2.765

2022影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

王冰 羊晓飞 李巧云

王冰, 羊晓飞, 李巧云. 基于坏场景集的抗风险鲁棒调度模型. 自动化学报, 2012, 38(2): 270-278. doi: 10.3724/SP.J.1004.2012.00270
引用本文: 王冰, 羊晓飞, 李巧云. 基于坏场景集的抗风险鲁棒调度模型. 自动化学报, 2012, 38(2): 270-278. doi: 10.3724/SP.J.1004.2012.00270
WANG Bing, YANG Xiao-Fei, LI Qiao-Yun. Bad-scenario Set Based Risk-resisting Robust Scheduling Model. ACTA AUTOMATICA SINICA, 2012, 38(2): 270-278. doi: 10.3724/SP.J.1004.2012.00270
Citation: WANG Bing, YANG Xiao-Fei, LI Qiao-Yun. Bad-scenario Set Based Risk-resisting Robust Scheduling Model. ACTA AUTOMATICA SINICA, 2012, 38(2): 270-278. doi: 10.3724/SP.J.1004.2012.00270

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

doi: 10.3724/SP.J.1004.2012.00270
详细信息
    通讯作者:

    王冰, 上海大学机电工程与自动化学院教授. 主要研究方向为鲁棒调度, 设备更新和离散优化. E-mail: susanbwang@shu.edu.cn

Bad-scenario Set Based Risk-resisting Robust Scheduling Model

  • 摘要: 讨论了场景描述的不确定环境下的鲁棒调度模型. 通过对传统不确定调度模型在追求优良性能的积极性和抗风险的保守性两方面对抗和均衡关系的透视和分析, 建立了一种新的鲁棒调度模型.该模型的优化目标由平衡因子将期望性能和抗风险鲁棒度量组合而成. 抗风险鲁棒度量基于坏场景集概念而定义,坏场景集中坏场景的数目可由一个基准性能来调节,当平衡因子或者基准性能变化时, 构成一族鲁棒调度模型.一系列的定理阐明了本文提出的鲁棒调度模型族与传统不确定调度模型之间的关系, 给出了该鲁棒调度模型有效的条件.仿真测试实验针对加工时间不确定的Job-shop调度问题进行, 计算结果表明新模型在追求优良性能的积极性和抵抗风险的鲁棒性方面相对传统模型具有了更好的全面性和综合性, 可以实现调度解在不同场景下的期望性能和抗风险鲁棒性的更好平衡.
  • [1] Herroelen W, Leus R. Project scheduling under uncertainty: survey and research potentials. European Journal of Operational Research, 2005, 165(2): 289-306[2] Kouvelis P, Yu D. Robust Discrete Optimization and Its Applications. Dordrecht: Kluwer Academic Publishers, 1997[3] Wang J. A fuzzy project scheduling approach to minimize schedule risk for product development. Fuzzy Sets and Systems, 2002, 127(2): 99-116[4] 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[5] 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[6] Murvey J M, Vanderbei R J, Zenios SA. Robust optimization of large-scale systems. Operations Research, 1995, 43(2): 264-281[7] Pinedo M. Minimizing the expected makespan in stochastic flow shops. Operations Research, 1982, 30(1): 148-162[8] Daniels R L, Kouvelis P. Robust scheduling to hedge against processing time uncertainty in single-stage production. Management Science, 1995, 41(2): 363-376[9] 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[10] Fisher H, Thompson G L. Probabilistic-learning combinations of local job-shop scheduling rules. Industrial Scheduling. New Jersey: Prentice-Hall, 1963. 225-251[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
  • 加载中
计量
  • 文章访问数:  2154
  • HTML全文浏览量:  47
  • PDF下载量:  945
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-09-16
  • 修回日期:  2011-10-08
  • 刊出日期:  2012-02-20

目录

    /

    返回文章
    返回