Minimizing the error bound for the dynamic lot size model

DOI10.1016/0167-6377(94)00063-CzbMath0836.90066OpenAlexW2007096707MaRDI QIDQ1904609

Hsin-Der Chen, Chung-Yee Lee, Donald W. Hearn

Publication date: 7 January 1996

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

Full work available at URL: https://doi.org/10.1016/0167-6377(94)00063-c

zbMATH Keywords

polynomial time algorithmworst-case bounddynamic lot size model

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05) Dynamic programming (90C39)

Related Items (2)

Rounding heuristics for multiple product dynamic lot-sizing in the presence of queueing behavior ⋮ Lot sizing and scheduling -- survey and extensions

Cites Work

• Unnamed Item
• A dynamic programming algorithm for dynamic lot size models with piecewise linear costs
• Extreme points of Leontief substitution systems
• Error bound for the dynamic lot size model with backlogging
• Dynamic Version of the Economic Lot Size Model
• Conditions for the Existence of Planning Horizons
• Minimal forecast horizon procedures for dynamic lot size models
• Rolling Planning Horizons: Error Bounds for the Dynamic Lot Size Model
• Forecast horizons for the discounted dynamic lot-size problem allowing speculative motive
• Deterministic Production Planning: Algorithms and Complexity
• 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
• Forecast Horizons in the Discounted Dynamic Lot Size Model
• Planning Horizons for the Dynamic Lot Size Model with Backlogging
• Planning Horizons for the Dynamic Lot Size Model: Zabel vs. Protective Procedures and Computational Results
• Bounded Production and Inventory Models with Piecewise Concave Costs
• A Deterministic Multi-Period Production Planning Model with Piecewise Concave Production and Holding-Backorder Costs
• Improved Algorithms for Economic Lot Size Problems
• Minimal Forecast Horizons and a New Planning Procedure for the General Dynamic Lot Sizing Model: Nervousness Revisited
• Existence of Forecast Horizons in Undiscounted Discrete-Time Lot Size Models
• A Deterministic Multi-Period Production Scheduling Model with Backlogging
• Contraction Mappings in the Theory Underlying Dynamic Programming
• Extensions of the Planning Horizon Theorem in the Dynamic Lot Size Model

This page was built for publication: Minimizing the error bound for the dynamic lot size model