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

769 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.cie.2016.02.026
  3. Publisher: Elsevier Ltd , 2016
  4. Abstract:
  5. 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
  6. Keywords:
  7. 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
  8. Source: Computers and Industrial Engineering ; Volume 96 , 2016 , Pages 237-248 ; 03608352 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0360835216300535