A dual algorithm for the economic lot-sizing problem

DOI10.1016/0377-2217(91)90166-SzbMath0738.90022OpenAlexW2166839766MaRDI QIDQ1175307

Albert P. M. Wagelmans, Stan P. M. van Hoesel, Antoon W. J. Kolen

Publication date: 25 June 1992

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(91)90166-s

zbMATH Keywords

dual algorithmeconomic lot-sizinglinear description

Mathematics Subject Classification ID

Linear programming (90C05) Inventory, storage, reservoirs (90B05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (4)

Single-item dynamic lot-sizing problems: an updated survey ⋮ Approximation algorithms for supply chain planning and logistics problems with market choice ⋮ Efficient solutions for special zero-one programming problems ⋮ Polyhedra for lot-sizing with Wagner-Whitin costs

Cites Work

• Dynamic Version of the Economic Lot Size Model
• Uncapacitated lot-sizing: The convex hull of solutions
• Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems
• Uncapacitated Lot-Sizing Problems with Start-Up Costs
• Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems
• Optimal Lot-Sizing Algorithms for Complex Product Structures
• Deterministic Production Planning: Algorithms and Complexity
• Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
• Dynamic Lot Size Models for Multi-Stage Assembly Systems
• A Deterministic Multiproduct, Multi-Facility Production and Inventory Model
• A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
• A Facilities in Series Inventory Model with Nested Schedules
• Economic Lot Size Determination in Multi-Stage Assembly Systems

This page was built for publication: A dual algorithm for the economic lot-sizing problem