Single machine scheduling with deadlines, release and due dates

DOI10.1080/02331939708844360MaRDI QIDQ4375438zbMATH OpenOpenAlexFDO

Authors Elena Potapneva, V. S. Gordon, Frank Werner

Publication date 5 February 1998

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331939708844360

zbMATH Keywords

deadlinesdue dateprocessing timerelease datesingle machine preemptive schedulingweighted number of late jobs

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Single machine preemptive scheduling to minimize the weighted number of late jobs with deadlines and nested release/due date intervals
• scientific article; zbMATH DE number 1594558
• The problem of minimizing the weighted number of late jobs to meet strict deadlines and due processing times.
• Single machine scheduling with release and due date assignment to minimize the weighted number of late jobs
• Preemptive scheduling with deadlines on a single machine

Cites work

• A Functional Equation and its Application to Resource Allocation and Sequencing Problems
• A Solvable Case of the One-Machine Scheduling Problem with Ready and Due Times
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
• Knapsack-like scheduling problems, the Moore-Hodgson algorithm and the `Tower of Sets' property
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling with batching: Minimizing the weighted number of tardy jobs
• Single-machine scheduling to minimize earliness and number of tardy jobs

Cited in

(13)

• A note on the single machine scheduling to minimize the number of tardy jobs with deadlines
• Scheduling jobs on a single machine with periodic release date/deadline intervals
• A note on optimal assignment of slack due-dates in single-machine scheduling
• Off-line admission control for general scheduling problems
• scientific article; zbMATH DE number 1594558 (Why is no real title available?)
• Single machine preemptive scheduling to minimize the weighted number of late jobs with deadlines and nested release/due date intervals
• Single machine scheduling with release and due date assignment to minimize the weighted number of late jobs
• Exact algorithms for single-machine scheduling with time windows and precedence constraints
• The problem of minimizing the weighted number of late jobs to meet strict deadlines and due processing times.
• Preemptive scheduling with deadlines on a single machine
• Scheduling with tails and deadlines
• Single machine scheduling with release times, deadlines and tardiness objectives
• Sequencing a single machine with due dates and deadlines: An ILP-based approach to solve very large instances

This page was built for publication: Single machine scheduling with deadlines, release and due dates

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