Logistics Distribution Vehicle Routing Problem with Time Window under Pallet 3D Loading Constraint

Yong Liu, Zhicheng Yue, Yong Wang () and Haizhong Wang
Additional contact information
Yong Liu: School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
Zhicheng Yue: School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
Yong Wang: 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, 2023, vol. 15, issue 4, 1-25

Abstract: As an important support of the e-commerce industry, the express delivery industry is particularly important in national development. Low loading rates caused by numerous types of containers and cost increases caused by low loading and unloading efficiency are still remaining issues in the process of goods delivery and packing. This study introduced the pallet with telescopic support height as the middle to address these issues and proposed a distribution scheme based on the constraints of three-dimensional pallet loading with a time window. First, combining the path optimization of the time window and cargo loading, a solution model was established to solve the existing express delivery problem with the lowest total delivery cost and the highest average vehicle loading rate. In addition, the multi-objective problem was transformed through the multi-objective linear weighting method. Second, we cluster the customer nodes. In order to solve the large number of gaps generated by the hierarchy theory, we adopt the descending order of cargo volume as the initial sequence and design the coding and decoding for path optimization and pallet loading, solving the problem through the simulated anneal-genetic algorithm. Finally, the effectiveness of the algorithm is obtained through the comparison with other algorithms and the simple three-dimensional loading and distribution scheme by using examples. It is proved that the optimization of three-dimensional packing for express delivery using pallets as carriers can not only meet the high loading rate but also improve the loading and unloading speed, reduce the time penalty cost, and improve the operability of loading. This paper provides decision reference and method support for path optimization under three-dimensional loading constraints.

Keywords: vehicle routing problem; pallet 3D reprint constraint; hybrid simulated annealing-genetic algorithm; vehicle loading rate (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://www.mdpi.com/2071-1050/15/4/3594/pdf (application/pdf)
https://www.mdpi.com/2071-1050/15/4/3594/ (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:15:y:2023:i:4:p:3594-:d:1069617

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 ().