Loading...

Multi-facility location problems in the presence of a probabilistic line barrier: A mixed integer quadratic programming model

Shiripour, S ; Sharif University of Technology | 2012

502 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/00207543.2011.579639
  3. Publisher: T&F , 2012
  4. Abstract:
  5. We consider a multi-facility location problem in the presence of a line barrier with the starting point of the barrier uniformly distributed. The objective is to locate n new facilities among m existing facilities minimising the summation of the weighted expected rectilinear barrier distances of the locations of new facilities and new and existing facilities. The proposed problem is designed as a mixed-integer nonlinear programming model, conveniently transformed into a mixed-integer quadratic programming model. The computational results show that the LINGO 9.0 software package is effective in solving problems with small sizes. For large problems, we propose two meta-heuristic algorithms, namely the genetic algorithm and the imperialist competitive algorithm for optimisation. The numerical investigations illustrate the effectiveness of the proposed algorithms
  6. Keywords:
  7. Multi-facility location problem ; Competitive algorithms ; Computational results ; Meta heuristic algorithm ; Mixed integer quadratic programming ; Mixed-integer nonlinear programming ; Multi-facility location ; Numerical investigations ; Optimisations ; Probabilistic line barrier ; Rectilinear distance ; Computer programming ; Heuristic algorithms ; Location ; Quadratic programming ; Site selection ; Problem solving
  8. Source: International Journal of Production Research ; Volume 50, Issue 15 , Jul , 2012 , Pages 3988-4008 ; 00207543 (ISSN)
  9. URL: http://www.tandfonline.com/doi/abs/10.1080/00207543.2011.579639#.Vpxskk-5JIE