Robustness Evaluation Process for Scheduling under Uncertainties

被引:2
|
作者
Himmiche, Sara [1 ]
Marange, Pascale [2 ]
Aubry, Alexis [2 ]
Petin, Jean-Francois [2 ]
机构
[1] Univ Strasbourg, ICube Lab, F-67000 Strasbourg, France
[2] Univ Lorraine, CRAN, CRNS, F-54000 Nancy, France
关键词
robustness evaluation; production scheduling; uncertainties; discrete event systems; decision making; Industry; 4; 0; MODEL-CHECKING; OPTIMIZATION; JOBS;
D O I
10.3390/pr11020371
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
Scheduling production is an important decision issue in the manufacturing domain. With the advent of the era of Industry 4.0, the basic generation of schedules becomes no longer sufficient to face the new constraints of flexibility and agility that characterize the new architecture of production systems. In this context, schedules must take into account an increasingly disrupted environment while maintaining a good performance level. This paper contributes to the identified field of smart manufacturing scheduling by proposing a complete process for assessing the robustness of schedule solutions: i.e., its ability to resist to uncertainties. This process focuses on helping the decision maker in choosing the best scheduling strategy to be implemented. It aims at considering the impact of uncertainties on the robustness performance of predictive schedules. Moreover, it is assumed that data upcoming from connected workshops are available, such that uncertainties can be identified and modelled by stochastic variables This process is supported by stochastic timed automata for modelling these uncertainties. The proposed approach is thus based on Stochastic Discrete Event Systems models and model checking techniques defining a highly reusable and modular process. The solution process is illustrated on an academic example and its performance (generecity and scalability) are deeply evaluated using statistical analysis. The proposed application of the evaluation process is based on the technological opportunities offered by the Industry 4.0.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] On the robustness of joint production and maintenance scheduling in presence of uncertainties
    Boudjelida, Abdelhamid
    JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (04) : 1515 - 1530
  • [2] Flexible Scheduling of Microgrid With Uncertainties Considering Expectation and Robustness
    Li, Yuanzheng
    Zhao, Tianyang
    Wang, Ping
    Gooi, Hoay Beng
    Ding, Zhaohao
    Li, Kaicheng
    Yan, Wei
    IEEE TRANSACTIONS ON INDUSTRY APPLICATIONS, 2018, 54 (04) : 3009 - 3018
  • [3] Flexible Scheduling of Microgrid with Uncertainties Considering Expectation and Robustness
    Li, Y. Z.
    Zhao, T. Y.
    Wang, P.
    Gooi, H. B.
    2017 IEEE/IAS 53RD INDUSTRIAL AND COMMERCIAL POWER SYSTEMS TECHNICAL CONFERENCE (I&CPS), 2017,
  • [4] On the robustness of joint production and maintenance scheduling in presence of uncertainties
    Abdelhamid Boudjelida
    Journal of Intelligent Manufacturing, 2019, 30 : 1515 - 1530
  • [5] Scheduling in Wireless Networks Under Uncertainties
    Li, Qiao
    Negi, Rohit
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [6] Uncertainties and robustness of the ignition process in type Ia supernovae
    Iapichino, L.
    Lesaffre, P.
    ASTRONOMY & ASTROPHYSICS, 2010, 512
  • [7] Real-Time Hoist Scheduling for Multistage Material Handling Process Under Uncertainties
    Tian, Na
    Che, Ada
    Feng, Jianguang
    AICHE JOURNAL, 2013, 59 (04) : 1046 - 1048
  • [8] On the Measurement of Power Grid Robustness Under Load Uncertainties
    Wu, Jie
    Schlichtmann, Ulf
    Shi, Yiyu
    2016 IEEE INTERNATIONAL CONFERENCE ON SMART GRID COMMUNICATIONS (SMARTGRIDCOMM), 2016,
  • [9] ROBUSTNESS OF DISCRETE-SYSTEMS UNDER STRUCTURED UNCERTAINTIES
    RACHID, A
    INTERNATIONAL JOURNAL OF CONTROL, 1989, 50 (04) : 1563 - 1566
  • [10] EVALUATION OF A NEW DECISION-AID PARAMETER FOR JOB SHOP SCHEDULING UNDER UNCERTAINTIES
    Yahouni, Zakaria
    Mebarki, Nasser
    Sari, Zaki
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (02) : 593 - 608