[1]张志英,计峰,曾建智.基于改进GA的分段堆场计划调度方法研究[J].哈尔滨工程大学学报,2015,(08):1103-1108.[doi:10.3969/j.issn.1006-7043.201405035]
 ZHANG Zhiying,JI Feng,ZENG Jianzhi.Block stockyard scheduling approach based on an improved genetic algorithm[J].hebgcdxxb,2015,(08):1103-1108.[doi:10.3969/j.issn.1006-7043.201405035]
点击复制

基于改进GA的分段堆场计划调度方法研究(/HTML)
分享到:

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

卷:
期数:
2015年08期
页码:
1103-1108
栏目:
出版日期:
2015-08-25

文章信息/Info

Title:
Block stockyard scheduling approach based on an improved genetic algorithm
作者:
张志英 计峰 曾建智
同济大学 机械与能源工程学院, 上海 200092
Author(s):
ZHANG Zhiying JI Feng ZENG Jianzhi
School of Mechanical Engineering, Tongji University, Shanghai 200092, China
关键词:
重调度改进遗传算法启发式规则分段堆场成本优化路径
分类号:
O224;U673
DOI:
10.3969/j.issn.1006-7043.201405035
文献标志码:
A
摘要:
针对船舶分段堆场在调度过程中周转效率低、调度滞后以及调度成本高等问题,以进出场分段在堆场中的调度为研究对象,考虑船舶分段堆场调度过程中的扰动因素,采用基于事件触发式的重调度方法,结合分段质量和移动距离建立数学模型,以移动分段所需的成本为优化目标,提出利用改进遗传算法来选择分段在堆场中停放位置的较优方案,并构建启发式规则来确定分段最优进、出场路径。利用某船厂实际数据对模型进行验证,表明该方法可得到较优的堆场作业计划,实现堆场资源的高效利用。

参考文献/References:

[1] 李莉, 乔非, 吴启迪. 半导体制造重调度研究[J]. 中国机械工程, 2006, 17(6): 612-616. LI Li, QIAO Fei, WU Qidi. Research on rescheduling for semiconductor wafer fabs[J]. China Mechanical Engineering, 2006, 17(6): 612-616.
[2] FATTAHI P, JOLAI F, ARKAT J. Flexible job shop scheduling with overlapping in operations[J]. Applied Mathematical Modelling, 2009, 33(7): 3076-3087.
[3] SABUNCUOGLU I, KARABUK S. Rescheduling frequency in an FMS with uncertain process times and unreliable machines[J]. Journal of Manufacturing Systems, 1999, 18(4): 268-283.
[4] 李铁克, 肖拥军, 王柏琳. 基于局部性修复的HFS机器故障重调度[J]. 管理工程学报, 2010, 4(3): 45-49. LI Tieke, XIAO Yongjun, WANG Bolin. HFS rescheduling under machine failures based on local repair[J]. Journal of Industrial Engineering and Engineering Management, 2010, 4(3): 45-49.
[5] JEMAI J, ZEKRI M, MELLOULI K. An NSGA-II algorithm for the green vehicle routing problem[M]//HAO J K, MIDDENDORF M. Evolutionary Computation in Combinatorial Optimization. Berlin: Springer, 2012: 37-48.
[6] PSYCHAS I D, MARINAKI M, MARINAKIS Y. A parallel multi-start NSGA II algorithm for multiobjective energy reduction vehicle routing problem[C]//Evolutionary Multi-Criterion Optimization. Springer, 2015: 336-350.
[7] SPLIET R, GABOR A F, DEKKER R. The vehicle rescheduling problem[J]. Computers & Operations Research, 2014, 43(3): 129-136.
[8] 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.
[9] 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.
[10] 张志英, 申钢, 刘祥瑞, 等. 基于最短路算法的船舶分段堆场调度[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.
[11] 张志英, 徐建祥, 计峰. 基于遗传算法的船舶分段堆场调度研究[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.
[12] SRINIVAS M, PATNAIK L M. Adaptive probabilities of crossover and mutation in genetic algorithms[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1994, 24(4): 656-667.

相似文献/References:

[1]张志英,代乙君,隋毅.具有复杂缓冲的分段多流水车间调度问题[J].哈尔滨工程大学学报,2014,(07):875.[doi:10.3969/j.issn.1006-7043.201308045]
 ZHANG Zhiying,DAI Yijun,SUI Yi.Block multi-flow shop scheduling with complex buffers[J].hebgcdxxb,2014,(08):875.[doi:10.3969/j.issn.1006-7043.201308045]

备注/Memo

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