4.7 Article

Dynamic pickup and delivery problem with transshipments and LIFO constraints

期刊

COMPUTERS & INDUSTRIAL ENGINEERING
卷 175, 期 -, 页码 -

出版社

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2022.108835

关键词

Dynamic pickup and delivery problem; Transshipments; CW saving algorithm; Q-learning; Adaptive large neighborhood search

向作者/读者索取更多资源

This study builds a multi-objective mathematical model for the dynamic pickup and delivery problem with transshipsments and LIFO constraints (DPDPTL), aiming to minimize driving distance and maximize order satisfaction. The model considers the synchronization time of vehicle arrivals to obtain overlapping time windows for order transshipments. Additionally, an improved heuristic algorithm is proposed to address the LIFO constraints and improve solution quality.
Dynamic pickup and delivery problem which involves random orders, transshipment locations selection and last-in-first-out (LIFO) constraints, brings more challenges for distribution optimization and routing planning. Therefore, we first construct a multi-objective mathematical model for dynamic pickup and delivery problem with transshipments and LIFO constraints (DPDPTL) aiming at the shortest driving distance and the highest order satisfaction. Especially to get a feasible scheme at transshipment locations, the synchronization time of vehicles arriving is considered to obtain the overlapping time windows of order transshipment. Furthermore, in terms of LIFO constraint which easily causes the obtained scheme infeasible and the solution falling into local optimum, an improved heuristic algorithm is proposed to improve the solution quality, where the initial solution generated by Clarke-Wright (CW) saving algorithm as the input is incorporated into adaptive large neighborhood search (ALNS), and Q-learning is adjusted the operator weights to improve solving efficiency. Finally, the experiments are operated to verify the validity of model and the superiority of algorithm. The results show that there is a dilemma between driving distance and order satisfaction, longer driving distance often leads to higher satisfaction, while shorter driving distance leads to lower satisfaction. DPDPTL proposed in this paper is widespread in large-scale distribution, by combining or splitting similar orders, transshipment can improve the delivery efficiency and get better solutions.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据