Discrete optimization
Solving multi-item capacitated lot-sizing problems using variable redefinition
Operations Research
Capacitated lot sizing with setup times
Management Science
Economic lot sizing: an O(n log n) algorithm that runs in linear time in the Wagner-Whitin case
Operations Research - Supplement
Improved algorithms for economic lot size problems
Operations Research
A Dynamic Lot-Sizing Model with Demand Time Windows
Management Science
Lot-sizing with production and delivery time windows
Mathematical Programming: Series A and B
Capacitated Multi-Item Lot-Sizing Problems with Time Windows
Operations Research
Computers and Operations Research
Four equivalent lot-sizing models
Operations Research Letters
A simple heuristic for the multi item single level capacitated lotsizing problem
Operations Research Letters
Improved lower bounds for the capacitated lot sizing problem with setup times
Operations Research Letters
Computers and Industrial Engineering
Hi-index | 0.01 |
In this paper, we solve the capacitated multi item lot-sizing problem with non-customer specific production time windows and setup times using two approaches: (i) using a Lagrangian relaxation-based heuristic and (ii) using reformulations and a commercial software. The results of the two approaches are analyzed and compared based on randomly generated data sets. The results show that the first approach finds feasible solution more rapidly but a steady state is reached very quickly. On the other hand the second approach quickly finds good lower bounds and finds good feasible solutions if more CPU time is allowed. It turns out that, for a wide variety of instances varying in size and other parameters, we can obtain feasible solutions within 1-5% of optimal within 10s and also obtain solutions that are guaranteed within 1-2% of optimal within 60-120s.