The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs

DOI10.1016/j.cor.2009.01.007zbMath1162.90417OpenAlexW2071926771MaRDI QIDQ1025236

Nabil Absi, Safia Kedad-Sidhoum

Publication date: 18 June 2009

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2009.01.007

zbMATH Keywords

dynamic programmingshortageslot-sizingLagrangian heuristicsafety stocks

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30) Combinatorial optimization (90C27)

Related Items (12)

The optimal replenishment policy for time-varying stochastic demand under vendor managed inventory ⋮ An effective multi-objective particle swarm optimization for the multi-item capacitated lot-sizing problem with set-up times and backlogging ⋮ Stochastic lot sizing manufacturing under the ETS system for maximisation of shareholder wealth ⋮ Heuristics for the multi-item capacitated lot-sizing problem with lost sales ⋮ Dynamic lot-sizing model under perishability, substitution, and limited storage capacity ⋮ Self-adaptive randomized constructive heuristics for the multi-item capacitated lot sizing problem ⋮ Dynamic capacitated lot sizing with random demand and dynamic safety stocks ⋮ Just-in-Time Planning and Lot-Sizing ⋮ Single-item dynamic lot-sizing problems: an updated survey ⋮ ارائه یک روش برنامه ریزی پویا کارا جهت بهینه سازی مسئله اندازه سفارش با محدودیت ظرفیت ⋮ A stochastic multi-item replenishment and delivery problem with lead-time reduction initiatives and the solving methodologies ⋮ Robust optimization for lot-sizing problems under yield uncertainty

Cites Work

• Unnamed Item
• Loss of customer goodwill in the uncapacitated lot-sizing problem
• Analysis of relaxations for the multi-item capacitated lot-sizing problem
• Lagrangean relaxation based heuristics for lot sizing with setup times
• The single-item lot-sizing problem with immediate lost sales
• The multi-item capacitated lot-sizing problem with setup times and shortage costs
• Dynamic Version of the Economic Lot Size Model
• Capacitated Multi-Item Lot-Sizing Problems with Time Windows
• MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs
• Dynamic Economic Lot Size Models with Period-Pair-Dependent Backorder and Inventory Costs
• Multi-Item Single-Level Capacitated Dynamic Lot-Sizing Heuristics: A General Review
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• 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
• A Lagrangean Relaxation Approach for Very-Large-Scale Capacitated Lot-Sizing
• Improved Algorithms for Economic Lot Size Problems
• Validation of subgradient optimization
• A Faster Strongly Polynomial Minimum Cost Flow Algorithm
• A Deterministic Multi-Period Production Scheduling Model with Backlogging
• Minimum Concave Cost Flows in Certain Networks
• A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
• The uncapacitated lot-sizing problem with sales and safety stocks

This page was built for publication: The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs