AN INTEGRATED APPROACH BASED ON A BI-LEVEL GENETIC ALGORITHM AND A COMBINED ZONE- LP FOR THE FACILITY LAYOUT PROBLEM

Arash Mohamadi, Sadalah Ebrahimnejad, Roya Soltani, Mohammad Khalilzadeh

Abstract


In this study, a new integrated approach is presented to solve the facility layout problem with unequal areas in an open field. This approach includes a two-stage method and a bi-level genetic algorithm. In the first stage of the proposed method, the arrangement of departments adjacent to each other is determined by an improved zone algorithm; in the second stage, the layout obtained from the first stage is improved by using a linear programming model, and the final locations of the departments are thus determined. This two-stage method is used in a bi-level genetic algorithm to achieve an appropriate layout. The orientation and aspect ratios of the departments are determined at the first level of the algorithm, and at the second level, the sequence of the departments is determined for the layout. The proposed approach is compared with the four approaches in the literature, by using 10 datasets in order to evaluate efficiency and performance. The quality of the proposed approach is confirmed by improving the best solutions obtained from previous studies in seven datasets. Furthermore, the presented approach obtains the best solutions from previous studies in the other three datasets.


Full Text:

PDF


DOI: https://doi.org/10.7166/30-4-2192

Refbacks

  • There are currently no refbacks.




Copyright (c) 2019 Arash Mohamadi, Sadalah Ebrahimnejad, Roya Soltani, Mohammad Khalilzadeh


ISSN 2224-7890 (on-line) ; ISSN 1012-277X (print)


Powered by OJS and hosted by Stellenbosch University Library and Information Service since 2011.


Disclaimer:

This journal is hosted by the SU LIS on request of the journal owner/editor. The SU LIS takes no responsibility for the content published within this journal, and disclaim all liability arising out of the use of or inability to use the information contained herein. We assume no responsibility, and shall not be liable for any breaches of agreement with other publishers/hosts.

SUNJournals Help