首頁 > 網路資源 > 大同大學數位論文系統

Title page for etd-0702104-195435


URN etd-0702104-195435 Statistics This thesis had been viewed 1619 times. Download 13 times.
Author Shih-cheng Fu
Author's Email Address bryant01@ms41.hinet.net
Department Information Management
Year 2003 Semester 2
Degree Master Type of Document Master's Thesis
Language English Page Count 72
Title An Ant-based Clustering Algorithm for Manufacturing Cell Design
Keyword
  • Group Technology
  • Ant Algorithm
  • Cell Formation
  • Cluster Analysis
  • Cluster Analysis
  • Cell Formation
  • Ant Algorithm
  • Group Technology
  • Abstract Cellular Manufacturing is one of the major applications of group technology. It requires an effective part clustering approach to execute preliminary manufacturing cell design. One of famous approaches is the cluster analysis method, which uses similarity coefficients and clustering methods to group similarity parts into part families. Clustering methods are divided into two categories: hierarchical and nonhierarchical methods. Hierarchical methods often suffer from chaining effects, while nonhierarchical methods need a predetermined cluster number. The research proposes a part clustering algorithm that is based on an artificial ant clustering model. The algorithm utilizes the characteristics of ants, congregation and randomness, to prevent grouping results from being fixed during clustering processes and to reduce the effects of noisy data. Besides, the algorithm has the ability of self-organization to form high homogeneous part families naturally. The algorithm has been developed to an ant-based part clustering software system (APCS). Fifteen literature problems were selected to test the proposed algorithm with respect to group efficancy. We found that the algorithm is able to obtain better machine cell configurations. A comparative study was also conducted to compare the algorithm with seven conventional clustering methods, and the results showed that the algorithm appears to outperform most of conventional methods.
    Advisor Committee
  • none - advisor
  • Hao-erh Yang - co-chair
  • Yun-chia Liang - co-chair
  • Files indicate in-campus access only
    Date of Defense 2004-06-16 Date of Submission 2004-07-02


    Browse | Search All Available ETDs