Effiziente, operative Torbelegung mittels kombinatorischer Auktionen

Abstract

The operational dock door assignment problem (DDAP), e.g. in distribution centres or crossdocking terminals, is a logistical problem where of arriving and departing trucks have to be allocated to dock doors to allow for a cost effective dispatchment . Previous works, which approached the DDAP, neglected the aspects of co-operation. This paper presents a mechanism by which the disadvantages of single-sided optimized assignments can be overcome. Here, combinatorial auctions are applied to the DDAP, which is modelled as an allocation problem where freight carriers compete for bundles of consecutive time intervals at the dock doors. By using a Vickrey-Clarke-Groves-Mechanism the incentive compatibility and the individual rationality of the mechanism is being ensured. The mechanism has been implemented in ILOG OPL Studio 3.6.1 and the results yielded fromthe test data show that the runtimes are short enough to apply the mechanism in operational (short-term) planning activities and thereby allow for cost effective logistic processes for all participants.