典型文献
Solving open vehicle problem with time window by hybrid column generation algorithm
文献摘要：
This paper addresses the open vehicle routing prob-lem with time window (OVRPTW), where each vehicle does not need to return to the depot after completing the delivery task. The optimization objective is to minimize the total distance. This problem exists widely in real-life logistics distribution process. We propose a hybrid column generation algorithm (HCGA) for the OVRPTW, embedding both exact algorithm and metaheuris-tic. In HCGA, a label setting algorithm and an intelligent algo-rithm are designed to select columns from small and large sub-problems, respectively. Moreover, a branch strategy is devised to generate the final feasible solution for the OVRPTW. The com-putational results show that the proposed algorithm has faster speed and can obtain the approximate optimal solution of the problem with 100 customers in a reasonable time.
文献关键词：
中图分类号：
作者姓名：
YU Naikang;QIAN Bin;HU Rong;CHEN Yuwang;WANG Ling
作者机构：
School of Mechanical and Electrical Engineering,Kunming University of Science and Technology,Kunming 650500,China;School of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China;Yunnan Key Laboratory of Artificial Intelligence,Kunming University of Science and Technology,Kunming 650500,China;Alliance Manchester Business School,University of Manchester,Manchester M139SS,U.K.;Department of Automation,Tsinghua University,Beijing 100084,China
文献出处：
引用格式：
[1]YU Naikang;QIAN Bin;HU Rong;CHEN Yuwang;WANG Ling-.Solving open vehicle problem with time window by hybrid column generation algorithm)[J].系统工程与电子技术（英文版）,2022(04):997-1009
A类：
OVRPTW,HCGA,metaheuris
B类：
Solving,open,vehicle,window,by,hybrid,generation,algorithm,This,paper,addresses,routing,where,each,does,not,need,return,depot,after,completing,delivery,task,optimization,objective,minimize,total,distance,exists,widely,real,life,logistics,distribution,process,We,embedding,both,exact,In,label,setting,intelligent,are,designed,select,columns,from,small,large,sub,problems,respectively,Moreover,branch,strategy,devised,generate,final,feasible,solution,putational,results,show,that,proposed,has,faster,speed,can,obtain,approximate,optimal,customers,reasonable
AB值：
0.573719
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
