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.
Highlights
The facility layout problem seeks the best positions of facilities to optimize some objective
They have shown that a good initial solution has a significant impact on final solution
The vertices of maximal planar graph (MPG) are drawn on the plane by graph drawing algorithms
Summary
The facility layout problem seeks the best positions of facilities to optimize some objective. Many improvement approaches have been proposed for this problem. Some approaches start from a good but infeasible solution [2,3,4] These models contain a penalty component in their objective function. Some approaches require a feasible initial solution. Mir and Imam [7] have proposed simulated annealing for a better initial solution. We introduce a new technique for accruing an initial placement of facilities on an extended plane. Drawing the MPG on the plane can be a good idea for obtaining an initial solution. To evaluate the performance of the idea, this initial solution is applied in rectangular facility layout problem. The section describes the formulation of the facility layout problem chosen for our work. Program Topopt (Mir and Imam, 1989) [5] FLOAT (Imam and Mir, 1993) [6] HOT (Imam and Mir, 2001) [7] VIP-PLANOPT (2006) [8] GOT
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.