We study an optimization problem that originates from the packaging industry, and in particular in the process of blown film extrusion, where a plastic film is used to produce rolls of different dimensions and colors. The film can be cut along its width, thus producing multiple rolls in parallel, and setup times must be considered when changing from one color to another. The optimization problem that we face is to produce a given set of rolls on a number of identical parallel machines by minimizing the makespan. The problem combines together cutting and scheduling decisions and is of high complexity. For its solution, we propose mathematical models and heuristic algorithms that involve a nontrivial decomposition method. By means of extensive computational experiments, we show that proven optimality can be achieved only on small instances, whereas for larger instances good quality solutions can be obtained especially by the use of an iterated local search algorithm.

Mathematical models and decomposition algorithms for makespan minimization in plastic rolls production / Nesello, Vitor; Delorme, Maxence; Iori, Manuel; Subramanian, Anand. - In: JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY. - ISSN 0160-5682. - 69:(2018), pp. 326-339. [10.1057/s41274-017-0221-8]

Mathematical models and decomposition algorithms for makespan minimization in plastic rolls production

IORI, MANUEL;
2018

Abstract

We study an optimization problem that originates from the packaging industry, and in particular in the process of blown film extrusion, where a plastic film is used to produce rolls of different dimensions and colors. The film can be cut along its width, thus producing multiple rolls in parallel, and setup times must be considered when changing from one color to another. The optimization problem that we face is to produce a given set of rolls on a number of identical parallel machines by minimizing the makespan. The problem combines together cutting and scheduling decisions and is of high complexity. For its solution, we propose mathematical models and heuristic algorithms that involve a nontrivial decomposition method. By means of extensive computational experiments, we show that proven optimality can be achieved only on small instances, whereas for larger instances good quality solutions can be obtained especially by the use of an iterated local search algorithm.
2018
21-apr-2017
69
326
339
Mathematical models and decomposition algorithms for makespan minimization in plastic rolls production / Nesello, Vitor; Delorme, Maxence; Iori, Manuel; Subramanian, Anand. - In: JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY. - ISSN 0160-5682. - 69:(2018), pp. 326-339. [10.1057/s41274-017-0221-8]
Nesello, Vitor; Delorme, Maxence; Iori, Manuel; Subramanian, Anand
File in questo prodotto:
File Dimensione Formato  
paper.pdf

Open access

Descrizione: Technical report
Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 235.79 kB
Formato Adobe PDF
235.79 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1135571
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 8
social impact