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

作者：Shiripour Saber; Mahdavi Iraj^*; Amiri Aref M; Mohammadnia Otaghsara M; Mahdavi Amiri Nezam

来源：International Journal of Production Research, 2012, 50(15): 3988-4008.

DOI：10.1080/00207543.2011.579639

• multi-facility location problem
• quadratic programming
• rectilinear distance
• probabilistic line barrier

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.

• 出版日期2012