ISSN 2736-1721
Global Journal of Business Management ISSN 6731-4538 Vol. 4 (3), pp. 001-005, March, 2010. © International Scholars Journals
Full Length Research Paper
A mixed integer programming formulation for multi-floor layout
Krishna k. Krishnan1, Amir Ardestani Jaafari2*, M. Abolhasanpour2 and Hosein Hojabri2
1Industrial and Manufacturing Engineering, Wichita State University, 1845 Fairmount St. Wichita, Kansas, US 67260, USA.
2Department of Industrial Engineering, Amirkabir University, Tehran, Iran.
Accepted 26 September, 2009
Abstract
In this paper, the two-floor facility layout problem with unequal departmental areas in multi-bay environments is addressed. A mixed integer programming formulation is developed to find the optimal solution to the problem. This model determines position and number of elevators with consideration of conflicting objectives simultaneously. Objectives include to minimize material handling cost and to maximize closeness rating. A memetic algorithm (MA), is designed to solve the problem and it is compared with the corresponding genetic algorithm for large-sized test instances and with a commercial linear programming solver solution to small-sized test instances. Computational results proved the efficiency of solution procedure to the problem.
Key words: Mixed integer programming, multi floor layout, multi-objective.