Title: Development of an optimisation model for unequal-area facility layout problems
Authors: Tanveer Hossain Bhuiyan; Sarah Harun; Abdullahil Azeem
Addresses: Department of Industrial and Production Engineering, Bangladesh University of Engineering and Technology, Bangladesh ' Department of Computer Science and Engineering, Mississippi State University, MS, USA ' Department of Industrial and Production Engineering, Bangladesh University of Engineering and Technology, Bangladesh
Abstract: Optimisation of unequal-area facility layout problems (UA-FLPs) aims to find the optimal arrangement of a given number of non-overlapping departments having unequal area requirements within the facility premises. This paper studies a multi-objective UA-FLP that considers minimising the material transportation cost, maximising the closeness rating score and minimising makespan of the overall facility in developing the layout. We develop a mixed-integer nonlinear programming (MINLP) facility layout model and optimise using a reformulation-based spatial branch-and-bound algorithm. Constraints are developed to ensure non-overlapping of the departments, bounding the departments within the facility, nonlinear expression of required area, and aspect ratio. We reformulate the non-smooth functions of the original model by the smooth ones. The solution of our model provides optimal arrangements as well optimal dimensions of the departments within the facility. Additionally, our model provides a set of Pareto-optimal layouts that enable decision makers in selecting a layout depending on different real-world scenarios.
Keywords: unequal-area facility layout; mixed-integer nonlinear programming; MINLP; smooth functions; spatial branch-and-bound; exact algorithm.
DOI: 10.1504/IJISE.2021.112471
International Journal of Industrial and Systems Engineering, 2021 Vol.37 No.1, pp.27 - 45
Received: 14 Jan 2019
Accepted: 02 Jun 2019
Published online: 19 Jan 2021 *