IDEAS home Printed from https://ideas.repec.org/p/ems/eureri/929.html
   My bibliography  Save this paper

A Polynomial Time Algorithm for a Deterministic Joint Pricing and Inventory Model

Author

Listed:
  • van den Heuvel, W.
  • Wagelmans, A.P.M.

Abstract

In this paper we consider the uncapacitated economic lot-size model, where demand is a deterministic function of price. In the model a single price need to be set for all periods. The objective is to find an optimal price and ordering decisions simultaneously. In 1973 Kunreuther and Schrage proposed an heuristic algorithm to solve this problem. The contribution of our paper is twofold. First, we derive an exact algorithm to determine the optimal price and lot-sizing decisions. Moreover, we show that our algorithm boils down to solving a number of lot-sizing problems that is quadratic in the number of periods, i.e., the problem can be solved in polynomial time.

Suggested Citation

  • van den Heuvel, W. & Wagelmans, A.P.M., 2003. "A Polynomial Time Algorithm for a Deterministic Joint Pricing and Inventory Model," ERIM Report Series Research in Management ERS-2003-065-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    • Handle: RePEc:ems:eureri:929
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/929/ERS-2003-065-LIS.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Albert Wagelmans & Stan van Hoesel & Antoon Kolen, 1992. "Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case," Operations Research, INFORMS, vol. 40(1-supplem), pages 145-156, February.
    2. Aram G. Sogomonian & Christopher S. Tang, 1993. "A Modeling Framework for Coordinating Promotion and Production Decisions within a Firm," Management Science, INFORMS, vol. 39(2), pages 191-203, February.
    3. Harvey M. Wagner & Thomson M. Whitin, 1958. "Dynamic Version of the Economic Lot Size Model," Management Science, INFORMS, vol. 5(1), pages 89-96, October.
    4. Hoesel, C. P. M. Van & Wagelmans, A. P. M., 2000. "Parametric analysis of setup cost in the economic lot-sizing model without speculative motives," International Journal of Production Economics, Elsevier, vol. 66(1), pages 13-22, June.
    5. Stephen M. Gilbert, 2000. "Coordination of Pricing and Multiple-Period Production Across Multiple Constant Priced Goods," Management Science, INFORMS, vol. 46(12), pages 1602-1616, December.
    6. Howard Kunreuther & Linus Schrage, 1973. "Joint Pricing and Inventory Decisions for Constant Priced Items," Management Science, INFORMS, vol. 19(7), pages 732-738, March.
    7. T. M. Whitin, 1955. "Inventory Control and Price Theory," Management Science, INFORMS, vol. 2(1), pages 61-68, October.
    8. Joseph Thomas, 1970. "Price-Production Decisions with Deterministic Demand," Management Science, INFORMS, vol. 16(11), pages 747-750, July.
    9. Awi Federgruen & Michal Tzur, 1991. "A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time," Management Science, INFORMS, vol. 37(8), pages 909-925, August.
    10. Alok Aggarwal & James K. Park, 1993. "Improved Algorithms for Economic Lot Size Problems," Operations Research, INFORMS, vol. 41(3), pages 549-571, June.
    11. Gilbert, Stephen M., 1999. "Coordination of pricing and multi-period production for constant priced goods," European Journal of Operational Research, Elsevier, vol. 114(2), pages 330-337, April.
    12. M. Florian & J. K. Lenstra & A. H. G. Rinnooy Kan, 1980. "Deterministic Production Planning: Algorithms and Complexity," Management Science, INFORMS, vol. 26(7), pages 669-679, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mehmet Önal & H. Edwin Romeijn, 2010. "Multi‐item capacitated lot‐sizing problems with setup times and pricing decisions," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(2), pages 172-187, March.
    2. Jans, R.F. & Degraeve, Z., 2005. "Modeling Industrial Lot Sizing Problems: A Review," ERIM Report Series Research in Management ERS-2005-049-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    3. Awi Federgruen & Joern Meissner, 2009. "Competition under time‐varying demands and dynamic lot sizing costs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(1), pages 57-73, February.
    4. Yasemin Merzifonluoğlu & Joseph Geunes & H.E. Romeijn, 2007. "Integrated capacity, demand, and production planning with subcontracting and overtime options," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(4), pages 433-447, June.
    5. Geunes, Joseph & Merzifonluoglu, Yasemin & Romeijn, H. Edwin, 2009. "Capacitated procurement planning with price-sensitive demand and general concave-revenue functions," European Journal of Operational Research, Elsevier, vol. 194(2), pages 390-405, April.
    6. W K Chiang & Y Feng, 2010. "Retailer or e-tailer? Strategic pricing and economic-lot-size decisions in a competitive supply chain with drop-shipping," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(11), pages 1645-1653, November.
    7. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    8. Bajwa, Naeem & Sox, Charles R. & Ishfaq, Rafay, 2016. "Coordinating pricing and production decisions for multiple products," Omega, Elsevier, vol. 64(C), pages 86-101.
    9. Joseph Geunes & H. Edwin Romeijn & Kevin Taaffe, 2006. "Requirements Planning with Pricing and Order Selection Flexibility," Operations Research, INFORMS, vol. 54(2), pages 394-401, April.
    10. Shiming Deng & Candace A. Yano, 2006. "Joint Production and Pricing Decisions with Setup Costs and Capacity Constraints," Management Science, INFORMS, vol. 52(5), pages 741-756, May.
    11. van den Heuvel, W. & Kundakcioglu, O.E. & Geunes, J. & Romeijn, H.E. & Sharkey, T.C. & Wagelmans, A.P.M., 2007. "Integrated market selection and production planning: complexity and solution approaches," Econometric Institute Research Papers EI 2007-45, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    12. Wu, Xiang & (Yale) Gong, Yeming & Xu, Haoxuan & Chu, Chengbin & Zhang, Jinlong, 2017. "Dynamic lot-sizing models with pricing for new products," European Journal of Operational Research, Elsevier, vol. 260(1), pages 81-92.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. van den Heuvel, W. & Kundakcioglu, O.E. & Geunes, J. & Romeijn, H.E. & Sharkey, T.C. & Wagelmans, A.P.M., 2007. "Integrated market selection and production planning: complexity and solution approaches," Econometric Institute Research Papers EI 2007-45, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    2. Awi Federgruen & Joern Meissner, 2009. "Competition under time‐varying demands and dynamic lot sizing costs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(1), pages 57-73, February.
    3. H. Edwin Romeijn & Dolores Romero Morales & Wilco Van den Heuvel, 2014. "Computational complexity of finding Pareto efficient outcomes for biobjective lot‐sizing models," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(5), pages 386-402, August.
    4. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    5. Bajwa, Naeem & Sox, Charles R. & Ishfaq, Rafay, 2016. "Coordinating pricing and production decisions for multiple products," Omega, Elsevier, vol. 64(C), pages 86-101.
    6. Stan van Hoesel & H. Edwin Romeijn & Dolores Romero Morales & Albert P. M. Wagelmans, 2005. "Integrated Lot Sizing in Serial Supply Chains with Production Capacities," Management Science, INFORMS, vol. 51(11), pages 1706-1719, November.
    7. Zhi-Long Chen & Nicholas G. Hall, 2010. "The Coordination of Pricing and Scheduling Decisions," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 77-92, April.
    8. Chung-Lun Li & Qingying Li, 2016. "Polynomial-Time Solvability of Dynamic Lot Size Problems," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(03), pages 1-20, June.
    9. Fink, Jiří & Hurink, Johann L., 2015. "Minimizing costs is easier than minimizing peaks when supplying the heat demand of a group of houses," European Journal of Operational Research, Elsevier, vol. 242(2), pages 644-650.
    10. Goisque, Guillaume & Rapine, Christophe, 2017. "An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels," European Journal of Operational Research, Elsevier, vol. 261(3), pages 918-928.
    11. van den Heuvel, W.J. & Wagelmans, A.P.M., 2008. "A holding cost bound for the economic lot-sizing problem with time-invariant cost parameters," Econometric Institute Research Papers EI 2008-10, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    12. Lap Mui Ann Chan & David Simchi-Levi & Julie Swann, 2006. "Pricing, Production, and Inventory Policies for Manufacturing with Stochastic Demand and Discretionary Sales," Manufacturing & Service Operations Management, INFORMS, vol. 8(2), pages 149-168, January.
    13. Lamas, Alejandro & Chevalier, Philippe, 2018. "Joint dynamic pricing and lot-sizing under competition," European Journal of Operational Research, Elsevier, vol. 266(3), pages 864-876.
    14. van Hoesel, C.P.M. & Romeijn, H.E. & Romero Morales, M.D. & Wagelmans, A., 2002. "Polynomial time algorithms for some multi-level lot-sizing problems with production capacities," Research Memorandum 018, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    15. Shiming Deng & Candace A. Yano, 2006. "Joint Production and Pricing Decisions with Setup Costs and Capacity Constraints," Management Science, INFORMS, vol. 52(5), pages 741-756, May.
    16. Alper Atamtürk & Dorit S. Hochbaum, 2001. "Capacity Acquisition, Subcontracting, and Lot Sizing," Management Science, INFORMS, vol. 47(8), pages 1081-1100, August.
    17. van den Heuvel, W., 2004. "On the complexity of the economic lot-sizing problem with remanufacturing options," Econometric Institute Research Papers EI 2004-46, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    18. van den Heuvel, W.J. & Wagelmans, A.P.M., 2003. "A geometric algorithm to solve the NI/G/NI/ND capacitated lot-sizing problem in O(T2) time," Econometric Institute Research Papers EI 2003-24, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    19. Hwang, Hark-Chin & Jaruphongsa, Wikrom, 2008. "Dynamic lot-sizing model for major and minor demands," European Journal of Operational Research, Elsevier, vol. 184(2), pages 711-724, January.
    20. Fangruo Chen & Awi Federgruen & Yu-Sheng Zheng, 2001. "Near-Optimal Pricing and Replenishment Strategies for a Retail/Distribution System," Operations Research, INFORMS, vol. 49(6), pages 839-853, December.

    More about this item

    Keywords

    inventory; lot-sizing; pricing; production;
    All these keywords.

    JEL classification:

    • L11 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Production, Pricing, and Market Structure; Size Distribution of Firms
    • M - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics
    • M11 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Business Administration - - - Production Management
    • R4 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ems:eureri:929. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: RePub (email available below). General contact details of provider: https://edirc.repec.org/data/erimanl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.