Heuristic method on scheduling optimization of harbor oil distribution system

doi:10.3778/j.issn.1002-8331.2009.28.068

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

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

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

袁学民，孙保胜，李波

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

通讯作者: 袁学民

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

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

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

CLC Number:

TP391

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.

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

[1]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[2]	WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing. Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning [J]. Computer Engineering and Applications, 2021, 57(5): 251-257.
[3]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[4]	LI Baoshuai, YE Chunming. Job Shop Scheduling Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(23): 248-254.
[5]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[6]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[7]	ZHOU Yamin, YANG Yongsheng, ZHONG Meisu, WANG Yusheng, XU Xueqian. Scheduling of Crossing Double ASC in Yard of Automated Terminals [J]. Computer Engineering and Applications, 2021, 57(2): 251-256.
[8]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[9]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[10]	ZHOU Yuanling, HU Xiaobing, JIANG Daiyu, LI Hang. Research on Optimization Algorithm of Workshop Scheduling Based on Improved NSGA-II [J]. Computer Engineering and Applications, 2021, 57(19): 274-281.
[11]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[12]	GUO Jiali, WANG Qiuping, WANG Xiaofeng. Hybrid Moth Flame Algorithm with Learning Strategy and Neighboring Search [J]. Computer Engineering and Applications, 2021, 57(12): 170-179.
[13]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[14]	LIANG Chengji, HUANG Shuai. Scheduling Optimization of Multiple Container Blocks with Multiple Yard Cranes at Container Terminal Based on Time Window [J]. Computer Engineering and Applications, 2020, 56(8): 226-232.
[15]	YANG Yajie, CHANG Daofang, YU Fang. Multi-Resource Coordinated Scheduling of Automated Terminals Considering AGV Collision Avoidance [J]. Computer Engineering and Applications, 2020, 56(6): 246-253.

Heuristic method on scheduling optimization of harbor oil distribution system

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics