License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-21870
URL: http://drops.dagstuhl.de/opus/volltexte/2009/2187/
Go to the corresponding Portal


Naujoks, Boris ; Chmielewski, Annette

Comparing Different Approaches on the Door Assignment Problem in LTL-Terminals

pdf-format:
Document 1.pdf (290 KB)


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:DSP:2009:2187,
  author =	{Boris Naujoks and Annette Chmielewski},
  title =	{Comparing Different Approaches on the Door Assignment Problem in LTL-Terminals},
  booktitle =	{Models and Algorithms for Optimization in Logistics},
  year =	{2009},
  editor =	{Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M{\"o}hring},
  number =	{09261},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/2187},
  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


DROPS-Home | Fulltext Search | Imprint Published by LZI