Table of Contents
Journal of Industrial Mathematics
Volume 2013, Article ID 130251, 10 pages
Research Article

Obtaining an Initial Solution for Facility Layout Problem

Department of Industrial Engineering, Sharif University of Technology, Tehran 1458875346, Iran

Received 13 April 2013; Accepted 29 August 2013

Academic Editor: Ting Chen

Copyright © 2013 Ali Shoja Sangchooli and Mohammad Reza Akbari Jokar. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The facility layout approaches can generally be classified into two groups, constructive approaches and improvement approaches. All improvement procedures require an initial solution which has a significant impact on final solution. In this paper, we introduce a new technique for accruing an initial placement of facilities on extended plane. It is obtained by graph theoretic facility layout approaches and graph drawing algorithms. To evaluate the performance, this initial solution is applied to rectangular facility layout problem. The solution is improved using an analytical method. The approach is then tested on five instances from the literature. Test problems include three large size problems of 50, 100, and 125 facilities. The results demonstrate effectiveness of the technique especially for large size problems.