In this paper we study the bin packing problem with general precedence constraints, in which a set of weighted items has to be packed in the minimal number of capacitated bins, while satisfying precedence relationships among pair of items. The problem generalizes the well- known Simple Assembly Line Balancing problem, and models relevant real-world situations. To solve the problem we propose a series of lower and upper bounding techniques, including an iterated local search algorithm. Preliminary computational results show the efficiency of the proposed approach in solving complex instances.

Bin Packing Problem with General Precedence Constraints / CISCAL TERRY, Wilner; Dell'Amico, Mauro; Iori, Manuel. - 48:3(2015), pp. 2027-2029. (Intervento presentato al convegno 15th IFAC Symposium on Information Control Problems in Manufacturing, INCOM 2015 tenutosi a Ottawa, Canada nel 11/05/2015 - 13/05/2015) [10.1016/j.ifacol.2015.06.386].

Bin Packing Problem with General Precedence Constraints

CISCAL TERRY, WILNER;DELL'AMICO, Mauro;IORI, MANUEL
2015

Abstract

In this paper we study the bin packing problem with general precedence constraints, in which a set of weighted items has to be packed in the minimal number of capacitated bins, while satisfying precedence relationships among pair of items. The problem generalizes the well- known Simple Assembly Line Balancing problem, and models relevant real-world situations. To solve the problem we propose a series of lower and upper bounding techniques, including an iterated local search algorithm. Preliminary computational results show the efficiency of the proposed approach in solving complex instances.
2015
15th IFAC Symposium on Information Control Problems in Manufacturing, INCOM 2015
Ottawa, Canada
11/05/2015 - 13/05/2015
48
2027
2029
CISCAL TERRY, Wilner; Dell'Amico, Mauro; Iori, Manuel
Bin Packing Problem with General Precedence Constraints / CISCAL TERRY, Wilner; Dell'Amico, Mauro; Iori, Manuel. - 48:3(2015), pp. 2027-2029. (Intervento presentato al convegno 15th IFAC Symposium on Information Control Problems in Manufacturing, INCOM 2015 tenutosi a Ottawa, Canada nel 11/05/2015 - 13/05/2015) [10.1016/j.ifacol.2015.06.386].
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S2405896315006254-main.pdf

Accesso riservato

Tipologia: Versione pubblicata dall'editore
Dimensione 318.84 kB
Formato Adobe PDF
318.84 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
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/1119385
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact