Two stage hierarchical strategy based stochastic job shop scheduling with random processing times

S. C. Xiao, S. D. Sun, Y. F. Zhang, H. A. Yang, Z. G. Wu

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

In the real-life manufacturing environment, even the schedule with optimal efficiency measure would deteriorate due to uncertainty. This problem could be optimized when stability measure is employed as an important evaluation criterion of the candidate schedules. This work studies the stochastic job shop scheduling problem subjected to the disturbances of random processing times. To address the disturbances, a proactive scheduling strategy is adopted, which include both the efficiency measure and stability measure. A two stage hierarchical strategy based on the ordinal optimization genetic algorithm (OOGA) is designed to solve the stochastic optimization problem. In the first stage, the stochastic dominance based on expectation is applied to optimize efficiency measure; in the second stage, the variance of is applied as the basis of the stability measure. It aims to provide a satisfied near optimal schedule for the decision makers by considering both efficiency and stability simultaneously. According to the preliminary simulation results, the significance of studying the stability performance of the schedule subjected to random processing times is discussed, and the feasibility of the proposed hierarchical strategy and the algorithm is proved.

源语言英语
主期刊名43rd International Conference on Computers and Industrial Engineering 2013, CIE 2013
出版商Computers and Industrial Engineering
1-12
页数12
ISBN(印刷版)9781629934372
出版状态已出版 - 2013
活动43rd International Conference on Computers and Industrial Engineering 2013, CIE 2013 - Hong Kong, 香港
期限: 16 10月 201318 10月 2013

出版系列

姓名Proceedings of International Conference on Computers and Industrial Engineering, CIE
1
ISSN(电子版)2164-8689

会议

会议43rd International Conference on Computers and Industrial Engineering 2013, CIE 2013
国家/地区香港
Hong Kong
时期16/10/1318/10/13

指纹

探究 'Two stage hierarchical strategy based stochastic job shop scheduling with random processing times' 的科研主题。它们共同构成独一无二的指纹。

引用此