Rescheduling on identical parallel machines with machine disruptions to minimize total completion time
From MaRDI portal
Publication:322965
DOI10.1016/j.ejor.2016.01.045zbMath1346.90399OpenAlexW2289974319MaRDI QIDQ322965
Du-Juan Wang, Yunqiang Yin, Cheng, T. C. Edwin
Publication date: 7 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2016.01.045
productioncombinatorial optimizationreschedulingbicriterion analysistwo-dimensional fully polynomial-time approximation scheme
Abstract computational complexity for mathematical programming problems (90C60) Multi-objective and goal programming (90C29) Deterministic scheduling theory in operations research (90B35)
Related Items
A multi-objective evolutionary algorithm guided by directed search for dynamic scheduling ⋮ Risk measure of job shop scheduling with random machine breakdowns ⋮ A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling ⋮ Optimizing makespan and stability risks in job shop scheduling ⋮ Minimizing maximum tardiness on a single machine with family setup times and machine disruption ⋮ Predictive-reactive strategy for identical parallel machine rescheduling ⋮ Rescheduling production and outbound deliveries when transportation service is disrupted ⋮ Unrelated parallel machine scheduling problem with special controllable processing times and setups ⋮ Scheduling wagons to unload in bulk cargo ports with uncertain processing times ⋮ An ILS heuristic for the ship scheduling problem: application in the oil industry ⋮ Manufacturing rescheduling after crisis or disaster-caused supply chain disruption ⋮ Approximation scheme for single-machine rescheduling with job delay and rejection ⋮ Single-machine common due date total earliness/tardiness scheduling with machine unavailability ⋮ Rescheduling due to machine disruption to minimize the total weighted completion time
Cites Work
- Dispatching strategies for managing uncertainties in automated manufacturing systems
- Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance
- Rescheduling for machine disruption to minimize makespan and maximum lateness
- Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption
- Single machine flow-time scheduling with a single breakdown
- Rescheduling on a single machine with part-type dependent setup times and deadlines
- Executing production schedules in the face of uncertainties: a review and some future directions
- Rescheduling for new orders on a single machine with setup times
- A survey of dynamic scheduling in manufacturing systems
- Rescheduling manufacturing systems: A framework of strategies, policies, and methods
- Modelling generator maintenance scheduling costs in deregulated power markets
- Rescheduling for Multiple New Orders
- Rescheduling for Job Unavailability
- Scheduling a maintenance activity on parallel identical machines
- Rescheduling for New Orders
- Matchup Scheduling with Multiple Resources, Release Dates and Disruptions
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
