Some Optimum Algorithms for Scheduling Problems with Changeover Costs

DOI10.1287/OPRE.35.1.94MaRDI QIDQ3758548zbMATH OpenOpenAlexFDO

Authors

Publication date 1987

Published in Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

assembly linechangeover costmultiple identical production linesOptimum production schedules

Mathematics Subject Classification ID

Production models (90B30) Deterministic scheduling theory in operations research (90B35)

Recommendations

• The changeover scheduling problem with time and cost considerations: Analytical results and a forward algorithm
• Algorithms for Solving Production-Scheduling Problems
• A Dynamic Programming Solution to the Dynamic, Multi-Item, Single-Machine Scheduling Problem
• Lot-size scheduling of two types of jobs on identical machines
• Optimal Scheduling of Products with Two Subassemblies on a Single Machine

Cited in

(10)

• A forward branch-and-search algorithm and forecast horizon results for the changeover scheduling problem
• A Lagrangean decomposition solution to a single line multiproduct scheduling problem
• A polynomial algorithm for lot-size scheduling of two type tasks.
• Lot-size scheduling of two types of jobs on identical machines
• 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 with few changes
• Impact of sequence-dependent setup time on job shop scheduling performance
• Modeling industrial lot sizing problems: a review
• KBSS: A knowledge-based system for scheduling in automated manufacturing

This page was built for publication: Some Optimum Algorithms for Scheduling Problems with Changeover Costs

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