A new model for the preemptive earliness-tardiness scheduling problem

DOI10.1016/J.COR.2008.08.018zbMATH Open1158.90354OpenAlexW2043693499MaRDI QIDQ1013402FDOQ1013402

Authors Nina Runge, Francis Sourd 

Publication date 17 April 2009

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

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

zbMATH Keywords

local searchlower boundpreemptionschedulingearliness-tardinesstiming algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Dynamic model and optimal scheduling algorithm for a set of jobs with preemption constraints
• Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: a review of solution approaches
• A hybrid approach to scheduling with earliness and tardiness costs
• A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
• scientific article; zbMATH DE number 40475
• Preemption in single machine earliness/tardiness scheduling
• Solving scheduling problems with earliness and tardiness penalties using priority rules and linear programming
• New exact algorithms for one-machine earliness-tardiness scheduling
• Earliness and tardiness scheduling problems on a batch processor
• A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems

Cites work

• A Branch-and-Bound Algorithm for Single-Machine Earliness–Tardiness Scheduling with Idle Time
• A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
• An improved earliness--tardiness timing algorithm
• Efficient neighborhood search for the one-machine earliness-tardiness scheduling problem
• Just-in-time scheduling. Models and algorithms for computer and manufacturing systems
• On the equivalence of the Max-min transportation lower bound and the time-indexed lower bound for single-machine scheduling problems
• Optimal timing schedules in earliness-tardiness single machine sequencing
• Preemption in single machine earliness/tardiness scheduling
• Scheduling with target start times
• Single-machine scheduling with early and tardy completion costs
• The continuous assignment problem and its application to preemptive and non-preemptive scheduling with irregular cost functions
• The one-machine problem with earliness and tardiness penalties

Cited in

(8)

• A class of multi-objective expected value decision-making model with birandom coefficients and its application to flow shop scheduling problem
• Multimode preemptive resource investment problem subject to due dates for activities: formulation and solution procedure
• Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: a review of solution approaches
• The one-machine just-in-time scheduling problem with preemption
• An improved earliness--tardiness timing algorithm
• JIT-transportation problem and its algorithm
• A multi-objective optimization for preemptive identical parallel machines scheduling problem
• A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem

This page was built for publication: A new model for the preemptive earliness-tardiness scheduling problem

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