Skip to main content
SpringerLink
Log in

A hybrid algorithm based on tabu search and generalized network algorithm for designing multi-objective supply chain networks

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Recently, substantial progress has been made in developing efficient algorithms for solving combinatorial optimization problems. In this paper, following this direction, the problem of designing supply chains which is an important combinatorial optimization problem is considered. The structural properties of supply chain models are investigated to transform such models into a generalized network optimization model. The transformation to a generalized network optimization model reduces the algorithms' solution time. Moreover, this paper proposes a new efficient hybrid algorithm based on tabu search and generalized network simplex algorithm (GN-TSA) for designing multi-objectives supply chain models. The developed algorithm's parameters are tuned properly, validated, and evaluated. The algorithm's performance is then compared to an exact algorithm embedded in the General Algebraic Modeling System (GAMS) and two metaheuristic algorithms, namely a linear programming simplex algorithm integrated with the tabu search approach (LP-TSA) and simulated annealing. The findings indicated that the GN-TSA obtains solutions very close to the exact algorithm with less computation time. In addition, the proposed algorithm outperforms the LP-TSA and simulated annealing in terms of computation time, while the quality of the solutions is the same as solutions obtained by LP-TSA and better than simulated annealing. On average, the results revealed that the reduction in computational time is more than 26.30% using GN-TSA compared to LP-TSA and simulated annealing.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice-Hall

    MATH  Google Scholar 

  2. Altiparmak F, Gen M, Lin L, Paksoy T (2006) A genetic algorithm approach for multi-objective optimization of supply chain networks. Comput Ind Eng 51(1):196–215

    Article  Google Scholar 

  3. Arabzad SM, Ghorbani M, Tavakkoli-Moghaddam R (2015) An evolutionary algorithm for a new multi-objective location-inventory model in a distribution network with transportation modes and third-party logistics providers. Int J Prod Res 53(4):1038–1050

    Article  Google Scholar 

  4. Bandyopadhyay S, Bhattacharya R (2014) Solving a tri-objective supply chain problem with a modified NSGA-II algorithm. J Manuf Syst 33(1):41–50

    Article  Google Scholar 

  5. Bazaraa MS, Jarvis JJ, Sherali HD (2008) Linear programming and network flows. Wiley

    MATH  Google Scholar 

  6. Bevilacqua V, Costantino N, Dotoli M, Falagario M, Sciancalepore F (2012) Strategic design and multi-objective optimization of distribution networks based on genetic algorithms. Int J Comput Integr Manuf 25(12):1139–1150

    Article  Google Scholar 

  7. Che ZH, Chiang CJ (2010) Advances in engineering software a modified pareto genetic algorithm for multi-objective build-to-order supply chain planning with product assembly. Adv Eng Soft 41(7–8):1011–1022. https://doi.org/10.1016/j.advengsoft.2010.04.001

    Article  MATH  Google Scholar 

  8. Dede T, Grzywiński M, Rao RV (2020) Jaya: a new meta-heuristic algorithm for the optimization of braced dome structures in advanced engineering optimization through intelligent techniques. Springer

    Google Scholar 

  9. Devika K, Jafarian A, Nourbakhsh V (2014) Designing a sustainable closed-loop supply chain network based on triple bottom line approach: a comparison of metaheuristics hybridization techniques. Eur J Oper Res 235(3):594–615

    Article  MathSciNet  MATH  Google Scholar 

  10. Dzupire NC, Nkansah-Gyekye Y (2014) A multi-stage supply chain network optimization using genetic algorithms. Math Theory Model 4(8):18–29

    Google Scholar 

  11. Eskandarpour M, Zegordi SH, Nikbakhsh E (2013) A parallel variable neighborhood search for the multi-objective sustainable post-sales network design problem. Int J Prod Econ 145(1):117–131

    Article  MATH  Google Scholar 

  12. Fallah-Tafti AL, Sahraeian R, Tavakkoli-Moghaddam R, Moeinipour M (2014) An interactive possibilistic programming approach for a multi-objective closed-loop supply chain network under uncertainty. Int J Syst Sci 45(3):283–299

    Article  MathSciNet  MATH  Google Scholar 

  13. Farahani RZ, Elahipanah M (2008) A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain. Int J Prod Econ 111(2):229–243

    Article  Google Scholar 

  14. 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. Int J Prod Econ 152:9–28

    Article  Google Scholar 

  15. Govindan K, Jafarian A, Nourbakhsh V (2015) Bi-objective integrating sustainable order allocation and sustainable supply chain network strategic design with stochastic demand using a novel robust hybrid multi-objective metaheuristic. Comput Oper Res 62:112–130

    Article  MathSciNet  MATH  Google Scholar 

  16. He B, Yang C, Ren M (2007) A fuzzy multi-objective programming for optimization of reverse logistics for solid waste through genetic algorithms. In: Fourth international conference on fuzzy systems and knowledge discovery (FSKD 2007), pp 416–420. https://doi.org/10.1109/FSKD.2007.37

  17. Houssein EH, Saad MR, Hashim FA, Shaban H, Hassaballah M (2020) Lévy flight distribution: a new metaheuristic algorithm for solving engineering optimization problems. Eng Appl Artif Intell 94:103731

    Article  Google Scholar 

  18. Kaveh A, Zaerreza A (2020) Shuffled shepherd optimization method: a new Meta-heuristic algorithm. Eng Comput 37:2357

    Article  Google Scholar 

  19. Kaur S, Awasthi LK, Sangal AL (2020) HMOSHSSA: a hybrid meta-heuristic approach for solving constrained optimization problems. Eng Computers 56:1–37

    Google Scholar 

  20. Khalilpourazari S, Naderi B, Khalilpourazary S (2020) Multi-Objective Stochastic Fractal Search: a powerful algorithm for solving complex multi-objective optimization problems. Soft Comput 24(4):3037–3066

    Article  Google Scholar 

  21. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  MathSciNet  MATH  Google Scholar 

  22. Lee D-H, Bian W, Dong M (2007) Multiobjective model and solution method for integrated forward and reverse logistics network design for third-party logistics providers. Trans Res Record J Trans Res Board 2032(1):43–52. https://doi.org/10.3141/2032-06

    Article  Google Scholar 

  23. Mirakhorli A (2014) Fuzzy multi-objective optimization for closed-loop logistics network design in bread-producing industries. Int J Adv Manuf Technol 70(1–4):349–362

    Article  Google Scholar 

  24. Melo MT, Nickel S, Saldanha-Da-Gama F (2012) A tabu search heuristic for redesigning a multi-echelon supply chain network over a planning horizon. Int J Prod Econ 136(1):218–230

    Article  Google Scholar 

  25. Montgomery DC, Runger GC, Hubele NF (2009) Engineering statistics. John Wiley & Sons

  26. Murata T, Ishibuchi H, Tanaka H (1996) Multi-objective genetic algorithm and its applications to flowshop scheduling. Comput Indus Eng 30(4):957–968. https://doi.org/10.1016/0360-8352(96)00045-9

    Article  Google Scholar 

  27. Pasandideh SHR, Niaki STA, Asadi K (2015) Bi-objective optimization of a multi-product multi-period three-echelon supply chain problem under uncertain environments: NSGA-II and NRGA. Inf Sci 292:57–74

    Article  MathSciNet  MATH  Google Scholar 

  28. Pishvaee MS, Farahani RZ, Dullaert W (2010) A memetic algorithm for bi-objective integrated forward/reverse logistics network design. Comput Op Res 37(6):1100–1112

    Article  MATH  Google Scholar 

  29. Qiao W, Yang Z (2019) Solving large-scale function optimization problems by using a new metaheuristic algorithm based on quantum dolphin swarm algorithm. Ieee Access 7:138972–138989

    Article  Google Scholar 

  30. Rodger JA (2014) Application of a fuzzy feasibility Bayesian probabilistic estimation of supply chain backorder aging, unfilled backorders, and customer wait time using stochastic simulation with Markov blankets. Expert Syst Appl 41:7005–7022

    Article  Google Scholar 

  31. Sadigh AN, Fallah H, Nahavandi N (2013) A multi-objective supply chain model integrated with location of distribution centers and supplier selection decisions. Int J Adv Manuf Techol 69:225–235

    Article  Google Scholar 

  32. Sahu NCHS (2013) Multi objective outbound logistics network design for a manufacturing supply chain. J Intell Manuf 25:1071–1084

    Google Scholar 

  33. Shankar BL, Basavarajappa S, Kadadevaramath RS, Chen JC (2013) A bi-objective optimization of supply chain design and distribution operations using non-dominated sorting algorithm: a case study. Expert Syst Appl 40(14):5730–5739

    Article  Google Scholar 

  34. Validi S, Bhattacharya A, Byrne PJ (2014) A case analysis of a sustainable food supply chain distribution system - a multi-objective approach. Int J Prod Econ 152:71–87

    Article  Google Scholar 

  35. Xu J, Liu Q, Wang R (2008) A class of multi-objective supply chain networks optimal model under random fuzzy environment and its application to the industry of Chinese liquor. Inf Sci 178(8):2022–2043

    Article  MATH  Google Scholar 

  36. Yang G-Q, Liu Y-K, Yang K (2015) Multi-objective biogeography-based optimization for supply chain network design under uncertainty. Comput Ind Eng 85:145–156

    Article  Google Scholar 

  37. Yapici H, Cetinkaya N (2019) A new meta-heuristic optimizer: Pathfinder algorithm. Appl Soft Comput 78:545–568

    Article  Google Scholar 

  38. Yu M, Goh M (2014) A multi-objective approach to supply chain visibility and risk. Eur J Oper Res 233(1):125–130

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors express their gratitude to the King Fahd University of Petroleum and Minerals for supporting this work. The authors would thank with gratitude two anonymous referees for their valuable comments that improved the quality of the paper.

Author information

Authors and Affiliations

  1. Construction Engineering and Management, King Fahd University of Petroleum and Minerals, Dhahran, 31262, Saudi Arabia

    Awsan Mohammed

  2. Systems Engineering Department, King Fahd University of Petroleum and Minerals, Dhahran, 31262, Saudi Arabia

    Salih O. Duffuaa

  3. Interdisciplinary Research Center in Smart Mobility and Logistics, King Fahd University of Petroleum and Minerals, Dhahran, 31261, Saudi Arabia

    Awsan Mohammed & Salih O. Duffuaa

Authors
  1. Awsan Mohammed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salih O. Duffuaa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Awsan Mohammed.

Ethics declarations

Conflict of interests

The authors declare there are no conflict of interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

figure a
figure b
figure c
figure d

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mohammed, A., Duffuaa, S.O. A hybrid algorithm based on tabu search and generalized network algorithm for designing multi-objective supply chain networks. Neural Comput & Applic 34, 20973–20992 (2022). https://doi.org/10.1007/s00521-022-07573-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-07573-y

Keywords

Search

Navigation