Reactive Recovery of Job Shop Schedules - A Review

Raheja, Amritpal Singh; Subramaniam, Velusamy

doi:10.1007/s001700200087

Cited by 64 publications

(32 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The scheduling environment is divided into a static and dynamic environment [20,16]. In the former, a finite set of orders has to be scheduled without the presence of uncertainty.…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Event-Driven Order Rescheduling Model for Just-In-Sequence Deliveries to a Mixed-Model Assembly Line

Heinecke

Köber

Lepratti

et al. 2013

IFIP Advances in Information and Communication Technology

View full text Add to dashboard Cite

“…The scheduling environment is divided into a static and dynamic environment [20,16]. In the former, a finite set of orders has to be scheduled without the presence of uncertainty.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Despite ample methods [16,20,17], planers still find it difficult to react to events and to hold the supply chain stable. Hence, this paper proposes a rescheduling approach for a pearl chain sequence of a BTO assembly line that includes implications of event-prone JIS delivery processes.…”

Section: Introductionmentioning

confidence: 99%

Event-Driven Order Rescheduling Model for Just-In-Sequence Deliveries to a Mixed-Model Assembly Line

Heinecke

Köber

Lepratti

et al. 2013

IFIP Advances in Information and Communication Technology

View full text Add to dashboard Cite

“…The three levels of the CV of the processing times considered are: low (CV1), medium (CV2), and high (CV3). The shape parameter k of the processing time distribution is uniformly sampled from U[100, 400], U [9,25], and U [2,6] The effect of shop configuration is also examined. All jobs have operations on all machines.…”

Section: Computational Experimentsmentioning

confidence: 99%

“…In another line of research, explicit stability measures are developed and minimized alongside traditional performance measures [e.g., 1,7,26,35]. A detailed review of such reactive studies can be found in [23,25,34].…”

Section: Introductionmentioning

confidence: 99%

Optimization of schedule stability and efficiency under processing time variability and random machine breakdowns in a job shop environment

Goren

Sabuncuoğlu

Koc

2011

Naval Research Logistics

View full text Add to dashboard Cite

Abstract:The ability to cope with uncertainty in dynamic scheduling environments is becoming an increasingly important issue. In such environments, any disruption in the production schedule will translate into a disturbance of the plans for several external activities as well. Hence, from a practical point of view, deviations between the planned and realized schedules are to be avoided as much as possible. The term stability refers to this concern. We propose a proactive approach to generate efficient and stable schedules for a job shop subject to processing time variability and random machine breakdowns. In our approach, efficiency is measured by the makespan, and the stability measure is the sum of the variances of the realized completion times. Because the calculation of the original measure is mathematically intractable, we develop a surrogate stability measure. The version of the problem with the surrogate stability measure is proven to be NP-hard, even without machine breakdowns; a branch-and-bound algorithm is developed for this problem variant. A tabu search algorithm is proposed to handle larger instances of the problem with machine breakdowns. The results of extensive computational experiments indicate that the proposed algorithms are quite promising in performance.

show abstract

“…We refer to stability as a quality of the scheduling environment when there is little deviation between the baseline and the executed schedule. Stability can be aimed for during rescheduling and is then alternatively referred to as minimally disruptive, minimalperturbation and minimum-deviation (re)scheduling; see for instance Akturk and Gorgulu (1999), Bean et al (1991), Calhoun et al (2002), Raheja and Subramaniam (2002), Rangsaritratsamee et al (2004), and Wu et al (1993).…”

Section: Introductionmentioning

confidence: 99%

Scheduling for stability in single-machine production systems

Leus

Herroelen

2007

J Sched

View full text Add to dashboard Cite

Robust scheduling aims at the construction of a schedule that is protected against uncertain events. A stable schedule is a robust schedule that changes only little when variations in the input parameters arise. This paper presents a model for single-machine scheduling with stability objective and a common deadline. We propose a branch-andbound algorithm for solving an approximate formulation of the model. The algorithm is exact when exactly one job is disrupted during schedule execution.

show abstract

Reactive Recovery of Job Shop Schedules - A Review

Cited by 64 publications

References 33 publications

Event-Driven Order Rescheduling Model for Just-In-Sequence Deliveries to a Mixed-Model Assembly Line

Event-Driven Order Rescheduling Model for Just-In-Sequence Deliveries to a Mixed-Model Assembly Line

Optimization of schedule stability and efficiency under processing time variability and random machine breakdowns in a job shop environment

Scheduling for stability in single-machine production systems

Contact Info

Product

Resources

About