Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)
机械与电气工程     
考虑随机故障的流水线调度问题前摄优化方法
赵婵媛1, 陆志强1, 崔维伟2
1.同济大学 机械与能源工程学院, 上海 201804; 2.上海交通大学 工业工程与管理系, 上海 200240
Proactive scheduling optimization on flow shops with random machine breakdowns
ZHAO Chan yuan1, LU Zhi qiang1, CUI Wei wei2
1. Department of Mechanical and Energy Engineering, Tongji University, Shanghai 201804, China; 2. Department of Industrial Engineering and Logistics Management, Shanghai Jiaotong University, Shanghai 200240, China
 全文: PDF(1729 KB)   HTML
摘要：

研究带有随机故障的流水线车间调度问题, 以质量鲁棒性和解鲁棒性的综合指标为优化目标, 分析故障这一随机因素的影响, 采用前摄优化理论求解问题. 建立问题的随机规划数学模型,设计内、外两层嵌套式优化算法以联合决策工件调度顺序与缓冲时间大小. 在外层, 以NEH启发式算法为基础,结合邻域搜索决策工件加工顺序；在内层, 采用遗传算法搜索缓冲时间并设计有效的代理指标作为解的评价方式. 数据实验表明, 提出的算法相比2种传统方法所得到的解的综合指标更优异, 且允许决策者根据不同的偏好选择不同的优化解. 加入缓冲时间有利于改善解鲁棒性指标,可以提高质量鲁棒性的稳定度. 
Abstract:

Flow shop scheduling problems with random machine breakdowns were analyzed in order to optimize the bi objective of quality robustness and solution robustness. The impact of breakdowns was analyzed by proactive scheduling theory. A stochastic programming mathematical model was proposed. Then the nested algorithm with two loops was developed to simultaneously determine jobs’ sequence and buffer time. The outer optimization loop combined NEH algorithm and neighborhood search method to determine jobs’ sequence. The inner loop adopted the genetic algorithm to optimize the buffer time with an effective surrogate measure, which was adopted as the evaluation method of solutions. Computational results indicate that the solution performance can be significantly improved with the proposed algorithm comparing with the traditional ways, and decision makers can choose different biased solutions according to their preference. Inserting buffer time improved the solution robustness and increased the stability of quality robustness.
出版日期: 2016-04-01
:  F 224  
基金资助:

国家自然科学基金资助项目(71171130, 61273035).
通讯作者: 陆志强, 男, 教授. ORCID: 0000 0002 9357 610X.     E-mail: zhiqianglu@tongji.edu.cn
作者简介: 赵婵媛(1990—), 女, 硕士生, 从事串行生产线生产调度的研究. ORCID: 0000 0002 6582 2860. E-mail: zhchy90@hotmail.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

赵婵媛, 陆志强, 崔维伟. 考虑随机故障的流水线调度问题前摄优化方法[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2016.04.007.

ZHAO Chan yuan, LU Zhi qiang, CUI Wei wei. Proactive scheduling optimization on flow shops with random machine breakdowns. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008-973X.2016.04.007.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2016.04.007    或    http://www.zjujournals.com/eng/CN/Y2016/V50/I4/641

［1］ ZANDIEH M, GHOLAMI M. An immune algorithm for scheduling a hybrid flow shop with sequence dependent setup times and machines with random breakdowns ［J］. International Journal of ProductionResearch, 2009, 47(24): 6999-7027.
［2］ CHAARI T, CHAABANE S, LOUKIL T, et al. Agenetic algorithm for robust hybrid flow shop scheduling ［J］. International Journal of Computer Integrated Manufacturing, 2011, 24(9): 821-833.
［3］ 陈勇,潘益菁,王亚良,等.多态性作业车间鲁棒调度CA GA建模［J］.浙江工业大学学报, 2014(2): 124-131.
CHEN Yong, PAN Yi jing, WANG Ya liang , et al. Research on modeling of robust scheduling for polymorphism job shop based on cellular automata and genetic algorithm ［J］. Journal of Zhejiang University of Technology, 2014(2): 124-131.
［4］ HERROELEN W, LEUS R. Project scheduling under uncertainty: survey and research potentials ［J］. European Journal of Operational Research, 2005, 165(2):289-306.
［5］ MEHTA S V, UZSOY R. Predictable scheduling of a single machine subject to breakdowns ［J］. International Journal of Computer Integrated Manufacturing, 1999,12(1): 15-38.
［6］ LIU L, GU H, XI Y. Robust and stable scheduling of a single machine with random machine breakdowns ［J］. International Journal of Advanced Manufacturing Technology, 2007, 31(7/8): 645-654.
［7］ RAJENDRAN C, HOLTHAUS O. A comparative study of dispatching rules in dynamic flowshops and jobshops ［J］. European Journal of OperationalResearch, 1999, 116(1): 156-170.
［8］ KIANFAR K, GHOMI S M T F, KARIMI B. New dispatching rules to minimize rejection and tardiness costs in a dynamic flexible flow shop ［J］. International Journal of Advanced Manufacturing Technology, 2009, 45(7/8): 759-771.
［9］ HASAN S M K, SARKER R, ESSAM D. Genetic algorithm for job shop scheduling with machine unavailability and breakdowns ［J］. International Journal of Production Research, 2011, 49(16): 4999-5015.
［10］ 丁帅,李铁克,施灿涛. 考虑机器故障的HFS重调度研究［J］. 计算机工程与应用, 2012, 48(23): 234-238.
DING Shuai, LI Tie ke, SHI Can tao. Study of hybrid flow shop rescheduling with consideration of machine breakdown ［J］. Computer Engineering and Applications, 2012, 48(23): 234-238.
［11］ BAI D. Asymptotic analysis of online algorithms and improved scheme for the flow shop scheduling problem with release dates ［J］. International Journal of Systems Science, 2015, 46(11): 1994-2005.
［12］ ZHAO F, LI N. Flow time and tardiness based on new scheduling rules for dynamic shop scheduling withmachine breakdown ［J］. Mechatronics Engineering, Computing and Information Technology, 2014, 556562: 4412-4416.
［13］ KATRAGJINI K, VALLADA E, RUIZ R. Flow shop rescheduling under different types of disruption ［J］. International Journal of Production Research, 2013, 51(3): 780797.
［14］ WANG K, CHOI S H, QIN H, et al. A cluster based scheduling model using SPT and SA for dynamic hybrid flow shop problems ［J］. International Journal ofAdvanced Manufacturing Technology, 2013, 67(912): 2243-2258.
［15］ RAHMANI D, HEYDARI M. Robust and stable flow shop scheduling with unexpected arrivals of new jobs and uncertain processing times ［J］. Journal of Manufacturing Systems, 2014, 33(1): 84-92.
[1] 张新艳,周健,林婷. B2C电商环境下集中式退货中心的车辆调度[J]. 浙江大学学报(工学版), 2015, 49(3): 598-604.
[2] 寿涌毅, 彭晓峰, 李菲, 赖昌涛. 抢占式资源受限项目调度问题的遗传算法[J]. 浙江大学学报(工学版), 2014, 48(8): 1473-1480.
[3] 庞海云 ,刘南. 基于不完全扑灭的应急物资分配博弈模型[J]. J4, 2012, 46(11): 2068-2072.