Multi-Manned Assembly Line Balancing: Workforce Synchronization for Big Data Sets through Simulated Annealing
The assembly of large and complex products such as cars, trucks, and white goods typically involves a huge amount of production resources such as workers, pieces of equipment, and layout areas. In this context, multi-manned workstations commonly characterize these assembly lines. The simultaneous op...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-03-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/11/6/2523 |
id |
doaj-48c776e5c4f244229d796fb26c85f15e |
---|---|
record_format |
Article |
spelling |
doaj-48c776e5c4f244229d796fb26c85f15e2021-03-12T00:05:56ZengMDPI AGApplied Sciences2076-34172021-03-01112523252310.3390/app11062523Multi-Manned Assembly Line Balancing: Workforce Synchronization for Big Data Sets through Simulated AnnealingFrancesco Pilati0Emilio Ferrari1Mauro Gamberi2Silvia Margelli3Department of Industrial Engineering, University of Trento, Via Sommarive 9, 38123 Trento, ItalyDepartment of Industrial Engineering, University of Bologna, Viale del Risorgimento 2, 40136 Bologna, ItalyDepartment of Industrial Engineering, University of Bologna, Viale del Risorgimento 2, 40136 Bologna, ItalyDepartment of Industrial Engineering, University of Bologna, Viale del Risorgimento 2, 40136 Bologna, ItalyThe assembly of large and complex products such as cars, trucks, and white goods typically involves a huge amount of production resources such as workers, pieces of equipment, and layout areas. In this context, multi-manned workstations commonly characterize these assembly lines. The simultaneous operators' activity in the same assembly station suggests considering compatibility/incompatibility between the different mounting positions, equipment sharing, and worker cooperation. The management of all these aspects significantly increases the balancing problem complexity due to the determination of the start/end times of each task. This paper proposes a new mixed-integer programming model to simultaneously optimize the line efficiency, the line length, and the workload smoothness. A customized procedure based on a simulated annealing algorithm is developed to effectively solve this problem. The aforementioned procedure is applied to the balancing of the real assembly line of European sports car manufacturers distinguished by 665 tasks and numerous synchronization constraints. The experimental results present remarkable performances obtained by the proposed procedure both in terms of solution quality and computation time. The proposed approach is the practical reference for efficient multi-manned assembly line design, task assignment, equipment allocation, and mounting position management in the considered industrial fields.https://www.mdpi.com/2076-3417/11/6/2523multi-manned assembly linesynchronizationequipment sharingmounting positionautomotiveworkers cooperation |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Francesco Pilati Emilio Ferrari Mauro Gamberi Silvia Margelli |
spellingShingle |
Francesco Pilati Emilio Ferrari Mauro Gamberi Silvia Margelli Multi-Manned Assembly Line Balancing: Workforce Synchronization for Big Data Sets through Simulated Annealing Applied Sciences multi-manned assembly line synchronization equipment sharing mounting position automotive workers cooperation |
author_facet |
Francesco Pilati Emilio Ferrari Mauro Gamberi Silvia Margelli |
author_sort |
Francesco Pilati |
title |
Multi-Manned Assembly Line Balancing: Workforce Synchronization for Big Data Sets through Simulated Annealing |
title_short |
Multi-Manned Assembly Line Balancing: Workforce Synchronization for Big Data Sets through Simulated Annealing |
title_full |
Multi-Manned Assembly Line Balancing: Workforce Synchronization for Big Data Sets through Simulated Annealing |
title_fullStr |
Multi-Manned Assembly Line Balancing: Workforce Synchronization for Big Data Sets through Simulated Annealing |
title_full_unstemmed |
Multi-Manned Assembly Line Balancing: Workforce Synchronization for Big Data Sets through Simulated Annealing |
title_sort |
multi-manned assembly line balancing: workforce synchronization for big data sets through simulated annealing |
publisher |
MDPI AG |
series |
Applied Sciences |
issn |
2076-3417 |
publishDate |
2021-03-01 |
description |
The assembly of large and complex products such as cars, trucks, and white goods typically involves a huge amount of production resources such as workers, pieces of equipment, and layout areas. In this context, multi-manned workstations commonly characterize these assembly lines. The simultaneous operators' activity in the same assembly station suggests considering compatibility/incompatibility between the different mounting positions, equipment sharing, and worker cooperation. The management of all these aspects significantly increases the balancing problem complexity due to the determination of the start/end times of each task. This paper proposes a new mixed-integer programming model to simultaneously optimize the line efficiency, the line length, and the workload smoothness. A customized procedure based on a simulated annealing algorithm is developed to effectively solve this problem. The aforementioned procedure is applied to the balancing of the real assembly line of European sports car manufacturers distinguished by 665 tasks and numerous synchronization constraints. The experimental results present remarkable performances obtained by the proposed procedure both in terms of solution quality and computation time. The proposed approach is the practical reference for efficient multi-manned assembly line design, task assignment, equipment allocation, and mounting position management in the considered industrial fields. |
topic |
multi-manned assembly line synchronization equipment sharing mounting position automotive workers cooperation |
url |
https://www.mdpi.com/2076-3417/11/6/2523 |
work_keys_str_mv |
AT francescopilati multimannedassemblylinebalancingworkforcesynchronizationforbigdatasetsthroughsimulatedannealing AT emilioferrari multimannedassemblylinebalancingworkforcesynchronizationforbigdatasetsthroughsimulatedannealing AT maurogamberi multimannedassemblylinebalancingworkforcesynchronizationforbigdatasetsthroughsimulatedannealing AT silviamargelli multimannedassemblylinebalancingworkforcesynchronizationforbigdatasetsthroughsimulatedannealing |
_version_ |
1724223374652080128 |