Golden section search and hybrid tabu search-simulated annealing for layout design of unequal-sized facilities with fixed input and output points

Donghwa Jeong, Yoon Ho Seo

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

The facility layout problem involves the positioning of facilities in order to minimize the total travel distance. This study deals with a layout design of unequal-sized facilities with fixed input and output points. Because a mixed integer-programming model cannot solve large-sized problems in a reasonable amount of computational time, a heuristic algorithm composed of a placing method based on golden section search and hybrid tabu search-simulated annealing is developed. In the placing method, facilities are sequentially arranged by a given sequence, and the optimal coordinates of facilities are determined using the golden section search. To find the sequence that yields the minimum total travel distance, the hybrid tabu search-simulated annealing is developed. Computational experiments show that the proposed algorithm generates the optimal layout result for test problems with fewer than six facilities and improves the best-known results from Xiao et al.(2013) in a shorter time.

Original languageEnglish
Pages (from-to)297-315
Number of pages19
JournalInternational Journal of Industrial Engineering : Theory Applications and Practice
Volume25
Issue number3
Publication statusPublished - 2018 Jan 1

Keywords

  • Facility layout
  • Golden section search
  • Input
  • Output points
  • Simulated annealing
  • Tabu search

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Golden section search and hybrid tabu search-simulated annealing for layout design of unequal-sized facilities with fixed input and output points'. Together they form a unique fingerprint.

  • Cite this