Optimizing the Door Assignment in LTL-Terminals

Annette Chmielewski (), Boris Naujoks (), Michael Janas () and Uwe Clausen ()
Additional contact information
Annette Chmielewski: Transportation Systems and Logistics, TU Dortmund University, 44221 Dortmund, Germany
Boris Naujoks: Login GmbH, 58332 Schwelm, Germany
Michael Janas: Algorithm Engineering, TU Dortmund University, 44221 Dortmund, Germany
Uwe Clausen: Transportation Systems and Logistics, TU Dortmund University, 44221 Dortmund, Germany

Transportation Science, 2009, vol. 43, issue 2, 198-210

Abstract: In less-than-truckload (LTL) terminals, arriving trucks have to be assigned to inbound doors and to suitable time slots for unloading. Simultaneously, waiting trucks have to be allocated to outbound doors. During a couple of hours, shipments from all incoming trucks are unloaded, sorted according to their relation, transported to the right outbound door, and loaded on the outgoing truck. (The term “relation” is an equivalent for destination; it originates from the German logistics vocabulary that uses the term to specify a certain transport offered between a source and a sink.) The first and the most important optimization aim is to minimize the total distance when transshipping units, because this leads to reduction in operational costs, which are usually very high. The second, and minor, aim is to minimize the waiting time for each truck. Usually the operator of an LTL transshipment building works with subcontractors when collecting and delivering goods. Therefore, no penalties have to be paid by the operators in case waiting times are too long. The logistical optimization task is modeled as a time-discrete, multicommodity flow problem with side constraints. Based on the applicable model, a decomposition approach and a modified column-generation approach are developed. In parallel, an evolutionary algorithm (EA) was implemented to tackle the problem at hand. Both algorithms---from the field of discrete mathematics, as well as from the field of computational intelligence---are applied to 10 test scenarios. A comparison of the solution process, as well as a comparison of the solution quality, concludes the work.

Keywords: door assignment; column generation; multiobjective evolutionary algorithms (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1090.0271 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:43:y:2009:i:2:p:198-210

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().