Floor layouts using a multifacility location model

Dowling, Paul D.; Love, Robert F.

doi:10.1002/1520-6750(199012)37:6<945::aid-nav3220370613>3.0.co;2-0

Cited by 3 publications

(2 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…subject to x i 6 x i 6 x i + u i for i = 1; : : : ; n; y i 6 y i 6 y i + v i for i = 1; : : : ; n; (2) where x 0 , y 0 , x i , y i , u i , and v i are given constants and x i and y i are decision variables, for i = 1; : : : ; n. Note that (2), in turn, can be decomposed into n subproblems of the type minimize d 1 (X 0 = (x 0 ; y 0 ); X i = (x i ; y i ))…”

Section: Solution Procedures For a ÿXed Supply Pointmentioning

confidence: 99%

See 1 more Smart Citation

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

Wang

Bhadury

Nagi

2002

Computers & Operations Research

View full text Add to dashboard Cite

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. ?

show abstract

Section: Solution Procedures For a ÿXed Supply Pointmentioning

confidence: 99%

“…Examples of such applications include Co et al [1], Dowling [2], Houshyar and McGinnis [3], Kim [4], and Welgama and Gibson [5]. An excellent coverage of these two areas and their overlap is available in the well-known text of Francis et al [6].…”

Section: Introductionmentioning

confidence: 99%