|
|||||
|
|
| 一类新的车辆路径问题及其两阶段算法(英文) | |
| 引用本文： | 王科峰,叶春明,唐国春.一类新的车辆路径问题及其两阶段算法(英文)[J].运筹学学报,2010,14(3):55-63. |
| 作者姓名： | 王科峰 叶春明 唐国春 |
| 作者单位： | 1. 上海理工大学管理学院,上海,200093;河南理工大学能源科学与工程学院,河南,454000 2. 上海理工大学管理学院,上海,200093 3. 上海第二工业大学管理工程研究所,上海,201209 |
| 基金项目： | the Nature Science Foundation of China，Shanghai Key Discipline Construction Project，Specialized Research Fund for the Doctoral Program of Higher Education，The Innovation Fund Project For Graduate Student of Shanghai |
| 摘 要： | 本文结合汽车零部件第三方物流业的实际背景,提出了一类新的车辆路径问题,它是一种带时间窗约束的分车运输同时收发车辆路径问题(简称SVRPSPDTW).接着给出了问题的模型,并提出求解问题的启发式算法:两阶段算法.最后在改进的Solomn的算例的基础上,进行了数值试验. |
| 关 键 词： | 运筹学 车辆路径问题 时间窗口 分车运输 两阶段算法 |
A New Vehicle Routing Problem and It's Two Stage Algorithm |
|
| Wang Kefeng,Ye Chunming,Tang Guochun.A New Vehicle Routing Problem and It's Two Stage Algorithm[J].OR Transactions,2010,14(3):55-63. | |
| Authors: | Wang Kefeng Ye Chunming Tang Guochun |
| Institution: | Wang Kefeng Ye Chunming Tang Guochun 1.Business School,University of Shanghai for Science and Technology,Shanghai 200093,China,2.School of Energy Science and Engineering,Henan Polytechnic University,Jiaozuo 454000,Henan,3.Institute of Management Engineering,Shanghai Second Polytechnic University,Shanghai 201209 |
| Abstract: | In this paper, a new vehicle routing problem, split and simultaneous pickup and delivery vehicle routing problem with time windows constraints (SVRPSPDTW), was provided for the first time under the actual background in the third party logistics of auto parts. Then the mathematic model of this problem and the heuristic algorithm to solve the problem, i.e. two stage algorithm, was given. In the end, the computational experiment was done based on the modified Solomn's benchmark. |
| Keywords: | Operations research VRP Time Window Split Two Stage algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《运筹学学报》浏览原始摘要信息 | |
| 点击此处可从《运筹学学报》下载免费的PDF全文 | |