Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

A Genetic Algorithm Implementation of Design Skeletons for Solving the Facility Layout Problem

Khaewsukkho, Smart

Abstract Details

1999, Master of Science, Ohio State University, Industrial and Systems Engineering.
The facility layout problem (FLP) is a fundamental optimization problem that is considered to be very difficult to solve optimally, especially in the case of unequal- area facilities. This thesis introduced a heuristic algorithm implementing the design skeleton technique for solving this problem. The proposed heuristic algorithm is a genetic algorithm in which a solution is encoded as coded strings that have information about the arrangement of a skeleton embedded on the floor. A block layout is constructed by using a guillotine cut technique that partitions the floor into a set of rectangular blocks according to the arrangement of the embedded skeleton while satisfying the area and shape ratio requirements. The results of computational experiments show the superior performance of this technique over the benchmark program (SPIRAL). This thesis also presents the results of solving the test problems with various parameters for the genetic algorithm to verify the robustness of this proposed technique.
Shahrukh A. Irani (Advisor)
Jerald Brevick (Committee Member)
144 p.

Recommended Citations

Citations

  • Khaewsukkho, S. (1999). A Genetic Algorithm Implementation of Design Skeletons for Solving the Facility Layout Problem [Master's thesis, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1396347382

    APA Style (7th edition)

  • Khaewsukkho, Smart. A Genetic Algorithm Implementation of Design Skeletons for Solving the Facility Layout Problem. 1999. Ohio State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1396347382.

    MLA Style (8th edition)

  • Khaewsukkho, Smart. "A Genetic Algorithm Implementation of Design Skeletons for Solving the Facility Layout Problem." Master's thesis, Ohio State University, 1999. http://rave.ohiolink.edu/etdc/view?acc_num=osu1396347382

    Chicago Manual of Style (17th edition)