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...

Full description

Bibliographic Details
Main Authors: Francesco Pilati, Emilio Ferrari, Mauro Gamberi, Silvia Margelli
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