An improved two-stage optimization-based framework for unequal-areas facility layout
The unequal-areas facility layout problem is concerned with finding the optimal arrangement of a given number of non-overlapping indivisible departments with unequal area requirements within a facility. We present an improved optimization-based framework for efficiently finding competitive solutions for this problem. The framework is based on the combination of two mathematical optimization models. The first model is a nonlinear approximation of the problem that establishes the relative position of the departments within the facility, and the second model is an exact convex optimization formulation of the problem that determines the final layout. Aspect ratio constraints on the departments are taken into account by both models. Our computational results show that the proposed framework is computationally efficient and consistently produces competitive, and often improved, layouts for well-known instances from the literature as well as for new large-scale instances with up to 100 departments.
KeywordsFacility layout Nonlinear optimization
The first author’s research was partially supported by a Discovery Grant from the Natural Sciences and Engineering Research Council of Canada. The second author’s research was partially supported by the Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) through the project PEstOE/MAT/UI0297/2014 (Centro de Matemática e Aplicações).
- 6.Bozer, Y.A., Meller, R.D.: A reexamination of the distance-based facility layout problem. IIE Trans. 29(7), 549–560 (1997)Google Scholar
- 11.Etawil, H., Areibi, S., Vannelli, A.: Attractor-repeller approach for global placement. In: Proceedings of the 1999 IEEE/ACM International Conference on Computer-Aided Design, pp. 20–24 (1999)Google Scholar
- 15.Kalcsics, J.: Districting problems. In: Laporte, G., Nickel, S., Saldanha da Gama, F. (eds.) Location Science. Springer International Publishing, Switzerland (2015)Google Scholar
- 16.Kim, J.G., Kim, Y.D.: A space partitioning method for facility layout problems with shape constraints. IIE Trans. 30(10), 947–957 (1998)Google Scholar
- 24.Montreuil, B.: A modeling framework for integrating layout design and flow network design. In: Proceedings of the material handling research colloquium, pp. 43–58 (1990)Google Scholar