| 混合启发式算法求解多配送人员车辆路径问题 |
| |
| 引用本文： | 苏欣欣,王红卫,秦虎,王恺.混合启发式算法求解多配送人员车辆路径问题[J].运筹与管理,2022,31(2):42-47. |
| |
| 作者姓名： | 苏欣欣 王红卫 秦虎 王恺 |
| |
| 作者单位： | 1.青岛理工大学 管理工程学院,山东 青岛 266000; 2.华中科技大学 管理学院,湖北 武汉 430074; 3.武汉大学 经济与管理学院,湖北 武汉 430000 |
| |
| 基金项目： | 国家自然科学基金创新研究群体项目(71821001);国家自然科学基金面上项目(71971090,71671131)。 |
| |
| 摘 要： | 为解决带时间窗和多配送人员的车辆路径问题,本文采用混合启发式算法对其进行求解。该算法主要由整数规划重组、局部搜索算法和模拟退火算法三部分组成。在算法中,整数规划重组有效提高了解的质量,局部搜索算法和模拟退火算法保证了算法搜索的深入性和广泛性。通过与CPLEX和禁忌搜索算法进行对比,证实了混合启发式算法实用价值更高,求解效果更好。
|
| 关 键 词： | 车辆路径问题 时间窗 多配送人员 混合启发式算法 |
| 收稿时间： | 2020-03-25 |
Hybrid Heuristic Algorithm for the Vehicle Routing Problem with Multiple Deliverymen |
| |
| SU Xin-xin,WANG Hong-wei,QIN Hu,WANG Kai.Hybrid Heuristic Algorithm for the Vehicle Routing Problem with Multiple Deliverymen[J].Operations Research and Management Science,2022,31(2):42-47. |
| |
| Authors: | SU Xin-xin WANG Hong-wei QIN Hu WANG Kai |
| |
| Institution: | 1. School of Management Engineering, Qingdao University of Technology, Qingdao 266000, China; 2. School of Management,Huazhong University of Science and Technology, Wuhan 430074, China; 3. Economics and Management School, Wuhan University, Wuhan 430000, China |
| |
| Abstract: | To solve the vehicle routing problem with time windows and multiple deliverymen,we adopt a hybrid heuristic algorithm,which is characterized by the hybridization of the integer programming recombination,the local search(LS)algorithm and the simulated annealing(SA)algorithm.In the proposed algorithm,the integer programming recombination is capable of providing better solutions for further improvement,and LS and SA make a good balance between exploration and exploitation.Computational results indicate the proposed algorithm is more effective than CPLEX and the tabu search algorithm. |
| |
| Keywords: | vehicle routing problem time windows multiple deliverymen hybrid heuristic algorithm |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
| 点击此处可从《运筹与管理》下载免费的PDF全文 |
|
