A Dynamic Programming Solution to the Dynamic, Multi-Item, Single-Machine Scheduling Problem

DOI10.1287/OPRE.36.1.50MaRDI QIDQ3806967zbMATH OpenOpenAlexFDO

Authors André Gascon, Robert C. Leachman

Publication date 1988

Published in Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

changeover and inventory holding costsproduction of multiple itemssingle machinetime-varying deterministic demands

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Production models (90B30) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Recommendations

• Multi-Item Single-Machine Scheduling with Material Supply Constraints
• A dynamic programming algorithm for single machine scheduling with ready times
• A dynamic programming method for single machine scheduling
• scientific article; zbMATH DE number 4197717
• The single-item discrete lotsizing and scheduling problem: Optimization by linear and dynamic programming

Cited in

(19)

• Dynamic problems of scheduling
• A dynamic programming method for single machine scheduling
• The discrete lot-sizing and scheduling problem with sequence-dependent setup costs
• A Lagrangean decomposition solution to a single line multiproduct scheduling problem
• Fast computational procedure for solving multi-item single-machine lot scheduling optimzation problems
• An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times
• Scheduling parallel machines by the dynamic newsboy problem
• Lot-size scheduling of two types of jobs on identical machines
• A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
• A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization
• The changeover scheduling problem with time and cost considerations: Analytical results and a forward algorithm
• Optimal single machine scheduling of products with components and changeover cost
• Scheduling continuous aluminium casting lines
• Some Optimum Algorithms for Scheduling Problems with Changeover Costs
• Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
• Multi-item, single-machine scheduling problem with stochastic demands: a comparison of heuristics
• A framework for modelling setup carryover in the capacitated lot sizing problem
• The discrete lot-sizing and scheduling problem
• A time-dependent multiple criteria single-machine scheduling problem

This page was built for publication: A Dynamic Programming Solution to the Dynamic, Multi-Item, Single-Machine Scheduling Problem

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