A framework for dynamic rescheduling problems
Rune Larsen,Marco Pranzo +1 more
TL;DR: In practice, this situation is not often met in practice, since data may be subject to uncertainty and it may change as mentioned in this paper, which may change the deterministic and known in advance data.
read more
Abstract: Academic scheduling problems usually assume deterministic and known in advance data. However, this situation is not often met in practice, since data may be subject to uncertainty and it may change...
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Figures
Figure 2: Architecture of the Dynamic Rescheduling Framework. 
Figure 14: Average deviation from optimal ex-post solution as a function of g for each trigger for extend ∈ {0.5, 0.75, 1.0}. 
Figure 8: Gap between the ex-ante and ex-post solution compared with selected results by the framework. 
Table 5: Solution quality as a function of rescheduling frequency f for the job shop problem. 
Figure 1: A time line for rescheduling scenarios. A disturbance occurs at time td, rescheduling starts at tstart and ends before tend. 
Figure 11: Solution quality as a function of the knowledge parameter k.
Citations
Machine learning and optimization for production rescheduling in Industry 4.0
TL;DR: The main contributions of the work are the formalization of the FJSP problem, the development of ad hoc solution methods, and the proposal/validation of an innovative ML and optimization-based framework for supporting rescheduling decisions.
Exploring the benefits of scheduling with advanced and real-time information integration in Industry 4.0: A computational study
TL;DR: In this paper , the authors model various decision-making scenarios in a shop floor with different degrees of uncertainty and diverse efficiency measures, and carry out a computational experience to assess how real-time and advance information can be advantageously integrated in the Industry 4.0 context.
33
A two-stage approach for the critical chain project rescheduling
Yan Zhao,Nanfang Cui,Wendi Tian +2 more
TL;DR: Simulation results show that, it is an effective approach to generate reliable rescheduling schemes in most projects with excellent performances, i.e. the average project length, timely project completion probability and etc.
24
Dynamic emergency inspection routing and restoration scheduling to enhance the post-earthquake resilience of a highway–bridge network
David H. Nikkel
- 01 Apr 2022
TL;DR: Wang et al. as discussed by the authors proposed an integer program for modeling inspection-routing and restoration-scheduling problems and determining the optimal inspection routes and restoration schedules for damaged highway-bridge networks, with the specific aim of maximizing a resilience measure, network travel time.
23
A moving horizon rescheduling framework for continuous nonlinear processes with disturbances
Robert E. Franzoi,Robert E. Franzoi,Brenno C. Menezes,Jeffrey D. Kelly,Jorge Andrey Wilhelms Gut +4 more
TL;DR: The moving horizon rescheduling framework proposed herein is based on a systematic bi-layer framework that simulates the closed-loop scheduling within a moving horizon approach that handles disturbances, reduces plant-model mismatches by updating the state of the system, and provides a systematic fashion for improved rescheduled implementation.
15
References
•Book
Scheduling: Theory, Algorithms, and Systems
Michael Pinedo
- 15 Jul 1994
TL;DR: Scheduling will serve as an essential reference for professionals working on scheduling problems in manufacturing and computing environments and Graduate students in operations management, operations research, industrial engineering and computer science will find the book to be an accessible and invaluable resource.
7.2K
•Book
Handbooks in operations research and management science
George L. Nemhauser,A. H. G. Rinnooy Kan +1 more
- 01 Jan 1989
2.9K
Robust optimization – methodology and applications
Aharon Ben-Tal,Arkadi Nemirovski +1 more
TL;DR: The study reveals that the feasibility properties of the usual solutions of real world LPs can be severely affected by small perturbations of the data and that the RO methodology can be successfully used to overcome this phenomenon.
1.5K
A survey of dynamic scheduling in manufacturing systems
Djamila Ouelhadj,Sanja Petrovic +1 more
TL;DR: The paper defines the problem of dynamic scheduling and provides a review of the state-of-the-art of currently developing research on dynamic scheduling, and the principles of several dynamic scheduling techniques, namely, heuristics, meta-heuristic, multi-agent systems, and other artificial intelligence techniques are described in detail.
Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods
TL;DR: A framework for understanding rescheduling strategies, policies, and methods based on a wide variety of experimental and practical approaches that have been described in the rescheduled literature is described.