Executing production schedules in the face of uncertainties: a review and some future directions

DOI10.1016/j.ejor.2003.08.027zbMath1115.90025OpenAlexW2154429979MaRDI QIDQ1887777

Shantha Mohan, Haldun Aytug, Mark A. Lawley, Reha Uzsoy, Kenneth N. McKay

Publication date: 22 November 2004

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2003.08.027

zbMATH Keywords

Structural controlProduction schedulingRescheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Production models (90B30) Stochastic scheduling theory in operations research (90B36) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

Rescheduling problems with allowing for the unexpected new jobs arrival ⋮ A classification of predictive-reactive project scheduling procedures ⋮ Scheduling for stability in single-machine production systems ⋮ Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities ⋮ Decision making algorithm for a class of two‐level manufacturing systems ⋮ A multi-objective optimization approach for exploring the cost and makespan trade-off in additive manufacturing ⋮ A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations ⋮ Dispatching strategies for managing uncertainties in automated manufacturing systems ⋮ Finding robust timetables for project presentations of student teams ⋮ Rescheduling on identical parallel machines with machine disruptions to minimize total completion time ⋮ A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions ⋮ Rescheduling with new orders and general maximum allowable time disruptions ⋮ Taking advantage of a diverse set of efficient production schedules: a two-step approach for scheduling with side concerns ⋮ A holonic approach to flexible flow shop scheduling under stochastic processing times ⋮ Integrated production scheduling and maintenance policy for robustness in a single machine ⋮ A multi-objective evolutionary algorithm guided by directed search for dynamic scheduling ⋮ Multi-objective evolutionary algorithm for solving energy-aware fuzzy job shop problems ⋮ Improving schedule stability in single-machine rescheduling for new operation insertion ⋮ Measures of problem uncertainty for scheduling with interval processing times ⋮ Rescheduling optimization of steelmaking-continuous casting process based on the Lagrangian heuristic algorithm ⋮ An anticipative scheduling approach with controllable processing times ⋮ Integrated rescheduling and preventive maintenance for arrival of new jobs through evolutionary multi-objective optimization ⋮ Optimizing makespan and stability risks in job shop scheduling ⋮ Real-time production scheduling in the Industry-4.0 context: addressing uncertainties in job arrivals and machine breakdowns ⋮ Two machine scheduling under disruptions with transportation considerations ⋮ Hybrid decomposition heuristics for solving large-scale scheduling problems in semiconductor wafer fabrication ⋮ Minimizing total weighted completion time with uncertain data: a stability approach ⋮ Using the generalized maximum covering location model to control a project's progress ⋮ A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time ⋮ Scheduling satellite launch missions: an MILP approach ⋮ Scheduling modular projects on a bottleneck resource ⋮ An improved hybrid metaheuristics and rule-based approach for flexible job-shop scheduling subject to machine breakdowns ⋮ Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times ⋮ Scheduling wagons to unload in bulk cargo ports with uncertain processing times ⋮ Capacity allocation in a service system with preferred service completion times ⋮ Rescheduling to Minimize the Maximum Lateness Under the Sequence Disruptions of Original Jobs ⋮ Real-time production planning and control system for job-shop manufacturing: a system dynamics analysis ⋮ Minimizing the makespan for the two-machine flow shop scheduling problem with random breakdown ⋮ A heuristic approach for resource constrained project scheduling with uncertain activity durations ⋮ Robust execution strategies for project scheduling with unreliable resources and stochastic durations ⋮ Aversion scheduling in the presence of risky jobs ⋮ Dynamic supply chain scheduling ⋮ A fuzzy random resource-constrained scheduling model with~multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project ⋮ Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption ⋮ Robust spotter scheduling in trailer yards ⋮ An online approach to dynamic rescheduling for production planning applications ⋮ A MIP formulation for the minmax regret total completion time in scheduling with unrelated parallel machines ⋮ Integrated process planning and scheduling/rescheduling—an agent-based approach ⋮ Rescheduling for machine disruption to minimize makespan and maximum lateness ⋮ An approach to predictive-reactive scheduling of parallel machines subject to disruptions ⋮ On global near optimality of special periodic protocols for fluid polling systems with setups ⋮ Meta-heuristics for stable scheduling on a single machine ⋮ Cost allocation in rescheduling with machine unavailable period ⋮ Matching supply and demand in a sharing economy: classification, computational complexity, and application ⋮ Dynamic interactive stabilization of systems of flow with processor sharing ⋮ Minimizing total weighted flow time of a set of jobs with interval processing times ⋮ The complexity of machine scheduling for stability with a single disrupted job ⋮ Architecture of manufacturing scheduling systems: literature review and an integrated proposal ⋮ Reactive scheduling in the multi-mode RCPSP ⋮ Project scheduling under uncertainty: survey and research potentials ⋮ A survey of dynamic scheduling in manufacturing systems ⋮ A generic deadlock-free reactive scheduling approach ⋮ Issues and opportunities regarding replanning and rescheduling frequencies ⋮ Robust storage assignment in stack- and queue-based storage systems ⋮ Single-machine rescheduling with deterioration and learning effects against the maximum sequence disruption ⋮ Integrating a decomposition procedure with problem reduction for factory scheduling with disruptions: a simulation study ⋮ Multistage stochastic programming approach for joint optimization of job scheduling and material ordering under endogenous uncertainties ⋮ Machine scheduling in production: a content analysis ⋮ Bi-level multiple mode resource-constrained project scheduling problems under hybrid uncertainty ⋮ Modeling and Managing Uncertainty in Process Planning and Scheduling ⋮ A neutrality-based iterated local search for shift scheduling optimization and interactive reoptimization ⋮ Rescheduling due to machine disruption to minimize the total weighted completion time ⋮ TWO-MACHINE FLOW-SHOP MINIMUM-LENGTH SCHEDULING WITH INTERVAL PROCESSING TIMES ⋮ Dynamic interactive stabilization of the switching Kumar-Seidman system ⋮ The dominance digraph as a solution to the two-machine flow-shop problem with interval processing times ⋮ Resource allocation by means of project networks: Complexity results ⋮ Single machine predictive scheduling using inserted idle times ⋮ Proactive Scheduling for Steelmaking-Continuous Casting Plant with Uncertain Machine Breakdown Using Distribution-Based Robustness and Decomposed Artificial Neural Network

Cites Work

• Unnamed Item
• A survey of priority rule-based scheduling
• An integrated approach in production planning and scheduling
• Genetic learning of dynamic scheduling within a simulation environment
• Robust discrete optimization and its applications
• Rescheduling on a single machine with part-type dependent setup times and deadlines
• Rescheduling of identical parallel machines under machine eligibility constraints.
• `Aversion dynamics' scheduling when the system changes
• Decomposition methods for large job shops
• Match-up scheduling under a machine breakdown
• A Graph-Theoretic Decomposition of the Job Shop Scheduling Problem to Achieve Scheduling Robustness
• Quantifying the Bullwhip Effect in a Simple Supply Chain: The Impact of Forecasting, Lead Times, and Information
• The Shifting Bottleneck Procedure for Job Shop Scheduling
• Matchup Scheduling with Multiple Resources, Release Dates and Disruptions
• A new method for workshop real time scheduling
• Indentifying attributes for knowledge-based development in dynamic scheduling environments
• Production scheduling/rescheduling in flexible manufacturing
• Robust deterministic scheduling in stochastic environments: The method of capacity hedge points
• Rescheduling job shops under random disruptions
• A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules
• A dynamic job shop scheduling framework: a backward approach
• Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times
• A game-theoretic control approach for job shops in the presence of disruptions
• Which is better, off-line or real-time scheduling?
• A new rescheduling method for computer based scheduling systems
• Workshop scheduling using practical (inaccurate) data Part 1: The performance of heuristic scheduling rules in a dynamic job shop environment using a rolling time horizon approach
• Workshop scheduling using practical (inaccurate) data Part 2: An investigation of the robustness of scheduling rules in a dynamic and stochastic environment
• Predictable scheduling of a single machine with breakdowns and sensitive jobs
• Applying version management of object-oriented database technology in reactive scheduling
• Forecasting policies for scheduling a stochastic due date job shop
• Finite-capacity production planning algorithms for a semiconductor wafer fabrication facility
• Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
• Analysis of reactive scheduling problems in a job shop environment
• Experimental evaluation of heuristic optimization algorithms: A tutorial