A genetic algorithm for multi-manned multi-position assembly line under technological constraint

Taha, Raghda Bahaa; Zamzam, Nessren Zamzam

doi:10.21608/pserj.2022.74000.1107

A genetic algorithm for multi-manned multi-position assembly line under technological constraint

Document Type : Original Article

Authors

¹ Department of Supply Chain Management College of International Transport and Logistics, Arab Academy for Science, Technology and Maritime Transport, Egypt

² 70 hassan elmamoun Street Nasr city Second floor, flat number 5

10.21608/pserj.2022.74000.1107

Abstract

A multi-manned assembly line is a generic type of assembly line which is common industrial procedures in industry of large sized products. In such line, the position of tasks in the product is critical to be considered to eliminate worker interference and, as a result, decrease unplanned waiting time. However, limited literature considers the position of tasks from the mounting position perspective. This paper introduces a Genetic Algorithm with the objective of minimizing number of stations to address the multi-manned multi-position assembly line balancing problem. A new constraint is defined, technological constraint where the tasks are constrained with their installation and position in the product and equipment required for them in the station. The performance of the model is compared to the existing approaches and it proves its effectiveness. The practical applicability was also examined through balancing a real-life assembly line problem and the results show its validity in practical application.

Keywords