[1]曾建智,张志英.基于智能算法的船舶分段堆场调度计划与优化[J].哈尔滨工程大学学报,2016,37(01):41-47.[doi:10.11990/jheu.201411053]
 ZENG Jianzhi,ZHANG Zhiying.Block stockyard scheduling and optimizing based on an intelligent algorithm[J].hebgcdxxb,2016,37(01):41-47.[doi:10.11990/jheu.201411053]
点击复制

基于智能算法的船舶分段堆场调度计划与优化(/HTML)
分享到:

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

卷:
37
期数:
2016年01期
页码:
41-47
栏目:
出版日期:
2016-01-25

文章信息/Info

Title:
Block stockyard scheduling and optimizing based on an intelligent algorithm
作者:
曾建智 张志英
同济大学 机械与能源工程学院, 上海 201804
Author(s):
ZENG Jianzhi ZHANG Zhiying
School of Mechanical Engineering, Tongji University, Shanghai 201804, China
关键词:
分段堆场遗传算法禁忌搜索启发式规则
分类号:
O224;U673
DOI:
10.11990/jheu.201411053
文献标志码:
A
摘要:
分段的移动是船舶分段堆场调度中最主要的作业过程,而移动路径的优劣决定着分段堆场调度的效率和成本。论文通过综合考虑临时阻挡分段数量、平板车转向次数和移动距离对调度成本的影响,提出分段综合移动难度的评价标准,以此建立数学模型,并以分段综合移动难度为优化目标,利用遗传算法选择分段在堆场中停放位置的较优方案,运用禁忌搜索优化柔性出场时间分段的出场顺序,构建启发式规则来确定分段最优的进、出场路径。最后,利用某船厂的实际数据对模型进行实例验证和数值分析,结果表明,本文方法可以得到较优的堆场作业计划,实现堆场资源的高效利用。

参考文献/References:

[1] 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.
[2] 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.
[3] TAO Ningrong, JIANG Zuhua, QU Shipeng. Assembly block location and sequencing for flat transporters in a planar storage 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, et al. 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 Jiaotong University, 2013, 47(7):1036-1042.
[6] 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.
[7] REEVES C R. A genetic algorithm for flowshop sequencing[J]. Computers & Operations Research, 1995, 22(1):5-13.
[8] 符卓. 带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究[J]. 系统工程理论与实践, 2004, 24(3):123-128. FU Zhuo. The capacitated open vehicle routing problem and its tabu search algorithm[J]. Systems Engineering-Theory & Practice, 2004, 24(3):123-128.
[9] JIA Shuai, HU Zhihua. Path-relinking Tabu search for the multi-objective flexible job shop scheduling problem[J]. Computers & Operations Research, 2014, 47:11-26.
[10] FAN Yuezhen, LU Dunmin, WANG Qingchun, et al. Notice of retraction an improved Dijkstra algorithm used on vehicle optimization route planning[C]//Proceedings of the 2nd International Conference on Computer Engineering and Technology. Chengdu:IEEE, 2010,3:V3-693-696.
[11] KAMBAYASHI Y, YAMACHI H, TSUJIMURA Y, et al. Dijkstra beats genetic algorithm:Integrating uncomfortable intersection-turns to subjectively optimal route selection[C]//Proceeding of International Conference on Computational Cybernetics. Spain:IEEE, 2009:45-50.
[12] 李擎, 谢四江, 童新海, 等. 一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A*算法的比较[J]. 北京科技大学学报, 2006, 28(11):1082-1086. LI Qing, XIE Sijiang, TONG Xinhai, et al. A self-adaptive genetic algorithm for the shortest path planning of vehicles and its comparison with Dijkstra and A* algorithms[J]. Journal of University of Science and Technology Beijing, 2006, 28(11):1082-1086.
[13] PHANTHONG T, MAKI T,URA T, et al. Application of A*algorithm for real-time path replanning of an unmanned surface vehicle avoiding underwater obstacles[J]. Journal of Marine Science and Application,2014, 13(1):105-116.

相似文献/References:

[1]杨德森,陈 欢,时胜国.最大似然估计在辐射噪声源近场定位中的应用[J].哈尔滨工程大学学报,2010,(02):165.
 YANG De sen,CHEN Huan,SHI Sheng guo.Measuring the orientation of nearby radiant noise sources using maximum likelihood estimation[J].hebgcdxxb,2010,(01):165.
[2]姜劲,张亮.基于遗传算法的竖轴变攻角潮流能水轮机性能优化研究[J].哈尔滨工程大学学报,2010,(01):54.
 JIANG Jin,ZHANG Liang.Genetic algorithm based optimization of a vertical variable pitch turbine for tidal current energy conversion[J].hebgcdxxb,2010,(01):54.
[3]苏娟华,任凤章,贾淑果.快速凝固Cu-Cr-Sn-Zn合金时效工艺的优化[J].哈尔滨工程大学学报,2010,(10):99.
 SU Juan-hua,REN Feng-zhang,JIA Shu-guo.Optimization of rapidly solidified aging process for Cu-Cr-Sn-Zn alloy[J].hebgcdxxb,2010,(01):99.
[4]张春玉,王振清,梁文彦.遗传算法的改进及其在预应力空间网格结构中的应用[J].哈尔滨工程大学学报,2010,(10):0.
 WANG Zhen-qing,ZHANG Chun-yu,LIANG Wen-yan.Improvement and application of genetic algorithm in prestressed space latticework[J].hebgcdxxb,2010,(01):0.
[5]刘莉,王立海.基于渐进式变结构遗传算法的肢体机器人运动规划[J].哈尔滨工程大学学报,2010,(12):1662.[doi:doi:10.3969/j.issn.1006-7043.2010.12.017]
 LIU Li,WANG Li-hai.Motion planning of limb robot based on progressive variable structure GA[J].hebgcdxxb,2010,(01):1662.[doi:doi:10.3969/j.issn.1006-7043.2010.12.017]
[6]于健海,毛志刚,陈伟平.基于自适应遗传算法的模拟电路的优化设计方法[J].哈尔滨工程大学学报,2011,(01):103.[doi:doi:10.3969/j.issn.1006-7043.2011.01.019]
 YU Jianhai,MAO Zhigang,CHEN Weiping.A design method in CMOS analog circuit optimization based on an adaptive genetic algorithm[J].hebgcdxxb,2011,(01):103.[doi:doi:10.3969/j.issn.1006-7043.2011.01.019]
[7]陈卫宝,范承志,叶云岳.圆筒永磁直线电机齿槽力综合优化[J].哈尔滨工程大学学报,2011,(07):943.[doi:doi:10.3969/j.issn.1007-7043.2011.07.019]
 CHEN Weibao,FAN Chengzhi,YE Yunyue.Comprehensive optimization of the cogging force of a tubular permanent magnet linear motor[J].hebgcdxxb,2011,(01):943.[doi:doi:10.3969/j.issn.1007-7043.2011.07.019]
[8]金玉兰,蒋祖华.预防性维修计划和生产调度的多目标优化[J].哈尔滨工程大学学报,2011,(09):1205.[doi:doi:10.3969/j.issn.1006-7043.2011.09.019]
 Yulan,JIANG Zuhua.Multi-objective optimization research on preventive maintenance planning and production scheduling[J].hebgcdxxb,2011,(01):1205.[doi:doi:10.3969/j.issn.1006-7043.2011.09.019]
[9]阎昌琪,刘成洋,王建军.新型混合粒子群算法在核动力设备优化设计中的应用[J].哈尔滨工程大学学报,2012,(04):534.[doi:10.3969/j.issn.1006-7043.201105073]
 YAN Changqi,LIU Chengyang,WANG Jianjun.Application of a new hybrid particle swarm optimization in the optimal design of nuclear power components[J].hebgcdxxb,2012,(01):534.[doi:10.3969/j.issn.1006-7043.201105073]
[10]赵博,董姝敏,李运赫,等.匹配场目标定位的并行遗传算法实现[J].哈尔滨工程大学学报,2012,(07):823.[doi:10.3969/j.issn.1006-7043.201108040]
 ZHAO Bo,DONG Shumin,LI Yunhe,et al.Implementation of matched field localizationby a parallel genetic algorithm[J].hebgcdxxb,2012,(01):823.[doi:10.3969/j.issn.1006-7043.201108040]

备注/Memo

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