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.

Abstract

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.

References

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.

Published
2018-12-12
Issue
Vol 50 No 1 (2018)
Section
Articles

Authors who submit papers with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
  4. By submitting the processing fee, it is understood that the author has agreed to our terms and conditions which may change from time to time without any notice.
  5. It should be clear for authors that the Editor In Chief is responsible for the final decision about the submitted papers; have the right to accept\reject any paper.  The Editor In Chief will choose any option from the following to review the submitted papers:A. send the paper to two reviewers, if the results were negative by one reviewer and positive by the other one; then the editor may send the paper for third reviewer or he take immediately the final decision by accepting\rejecting the paper. The Editor In Chief will ask the selected reviewers to present the results within 7 working days, if they were unable to complete the review within the agreed period then the editor have the right to resend the papers for new reviewers using the same procedure. If the Editor In Chief was not able to find suitable reviewers for certain papers then he have the right to accept\reject the paper.B. sends the paper to a selected editorial board member(s). C. the Editor In Chief himself evaluates the paper.
  6. Author will take the responsibility what so ever if any copyright infringement or any other violation of any law is done by publishing the research work by the author
  7. Before publishing, author must check whether this journal is accepted by his employer, or any authority he intends to submit his research work. we will not be responsible in this matter.
  8. If at any time, due to any legal reason, if the journal stops accepting manuscripts or could not publish already accepted manuscripts, we will have the right to cancel all or any one of the manuscripts without any compensation or returning back any kind of processing cost.
  9. The cost covered in the publication fees is only for online publication of a single manuscript.