Conference Proceeding Article
This paper considers the problem of matching multiple shippers and multi-transporters for pickups and drop-offs, where the goal is to select a subset of group jobs (shipper bids) that maximizes profit. This is the underlying winner determination problem in an online auction-based vehicle sharing platform that matches transportation demand and supply, particularly in a B2B last-mile setting. Each shipper bid contains multiple jobs, and each job has a weight, volume, pickup location, delivery location and time window. On the other hand, each transporter bid specifies the vehicle capacity, available time periods, and a cost structure. This double-sided auction will be cleared by the platform to find a profit-maximizing match and corresponding routes while respecting shipper and transporter constraints. Compared to the classical pickup-and-delivery problem, a key challenge is the dependency among jobs, more precisely, all jobs within a shipper bid must either be accepted or rejected together and jobs within a bid may be assigned to different transporters. We formulate the mathematical model and propose an Adaptive Large Neighborhood Search approach to solve the problem heuristically. We also derive management insights obtained from our computational experiments.
Pickup-and-delivery problem with jobs dependency, Winner determination problem, Logistics
Computer Sciences | Operations Research, Systems Engineering and Industrial Engineering | Theory and Algorithms
Intelligent Systems and Decision Analytics
Computational Logistics: 8th International Conference, ICCL 2017, Southampton, October 18-20, 2017: Proceedings
City or Country
LI, Baoxiang and LAU, Hoong Chuin.
Combinatorial auction for transportation matching service: Formulation and adaptive large neighborhood search heuristic. (2017). Computational Logistics: 8th International Conference, ICCL 2017, Southampton, October 18-20, 2017: Proceedings. 10572, 127-142. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3868
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.