Improving schedule stability in single-machine rescheduling for new operation insertion

DOI10.1016/J.COR.2015.05.015MaRDI QIDQ342084zbMATH OpenOpenAlexFDO

Authors Can Akkan

Publication date 17 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2015.05.015

zbMATH Keywords

heuristicsrobustnessstabilitysingle machinedeterministicproduction scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Single-machine rescheduling of minimizing the maximum lateness with the disruptive arrival of new jobs
• Single machine rescheduling for new orders with maximum lateness minimization
• Scheduling for stability in single-machine production systems
• One-machine rescheduling heuristics with efficiency and stability as criteria
• Single-machine scheduling with dynamic arrivals: Decomposition results and an improved algorithm
• scientific article; zbMATH DE number 29800
• The complexity of machine scheduling for stability with a single disrupted job
• scientific article; zbMATH DE number 7028959
• Single-machine rescheduling with deterioration and learning effects against the maximum sequence disruption
• Single-machine rescheduling problems with learning effect under disruptions

Cites work

• scientific article; zbMATH DE number 3471786 (Why is no real title available?)
• A New Dominance Concept in Scheduling n Jobs on a Single Machine with Ready Times and Due Dates
• A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
• A recovering beam search algorithm for the single machine just-in-time scheduling problem
• A robust approach for the single machine scheduling problem
• A survey of dynamic scheduling in manufacturing systems
• Executing production schedules in the face of uncertainties: a review and some future directions
• Multicriteria scheduling
• One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
• One-machine rescheduling heuristics with efficiency and stability as criteria
• Predictable scheduling of a single machine with breakdowns and sensitive jobs
• Rescheduling for New Orders
• Rescheduling for multiple new orders
• Rescheduling manufacturing systems: A framework of strategies, policies, and methods
• Single-machine scheduling with early and tardy completion costs
• The one-machine sequencing problem

Cited in

(6)

• The one machine scheduling problem: insertion of a job under the real-time constraint
• Single machine predictive scheduling using inserted idle times
• Predictive-reactive strategy for identical parallel machine rescheduling
• Heuristics for flow shop rescheduling with mixed blocking constraints
• One-machine rescheduling heuristics with efficiency and stability as criteria
• Rescheduling with new orders and general maximum allowable time disruptions

This page was built for publication: Improving schedule stability in single-machine rescheduling for new operation insertion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q342084)