Solving large-scale profit maximization capacitated lot-size problems by heuristic methods

Journal of Mathematical Modelling and Algorithms

Volumn 6, Issue 1, 2007, Pages 135-149

  Haugen, Kjetil K ^a   Olstad, Asmund ^a   Pettersen, Bård I ^a  

^a MOLDE UNIVERSITY COLLEGE   (Norway)

Author keywords

Capacitated lot size scheduling problem; Lagrangean relaxation heuristic; Price constraints; Profit maximization

Indexed keywords

EID: 33846849106     PISSN: 15701166     EISSN: 15729214     Source Type: Journal    
DOI: 10.1007/s10852-006-9053-2     Document Type: Conference Paper

References (18)

1. Chen, W.H., Thizy, J.M.: Analysis of relaxation for the multi-item capacitated lot-sizing problem. Ann. Oper. Res. 26, 29-72 (1990)
2. Diaby, M., Bahl, H.C., Karwan, M.H., Zionts, S.: A lagrangean relaxation approach for very-large-scale capacitated lot-sizing. Manage. Sci. 38(9), 1329-1340 (1992)
3. Eliashberg, J., Lilien, G.L.: Handbooks in Operations Research and Management Science -Marketing. North-Holland, Amsterdam, The Netherlands (1993)
4. Elmaghraby, W., Keskinocak, P.: Dynamic pricing in the presence of inventory considerations: Research overview, current practice and future directions. Manage. Sci. 49(10), 1287-1309 (2003)
5. Federguren, A., Meissner, J.: Competition under time-varying demands and dynamic lot sizing costs. Working Paper - in Journal Review, Graduate School of Business, Columbia University, New York (December 2005)
6. Florian, M., Lenstra, J. K., Rinnooy Kan, A.H.G: Deterministic production planning: Algorithms and complexity. Manage. Sci. 26, 669-679 (1980)
7. Haugen, K., Løkketangen, A., Woodruff, D.: Progressive hedging as a meta-heuristic applied to stochastic lot-sizing. Eur. J. Oper. Res. 132, 116-122 (2001)
8. Haugen, K., Olstad, A., Pettersen, B.I.: The profit maximizing capacitated lot-size (pclsp) problem. Eur. J. Oper. Res. (forthcoming) (2005)
9. Held, M., Wolfe, P., Crowder, H.P.: Validation of subgradient optimization. Math. Program. 6(1), 62-88 (1974)
10. Helgasson, T., Wallace, S.W.: Approximate scenario solutions in the progressive hedging algorithm. Ann. Oper. Res. 31, 425-444 (1991)
11. Karimi, B., Fatemi Ghomi, S.M.T., Wilson, J.M.: The capacitated lot sizing problem: A review of models and algorithms. Omega 31, 365-378 (2003)
12. Lee, H.L.: Ultimate enterprise value creation using demand-based management. Working paper SGSCMF-W1-2001, Stanford University, California (September 2001)
13. Maes, J., McClain, J.O., Van Wassenhove, L.N.: Multilevel capacitated lot sizing complexity and Ip-based heuristics. Eur. J. Oper. Res. 53(2), 131-148 (1991)
14. Thizy, J.M., Van Wassenhove, L.N.: Lagrangean relaxation for the multi-item capacitated lot-sizing problem: A heuristic implementation. IEE Trans. 17(4), 308-313 (1985)
15. Thomas, J.: Price-production decisions with deterministic demand. Manage. Sci. 18(11), 747-750 (1970)
16. Trigeiro, W.W., Thomas, L.J., McClain, J.O.: Capacitated lot sizing with setup times. Manage. Sci. 35(3), 353-366 (1989)
17. Vanderbei, R.J.: LOQO User's Manual - Version 3.10. Princeton Univeristy Press, New Jersey (1998)
18. Wagner, H.M., Whitin, T.M.: Dynamic version of the economic lot size model. Manage. Sci. 5(3), 89-96 (1958)