Cell formation using a simulated annealing algorithm with variable neighbourhood

Kuo Ching Ying, Shih Wei Lin*, Chung Cheng Lu

*此作品的通信作者

研究成果: 期刊稿件文章同行評審

38 引文 斯高帕斯(Scopus)

摘要

The broad applications of cellular manufacturing make the cell formation problem (CFP) a core subject in the field of manufacturing. Due to the combinatorial nature of the CFP, a simulated annealing-based meta-heuristic with variable neighbourhood was developed to form part-machine cells. To validate and verify the proposed approach, computational experiments were conducted on a set of CFPs from the literature. Using the grouping efficacy as a performance criterion, the proposed approach is shown to outperform existing state-of-the-art algorithms by exceeding or matching the best known solutions in the majority of the test problems. The evaluation results clearly show that this study successfully develops an effective approach for CFPs.

原文英語
頁(從 - 到)22-42
頁數21
期刊European Journal of Industrial Engineering
5
發行號1
DOIs
出版狀態已出版 - 2011
對外發佈

指紋

深入研究「Cell formation using a simulated annealing algorithm with variable neighbourhood」主題。共同形成了獨特的指紋。

引用此