Model and Heuristics for the Multi-Manned Assembly Line Worker Integration and Balancing Problem. Michels, A. S. & Costa, A. M. International Journal of Production Research, Taylor & Francis, 2024. doi abstract bibtex This paper examines the balancing of assembly lines with multi-manned stations and a heterogeneous workforce. Both topics received considerable attention in the literature, but not in an integrated fashion. Combining these two characteristics gives rise to a highly combinatorial Multi-manned Assembly Line Worker Integration and Balancing Problem. When considering multi-manned stations, the already coupled decisions on assigning tasks to heterogeneous workers and workers to stations must be further linked with task scheduling assessments. We propose a Mixed-Integer Linear Programming model and develop two heuristic solution procedures, which tackle the problem with a hierarchical decomposition approach. Computational tests on a large dataset indicate that the proposed method can obtain good primal bounds in short computational times. We demonstrate that these results can be applied to the monolithic model either as a warm start or in a proximity search procedure to obtain synergistic gains with statistically significant differences. From a managerial perspective, we show that multi-manned stations can reduce the assembly line's length even in the presence of a heterogeneous workforce, which is crucial for many industries manufacturing large-size products.
@article{michels24model,
title = {Model and Heuristics for the Multi-Manned Assembly Line Worker Integration and Balancing Problem},
author = {Michels, Adalberto Sato and Costa, Alysson M.},
year = {2024},
journal = {International Journal of Production Research},
pages = {1--26},
publisher = {Taylor \& Francis},
issn = {0020-7543},
doi = {10.1080/00207543.2024.2347572},
urldate = {2024-05-24},
abstract = {This paper examines the balancing of assembly lines with multi-manned stations and a heterogeneous workforce. Both topics received considerable attention in the literature, but not in an integrated fashion. Combining these two characteristics gives rise to a highly combinatorial Multi-manned Assembly Line Worker Integration and Balancing Problem. When considering multi-manned stations, the already coupled decisions on assigning tasks to heterogeneous workers and workers to stations must be further linked with task scheduling assessments. We propose a Mixed-Integer Linear Programming model and develop two heuristic solution procedures, which tackle the problem with a hierarchical decomposition approach. Computational tests on a large dataset indicate that the proposed method can obtain good primal bounds in short computational times. We demonstrate that these results can be applied to the monolithic model either as a warm start or in a proximity search procedure to obtain synergistic gains with statistically significant differences. From a managerial perspective, we show that multi-manned stations can reduce the assembly line's length even in the presence of a heterogeneous workforce, which is crucial for many industries manufacturing large-size products.},
keywords = {Assembly line balancing,decomposition heuristic; proximity search,heterogeneous workforce integration,mixed-integer linear programming,multi-manned station},
file = {/Users/acosta/Zotero/storage/XQ9JRQN3/Michels and Costa - 2024 - Model and heuristics for the multi-manned assembly.pdf}
}
Downloads: 0
{"_id":"Zia4ekaNE8rzWGvkm","bibbaseid":"michels-costa-modelandheuristicsforthemultimannedassemblylineworkerintegrationandbalancingproblem-2024","author_short":["Michels, A. S.","Costa, A. M."],"bibdata":{"bibtype":"article","type":"article","title":"Model and Heuristics for the Multi-Manned Assembly Line Worker Integration and Balancing Problem","author":[{"propositions":[],"lastnames":["Michels"],"firstnames":["Adalberto","Sato"],"suffixes":[]},{"propositions":[],"lastnames":["Costa"],"firstnames":["Alysson","M."],"suffixes":[]}],"year":"2024","journal":"International Journal of Production Research","pages":"1–26","publisher":"Taylor & Francis","issn":"0020-7543","doi":"10.1080/00207543.2024.2347572","urldate":"2024-05-24","abstract":"This paper examines the balancing of assembly lines with multi-manned stations and a heterogeneous workforce. Both topics received considerable attention in the literature, but not in an integrated fashion. Combining these two characteristics gives rise to a highly combinatorial Multi-manned Assembly Line Worker Integration and Balancing Problem. When considering multi-manned stations, the already coupled decisions on assigning tasks to heterogeneous workers and workers to stations must be further linked with task scheduling assessments. We propose a Mixed-Integer Linear Programming model and develop two heuristic solution procedures, which tackle the problem with a hierarchical decomposition approach. Computational tests on a large dataset indicate that the proposed method can obtain good primal bounds in short computational times. We demonstrate that these results can be applied to the monolithic model either as a warm start or in a proximity search procedure to obtain synergistic gains with statistically significant differences. From a managerial perspective, we show that multi-manned stations can reduce the assembly line's length even in the presence of a heterogeneous workforce, which is crucial for many industries manufacturing large-size products.","keywords":"Assembly line balancing,decomposition heuristic; proximity search,heterogeneous workforce integration,mixed-integer linear programming,multi-manned station","file":"/Users/acosta/Zotero/storage/XQ9JRQN3/Michels and Costa - 2024 - Model and heuristics for the multi-manned assembly.pdf","bibtex":"@article{michels24model,\n title = {Model and Heuristics for the Multi-Manned Assembly Line Worker Integration and Balancing Problem},\n author = {Michels, Adalberto Sato and Costa, Alysson M.},\n year = {2024},\n journal = {International Journal of Production Research},\n pages = {1--26},\n publisher = {Taylor \\& Francis},\n issn = {0020-7543},\n doi = {10.1080/00207543.2024.2347572},\n urldate = {2024-05-24},\n abstract = {This paper examines the balancing of assembly lines with multi-manned stations and a heterogeneous workforce. Both topics received considerable attention in the literature, but not in an integrated fashion. Combining these two characteristics gives rise to a highly combinatorial Multi-manned Assembly Line Worker Integration and Balancing Problem. When considering multi-manned stations, the already coupled decisions on assigning tasks to heterogeneous workers and workers to stations must be further linked with task scheduling assessments. We propose a Mixed-Integer Linear Programming model and develop two heuristic solution procedures, which tackle the problem with a hierarchical decomposition approach. Computational tests on a large dataset indicate that the proposed method can obtain good primal bounds in short computational times. We demonstrate that these results can be applied to the monolithic model either as a warm start or in a proximity search procedure to obtain synergistic gains with statistically significant differences. From a managerial perspective, we show that multi-manned stations can reduce the assembly line's length even in the presence of a heterogeneous workforce, which is crucial for many industries manufacturing large-size products.},\n keywords = {Assembly line balancing,decomposition heuristic; proximity search,heterogeneous workforce integration,mixed-integer linear programming,multi-manned station},\n file = {/Users/acosta/Zotero/storage/XQ9JRQN3/Michels and Costa - 2024 - Model and heuristics for the multi-manned assembly.pdf}\n}\n\n","author_short":["Michels, A. S.","Costa, A. M."],"key":"michels24model","id":"michels24model","bibbaseid":"michels-costa-modelandheuristicsforthemultimannedassemblylineworkerintegrationandbalancingproblem-2024","role":"author","urls":{},"keyword":["Assembly line balancing","decomposition heuristic; proximity search","heterogeneous workforce integration","mixed-integer linear programming","multi-manned station"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://www.dropbox.com/s/6qxz2tlaz2bi6av/costaam.bib?dl=1","dataSources":["MrfAAeH3CCWrgiXCu"],"keywords":["assembly line balancing","decomposition heuristic; proximity search","heterogeneous workforce integration","mixed-integer linear programming","multi-manned station"],"search_terms":["model","heuristics","multi","manned","assembly","line","worker","integration","balancing","problem","michels","costa"],"title":"Model and Heuristics for the Multi-Manned Assembly Line Worker Integration and Balancing Problem","year":2024}