A dynamic programming algorithm for single machine scheduling with ready times

DOI10.1023/A:1018972726534MaRDI QIDQ1357777zbMATH OpenOpenAlexFDO

Authors Sylvie Gélinas, François Soumis

Publication date 16 June 1997

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1018972726534

zbMATH Keywords

single machine schedulingtime windowtotal weighted completion timeDantzig-Wolfe decompositiondeadlinesready times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Recommendations

• A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
• A dynamic programming method for single machine scheduling
• Scheduling with release dates on a single machine to minimize total weighted completion time
• scientific article; zbMATH DE number 1594552

Cited in

(9)

• A Dynamic Programming Solution to the Dynamic, Multi-Item, Single-Machine Scheduling Problem
• A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
• A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry
• Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
• Effective heuristics for the single machine sequencing problem with ready times
• An algorithm for constructing single processor static-dynamic schedules
• Makespan optimization in a single-machine scheduling problem with dynamic job ready times-complexity and algorithms
• A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time
• A new Lagrangian relaxation algorithm for scheduling dissimilar parallel machines with release dates

This page was built for publication: A dynamic programming algorithm for single machine scheduling with ready times

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