Real time simulation of auctioning and re-scheduling processes in hybrid freight markets

In the freight logistics business, supply chains are under strong pressure to provide customized goods and services. Individualized product deliveries, modifications in product specification, late orders and volume changes need to be accommodated within strict delivery time frames. This uncertainty in demand can only be accommodated by allowing for slack capacity and time in trip planning. As this overbooking creates substantial costs, however, firms will attempt to minimize these costs by further optimizing and re-organizing their distribution channels. In this paper we look at the feasibility of one such solution, a hybrid system of contracting freight carrying services. Here, part of the services are provided by various carriers using contracts for a fixed base volume of freight, which results in planned delivery tours. Additional to these volumes, peaks resulting from additional shipments are accommodated by one or more of these carriers within an auction setting based on price and quality of service. The additional freight is won by the carrier that has the most flexible trip planning in terms of capacity, service quality and costs. We test the effectiveness and efficiency of this contracting system by means of a simultaneous, real time simulation of the execution of planned tours, the auctioning process and the re-scheduling of tours. The model provides us with new insights on the dynamics of bidding behaviour on the side of carriers and shippers.

[1]  Tadashi Yamada,et al.  Road Network reliability Analysis Using Vehicle Routing and Scheduling Procedures , 2004 .

[2]  L Sucharov,et al.  Urban Transport and the Environment for the 21st Century III , 1997 .

[3]  Eiichi Taniguchi,et al.  INTELLIGENT TRANSPORTATION SYSTEM BASED DYNAMIC VEHICLE ROUTING AND SCHEDULING WITH VARIABLE TRAVEL TIMES , 2004 .

[4]  Michel Gendreau,et al.  Tabu Search heuristics for the Vehicle Routing Problem with Time Windows , 2002 .

[5]  Hani S. Mahmassani,et al.  Impacts of Auction Settings on the Performance of Truckload Transportation Marketplaces , 2005, Transportation Research Record: Journal of the Transportation Research Board.

[6]  J. Kagel,et al.  Handbook of Experimental Economics , 1997 .

[7]  Alok Gupta,et al.  A theoretical and empirical investigation of multi‐item on‐line auctions , 2000, Inf. Technol. Manag..

[8]  Michael P. Wellman,et al.  Combinatorial auctions for supply chain formation , 2000, EC '00.

[9]  Eiichi Taniguchi,et al.  Logistics Systems for Sustainable Cities , 2004 .

[10]  Eiichi Taniguchi,et al.  PROBABILISTIC VEHICLE ROUTING AND SCHEDULING ON VARIABLE TRAVEL TIMES WITH DYNAMIC TRAFFIC SIMULATION , 1999 .

[11]  A. Regan,et al.  Approximation Algorithms for the Bid Construction Problem in Combinatorial Auctions for the Procurement of Freight Transportation Contracts , 2003 .

[12]  C A Brebbia,et al.  Urban Transport IX: Urban Transport and the Environment in the 21st Century , 1998 .

[13]  J.H.R. van Duin Sustainable Urban Freight Policies In TheNetherlands: A Survey , 1970 .

[14]  A. Regan,et al.  Combinatorial Auctions for Transportation Service Procurement: The Carrier Perspective , 2003 .

[15]  E. Taniguchi,et al.  Modelling Effects Of Logistical Matching Systems On Transport , 2002 .

[16]  Jörg P. Müller,et al.  COOPERATIVE TRANSPORTATION SCHEDULING : AN APPLICATION DOMAIN FOR DAI , 1996 .

[17]  C. W. Smith Auctions: The Social Construction of Value , 1989 .

[18]  Gen-Yih Liao,et al.  A trustworthy Internet auction model with verifiable fairness , 2001, Internet Res..

[19]  Moshe Babaioff,et al.  Concurrent auctions across the supply chain , 2001, EC '01.

[20]  Michel Gendreau,et al.  An Introduction to Tabu Search , 2003, Handbook of Metaheuristics.

[21]  Robert E. Clark,et al.  Going ... Going ... Gone , 1978 .

[22]  Eric van Heck,et al.  Making markets: how firms can design and profit from online auctions and exchanges [Book Review] , 2002, IEEE Engineering Management Review.

[23]  Ryuichi Yoshimoto Web-Based Transport Exchange Systems in Japan and its Implication to Traffic Volume , 2004 .

[24]  Manoj Kumar,et al.  Electronic Multidimensional Auctions and the Role of Information Feedback , 2000, ECIS.

[25]  Eric van Heck,et al.  Re-Engineering the Dutch Flower Auctions: A Framework for Analyzing Exchange Organizations , 1996, Inf. Syst. Res..

[26]  Eiichi Taniguchi,et al.  Effects Of Designated Time On Pickup/deliveryTruck Routing And Scheduling , 1970 .

[27]  J. Coyle,et al.  The management of business logistics , 1976 .

[28]  J. A. La Poutré,et al.  Adaptieve systemen : intelligentie in software agenten en economische spelen , 2004 .

[29]  Hani S. Mahmassani,et al.  Competitive Performance Assessment of Dynamic Vehicle Routing Technologies Using Sequential Auctions , 2004 .

[30]  Eiichi Taniguchi,et al.  City logistics I , 1999 .