IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v34y2017i02ns0217595917500087.html
   My bibliography  Save this article

Hybrid Genetic Algorithm and Invasive Weed Optimization via Priority Based Encoding for Location-Allocation Decisions in a Three-Stage Supply Chain

Author

Listed:
  • Mohammad Saeid Atabaki

    (Department of Industrial Engineering Faculty of Engineering, Kharazmi University, Mofatteh Ave, Tehran, 1571914911, Iran)

  • Mohammad Mohammadi

    (Department of Industrial Engineering Faculty of Engineering, Kharazmi University, Mofatteh Ave, Tehran, 1571914911, Iran)

  • Bahman Naderi

    (Department of Industrial Engineering Faculty of Engineering, Kharazmi University, Mofatteh Ave, Tehran, 1571914911, Iran)

Abstract

In this paper, location–allocation problem of a three-stage supply chain network, including suppliers, plants, distribution centers (DCs) and customers is investigated. With respect to the total cost, the aim is determining opened plants and DCs and designing transportation trees between the facilities. Considering the capacity of suppliers, plants and DCs are limited and there is a limitation on the maximum number of opened plants and DCs, a mixed-integer linear programming (MILP) model of the problem is presented. Since multi-stage supply chain networks have been recognized as NP-hard problems, applying priority-based encoding and a four-step backward decoding procedure, a meta-heuristic algorithm, namely GAIWO, based on the best features of genetic algorithm (GA) and invasive weed optimization (IWO) is designed to solve the problem. In small size problems, the efficiency of the GAIWO is checked by solutions of GAMS software. For larger size problems, the performance of the proposed approach is compared with four evolutionary algorithms in both aspects of the structure of the GAIWO and the efficiency of the proposed encoding–decoding procedure. Besides usual evaluation criteria, Wilcoxon test and a chess rating system are used for evaluating and ranking the algorithms. The results show higher efficiency of the proposed approach.

Suggested Citation

  • Mohammad Saeid Atabaki & Mohammad Mohammadi & Bahman Naderi, 2017. "Hybrid Genetic Algorithm and Invasive Weed Optimization via Priority Based Encoding for Location-Allocation Decisions in a Three-Stage Supply Chain," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(02), pages 1-44, April.
    • Handle: RePEc:wsi:apjorx:v:34:y:2017:i:02:n:s0217595917500087
    DOI: 10.1142/S0217595917500087
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595917500087
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595917500087?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. Ali Diabat & Jean-Philippe Richard, 2015. "An integrated supply chain problem: a nested lagrangian relaxation approach," Annals of Operations Research, Springer, vol. 229(1), pages 303-323, June.
    2. Zbigniew Michalewicz & George A. Vignaux & Matthew Hobbs, 1991. "A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem," INFORMS Journal on Computing, INFORMS, vol. 3(4), pages 307-316, November.
    3. Govindan, K. & Jafarian, A. & Khodaverdi, R. & Devika, K., 2014. "Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food," International Journal of Production Economics, Elsevier, vol. 152(C), pages 9-28.
    4. Tsiakis, Panagiotis & Papageorgiou, Lazaros G., 2008. "Optimal production allocation and distribution supply chain networks," International Journal of Production Economics, Elsevier, vol. 111(2), pages 468-483, February.
    5. Thomas, Douglas J. & Griffin, Paul M., 1996. "Coordinated supply chain management," European Journal of Operational Research, Elsevier, vol. 94(1), pages 1-15, October.
    6. Ghasemi, Mojtaba & Ghavidel, Sahand & Akbari, Ebrahim & Vahed, Ali Azizi, 2014. "Solving non-linear, non-smooth and non-convex optimal power flow problems using chaotic invasive weed optimization algorithms based on chaos," Energy, Elsevier, vol. 73(C), pages 340-353.
    7. Ruiz, Rubén & Maroto, Concepciøn & Alcaraz, Javier, 2006. "Two new robust genetic algorithms for the flowshop scheduling problem," Omega, Elsevier, vol. 34(5), pages 461-476, October.
    8. Wang, H.S., 2009. "A two-phase ant colony algorithm for multi-echelon defective supply chain network design," European Journal of Operational Research, Elsevier, vol. 192(1), pages 243-252, January.
    9. Diabat, Ali & Al-Salem, Mohammed, 2015. "An integrated supply chain problem with environmental considerations," International Journal of Production Economics, Elsevier, vol. 164(C), pages 330-338.
    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. Yaoting Chen & Huanting Chen, 2022. "Analysis and modeling of supply chain management of fresh products based on genetic algorithm," 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. 13(1), pages 405-414, March.
    2. Sheikholeslami, Mahnaz & Zarrinpoor, Naeme, 2023. "Designing an integrated humanitarian logistics network for the preparedness and response phases under uncertainty," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    3. Hamzeh Amin-Tahmasbi & Sina Sadafi & Banu Y. Ekren & Vikas Kumar, 2023. "A multi-objective integrated optimisation model for facility location and order allocation problem in a two-level supply chain network," Annals of Operations Research, Springer, vol. 324(1), pages 993-1022, May.

    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. Alzaman, Chaher & Zhang, Zhi-Hai & Diabat, Ali, 2018. "Supply chain network design with direct and indirect production costs: Hybrid gradient and local search based heuristics," International Journal of Production Economics, Elsevier, vol. 203(C), pages 203-215.
    2. Masoud Rabbani & Ali Sabbaghnia & Mahdi Mobini & Jafar Razmi, 2020. "A graph theory-based algorithm for a multi-echelon multi-period responsive supply chain network design with lateral-transshipments," Operational Research, Springer, vol. 20(4), pages 2497-2517, December.
    3. Zhalechian, M. & Tavakkoli-Moghaddam, R. & Zahiri, B. & Mohammadi, M., 2016. "Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.
    4. Abolfazl Gharaei & Alireza Amjadian & Ali Shavandi & Amir Amjadian, 2023. "An augmented Lagrangian approach with general constraints to solve nonlinear models of the large-scale reliable inventory systems," Journal of Combinatorial Optimization, Springer, vol. 45(2), pages 1-37, March.
    5. Jabbarzadeh, Armin & Fahimnia, Behnam & Sheu, Jiuh-Biing, 2017. "An enhanced robustness approach for managing supply and demand uncertainties," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 620-631.
    6. Abhijit Baidya & Uttam Kumar Bera, 2019. "New model for addressing supply chain and transport safety for disaster relief operations," Annals of Operations Research, Springer, vol. 283(1), pages 33-69, December.
    7. Devika Kannan & Kiran Garg & P. C. Jha & Ali Diabat, 2017. "Integrating disassembly line balancing in the planning of a reverse logistics network from the perspective of a third party provider," Annals of Operations Research, Springer, vol. 253(1), pages 353-376, June.
    8. Xianpei Hong & Wang Chunyuan & Lei Xu & Ali Diabat, 2016. "Multiple-vendor, multiple-retailer based vendor-managed inventory," Annals of Operations Research, Springer, vol. 238(1), pages 277-297, March.
    9. F Altiparmak & I Karaoglan, 2008. "An adaptive tabu-simulated annealing for concave cost transportation problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(3), pages 331-341, March.
    10. Diabat, Ali & Jabbarzadeh, Armin & Khosrojerdi, Amir, 2019. "A perishable product supply chain network design problem with reliability and disruption considerations," International Journal of Production Economics, Elsevier, vol. 212(C), pages 125-138.
    11. Zhang, Ning & Alipour, Alice, 2022. "Flood risk assessment and application of risk curves for design of mitigation strategies," International Journal of Critical Infrastructure Protection, Elsevier, vol. 36(C).
    12. Wang, Qifei & Hong, Xianpei & Gong, Yeming (Yale) & Chen, Wanying (Amanda), 2020. "Collusion or Not: The optimal choice of competing retailers in a closed-loop supply chain," International Journal of Production Economics, Elsevier, vol. 225(C).
    13. Tajbakhsh, Alireza & Hassini, Elkafi, 2022. "A game-theoretic approach for pollution control initiatives," International Journal of Production Economics, Elsevier, vol. 254(C).
    14. Adane Abebaw Gessesse & Rajashree Mishra & Mitali Madhumita Acharya & Kedar Nath Das, 2020. "Genetic algorithm based fuzzy programming approach for multi-objective linear fractional stochastic transportation problem involving four-parameter Burr distribution," 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. 11(1), pages 93-109, February.
    15. Zhuoqun Li & Weiwei Fei & Ermin Zhou & Yuvraj Gajpal & Xiding Chen, 2019. "The Impact of Lead Time Uncertainty on Supply Chain Performance Considering Carbon Cost," Sustainability, MDPI, vol. 11(22), pages 1-19, November.
    16. Yi Liao & Ali Diabat & Chaher Alzaman & Yiqiang Zhang, 2020. "Modeling and heuristics for production time crashing in supply chain network design," Annals of Operations Research, Springer, vol. 288(1), pages 331-361, May.
    17. Pourya Pourhejazy & Oh Kyoung Kwon, 2016. "The New Generation of Operations Research Methods in Supply Chain Optimization: A Review," Sustainability, MDPI, vol. 8(10), pages 1-23, October.
    18. Nouira, Imen & Hammami, Ramzi & Frein, Yannick & Temponi, Cecilia, 2016. "Design of forward supply chains: Impact of a carbon emissions-sensitive demand," International Journal of Production Economics, Elsevier, vol. 173(C), pages 80-98.
    19. Hamdan, Bayan & Diabat, Ali, 2020. "Robust design of blood supply chains under risk of disruptions using Lagrangian relaxation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    20. Jeffery L. Kennington & Charles D. Nicholson, 2010. "The Uncapacitated Time-Space Fixed-Charge Network Flow Problem: An Empirical Investigation of Procedures for Arc Capacity Assignment," INFORMS Journal on Computing, INFORMS, vol. 22(2), pages 326-337, 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:wsi:apjorx:v:34:y:2017:i:02:n:s0217595917500087. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    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.