2026-07-20T05:25:12Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2187 2024-03-06T11:08:48Z ddc:004 open_access

Comparing Different Approaches on the Door Assignment Problem in LTL-Terminals Naujoks, Boris Chmielewski, Annette Door Assignment Problem Column Generation Approach Multi-objective evolutionary algorithm approach 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Boris Naujoks and Annette Chmielewski 2009 Is Part Of Dagstuhl Seminar Proceedings, Volume 9261, Models and Algorithms for Optimization in Logistics (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.09261.7 urn:nbn:de:0030-drops-21870 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09261.7 eng https://creativecommons.org/licenses/by/4.0/legalcode