International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 8 - Issue 4, April 2019 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Improved Evolutionary Optimization Approach For Solving The Multi-Objective Facility Location Problem

[Full Text]



Ahmed A.A. Zakzouk, Mohamed S.A. Osman, Ramadan A. Zeaneddin, Hamdeen A. Khalifa



Multi-objective Optimization, Facility Location Problem, Big Bang Big Crunch, Pigeon Inspired Optimization, Evolutionary Optimization.



This paper presents hybrid approach consists of three metaheuristic techniques which are Evolutionary Optimization with two efficient metaheuristic techniques for solving the multi-objective facility location problem. The target is to put a good network design of creating new IT centers as endpoints connected with the main datacenter in an educational organization minimizing the number of threats and risks through the network segments. Also minimizing the consumed runtime of travelled packets through this network and minimizing the total required distances to build this design. Furthermore it, a system was designed and developed to help in solving the complicated calculations of this problem. Finally, a comparison study is carried out to compare the hybrid approach techniques performance and results which support the expansion of the designed network.



[1] Ack, T., Hammel, U., & Schwefel, H., “Evolutionary computation Comments on the history and current state,” IEEE Transactions on Evolutionary Computation, vol. 1, pp. 3–17, 1997.
[2] Ahmed, A. A. Zakzouk, Mohamed, S. A. Osman, Ramadan, A. Zeaneddin, & Hamdeen, A. Khalifa, “Solving the Multi-objective Facility Location Problem Using Big Bang Big Crunch and Pigeon Inspired Optimization Techniques,” American Scientific Research Journal for Engineering Technology and Sciences, vol.50, pp. 1-21, 2018.
[3] Ajith, A., Lakhmi, J., & Robert, G, Evolutionary Multi-Objective Optimization. USA, Springer-Verlag London Limited, 2005.
[4] Branke, J., Deb, K., & Miettinen, K., Multi-objective optimization interactive and evolutionary approaches. Germany, Springer-Verlag Berlin Heidelberg, 2008.
[5] Duan, H., & Qiao, P., “Pigeon-inspired optimization a new swarm intelligence optimizer for air robot path planning,” International Journal of Intelligent Computing and Cybernetics, vol. 7, pp. 24-37, 2014.
[6] Hiba, Bederina, & Mhand, Hifi, “A hybrid multi-objective evolutionary optimization approach for the robust vehicle routing problem,” Applied Soft Computing, vol. 71, pp. 980-993, 2018.
[7] Irina, H., Christine, L., Mumford, B., & Mohamed, M. Naim, “A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling,” Transportation Research Part E, vol. 66, pp. 1–22, 2014.
[8] Kalyanmoy, Deb, Multi-Objective Optimization Using Evolutionary Algorithms. USA, John Wiley & Sons, 2001.
[9] Matias, P., Germán, R., Nesmachnow, S., Ana, C., “Multi-objective evolutionary optimization of traffic flow and pollution in Montevideo,” Applied Soft Computing, vol. 70, pp. 472-485, 2018.
[10] Nesmachnow, S., “An overview of metaheuristics: accurate and efficient methods for optimization,” International Journal of Metaheuristic, vol. 3, pp. 320–347, 2014.
[11] Osman, K., & Eksin, I., “A new optimization method: big bang- big crunch,” Advances in Engineering Software Journal, vol. 37, pp. 106–111, 2006.
[12] Reza, Z., Farahani, A., Maryam, S., Seifi, b., Nasrin, A., “Multiple criteria facility location problems: A survey,” Applied Mathematical Modelling, vol. 34, pp. 1689–1709, 2010.