期刊文献+

带有外包数量折扣的多车型车辆路径问题探讨 被引量:1

下载PDF
导出
摘要 文章针对带有外包数量折扣的多车型车辆路径问题((FSMVRPQD)),以车队和客户两方的可变成本与外包成本之和的最小化为目标,建立非线性数学规划模型,设计基于最短路径编码的进化算法进行求解。通过数据统计的实验分析发现,总成本表示的适应度随着变异概率和种群规模的增大总体呈下降趋势;种群规模在增强寻优能力的同时,以运行时间为代价;其它参数对实验结果没有显著影响。以此为依据,设置算法的最佳参数配置,比较和分析实验结果确定最终配送方案。
出处 《统计与决策》 CSSCI 北大核心 2015年第21期50-54,共5页 Statistics & Decision
基金 国家自然科学基金重大项目(71390520) 国家自然科学基金青年项目(71101088) 国家自然科学基金面上项目(71171129) 国家自然科学基金重点项目(71390521) 教育部博士点基金项目(20113121120002 20123121110004) 上海市科委项目(11510501900 12510501600 12ZR1412800) 上海市教委科研创新项目(14YZ100)
  • 相关文献

参考文献10

  • 1Belfiore, Pchty. Yoshizaki, Scatter Search for A Real-Life Heteroge- neous Fleet Vehicle Routing Problem With Time Windows and Split Deliveries in Brazil[J]. European Journal of Operational Research, 2009,199(3). 被引量:1
  • 2Brandao J . A Tabu Search Algorithm for The Heterogeneous Fixed Fleet Vehicle Routing Problem[J].Computers & Operations Research, 2011,38(1). 被引量:1
  • 3Choi E, Tchaikovsky. A Column Generation Approach to The Hetero- geneous Fleet Vehicle Routing Problem[J]. Computers & Operations Research,2007,34(7). 被引量:1
  • 4Repoussis P P. Solving The Fleet Size and Mix Vehicle Routing Prob- lem With Time Windows via Adaptive Memory Programming[J].Trans- portation Research Part C: Emerging Technologies, 2010,18(5). 被引量:1
  • 5]Liu S Huang W , Ma H . An Effective Genetic Algorithm for The Fleet Size and Mix vehicle Routing Problems[J].Transportation Re- search Part E: Logistics and Transportation Review, 2009, 45(3). 被引量:1
  • 6J Renaud, Boctor F F . A Sweep-Based Algorithm for The Fleet Size and Mix Vehicle Routing Problem[J]. European Journal of Operational Research, 2002, 140(3). 被引量:1
  • 7姜昌华,戴树贵,胡幼华.求解车辆路径问题的混合遗传算法[J].计算机集成制造系统,2007,13(10):2047-2052. 被引量:33
  • 8沈玲.基于混合遗传算法的带时间窗车辆路径优化问题研究[J].物流工程与管理,2009,31(2):79-81. 被引量:2
  • 9汪勇,丁凡,吴志华.协同进化遗传算法求解带时间窗的车辆路径问题[J].统计与决策,2010,26(10):59-61. 被引量:4
  • 10Xu M H , Liu , Y Q , Huang Q L , et al . An Improved Dijkstra's Shortest Path Algorithm for Sparse Network[J]. Applied Mathematics and Computation, 2007, 185(1). 被引量:1

二级参考文献14

共引文献36

同被引文献12

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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