Bin packing with lexicographic objectives for loading weight- and volume-constrained trucks in a direct-shipping system

Publikationstyp:
Zeitschriftenaufsatz
Metadaten:
Autoren
  • Katrin Hessler
  • Stefan Irnich
  • Tobias Kreiter
  • Ulrich Pferschy
Autoren-URL
https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=fis-test-1&SrcAuth=WosAPI&KeyUT=WOS:000673244100001&DestLinkType=FullRecord&DestApp=WOS_CPL
DOI
10.1007/s00291-021-00628-x
eISSN
1436-6304
Externe Identifier
  • Clarivate Analytics Document Solution ID: 1N9MP
ISSN
0171-6468
Ausgabe der Veröffentlichung
2
Zeitschrift
OR SPECTRUM
Schlüsselwörter
  • Bin packing
  • Lexicographic objective
  • Heuristics
  • Column generation
  • Dual-optimal inequalities
Paginierung
375 - 417
Datum der Veröffentlichung
2022
Status
Published
Titel
Bin packing with lexicographic objectives for loading weight- and volume-constrained trucks in a direct-shipping system
Sub types
  • Article
Ausgabe der Zeitschrift
44

Datenquelle: Web of Science (Lite)

Andere Metadatenquellen:
Abstract
<jats:title>Abstract</jats:title><jats:p>We consider a packing problem that arises in a direct-shipping system in the food and beverage industry: Trucks are the containers, and products to be distributed are the items. The packing is constrained by two independent quantities, weight (e.g., measured in kg) and volume (number of pallets). Additionally, the products are grouped into the three categories: standard, cooled, and frozen (the latter two require refrigerated trucks). Products of different categories can be transported in one truck using separated zones, but the cost of a truck depends on the transported product categories. Moreover, splitting orders of a product should be avoided so that (un-)loading is simplified. As a result, we seek for a feasible packing optimizing the following objective functions in a strictly lexicographic sense: minimize the (1) total number of trucks; (2) number of refrigerated trucks; (3) number of refrigerated trucks which contain frozen products; (4) number of refrigerated trucks which also transport standard products; (5) and minimize splitting. This is a real-world application of a bin-packing problem with cardinality constraints a.k.a. the two-dimensional vector packing problem with additional constraints. We provide a heuristic and an exact solution approach. The heuristic meta-scheme considers the multi-compartment and item fragmentation features of the problem and applies various problem-specific heuristics. The exact solution algorithm covering all five stages is based on branch-and-price using stabilization techniques exploiting dual-optimal inequalities. Computational results on real-world and difficult self-generated instances prove the applicability of our approach.</jats:p>
Autoren
  • Katrin Heßler
  • Stefan Irnich
  • Tobias Kreiter
  • Ulrich Pferschy
DOI
10.1007/s00291-021-00628-x
eISSN
1436-6304
ISSN
0171-6468
Ausgabe der Veröffentlichung
2
Zeitschrift
OR Spectrum
Sprache
en
Online publication date
2021
Paginierung
1 - 43
Datum der Veröffentlichung
2022
Status
Published
Herausgeber
Springer Science and Business Media LLC
Herausgeber URL
http://dx.doi.org/10.1007/s00291-021-00628-x
Datum der Datenerfassung
2022
Titel
Bin packing with lexicographic objectives for loading weight- and volume-constrained trucks in a direct-shipping system
Ausgabe der Zeitschrift
44

Datenquelle: Crossref

Author's licence
CC-BY
Autoren
  • Katrin Heßler
  • Stefan Irnich
  • Tobias Kreiter
  • Ulrich Pferschy
Hosting institution
Universitätsbibliothek Mainz
Sammlungen
  • JGU-Publikationen
Resource version
Published version
DOI
10.1007/s00291-021-00628-x
File(s) embargoed
false
Open access
true
ISSN
1436-6304
Ausgabe der Veröffentlichung
2
Zeitschrift
OR spectrum
Schlüsselwörter
  • 330 Wirtschaft
  • 330 Economics
  • 650 Management
  • 650 Management and auxiliary services
Sprache
eng
Open access status
Open Access
Paginierung
375 - 417
Datum der Veröffentlichung
2022
Public URL
https://openscience.ub.uni-mainz.de/handle/20.500.12030/7230
Herausgeber
Springer
Datum der Datenerfassung
2022
Datum, an dem der Datensatz öffentlich gemacht wurde
2022
Zugang
Public
Titel
Bin packing with lexicographic objectives for loading weight- and volume-constrained trucks in a direct-shipping system
Ausgabe der Zeitschrift
44

Files

bin_packing_with_lexicographi-20220624141747293.pdf

Datenquelle: OPENSCIENCE.UB

Beziehungen:
Eigentum von

Werkzeuge