Collaboration and Resource Sharing in the Multidepot Multiperiod Vehicle Routing Problem with Pickups and Deliveries

Yong Wang, Qin Li, Xiangyang Guan, Jianxin Fan, Yong Liu and Haizhong Wang
Additional contact information
Yong Wang: School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
Qin Li: School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
Xiangyang Guan: Department of Civil and Environmental Engineering, University of Washington, Seattle, WA 98195, USA
Jianxin Fan: School of River and Ocean Engineering, Chongqing Jiaotong University, Chongqing 400074, China
Yong Liu: School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
Haizhong Wang: School of Civil and Construction Engineering, Oregon State University, Corvallis, OR 97330, USA

Sustainability, 2020, vol. 12, issue 15, 1-33

Abstract: In this work, a multidepot multiperiod vehicle routing problem with pickups and deliveries (MDPVRPPD) is solved by optimizing logistics networks with collaboration and resource sharing among logistics service providers. The optimal solution can satisfy customer demands with periodic time characteristics and incorporate pickup and delivery services with maximum resource utilization. A collaborative mechanism is developed to rearrange both the open and closed vehicle routes among multiple pickup and delivery centers with improved transportation efficiency and reduced operational costs. The effects of resource sharing strategies combining customer information sharing, facility service sharing, and vehicle sharing are investigated across multiple service periods to maximize resource utilization and refine the resource configuration. A multiobjective optimization model is developed to formulate the MDPVRPPD so that the minimum total operational costs, waiting time, and the number of vehicles are obtained. A hybrid heuristic algorithm incorporating a 3D clustering and an improved multiobjective particle swarm optimization (IMOPSO) algorithm is introduced to solve the MDPVRPPD and find Pareto optimal solutions. The proposed hybrid heuristic algorithm is based on a selective exchange mechanism that enhances local and global searching capabilities. Results demonstrate that the proposed IMOPSO outperforms other existing algorithms. We also study profit allocation issues to quantify the stability and sustainability of long-term collaboration among logistics participants, using the minimum costs remaining savings method. The proposed model and solution methods are validated by conducting an empirical study of a real system in Chongqing City, China. This study contributes to the development of efficient urban logistics distribution systems, and facilitates the expansion of intelligent and sustainable supply chains.

Keywords: multidepot multiperiod vehicle routing problem with pickups and deliveries; collaborative mechanism; resource sharing; 3D clustering; improved multiobjective particle swarm optimization (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://www.mdpi.com/2071-1050/12/15/5966/pdf (application/pdf)
https://www.mdpi.com/2071-1050/12/15/5966/ (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:jsusta:v:12:y:2020:i:15:p:5966-:d:389035

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

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