African Journal of
Business Management

  • Abbreviation: Afr. J. Bus. Manage.
  • Language: English
  • ISSN: 1993-8233
  • DOI: 10.5897/AJBM
  • Start Year: 2007
  • Published Articles: 4194

Full Length Research Paper

A mixed integer programming formulation for multi-floor layout

  Krishna k. Krishnan1, Amir Ardestani Jaafari2*, M. Abolhasanpour2 andHosein Hojabri2        
  1Industrial and Manufacturing Engineering, Wichita State University, 1845 Fairmount St. Wichita, Kansas, US 67260, USA. 2Department of Industrial Engineering, Amirkabir University, Tehran, Iran.
Email: [email protected] , [email protected]

  •  Accepted: 04 September 2009
  •  Published: 31 October 2009

Abstract

 

In this paper, the two-floor facility layout problem with unequal departmental areas in multi-bay enviro-nments is addressed. A mixed integer programming formulation is developed to find the optimal solu-tion to the problem. This model determines position and number of elevators with consideration of conf-licting objectives simultaneously. Objectives include to minimize material handling cost and to maxi-mize 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.