|
|||||
|
|
| 带时间窗分车运输同时收发车辆路径问题及其启发式算法 | |
| 引用本文： | 王科峰,叶春明,唐国春. 带时间窗分车运输同时收发车辆路径问题及其启发式算法[J]. 运筹与管理, 2012, 21(2): 83-88 |
| 作者姓名： | 王科峰 叶春明 唐国春 |
| 作者单位： | 1. 上海理工大学管理学院,上海200093;河南理工大学能源科学与工程学院,河南焦作454000 2. 上海理工大学管理学院,上海,200093 3. 上海第二工业大学管理工程研究所,上海,201209 |
| 基金项目： | 国家自然科学基金资助项目，上海市重点学科建设项目，高等学校博士点基金资助项目，上海市研究生创新基金资助项目 |
| 摘 要： | 本文结合汽车零部件第三方物流的实际背景,提出了带时间窗的可分车运输同时收发车辆路径问题(简称SVRPSPDTW),并给出了问题的数学模型,同时提出两个求解该问题的启发式算法,最后进行了数值试验.由于没有可以利用的算例,本文在Solomn测试基准库的基础上构建了针对新问题的算例.计算结果表明,所有算例计算时间均不超过1秒,且算法1无论是从车辆的使用数还是从车辆行驶的路径总长度上都明显优于算法2,从而说明算法1是寻找SVRPSPDTW问题初始可行解的较为有效的算法. |
| 关 键 词： | 运筹学 带时间窗分车运输同时收发车辆路径问题 启发式算法 Solomn算例 |
Split Vehicle Routing Problem with Time Windows and Simultaneous Pickup and Delivery and Its Heuristic Algorithms |
|
| WANG Ke-feng , YE Chun-ming , TANG Guo-chun. Split Vehicle Routing Problem with Time Windows and Simultaneous Pickup and Delivery and Its Heuristic Algorithms[J]. Operations Research and Management Science, 2012, 21(2): 83-88 | |
| Authors: | WANG Ke-feng YE Chun-ming TANG Guo-chun |
| Affiliation: | 1.Department of Management,University of Shanghai for Science and Technology,Shanghai 200093,China;2.School of Energy Science and Engineering,Henan Polytechnic University,Jiaozuo 454000,China;3.Institute of Managemnt Engineering,Shanghai Second Polytechnic University,Shanghai 201209,China) |
| Abstract: | In this paper,a kind of vehicle routing problem,split vehicle routing problem with time windows and simultaneous pickup and delivery(SVRPSPDTW),is provided.Then the mathematic model of this problem and two heuristic algorithms are given.In the end,the computational experiments are done.As there are no instances for this type of problem to be tested,we construct the benchmark of the new problem based on Solomn benchmark.The results show the computation time of all the instances is no more than one second and the algorithm 1 is better than algorithm 2 both in terms of the total used vehicle numbers and the total length of routes,which shows that the algorithm 1 is a more effective algorithm to search for the initial feasible solution of SVRPSPDTW. |
| Keywords: | operational research SVRPSPDTW heuristic algorithm solomn benchmark |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |