DROPS

Document

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

Authors: Boris Naujoks and Annette Chmielewski

Published in: Dagstuhl Seminar Proceedings, Volume 9261, Models and Algorithms for Optimization in Logistics (2009)

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.

Cite as

Boris Naujoks and Annette Chmielewski. Comparing Different Approaches on the Door Assignment Problem in LTL-Terminals. In Models and Algorithms for Optimization in Logistics. Dagstuhl Seminar Proceedings, Volume 9261, pp. 1-9, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)

Copy BibTex To Clipboard

@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/entities/document/10.4230/DagSemProc.09261.7},
  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}
}

Document

DOI: 10.4230/DagSemProc.09041.4

09041 Working Group on EMO for Interactive Multiobjective Optimization (1st Round)

Authors: Fonseca Carlos, Xavier Gandibleux, Pekka Korhonen, Luis Marti, Boris Naujoks, Lothar Thiele, Wallenius Jyrki, and Eckart Zitzler

Published in: Dagstuhl Seminar Proceedings, Volume 9041, Hybrid and Robust Approaches to Multiobjective Optimization (2009)

Abstract

This group explored the use of EMO in an interactive manner to solve multiobjective optimization problems.

Cite as

Fonseca Carlos, Xavier Gandibleux, Pekka Korhonen, Luis Marti, Boris Naujoks, Lothar Thiele, Wallenius Jyrki, and Eckart Zitzler. 09041 Working Group on EMO for Interactive Multiobjective Optimization (1st Round). In Hybrid and Robust Approaches to Multiobjective Optimization. Dagstuhl Seminar Proceedings, Volume 9041, pp. 1-11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)

Copy BibTex To Clipboard

@InProceedings{fonsecacarlos_et_al:DagSemProc.09041.4,
  author =	{Fonseca Carlos and Gandibleux, Xavier and Korhonen, Pekka and Marti, Luis and Naujoks, Boris and Thiele, Lothar and Wallenius Jyrki and Zitzler, Eckart},
  title =	{{09041 Working Group on EMO for Interactive Multiobjective Optimization (1st Round)}},
  booktitle =	{Hybrid and Robust Approaches to Multiobjective Optimization},
  pages =	{1--11},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9041},
  editor =	{Kalyanmoy Deb and Salvatore Greco and Kaisa Miettinen and Eckart Zitzler},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09041.4},
  URN =		{urn:nbn:de:0030-drops-20041},
  doi =		{10.4230/DagSemProc.09041.4},
  annote =	{Keywords: Interactive multiobjective optimization}
}

Search Results

Documents authored by Naujoks, Boris

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

Abstract

Cite as

09041 Working Group on EMO for Interactive Multiobjective Optimization (1st Round)

Abstract

Cite as

Thanks for your feedback!

Could not send message