全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于改进GA的分段堆场计划调度方法研究

DOI: 10.3969/j.issn.1006-7043.201405035

Keywords: 重调度, 改进遗传算法, 启发式规则, 分段堆场, 成本优化, 路径

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对船舶分段堆场在调度过程中周转效率低、调度滞后以及调度成本高等问题,以进出场分段在堆场中的调度为研究对象,考虑船舶分段堆场调度过程中的扰动因素,采用基于事件触发式的重调度方法,结合分段质量和移动距离建立数学模型,以移动分段所需的成本为优化目标,提出利用改进遗传算法来选择分段在堆场中停放位置的较优方案,并构建启发式规则来确定分段最优进、出场路径。利用某船厂实际数据对模型进行验证,表明该方法可得到较优的堆场作业计划,实现堆场资源的高效利用。

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]  张志英, 申钢, 刘祥瑞, 等. 基于最短路算法的船舶分段堆场调度[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.
[4]  张志英, 徐建祥, 计峰. 基于遗传算法的船舶分段堆场调度研究[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.
[5]  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.
[6]  李莉, 乔非, 吴启迪. 半导体制造重调度研究[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.
[7]  FATTAHI P, JOLAI F, ARKAT J. Flexible job shop scheduling with overlapping in operations[J]. Applied Mathematical Modelling, 2009, 33(7): 3076-3087.
[8]  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.
[9]  李铁克, 肖拥军, 王柏琳. 基于局部性修复的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.
[10]  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.
[11]  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.
[12]  SPLIET R, GABOR A F, DEKKER R. The vehicle rescheduling problem[J]. Computers & Operations Research, 2014, 43(3): 129-136.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133