NP-hard and polynomial cases for the single-item lot sizing problem with batch ordering under capacity reservation contract
From MaRDI portal
Publication:1752828
DOI10.1016/j.ejor.2016.07.028zbMath1394.90592OpenAlexW2490581532MaRDI QIDQ1752828
Nathalie Sauer, Ayse Akbalik, Houcem Ghribi, Atidel Ben Hadj-Alouane
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.07.028
Abstract computational complexity for mathematical programming problems (90C60) Inventory, storage, reservoirs (90B05)
Related Items
Multi-period distribution networks with purchase commitment contracts, Capacity reservation for humanitarian relief: a logic-based benders decomposition method with subgradient cut, Modeling and solving the constrained multi-items lot-sizing problem with time-varying setup cost, Production lot-sizing with dynamic capacity adjustment, Dynamic lot-sizing models with pricing for new products
Cites Work
- Unnamed Item
- The economic lot-sizing problem with an emission capacity constraint
- Capacity reservation contracts for high-tech industry
- Capacity reservation under supply uncertainty
- Valid inequalities for the single-item capacitated lot sizing problem with step-wise costs
- A simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure
- Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost
- Multi-product lot-sizing with a transportation capacity reservation contract
- A mathematical model for a capacity reservation contract
- Dual sourcing using capacity reservation and spot market: optimal procurement policy and heuristic parameter determination
- The single item uncapacitated lot-sizing problem with time-dependent batch sizes: NP-hard and polynomial cases
- Economic lot sizing: the capacity reservation model
- An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure
- Polynomial cases of the economic lot sizing problem with cost discounts
- A procurement model using capacity reservation
- 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
- Capacity Acquisition, Subcontracting, and Lot Sizing
- Effective Zero-Inventory-Ordering Policies for the Single-Warehouse Multiretailer Problem with Piecewise Linear Cost Structures
- Deterministic Production Planning: Algorithms and Complexity
- Computational Complexity of the Capacitated Lot Size Problem
- Lot-Sizing with Constant Batches: Formulation and Valid Inequalities
- Dynamic Lot Sizing with Batch Ordering and Truckload Discounts
- Algorithms for Single-Item Lot-Sizing Problems with Constant Batch Size
- Production Planning by Mixed Integer Programming
- Optimal Inventory Policy with Multiple Set-Up Costs
- Fully Polynomial Approximation Schemes for Single-Item Capacitated Economic Lot-Sizing Problems
- Sourcing decisions with capacity reservation contracts