A genetic algorithm for facility layout problems

K. L. Mak, Y. S. Wong, Tung Sun Chan

Research output: Journal article publicationJournal articleAcademic researchpeer-review

68 Citations (Scopus)

Abstract

This paper is concerned with the application of the technique of genetic algorithms to solve the problem of optimal facilities' layout in manufacturing systems design. A mathematical model is developed to examine the machines' layout and the pattern of material flow for the typical job shop and flow shop manufacturing environments. The analysis also considers various practical aspects, such as the constraints of restricted areas and reserved machinery locations, and also the irregularity of the shapes of manufacturing plants, etc. A genetic approach is developed to provide the optimal solution to the facilities' layout problem. The effectiveness of the proposed approach is evaluated with numerical examples. Indeed, the results indicate that the proposed approach provides an effective means to solve problems in facilities' layout.
Original languageEnglish
Pages (from-to)113-127
Number of pages15
JournalComputer Integrated Manufacturing Systems
Volume11
Issue number1-2
DOIs
Publication statusPublished - 1 Jan 1998
Externally publishedYes

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Cite this