Journal of Production Research & Management

An Improvised Hybrid Heuristic Algorithm for Uncapacitated Facility Location Problems

  1. T. G. Pradeepmon ✉
  2. N. Sudarsan

Abstract

Uncapacitated facility location (UFL) problems have received wide attention of many researchers over the past decade, particularly owing to their extensive applicability. While many exact and heuristic algorithms have been developed to solve the UFL problems, most of them cannot guarantee hit ratio (HR) and average relative percent error (ARPE). This paper presents the development of a hybrid heuristic combining stepwise allocation of facilities heuristic procedure with greedy search procedure and tested with benchmark problems of varying sizes chosen from the literature. The results indicate the superior performance as compared to three other hybrid algorithms.

Keywords

References (11)

  1. D. Erlenkotter. Operations Research. 1978. 26. 992–1009p.
  2. M. Körkel. European Journal of Operational Research. 1989. 39. 157–173p.
  3. M. Sevkli and A. R. Guner. Journal of Artificial Evolution and Applications. 2008.
  4. D. R. Sule. Journal of Operations Management. 1981. 1(4). 215–223p.
  5. D. Ghosh. European Journal of Operational Research. 2003. 150(1). 150 – 162p.
  6. Mauricio G. C. Resende and Renato F. Werneck. European Journal of Operational Research. October 2006. 174(1). 54–68p.
  7. C. Beltran -Royo, J. -P. Vial and A. Alonso-Ayuso. Solving the Uncapacitated Facility Location Problem. Working paper, Statistics and Operations Research, Rey Juan Carlos. 2007.
  8. S. Vaithyanathan, L. I. Burke and M. A. Magent. European Journal of Operational Research. 1996. 93(2). 317–330p.
  9. M. Hoefer. In: Lecture Notes in Computer Science. 2003. 2647. 165–178p.
  10. J. E. Beasley. OR -Library. [Online]. 2005. http://people.brunel.ac.uk/ ~mastjjb/jeb/ info.html
  11. T. G. Pradeepmon and B. Paul. International Journal of Services, Economics and Management. 2011. 3(2). 197–206p.

Read more of it

Subscribe to one journal or build your own list of several. One invoice, one payment, access for a full year.

Subscribe to journals →

Publish your article

Peer-reviewed journals across every subject, with open access options. Send your manuscript to the right editor today.

Publish with us → Calculate your APC
Support