Model and heuristics for the multi-manned assembly line worker integration and balancing problem.
Saved in:
| Title: | Model and heuristics for the multi-manned assembly line worker integration and balancing problem. |
|---|---|
| Authors: | Michels, Adalberto Sato1,2 (AUTHOR) a.satomichels@unimelb.edu.au, Costa, Alysson M.1,2 (AUTHOR) |
| Source: | International Journal of Production Research. Dec2024, Vol. 62 Issue 24, p8719-8744. 26p. |
| Subjects: | Assembly line balancing, Assembly line methods, Linear programming, Manufacturing industries, Labor supply |
| 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. [ABSTRACT FROM AUTHOR] |
| Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 180919902 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Model and heuristics for the multi-manned assembly line worker integration and balancing problem. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Michels%2C+Adalberto+Sato%22">Michels, Adalberto Sato</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<i> a.satomichels@unimelb.edu.au</i><br /><searchLink fieldCode="AR" term="%22Costa%2C+Alysson+M%2E%22">Costa, Alysson M.</searchLink><relatesTo>1,2</relatesTo> (AUTHOR) – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Production+Research%22">International Journal of Production Research</searchLink>. Dec2024, Vol. 62 Issue 24, p8719-8744. 26p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Assembly+line+balancing%22">Assembly line balancing</searchLink><br /><searchLink fieldCode="DE" term="%22Assembly+line+methods%22">Assembly line methods</searchLink><br /><searchLink fieldCode="DE" term="%22Linear+programming%22">Linear programming</searchLink><br /><searchLink fieldCode="DE" term="%22Manufacturing+industries%22">Manufacturing industries</searchLink><br /><searchLink fieldCode="DE" term="%22Labor+supply%22">Labor supply</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: 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. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=180919902 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1080/00207543.2024.2347572 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 26 StartPage: 8719 Subjects: – SubjectFull: Assembly line balancing Type: general – SubjectFull: Assembly line methods Type: general – SubjectFull: Linear programming Type: general – SubjectFull: Manufacturing industries Type: general – SubjectFull: Labor supply Type: general Titles: – TitleFull: Model and heuristics for the multi-manned assembly line worker integration and balancing problem. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Michels, Adalberto Sato – PersonEntity: Name: NameFull: Costa, Alysson M. IsPartOfRelationships: – BibEntity: Dates: – D: 15 M: 12 Text: Dec2024 Type: published Y: 2024 Identifiers: – Type: issn-print Value: 00207543 Numbering: – Type: volume Value: 62 – Type: issue Value: 24 Titles: – TitleFull: International Journal of Production Research Type: main |
| ResultId | 1 |