Workforce influence on manufacturing machines schedules
- PDF / 522,436 Bytes
- 11 Pages / 595.224 x 790.955 pts Page_size
- 55 Downloads / 162 Views
ORIGINAL ARTICLE
Workforce influence on manufacturing machines schedules Pierpaolo Caricato1
· Antonio Grieco1 · Anna Arigliano1 · Luciano Rondone2
Received: 31 August 2020 / Accepted: 24 September 2020 © The Author(s) 2020
Abstract This study addresses a parallel machines scheduling problem with sequence-dependent setup times and additional resource constraints related to workforce management. In most industrial cases, the execution of jobs requires the involvement of human resources in addition to machines: this work addresses the many complications due to workforce-specific issues that arise in a real industrial application. This is achieved separating the complex yet classical parallel machines scheduling problem with sequence-dependent setup times from the additional human resources planning problem: the former is formulated and solved through constraint programming, while an ad hoc procedure is provided for the latter. An Italian specialized firm, Prosino S.r.l., provides the industrial case to both validate the adequacy of the adopted method to the actual industrial problem and test the effectiveness of the proposed approach. Computational results obtained over six months of experimentation at the partner firm are presented. Keywords Production scheduling · Resource-constrained parallel machine scheduling problem · Sequence-dependent setup times · Additional limited resources · Workforce
1 Introduction While the theoretical management of a production system can focus on specific aspects, congenial to a better isolation of mathematical properties of the production planning problem, a realistic management of a production system cannot avoid simultaneously dealing with multiple issues, such as multiple stages and machines, human resources, sequence-dependent setup times, and workers skills. With this in mind, the paper addresses a real industrial production
Pierpaolo Caricato
[email protected] Antonio Grieco [email protected] Anna Arigliano [email protected] Luciano Rondone [email protected] 1
Dipartimento di Ingegneria dell’Innovazione, Universitit`a del Salento, Lecce, Italy
2
Prosino S.r.l., Grignasco, Italy
planning problem, coming from Prosino S.r.l., an Italian firm that manufactures spinning and twisting rings used in high precision bearings. A hierarchical approach, based on a hybrid constraint programming model, to solve the short and midterm production planning problem the firm addresses is presented. The case study can be widely framed in the flexible flow shop manufacturing set of problems: the classical flexible flow shop problem (FFSP) considers N stages in series and each stage k includes mk identical parallel machines; in other words, a FFSP can be seen as the combination of a flow shop problem with a parallel machine scheduling problem (see [1]). The literature provides many contributions on FFSPs, as many real applications can be effectively formalized using this model. These problems are extremely hard to solve, as thoroughly discussed in [2
Data Loading...
