IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v55y2007i5p992-996.html
   My bibliography  Save this article

An Algorithm for Determining the Best Lower Bound for the Stochastic Joint Replenishment Problem

Author

Listed:
  • S. Viswanathan

    (Nanyang Business School, Nanyang Technological University, Singapore 639798)

Abstract

We develop an algorithm for determining the highest among the class of lower bounds proposed by Atkins and Iyogun (1988) for the joint replenishment problem (JRP) with stochastic demands. The proposed algorithm is simple and does not require many more calculations than an existing lower bound based on equalization of expected runout times.

Suggested Citation

  • S. Viswanathan, 2007. "An Algorithm for Determining the Best Lower Bound for the Stochastic Joint Replenishment Problem," Operations Research, INFORMS, vol. 55(5), pages 992-996, October.
    • Handle: RePEc:inm:oropre:v:55:y:2007:i:5:p:992-996
    DOI: 10.1287/opre.1070.0401
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1070.0401
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1070.0401?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
    ---><---

    References listed on IDEAS

    as
    1. Awi Federgruen & Yu-Sheng Zheng, 1992. "The Joint Replenishment Problem with General Joint Cost Structures," Operations Research, INFORMS, vol. 40(2), pages 384-403, April.
    2. Fangruo Chen & Yu-Sheng Zheng, 1994. "Lower Bounds for Multi-Echelon Stochastic Inventory Systems," Management Science, INFORMS, vol. 40(11), pages 1426-1443, November.
    3. Meir J. Rosenblatt & Moshe Kaspi, 1985. "Note---A Dynamic Programming Algorithm for Joint Replenishment Under General Order Cost Functions," Management Science, INFORMS, vol. 31(3), pages 369-373, March.
    4. Derek R. Atkins & Paul O. Iyogun, 1988. "Periodic Versus "Can-Order" Policies for Coordinated Multi-Item Inventory Systems," Management Science, INFORMS, vol. 34(6), pages 791-796, June.
    5. S. Viswanathan, 1997. "Note. Periodic Review (s, S) Policies for Joint Replenishment Inventory Systems," Management Science, INFORMS, vol. 43(10), pages 1447-1454, October.
    6. Awi Federgruen & Yu-Sheng Zheng, 1992. "An Efficient Algorithm for Computing an Optimal (r, Q) Policy in Continuous Review Stochastic Inventory Systems," Operations Research, INFORMS, vol. 40(4), pages 808-813, August.
    7. Yu-Sheng Zheng & A. Federgruen, 1991. "Finding Optimal (s, S) Policies Is About As Simple As Evaluating a Single Policy," Operations Research, INFORMS, vol. 39(4), pages 654-665, August.
    8. S. Viswanathan & Kamlesh Mathur, 1997. "Integrating Routing and Inventory Decisions in One-Warehouse Multiretailer Multiproduct Distribution Systems," Management Science, INFORMS, vol. 43(3), pages 294-312, March.
    9. Groenevelt, H., 1991. "Two algorithms for maximizing a separable concave function over a polymatroid feasible region," European Journal of Operational Research, Elsevier, vol. 54(2), pages 227-236, September.
    10. S. Anily & A. Federgruen, 1990. "One Warehouse Multiple Retailer Systems with Vehicle Routing Costs," Management Science, INFORMS, vol. 36(1), pages 92-114, January.
    11. Awi Federgruen & Henri Groenevelt, 1986. "The Greedy Procedure for Resource Allocation Problems: Necessary and Sufficient Conditions for Optimality," Operations Research, INFORMS, vol. 34(6), pages 909-918, December.
    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. Ji Seong Noh & Jong Soo Kim & Biswajit Sarkar, 2019. "Stochastic joint replenishment problem with quantity discounts and minimum order constraints," Operational Research, Springer, vol. 19(1), pages 151-178, March.
    2. Zhang, Zhe & Gong, Xue & Song, Xiaoling & Yin, Yong & Lev, Benjamin & Chen, Jie, 2022. "A column generation-based exact solution method for seru scheduling problems," Omega, Elsevier, vol. 108(C).
    3. Creemers, Stefan & Boute, Robert, 2022. "The joint replenishment problem: Optimal policy and exact evaluation method," European Journal of Operational Research, Elsevier, vol. 302(3), pages 1175-1188.
    4. Pundoor, Guruprasad & Chen, Zhi-Long, 2009. "Joint cyclic production and delivery scheduling in a two-stage supply chain," International Journal of Production Economics, Elsevier, vol. 119(1), pages 55-74, May.
    5. 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).
    6. De Moor, Bram J. & Creemers, Stefan & Boute, Robert N., 2023. "Breaking truck dominance in supply chains: Proactive freight consolidation and modal split transport," International Journal of Production Economics, Elsevier, vol. 257(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. Gerard Cachon, 2001. "Managing a Retailer's Shelf Space, Inventory, and Transportation," Manufacturing & Service Operations Management, INFORMS, vol. 3(3), pages 211-229, July.
    2. Larsen, Christian, 2009. "The Q(s,S) control policy for the joint replenishment problem extended to the case of correlation among item-demands," International Journal of Production Economics, Elsevier, vol. 118(1), pages 292-297, March.
    3. Nielsen, Christina & Larsen, Christian, 2005. "An analytical study of the Q(s,S) policy applied to the joint replenishment problem," European Journal of Operational Research, Elsevier, vol. 163(3), pages 721-732, June.
    4. Li, Xiuhui & Wang, Qinan, 2007. "Coordination mechanisms of supply chain systems," European Journal of Operational Research, Elsevier, vol. 179(1), pages 1-16, May.
    5. Young Hyeon Yang & Jong Soo Kim, 2020. "An adaptive joint replenishment policy for items with non-stationary demands," Operational Research, Springer, vol. 20(3), pages 1665-1684, September.
    6. Larsen, Christian, 2019. "A heuristic joint replinishment policy for the case of heterogeneity among items," International Journal of Production Economics, Elsevier, vol. 209(C), pages 164-171.
    7. Daniel Adelman & Diego Klabjan, 2005. "Duality and Existence of Optimal Policies in Generalized Joint Replenishment," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 28-50, February.
    8. Uday S. Rao, 2003. "Properties of the Periodic Review (R, T) Inventory Control Policy for Stationary, Stochastic Demand," Manufacturing & Service Operations Management, INFORMS, vol. 5(1), pages 37-53, February.
    9. Qu, Wendy W. & Bookbinder, James H. & Iyogun, Paul, 1999. "An integrated inventory-transportation system with modified periodic policy for multiple products," European Journal of Operational Research, Elsevier, vol. 115(2), pages 254-269, June.
    10. Daniel Adelman, 2003. "Price-Directed Replenishment of Subsets: Methodology and Its Application to Inventory Routing," Manufacturing & Service Operations Management, INFORMS, vol. 5(4), pages 348-371, May.
    11. Mustafa Çagri Gürbüz & Kamran Moinzadeh & Yong-Pin Zhou, 2007. "Coordinated Replenishment Strategies in Inventory/Distribution Systems," Management Science, INFORMS, vol. 53(2), pages 293-307, February.
    12. Jan A. Van Mieghem & Nils Rudi, 2002. "Newsvendor Networks: Inventory Management and Capacity Investment with Discretionary Activities," Manufacturing & Service Operations Management, INFORMS, vol. 4(4), pages 313-335, August.
    13. Zhang, Ying & Qi, Mingyao & Miao, Lixin & Liu, Erchao, 2014. "Hybrid metaheuristic solutions to inventory location routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 305-323.
    14. Zhang, Wei & Rajaram, Kumar, 2017. "Managing limited retail space for basic products: Space sharing vs. space dedication," European Journal of Operational Research, Elsevier, vol. 263(3), pages 768-781.
    15. Padilla Tinoco, Silvia Valeria & Creemers, Stefan & Boute, Robert N., 2017. "Collaborative shipping under different cost-sharing agreements," European Journal of Operational Research, Elsevier, vol. 263(3), pages 827-837.
    16. 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.
    17. De Moor, Bram J. & Creemers, Stefan & Boute, Robert N., 2023. "Breaking truck dominance in supply chains: Proactive freight consolidation and modal split transport," International Journal of Production Economics, Elsevier, vol. 257(C).
    18. le Blanc, H.M. & Cruijssen, F. & Fleuren, H.A. & de Koster, M.B.M., 2006. "Factory gate pricing: An analysis of the Dutch retail distribution," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1950-1967, November.
    19. Johansen, Søren Glud & Thorstenson, Anders, 2014. "Emergency orders in the periodic-review inventory system with fixed ordering costs and compound Poisson demand," International Journal of Production Economics, Elsevier, vol. 157(C), pages 147-157.
    20. Pan, Zhendong & Tang, Jiafu & Fung, Richard Y.K., 2009. "Synchronization of inventory and transportation under flexible vehicle constraint: A heuristics approach using sliding windows and hierarchical tree structure," European Journal of Operational Research, Elsevier, vol. 192(3), pages 824-836, February.

    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:inm:oropre:v:55:y:2007:i:5:p:992-996. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.