The Deterministic Dynamic Product Cycling Problem

DOI10.1287/OPRE.33.2.326zbMath0571.90038OpenAlexW2002589450MaRDI QIDQ3688081

Linus Schrage, Uday S. Karmarkar

Publication date: 1985

Published in: Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

Lagrangean relaxationlower boundsbranch and bound algorithmchangeover costProduction schedulesdeterministic dynamic product cycling problemexperimental computations

Mathematics Subject Classification ID

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

Related Items (38)

The stochastic dynamic product cycling problem ⋮ Simultaneous lotsizing and scheduling problems: a classification and review of models ⋮ Using geometric techniques to improve dynamic programming algorithms for the economic lot-sizing problem and extensions ⋮ The discrete lot-sizing and scheduling problem with sequence-dependent setup costs ⋮ A Lagrangean decomposition solution to a single line multiproduct scheduling problem ⋮ A quick and effective method for capacitated lot sizing with startup and reservation costs ⋮ Dynamic capacitated lot-sizing problems: a classification and review of solution approaches ⋮ Lot-sizing with fixed charges on stocks: the convex hull ⋮ Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches ⋮ A cutting plane approach to capacitated lot-sizing with start-up costs ⋮ A tabu search heuristic for scheduling the production processes at an oil refinery ⋮ The general lotsizing and scheduling problem ⋮ Explicit modeling of multi-period setup times in proportional lot-sizing and scheduling problem with variable capacity ⋮ Progress with single-item lot-sizing ⋮ Multiple machine continuous setup lotsizing with sequence-dependent setups ⋮ Multi-stage simultaneous lot-sizing and scheduling for flow line production ⋮ Multi‐level, multi‐stage lot‐sizing and scheduling in the flexible flow shop with demand information updating ⋮ Optimization of the stochastic dynamic production cycling problem by a genetic algorithm. ⋮ Modeling industrial lot sizing problems: a review ⋮ A demand-to-manufacturing-requirement model based on predefined configurations ⋮ Simultaneous lotsizing and scheduling considering secondary resources: a general model, literature review and classification ⋮ Applying a modified coefficient reduction method to a dynamic production scheduling model ⋮ Changeover formulations for discrete-time mixed-integer programming scheduling models ⋮ On the economic lot scheduling problem with backlogging: The common cycle approach ⋮ A lot-sizing and scheduling model for multi-stage flow lines with zero lead times ⋮ An homage to Joseph-Louis Lagrange and Pierre Huard ⋮ The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times ⋮ Capacitated lot sizing and sequence dependent setup scheduling: An iterative approach for integration ⋮ Rounding heuristics for multiple product dynamic lot-sizing in the presence of queueing behavior ⋮ Discrete lot sizing and scheduling using product decomposition into attributes ⋮ Multi-objective optimization of integrated lot-sizing and scheduling problem in flexible job shops ⋮ Lot sizing and scheduling -- survey and extensions ⋮ MIP modelling of changeovers in production planning and scheduling problems ⋮ A user interactive heuristic procedure for solving the multiple product cycling problem ⋮ A production planning model for an unreliable production facility: case of finite horizon and single demand ⋮ Multiproduct cycling with packaging in the process industry ⋮ Studying the effects of production loss due to setup in dynamic production scheduling ⋮ A decomposition approach for the general lotsizing and scheduling problem for parallel production lines

This page was built for publication: The Deterministic Dynamic Product Cycling Problem