Four equivalent lot-sizing models

DOI10.1016/j.orl.2007.12.003zbMath1155.90372OpenAlexW2106625577MaRDI QIDQ1003497

Wilco van den Heuvel, Albert P. M. Wagelmans

Publication date: 4 March 2009

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

Full work available at URL: https://repub.eur.nl/pub/10452/EI%20report%20EI%202007-30.pdf

zbMATH Keywords

equivalent modelslot-sizing

Mathematics Subject Classification ID

Production models (90B30)

Related Items (15)

Polynomial-Time Solvability of Dynamic Lot Size Problems ⋮ Stochastic lot-sizing problem with inventory-bounds and constant order-capacities ⋮ Just-in-Time Planning and Lot-Sizing ⋮ Single-item dynamic lot-sizing problems: an updated survey ⋮ Uncapacitated lot-sizing problem with production time windows, early productions, backlogs and lost sales ⋮ Erratum: a tight formulation for uncapacitated lot-sizing with stock upper bounds ⋮ Convex hull results for generalizations of the constant capacity single node flow set ⋮ A polynomial time algorithm for the single-item lot sizing problem with capacities, minimum order quantities and dynamic time windows ⋮ A polynomial time algorithm for convex cost lot-sizing problems ⋮ A branch-and-cut algorithm for an assembly routing problem ⋮ Polyhedral and Lagrangian approaches for lot sizing with production time windows and setup times ⋮ On the Computational Complexity of Minimum-Concave-Cost Flow in a Two-Dimensional Grid ⋮ Variable neighborhood formulation search approach for the multi-item capacitated lot-sizing problem with time windows and setup times ⋮ Minimum concave cost flow over a grid network ⋮ A Lagrangian heuristic for capacitated single item lot sizing problems

Cites Work

• An \(O(n^2)\) algorithm for lot sizing with inventory bounds and fixed costs
• Remanufacturing planning for the reverse Wagner/Whitin models
• Economic lot sizing problem with inventory bounds
• Lot-sizing with non-stationary cumulative capacities
• Lot-sizing with production and delivery time windows
• Dynamic Version of the Economic Lot Size Model
• A Dynamic Lot-Sizing Model with Demand Time Windows
• Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
• Bounded Production and Inventory Models with Piecewise Concave Costs
• Lot Sizing with Inventory Bounds and Fixed Costs: Polyhedral Study and Computation

This page was built for publication: Four equivalent lot-sizing models