[1]张志英,曾建智.基于启发式规则的临时分段调度计划与优化[J].哈尔滨工程大学学报,2016,37(10):1416-1423.[doi:10.11990/jheu.201508010]
 ZHANG Zhiying,ZENG Jianzhi.Obstructive block stockyard scheduling and optimization based on heuristic rules[J].hebgcdxxb,2016,37(10):1416-1423.[doi:10.11990/jheu.201508010]
点击复制

基于启发式规则的临时分段调度计划与优化(/HTML)
分享到:

《哈尔滨工程大学学报》[ISSN:1006-6977/CN:61-1281/TN]

卷:
37
期数:
2016年10期
页码:
1416-1423
栏目:
出版日期:
2016-10-25

文章信息/Info

Title:
Obstructive block stockyard scheduling and optimization based on heuristic rules
作者:
张志英 曾建智
同济大学 机械与能源工程学院,上海 201804
Author(s):
ZHANG Zhiying ZENG Jianzhi
School of Mechanical Engineering, Tongji University, Shanghai 201804, China
关键词:
堆场|调度规则|超长分段|任务合并|启发式规则
分类号:
O224;U673
DOI:
10.11990/jheu.201508010
文献标志码:
A
摘要:
船舶堆场中临时分段调度方案的优劣影响着调度的效率和成本。本文以临时分段的调度过程为优化对象,以平板车的移动距离为优化目标建立数学模型。通过制定动态的临时分段调度规则和超长分段调度规则,充分利用堆场中的空存储单元,最终确定一个较优的临时分段调度方案。同时利用任务合并对堆场调度的任务序列进行优化,从而减少调度过程中临时分段的数量。最后,利用某船厂的实际数据对模型和调度规则进行实例验证和数值分析,结果表明,所制定的调度规则可以优化堆场调度方案,提高堆场空间资源利用率和调度效率。

参考文献/References:

[1] PARK C, SEO J. Comparing heuristic algorithms of the planar storage location assignment problem[J]. Transportation research part E: logistics and transportation review, 2010, 46(1): 171-185.
[2] PARK C, SEO J. Mathematical modeling and solving procedure of the planar storage location assignment problem[J]. Computers & industrial engineering, 2009, 57(3): 1062-1071.
[3] TAO Ningrong, JIANG Zuhua, QU Shipeng. Assembly block location and sequencing for flat transporters in a planar sto-rage yard of shipyards[J]. International journal of production research, 2013, 51(14): 4289-4301.
[4] 张志英, 申钢, 刘祥瑞. 基于最短路算法的船舶分段堆场调度[J]. 计算机集成制造系统, 2012, 18(9): 1982-1990. ZHANG Zhiying, SHEN Gang, LIU Xiangrui. Block storage yard scheduling of shipbuilding based on shortest-path algorithm[J]. Computer integrated manufacturing systems, 2012, 18(9): 1982-1990.
[5] 张志英, 徐建祥, 计峰. 基于遗传算法的船舶分段堆场调度研究[J]. 上海交通大学学报, 2013, 47(7): 1036-1042. ZHANG Zhiying, XU Jianxiang, JI Feng. Shipbuilding yard scheduling approach based on genetic algorithm[J]. Journal of Shanghai Jiao Tong University, 2013, 47(7): 1036-1042.
[6] 陶宁蓉. 船舶分段建造过程中的资源调度优化研究[D]. 上海: 上海交通大学, 2013. TAO Ningrong. Research on resouce scheduling problems during ship block assembly process[D]. Shanghai: Shanghai Jiaotong University, 2013.
[7] BAZZAZI M, SAFAEI N, JAVADIAN N. A genetic algorithm to solve the storage space allocation problem in a container terminal[J]. Computers & industrial engineering, 2009, 56(1): 44-52.
[8] PARK C, SEO J. Genetic algorithm of the planar storage location assignment problem[J]. Journal of the Korean institute of industrial engineers, 2009, 35(2): 129-140.
[9] ROH M I, CHA J H. A block transportation scheduling system considering a minimisation of travel distance without loading of and interference between multiple transporters[J]. International journal of production research, 2011, 49(11): 3231-3250.
[10] BANERJEE S K. Shipyard production systems design: a statistical approach[J]. International journal of production research, 1979, 17(6): 541-555.

备注/Memo

备注/Memo:
 收稿日期:2015-08-06;改回日期:。<br>基金项目:国家自然科学基金项目(70872076);上海市科技创新行动计划项目(11dz1121803).<br>作者简介:张志英(1971-),男,副教授.<br>通讯作者:张志英,E-mail:zyzhang08@tongji.edu.cn.
更新日期/Last Update: 2016-11-03