GOLDEN SECTION SEARCH AND HYBRID TABU SEARCH-SIMULATEDANNEALING FOR LAYOUT DESIGN OF UNEQUAL-SIZED FACILITIESWITH FIXED INPUT AND OUTPUT POINTS

摘要

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