[1]张志英,代乙君,隋毅.具有复杂缓冲的分段多流水车间调度问题[J].哈尔滨工程大学学报,2014,(07):875-882.[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,(07):875-882.[doi:10.3969/j.issn.1006-7043.201308045]
点击复制

具有复杂缓冲的分段多流水车间调度问题
分享到:

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

卷:
期数:
2014年07期
页码:
875-882
栏目:
出版日期:
2014-07-25

文章信息/Info

Title:
Block multi-flow shop scheduling with complex buffers
作者:
张志英1 代乙君1 隋毅2
1. 同济大学 机械与能源工程学院, 上海 200092;
2. 上海江南长兴造船有限责任公司, 上海 201913
Author(s):
ZHANG Zhiying1 DAI Yijun1 SUI Yi2
1. School of Mechanical and Power Engineering, Tongji University, Shanghai 200092, China;
2. Shanghai Jiangnan Changxing Shipyard Co. Ltd., Shanghai 201913, China
关键词:
多流水车间调度重调度复杂缓冲构造型启发式算法造船完工时间阻塞时间
分类号:
O221;F273
DOI:
10.3969/j.issn.1006-7043.201308045
文献标志码:
A
摘要:
针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题,分析了多流水车间的特点,提出具有复杂缓冲的分段多流水车间调度模型,并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件,目标是最小化分段的最大完工时间和阻塞时间,建立了分段在车间内部和堆场中的调度数学模型。针对问题的特殊性,设计启发式规则,用构造型启发式算法求解问题,并通过实例分析求证模型的合理性,用数值试验及通过与其他算法的对比分析验证算法的可行性和有效性。

参考文献/References:

[1] WANG L,ZHANG L,ZHENG D Z. An effective hybrid genetic algorithm for flow shop scheduling with limited buffers [J]. Computers and Operations Research, 2005, 33: 2960-2971.
[2] HEJAZI R, SAGHAFIAN S. Flowshop scheduling probl-ems with makespan criterion: a review [J]. International Journal of Production Research, 2005, 43:2895-2929.
[3] 张其亮,陈永生.带有阻塞限制的混合流水车间调度问题的混合粒子群求解算法[J].信息与控制,2013,42(2):252-257.ZHANG Qiliang, CHEN Yongsheng. Heuristic particle swam optimization algorithm for the hybrid flowshop scheduling with blocking constrain[J]. Information and Control, 2013,42(2):252-257.
[4] LIU Shiqiang, ERHAN K. Scheduling a flow shop with combined buffer conditions[J]. Int J Production Economics, 2009, 117:371-380.
[5] TAILLARD E. Some efficient heuristic methods for the flow shop sequencing problem [J].European Journal of Operational Research, 1990, 47(1):65-74.
[6] WANG X, TANG L. A tabu search heuristic for the hybrid flowshop scheduling with finite intermediate buffers[J]. Computers and Operations Research, 2009,36: 907-918.
[7] HAO Luo, GEORGE Q, HUANG Yingfeng. Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints using genetic algorithm[J]. Robotics and Computer Integrated Manufacturing, 2009, 25:962-971.
[8] GICQUEL C, HEGE L. A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints[J]. Computers & Operations Research, 2012, 39:629-636.
[9] QIAN Bin, WANG Ling. An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers[J]. Computer & Operations Research, 2009, 36:209-233.
[10] WANG Ling, ZHANG Liang, DA Zhongzheng. An effective hybrid genetic algorithm for flow shop scheduling with limited buffers[J]. Computers & Operations Research, 2006, 33: 2960 -2971.
[11] QUAN Kepan, WANG Ling, GAO Liang. An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with intermediate buffers[J]. Information Sciences, 2011, 181: 668-685.
[12] 刘心报,郭盈,程浩. 一种基于NEH算法的有效求解半flowshop问题的迭代插入算法[J].仪器仪表学报,2009,30(6): 261-265.LIU Xinbao, GUO Ying, CHENG Hao. An effective iterated insertion heuristic based on NEH for the semi-flowshop problem[J].Chinese Journal of Scientific Instrument, 2009, 30 (6):261-265.
[13] 晏鹏宇,杨乃定,车阿大.自动制造单元最小完工时间调度问题的混合启发式算法[J].计算机集成制造系统,2010,16(4):847-854.YAN Pengyu, YANG Naiding, CHE Ada. Hybrid heuristic algorithm for the scheduling problem in robotic cell with makespan criterion[J].Computer Integrated Manufacturing Systems, 2010, 16(14): 847-854.
[14] MURATAT T, ISHIBUCHI H, TANAKA H. Genetic algorithms for flow shop scheduling problem[J].Computers & Industrial Engineering, 1996, 30(4):1061-1071.
[15] 张志英,李殿勤. 船舶平面分段的非完全混合流水线调度[J].计算机集成制造系统, 2012,18(11):2435-2445.ZHANG Zhiying, LI Dianqin. Research on non-completely hybrid flow line scheduling of panel block in ship building[J]. Computer Integrated Manufacturing System, 2012,18(11):2435-2445.

相似文献/References:

[1]张志英,计峰,曾建智.基于改进GA的分段堆场计划调度方法研究[J].哈尔滨工程大学学报,2015,(08):1103.[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,(07):1103.[doi:10.3969/j.issn.1006-7043.201405035]

备注/Memo

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