IDEAS home Printed from https://ideas.repec.org/a/ids/eujine/v10y2016i3p367-384.html
   My bibliography  Save this article

Genetic algorithm for inventory positioning problem with general acyclic supply chain networks

Author

Listed:
  • Dali Jiang
  • Haitao Li
  • Tinghong Yang
  • De Li

Abstract

Inventory positioning, also known as safety stock placement, in supply chain networks is an important optimisation problem that has various applications in supply chain design and configuration. In this paper, we develop a new genetic algorithm (GA) for this NP-hard problem. Our new GA features custom designed procedure to generate feasible individuals by exploiting the problem structure. It also implements a multi-start strategy to enhance solution quality. Computational results show that our GA is able to offer near optimal solutions in reasonable computational time. [Received 4 October 2014; Revised 19 October 2015; Revised 14 January 2016; Accepted 18 January 2016]

Suggested Citation

  • Dali Jiang & Haitao Li & Tinghong Yang & De Li, 2016. "Genetic algorithm for inventory positioning problem with general acyclic supply chain networks," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 10(3), pages 367-384.
  • Handle: RePEc:ids:eujine:v:10:y:2016:i:3:p:367-384
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=76385
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    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. Stephen C. Graves & Sean P. Willems, 2000. "Optimizing Strategic Safety Stock Placement in Supply Chains," Manufacturing & Service Operations Management, INFORMS, vol. 2(1), pages 68-83, June.
    2. Zhou, Gengui & Min, Hokey & Gen, Mitsuo, 2003. "A genetic algorithm approach to the bi-criteria allocation of customers to warehouses," International Journal of Production Economics, Elsevier, vol. 86(1), pages 35-45, October.
    3. Jörn Grahl & Stefan Minner & Daniel Dittmar, 2016. "Meta-heuristics for placing strategic safety stock in multi-echelon inventory with differentiated service times," Annals of Operations Research, Springer, vol. 242(2), pages 489-504, July.
    4. Chung, Ji-Won & Oh, Seog-Moon & Choi, In-Chan, 2009. "A hybrid genetic algorithm for train sequencing in the Korean railway," Omega, Elsevier, vol. 37(3), pages 555-565, June.
    5. Zhou, Gengui & Gen, Mitsuo, 1999. "Genetic algorithm approach on multi-criteria minimum spanning tree problem," European Journal of Operational Research, Elsevier, vol. 114(1), pages 141-152, April.
    Full references (including those not matched with items on IDEAS)

    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. Diabat, Ali & Kannan, Devika & Kaliyan, Mathiyazhagan & Svetinovic, Davor, 2013. "An optimization model for product returns using genetic algorithms and artificial immune system," Resources, Conservation & Recycling, Elsevier, vol. 74(C), pages 156-169.
    2. Min, Hokey & Jeung Ko, Hyun & Seong Ko, Chang, 2006. "A genetic algorithm approach to developing the multi-echelon reverse logistics network for product returns," Omega, Elsevier, vol. 34(1), pages 56-69, January.
    3. de Kok, Ton & Grob, Christopher & Laumanns, Marco & Minner, Stefan & Rambau, Jörg & Schade, Konrad, 2018. "A typology and literature review on stochastic multi-echelon inventory models," European Journal of Operational Research, Elsevier, vol. 269(3), pages 955-983.
    4. Barros, Júlio & Cortez, Paulo & Carvalho, M. Sameiro, 2021. "A systematic literature review about dimensioning safety stock under uncertainties and risks in the procurement process," Operations Research Perspectives, Elsevier, vol. 8(C).
    5. Noordhoek, Marije & Dullaert, Wout & Lai, David S.W. & de Leeuw, Sander, 2018. "A simulation–optimization approach for a service-constrained multi-echelon distribution network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 292-311.
    6. Pokharel, Shaligram, 2008. "A two objective model for decision making in a supply chain," International Journal of Production Economics, Elsevier, vol. 111(2), pages 378-388, February.
    7. Ben-Ammar, Oussama & Bettayeb, Belgacem & Dolgui, Alexandre, 2019. "Optimization of multi-period supply planning under stochastic lead times and a dynamic demand," International Journal of Production Economics, Elsevier, vol. 218(C), pages 106-117.
    8. Preil, Deniz & Krapp, Michael, 2022. "Bandit-based inventory optimisation: Reinforcement learning in multi-echelon supply chains," International Journal of Production Economics, Elsevier, vol. 252(C).
    9. Hong, Zhaofu & Dai, Wei & Luh, Hsing & Yang, Chenchen, 2018. "Optimal configuration of a green product supply chain with guaranteed service time and emission constraints," European Journal of Operational Research, Elsevier, vol. 266(2), pages 663-677.
    10. Canca, David & Barrena, Eva, 2018. "The integrated rolling stock circulation and depot location problem in railway rapid transit systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 115-138.
    11. Lacour, Renaud, 2014. "Approches de résolution exacte et approchée en optimisation combinatoire multi-objectif, application au problème de l'arbre couvrant de poids minimal," Economics Thesis from University Paris Dauphine, Paris Dauphine University, number 123456789/14806 edited by Vanderpooten, Daniel.
    12. Smirnov, Dina & van Jaarsveld, Willem & Atan, Zümbül & de Kok, Ton, 2021. "Long-term resource planning in the high-tech industry: Capacity or inventory?," European Journal of Operational Research, Elsevier, vol. 293(3), pages 926-940.
    13. Sinha, Priyank & Kumar, Sameer & Chandra, Charu, 2023. "Strategies for ensuring required service level for COVID-19 herd immunity in Indian vaccine supply chain," European Journal of Operational Research, Elsevier, vol. 304(1), pages 339-352.
    14. Kevin H. Shang & Jing-Sheng Song, 2006. "A Closed-Form Approximation for Serial Inventory Systems and Its Application to System Design," Manufacturing & Service Operations Management, INFORMS, vol. 8(4), pages 394-406, September.
    15. Delorme, Xavier & Gandibleux, Xavier & Degoutin, Fabien, 2010. "Evolutionary, constructive and hybrid procedures for the bi-objective set packing problem," European Journal of Operational Research, Elsevier, vol. 204(2), pages 206-217, July.
    16. Amini, Mehdi & Li, Haitao, 2011. "Supply chain configuration for diffusion of new products: An integrated optimization approach," Omega, Elsevier, vol. 39(3), pages 313-322, June.
    17. Barnes-Schuster, Dawn & Bassok, Yehuda & Anupindi, Ravi, 2006. "Optimizing delivery lead time/inventory placement in a two-stage production/distribution system," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1664-1684, November.
    18. Corey Billington & Gianpaolo Callioni & Barrett Crane & John D. Ruark & Julie Unruh Rapp & Trace White & Sean P. Willems, 2004. "Accelerating the Profitability of Hewlett-Packard's Supply Chains," Interfaces, INFORMS, vol. 34(1), pages 59-72, February.
    19. Blanco, Víctor & Puerto, Justo & Ramos, Ana B., 2011. "Expanding the Spanish high-speed railway network," Omega, Elsevier, vol. 39(2), pages 138-150, April.
    20. Nepal, Bimal & Monplaisir, Leslie & Famuyiwa, Oluwafemi, 2012. "Matching product architecture with supply chain design," European Journal of Operational Research, Elsevier, vol. 216(2), pages 312-325.

    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:ids:eujine:v:10:y:2016:i:3:p:367-384. 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: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=210 .

    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.