文献类型：期刊文献

英文题名：A hybrid ACS-VTM algorithm for the vehicle routing problem with simultaneous delivery & pickup and real-time traffic condition

作者：Liu, Wenjie[1];Zhou, Yutong[2];Liu, Wei[1];Qiu, Jing[1];Xie, Naiming[1];Chang, Xiangyun[3];Chen, Jian[1]

机构：[1]Nanjing Univ Aeronaut & Astronaut, Coll Econ & Management, Nanjing 211106, Peoples R China;[2]Harbin Inst Technol, Sch Mechatron Engn, Dept Ind Engn, Harbin 150006, Peoples R China;[3]East China Univ Sci & Technol, Dept Management Sci & Engn, Shanghai 200237, Peoples R China

年份：2021

卷号：162

外文期刊名：COMPUTERS & INDUSTRIAL ENGINEERING

收录：;EI(收录号：20214511117006);WOS:【SSCI(收录号:WOS:000720350800006)，SCI-EXPANDED(收录号:WOS:000720350800006)】；

基金：This research is partially supported by grants from the National Natural Science Foundation of China (71871117, 71671090, 72074078, 52075259) , Humanities and Social Science Foundation of the Ministry of Education of China (18YJA630066) , Aeronautical Science Foundation of China (2017ZG52080) , and the Royal Society of UK (IEC\NSFC \201348) .

语种：英文

外文关键词：Vehicle routing problem with simultaneous; delivery & pickup; Real-time traffic conditions; Hybrid algorithm; Ant colony system algorithm; Virtual transformation method; Vehicle routing plan

摘要：The vehicle routing problem with simultaneous delivery & pickup and real-time traffic information (VRPSDPTI) is a dynamic problem of combinatorial network optimisation in logistics and supply chain management. It is also a typical NP-hard problem that has plagued enterprises with reverse logistics operations for many years. The main objective of this research is to determine an optimal vehicle routing plan for the VRPSDPTI problem. To achieve this goal, a mixed integer programming (MIP) model is constructed, with the objective of minimising the total travel cycle for the VRPSDPTI problem. A hybrid algorithm of the ant colony system and virtual transformation method (ACS-VTM) is then designed to explore the vehicle routing plan for the VRPSDPTI problem; it adopts a flexible split of the time period for re-optimisation and an improved partial service policy for customer demand. Based on it, a practical case of the VRPSDPTI problem is used to verify the proposed model and algorithm. One major finding is proposed through the study of the practical case that adopting the hybrid ACSVTM algorithm can effectively reduce the total travel cycle for the VRPSDPTI problem. The main contributions of this study are that it can provide an efficient decision tool to solve the VRPSDPTI, and can not only reduce the total travel cycle, but also improve the efficiency of vehicle utilisation.