Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Optimizing the door assignment in LTL-terminals

: Chmielewski, A.; Najoks, B.; Janas, M.; Clausen, U.


Transportation science 43 (2009), No.2, pp.198-210
ISSN: 0041-1655
ISSN: 1526-5447
Journal Article
Fraunhofer IML ()
door assignment; column generation; multiobjective evolutionary algorithm

In less-than-truckload (LTL) terminals, arriving trucks have to be assigned to inbound doors and 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 German logistics vocabulary that uses the terms 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 operantional 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 decompositve approach and a modified column-generation approach are developed. In parallel, an evoltutionary 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.