Abstract
This paper introduces a simple heuristic for a quadratic programming sub-problem within a Lagrangean relaxation heuristic for a dynamic pricing and lot-size problem. This simple heuristic is demonstrated to work well on both ‘standard problem instances’ from the CLSP-literature, as well as on very large-scale cases. Additionally, we introduce price constraints within the framework of dynamic pricing, discuss their relevance in a real world market modelling, and demonstrate their applicability within this algorithmic framework.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Chen, W.H., Thizy, J.M.: Analysis of relaxation for the multi-item capacitated lot-sizing problem. Ann. Oper. Res. 26, 29–72 (1990)
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)
Eliashberg, J., Lilien, G.L.: Handbooks in Operations Research and Management Science – Marketing. North-Holland, Amsterdam, The Netherlands (1993)
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)
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)
Florian, M., Lenstra, J.K., Rinnooy Kan, A.H.G: Deterministic production planning: Algorithms and complexity. Manage. Sci. 26, 669–679 (1980)
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)
Haugen, K., Olstad, A., Pettersen, B.I.: The profit maximizing capacitated lot-size (pclsp) problem. Eur. J. Oper. Res. (forthcoming) (2005)
Held, M., Wolfe, P., Crowder, H.P.: Validation of subgradient optimization. Math. Program. 6(1), 62–88 (1974)
Helgasson, T., Wallace, S.W.: Approximate scenario solutions in the progressive hedging algorithm. Ann. Oper. Res. 31, 425–444 (1991)
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)
Lee, H.L.: Ultimate enterprise value creation using demand-based management. Working paper SGSCMF-W1-2001, Stanford University, California (September 2001)
Maes, J., McClain, J.O., Van Wassenhove, L.N.: Multilevel capacitated lot sizing complexity and lp-based heuristics. Eur. J. Oper. Res. 53(2), 131–148 (1991)
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)
Thomas, J.: Price-production decisions with deterministic demand. Manage. Sci. 18(11), 747–750 (1970)
Trigeiro, W.W., Thomas, L.J., McClain, J.O.: Capacitated lot sizing with setup times. Manage. Sci. 35(3), 353–366 (1989)
Vanderbei, R.J.: LOQO User’s Manual – Version 3.10. Princeton Univeristy Press, New Jersey (1998)
Wagner, H.M., Whitin, T.M.: Dynamic version of the economic lot size model. Manage. Sci. 5(3), 89–96 (1958)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Haugen, K.K., Olstad, A. & Pettersen, B.I. Solving Large-scale Profit Maximization Capacitated Lot-size Problems by Heuristic Methods. J Math Model Algor 6, 135–149 (2007). https://doi.org/10.1007/s10852-006-9053-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-006-9053-2