Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory
From MaRDI portal
Publication:747754
DOI10.1007/s00291-015-0404-0zbMath1326.90024OpenAlexW626368936MaRDI QIDQ747754
Safia Kedad-Sidhoum, Nabil Absi, Nadjib Brahimi, Stéphane Dauzère-Pérès
Publication date: 19 October 2015
Published in: OR Spectrum (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00291-015-0404-0
Mixed integer programming (90C11) Numerical optimization and variational techniques (65K10) Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30) Inventory, storage, reservoirs (90B05)
Related Items (7)
Dynamic lot-sizing model under perishability, substitution, and limited storage capacity ⋮ Integrated lot sizing and blending problems ⋮ Controlling lead times and minor ordering costs in the joint replenishment problem with stochastic demands under the class of cyclic policies ⋮ Single-item dynamic lot-sizing problems: an updated survey ⋮ Unnamed Item ⋮ An extension of the stochastic joint-replenishment problem under the class of cyclic policies ⋮ A Lagrangian heuristic for capacitated single item lot sizing problems
Uses Software
Cites Work
- Unnamed Item
- Relaxations for two-level multi-item lot-sizing problems
- The discrete lot-sizing and scheduling problem
- Analysis of relaxations for the multi-item capacitated lot-sizing problem
- An \(O(n^2)\) algorithm for lot sizing with inventory bounds and fixed costs
- Uncapacitated two-level lot-sizing
- A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures
- Embedding learning capability in Lagrangean relaxation: an application to the travelling salesman problem
- Computational complexity of uncapacitated multi-echelon production planning problems
- On the choice of step size in subgradient optimization
- Lot sizing and scheduling -- survey and extensions
- MIP formulations and heuristics for two-level production-transportation problems
- The one-warehouse multi-retailer problem: reformulation, classification, and computational results
- A new characterization for the dynamic lot size problem with bounded inventory
- A note on ``The economic lot sizing problem with inventory bounds
- Multi-stage simultaneous lot-sizing and scheduling for flow line production
- Dynamic capacitated lot-sizing problems: a classification and review of solution approaches
- Economic lot sizing problem with inventory bounds
- A review of the joint replenishment problem literature: 1989--2005
- Lot-sizing with production and delivery time windows
- Single item lot sizing problems
- Effective Zero-Inventory-Ordering Policies for the Single-Warehouse Multiretailer Problem with Piecewise Linear Cost Structures
- A Constant Approximation Algorithm for the One-Warehouse Multiretailer Problem
- A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands
- Capacitated Multi-Item Lot-Sizing Problems with Time Windows
- The Lagrangian Relaxation Method for Solving Integer Programming Problems
- 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
- Bounded Production and Inventory Models with Piecewise Concave Costs
- A Lagrangean-Based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times
- Validation of subgradient optimization
- Single‐warehouse multi‐retailer inventory systems with full truckload shipments
- Disassembly scheduling: literature review and future research directions
- The traveling-salesman problem and minimum spanning trees: Part II
This page was built for publication: Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory
