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

Heuristic approaches for a two-echelon constrained joint replenishment and delivery problem

Author

Listed:
  • Carvajal, Jimmy
  • Castaño, Fabian
  • Sarache, William
  • Costa, Yasel

Abstract

This paper addresses the optimization of the total cost for an inventory and distribution system which consists of a Distribution Center (DC), multiple retailers, and multiple items. The problem known as constrained 1-warehouse, N-Retailers, with multiple item inventory systems (C-OWNRMI), additionally considers budgetary and storage capacity constraints. The former limits the amount of inventory that can be held at any moment at the DC. Similarly, capacity constraints at retailers’ facilities restrict the number of items which may be delivered and stored at each retailer location. Although several authors have proposed various approaches for solving the problem in a multi-item scenario, they often consider only one item to be sold and delivered by each retailer. This study, in contrast, considers multiple items to be sold and delivered by all retailers. Further, herein, orders are placed in a coordinated manner. The main objective of this research was to identify cost-efficient solutions for the inventory system under study. With this goal, we proposed a hybrid mat-heuristic that combines the search strategy and mixed-integer programming. Furthermore, a memetic algorithm (MA) is introduced, which includes a local search operator that exploits certain mathematical properties derived from the problem. The results suggest that both approaches are appropriate for resolution of this problem. However, the hybrid method often leads to better quality solutions than those obtained with the memetic algorithm.

Suggested Citation

  • Carvajal, Jimmy & Castaño, Fabian & Sarache, William & Costa, Yasel, 2020. "Heuristic approaches for a two-echelon constrained joint replenishment and delivery problem," International Journal of Production Economics, Elsevier, vol. 220(C).
  • Handle: RePEc:eee:proeco:v:220:y:2020:i:c:s0925527319302300
    DOI: 10.1016/j.ijpe.2019.06.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527319302300
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ijpe.2019.06.016?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. Abdul-Jalbar, B. & Gutierrez, J. & Sicilia, J., 2005. "Integer-ratio policies for distribution/inventory systems," International Journal of Production Economics, Elsevier, vol. 93(1), pages 407-415, January.
    2. Jiawei Zhang, 2009. "Cost Allocation for Joint Replenishment Models," Operations Research, INFORMS, vol. 57(1), pages 146-156, February.
    3. Abdul-Jalbar, Beatriz & Gutiérrez, Jose M. & Sicilia, Joaquín, 2006. "Single cycle policies for the one-warehouse N-retailer inventory/distribution system," Omega, Elsevier, vol. 34(2), pages 196-208, April.
    4. Kanchanasuntorn, Kanchana & Techanitisawad, Anulark, 2006. "An approximate periodic model for fixed-life perishable products in a two-echelon inventory-distribution system," International Journal of Production Economics, Elsevier, vol. 100(1), pages 101-115, March.
    5. Lin Wang & Hui Qu & Yanhui Li & Jing He, 2013. "Modeling and Optimization of Stochastic Joint Replenishment and Delivery Scheduling Problem with Uncertain Costs," Discrete Dynamics in Nature and Society, Hindawi, vol. 2013, pages 1-12, August.
    6. Moon, I.K. & Cha, B.C., 2006. "The joint replenishment problem with resource restriction," European Journal of Operational Research, Elsevier, vol. 173(1), pages 190-198, August.
    7. Retsef Levi & Robin Roundy & David Shmoys & Maxim Sviridenko, 2008. "A Constant Approximation Algorithm for the One-Warehouse Multiretailer Problem," Management Science, INFORMS, vol. 54(4), pages 763-776, April.
    8. 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.
    9. Al-Rifai, Mohammad H. & Rossetti, Manuel D., 2007. "An efficient heuristic optimization algorithm for a two-echelon (R, Q) inventory system," International Journal of Production Economics, Elsevier, vol. 109(1-2), pages 195-213, September.
    10. 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.
    11. Cha, B.C. & Moon, I.K. & Park, J.H., 2008. "The joint replenishment and delivery scheduling of the one-warehouse, n-retailer system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(5), pages 720-730, September.
    12. Hsiao, Yu-Cheng, 2008. "Optimal single-cycle policies for the one-warehouse multi-retailer inventory/distribution system," International Journal of Production Economics, Elsevier, vol. 114(1), pages 219-229, July.
    13. Hasani, Aliakbar & Khosrojerdi, Amirhossein, 2016. "Robust global supply chain network design under disruption and uncertainty considering resilience strategies: A parallel memetic algorithm for a real-life case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 87(C), pages 20-52.
    14. Abdul-Jalbar, B. & Gutierrez, J. & Puerto, J. & Sicilia, J., 2003. "Policies for inventory/distribution systems: The effect of centralization vs. decentralization," International Journal of Production Economics, Elsevier, vol. 81(1), pages 281-293, January.
    15. Robin Roundy, 1985. "98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems," Management Science, INFORMS, vol. 31(11), pages 1416-1430, November.
    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. Beasley, J. E. & Chu, P. C., 1996. "A genetic algorithm for the set covering problem," European Journal of Operational Research, Elsevier, vol. 94(2), pages 392-404, October.
    18. Lin Wang & Rui Liu & Shan Liu, 2018. "Variable neighborhood search incorporating a new bounding procedure for joint replenishment and delivery problem," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 69(2), pages 201-219, February.
    19. 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.
    20. Abdul-Jalbar, Beatriz & Gutiérrez, José M. & Sicilia, Joaquín, 2009. "A two-echelon inventory/distribution system with power demand pattern and backorders," International Journal of Production Economics, Elsevier, vol. 122(2), pages 519-524, December.
    21. Fangruo Chen & Awi Federgruen & Yu-Sheng Zheng, 2001. "Coordination Mechanisms for a Distribution System with One Supplier and Multiple Retailers," Management Science, INFORMS, vol. 47(5), pages 693-708, May.
    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. Bo Dai & Fenfen Li, 2021. "Joint Inventory Replenishment Planning of an E-Commerce Distribution System with Distribution Centers at Producers’ Locations," Logistics, MDPI, vol. 5(3), pages 1-14, July.
    2. Dai, Bo & Chen, Haoxun & Li, Yuan & Zhang, Yidong & Wang, Xiaoqing & Deng, Yuming, 2023. "An alternating direction method of multipliers for optimizing (s, S) policies in a distribution system with joint replenishment volume constraints," Omega, Elsevier, vol. 116(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. 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.
    2. Wang, Min & Zhao, Lindu & Herty, Michael, 2019. "Joint replenishment and carbon trading in fresh food supply chains," European Journal of Operational Research, Elsevier, vol. 277(2), pages 561-573.
    3. Godichaud, Matthieu & Amodeo, Lionel, 2018. "Economic order quantity for multistage disassembly systems," International Journal of Production Economics, Elsevier, vol. 199(C), pages 16-25.
    4. 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).
    5. Yao, Ming-Jong & Lin, Jen-Yen & Lin, Yu-Liang & Fang, Shu-Cherng, 2020. "An integrated algorithm for solving multi-customer joint replenishment problem with districting consideration," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    6. Nguyen, Christine & Dessouky, Maged & Toriello, Alejandro, 2014. "Consolidation strategies for the delivery of perishable products," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 108-121.
    7. 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.
    8. Zhai, Xin & Ward, James E. & Schwarz, Leroy B., 2011. "Coordinating a one-warehouse N-retailer distribution system under retailer-reporting," International Journal of Production Economics, Elsevier, vol. 134(1), pages 204-211, November.
    9. Hsiao, Yu-Cheng, 2008. "Optimal single-cycle policies for the one-warehouse multi-retailer inventory/distribution system," International Journal of Production Economics, Elsevier, vol. 114(1), pages 219-229, July.
    10. He-Yau Kang & Amy H.I. Lee & Chien-Wei Wu & Cheng-Han Lee, 2017. "An efficient method for dynamic-demand joint replenishment problem with multiple suppliers and multiple vehicles," International Journal of Production Research, Taylor & Francis Journals, vol. 55(4), pages 1065-1084, February.
    11. Abdul-Jalbar, Beatriz & Gutiérrez, José M. & Sicilia, Joaquín, 2009. "A two-echelon inventory/distribution system with power demand pattern and backorders," International Journal of Production Economics, Elsevier, vol. 122(2), pages 519-524, December.
    12. 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.
    13. Beatriz Abdul-Jalbar & Roberto Dorta-Guerra & José M. Gutiérrez & Joaquín Sicilia, 2021. "Production/Inventory Policies for a Two-Echelon System with Credit Period Incentives," Mathematics, MDPI, vol. 9(15), pages 1-25, July.
    14. Simai He & Jay Sethuraman & Xuan Wang & Jiawei Zhang, 2017. "A NonCooperative Approach to Cost Allocation in Joint Replenishment," Operations Research, INFORMS, vol. 65(6), pages 1562-1573, December.
    15. Gautier Stauffer, 2018. "Approximation algorithms for k-echelon extensions of the one warehouse multi-retailer problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(3), pages 445-473, December.
    16. Abdul-Jalbar, Beatriz & Gutierrez, Jose M. & Sicilia, Joaquin, 2007. "An integrated inventory model for the single-vendor two-buyer problem," International Journal of Production Economics, Elsevier, vol. 108(1-2), pages 246-258, July.
    17. 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.
    18. Jean-Philippe Gayon & Guillaume Massonnet & Christophe Rapine & Gautier Stauffer, 2017. "Fast Approximation Algorithms for the One-Warehouse Multi-Retailer Problem Under General Cost Structures and Capacity Constraints," Mathematics of Operations Research, INFORMS, vol. 42(3), pages 854-875, August.
    19. 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.
    20. Lee, Dong Joo & Jeong, In-Jae, 2010. "A distributed coordination for a single warehouse-multiple retailer problem under private information," International Journal of Production Economics, Elsevier, vol. 125(1), pages 190-199, May.

    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:220:y:2020:i:c:s0925527319302300. 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.