Cover Image

Mathematical modeling and hybrid heuristic for unequal size facility layout problem

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 l...

Full description

Saved in:
Bibliographic Details
Main Authors: Nordin, Nurul Nadia, Zainuddin, Zaitul Marlizawati, Salim, Sutinah, Ponnusamy, Raja Rajeswari
Format: Article
Language:English
Published: Ibnu Sina Institute for Fundamental Science Studies, Universiti Teknologi Malaysia 2009
Subjects:
Q Science (General)
Online Access:http://eprints.utm.my/id/eprint/1505/1/ZaitulMarlizawatiZainuddin2009_MathematicalModelingandHybridHeuristic.pdf
http://eprints.utm.my/id/eprint/1505/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.1505
record_format eprints
spelling my.utm.15052017-05-07T06:15:05Z http://eprints.utm.my/id/eprint/1505/ Mathematical modeling and hybrid heuristic for unequal size facility layout problem Nordin, Nurul Nadia Zainuddin, Zaitul Marlizawati Salim, Sutinah Ponnusamy, Raja Rajeswari Q Science (General) 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 Ibnu Sina Institute for Fundamental Science Studies, Universiti Teknologi Malaysia 2009 Article NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/1505/1/ZaitulMarlizawatiZainuddin2009_MathematicalModelingandHybridHeuristic.pdf 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)
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
language English
topic Q Science (General)
spellingShingle Q Science (General)
Nordin, Nurul Nadia
Zainuddin, Zaitul Marlizawati
Salim, Sutinah
Ponnusamy, Raja Rajeswari
Mathematical modeling and hybrid heuristic for unequal size facility layout problem
description 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
format Article
author Nordin, Nurul Nadia
Zainuddin, Zaitul Marlizawati
Salim, Sutinah
Ponnusamy, Raja Rajeswari
author_facet Nordin, Nurul Nadia
Zainuddin, Zaitul Marlizawati
Salim, Sutinah
Ponnusamy, Raja Rajeswari
author_sort Nordin, Nurul Nadia
title Mathematical modeling and hybrid heuristic for unequal size facility layout problem
title_short Mathematical modeling and hybrid heuristic for unequal size facility layout problem
title_full Mathematical modeling and hybrid heuristic for unequal size facility layout problem
title_fullStr Mathematical modeling and hybrid heuristic for unequal size facility layout problem
title_full_unstemmed Mathematical modeling and hybrid heuristic for unequal size facility layout problem
title_sort mathematical modeling and hybrid heuristic for unequal size facility layout problem
publisher Ibnu Sina Institute for Fundamental Science Studies, Universiti Teknologi Malaysia
publishDate 2009
url http://eprints.utm.my/id/eprint/1505/1/ZaitulMarlizawatiZainuddin2009_MathematicalModelingandHybridHeuristic.pdf
http://eprints.utm.my/id/eprint/1505/
_version_ 1643643352033263616
score 13.211869

Similar Items