全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于坏场景集的抗风险鲁棒调度模型

DOI: 10.3724/SP.J.1004.2012.00270, PP. 270-278

Keywords: 鲁棒调度,坏场景,抗风险,期望性能,决策偏向

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Kouvelis P, Yu D. Robust Discrete Optimization and Its Applications. Dordrecht: Kluwer Academic Publishers, 1997
[2]  Yamashita D S, Armentano V A, Laguna M. Robust optimization models for project scheduling with resource availability cost. Journal of Scheduling, 2007, 10(1): 67-76
[3]  Murvey J M, Vanderbei R J, Zenios SA. Robust optimization of large-scale systems. Operations Research, 1995, 43(2): 264-281
[4]  Daniels R L, Kouvelis P. Robust scheduling to hedge against processing time uncertainty in single-stage production. Management Science, 1995, 41(2): 363-376
[5]  Fisher H, Thompson G L. Probabilistic-learning combinations of local job-shop scheduling rules. Industrial Scheduling. New Jersey: Prentice-Hall, 1963. 225-251
[6]  Herroelen W, Leus R. Project scheduling under uncertainty: survey and research potentials. European Journal of Operational Research, 2005, 165(2): 289-306
[7]  Wang J. A fuzzy project scheduling approach to minimize schedule risk for product development. Fuzzy Sets and Systems, 2002, 127(2): 99-116
[8]  Assavapokee T, Realff M J, Ammons J C, Hong I H. Scenario relaxation algorithm for finite scenario-based min-max regret and min-max relative regret robust optimization. Computers and Operations Research, 2008, 35(6): 2093-2102
[9]  Pinedo M. Minimizing the expected makespan in stochastic flow shops. Operations Research, 1982, 30(1): 148-162
[10]  Kouvelis P, Daniels R L, Vairaktarakis G. Robust scheduling of a two-machine flow shop with uncertain processing times. IIE Transactions, 2000, 32(5): 421-432
[11]  Wang Ling. Shop Scheduling with Genetic Algorithms. Beijing: Tsinghua University Press, 2003. 158-162(王凌. 车间调度及其遗传算法. 北京:清华大学出版社, 2003. 158-162)
[12]  Wang L, Zheng D Z. An effective hybrid optimization strategy for job-shop scheduling problems. Computers and Operations Research, 2001, 28(6): 585-596

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133