IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v37y2020i01ns0217595919500374.html
   My bibliography  Save this article

A Dynamic Programming-Based Heuristic for Markdown Pricing and Inventory Allocation of a Seasonal Product in a Retail Chain

Author

Listed:
  • Vincent C. Li

    (Department of Business Administration, National Chiayi University, 580 Xinmin Road, Chiayi City 60054, Taiwan)

  • Yat-wah Wan

    (Graduate Institute of Logistics Management, National Dong Hwa University, 1 Sec. 2, Da-Hsueh Road, Shou-Feng, Hualien 97401, Taiwan)

  • Chi-Leung Chu

    (Department of Business Administration, National Chiayi University, 580 Xinmin Road, Chiayi City 60054, Taiwan)

  • Yi-Cheng Lin

    (Graduate Institute of Logistics Management, National Dong Hwa University, 1 Sec. 2, Da-Hsueh Road, Shou-Feng, Hualien 97401, Taiwan)

Abstract

The manager is responsible for the operations of a distribution center (DC) and multiple retail outlets selling a seasonal product. Initially, the DC keeps the inventory, which is allocated to the outlets in the season. There are inventory holding costs at the DC and the outlets; variable shipment cost for transferring inventory from the DC; fixed ordering cost and shortage cost at an outlet. Exact demand at each outlet is a decreasing function of price. To maximize the expected profit of the season, the manager needs to determine the markdown prices for retail outlets and quantity of inventory allocated to them. The problem can be modeled as a dynamic program (DP) which takes too heavy computational effort to solve. We develop a DP-based heuristic for solving the problem. The heuristic takes light computational effort and yet has good accuracy. Insights streamlining the markdown operations are deduced from the numerical results.

Suggested Citation

  • Vincent C. Li & Yat-wah Wan & Chi-Leung Chu & Yi-Cheng Lin, 2020. "A Dynamic Programming-Based Heuristic for Markdown Pricing and Inventory Allocation of a Seasonal Product in a Retail Chain," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 37(01), pages 1-30, January.
    • Handle: RePEc:wsi:apjorx:v:37:y:2020:i:01:n:s0217595919500374
    DOI: 10.1142/S0217595919500374
    as

    Download full text from publisher

    File URL: https://www.worldscientific.com/doi/abs/10.1142/S0217595919500374
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595919500374?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Youyi Feng & Guillermo Gallego, 1995. "Optimal Starting Times for End-of-Season Sales and Optimal Stopping Times for Promotional Fares," Management Science, INFORMS, vol. 41(8), pages 1371-1391, August.
    2. Guillermo Gallego & Garrett van Ryzin, 1994. "Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons," Management Science, INFORMS, vol. 40(8), pages 999-1020, August.
    3. Wang, Xiaojun & Li, Dong, 2012. "A dynamic product quality evaluation based pricing model for perishable food supply chains," Omega, Elsevier, vol. 40(6), pages 906-917.
    4. B. Peter Pashigian & Brian Bowen, 1991. "Why Are Products Sold on Sale?: Explanations of Pricing Regularities," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 106(4), pages 1015-1038.
    5. Murali K. Mantrala & Surya Rao, 2001. "A Decision-Support System that Helps Retailers Decide Order Quantities and Markdowns for Fashion Goods," Interfaces, INFORMS, vol. 31(3_supplem), pages 146-165, June.
    6. Ken Moon & Kostas Bimpikis & Haim Mendelson, 2018. "Randomized Markdowns and Online Monitoring," Management Science, INFORMS, vol. 64(3), pages 1271-1290, March.
    7. Xuanming Su, 2007. "Intertemporal Pricing with Strategic Customer Behavior," Management Science, INFORMS, vol. 53(5), pages 726-741, May.
    8. Xiaohuan Wang & Zhi-Ping Fan & Zheng Liu, 2016. "Optimal markdown policy of perishable food under the consumer price fairness perception," International Journal of Production Research, Taylor & Francis Journals, vol. 54(19), pages 5811-5828, October.
    9. Marshall Fisher & Ananth Raman, 1996. "Reducing the Cost of Demand Uncertainty Through Accurate Response to Early Sales," Operations Research, INFORMS, vol. 44(1), pages 87-99, February.
    10. Gabriel Bitran & René Caldentey & Susana Mondschein, 1998. "Coordinating Clearance Markdown Sales of Seasonal Products in Retail Chains," Operations Research, INFORMS, vol. 46(5), pages 609-624, October.
    11. Nicholas C. Petruzzi & Maqbool Dada, 2002. "Dynamic pricing and inventory control with learning," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(3), pages 303-325, April.
    12. Gabriel R. Bitran & Susana V. Mondschein, 1997. "Periodic Pricing of Seasonal Products in Retailing," Management Science, INFORMS, vol. 43(1), pages 64-79, January.
    13. Narendra Agrawal & Stephen A. Smith, 2015. "Multi-location Inventory Models for Retail Supply Chain Management," International Series in Operations Research & Management Science, in: Narendra Agrawal & Stephen A. Smith (ed.), Retail Supply Chain Management, edition 2, chapter 0, pages 319-347, Springer.
    14. Pashigian, B Peter, 1988. "Demand Uncertainty and Sales: A Study of Fashion and Markdown Pricin g," American Economic Review, American Economic Association, vol. 78(5), pages 936-953, December.
    15. Wen Zhao & Yu-Sheng Zheng, 2000. "Optimal Dynamic Pricing for Perishable Assets with Nonhomogeneous Demand," Management Science, INFORMS, vol. 46(3), pages 375-388, March.
    16. Chung, Wenming & Talluri, Srinivas & Narasimhan, Ram, 2015. "Optimal pricing and inventory strategies with multiple price markdowns over time," European Journal of Operational Research, Elsevier, vol. 243(1), pages 130-141.
    17. Hwe, Siu Kei & Cheung, Raymond K. & Wan, Yat-wah, 2006. "Merging bus routes in Hong Kong's central business district: Analysis and models," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(10), pages 918-935, December.
    18. Lin, Kyle Y., 2006. "Dynamic pricing with real-time demand learning," European Journal of Operational Research, Elsevier, vol. 174(1), pages 522-538, October.
    19. Lazear, Edward P, 1986. "Retail Pricing and Clearance Sales," American Economic Review, American Economic Association, vol. 76(1), pages 14-32, March.
    20. Rui Yin & Yossi Aviv & Amit Pazgal & Christopher S. Tang, 2009. "Optimal Markdown Pricing: Implications of Inventory Display Formats in the Presence of Strategic Customers," Management Science, INFORMS, vol. 55(8), pages 1391-1408, August.
    21. Wang Chi Cheung & David Simchi-Levi & He Wang, 2017. "Technical Note—Dynamic Pricing and Demand Learning with Limited Price Experimentation," Operations Research, INFORMS, vol. 65(6), pages 1722-1731, December.
    22. Stephen A. Smith & Dale D. Achabal, 1998. "Clearance Pricing and Inventory Policies for Retail Chains," Management Science, INFORMS, vol. 44(3), pages 285-300, March.
    23. Felipe Caro & Jérémie Gallien, 2012. "Clearance Pricing Optimization for a Fast-Fashion Retailer," Operations Research, INFORMS, vol. 60(6), pages 1404-1422, December.
    24. Gonca P. Soysal & Lakshman Krishnamurthi, 2012. "Demand Dynamics in the Seasonal Goods Industry: An Empirical Analysis," Marketing Science, INFORMS, vol. 31(2), pages 293-316, March.
    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. Yixian Chen & Prakhar Mehrotra & Nitin Kishore Sai Samala & Kamilia Ahmadi & Viresh Jivane & Linsey Pang & Monika Shrivastav & Nate Lyman & Scott Pleiman, 2021. "A Multiobjective Optimization for Clearance in Walmart Brick-and-Mortar Stores," Interfaces, INFORMS, vol. 51(1), pages 76-89, February.

    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. Namin, Aidin & Ratchford, Brian T. & Soysal, Gonca P., 2017. "An empirical analysis of demand variations and markdown policies for fashion retailers," Journal of Retailing and Consumer Services, Elsevier, vol. 38(C), pages 126-136.
    2. Namin, Aidin & Soysal, Gonca P. & Ratchford, Brian T., 2022. "Alleviating demand uncertainty for seasonal goods: An analysis of attribute-based markdown policy for fashion retailers," Journal of Business Research, Elsevier, vol. 145(C), pages 671-681.
    3. Bernardo Bertoldi & Chiara Giachino & Alberto Pastore, 2016. "Strategic pricing management in the omnichannel era," MERCATI & COMPETITIVIT?, FrancoAngeli Editore, vol. 2016(4), pages 131-152.
    4. Wedad Elmaghraby & P{i}nar Keskinocak, 2003. "Dynamic Pricing in the Presence of Inventory Considerations: Research Overview, Current Practices, and Future Directions," Management Science, INFORMS, vol. 49(10), pages 1287-1309, October.
    5. Gabriel Bitran & René Caldentey, 2003. "An Overview of Pricing Models for Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 5(3), pages 203-229, August.
    6. Nathan C. Craig & Ananth Raman, 2016. "Improving Store Liquidation," Manufacturing & Service Operations Management, INFORMS, vol. 18(1), pages 89-103, February.
    7. Gonca P. Soysal & Lakshman Krishnamurthi, 2012. "Demand Dynamics in the Seasonal Goods Industry: An Empirical Analysis," Marketing Science, INFORMS, vol. 31(2), pages 293-316, March.
    8. Wedad Elmaghraby & Altan Gülcü & P{i}nar Keskinocak, 2008. "Designing Optimal Preannounced Markdowns in the Presence of Rational Customers with Multiunit Demands," Manufacturing & Service Operations Management, INFORMS, vol. 10(1), pages 126-148, June.
    9. Mitra, Subrata, 2018. "Newsvendor problem with clearance pricing," European Journal of Operational Research, Elsevier, vol. 268(1), pages 193-202.
    10. Sen, Alper & Zhang, Alex X., 2009. "Style goods pricing with demand learning," European Journal of Operational Research, Elsevier, vol. 196(3), pages 1058-1075, August.
    11. Nair, Anand & Closs, David J., 2006. "An examination of the impact of coordinating supply chain policies and price markdowns on short lifecycle product retail performance," International Journal of Production Economics, Elsevier, vol. 102(2), pages 379-392, August.
    12. Ibrahim, Michael Nawar & Atiya, Amir F., 2016. "Analytical solutions to the dynamic pricing problem for time-normalized revenue," European Journal of Operational Research, Elsevier, vol. 254(2), pages 632-643.
    13. Murali K. Mantrala & Surya Rao, 2001. "A Decision-Support System that Helps Retailers Decide Order Quantities and Markdowns for Fashion Goods," Interfaces, INFORMS, vol. 31(3_supplem), pages 146-165, June.
    14. Kyle Y. Lin, 2004. "A sequential dynamic pricing model and its applications," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(4), pages 501-521, June.
    15. Hongmin Li & Woonghee Tim Huh, 2012. "Optimal pricing for a short life‐cycle product when customer price‐sensitivity varies over time," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(7), pages 552-576, October.
    16. Xuanming Su, 2007. "Intertemporal Pricing with Strategic Customer Behavior," Management Science, INFORMS, vol. 53(5), pages 726-741, May.
    17. Mochen Yang & Gediminas Adomavicius & Alok Gupta, 2019. "Efficient Computational Strategies for Dynamic Inventory Liquidation," Information Systems Research, INFORMS, vol. 30(2), pages 595-615, June.
    18. Bayliss, Christopher & Currie, Christine S.M. & Bennell, Julia A. & Martinez-Sykora, Antonio, 2019. "Dynamic pricing for vehicle ferries: Using packing and simulation to optimize revenues," European Journal of Operational Research, Elsevier, vol. 273(1), pages 288-304.
    19. Avi Herbon & Uriel Spiegel & Joseph Templeman, 2012. "Simulation study of the price differentiation effect in a stochastic deteriorating inventory with heterogeneous consumers -- freshness sensitivity," Applied Economics, Taylor & Francis Journals, vol. 44(24), pages 3101-3119, August.
    20. Chatwin, Richard E., 2000. "Optimal dynamic pricing of perishable products with stochastic demand and a finite set of prices," European Journal of Operational Research, Elsevier, vol. 125(1), pages 149-174, August.

    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:wsi:apjorx:v:37:y:2020:i:01:n:s0217595919500374. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    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.