Integrated Lagrangean relaxation-simulated annealing approach to the multi-level multi-item capacitated lot sizing problem

International Journal of Production Economics

Volumn 68, Issue 3, 2000, Pages 319-331

  Özdamar, Linet ^a   Barbarosoglu, Gülay ^b  

^a ISTANBUL KULTUR UNIVERSITY   (Turkey)

^b BOGAZICI UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; PROBLEM SOLVING; RECURSIVE FUNCTIONS; SIMULATED ANNEALING;

LAGRANGEAN RELAXATION; LOT SIZING; PRODUCT STRUCTURES;

INVENTORY CONTROL;

EID: 0034500678     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(99)00100-0     Document Type: Article

References (24)

1. Bitran G.R., Yanasse H.H. Computational complexity of the capacitated lot size problem. Management Science. 28:1982;1174-1186.
2. M. Garey, D. Johnson, Computers and Intratractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA, 1979.
3. Billington P.J., McClain J.O., Thomas L.J. Heuristics for multi-level lot sizing with a bottleneck. Management Science. 32:1986;989-1006.
4. Billington P.J., Blackburn J., Maes J., Millen R., Van Wassenhove L.N. Multi-item lot sizing in capacitated multi-stage serial systems. IIE Transactions. 26:1994;12-18.
5. Maes J., Van Wassenhove L.N. A simple heuristic for the multi-item single level capacitated lot sizing problem. Operations Research. 4:1986;265-273.
6. Maes J., McClain J.O., Van Wassenhove L.N. Multi-level capacitated lot sizing complexity and LP-based heuristics. European Journal of Operational Research. 53:1991;131-148.
7. Kuik R., Salomon M., Van Wassenhove L.N., Maes J. Linear programming, simulated annealing and tabu search heuristics for lot sizing in bottleneck assembly systems. IIE Transactions. 11:1993;319-326.
8. Tempelmeir H., Helber S. A heuristic for dynamic multi-item multi-level capacitated lot sizing for general product structure. European Journal of Operational Research. 75:1994;296-311.
9. Tempelmeir H., Derstroff M. A Lagrangean-based heuristic for dynamic multi-item multi-level constrained lot sizing with setup times. Management Science. 42:1996;738-757.
10. Franca P.M., Armentano V.A., Berretta R.E., Clark A.R. A heuristic method for lot sizing in multi-stage systems. Computers and Operations Research. 24:1997;861-874.
11. Segerstedt A. A capacity-constrained multi-level inventory and production control problem. International Journal of Production Economics. 45:1996;449-461.
12. Thizy J.M., Van Wassenhove L.N. Lagrangean relaxation for multi-item capacitated lot sizing problem. A heuristic implementation IIE Transactions. 17:1985;308-313.
13. Trigerio W.W., Thomas L.J., McClain J.O. Capacitated lot sizing with setup times. Management Science. 35:1989;353-366.
14. Chen W.H., Thizy J.M. Analysis of relaxations for the multi-item capacitated lot sizing problem. Annals of Operations Research. 26:1990;29-72.
15. Lozano S., Larraneta J., Onieva L. Primal-dual approach to the single level capacitated lot sizing problem. European Journal of Operational Research. 51:1991;354-366.
16. Diaby M., Bahl H.C., Karwan M.H., Zionts S. A Lagrangean relaxation approach for very-large-scale capacitated lot sizing. Management Science. 38:1992;1329-1340.
17. Billington P.J. 1983. Multi-level lot sizing with a bottleneck work center, Ph.D. Dissertation. 1983;Cornell University, Ithaca, NY.
18. Kirkpatrick A., Gelatt C.D. Jr., Vechi M.P. Optimization by simulated annealing. Management Science. 220:1983;671-680.
19. Fisher M.L. The Lagrangean relaxation method for solving integer problems. Management Science. 27:1981;1-18.
20. Held M., Wolfe P., Crowder H.P. Validation of subgradient optimization. Mathematical Programming. 6:1974;62-88.
21. Ingberg L. Simulated annealing. Practice versus theory Journal of Mathematical Computational Modelling. 18:1994;29-57.
22. Ozdamar L., Birbil I.S. Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions. European Journal of Operational Research. 110:1998;525-547.
23. Ozdamar L., Bozyel M.A. Simultaneous lot sizing and loading of product families on parallel facilities of different classes. International Journal of Production Research. 36:1999;1305-1324.
24. Federgruen A., Tzur M. A simple forward algorithm to solve general dynamic lot sizing models with n periods in. O(n log n) or O(n) time Management Science. 37:1991;909-925.