Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/246431 
Erscheinungsjahr: 
2020
Quellenangabe: 
[Journal:] Operations Research Perspectives [ISSN:] 2214-7160 [Volume:] 7 [Publisher:] Elsevier [Place:] Amsterdam [Year:] 2020 [Pages:] 1-16
Verlag: 
Elsevier, Amsterdam
Zusammenfassung: 
Multi-manned assembly lines are widely applied to manufacturing industries that produce large-size products and are concerned with high levels of productivity. Such lines are commonly found in automotive industries, where different tasks are simultaneously performed by more than one worker on the same product in multi-operated stations, giving rise to a class of balancing problem that aims to minimize the line's cycle time. This clear practical application had made the type-2 multi-manned assembly line balancing problem to be explored in the past. However, only few small-size instances could be solved by preceding exact solution approaches, whereas large and real-life cases still lack optimality proofs since they were tackled by heuristics. In this work, a new Mixed-Integer Linear Programming model is presented and its modeling decisions discussed. Moreover, an innovative exact solution procedure employing a combination of decomposition techniques and combinatorial Benders' cuts is presented to solve large and real-life instances optimally. Tests on an extended literature dataset and a real-life assembly plant case study have demonstrated that the proposed algorithm outperforms previously developed methods in terms of solution quality by an ample margin in efficiency gains. Synergies between the algorithm's components are also revealed. Finally, the proposed exact method has been able to yield 60 optimal results out of a 108-instance dataset, with the remaining 48 solutions presenting a small integer gap (less than 2%).
Schlagwörter: 
Combinatorial Benders' cuts
Cycle time minimization
Mixed-integer linear programming
Multi-manned assembly line balancing
Persistent Identifier der Erstveröffentlichung: 
Creative-Commons-Lizenz: 
cc-by-nc-nd Logo
Dokumentart: 
Article

Datei(en):
Datei
Größe
1.79 MB





Publikationen in EconStor sind urheberrechtlich geschützt.