IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v199y2018icp193-198.html
   My bibliography  Save this article

Polynomial algorithm of inventory model with complete backordering and correlated demand caused by cross-selling

Author

Listed:
  • Zhang, Ren-Qian
  • Yi, Meng
  • Wang, Qi-Qi
  • Xiang, Chen

Abstract

In a paper published in the International Journal of Production Economics (IJPE) [Zhang, R., Kaku, I., Xiao, Y., 2012. Model and heuristic algorithm of the joint replenishment problem with complete backordering and correlated demand. International Journal of Production Economics 139 (1), 33–41], the authors proposed a joint replenishment problem (JRP) model with complete backordering and correlated demand caused by cross-selling. The model was transformed into minimizing a function with respect to multiples of a major item's order cycle, and a heuristic algorithm was developed for near-optimal solutions. In this paper, we reinvestigate the problem and analyze the mathematical property of the model to develop an exact algorithm. The algorithm can obtain global optima and exhibits polynomial complexity.

Suggested Citation

  • Zhang, Ren-Qian & Yi, Meng & Wang, Qi-Qi & Xiang, Chen, 2018. "Polynomial algorithm of inventory model with complete backordering and correlated demand caused by cross-selling," International Journal of Production Economics, Elsevier, vol. 199(C), pages 193-198.
    • Handle: RePEc:eee:proeco:v:199:y:2018:i:c:p:193-198
    DOI: 10.1016/j.ijpe.2018.03.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527318301245
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2018.03.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. Zhou, Wenhui & Wan, Qiang & Zhang, Ren-Qian, 2017. "Choosing among hospitals in the subsidized health insurance system of China: A sequential game approach," European Journal of Operational Research, Elsevier, vol. 257(2), pages 568-585.
    2. Khouja, Moutaz & Goyal, Suresh, 2008. "A review of the joint replenishment problem literature: 1989-2005," European Journal of Operational Research, Elsevier, vol. 186(1), pages 1-16, April.
    3. 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.
    4. Hashimoto, Kaito & Matsubayashi, Nobuo, 2014. "A note on dynamic monopoly pricing under consumption externalities," Economics Letters, Elsevier, vol. 124(1), pages 1-8.
    5. Wildeman, R.E. & Frenk, J.B.G. & Dekker, R., 1997. "An efficient optimal solution method for the joint replenishment problem," European Journal of Operational Research, Elsevier, vol. 99(2), pages 433-444, June.
    6. Kouki, Chaaben & Babai, M. Zied & Jemai, Zied & Minner, Stefan, 2016. "A coordinated multi-item inventory system for perishables with random lifetime," International Journal of Production Economics, Elsevier, vol. 181(PA), pages 226-237.
    7. Serguei Netessine & Nils Rudi, 2003. "Centralized and Competitive Inventory Models with Demand Substitution," Operations Research, INFORMS, vol. 51(2), pages 329-335, April.
    8. Xue-Yi Ai & Jin-Long Zhang & Lin Wang, 2017. "Optimal joint replenishment policy for multiple non-instantaneous deteriorating items," International Journal of Production Research, Taylor & Francis Journals, vol. 55(16), pages 4625-4642, August.
    9. Marcello Braglia & Davide Castellano & Marco Frosolini, 2016. "Joint-replenishment problem under stochastic demands with backorders-lost sales mixtures, controllable lead times, and investment to reduce the major ordering cost," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(8), pages 1108-1120, August.
    10. Lee, Chang-Yong & Lee, Dongju, 2018. "An efficient method for solving a correlated multi-item inventory system," Operations Research Perspectives, Elsevier, vol. 5(C), pages 13-21.
    11. Xuan Zhao & Derek R. Atkins, 2008. "Newsvendors Under Simultaneous Price and Inventory Competition," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 539-546, September.
    12. Mahmut Parlar, 1988. "Game theoretic analysis of the substitutable product inventory problem with random demands," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(3), pages 397-409, June.
    13. Turnovsky, Stephen J. & Monteiro, Goncalo, 2007. "Consumption externalities, production externalities, and efficient capital accumulation under time non-separable preferences," European Economic Review, Elsevier, vol. 51(2), pages 479-504, February.
    14. Nilsson, Andreas & Segerstedt, Anders & van der Sluis, Erik, 2007. "A new iterative heuristic to solve the joint replenishment problem using a spreadsheet technique," International Journal of Production Economics, Elsevier, vol. 108(1-2), pages 399-405, July.
    15. Saravanan Venkatachalam & Arunachalam Narayanan, 2016. "Efficient formulation and heuristics for multi-item single source ordering problem with transportation cost," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4087-4103, July.
    16. Huang, Di & Zhou, Hong & Zhao, Qiu-Hong, 2011. "A competitive multiple-product newsboy problem with partial product substitution," Omega, Elsevier, vol. 39(3), pages 302-312, June.
    17. Serguei Netessine & Fuqiang Zhang, 2005. "Positive vs. Negative Externalities in Inventory Management: Implications for Supply Chain Design," Manufacturing & Service Operations Management, INFORMS, vol. 7(1), pages 58-73, January.
    18. S. K. Goyal, 1974. "Determination of Optimum Packaging Frequency of Items Jointly Replenished," Management Science, INFORMS, vol. 21(4), pages 436-443, December.
    19. Steven A. Lippman & Kevin F. McCardle, 1997. "The Competitive Newsboy," Operations Research, INFORMS, vol. 45(1), pages 54-65, February.
    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. 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).

    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. Silbermayr, Lena, 2020. "A review of non-cooperative newsvendor games with horizontal inventory interactions," Omega, Elsevier, vol. 92(C).
    2. Jian Zhang & Shuang He & Juliang Zhang & T. C. Edwin Cheng, 2020. "Purchase and retrieval competition for seasonal produce," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(3), pages 161-184, April.
    3. 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.
    4. Ye, Taofeng, 2014. "Inventory management with simultaneously horizontal and vertical substitution," International Journal of Production Economics, Elsevier, vol. 156(C), pages 316-324.
    5. Shi, Chunming (Victor) & Yang, Shilei & Xia, Yu & Zhao, Xuan, 2011. "Inventory competition for newsvendors under the objective of profit satisficing," European Journal of Operational Research, Elsevier, vol. 215(2), pages 367-373, December.
    6. 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.
    7. Dongling Cai & Li Jiang, 2020. "The Bright and Dark Sides of Customer Switching," Production and Operations Management, Production and Operations Management Society, vol. 29(6), pages 1381-1396, June.
    8. Hu, Benyong & Xu, Dong & Meng, Chao, 2017. "Inconsistency of a retailer's optimal policies and channel performance under revenue sharing contracts," International Journal of Production Economics, Elsevier, vol. 183(PA), pages 53-65.
    9. Soo-Haeng Cho & Xin Wang, 2017. "Newsvendor Mergers," Management Science, INFORMS, vol. 63(2), pages 298-316, February.
    10. Liu, Wei & Song, Shiji & Wu, Cheng, 2013. "Impact of loss aversion on the newsvendor game with product substitution," International Journal of Production Economics, Elsevier, vol. 141(1), pages 352-359.
    11. Chung‐Yee Lee & Tao Lu, 2015. "Inventory competition with yield reliability improvement," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(2), pages 107-126, March.
    12. He, Shuang & Zhang, Jian & Zhang, Juliang & Cheng, T.C.E., 2022. "Production/inventory competition between firms with fixed-proportions co-production systems," European Journal of Operational Research, Elsevier, vol. 299(2), pages 497-509.
    13. Straubert, Christian & Sucky, Eric, 2023. "Inventory competition on electronic marketplaces – A competitive newsvendor problem with a unilateral sales commission fee," European Journal of Operational Research, Elsevier, vol. 309(2), pages 656-670.
    14. Cui, Ligang & Deng, Jie & Liu, Rui & Xu, Dongyang & Zhang, Yajun & Xu, Maozeng, 2020. "A stochastic multi-item replenishment and delivery problem with lead-time reduction initiatives and the solving methodologies," Applied Mathematics and Computation, Elsevier, vol. 374(C).
    15. Tarun Jain & Jishnu Hazra & Jayashankar M. Swaminathan, 2019. "Excess procurement strategies by a dominant buyer under constrained supply," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(3), pages 272-280, April.
    16. Huang, Di & Zhou, Hong & Zhao, Qiu-Hong, 2011. "A competitive multiple-product newsboy problem with partial product substitution," Omega, Elsevier, vol. 39(3), pages 302-312, June.
    17. Lei Lei & Jun Ru & Ruixia Shi & Jun Zhang, 2022. "A Two‐Product Newsvendor Problem with Partial Demand Substitution," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1157-1173, March.
    18. Wallace J. Hopp & Xiaowei Xu, 2008. "A Static Approximation for Dynamic Demand Substitution with Applications in a Competitive Market," Operations Research, INFORMS, vol. 56(3), pages 630-645, June.
    19. Houyuan Jiang & Serguei Netessine & Sergei Savin, 2011. "TECHNICAL NOTE---Robust Newsvendor Competition Under Asymmetric Information," Operations Research, INFORMS, vol. 59(1), pages 254-261, February.
    20. Li Jiang & Ravi Anupindi, 2010. "Customer-Driven vs. Retailer-Driven Search: Channel Performance and Implications," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 102-119, January.

    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:proeco:v:199:y:2018:i:c:p:193-198. 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/ijpe .

    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.