Solving the Multi-objective Facility Location Problem Using Big Bang Big Crunch and Pigeon Inspired Optimization Techniques

Keywords: Multi-objective, Facility Location, Big Bang – Big Crunch, Pigeon Inspired Optimization.


This paper presents two metaheuristic techniques which are Big Bang Big Crunch and Pigeon Inspired Optimization to solve the multi-objective facility location problem of creating new IT units as branches of the main Datacenter in one of the largest universities in the middle east to put a good network design minimizing number of threats and risks through the network segments, the consumed runtime of travelled packets through it and the total required distances to build this design. The big bang big crunch technique gives results, also the pigeon inspired optimization gives good results comparing the first technique. A system was designed and developed to contribute in solving the problem, 50 runs of solving the problem were carried out for every technique to determine which the solutions are dominate the other and which of them converges quickly to the optimum state, so a comparison study is carried out to compare the techniques performance and results which support the wanted design of the network expansion.


Branke J, Deb K, Miettinen K. Multi-objective optimization interactive and evolutionary approaches. Germany: Springer-Verlag Berlin Heidelberg, 2008.

Chankong V, Haimes Y. Multi-objective decision making theory and methodology. Amsterdam: North-Holland, 1983.

Drezner Z, Hamacher H. Facility location Applications and theory. Berlin: Springer, 2002.

Drezner Z. Facility location survey of application and methods. Berlin: Springer, 1995.

Amir A J, Pardis S, Siddhartha S S. “A Survey on Healthcare Facility Location”. Computer and Operations Research, vol 79, pp. 223–263, 2017.

Chae A, Fromm H. Supply chain management on demand. Berlin: Springer, 2005.

Osman K, Eksin I. “A new optimization method: big bang- big crunch”. Advances in Engineering Software Journal, vol 37, pp. 106–111, 2006.

Doddy P, Min Y, Yu W, Albertus A, Handy P. “Differential Big Bang - Big Crunch algorithm for construction-engineering design optimization”. Automation in Construction, vol 85, pp. 290-304, 2018.

Zhiyuan Y, Haibin D, Yanming F, Yimin D. “Automatic Carrier Landing System multilayer parameter design based on Cauchy Mutation Pigeon-Inspired Optimization”. Aerospace Science and Technology, vol 79, pp. 518-530, 2018.

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.