IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v282y2020i1p108-128.html
   My bibliography  Save this article

Capacity and assortment planning under one-way supplier-driven substitution for pharmacy kiosks with low drug demand

Author

Listed:
  • Baloch, Gohram
  • Gzara, Fatma

Abstract

MedAvail Technologies Inc. is a healthcare technology company that develops new technologies for self-serve pharmacy solutions. The technology, called MedCenter, is a pharmacy kiosk that provides 24/7, easy, and reliable access to pre-packaged prescription drugs and over the counter medications. To meet its business goals of having the right medication in the right kiosk at the right quantity, MedAvail faces several challenges related to assortment and stocking decisions of medications in the kiosk limited by kiosk capacity. This research addresses these decisions through an analytics project aimed at analyzing pharmaceutical sales, determining optimized kiosk storage capacity and service levels, and recommending assortment, stocking, and supplier-driven product substitution guidelines. We developed several mixed integer optimization models that use sales data to obtain robust solutions with respect to randomness in demand. We perform extensive testing using real as well as randomly generated data, and under multiple substitution rules, replenishment guidelines, and demand prediction strategies. Our results show that supplier-driven product substitution could save up to 9% in storage capacity depending on the desired service level and characteristics of product demand. We also propose a column-generation based heuristic approach that, on average, obtains near optimal solutions within 1.1% of optimality gap while reducing computational times by a factor of three.

Suggested Citation

  • Baloch, Gohram & Gzara, Fatma, 2020. "Capacity and assortment planning under one-way supplier-driven substitution for pharmacy kiosks with low drug demand," European Journal of Operational Research, Elsevier, vol. 282(1), pages 108-128.
    • Handle: RePEc:eee:ejores:v:282:y:2020:i:1:p:108-128
    DOI: 10.1016/j.ejor.2019.09.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221719307453
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2019.09.007?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. Khouja, Moutaz, 1999. "The single-period (news-vendor) problem: literature review and suggestions for future research," Omega, Elsevier, vol. 27(5), pages 537-553, October.
    2. Lau, Hon-Shiang & Hing-Ling Lau, Amy, 1996. "The newsstand problem: A capacitated multiple-product single-period inventory problem," European Journal of Operational Research, Elsevier, vol. 94(1), pages 29-42, October.
    3. Dutta, Pankaj & Chakraborty, Debjani, 2010. "Incorporating one-way substitution policy into the newsboy problem with imprecise customer demand," European Journal of Operational Research, Elsevier, vol. 200(1), pages 99-110, January.
    4. Wieslaw Sadowski, 1959. "A Few Remarks on the Assortment Problem," Management Science, INFORMS, vol. 6(1), pages 13-24, October.
    5. Lin, Jun & Ng, Tsan Sheng, 2011. "Robust multi-market newsvendor models with interval demand data," European Journal of Operational Research, Elsevier, vol. 212(2), pages 361-373, July.
    6. L. R. Ford, Jr. & D. R. Fulkerson, 1958. "A Suggested Computation for Maximal Multi-Commodity Network Flows," Management Science, INFORMS, vol. 5(1), pages 97-101, October.
    7. Shin, Hojung & Park, Soohoon & Lee, Euncheol & Benton, W.C., 2015. "A classification of the literature on the planning of substitutable products," European Journal of Operational Research, Elsevier, vol. 246(3), pages 686-699.
    8. Jammernegg, Werner & Kischka, Peter, 2013. "Risk preferences of a newsvendor with service and loss constraints," International Journal of Production Economics, Elsevier, vol. 143(2), pages 410-415.
    9. Dimitris Bertsimas & Aurélie Thiele, 2006. "A Robust Optimization Approach to Inventory Theory," Operations Research, INFORMS, vol. 54(1), pages 150-168, February.
    10. David W. Pentico, 1974. "The Assortment Problem with Probabilistic Demands," Management Science, INFORMS, vol. 21(3), pages 286-290, November.
    11. P. C. Gilmore & R. E. Gomory, 1961. "A Linear Programming Approach to the Cutting-Stock Problem," Operations Research, INFORMS, vol. 9(6), pages 849-859, December.
    12. Yehuda Bassok & Ravi Anupindi & Ram Akella, 1999. "Single-Period Multiproduct Inventory Models with Substitution," Operations Research, INFORMS, vol. 47(4), pages 632-642, August.
    13. Deflem, Yannick & Van Nieuwenhuyse, Inneke, 2013. "Managing inventories with one-way substitution: A newsvendor analysis," European Journal of Operational Research, Elsevier, vol. 228(3), pages 484-493.
    14. Vishal Gaur & Dorothée Honhon, 2006. "Assortment Planning and Inventory Decisions Under a Locational Choice Model," Management Science, INFORMS, vol. 52(10), pages 1528-1543, October.
    15. Wieslaw Sadowski, 1959. "A Few Remarks on the Assortment Problem," Cowles Foundation Discussion Papers 67, Cowles Foundation for Research in Economics, Yale University.
    16. P. C. Gilmore & R. E. Gomory, 1963. "A Linear Programming Approach to the Cutting Stock Problem---Part II," Operations Research, INFORMS, vol. 11(6), pages 863-888, December.
    17. Vairaktarakis, George L., 2000. "Robust multi-item newsboy models with a budget constraint," International Journal of Production Economics, Elsevier, vol. 66(3), pages 213-226, July.
    18. Richard D. Wollmer, 1992. "An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First," Operations Research, INFORMS, vol. 40(1), pages 26-37, February.
    19. A. Gürhan Kök & Marshall L. Fisher & Ramnath Vaidyanathan, 2015. "Assortment Planning: Review of Literature and Industry Practice," International Series in Operations Research & Management Science, in: Narendra Agrawal & Stephen A. Smith (ed.), Retail Supply Chain Management, edition 2, chapter 0, pages 175-236, Springer.
    20. Chand, Suresh & Ward, James E. & Kevin Weng, Z., 1994. "A parts selection model with one-way substitution," European Journal of Operational Research, Elsevier, vol. 73(1), pages 65-69, February.
    21. Abdel-Malek, Layek & Montanari, Roberto & Morales, Libia Cristina, 2004. "Exact, approximate, and generic iterative models for the multi-product Newsboy problem with budget constraint," International Journal of Production Economics, Elsevier, vol. 91(2), pages 189-198, September.
    22. Zhang, Bin & Xu, Xiaoyan & Hua, Zhongsheng, 2009. "A binary solution method for the multi-product newsboy problem with budget constraint," International Journal of Production Economics, Elsevier, vol. 117(1), pages 136-141, January.
    23. David W. Pentico, 1976. "The Assortment Problem with Nonlinear Cost Functions," Operations Research, INFORMS, vol. 24(6), pages 1129-1142, December.
    24. Peter Tryfos, 1985. "Technical Note—On the Optimal Choice of Sizes," Operations Research, INFORMS, vol. 33(3), pages 678-684, June.
    25. A. Gürhan Kök & Marshall L. Fisher, 2007. "Demand Estimation and Assortment Optimization Under Substitution: Methodology and Application," Operations Research, INFORMS, vol. 55(6), pages 1001-1021, December.
    26. Steven Nahmias & Charles P. Schmidt, 1984. "An efficient heuristic for the multi‐item newsboy problem with a single constraint," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 31(3), pages 463-474, September.
    27. Uttarayan Bagchi & Genaro Gutierrez, 1992. "Effect of increasing component commonality on service level and holding cost," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(6), pages 815-832, October.
    28. Nazli Turken & Yinliang Tan & Asoo J. Vakharia & Lan Wang & Ruoxuan Wang & Arda Yenipazarli, 2012. "The Multi-product Newsvendor Problem: Review, Extensions, and Directions for Future Research," International Series in Operations Research & Management Science, in: Tsan-Ming Choi (ed.), Handbook of Newsvendor Problems, edition 127, chapter 0, pages 3-39, Springer.
    29. Goker Aydin & Evan L. Porteus, 2008. "Joint Inventory and Pricing Decisions for an Assortment," Operations Research, INFORMS, vol. 56(5), pages 1247-1255, October.
    30. Sungyong Choi & Andrzej Ruszczyński & Yao Zhao, 2011. "A Multiproduct Risk-Averse Newsvendor with Law-Invariant Coherent Measures of Risk," Operations Research, INFORMS, vol. 59(2), pages 346-364, April.
    31. Mohammad A.M. Abdel-Aal & Mujahid N. Syed & Shokri Z. Selim, 2017. "Multi-product selective newsvendor problem with service level constraints and market selection flexibility," International Journal of Production Research, Taylor & Francis Journals, vol. 55(1), pages 96-117, January.
    32. Rajaram, Kumar & Tang, Christopher S., 2001. "The impact of product substitution on retail merchandising," European Journal of Operational Research, Elsevier, vol. 135(3), pages 582-601, December.
    33. Guy Desaulniers & Jacques Desrosiers & Yvan Dumas & Marius M. Solomon & François Soumis, 1997. "Daily Aircraft Routing and Scheduling," Management Science, INFORMS, vol. 43(6), pages 841-855, June.
    34. Chen, M. S. & Chuang, C. C., 2000. "An extended newsboy problem with shortage-level constraints," International Journal of Production Economics, Elsevier, vol. 67(3), pages 269-277, October.
    35. Abdel-Malek, Layek L. & Montanari, Roberto, 2005. "An analysis of the multi-product newsboy problem with a budget constraint," International Journal of Production Economics, Elsevier, vol. 97(3), pages 296-307, September.
    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. Çömez-Dolgan, Nagihan & Fescioglu-Unver, Nilgun & Cephe, Ecem & Şen, Alper, 2021. "Capacitated strategic assortment planning under explicit demand substitution," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1120-1138.
    2. Çömez-Dolgan, Nagihan & Moussawi-Haidar, Lama & Jaber, Mohamad Y. & Cephe, Ecem, 2022. "Capacitated assortment planning of a multi-location system under transshipments," International Journal of Production Economics, Elsevier, vol. 251(C).
    3. Zhang, Juliang & Deng, Lan & Liu, Huimin & Cheng, T.C.E., 2022. "Which strategy is better for managing multi-product demand uncertainty: Inventory substitution or probabilistic selling?," European Journal of Operational Research, Elsevier, vol. 302(1), pages 79-95.

    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. Hübner, Alexander & Kuhn, Heinrich & Kühn, Sandro, 2016. "An efficient algorithm for capacitated assortment planning with stochastic demand and substitution," European Journal of Operational Research, Elsevier, vol. 250(2), pages 505-520.
    2. Shin, Hojung & Park, Soohoon & Lee, Euncheol & Benton, W.C., 2015. "A classification of the literature on the planning of substitutable products," European Journal of Operational Research, Elsevier, vol. 246(3), pages 686-699.
    3. Transchel, Sandra, 2017. "Inventory management under price-based and stockout-based substitution," European Journal of Operational Research, Elsevier, vol. 262(3), pages 996-1008.
    4. Chen, Junlin & Feng, Xiaojing & Kou, Gang & Mu, Mengting, 2023. "Multiproduct newsvendor with cross-selling and narrow-bracketing behavior using data mining methods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    5. Pentico, David W., 2008. "The assortment problem: A survey," European Journal of Operational Research, Elsevier, vol. 190(2), pages 295-309, October.
    6. Shi, Jianmai & Zhang, Guoqing, 2010. "Multi-product budget-constrained acquisition and pricing with uncertain demand and supplier quantity discounts," International Journal of Production Economics, Elsevier, vol. 128(1), pages 322-331, November.
    7. Yücel, Eda & Karaesmen, Fikri & Salman, F. Sibel & Türkay, Metin, 2009. "Optimizing product assortment under customer-driven demand substitution," European Journal of Operational Research, Elsevier, vol. 199(3), pages 759-768, December.
    8. Zhang, Bin, 2012. "Multi-tier binary solution method for multi-product newsvendor problem with multiple constraints," European Journal of Operational Research, Elsevier, vol. 218(2), pages 426-434.
    9. Zhang, Guoqing, 2010. "The multi-product newsboy problem with supplier quantity discounts and a budget constraint," European Journal of Operational Research, Elsevier, vol. 206(2), pages 350-360, October.
    10. Dorothée Honhon & Vishal Gaur & Sridhar Seshadri, 2010. "Assortment Planning and Inventory Decisions Under Stockout-Based Substitution," Operations Research, INFORMS, vol. 58(5), pages 1364-1379, October.
    11. van Eekelen, Wouter, 2023. "Distributionally robust views on queues and related stochastic models," Other publications TiSEM 9b99fc05-9d68-48eb-ae8c-9, Tilburg University, School of Economics and Management.
    12. Zhang, Bin & Du, Shaofu, 2010. "Multi-product newsboy problem with limited capacity and outsourcing," European Journal of Operational Research, Elsevier, vol. 202(1), pages 107-113, April.
    13. Çömez-Dolgan, Nagihan & Fescioglu-Unver, Nilgun & Cephe, Ecem & Şen, Alper, 2021. "Capacitated strategic assortment planning under explicit demand substitution," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1120-1138.
    14. Transchel, Sandra & Buisman, Marjolein E. & Haijema, Rene, 2022. "Joint assortment and inventory optimization for vertically differentiated products under consumer-driven substitution," European Journal of Operational Research, Elsevier, vol. 301(1), pages 163-179.
    15. Zhang, Jie & Xie, Weijun & Sarin, Subhash C., 2021. "Robust multi-product newsvendor model with uncertain demand and substitution," European Journal of Operational Research, Elsevier, vol. 293(1), pages 190-202.
    16. Zhang, Bin & Xu, Xiaoyan & Hua, Zhongsheng, 2009. "A binary solution method for the multi-product newsboy problem with budget constraint," International Journal of Production Economics, Elsevier, vol. 117(1), pages 136-141, January.
    17. Zhang, Ren-Qian & Zhang, Lan-Kang & Zhou, Wen-Hui & Saigal, Romesh & Wang, Hui-Wen, 2014. "The multi-item newsvendor model with cross-selling and the solution when demand is jointly normally distributed," European Journal of Operational Research, Elsevier, vol. 236(1), pages 147-159.
    18. Narendra Agrawal & Stephen A. Smith, 2003. "Optimal retail assortments for substitutable items purchased in sets," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(7), pages 793-822, October.
    19. Vashkar Ghosh & Anand Paul & Lingjiong Zhu, 2022. "Stocking Under Random Demand and Product Variety: Exact Models and Heuristics," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1006-1032, March.
    20. Murray, Chase C. & Gosavi, Abhijit & Talukdar, Debabrata, 2012. "The multi-product price-setting newsvendor with resource capacity constraints," International Journal of Production Economics, Elsevier, vol. 138(1), pages 148-158.

    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:eee:ejores:v:282:y:2020:i:1:p:108-128. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.