Universiti Teknologi Malaysia Institutional Repository

Mathematical modeling and hybrid heuristic for unequal size facility layout problem

Nordin, Nurul Nadia and Zainuddin, Zaitul Marlizawati and Salim, Sutinah and Ponnusamy, Raja Rajeswari (2009) Mathematical modeling and hybrid heuristic for unequal size facility layout problem. Journal of Fundamental Sciences, 5 (1). pp. 79-87. ISSN 1823-626X (Unpublished)

PDF - Published Version


The facility layout design has been regarded as the key to improve plant productivity, which are relevant to both manufacturing and service sectors. Facility Layout Problems (FLPs) are known to be NP-hard problems; various optimization approaches for small problems and heuristic approaches for the larger problems have been proposed to elucidate the problem. A mathematical model is developed for the unequal size facility layout problem with fixed flow between departments. We are considering the orientations of the departments with various sizes and aims to minimize the distance traveled by people, material, and other supporting services in the safest and most effective manner. Some of the constraints considered in the modeling are the restricted areas, reserved departmentry locations, and also the irregularity of the shapes of manufacturing layout. This paper focuses on the mathematical model and the solution of the non-quadratic assignment problem (non-QAP) by hybridizing the meta-heuristic methods i.e. Genetic Algorithm (GA) and Simulated Annealing (SA). This work could be used in future as a reference for those researchers interested in tackling this challenging unequal facility layout problem

Item Type:Article
Uncontrolled Keywords:Unequal size layout, non-Quadratic Assignment Problem, Genetic Algorithm, Simulated Annealing
Subjects:Q Science > Q Science (General)
ID Code:1505
Deposited By: PM Dr. Yahya Buntat
Deposited On:05 Apr 2007 08:59
Last Modified:07 May 2017 06:15

Repository Staff Only: item control page