Authors:
Xiaohui Lyu
1
;
Haoxun Chen
2
and
Nengmin Wang
3
Affiliations:
1
Industrial Systems Optimization Laboratory, Charles Delaunay Institute and UMR CNRS 6281, University of Technology of Troyes, 12 rue Marie Curie, CS 42060, 10004 Troyes, France, School of Management, Xi’an Jiaotong University, 710049, NO.28 Xianning Road, Xian Shaanxi and China
;
2
Industrial Systems Optimization Laboratory, Charles Delaunay Institute and UMR CNRS 6281, University of Technology of Troyes, 12 rue Marie Curie, CS 42060, 10004 Troyes and France
;
3
School of Management, Xi’an Jiaotong University, 710049, NO.28 Xianning Road, Xian Shaanxi and China
Keyword(s):
Carrier Collaboration, Less than Truckload Transportation, Combinatorial Auctions, Request Exchange, Pickup and Delivery.
Related
Ontology
Subjects/Areas/Topics:
Applications
;
Artificial Intelligence
;
e-Business
;
Enterprise Information Systems
;
Knowledge Discovery and Information Retrieval
;
Knowledge-Based Systems
;
Logistics
;
Management Sciences
;
Methodologies and Technologies
;
Operational Research
;
Optimization
;
OR in Transportation
;
Pattern Recognition
;
Software Engineering
;
Symbolic Systems
Abstract:
In carrier collaboration, multiple carriers form an alliance and exchange some of their transportation requests to improve the overall profit of the alliance and the individual profit of each carrier. In this paper, we propose a mechanism for the request exchange with limited information sharing among the carriers. In each round of the mechanism, each carrier first outsources multiple bundles of requests with the corresponding transfer payments and then insources bundles of requests from other carriers. The auctioneer reassigns bundles of requests among carriers based on the outsourcing bundles and insourcing bundles of requests. The auction mechanism iterates until a certain criterion is met. Numerical experiments on randomly generated instances show that our iterative request exchange mechanism can provide high quality solutions.