A Slicing Tree Representation and QCP-Model-Based Heuristic Algorithm for the Unequal-Area Block Facility Layout Problem
Joint Authors
Chang, Mei-Shiang
Ku, Ting-Chen
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-12-24
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Abstract EN
The facility layout problem is a typical combinational optimization problem.
In this research, a slicing tree representation and a quadratically constrained program model are combined with harmony search to develop a heuristic method for solving the unequal-area block layout problem.
Because of characteristics of slicing tree structure, we propose a regional structure of harmony memory to memorize facility layout solutions and two kinds of harmony improvisation to enhance global search ability of the proposed heuristic method.
The proposed harmony search based heuristic is tested on 10 well-known unequal-area facility layout problems from the literature.
The results are compared with the previously best-known solutions obtained by genetic algorithm, tabu search, and ant system as well as exact methods.
For problems O7, O9, vC10Ra, M11*, and Nug12, new best solutions are found.
For other problems, the proposed approach can find solutions that are very similar to previous best-known solutions.
American Psychological Association (APA)
Chang, Mei-Shiang& Ku, Ting-Chen. 2013. A Slicing Tree Representation and QCP-Model-Based Heuristic Algorithm for the Unequal-Area Block Facility Layout Problem. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-19.
https://search.emarefa.net/detail/BIM-1010970
Modern Language Association (MLA)
Chang, Mei-Shiang& Ku, Ting-Chen. A Slicing Tree Representation and QCP-Model-Based Heuristic Algorithm for the Unequal-Area Block Facility Layout Problem. Mathematical Problems in Engineering No. 2013 (2013), pp.1-19.
https://search.emarefa.net/detail/BIM-1010970
American Medical Association (AMA)
Chang, Mei-Shiang& Ku, Ting-Chen. A Slicing Tree Representation and QCP-Model-Based Heuristic Algorithm for the Unequal-Area Block Facility Layout Problem. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-19.
https://search.emarefa.net/detail/BIM-1010970
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1010970