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

Heuristic method on scheduling optimization of harbor oil distribution system

作　　者：袁学民[1] 孙保胜[1] 李波[1] 

机构地区：[1]天津大学管理学院,天津300072

出　　处：《计算机工程与应用》2009年第28期225-229,共5页Computer Engineering and Applications

摘　　要：基于带时间窗的车辆路径问题优化理论与方法,首先给出了港口油品配送计划调度满足的数学模型,然后基于智能理论,针对配送时间、空间和配送载重量等限制条件,发展了一系列进行运输路径计划制定的启发式方法,如种子需求选择方法、路径插入可行性检测方法及移动、交换等优化路径方法,来得出最优的港口船舶柴油配送调度方案。最后通过实例验证说明了该文方法的有效性。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.Tbe goal is to obtain the optimal harbor oil distribution scheduling routes.Finally,the experiment is given to demonstrate it effective.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]