[1]李柏鹤,蒋祖华,陶宁蓉,等.基于混合优化算法的船舶分段堆场间调度研究[J].哈尔滨工程大学学报,2018,39(12):2025-2032.[doi:10.11990/jheu.201706071]
 LI Baihe,JIANG Zuhua,TAO Ningrong,et al.Research on dispatch of blocks between stockyards based on hybrid optimization algorithm[J].hebgcdxxb,2018,39(12):2025-2032.[doi:10.11990/jheu.201706071]
点击复制

基于混合优化算法的船舶分段堆场间调度研究(/HTML)
分享到:

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

卷:
39
期数:
2018年12期
页码:
2025-2032
栏目:
出版日期:
2018-12-05

文章信息/Info

Title:
Research on dispatch of blocks between stockyards based on hybrid optimization algorithm
作者:
李柏鹤12 蒋祖华12 陶宁蓉3 孟令通12
1. 上海交通大学 机械与动力工程学院, 上海 200240;
2. 高新船舶与深海开发装备协同创新中心, 上海, 200240;
3. 上海海洋大学 工程学院, 上海 201306
Author(s):
LI Baihe12 JIANG Zuhua12 TAO Ningrong3 MENG Lingtong12
1. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China;
2. Collaborative Innovation Center for Advanced Ship and Deep-Sea Exploration, Shanghai 200240, China;
3. College of Engineering Science and Technology, Shanghai Ocean University, Shanghai 201306, China
关键词:
堆场间调度多类型平板车任务优先级约束时间窗约束遗传算法禁忌搜索两种构造邻域空间策略深度优先搜索
分类号:
O224;U673
DOI:
10.11990/jheu.201706071
文献标志码:
A
摘要:
针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法,并提出两种构造邻域空间的策略,利用遗传禁忌混合优化算法求解平板车运输分段的最优序列;通过深度优先遍历算法求解考虑转向次数的最优路径,从而实现对模型的求解。以某船厂实际数据为例,对模型的应用进行实例验证,结果表明:本文方法可以求解较优的调度方案,实现资源的高效利用。

参考文献/References:

[1] 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.
[2] JOO C M, KIM B S. Block transportation scheduling under delivery restriction in shipyard using meta-heuristic algorithms[J]. Expert systems with applications, 2014, 41(6):2851-2858.
[3] 张志英, 徐建祥, 计峰. 基于遗传算法的船舶分段堆场调度研究[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.
[4] 陶宁蓉. 船舶分段建造过程中的资源调度优化研究[D]. 上海:上海交通大学, 2013.TAO Ningrong. Research on resouce scheduling problems during ship block assembly process[D]. Shanghai:Shanghai Jiao Tong University, 2013.
[5] 张志英, 申钢, 刘祥瑞, 等. 基于最短路算法的船舶分段堆场调度[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.
[6] 陈凯, 蒋祖华, 刘建峰, 等. 带有进场时间窗的船舶分段堆场调度[J]. 上海交通大学学报, 2016, 50(9):1390-1398.CHEN Kai, JIANG Zuhua, LIU Jianfeng, et al. Shipbuilding yard scheduling with block inbound time window[J]. Journal of Shanghai jiao Tong University, 2016, 50(9):1390-1398.
[7] 陈云云, 张志英. 船舶分段涂装作业重入调度优化算法[J]. 哈尔滨工程大学学报, 2016, 37(8):1103-1110.CHEN Yunyun, ZHANG Zhiying. Optimization algorithm for reentrant scheduling in block painting operations[J]. Journal of Harbin Engineering University, 2016, 37(8):1103-1110.
[8] HU Zhihua, WEI Chen. Synchronizing vehicles for multi-vehicle and one-cargo transportation[J]. Computers & industrial engineering, 2018, 119:36-49.
[9] 曾建智, 张志英. 基于智能算法的船舶分段堆场调度计划与优化[J]. 哈尔滨工程大学学报, 2016, 37(1):41-47.ZENG Jianzhi, ZHANG Zhiying. Block stockyard scheduling and optimizing based on an intelligent algorithm[J]. Journal of Harbin Engineering University, 2016, 37(1):41-47.
[10] 孟令通, 朱洪渊, 蒋祖华, 等. 基于遗传算法的平板车调度优化方法[J]. 哈尔滨工程大学学报, 2018, 39(3):554-560.MENG Lingtong, ZHU Hongyuan, JIANG Zuhua, et al. Flat-car scheduling opyimization method based on genetic algorithm[J]. Journal of Harbin Engineering University, 2018, 39(3):554-560.

备注/Memo

备注/Memo:
收稿日期:2017-6-20。
基金项目:国家自然科学基金项目(71501125).
作者简介:李柏鹤(1993-),男,硕士研究生;蒋祖华(1966-),男,教授,博士生导师.
通讯作者:蒋祖华,E-mail:zhjiang@sjtu.edu.cn.
更新日期/Last Update: 2018-12-01