Rescheduling for new orders on a single machine with setup times

DOI10.1016/j.ejor.2012.05.046zbMath1253.90109MaRDI QIDQ1926981

Christophe Lenté, Vincent T'kindt, Hoogeveen, J. A.

Publication date: 29 December 2012

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

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

zbMATH Keywords

scheduling; exact algorithms; multicriteria; complexity proofs; new orders

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C60: Abstract computational complexity for mathematical programming problems

90C29: Multi-objective and goal programming

90B35: Deterministic scheduling theory in operations research

Related Items

A bi‐objective approach to reschedule new jobs in a one machine model, Rescheduling on identical parallel machines with machine disruptions to minimize total completion time, Rescheduling with new orders and general maximum allowable time disruptions, Rescheduling problems with agreeable job parameters to minimize the tardiness costs under deterioration and disruption, Single-machine rescheduling problems with learning effect under disruptions, Rescheduling problems with allowing for the unexpected new jobs arrival, Decision model for the customer order decoupling point considering order insertion scheduling with capacity and time constraints in logistics service supply chain, Rescheduling due to machine disruption to minimize the total weighted completion time, Integrated rescheduling and preventive maintenance for arrival of new jobs through evolutionary multi-objective optimization, Predictive-reactive strategy for identical parallel machine rescheduling, Single-machine rescheduling with deterioration and learning effects against the maximum sequence disruption

Cites Work

• Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption
• Rescheduling problems with deteriorating jobs under disruptions
• Rescheduling on a single machine with part-type dependent setup times and deadlines
• Rescheduling manufacturing systems: A framework of strategies, policies, and methods
• Multicriteria scheduling problems: a survey
• Rescheduling for Multiple New Orders
• Rescheduling for New Orders
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey