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

An efficient optimal solution method for the joint replenishment problem with minimum order quantities

Author

Listed:
  • Porras, Eric
  • Dekker, Rommert

Abstract

We study the joint replenishment problem (JRP) for M items under deterministic demand, with a minimum order quantity constraint for each item in the replenishment order. We first study an iterative procedure that proves to be not efficient in this case. Further, we derive bounds on the basic cycle time and propose an efficient global optimisation procedure to solve the JRP with constraints. Moreover, we also consider the case where a correction is made for empty replenishment occasions. The algorithms are tested in a real case.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Porras, Eric & Dekker, Rommert, 2006. "An efficient optimal solution method for the joint replenishment problem with minimum order quantities," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1595-1615, November.
    • Handle: RePEc:eee:ejores:v:174:y:2006:i:3:p:1595-1615
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(05)00269-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Musalem, Eric Porras & Dekker, Rommert, 2005. "Controlling inventories in a supply chain: A case study," International Journal of Production Economics, Elsevier, vol. 93(1), pages 179-188, January.
    2. Eric Porras Musalem & Rommert Dekker, 2003. "Controlling Inventories in a Supply Chain," Tinbergen Institute Discussion Papers 03-012/4, Tinbergen Institute.
    3. Porras Musalem, E. & Dekker, R., 2004. "On the efficiency of optimal algorithms for the joint replenishment problem: a comparative study," Econometric Institute Research Papers EI 2004-33, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    4. 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.
    5. S. K. Goyal, 1974. "Determination of Optimum Packaging Frequency of Items Jointly Replenished," Management Science, INFORMS, vol. 21(4), pages 436-443, December.
    6. R Y K Fung & X Ma, 2001. "A new method for joint replenishment problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(3), pages 358-362, 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. Shiyu Liu & Ou Liu & Xiaoming Jiang, 2023. "An Efficient Algorithm for the Joint Replenishment Problem with Quantity Discounts, Minimum Order Quantity and Transport Capacity Constraints," Mathematics, MDPI, vol. 11(4), pages 1-18, February.
    2. Porras Musalem, E. & Dekker, R., 2004. "On the efficiency of optimal algorithms for the joint replenishment problem: a comparative study," Econometric Institute Research Papers EI 2004-33, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    3. Chan, Chi Kin & Yuk-on Li, Leon & To Ng, Chi & Kin-sion Cheung, Bernard & Langevin, Andre, 2006. "Scheduling of multi-buyer joint replenishments," International Journal of Production Economics, Elsevier, vol. 102(1), pages 132-142, July.
    4. Amaya, Ciro Alberto & Carvajal, Jimmy & Castaño, Fabian, 2013. "A heuristic framework based on linear programming to solve the constrained joint replenishment problem (C-JRP)," International Journal of Production Economics, Elsevier, vol. 144(1), pages 243-247.
    5. Hellion, Bertrand & Mangione, Fabien & Penz, Bernard, 2012. "A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs," European Journal of Operational Research, Elsevier, vol. 222(1), pages 10-16.
    6. Seyed Hamid Reza Pasandideh & Seyed Taghi Akhavan Niaki & Reza Abdollahi, 2020. "Modeling and solving a bi-objective joint replenishment-location problem under incremental discount: MOHSA and NSGA-II," Operational Research, Springer, vol. 20(4), pages 2365-2396, December.
    7. Okhrin, Irena & Richter, Knut, 2011. "The linear dynamic lot size problem with minimum order quantity," International Journal of Production Economics, Elsevier, vol. 133(2), pages 688-693, October.
    8. Tamar Cohen-Hillel & Liron Yedidsion, 2018. "The Periodic Joint Replenishment Problem Is Strongly 𝒩𝒫-Hard," Mathematics of Operations Research, INFORMS, vol. 43(4), pages 1269-1289, November.
    9. Muriel, Ana & Chugh, Tammana & Prokle, Michael, 2022. "Efficient algorithms for the joint replenishment problem with minimum order quantities," European Journal of Operational Research, Elsevier, vol. 300(1), pages 137-150.
    10. Porras, Eric & Dekker, Rommert, 2008. "A solution method for the joint replenishment problem with correction factor," International Journal of Production Economics, Elsevier, vol. 113(2), pages 834-851, June.
    11. 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.
    12. 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.
    13. Okhrin, Irena & Richter, Knut, 2011. "An O(T3) algorithm for the capacitated lot sizing problem with minimum order quantities," European Journal of Operational Research, Elsevier, vol. 211(3), pages 507-514, June.
    14. Xuefei Shi & Haiyan Wang, 2022. "Design of the cost allocation rule for joint replenishment to an overseas warehouse with a piecewise linear holding cost rate," Operational Research, Springer, vol. 22(5), pages 4905-4929, November.
    15. Wang, Lin & He, Jing & Wu, Desheng & Zeng, Yu-Rong, 2012. "A novel differential evolution algorithm for joint replenishment problem under interdependence and its application," International Journal of Production Economics, Elsevier, vol. 135(1), pages 190-198.
    16. 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.
    17. Hoque, M.A., 2008. "Synchronization in the single-manufacturer multi-buyer integrated inventory supply chain," European Journal of Operational Research, Elsevier, vol. 188(3), pages 811-825, August.
    18. Zhu, Han & Liu, Xing & Chen, Youhua (Frank), 2015. "Effective inventory control policies with a minimum order quantity and batch ordering," International Journal of Production Economics, Elsevier, vol. 168(C), pages 21-30.
    19. Vinod Kumar Mishra & Kripa Shanker, 2017. "Optimal ordering quantities for substitutable items under joint replenishment with cost of substitution," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 27(1), pages 77-104.
    20. Porras Musalem, E. & Dekker, R., 2005. "Generalized Solutions for the joint replenishment problem with correction factor," Econometric Institute Research Papers EI 2005-19, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    21. Hoque, M.A., 2006. "An optimal solution technique for the joint replenishment problem with storage and transport capacities and budget constraints," European Journal of Operational Research, Elsevier, vol. 175(2), pages 1033-1042, December.

    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. Jen-Yen Lin & Ming-Jong Yao, 2020. "The joint replenishment problem with trade credits," Journal of Global Optimization, Springer, vol. 76(2), pages 347-382, February.
    2. Porras Musalem, E. & Dekker, R., 2005. "Generalized Solutions for the joint replenishment problem with correction factor," Econometric Institute Research Papers EI 2005-19, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    3. Musalem, Eric Porras & Dekker, Rommert, 2005. "Controlling inventories in a supply chain: A case study," International Journal of Production Economics, Elsevier, vol. 93(1), pages 179-188, January.
    4. 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.
    5. Chan, Chi Kin & Yuk-on Li, Leon & To Ng, Chi & Kin-sion Cheung, Bernard & Langevin, Andre, 2006. "Scheduling of multi-buyer joint replenishments," International Journal of Production Economics, Elsevier, vol. 102(1), pages 132-142, July.
    6. Tamar Cohen-Hillel & Liron Yedidsion, 2018. "The Periodic Joint Replenishment Problem Is Strongly 𝒩𝒫-Hard," Mathematics of Operations Research, INFORMS, vol. 43(4), pages 1269-1289, November.
    7. 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.
    8. Bayindir, Z.P. & Birbil, S.I. & Frenk, J.B.G., 2006. "The joint replenishment problem with variable production costs," European Journal of Operational Research, Elsevier, vol. 175(1), pages 622-640, November.
    9. Hoque, M.A., 2006. "An optimal solution technique for the joint replenishment problem with storage and transport capacities and budget constraints," European Journal of Operational Research, Elsevier, vol. 175(2), pages 1033-1042, December.
    10. Zhang, Ren-Qian, 2012. "An extension of partial backordering EOQ with correlated demand caused by cross-selling considering multiple minor items," European Journal of Operational Research, Elsevier, vol. 220(3), pages 876-881.
    11. Wang, Lin & He, Jing & Wu, Desheng & Zeng, Yu-Rong, 2012. "A novel differential evolution algorithm for joint replenishment problem under interdependence and its application," International Journal of Production Economics, Elsevier, vol. 135(1), pages 190-198.
    12. 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.
    13. Moon, I.K. & Cha, B.C. & Lee, C.U., 2011. "The joint replenishment and freight consolidation of a warehouse in a supply chain," International Journal of Production Economics, Elsevier, vol. 133(1), pages 344-350, September.
    14. Chan, Chi Kin & Cheung, Bernard K. -S. & Langevin, André, 2003. "Solving the multi-buyer joint replenishment problem with a modified genetic algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 37(3), pages 291-299, March.
    15. 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.
    16. Ongkunaruk, P. & Wahab, M.I.M. & Chen, Y., 2016. "A genetic algorithm for a joint replenishment problem with resource and shipment constraints and defective items," International Journal of Production Economics, Elsevier, vol. 175(C), pages 142-152.
    17. Eric Porras Musalem & Rommert Dekker, 2003. "Controlling Inventories in a Supply Chain," Tinbergen Institute Discussion Papers 03-012/4, Tinbergen Institute.
    18. Frenk, J. B. G. & Kleijn, M. J. & Dekker, R., 1999. "An efficient algorithm for a generalized joint replenishment problem," European Journal of Operational Research, Elsevier, vol. 118(2), pages 413-428, October.
    19. 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.
    20. Porras Musalem, E. & Dekker, R., 2004. "On the efficiency of optimal algorithms for the joint replenishment problem: a comparative study," Econometric Institute Research Papers EI 2004-33, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.

    More about this item

    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:eee:ejores:v:174:y:2006:i:3:p:1595-1615. 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.