A dual algorithm for the economic lot-sizing problem

DOI10.1016/0377-2217(91)90166-SMaRDI QIDQ1175307zbMATH OpenOpenAlexFDO

Authors Stan Van Hoesel, Albert P. M. Wagelmans, 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

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

Recommendations

• Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
• Uncapacitated lot-sizing: The convex hull of solutions
• An efficient algorithm for the dynamic economic lot size problem
• A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time
• An O(T³) Algorithm for the Economic Lot-Sizing Problem with Constant Capacities

Cites work

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

Cited in

(8)

• Sensitivity analysis of the economic lot-sizing problem
• Single-item dynamic lot-sizing problems: an updated survey
• Polyhedra for lot-sizing with Wagner-Whitin costs
• Optimal Algorithms for the Economic Lot-Sizing Problem with Multi-supplier
• Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
• A primal-dual algorithm for the dynamic lotsizing problem with joint set-up costs
• Approximation algorithms for supply chain planning and logistics problems with market choice
• Efficient solutions for special zero-one programming problems

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

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