부산대학교 도서관

In road freight transport, booking unfavorable time windows (TWs) through time window management systems (TWMS) for loading or unloading trucks at the loading dock often leads to avoidable long tours. Therefore, this paper investigates, based on an agent-based simulation framework, the efficiency gains and improvements in vehicle routing with TW constraints that can be achieved by a reallocation of unfavorable TWs using a one-sided Vickrey-Clarke-Groves mechanism. A branch-and-cut algorithm is used to evaluate the value of a TW in the context of a pickup and delivery problem with TWs and to generate a bid for the auction. A winner determination problem is solved for conducting the auction. We show that a reallocation of unfavorable TWs leads to distance savings for the considered tours of the auction winners of 13 % on average. Further, we can show that the TWMS provider can benefit by operating the mechanism on an electronic marketplace.