Improved exact algorithms to economic lot-sizing with piecewise linear production costs
From MaRDI portal
Publication:1752258
DOI10.1016/j.ejor.2016.06.040zbMath1394.90036OpenAlexW2472224763MaRDI QIDQ1752258
Publication date: 24 May 2018
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2016.06.040
Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Production models (90B30) Inventory, storage, reservoirs (90B05) Dynamic programming (90C39)
Related Items (6)
Polynomial-time algorithms to solve the single-item capacitated lot sizing problem with a 1-breakpoint all-units quantity discount ⋮ Single-item lot-sizing with quantity discount and bounded inventory ⋮ Combined replenishment and warehousing with contract commitments and flexibilities ⋮ A polynomial time algorithm to the economic lot sizing problem with constant capacity and piecewise linear concave costs ⋮ Improved algorithms for dynamic lot sizing problems with incremental discount ⋮ Production lot-sizing with dynamic capacity adjustment
Cites Work
- An \(O(T^{3})\) algorithm for the capacitated lot sizing problem with minimum order quantities
- A new dynamic programming algorithm for the single item capacitated dynamic lot size model
- A dynamic programming algorithm for dynamic lot size models with piecewise linear costs
- Facets and algorithms for capacitated lot sizing
- A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs
- Corrigendum to ``A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs
- Economic lot sizing: the capacity reservation model
- Single item lot sizing problems
- Dynamic Version of the Economic Lot Size Model
- An Algorithm for Single-Item Capacitated Economic Lot Sizing with Piecewise Linear Production Costs and General Holding Costs
- Lot Sizing with Piecewise Concave Production Costs
- Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
- Dynamic lot sizing with all‐units discount and resales
- Economic lot sizing with constant capacities and concave inventory costs
- On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures
- A Dynamic Lot-Size Model with Make-or-Buy Decisions
- Deterministic Production Planning: Algorithms and Complexity
- An Algorithm for the Dynamic Lot-Size Problem with Time-Varying Production Capacity Constraints
- Bounded Production and Inventory Models with Piecewise Concave Costs
- A Deterministic Multi-Period Production Planning Model with Piecewise Concave Production and Holding-Backorder Costs
- An O(T3) Algorithm for the Economic Lot-Sizing Problem with Constant Capacities
- Deterministic Production Planning with Concave Costs and Capacity Constraints
- Modeling industrial lot sizing problems: a review
This page was built for publication: Improved exact algorithms to economic lot-sizing with piecewise linear production costs