期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 52, 期 12, 页码 3466-3484出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2013.867085
关键词
cell formation problem; automatic clustering; alternative process routings; particle swarm optimisation
资金
- National Science Council, Taiwan [NSC 102-2410-H-036-002]
This paper considers the cell formation (CF) problem in which parts have alternative process routings and the number of machine cells is not known a priori. Very few studies address these two practical issues at the same time. This paper proposes an automatic clustering approach based on a hybrid particle swarm optimisation (PSO) algorithm that can automatically evolve the number and cluster centres of machine cells for a generalised CF problem. In the proposed approach, a solution representation, comprising an integer number and a set of real numbers, is adopted to encode the number of cells and machine cluster centres, respectively. Besides, a discrete PSO algorithm is utilised to search for the number of machine cells, and a continuous PSO algorithm is employed to perform machine clustering. Effectiveness of the proposed approach has been demonstrated for test problems selected from the literature and those generated in this study. The experimental results indicate that the proposed approach is capable of solving the generalised machine CF problem without predetermination of the number of cells.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据