Creative Commons Attribution 4.0 license (CC BY 4.0)when quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.09261.7
URN: urn:nbn:de:0030-drops-21870
URL: https://drops.dagstuhl.de/opus/volltexte/2009/2187/
Naujoks, Boris ; Chmielewski, Annette
Comparing Different Approaches on the Door Assignment Problem in LTL-Terminals
| pdf-format: |
|
Abstract
The work at hand yields two different ways to address the assignment of inbound and outbound doors in less-than-truckload terminals. The considered optimization methods stem from two different scientific fields, which makes the comparison of the techniques a very interesting topic. The first solution approach origins from the field of discrete mathematics. For this purpose, the logistical optimization task is modeled as a time-discrete multi-commodity flow problem with side constraints. Based on this model, a decomposition approach and a modified column generation approach are developed. The second considered optimization method is an evolutionary multi-objective optimization algorithm (EMOA). This approach is able to handle different optimization goals in parallel. Both algorithms are applied to ten test scenarios yielding different numbers of tours, doors, loading areas, and affected relations.
BibTeX - Entry
@InProceedings{naujoks_et_al:DagSemProc.09261.7,
author = {Naujoks, Boris and Chmielewski, Annette},
title = {{Comparing Different Approaches on the Door Assignment Problem in LTL-Terminals}},
booktitle = {Models and Algorithms for Optimization in Logistics},
pages = {1--9},
series = {Dagstuhl Seminar Proceedings (DagSemProc)},
ISSN = {1862-4405},
year = {2009},
volume = {9261},
editor = {Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M\"{o}hring},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2009/2187},
URN = {urn:nbn:de:0030-drops-21870},
doi = {10.4230/DagSemProc.09261.7},
annote = {Keywords: Door Assignment Problem, Column Generation Approach, Multi-objective evolutionary algorithm approach}
}
| Keywords: | Door Assignment Problem, Column Generation Approach, Multi-objective evolutionary algorithm approach | |
| Seminar: | 09261 - Models and Algorithms for Optimization in Logistics | |
| Issue date: | 2009 | |
| Date of publication: | 02.10.2009 |
