期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

带退货的周期车辆路径问题的C-W节约算法 被引量：1

The C-W Saving Algorithm for the Period Vehicle Routing Problem with Backhauls
下载PDF
导出
摘要 文章用MATLAB代码给出了一个改进的C-W节约算法来求解带退货的周期车辆路径问题,目标是最小化周期内总的行驶费用和总的启动费用之和,并举例对算法进行了说明。 In this paper, an improved C-W saving algorithm is given by MATLAB codes to solve the periodic vehicle routing problem with backhauls, aiming to minimize the sum of the total travel expenses and the total startup cost over the planning horizon, an example is gives to illustrate the algorithm.
作者 窦冰洁 张丽华 赵丽娜 孙蕊
机构地区 沈阳师范大学
出处 《物流科技》 2016年第3期67-72,共6页 Logistics Sci-Tech
基金 辽宁省科技厅自然基金项目 项目编号:2014020120
关键词 运筹学 周期车辆路径问题 C-W节约算法 operations research periodic vehicle routing problem C-W saving algorithm
分类号 U116.2 [交通运输工程]
  • 相关文献

参考文献15

  • 1Theodore A, Ioannis M. Efficient techniques for the muhi-period vehicle routing problem with time windows within a branch and price framework[J]. Annals of Operations Research, 2013,206:1-22.
  • 2Alireza R-V, Teodor GC, Michel G, et al. A path relinking algorithm for a multi-depot periodic vehicle routing problem[J]. Heuristics, 2013,19:497-524.
  • 3Mohammad Mirabi. A hybrid electromagnetism algorithm for multi-depot periodic vehicle routing problem[J]. Int J Adv Manuf Technol, 2014,71:509-518.
  • 4Phuong Khanh Nguyen, Teodor Gabriel Crainic, Michel Toulouse. A hybrid generational genetic algorithm for the periodic ve- hicle routing problem with time windows[J]. J Heuristics, 2014,20:383-416.
  • 5V. Cacchiani, V. C. Hemmelmayr, F. Tricoire. A set-covering based heuristic algorithm for the periodic vehicle routing prob- lem[J]. Discrete Applied Mathematics, 2014,163:53-64.
  • 6Julien Michallet, Christian Prins, Lionel Amodeo, et al. Multi-start iterated local search for the periodic vehicle routing prob- lem with time windows and time spread constraints on services[J]. Computers & Operations Research, 2014,41:196-207.
  • 7Suyanto C, Herman M. A model for periodic vehicle routing problem with delivery and pick-up considering maximum dis- tance[J]. International Journal of Science and Advanced Technology, 2014,4(8):1-9.
  • 8Narges Norouzi, Mohsen Sadegh-Amalnick, Mehdi Alinaghiyan. Evaluating of the particle swarm optimization in a periodic vehicle routing problem[J]. Measurement, 2015,62:162-169.
  • 9Mohammad M. A novel hybrid genetic algorithm for the muhidepot periodic vehicle routing problem[J]. Artificial Intelligence for Engineering Design, 2015,29:45-54.
  • 10Alireza Rahimi-Vahed, Teodor Gabriel Crainic, Michel Gendreau, et al. Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm[J]. Computers & Operations Research, 2015,53:9-23.

二级参考文献15

  • 1崔雪丽,马良,范炳全.车辆路径问题(VRP)的蚂蚁搜索算法[J].系统工程学报,2004,19(4):418-422. 被引量：48
  • 2吴春明,陈治,姜明.蚁群算法中系统初始化及系统参数的研究[J].电子学报,2006,34(8):1530-1533. 被引量：47
  • 3刘志硕,申金升,关伟.车辆路径问题的混合蚁群算法设计与实现[J].管理科学学报,2007,10(3):15-22. 被引量：19
  • 4丁秋雷,胡祥培,李永先.求解有时间窗的车辆路径问题的混合蚁群算法[J].系统工程理论与实践,2007,27(10):98-104. 被引量：27
  • 5Beltrami E, Bodin L. Networks and vehicle routing for municipal waste collection[ J]. Networks, 1974, 4(1) : 65-94.
  • 6Chao I M, Golden B L, Wasil E. An improved heuristic for the period vehicle-routing problem[ J]. Networks, 1995, 26( 1 ) : 25-44.
  • 7Baptista S, Oliveira R C, Zuquete E. A period vehicle routing case study[ Jl. European Journal of Operational Research, 2002, 139(2) : 220-229.
  • 8Lucia M A Drummond, Luiz S Oehi, Dalessandro S Vianna . an asynchronous parallel metaheuristic for the period vehicle routing problem[ J]. Future Generation Computer Systems 2001,17 (4) : 379-386.
  • 9Francis P, Smilowitz K. The period vehicle routing problem with service choice [ J]. Transportation Science, 2006, 40 (4) : 439- 454.
  • 10Pourghaderi A R, Tavakkoli-Moghaddam R, Alinaghian M, Beheshti-Pour B. A simple and effective heuristic for periodic vehicle routing problem[ C]. Industrial Engineering and Engineering Management, 2008. IEEM 2008. IEEE International Conference, 2008. 133-137.

共引文献19

同被引文献3

引证文献1

二级引证文献2

物流科技
2016年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部