Loading...
A robust mathematical model and ACO solution for multi-floor discrete layout problem with uncertain locations and demands
Izadinia, N ; Sharif University of Technology | 2016
747
Viewed
- Type of Document: Article
- DOI: 10.1016/j.cie.2016.02.026
- Publisher: Elsevier Ltd , 2016
- Abstract:
- 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
- Keywords:
- Multi-floor layout problem ; Ant colony optimization ; Artificial intelligence ; Floors ; Location ; Materials handling ; Optimization ; Uncertainty analysis ; Material handling costs ; Mixed integer programming ; Mixed integer programming model ; Model and algorithms ; Multi-floor layout ; Objective functions ; Robust optimization ; Uncertainty modeling ; Integer programming
- Source: Computers and Industrial Engineering ; Volume 96 , 2016 , Pages 237-248 ; 03608352 (ISSN)
- URL: http://www.sciencedirect.com/science/article/pii/S0360835216300535