Heuristics for Multilevel Lot-Sizing with a Bottleneck

DOI10.1287/MNSC.32.8.989zbMath0596.90038OpenAlexW2078956529MaRDI QIDQ3730322

John O. McClain, Peter J. Billington, L. Joseph Thomas

Publication date: 1986

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.32.8.989

zbMATH Keywords

Lagrangian relaxationbranch and boundheuristicmultilevel lot-sizingsingle bottleneck facility

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Production models (90B30) Inventory, storage, reservoirs (90B05)

Related Items (29)

A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures ⋮ Statistical search methods for lotsizing problems ⋮ Dynamic capacitated lot-sizing problems: a classification and review of solution approaches ⋮ METAHEURISTIC APPROACHES FOR THE MULTILEVEL RESOURCE-CONSTRAINED LOT-SIZING PROBLEM WITH SETUP AND LEAD TIMES ⋮ A heuristic method for lot-sizing in multi-stage systems ⋮ Matheuristics: survey and synthesis ⋮ A computational analysis of lower bounds for big bucket production planning problems ⋮ Local Cuts and Two-Period Convex Hull Closures for Big-Bucket Lot-Sizing Problems ⋮ Multi-stage production-inventory systems ⋮ Multilevel capacitated lot-sizing and resource-constrained project scheduling: an integrating perspective ⋮ Capacitated lot-sizing and scheduling by Lagrangean relaxation ⋮ Valid inequalities for two-period relaxations of big-bucket lot-sizing problems: zero setup case ⋮ Heuristic algorithms for dynamic capacitated lotsizing for production flow networks with setup times ⋮ A relax-and-fix with fix-and-optimize heuristic applied to multi-level lot-sizing problems ⋮ Solving uncapacitated multilevel lot-sizing problems using a particle swarm optimization with flexible inertial weight ⋮ An analysis of multi-level lot-sizing problems with a bottleneck under a rolling schedule environment ⋮ Capacitated lot sizing with alternative routings and overtime decisions ⋮ A heuristic for multi-level lot-sizing problems with a bottleneck ⋮ Learning effects and the phenomenon of moving bottlenecks in a two-stage production system ⋮ A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures ⋮ Robust optimization applied to uncertain production loading problems with import quota limits under the global supply chain management environment ⋮ Heuristic methods and applications: A categorized survey ⋮ Aggregate scheduling and network solving of multi-stage and multi-item manufacturing systems ⋮ Single item lot sizing problems ⋮ Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions ⋮ Reacting in real-time to production contingencies in a capacitated flexible cell ⋮ A lot-sizing problem in an automated foundry ⋮ A Lagrangian heuristic for capacitated single item lot sizing problems ⋮ Heuristic genetic algorithms for general capacitated lot-sizing problems

This page was built for publication: Heuristics for Multilevel Lot-Sizing with a Bottleneck