Machine cell formation for dynamic part population considering part operation trade-off and worker assignment using simulated annealing-based genetic algorithm. (27th February 2020)

• Record Type: Journal Article
• Authors: Deep, Kamal
• Is Part Of: European journal of industrial engineering. Volume 14:Number 2(2020)
• Page Start: 189
• Page End: 216
• Publication Date: 2020-02-27
• Subjects: dynamic cellular manufacturing systems -- worker assignment -- multiple process route -- system reconfiguration -- part operation trade-off -- subcontracting part operation -- simulated annealing-based genetic algorithm; Industrial engineering -- Europe -- Periodicals; 658.50094
• Languages: English
• ISSNs: 1751-5254

Abstract

In this study, an integrated mathematical model for the cell formation problem is proposed considering the dynamic production environment. The proposed model yields, manufacturing cells, part families and worker's assignment simultaneously by allowing a cubic search space of 'machine-part-worker' in the CMS. The resources are aggregated into manufacturing cells based on the optimal process route among the user specified multiple routes. The model interprets flexibility in the processing of subsets of a part operation sequence in the different production mode (internal production/subcontracting part operation). It is a tangible advantage during unavailability of worker and unexpected machine break down occurring in the real world. The proposed cell formation problem has been solved by using a simulated annealing-based genetic algorithm (SAGA). The algorithm imparts synergy effect to improve intensification, diversification in the cubic search space and increases the possibility of achieving near-optimum solutions. To evaluate the computational performance of the proposed approach the algorithm is tested on a number of randomly generated instances. The results substantiate the efficiency of the proposed approach by minimising overall cost. [Received: 17 August 2018; Accepted: 28 July 2019]