Nonlinear Programming Model For The Facility Location Problem In The Presence Of Arc-shaped Barrier

Volume 5, Issue 3, pp 153 - 159

Publication Date: 2012-10-15

Authors

Fatemeh Akbari - Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran.
Saeed Akbari - Department of Art and Architecture, Aliabad Katoul Branch, Islamic Azad University, Aliabad Katoul, Iran.
Iraj Mahdavi - Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran.
Saber. Shiripour - Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran.

Abstract

In this paper we consider the single facility location problem with respect to a given set of existing facilities in the presence of an arc-shaped barrier. A barrier is considered a region where neither facility location nor travelling is permitted. We present a mixed-integer nonlinear programming model for this single facility location problem. The objective of this problem is to locate this single facility such that the sum of the rectilinear distances from the facility to the demand points is minimized. Test problems are presented to illustrate the applicability of the proposed model.

Keywords

Facility location problem, Arc-shaped barrier, Mixed-integer nonlinear programming model, rectilinear distance

References

[1] H. Kelachankuttu , R. Batta and R. Nagi, Contour line construction for a new rectangular facility in an existing layout with rectangular departments, European Journal of Operational Research., 180 (2007) , 149–162.
[2] I. N. Katz and L. Cooper , Facility location in the presence of forbidden regions, I: formulation and the case of Euclidean distance with one forbidden circle, European Journal of Operational Research., 6(1981) , 166–73.
[3] Y. P. Aneja and M. Parlar, Algorithms for Weber facility location in the presence of forbidden and or barriers to travel, Transportation Science., 28(1994), 70-76.
[4] R. Batta, A. Ghose and U. Palekar, Locating facilities on the Manhatten metric with arbitrarily shaped barriers and convex forbiddenregions, Transportation Science.,23(1989), 26–36.
[5] R. Larson and G. Sadiq, Facility locations with the Manhattan metric in the presence of barriers to travel. Operations Research., 31(1983), 652–669.
[4] S. Savas, R. Batta and R. Nagi, Finite-size facility placement in the presence of barriers to rectilinear travel, Operations Research ., 50(2002), 1018–1031.
[6] S. J. Wang, J. Bhadury and R. Nagi, Supply facility and input/output point locations in the presence of barriers, Computers and Operations Research., 29(2002), 685–699.
[7] P. Nandikonda, R. Batta and R. Nagi , Locating a 1-center on a Manhattan plane with ‘arbitrarily’ shaped barriers. Annals of Operations Research., 123(2003), 157–172.
[8] K. Klamroth, A reduction result for location problems with polyhedral barriers, European Journal of Operational Research., 130(2001), 486-497.
[9] K. Klamroth, Algebraic properties of location problems with one circular barrier, European Journal of Operational Research., 154(2004), 20–35.
[10] M.S. Canbolat and G.O. Wesolowsky , The rectilinear distance Weber problem in the presence of a probabilistic line barrier., European Journal of Operational Research., 22 (2010), 114–121.

Downloads

XML export