Obtaining an Initial Solution for Facility Layout Problem

Abstract

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.

Facility Settlement Problem in Steel Door Sector: An Application

“…tarafından yapılan literatür taraması çalışmalarına bakılabilir. VIP-PLANOPT yazılımı kullanılarak yapılan çalışmalar için de Ronay, 2009; Vetrivel vd., 2013;Sangchooli ve Jokar, 2013; Tasadduq vd., 2015; Patil vd., 2015; Aravinth ve Rajenthirakumar, 2016; çalışmalar incelenebilir. …”