A robust mathematical model and ACO solution for multi-floor discrete layout problem with uncertain locations and demands

作者：Izadinia Niloufar^*; Eshghi Kourosh

来源：COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 96: 237-248.

DOI：10.1016/j.cie.2016.02.026

• Multi-floor layout problem
• Mixed integer programming
• Robust optimization
• Uncertainty modeling
• Ant colony optimization

The Multi-Floor Layout Problem (MFLP) is the problem of finding the position of each department in a plant floor in a multi-floor building without any overlapping between departments in order to optimize a particular objective function, more commonly the sum of the material handling costs. In this paper, a special class of MFLP, called Uncertain Multi-Floor Discrete Layout Problem (UMFDLP), is defined. In this problem, a multi-floor building is considered in which an underground store is utilized to contain main storages, and different departments can be located in the other floors in potential pre-determined locations. Furthermore, all material flows are not constant. Moreover, the locations for departments can be chosen from intervals, where no overlaps are allowed.
We develop a Mixed Integer Programming (MIP) model to generate a robust solution for UMFDLP. Furthermore, the lower bound of objective function is obtained. Moreover, an ACO algorithm is designed for solving large instances. Then, a set of problems is generated and tested by the proposed algorithm. The results show the efficiency of our model and algorithm.

• 出版日期2016-6