自动化学报2012，Vol.38Issue(2)：270-278,9.DOI:10.3724/SP.J.1004.2012.00270
基于坏场景集的抗风险鲁棒调度模型
Bad-scenario Set Based Risk-resisting Robust Scheduling Model
摘要
Abstract
We discuss robust scheduling models under uncertain environments described by scenario approach. Using the insights revealed by the analysis of traditional uncertain scheduling models involving the conflicting and balancing twofold relevance, which are the motivation of pursuing better performance and the conservatism of resisting risk, we establish a kind of new robust scheduling model. The optimization objective combines expected performance and robustness measure with a balance factor. A risk-resisting robustness measure is defined based on the concept of bad-scenario set, in which the number of bad scenarios can be adjusted by a standard performance. Thus, a set of robust scheduling models is established as the balance factor or the standard performance varies. A series of theorems reveal the relationship among the set of new models proposed in this paper and traditional uncertain scheduling models. And the condition of effectiveness of robustness for the set of new models is proposed as a theorem. Furthermore, an extensive experiment was conducted for job-shop scheduling problems with uncertain processing time. The computational results provide evidence that the set of new models is more comprehensive and more integrated in terms of pursuing better statistic performance and resisting the risk of performance deterioration. Thus, the new model can realize better balance between expected performance and risk-resisting robustness, as comparied against existing uncertain scheduling models.关键词
鲁棒调度/坏场景/抗风险/期望性能/决策偏向Key words
Robust scheduling/ bad scenario/ resisting risk/ expected performance/ decision preference引用本文复制引用
王冰,羊晓飞,李巧云..基于坏场景集的抗风险鲁棒调度模型[J].自动化学报,2012,38(2):270-278,9.基金项目
国家自然科学基金(60874076),上海大学“机械制造与自动化”重点学科人才专项基金(A004-3-yj-1003)资助 （60874076）
