The single (and multi) item profit maximizing capacitated lot–size (PCLSP) problem with fixed prices and no set–up

Kjetil K. Haugen; Asmund Olstad; Krystsina Bakhrankova; Erik Van Eikenhorst

Kybernetika (2010)

  • Volume: 46, Issue: 3, page 415-422
  • ISSN: 0023-5954

Abstract

top
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.

How to cite

top

Haugen, Kjetil K., et al. "The single (and multi) item profit maximizing capacitated lot–size (PCLSP) problem with fixed prices and no set–up." Kybernetika 46.3 (2010): 415-422. <http://eudml.org/doc/196386>.

@article{Haugen2010,
abstract = {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.},
author = {Haugen, Kjetil K., Olstad, Asmund, Bakhrankova, Krystsina, Van Eikenhorst, Erik},
journal = {Kybernetika},
keywords = {heuristics; lot-sizing; dynamic pricing; specialized algorithm for LP's; heuristics; lot-sizing; dynamic pricing; specialized algorithm for LP's},
language = {eng},
number = {3},
pages = {415-422},
publisher = {Institute of Information Theory and Automation AS CR},
title = {The single (and multi) item profit maximizing capacitated lot–size (PCLSP) problem with fixed prices and no set–up},
url = {http://eudml.org/doc/196386},
volume = {46},
year = {2010},
}

TY - JOUR
AU - Haugen, Kjetil K.
AU - Olstad, Asmund
AU - Bakhrankova, Krystsina
AU - Van Eikenhorst, Erik
TI - The single (and multi) item profit maximizing capacitated lot–size (PCLSP) problem with fixed prices and no set–up
JO - Kybernetika
PY - 2010
PB - Institute of Information Theory and Automation AS CR
VL - 46
IS - 3
SP - 415
EP - 422
AB - 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.
LA - eng
KW - heuristics; lot-sizing; dynamic pricing; specialized algorithm for LP's; heuristics; lot-sizing; dynamic pricing; specialized algorithm for LP's
UR - http://eudml.org/doc/196386
ER -

References

top
  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., 10.1287/mnsc.38.9.1329, Management Sci. 38 (1992), 9, 1329–1340. Zbl0758.90020DOI10.1287/mnsc.38.9.1329
  3. Drexl, A., Kimms, A., 10.1016/S0377-2217(97)00030-1, European J. Oper. Res. 99 (1997), 221–235. Zbl0923.90067DOI10.1016/S0377-2217(97)00030-1
  4. Florian, M., Lenstra, J. K., Kan, A. H. G Rinnooy, 10.1287/mnsc.26.7.669, Management Sci. 26 (1980), 669–679. MR0591292DOI10.1287/mnsc.26.7.669
  5. Haugen, K. K., Olstad, A., Pettersen, B. I., 10.1016/j.ejor.2005.08.001, European J. Oper. Res. 176 (2007), 165–176. Zbl1137.90619MR2265141DOI10.1016/j.ejor.2005.08.001
  6. Haugen, K. K, Olstad, A., Pettersen, B. I., 10.1007/s10852-006-9053-2, J. Math. Modelling and Algorithms 6 (2007), 1, 135–149. Zbl1143.90003MR2284077DOI10.1007/s10852-006-9053-2
  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, 10.1080/07408178508975308, IEE Trans. 17 (1985), 4, 308–313. DOI10.1080/07408178508975308
  10. Thomas, J., 10.1287/mnsc.16.11.747, Management Sci. 18 (1970), 11, 747–750. Zbl0197.46401DOI10.1287/mnsc.16.11.747
  11. Trigeiro, W. W., Thomas, L. J., McClain, J. O., 10.1287/mnsc.35.3.353, Management Sci. 35 (1989), 3, 353–366. DOI10.1287/mnsc.35.3.353
  12. Wagner, H. M., Whitin, T. M., 10.1287/mnsc.5.1.89, Management Sci. 5 (1958), 3, 89–96. Zbl0977.90500MR0102442DOI10.1287/mnsc.5.1.89

NotesEmbed ?

top

You must be logged in to post comments.