A Method for Transportation Planning and Profit Sharing in Collaborative Multi-Carrier Vehicle Routing

Yanjun Shi, Na Lin, Qiaomei Han, Tongliang Zhang and Weiming Shen
Additional contact information
Yanjun Shi: School of Mechanical Engineering, Dalian University of Technology, Dalian 116023, China
Na Lin: School of Economics and Management, Dalian University of Technology, Dalian 116023, China
Qiaomei Han: Department of Electrical and Computer Engineering, Western University, London, ON N6A 3K7, Canada
Tongliang Zhang: School of Mechanical Engineering, Dalian University of Technology, Dalian 116023, China
Weiming Shen: State Key Lab of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430000, China

Mathematics, 2020, vol. 8, issue 10, 1-23

Abstract: This paper addresses a collaborative multi-carrier vehicle routing problem (CMCVRP) where carriers tackle their orders collaboratively to reduce transportation costs. First, a hierarchical heuristics algorithm is proposed to solve the transportation planning problem. This algorithm makes order assignments based on two distance rules and solves the vehicle routing problem with a hybrid genetic algorithm. Second, the profit arising from the coalition is quantified, and an improved Shapley value method is proposed to distribute the profit fairly to individual players. Extensive experiment results showed the effectiveness of the proposed hierarchical heuristics algorithm and confirmed the stability and fairness of the improved Shapley value method.

Keywords: collaborative multi-carrier vehicle routing; road transportation; hierarchical heuristics algorithm; Shapley value method (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/10/1788/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/10/1788/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:10:p:1788-:d:428443

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().