中文摘要：

讨论了场景描述的不确定环境下的鲁棒调度模型.通过对传统不确定调度模型在追求优良性能的积极性和抗风险的保守性两方面对抗和均衡关系的透视和分析,建立了一种新的鲁棒调度模型.该模型的优化目标由平衡因子将期望性能和抗风险鲁棒度量组合而成.抗风险鲁棒度量基于坏场景集概念而定义,坏场景集中坏场景的数目可由一个基准性能来调节,当平衡因子或者基准性能变化时,构成一族鲁棒调度模型.一系列的定理阐明了本文提出的鲁棒调度模型族与传统不确定调度模型之间的关系,给出了该鲁棒调度模型有效的条件.仿真测试实验针对加工时间不确定的Job-shop调度问题进行,计算结果表明新模型在追求优良性能的积极性和抵抗风险的鲁棒性方面相对传统模型具有了更好的全面性和综合性,可以实现调度解在不同场景下的期望性能和抗风险鲁棒性的更好平衡.

英文摘要：

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.