期刊文献+

冷链物流同时送取货车辆路径优化 被引量:13

Optimization of Vehicle Routing Problem with Simultaneous Delivery and Pickup for Cold-chain Logistics
原文传递
导出
摘要 针对冷链物流同时送取货车辆路径优化问题,分析冷链物流配送中的车辆固定成本、行驶成本、制冷成本和货损成本等成本构成,以总成本最小化为目标,将冷链物流配送的送货和取货业务综合到每一个客户节点,建立单个配送中心和多个客户节点的冷链物流配送车辆路径优化模型,并采用遗传算法进行求解,算例分析验证了所建模型和设计算法的适用性和可行性,结果表明优化后的同时送取货车辆配送方案能够降低配送成本,提高配送效率,研究结论对冷链物流配送决策具有重要的参考价值. In View of the vehicle routing problem with simultaneous delivery and pickup(VRPSDP) for cold-chain logistics,this paper analyzed the cost structure of vehicle fixed cost,running cost,refrigerating cost and cold-chain goods deteriorating cost in the process of delivery and pickup.By minimizing the total cost and integrating the delivery and pickup operation in cold chain logistics,an optimization model of VRPSDP for cold-chain logistics with a single distribution center and multiple client nodes was established.A genetic algorithm was designed to solve the problem.The empirical analysis verify that the established model and its algorithms are feasible and effective.Its numerical results show that the optimal distribution plan of vehicle routing with simultaneous delivery and pickup can reduce distribution costs and improve distribution efficiency,the research findings have an important reference value for the decision on cold chain logistics and distribution.
作者 周咏 计莹峰 杨华龙 于坤 ZHOU Yong JI Ying-feng YANG Hua-long YU Kun(Transportation Management College, Dalian Maritime University, Dalian 116026, China)
出处 《数学的实践与认识》 北大核心 2016年第20期18-26,共9页 Mathematics in Practice and Theory
基金 国家自然科学基金(70971014) 辽宁省科技计划项目(2009401018)
关键词 冷链物流 同时送取货 车辆路径优化 遗传算法 cold-chain logistics simultaneous delivery and pickup vehicle routing problem genetic algorithm
  • 相关文献

参考文献11

  • 1缪小红,周新年,林森,方万春,王秀明,林丽娟.第3方冷链物流配送路径优化研究[J].运筹与管理,2011,20(4):32-38. 被引量:57
  • 2Dell Amico M,Righini G,Salani M.A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection[J].Transportation Science,2006,40(2):235-247.
  • 3Bianchessi N,Righini G.Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery[J].Computers&Operations Research,2007,34(2):578-594.
  • 4Ai T J,Kachitvichyanukul V.A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery[J].Computers&Operations Research,2009,36(5):1693-1702.
  • 5Zachariadis E E,Tarantilis C D,Kiranoudis C T.A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service[J].Expert Systems with applications,2009,36(2):1070-1081.
  • 6Subramanian A,Uchoa E,Ochi L S.New lower bounds for the vehicle routing problem with simultaneous pickup and delivery[C]//Experimental Algorithms.Springer Berlin Heidelberg,2010,6049:276-287.
  • 7Rieck J,Zimmermann J.Exact solutions to the symmetric and asymmetric vehicle routing problem with simultaneous delivery and pick-up[J].BuR-Business Research,2013,6(1):77-92.
  • 8张涛,田文馨,张玥杰,刘士新.带车辆行程约束的VRPSPD问题的改进蚁群算法[J].系统工程理论与实践,2008,28(1):132-140. 被引量:13
  • 9曹二保,赖明勇.基于改进差分进化算法的VRP-SDPTW研究[J].管理工程学报,2009,23(2):80-84. 被引量:5
  • 10吴斌,钱存华,董敏,谢庆红.具有同时集送货需求车辆路径问题的混沌量子进化算法研究[J].控制与决策,2010,25(3):383-388. 被引量:11

二级参考文献77

共引文献87

同被引文献111

引证文献13

二级引证文献58

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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