多车场满载货运车辆优化调度的网络流算法

被引:19
作者
张明善
唐小我
机构
[1] 西南民族学院经济与管理学院
[2] 电子科技大学经济与管理学院
基金
国家杰出青年科学基金;
关键词
车辆调度; 网络流; 组合优化;
D O I
暂无
中图分类号
O221 [规划论(数学规划)];
学科分类号
摘要
探讨在一般条件下的多车场满载的 VSP问题 .建立了它的网络流模型 ,并给出了一种基于该网络流最优解的启发式算法 .该算法的一个明显特征是 ,对每一条行车路线的确定总是基于一修改后的网络流模型的最优解 ,大大提高了算法结果的优化质量 .同时 ,与其它同类算法相比 ,其算法设计也明显偏优
引用
收藏
页码:216 / 220
页数:5
相关论文
共 5 条
  • [1] Vehicle routing with full loads. Desrosiers J,Laporte G,Sauve M,Soumis F,Taillefer S. Computers and Operations Research . 1988
  • [2] Routing and scheduling of vehicles and crews. Bodin L D,Golden B L,Assad A A,Ball M O. Computers and Operations Research . 1983
  • [3] A network flow based heuristic for bulk pickup and delivery routing. Fisher M L,Tang B,Zheng Z. Transportation Science . 1994
  • [4] Vehicle routing via column generation. Skitt R A,Levary R R. Computers and Operations Research . 1985
  • [5] Planning for truck fleet size in the presence of a common-carrier option. Ball M O,Golden B L,Assad A A,Bodin L D. Decision Sciences . 1983