Finding an Optimal Sequence by Dynamic Programming: An Extension to Precedence-Related Tasks

DOI10.1287/OPRE.26.1.111MaRDI QIDQ4153908zbMATH OpenOpenAlexFDO

Authors Kenneth R. Baker, Linus Schrage

Publication date 1978

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.26.1.111

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Deterministic scheduling theory in operations research (90B35) Hamilton-Jacobi theories (49L99)

Cited in

(23)

• A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
• Scheduling with tails and deadlines
• A survey and evaluation of static flowshop scheduling heuristics
• Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem
• Minimizing total tardiness in a scheduling problem with a learning effect
• Scheduling algorithms based on necessary optimality conditions
• A dynamic program with fathoming and dynamic upper bounds for the assembly line balancing problem
• Production problems with deadline penalties
• Hybrid algorithm for sequencing with bicriteria
• Two-machine flowshop scheduling to minimize total tardiness
• Decomposition of the single machine total tardiness problem
• Single machine scheduling with nonlinear cost functions
• Discovering heuristics with large language models (LLMs) for mixed-integer programs: single-machine scheduling
• Real-time scheduling of an automated manufacturing center
• Analysis of a linearization heuristic for single-machine scheduling to maximize profit
• Minimizing tardiness in a two-machine flow-shop
• The stochastic single machine scheduling problem with earliness and tardiness costs
• A branch and bound procedure to minimize mean absolute lateness on a single processor
• A decomposition algorithm for the single machine total tardiness problem
• Solution of the single machine total tardiness problem
• An exact algorithm for the precedence-constrained single-machine scheduling problem
• Dynamic scheduling in manufacturing systems using Brownian approximations
• One-machine sequencing to minimize total tardiness: a fourth theorem for Emmons

This page was built for publication: Finding an Optimal Sequence by Dynamic Programming: An Extension to Precedence-Related Tasks

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