Machine cell formation for dynamic part population considering part operation trade-off and worker assignment using simulated annealing-based genetic algorithm
by Kamal Deep
European J. of Industrial Engineering (EJIE), Vol. 14, No. 2, 2020

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]

Online publication date: Mon, 09-Mar-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email