Placement of two finite-size facilities in an existing layout with the rectilinear distance metric
by Date, Ketan Hemant, M.S., STATE UNIVERSITY OF NEW YORK AT BUFFALO, 2012, 77 pages; 1514360

Abstract:

This work considers the problem of optimal placement of two finite-size rectangular facilities with known dimensions in presence of existing rectangular facilities. We consider three types of facility interactions: first, interaction between the new facilities and existing facilities; second, interaction between pairs of existing facilities; and third, interaction between the two new facilities. All interactions are serviced through a finite number of input/output points located strictly on the boundary of each facility. We assume that all travel occurs according to the rectilinear (or Manhattan) metric and travel through the facilities is not permitted. The objective is to find the placement of the new facilities such that the sum of weighted distances between the interacting facilities is minimized. The simultaneous placement of two new facilities introduces new challenges because the placement of a new facility could change the distances between the existing facilities, the distances between the other new facility and existing facilities, and the distance between the new facilities. To arrive at a solution, we first divide the feasible region into sub-regions in which the objective function is concave and then we prove that the candidates for the optimal placement of the two new facilities can be drawn from the corners of these sub-regions, which are finite in number. Finally, we discuss the solution complexity of our procedure and some additional considerations for its generalization.

 
AdviserRakesh Nagi
SchoolSTATE UNIVERSITY OF NEW YORK AT BUFFALO
SourceMAI/ 51-01M(E), p. , Aug 2012
Source TypeThesis
SubjectsIndustrial engineering
Publication Number1514360
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:1514360
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.