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

doi:10.3778/j.issn.1002-8331.2009.28.068

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (28): 225-229.DOI: 10.3778/j.issn.1002-8331.2009.28.068

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

袁学民，孙保胜，李波

天津大学管理学院，天津 300072

收稿日期:2008-05-28 修回日期:2008-09-01 出版日期:2009-10-01 发布日期:2009-10-01
通讯作者: 袁学民

Heuristic method on scheduling optimization of harbor oil distribution system

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

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

摘要/Abstract

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

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

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

中图分类号:

TP391

袁学民，孙保胜，李波. 港口油品配送系统调度优化的启发式方法[J]. 计算机工程与应用, 2009, 45(28): 225-229.

YUAN Xue-min，SUN Bao-sheng，LI Bo. Heuristic method on scheduling optimization of harbor oil distribution system[J]. Computer Engineering and Applications, 2009, 45(28): 225-229.

[1]	谢锐强，张惠珍. 求解柔性作业车间调度问题的两段式狼群算法[J]. 计算机工程与应用, 2021, 57(7): 251-256.
[2]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[3]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[4]	李宝帅，叶春明. 深度强化学习算法求解作业车间调度问题[J]. 计算机工程与应用, 2021, 57(23): 248-254.
[5]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[6]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[7]	周亚民，杨勇生，仲美稣，王宇生，许学谦. 自动化码头堆场穿越式双ASC调度[J]. 计算机工程与应用, 2021, 57(2): 251-256.
[8]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[9]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[10]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[11]	李荣，贺兴时，杨新社. 基于差分进化的飞蛾算法在电力调度中的应用[J]. 计算机工程与应用, 2021, 57(13): 258-268.
[12]	郭佳丽，王秋萍，王晓峰. 融合学习策略和邻域搜索的飞蛾火焰算法[J]. 计算机工程与应用, 2021, 57(12): 170-179.
[13]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[14]	梁承姬，黄帅. 考虑时间窗的集装箱港口场桥全局调度优化[J]. 计算机工程与应用, 2020, 56(8): 226-232.
[15]	杨雅洁，苌道方，余芳. 考虑AGV避碰的自动化码头多资源协同调度[J]. 计算机工程与应用, 2020, 56(6): 246-253.

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

Heuristic method on scheduling optimization of harbor oil distribution system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics