Machine Cell Formation for Dynamic Part Population Considering Part Operation Tradeoff and Worker Assignment Using Simulated Annealing based Genetic Algorithm

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]