A cross-entropy approach to the single row facility layout problem

作者：Ning, Xiu; Li, Pingke^*

来源：International Journal of Production Research, 2018, 56(11): 3781-3794.

DOI：10.1080/00207543.2017.1399221

• combinatorial optimisation
• single row facility layout problem
• metaheuristics
• cross-entropy method
• local search

The single row facility layout problem is to arrange a given number of facilities along a straight line so as to minimise the total cost associated with the interactions between the facilities. In this paper, a metaheuristic algorithm based on the cross-entropy method, incorporating a local search procedure and symmetry-breaking techniques, is developed to solve this problem. The proposed algorithm has been tested on some widely used benchmark instances. The computational results show that the proposed algorithm has found the optimal or the best solutions known so far for the instances of size with up to 100 facilities and is competitive with some existing algorithms.

• 出版日期2018
• 单位清华大学