A procedure for determining optimal facility location and sub-optimal positions

P.K. Dan

Department of Industrial Engineering, West Bengal University of Technology, Calcutta, India dan1pk@hotmail.com

ABSTRACT

This research presents a methodology for determining the optimal location of a new facility, having physical flow interaction of various degrees with other existing facilities in the presence of barriers impeding the shortest flow-path as well as the sub-optimal iso-cost positions. It also determines sub-optimal iso-cost positions with additional cost or penalty for not being able to site it at the computed optimal point. The proposed methodology considers all types of quadrilateral barrier or forbidden region configurations to generalize and by-pass such impenetrable obstacles, and adopts a scheme of searching through the vertices of the quadrilaterals to determine the alternative shortest flow-path. This procedure of obstacle avoidance is novel. Software has been developed to facilitate computations for the search algorithm to determine the optimal and iso-cost co-ordinates. The test results are presented.

OPSOMMING

Die navorsing behandel 'n procedure vir die bepaling van optimum stigtingsposisie vir 'n onderneming met vloei vanaf ander bestaande fasiliteite in die teenwoordigheid van 'n verskeidenheid van randvoorwaardes. Die prodedure lewer as resultaat suboptimale isokoste-stigtingsplekke met bekendmaking van die koste wat onstaan a.g.v. afwyking van die randvoorwaardlose optimum oplossingskoste, die prosedure maak gebruik van 'n vindingryke soekmetode wat toegepas word op niersydige meerkundige voorstellings vir die bepaling van korste roetes wat versperring omseil. Die prosedure word onderskei deur programmatuur. Toetsresultate word voorgehou.

“Full text available only in PDF format” 

REFERENCES

[1] Aneja, Y.P., & Parlar,M. 1994. Algorithm for Weber facility location in the presence of forbidden regions and/or barriers to travel. Transportation Sciences, Vol. 28, No.1.         [ Links ]

[2] Batta, R., Ghosh, A., & Palekar, U.S. 1989. Locating facilities on the Manhattan metric with arbitrary shape barriers and convex forbidden regions. Transportation Sciences, Vol. 23, No.1.         [ Links ]

[3] Brady, S.D., & Rosenthal, R.E. 1980. Interactive graphical solutions of constrained minimax location problems. AIIE Transactions, 12, 241-248.         [ Links ]

[4] Dan, P.K. 2004. A new computerized solution procedure for generalized facility location problem. 33^rd International Conference on Computers and Industrial Engineering, South Korea.         [ Links ]

[5] Francis, R. L. ft White, J.A. 1974. Facility layout and location: An analytical approach. N.J.: Prentice Hall.         [ Links ]

[6] Hamacher, H.W. & Nickel, S. 1994. Combinatorial algorithms for some 1-facility median problems in the plane. European Journal of Operational Research, 79, 340-351.         [ Links ]

[7] Katz, I.N. & Cooper, L. 1981. Facility location in the presence of forbidden regions: Formulation and the case of a Euclidean distance with forbidden circle. European Journal of Operations Research, 6, 166-173.         [ Links ]

[8] Larson, R.C. & Sadiq, G. 1983. Facility locations with the Manhattan metric in the presence of barriers to travel. Operations Research, 31, 652-669. 162        [ Links ]