Lot-sizing with non-stationary cumulative capacities

DOI10.1016/j.orl.2006.09.004zbMath1278.90036OpenAlexW1980187898MaRDI QIDQ2457275

H. Edwin Romeijn, F. Zeynep Sargut

Publication date: 30 October 2007

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

Full work available at URL: https://doi.org/10.1016/j.orl.2006.09.004

zbMATH Keywords

dynamic programmingcapacitated lot-sizingfully polynomial-time approximation scheme

Mathematics Subject Classification ID

Production models (90B30) Inventory, storage, reservoirs (90B05) Dynamic programming (90C39)

Related Items (3)

Stochastic lot-sizing problem with inventory-bounds and constant order-capacities ⋮ Four equivalent lot-sizing models ⋮ A simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure

Cites Work

• Unnamed Item
• Unnamed Item
• A simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure
• An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure
• Integrated Lot Sizing in Serial Supply Chains with Production Capacities
• Deterministic Production Planning: Algorithms and Complexity
• Computational Complexity of the Capacitated 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
• Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
• Improved Algorithms for Economic Lot Size Problems
• An O(T³) Algorithm for the Economic Lot-Sizing Problem with Constant Capacities
• Deterministic Production Planning with Concave Costs and Capacity Constraints
• A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
• Fully Polynomial Approximation Schemes for Single-Item Capacitated Economic Lot-Sizing Problems

This page was built for publication: Lot-sizing with non-stationary cumulative capacities