Supply facility and input/output point locations in the presence of barriers

Abstract

This paper studies a facility location model in which two-dimensional Euclidean space represents the layout of a shop oor. The demand is generated by ÿxed rectangular-shaped user sites and served by a single supply facility. It is assumed that (i) communication between the supply point and a demand facility occurs at an input=output (I=O) point on the demand facility itself, (ii) the facilities themselves pose barriers to travel and (iii) distance measurement is as per the L 1 -metric. The objective is to determine optimal locations of the supply facility as well as I=O points on the demand facilities, in order to minimize total transportation costs. Several, increasingly more complex, versions of the model are formulated and polynomial time algorithms are developed to ÿnd the optimal locations in each case. Scope and purposeIn a facility layout setting, often a new central supply facility such as a parts supply center or tool crib needs to be located to serve the existing demand facilities (e.g., workstations or maintenance areas). The demand facilities are physical entities that occupy space, that cannot be traveled through, and that receive material from the central facility, through a perimeter I=O (input=output or drop-o =pick-up) point. This paper addresses the joint problem of locating the central facility and determining the I=O point on each demand facility to minimize the total material transportation cost. Di erent versions of this problem are considered. The solution methods draw from and extend results of location theory for a class of restricted location problems. For practitioners, simple results and polynomial time algorithms are developed for solving these facility (re) design problems. ?

Planar area location/layout problem in the presence of generalized congested regions with the rectilinear distance metric

“…We now state and prove the following lemma which identifies the candidate points for optimal location of the NF X of the new GCR. Wang, Bhadury and Nagi [22] have proved an analogous result in the presence of impenetrable barriers to travel. Refer to Lemma 1 of [22].…”

“…Wang, Bhadury and Nagi [22] have proved an analogous result in the presence of impenetrable barriers to travel. Refer to Lemma 1 of [22].…”

<b>Bi-objective Model for Optimal Size and Shape of a Rectangular Facility</b>

“…Savaş et al 7) developed the facility placement problem for finding the optimal location and orientation of a finite size facility in the presence of barriers. The problem was generalized by Wang et al 8) to determine input/output points and Zhang et al 9) to restrict travel on aisles. Kelachankuttu et al 10) and Sarkar et al 11) examined the placement of a rectangular facility in the presence of existing facilities.…”

The center location problem with equal weights in the presence of a probabilistic line barrier

“…Hamacher and Klamroth (2000) developed a similar discretization for a general class of distance functions. Wang et al (2002) formulated a mathematical programming model where facilities were finite-sized shape or point and barriers were rectangular. For line barriers considering various distance functions, Klamroth and Wiecek (2002) proposed an algorithm for multi-criteria location problems.…”