A hybrid iterated local search and variable neighborhood descent heuristic applied to the cell formation problem

作者：

Highlights：

• We propose a new heuristic algorithm for the Cell Formation Problem.

• The algorithm is based on Iterated Local Search with Variable Neighborhood Descent.

• Our method finds several optimal solutions for benchmark instances from literature.

• Our method improves solutions for instances with unknown optimal values.

摘要

•We propose a new heuristic algorithm for the Cell Formation Problem.•The algorithm is based on Iterated Local Search with Variable Neighborhood Descent.•Our method finds several optimal solutions for benchmark instances from literature.•Our method improves solutions for instances with unknown optimal values.

论文关键词：Metaheuristics,Cellular manufacturing,Group technology

论文评审过程：Received 28 February 2014, Revised 21 July 2015, Accepted 23 July 2015, Available online 30 July 2015, Version of Record 6 September 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.07.050