Optimization of schedule stability and efficiency under processing time variability and random machine breakdowns in a job shop environment
Naval Research Logistics
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/21606
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. Copyright © 2011 Wiley Periodicals, Inc.
- Research Paper 
Showing items related by title, author, creator and subject.
Hedging production schedules against uncertainty in manufacturing environment with a review of robustness and stability research Sabuncuoglu I.; Goren, S. (2009)Scheduling is a decision-making process that is concerned with the allocation of limited resources to competing tasks (operations of jobs) over a time period with the goal of optimising one or more objectives. In theory, ...
Optimization of schedule robustness and stability under random machine breakdowns and processing time variability Goren, S.; Sabuncuoglu I. (2010)In practice, scheduling systems are subject to considerable uncertainty in highly dynamic operating environments. The ability to cope with uncertainty in the scheduling process is becoming an increasingly important issue. ...
Predictive/reactive scheduling with controllable processing times and earliness-tardiness penalties Turkcan, A.; Akturk, M.S.; Storer, R.H. (2009)In this study, a machine scheduling problem with controllable processing times in a parallel-machine environment is considered. The objectives are the minimization of manufacturing cost, which is a convex function of ...