Mohd. Jani, Nurul Hafiza and Mohd. Radzi, Nor Haizan and Ngadiman, Mohd. Salihin
(2013)
*Ant colony optimization for solving university facility layout problem.*
In: Proceedings Of The 20th National Symposium On Mathematical Sciences (SKSM20): Research In Mathematical Sciences: A Catalyst For Creativity And Innovation, PTS A And B.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1063/1.4801286

## Abstract

Quadratic Assignment Problems (QAP) is classified as the NP hard problem. It has been used to model a lot of problem in several areas such as operational research, combinatorial data analysis and also parallel and distributed computing, optimization problem such as graph portioning and Travel Salesman Problem (TSP). In the literature, researcher use exact algorithm, heuristics algorithm and metaheuristic approaches to solve QAP problem. QAP is largely applied in facility layout problem (FLP). In this paper we used QAP to model university facility layout problem. There are 8 facilities that need to be assigned to 8 locations. Hence we have modeled a QAP problem with n ≤ 10 and developed an Ant Colony Optimization (ACO) algorithm to solve the university facility layout problem. The objective is to assign n facilities to n locations such that the minimum product of flows and distances is obtained. Flow is the movement from one to another facility, whereas distance is the distance between one locations of a facility to other facilities locations. The objective of the QAP is to obtain minimum total walking (flow) of lecturers from one destination to another (distance).

Item Type: | Conference or Workshop Item (Paper) |
---|---|

Uncontrolled Keywords: | facility |

Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |

Divisions: | Computing |

ID Code: | 50902 |

Deposited By: | Haliza Zainal |

Deposited On: | 27 Jan 2016 01:53 |

Last Modified: | 14 Sep 2017 07:59 |

Repository Staff Only: item control page