The multi-manned joint assembly line balancing and feeding problem.
Saved in:
| Title: | The multi-manned joint assembly line balancing and feeding problem. |
|---|---|
| Authors: | Zangaro, Francesco1,2 (AUTHOR) francesco.zangaro@phd.unipd.it, Minner, Stefan1,3 (AUTHOR), Battini, Daria2 (AUTHOR) |
| Source: | International Journal of Production Research. Aug2023, Vol. 61 Issue 16, p5543-5565. 23p. 5 Diagrams, 6 Charts, 3 Graphs. |
| Subjects: | Assembly line balancing, Mixed integer linear programming, Assembly line methods, Cost control, Animal feeds |
| Abstract: | The Joint Assembly Line Balancing and Feeding Problem (JALBFP) assigns a line feeding mode to each component (Assembly Line Feeding Problem) and each task to a workplace of a station (Assembly Line Balancing Problem). Current literature offers numerous optimisation models that solve these problems sequentially. However, only few optimisation models, provide a joint solution. To solve the JALBFP for a multi-manned assembly line, we propose a Mixed Integer Linear Programming (MILP) model and a heuristic that relies on the Adaptive Large Neighborhood Search (ALNS) framework by considering multiple workplaces per station and three different feeding policies: line stocking, travelling kitting and sequencing. The objective function minimises the cost of the whole assembly system which considers supermarket, transportation, assembly operations, and investment costs. Although the JALBFP requires higher computation times, it leads to a higher total cost reduction compared to the sequential approach. Through a numerical study, we validate the heuristic approach and find that the average deviation to the MILP model is around 1%. We also compare the solution of the JALBFP with that of the sequential approach and find an average total cost reduction of 10.1% and a maximum total cost reduction of 43.8%. [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: 164648145 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: The multi-manned joint assembly line balancing and feeding problem. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Zangaro%2C+Francesco%22">Zangaro, Francesco</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<i> francesco.zangaro@phd.unipd.it</i><br /><searchLink fieldCode="AR" term="%22Minner%2C+Stefan%22">Minner, Stefan</searchLink><relatesTo>1,3</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Battini%2C+Daria%22">Battini, Daria</searchLink><relatesTo>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>. Aug2023, Vol. 61 Issue 16, p5543-5565. 23p. 5 Diagrams, 6 Charts, 3 Graphs. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Assembly+line+balancing%22">Assembly line balancing</searchLink><br /><searchLink fieldCode="DE" term="%22Mixed+integer+linear+programming%22">Mixed integer linear programming</searchLink><br /><searchLink fieldCode="DE" term="%22Assembly+line+methods%22">Assembly line methods</searchLink><br /><searchLink fieldCode="DE" term="%22Cost+control%22">Cost control</searchLink><br /><searchLink fieldCode="DE" term="%22Animal+feeds%22">Animal feeds</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: The Joint Assembly Line Balancing and Feeding Problem (JALBFP) assigns a line feeding mode to each component (Assembly Line Feeding Problem) and each task to a workplace of a station (Assembly Line Balancing Problem). Current literature offers numerous optimisation models that solve these problems sequentially. However, only few optimisation models, provide a joint solution. To solve the JALBFP for a multi-manned assembly line, we propose a Mixed Integer Linear Programming (MILP) model and a heuristic that relies on the Adaptive Large Neighborhood Search (ALNS) framework by considering multiple workplaces per station and three different feeding policies: line stocking, travelling kitting and sequencing. The objective function minimises the cost of the whole assembly system which considers supermarket, transportation, assembly operations, and investment costs. Although the JALBFP requires higher computation times, it leads to a higher total cost reduction compared to the sequential approach. Through a numerical study, we validate the heuristic approach and find that the average deviation to the MILP model is around 1%. We also compare the solution of the JALBFP with that of the sequential approach and find an average total cost reduction of 10.1% and a maximum total cost reduction of 43.8%. [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=164648145 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1080/00207543.2022.2103749 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 23 StartPage: 5543 Subjects: – SubjectFull: Assembly line balancing Type: general – SubjectFull: Mixed integer linear programming Type: general – SubjectFull: Assembly line methods Type: general – SubjectFull: Cost control Type: general – SubjectFull: Animal feeds Type: general Titles: – TitleFull: The multi-manned joint assembly line balancing and feeding problem. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Zangaro, Francesco – PersonEntity: Name: NameFull: Minner, Stefan – PersonEntity: Name: NameFull: Battini, Daria IsPartOfRelationships: – BibEntity: Dates: – D: 15 M: 08 Text: Aug2023 Type: published Y: 2023 Identifiers: – Type: issn-print Value: 00207543 Numbering: – Type: volume Value: 61 – Type: issue Value: 16 Titles: – TitleFull: International Journal of Production Research Type: main |
| ResultId | 1 |