Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (28): 225-229.DOI: 10.3778/j.issn.1002-8331.2009.28.068

• 工程与应用 • Previous Articles     Next Articles

Heuristic method on scheduling optimization of harbor oil distribution system

YUAN Xue-min,SUN Bao-sheng,LI Bo   

  1. School of Management,Tianjin University,Tianjin 300072,China
  • Received:2008-05-28 Revised:2008-09-01 Online:2009-10-01 Published:2009-10-01
  • Contact: YUAN Xue-min

港口油品配送系统调度优化的启发式方法

袁学民,孙保胜,李 波   

  1. 天津大学 管理学院,天津 300072
  • 通讯作者: 袁学民

Abstract: The model of the harbor oil distribution scheduling is given based on theory and method of the vehicle routing problem with time windows.Then a series of heuristics strategies is proposed by considering the constraints of time,space and weight of oil ships,such as the seed requirement method,the feasible checking method when inserting routes and moving,crossover routes etc.The goal is to obtain the optimal harbor oil distribution scheduling routes.Finally,the experiment is given to demonstrate it effective.

Key words: Vehicle Routing Problem with Time Windows(VRPTW), harbor oil distribution, scheduling, heuristic methods

摘要: 基于带时间窗的车辆路径问题优化理论与方法,首先给出了港口油品配送计划调度满足的数学模型,然后基于智能理论,针对配送时间、空间和配送载重量等限制条件,发展了一系列进行运输路径计划制定的启发式方法,如种子需求选择方法、路径插入可行性检测方法及移动、交换等优化路径方法,来得出最优的港口船舶柴油配送调度方案。最后通过实例验证说明了该文方法的有效性。

关键词: 带时间窗的车辆路径问题, 港口油品配送, 调度, 启发式方法

CLC Number: