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

A genetic algorithm for a joint replenishment problem with resource and shipment constraints and defective items

Author

Listed:
  • Ongkunaruk, P.
  • Wahab, M.I.M.
  • Chen, Y.

Abstract

A joint replenishment problem (JRP) is presented to determine the optimal reordering policy for multiple items with defective quantity and several restrictions such as shipment constraint, budget constraint, and transportation capacity constraint. The objective is to minimize the total expected cost per unit time. A two-dimensional genetic algorithm (GA) is provided to determine an optimal family cycle length and the reorder frequencies. A numerical example is presented and the results are discussed including the effect of defective items on the ordering policy. Extensive computational experiments are performed to test the performance of the GA. The JRP was also solved by a differential evolution (DE) algorithm and the results obtained from DE were compared with those obtained from GA.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:proeco:v:175:y:2016:i:c:p:142-152
    DOI: 10.1016/j.ijpe.2016.02.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527316000566
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2016.02.012?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. Robinson, Powell & Narayanan, Arunachalam & Sahin, Funda, 2009. "Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms," Omega, Elsevier, vol. 37(1), pages 3-15, February.
    2. Papachristos, S. & Konstantaras, I., 2006. "Economic ordering quantity models for items with imperfect quality," International Journal of Production Economics, Elsevier, vol. 100(1), pages 148-154, March.
    3. 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.
    4. 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.
    5. 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.
    6. Frank T. Shu, 1971. "Economic Ordering Frequency for two Items Jointly Replenished," Management Science, INFORMS, vol. 17(6), pages 406-410, February.
    7. van Eijs, M. J. G. & Heuts, R. M. J. & Kleijnen, J. P. C., 1992. "Analysis and comparison of two strategies for multi-item inventory systems with joint replenishment costs," European Journal of Operational Research, Elsevier, vol. 59(3), pages 405-412, June.
    8. 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.
    9. Goyal, S. K., 2002. "Note: Reply to R.A. Sarker," International Journal of Production Economics, Elsevier, vol. 77(1), pages 91-91, May.
    10. Wahab, M.I.M. & Mamun, S.M.H. & Ongkunaruk, P., 2011. "EOQ models for a coordinated two-level international supply chain considering imperfect items and environmental impact," International Journal of Production Economics, Elsevier, vol. 134(1), pages 151-158, November.
    11. Salameh, M. K. & Jaber, M. Y., 2000. "Economic production quantity model for items with imperfect quality," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 59-64, March.
    12. Maddah, Bacel & Jaber, Mohamad Y., 2008. "Economic order quantity for items with imperfect quality: Revisited," International Journal of Production Economics, Elsevier, vol. 112(2), pages 808-815, April.
    13. S. K. Goyal, 1974. "Determination of Optimum Packaging Frequency of Items Jointly Replenished," Management Science, INFORMS, vol. 21(4), pages 436-443, December.
    14. Evan L. Porteus, 1986. "Optimal Lot Sizing, Process Quality Improvement and Setup Cost Reduction," Operations Research, INFORMS, vol. 34(1), pages 137-144, February.
    15. Olsen, Anne L., 2008. "Inventory replenishment with interdependent ordering costs: An evolutionary algorithm solution," International Journal of Production Economics, Elsevier, vol. 113(1), pages 359-369, 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. 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. 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. Taleizadeh, Ata Allah & Khanbaglo, Mahboobeh Perak Sari & Cárdenas-Barrón, Leopoldo Eduardo, 2016. "An EOQ inventory model with partial backordering and reparation of imperfect products," International Journal of Production Economics, Elsevier, vol. 182(C), pages 418-434.
    4. 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.
    5. 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).

    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. 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.
    2. 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.
    3. Hsu, Jia-Tzer & Hsu, Lie-Fern, 2013. "An EOQ model with imperfect quality items, inspection errors, shortage backordering, and sales returns," International Journal of Production Economics, Elsevier, vol. 143(1), pages 162-170.
    4. Sher, Mikhail M. & Kim, Seung-Lae & Banerjee, Avijit & Paz, Michael T., 2018. "A supply chain coordination mechanism for common items subject to failure in the electronics, defense, and medical industries," International Journal of Production Economics, Elsevier, vol. 203(C), pages 164-173.
    5. Tien-Yu Lin & Kuo-Lung Hou, 2015. "An imperfect quality economic order quantity with advanced receiving," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(2), pages 535-551, July.
    6. Nasr, Walid W. & Maddah, Bacel & Salameh, Moueen K., 2013. "EOQ with a correlated binomial supply," International Journal of Production Economics, Elsevier, vol. 144(1), pages 248-255.
    7. Pal, Brojeswar & Sana, Shib Sankar & Chaudhuri, Kripasindhu, 2014. "Joint pricing and ordering policy for two echelon imperfect production inventory model with two cycles," International Journal of Production Economics, Elsevier, vol. 155(C), pages 229-238.
    8. Ivan Darma Wangsa & Hui Ming Wee & Shih-Hsien Tseng, 2019. "A coordinated vendor–buyer system considering loss and damage claims, insurance cost and stochastic lead time," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 10(3), pages 384-398, June.
    9. Leopoldo Eduardo Cárdenas-Barrón & María José Lea Plaza-Makowsky & María Alejandra Sevilla-Roca & José María Núñez-Baumert & Buddhadev Mandal, 2021. "An Inventory Model for Imperfect Quality Products with Rework, Distinct Holding Costs, and Nonlinear Demand Dependent on Price," Mathematics, MDPI, vol. 9(12), pages 1-20, June.
    10. 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.
    11. Kevin Hsu, Wen-Kai & Yu, Hong-Fwu, 2009. "EOQ model for imperfective items under a one-time-only discount," Omega, Elsevier, vol. 37(5), pages 1018-1026, October.
    12. Khan, Mehmood & Jaber, Mohamad Y. & Bonney, Maurice, 2011. "An economic order quantity (EOQ) for items with imperfect quality and inspection errors," International Journal of Production Economics, Elsevier, vol. 133(1), pages 113-118, September.
    13. 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.
    14. 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.
    15. Taleizadeh, Ata Allah & Khanbaglo, Mahboobeh Perak Sari & Cárdenas-Barrón, Leopoldo Eduardo, 2016. "An EOQ inventory model with partial backordering and reparation of imperfect products," International Journal of Production Economics, Elsevier, vol. 182(C), pages 418-434.
    16. Maddah, Bacel & Moussawi, Lama & Jaber, Mohamad Y., 2010. "Lot sizing with a Markov production process and imperfect items scrapped," International Journal of Production Economics, Elsevier, vol. 124(2), pages 340-347, April.
    17. Nasr, Walid W. & Jaber, Mohamad Y., 2019. "Supplier development in a two-level lot sizing problem with non-conforming items and learning," International Journal of Production Economics, Elsevier, vol. 216(C), pages 349-363.
    18. Rezaei, Jafar & Salimi, Negin, 2012. "Economic order quantity and purchasing price for items with imperfect quality when inspection shifts from buyer to supplier," International Journal of Production Economics, Elsevier, vol. 137(1), pages 11-18.
    19. Yassine, Ali & Maddah, Bacel & Salameh, Moueen, 2012. "Disaggregation and consolidation of imperfect quality shipments in an extended EPQ model," International Journal of Production Economics, Elsevier, vol. 135(1), pages 345-352.
    20. Khan, M. & Jaber, M.Y. & Wahab, M.I.M., 2010. "Economic order quantity model for items with imperfect quality with learning in inspection," International Journal of Production Economics, Elsevier, vol. 124(1), pages 87-96, March.

    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:175:y:2016:i:c:p:142-152. 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.