Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption

DOI10.1016/J.EJOR.2006.07.026zbMath1121.90067OpenAlexW2075119444MaRDI QIDQ881562

Yundong Mu, Jinjiang Yuan

Publication date: 30 May 2007

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

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

zbMATH Keywords

single machinemakespanNP-hardrelease datesdisruptionrescheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (18)

Rescheduling problems with allowing for the unexpected new jobs arrival ⋮ Replanning working time under annualised working hours ⋮ Single machine rescheduling for new orders with maximum lateness minimization ⋮ Rescheduling on identical parallel machines with machine disruptions to minimize total completion time ⋮ Rescheduling with new orders and general maximum allowable time disruptions ⋮ A multi-objective evolutionary algorithm guided by directed search for dynamic scheduling ⋮ Predictive-reactive strategy for identical parallel machine rescheduling ⋮ Rescheduling for new orders on a single machine with setup times ⋮ Rescheduling to Minimize the Maximum Lateness Under the Sequence Disruptions of Original Jobs ⋮ Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption ⋮ Single-machine rescheduling problems with learning effect under disruptions ⋮ Rescheduling problems with agreeable job parameters to minimize the tardiness costs under deterioration and disruption ⋮ Rescheduling for machine disruption to minimize makespan and maximum lateness ⋮ Cost allocation in rescheduling with machine unavailable period ⋮ A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: multi-agent scheduling problems ⋮ Rescheduling problems with deteriorating jobs under disruptions ⋮ Single-machine rescheduling with deterioration and learning effects against the maximum sequence disruption ⋮ Rescheduling due to machine disruption to minimize the total weighted completion time

Cites Work

• Rescheduling on a single machine with part-type dependent setup times and deadlines
• Approximability of scheduling with fixed jobs
• Rescheduling for New Orders
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Unnamed Item
• Unnamed Item

This page was built for publication: Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption