TY - GEN
T1 - A tabu search heuristic for the single row layout problem with shared clearances
AU - Yu, Meng
AU - Zuo, Xingquan
AU - Murray, Chase C.
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/9/16
Y1 - 2014/9/16
N2 - The single row layout problem is a common and well-studied practical facility layout problem. The problem seeks the arrangement of a fixed number of facilities along one row that minimizes the objective of total material handling cost. In this paper, a single row layout problem with shared clearance between facilities is proposed. The shared additional clearance may be considered on one or both sides of each facility. To solve this problem tabu search is combined with a heuristic rule to solve problems of realistic size. Tabu search is used to find the sequence of facilities while the heuristic rule is determines the additional clearance for each facility. The proposed solution approach is applied to several problem instances involving 10, 20 and 30 facilities, and is compared against a popular mathematical programming solver (CPLEX). Computational results show that our approach is able to obtain high quality solutions and outperforms CPLEX under limited computational time for problems of realistic sizes.
AB - The single row layout problem is a common and well-studied practical facility layout problem. The problem seeks the arrangement of a fixed number of facilities along one row that minimizes the objective of total material handling cost. In this paper, a single row layout problem with shared clearance between facilities is proposed. The shared additional clearance may be considered on one or both sides of each facility. To solve this problem tabu search is combined with a heuristic rule to solve problems of realistic size. Tabu search is used to find the sequence of facilities while the heuristic rule is determines the additional clearance for each facility. The proposed solution approach is applied to several problem instances involving 10, 20 and 30 facilities, and is compared against a popular mathematical programming solver (CPLEX). Computational results show that our approach is able to obtain high quality solutions and outperforms CPLEX under limited computational time for problems of realistic sizes.
UR - https://www.scopus.com/pages/publications/84908566204
U2 - 10.1109/CEC.2014.6900353
DO - 10.1109/CEC.2014.6900353
M3 - Conference contribution
AN - SCOPUS:84908566204
T3 - Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014
SP - 819
EP - 825
BT - Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 IEEE Congress on Evolutionary Computation, CEC 2014
Y2 - 6 July 2014 through 11 July 2014
ER -