A genetic algorithm for multi-manned multi-position assembly line under technological constraint
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 tim...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Port Said University
2022-09-01
|
Series: | Port Said Engineering Research Journal |
Subjects: | |
Online Access: | https://pserj.journals.ekb.eg/article_223979_747405c1b8587d49cdde0b1707350610.pdf |
_version_ | 1797653481284173824 |
---|---|
author | Raghda Taha Nessren Zamzam |
author_facet | Raghda Taha Nessren Zamzam |
author_sort | Raghda Taha |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-11T16:44:12Z |
format | Article |
id | doaj.art-5204e9e4e0f6400dbc8ef9d1ad7cd805 |
institution | Directory Open Access Journal |
issn | 1110-6603 2536-9377 |
language | English |
last_indexed | 2024-03-11T16:44:12Z |
publishDate | 2022-09-01 |
publisher | Port Said University |
record_format | Article |
series | Port Said Engineering Research Journal |
spelling | doaj.art-5204e9e4e0f6400dbc8ef9d1ad7cd8052023-10-23T05:55:26ZengPort Said UniversityPort Said Engineering Research Journal1110-66032536-93772022-09-0126313414510.21608/pserj.2022.74000.1107223979A genetic algorithm for multi-manned multi-position assembly line under technological constraintRaghda Taha0Nessren Zamzam1Department of Supply Chain Management College of International Transport and Logistics, Arab Academy for Science, Technology and Maritime Transport, Egypt70 hassan elmamoun Street Nasr city Second floor, flat number 5A 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.https://pserj.journals.ekb.eg/article_223979_747405c1b8587d49cdde0b1707350610.pdfassembly linemulti-mannedgenetic algorithmmulti-positiontechnological constraint |
spellingShingle | Raghda Taha Nessren Zamzam A genetic algorithm for multi-manned multi-position assembly line under technological constraint Port Said Engineering Research Journal assembly line multi-manned genetic algorithm multi-position technological constraint |
title | A genetic algorithm for multi-manned multi-position assembly line under technological constraint |
title_full | A genetic algorithm for multi-manned multi-position assembly line under technological constraint |
title_fullStr | A genetic algorithm for multi-manned multi-position assembly line under technological constraint |
title_full_unstemmed | A genetic algorithm for multi-manned multi-position assembly line under technological constraint |
title_short | A genetic algorithm for multi-manned multi-position assembly line under technological constraint |
title_sort | genetic algorithm for multi manned multi position assembly line under technological constraint |
topic | assembly line multi-manned genetic algorithm multi-position technological constraint |
url | https://pserj.journals.ekb.eg/article_223979_747405c1b8587d49cdde0b1707350610.pdf |
work_keys_str_mv | AT raghdataha ageneticalgorithmformultimannedmultipositionassemblylineundertechnologicalconstraint AT nessrenzamzam ageneticalgorithmformultimannedmultipositionassemblylineundertechnologicalconstraint AT raghdataha geneticalgorithmformultimannedmultipositionassemblylineundertechnologicalconstraint AT nessrenzamzam geneticalgorithmformultimannedmultipositionassemblylineundertechnologicalconstraint |