Modelling large sequential unequal facility layout problem with improved simulated annealing solution

The Facility Layout Problem (FLP) is an arrangement of the facilities in the floor layout. In the past research, unequal-sized FLP (UFLP) are given less attention compare to equal-sized FLP and only one type of functional tools for small problem has been explored. Thus, the research introduced a new...

Full description

Saved in:
Bibliographic Details
Main Author: Ponnusamy, Raja Rajeswari
Format: Thesis
Language:English
Published: 2012
Subjects:
Online Access:http://eprints.utm.my/id/eprint/31411/5/RajaRajeswariPonnusamyPFS2012.pdf
http://eprints.utm.my/id/eprint/31411/
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Teknologi Malaysia
Language: English
id my.utm.31411
record_format eprints
spelling my.utm.314112018-05-27T07:09:34Z http://eprints.utm.my/id/eprint/31411/ Modelling large sequential unequal facility layout problem with improved simulated annealing solution Ponnusamy, Raja Rajeswari Q Science (General) The Facility Layout Problem (FLP) is an arrangement of the facilities in the floor layout. In the past research, unequal-sized FLP (UFLP) are given less attention compare to equal-sized FLP and only one type of functional tools for small problem has been explored. Thus, the research introduced a new mathematical model of Sequential Unequal Facility Layout Problem (SUFLP) that can solve large problem for different types of functional tools. In this work, the functional tools consist of machines with different function, support tools and work-in-process which are arranged sequentially in a block instead of grid structure which is commonly used in the literature. The SUFLP is solved by minimizing the total weighted sum of distances traveled from one drop-off point of a block to pick-up point of the next block and the perimeter utilization in the layout. An improved simulated annealing (SA) with the concept of tabu in the search of neighbourhood solution was applied to find the best placement of functional tools in the layout. The work proposes modified temperature setting schemes and temperature reduction rules with various initial temperatures and stopping criteria. Based on the computational experiments, the iteration based theoretically optimum using composite scheme with initial temperature of 10000 and stopping criteria of 10 consecutive non improving solutions gives the best layout design that minimizes the objective function under consideration. In order to reduce the time consumed for decision making in facility layout design, a software is in need. However, until now, only few effective and user-friendly computer aided tools have been proposed for this purpose. Moreover, the software can only cater for one type of functional tool only. Motivated by this, a software that uses SA as the solution techniques and can deal with more than one type of functional tools was developed. 2012-01 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/31411/5/RajaRajeswariPonnusamyPFS2012.pdf Ponnusamy, Raja Rajeswari (2012) Modelling large sequential unequal facility layout problem with improved simulated annealing solution. PhD thesis, Universiti Teknologi Malaysia, Faculty of Science.
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)
Ponnusamy, Raja Rajeswari
Modelling large sequential unequal facility layout problem with improved simulated annealing solution
description The Facility Layout Problem (FLP) is an arrangement of the facilities in the floor layout. In the past research, unequal-sized FLP (UFLP) are given less attention compare to equal-sized FLP and only one type of functional tools for small problem has been explored. Thus, the research introduced a new mathematical model of Sequential Unequal Facility Layout Problem (SUFLP) that can solve large problem for different types of functional tools. In this work, the functional tools consist of machines with different function, support tools and work-in-process which are arranged sequentially in a block instead of grid structure which is commonly used in the literature. The SUFLP is solved by minimizing the total weighted sum of distances traveled from one drop-off point of a block to pick-up point of the next block and the perimeter utilization in the layout. An improved simulated annealing (SA) with the concept of tabu in the search of neighbourhood solution was applied to find the best placement of functional tools in the layout. The work proposes modified temperature setting schemes and temperature reduction rules with various initial temperatures and stopping criteria. Based on the computational experiments, the iteration based theoretically optimum using composite scheme with initial temperature of 10000 and stopping criteria of 10 consecutive non improving solutions gives the best layout design that minimizes the objective function under consideration. In order to reduce the time consumed for decision making in facility layout design, a software is in need. However, until now, only few effective and user-friendly computer aided tools have been proposed for this purpose. Moreover, the software can only cater for one type of functional tool only. Motivated by this, a software that uses SA as the solution techniques and can deal with more than one type of functional tools was developed.
format Thesis
author Ponnusamy, Raja Rajeswari
author_facet Ponnusamy, Raja Rajeswari
author_sort Ponnusamy, Raja Rajeswari
title Modelling large sequential unequal facility layout problem with improved simulated annealing solution
title_short Modelling large sequential unequal facility layout problem with improved simulated annealing solution
title_full Modelling large sequential unequal facility layout problem with improved simulated annealing solution
title_fullStr Modelling large sequential unequal facility layout problem with improved simulated annealing solution
title_full_unstemmed Modelling large sequential unequal facility layout problem with improved simulated annealing solution
title_sort modelling large sequential unequal facility layout problem with improved simulated annealing solution
publishDate 2012
url http://eprints.utm.my/id/eprint/31411/5/RajaRajeswariPonnusamyPFS2012.pdf
http://eprints.utm.my/id/eprint/31411/
_version_ 1643648753142333440