东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (10): 1505-1508.DOI: -

• 论著 • 上一篇    下一篇

取送货混排的车辆路径问题的模糊动态研究

郭伏;隆颖;赵希男;   

  1. 东北大学工商管理学院;辽宁电视台;东北大学工商管理学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-10-15 发布日期:2013-06-26
  • 通讯作者: Guo, F.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(70572088)

Fuzzy dynamic study on vehicle routing schedule combining out and back hauls

Guo, Fu (1); Long, Ying (2); Zhao, Xi-Nan (1)   

  1. (1) School of Business Administration, Northeastern University, Shenyang 110004, China; (2) Liaoning TV Station, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-10-15 Published:2013-06-26
  • Contact: Guo, F.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

580

摘要： 通过增加车辆预留能力系数,保证在避免货物重新排列的情况下完成取送货.充分考虑物流运输行业的现状,重点研究相关参数模糊且各取货节点动态随机出现的问题.在求解方法上,首先为车辆路线中每一个节点、车辆以及相邻节点间的路径建立标签,并建立初始路径;其次,通过标签插入方法求解模糊动态问题;最后给出了方案应用失败后的处理方法.仿真实例验证了所提方法的有效性.

关键词: 模糊, 动态, 预留能力, 车辆路径问题

Abstract: A coefficient spare space is introduced in cargo transport schedule for out and backhaul to prevent from empty vehicle running and rearrangement during vehicle routing process, where the fuzzy parameters and random backhaul are taken into account dynamically. The solution to the routing problem is given as such that all the nodes, vehicles and routes between adjacent nodes are labeled with initial route chosen. Then, the label interpolation method is used to solve the fuzzy dynamic problem. If the given schedule fails, an alternative scheme is provided in time. A simulative example is given to verify the validity of the method proposed.

中图分类号: