In this paper we study the real-time scheduling of time-sensitive full truckload pickup-and-delivery jobs. The problem involves the allocation of jobs to a fixed set of vehicles which might belong to dfferent collaborating transportation agencies. A recently proposed solution methodology for this problem is the use of a multi-agent system where shipper agents other jobs through sequential auctions and vehicle agents bid on these jobs. In this paper we consider such a multi-agent system where both the vehicle agents and the shipper agents are using profit maximizing look-ahead strategies. Our main contribution is that we study the interrelation of these strategies and their impact on the system-wide logistical costs. From our simulation results, we conclude that the system-wide logistical costs (i) are always reduced by using the look-ahead policies instead of a myopic policy (10-20%) and (ii) the joint effect of two look-ahead policies is larger than the effect of an individual policy. To provide an indication of the savings that might be realized with a central solution methodology, we benchmark our results against an integer programming approach.
|Place of Publication||Enschede|
|Publisher||University of Twente, Research School for Operations Management and Logistics (BETA)|
|Number of pages||29|
|Publication status||Published - 2010|
|Name||Beta working papers|
|Publisher||Beta Research School for Operations Management and Logistics, University of Twente|
- Distributed decision making
- Multi-Agent Systems
Mes, M. R. K., van der Heijden, M. C., & Schuur, P. (2010). Interaction between intelligent agent strategies for real-time transportation planning. (Beta working papers; No. 307). Enschede: University of Twente, Research School for Operations Management and Logistics (BETA).