Uncertainty Modeling in Single Machine Scheduling Problems. A Survey

Rajba, Paweł

doi:10.1007/978-3-030-76773-0_35

Cited by 1 publication

(1 citation statement)

References 59 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…When focusing only on scheduling under uncertainty, Ref. [25] proposed a survey on single machine scheduling under uncertainties and Ref. [26] proposed a survey on flowshop scheduling under uncertainties.…”

Section: Schedule Robustness As Performance Indicatormentioning

confidence: 99%

Robustness Evaluation Process for Scheduling under Uncertainties

et al. 2023

View full text Add to dashboard Cite

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.

show abstract

Section: Schedule Robustness As Performance Indicatormentioning

confidence: 99%