Optimizing Door Assignment in LTL-Terminals by Evolutionary Multiobjective Algorithms

Author

Bartz-Beielstein, Thomas ; Chmielewski, Annette ; Janas, Michael ; Naujoks, Boris ; Scheffermann, Robert

Author_Institution

Chair of Algorithm Engineering and Systems Analysis, University of Dortmund, 44221 Dortmund, Germany, email: thomas.bartz-beielstein@udo.edu

fYear

2006

fDate

16-21 July 2006

Firstpage

41

Lastpage

47

Abstract

In less-than-truckload terminals arriving trucks have to be allocated to a gate and to a time slot for unloading. The allocation to a specific gate results in different transportation volumes for the forklift trucks inside of the terminal, depending on the destinations of the truck’s loads. While minimizing these transports the time for trucks waiting to be ordered to a gate also has to be minimized. For the first time this problem has been tackled as a 2-objective optimization problem and was solved by an (1+1)-evolution strategy. We developed a model which is derived from real freight forwarder’s data and represents a small company’s terminal on an average workday.

Keywords

Constraint optimization; Evolutionary computation; Genetic algorithms; Mathematical model; Routing; System testing; Systems engineering and theory; Time factors; Transportation; Vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2006. CEC 2006. IEEE Congress on

Print_ISBN

0-7803-9487-9

Type

conf

DOI

10.1109/CEC.2006.1688288

Filename

1688288