Skip to main content
Springer Nature Link
Log in

Large-Scale Joint Price-Inventory Decision Problems, Under Resource Limitation and a Discrete Price Set

  • Published:
Journal of Mathematical Modelling and Algorithms

Abstract

This article addresses a generalization of the capacitated lot-size problem (CLSP) as well as the profit maximization capacitated lot-size problem (PCLSP) considering joint price inventory decisions. This problem maximizes profit over a discrete set of prices subject to resource limitations. We propose a heuristic based on Lagrangian relaxation to resolve the problem, especially aiming for large scale cases. Results of experimentation exhibit the major importance of the capacity constraint. When this one is weak, our heuristic performs particularly well, moreover the numbers of possible prices does not really impact the results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adida, E., Perakis, G.: A robust optimization approach to dynamic pricing and inventory control with no backorders. Math. Program. 107(1), 97–129 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bitran, G.R., Yanasse, H.H.: Computational complexity of the capacitated lot size problem. Manage. Sci. 28, 1174–1186 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bonsall, P., Shires, J., Maule, J., Matthews, B., Beale, J.: Responses to complex pricing signals: theory, evidence and implications for road pricing. Transp. Res. Part A, Policy Pract. 41(7), 672–683 (2007)

    Article  Google Scholar 

  4. Brahimi, N., Dauzere-Peres, S., Najid, N.M., Nordli, A.: Single item lot sizing problems. Eur. J. Oper. Res. 168(1), 1–16 (2006). doi:10.1016/j.ejor.2004.01.054. URL: http://www.sciencedirect.com/science/article/B6VCT-4D2MXXY-2/2/fe871b498441d3c1f6974f006f51311b

    Article  MathSciNet  MATH  Google Scholar 

  5. Chen, W.H., Thizy, J.H.: Analysis of relaxations for the multi-item capacitated lot-sizing problem. Ann. Oper. Res. 26, 29–72 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  6. Diaby, M., Bahl, H., Karwan, M., Zionts, S.: A Lagrangean relaxation approach for very-large-scale capacitated lot-sizing. Manage. Sci. 38(9), 1329–1340 (1992). doi:10.1287/mnsc.38.9.1329

    Article  MATH  Google Scholar 

  7. Discréton, S.: Le service public à l’épreuve de la tarification: l’exemple de la SNCF. La Revue Adminis. 48(288), 639–645 (1996)

    Google Scholar 

  8. Elmaghraby, W., Keskinocak, P.: Dynamic pricing in the presence of inventory considerations: research overview, current practices, and future directions. Manage. Sci. 49(10), 1287–1309 (2003)

    Article  MATH  Google Scholar 

  9. Fleischmann, M., Hall, J., Pyke, D.: Smart pricing: linking pricing decisions with operational insights. ERIM Report Series (2003)

  10. Gilbert, S.M.: Coordination of pricing and multi-period production for constant priced goods. Eur. J. Oper. Res. 114, 330–337 (1999). doi:10.1016/S0377-2217(98)00042-3

    Article  MATH  Google Scholar 

  11. Gilbert, S.M.: Coordination of pricing and multiple-period production across multiple constant priced goods. Manage. Sci. 46, 1602–1616 (2000)

    Article  MATH  Google Scholar 

  12. González-Ramírez, R.G., Smith, N.R., Askin, R.G.: A heuristic approach for a multi-product capacitated lot-sizing problem with pricing. Int. J. Prod. Res. 49(4), 1173–1196 (2011)

    Article  Google Scholar 

  13. Hanks, R., Cross, R., Noland, R.: Discounting in the hotel industry: a new approach. Cornell Hotel Restaur. Adm. Q. 33(1), 15–23 (1992)

    Google Scholar 

  14. Haugen, K.K., Lanquepin-Chesnais, G., Olstad, A.: A fast Lagrangian heuristic for large-scale Capacitated Lot-size Problems with restricted cost structures. Kybernetika (2012, in press)

  15. Haugen, K.K., Lokketangen, A., Woodruff, D.L.: Progressive hedging as a meta-heuristic applied to stochastic lot-sizing. Eur. J. Oper. Res. 132(1), 116–122 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  16. 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(1), 135 (2007). doi:10.1007/s10852-006-9053-2

    Article  MathSciNet  MATH  Google Scholar 

  17. Haugen, K.K., Olstad, A., Pettersen, B.I.: The profit maximizing capacitated lot-size (PCLSP) problem. Eur. J. Oper. Res. 176, 165–176 (2007). doi:10.1016/j.ejor.2005.08.001

    Article  MathSciNet  MATH  Google Scholar 

  18. Helgason, T., Wallace, S.W.: Approximate scenario solutions in the progressive hedging algorithm. Ann. Oper. Res. 31, 425–444 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  19. van Den Heuvel, W., Wagelmans, A.P.M.: A polynomial time algorithm for a deterministic joint pricing and inventory model. Eur. J. Oper. Res. 170, 463–480 (2006). doi:10.1016/j.ejor.2004.06.027

    Article  MATH  Google Scholar 

  20. Jans, R., Degraeve, Z.: Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches. Eur. J. Oper. Res. 177(3), 1855–1875 (2007)

    Article  MATH  Google Scholar 

  21. Kapuscinski, R., Zhang, R.Q., Carbonneau, P., Moore, R., Reeves, B.: Inventory decisions in Dell’s supply chain. Interfaces 34(3), 191–205 (2004) doi:10.1287/inte.1030.0068

    Article  Google Scholar 

  22. 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). doi:10.1016/S0305-0483(03)00059-8

    Article  Google Scholar 

  23. Kimes, S., Wirtz, J.: Has revenue management become acceptable? J. Serv. Res. 6(2), 125 (2003)

    Article  Google Scholar 

  24. Kimes, S.E.: Perceived fairness of yield management. Cornell Hotel Restaur. Adm. Q. 35(1), 22–29 (1994)

    Google Scholar 

  25. Kunreuther, H., Schrage, L.: Joint pricing and inventory decisions for constant priced items. Manage. Sci. 19(7), 732–738 (1973)

    Article  MATH  Google Scholar 

  26. Manne, A.S.: Programming of economic lot sizes. Manage. Sci. 4(2), 115–135 (1958)

    Article  Google Scholar 

  27. Mauri, A.G.: Yield management and perceptions of fairness in the hotel business. Int. Rev. Econ. 54(2), 284–293 (2007)

    Article  Google Scholar 

  28. Mitev, N.N.: More than a failure?: The computerized reservation systems at French Railways. Inf. Technol. People 9(4), 8–19 (1996)

    Article  Google Scholar 

  29. Smith, B., Leimkuhler, J., Darrow, R.: Yield management at american airlines. Interfaces 22, 8–31 (1992)

    Google Scholar 

  30. Thizy, J.M., Van Wassenhove, L.N.: Lagrangean relaxation for the multi-item capacitated lot-sizing problem: a heuristic implementation. IIE Trans. 17(4), 308–313 (1985)

    Article  Google Scholar 

  31. Thomas, J.: Price production decisions with deterministic demand. Manage. Sci. 16(11), 747–750 (1970). doi:10.1287/mnsc.16.11.747

    Article  MATH  Google Scholar 

  32. Wagner, H.M., Whitin, T.M.: Dynamic version of the economic lot size model. Manage. Sci. 50(12 Supplement), 1770–1774 (2004). doi:10.1287/mnsc.1040.0262

    Article  Google Scholar 

  33. Whitin, T.M.: Inventory control and price theory. Manage. Sci. 2(1), 61–68 (1955)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Høgskolen i Molde, Britvegen 2, 6411, Molde, Norway

    Guillaume Lanquepin-Chesnais, Kjetil K. Haugen & Asmund Olstad

Authors
  1. Guillaume Lanquepin-Chesnais
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Kjetil K. Haugen
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Asmund Olstad
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Guillaume Lanquepin-Chesnais.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lanquepin-Chesnais, G., Haugen, K.K. & Olstad, A. Large-Scale Joint Price-Inventory Decision Problems, Under Resource Limitation and a Discrete Price Set. J Math Model Algor 11, 269–280 (2012). https://doi.org/10.1007/s10852-012-9184-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10852-012-9184-6

Keywords