Previous |  Up |  Next


heuristics; lot-sizing; dynamic pricing; specialized algorithm for LP's
This paper proposes a specialized LP-algorithm for a sub problem arising in simple Profit maximising Lot-sizing. The setting involves a single (and multi) item production system with negligible set-up costs/times and limited production capacity. The producer faces a monopolistic market with given time-varying linear demand curves.
[1] Belvaux, G., Wolsey, L. A.: Lotsizelib: A Library of Models and Matrices for Lot-sizing Problems. Internal Report, Universite Catholique de Louvain, Center for Operations Research and Econometrics, 1999.
[2] Diaby, M., Bahl, H. C., Karwan, M. H., Zionts, S.: A Lagrangean relaxation approach for very-large-scale capacitated lot-sizing. Management Sci. 38 (1992), 9, 1329–1340. DOI 10.1287/mnsc.38.9.1329 | Zbl 0758.90020
[3] Drexl, A., Kimms, A.: Lot sizing and scheduling – survey and extensions. European J. Oper. Res. 99 (1997), 221–235. DOI 10.1016/S0377-2217(97)00030-1 | Zbl 0923.90067
[4] Florian, M., Lenstra, J. K., Kan, A. H. G Rinnooy: Deterministic production planning: algorithms and complexity. Management Sci. 26 (1980), 669–679. DOI 10.1287/mnsc.26.7.669 | MR 0591292
[5] Haugen, K. K., Olstad, A., Pettersen, B. I.: The profit maximizing capacitated lot-size (pclsp) problem. European J. Oper. Res. 176 (2007), 165–176. DOI 10.1016/j.ejor.2005.08.001 | MR 2265141 | Zbl 1137.90619
[6] Haugen, K. K, Olstad, A., Pettersen, B. I.: Solving large-scale profit maximization capacitated lot-size problems by heuristic methods. J. Math. Modelling and Algorithms 6 (2007), 1, 135–149. DOI 10.1007/s10852-006-9053-2 | MR 2284077 | Zbl 1143.90003
[7] Nahmias, S.: Production and Operations Analysis. Fifth edition. McGraw Hill, Boston 2005.
[8] Olstad, A.: Dynamic Pricing and Lot-sizing Within Manufacturing. PhD Thesis, Norwegian School of Economics and Business Administration 2006.
[9] Thizy, J. M., Wassenhove, L. N. Van: Lagrangean relaxation for the multi-item capacitated lot-sizing problem: A heuristic implementation. IEE Trans. 17 (1985), 4, 308–313. DOI 10.1080/07408178508975308
[10] Thomas, J.: Price-production decisions with deterministic demand. Management Sci. 18 (1970), 11, 747–750. DOI 10.1287/mnsc.16.11.747 | Zbl 0197.46401
[11] Trigeiro, W. W., Thomas, L. J., McClain, J. O.: Capacitated lot sizing with setup times. Management Sci. 35 (1989), 3, 353–366. DOI 10.1287/mnsc.35.3.353
[12] Wagner, H. M., Whitin, T. M.: Dynamic version of the economic lot size model. Management Sci. 5 (1958), 3, 89–96. DOI 10.1287/mnsc.5.1.89 | MR 0102442 | Zbl 0977.90500
Partner of
EuDML logo