自组织映射的视觉聚类特性在机械零件单元生成中的应用
Application of Visual Clustering Properties of Self Organizing Map in Machine-part Cell Formation
摘要:
单元化制造是一种既具有车间柔性又具有流水线高生产率的制造方法。虽然CM在减少生产时间、准备时间、在制品库存方面提供了许多好处,但是CM的设计是复杂的NP完全问题。基于操作序列(有序数据)的单元格生成问题在文献中很少报道。本文的目的是提出一种可视化聚类方法的机械零件细胞形成使用自组织映射(SOM)算法的无监督神经网络,以实现更好的成组技术的效率措施的细胞形成以及SOM质量的措施。工作还建立了选择一个最佳的SOM地图大小的标准的基础上的量化误差,地形误差,并在SOM训练过程中产生的最佳聚类和拓扑结构的保存的平均失真措施的结果。为了评估所提出的算法的性能,我们测试了文献中的几个基准问题。结果表明,所提出的方法不仅产生最好的和准确的解决方案,任何的结果报告,到目前为止,在文献中,而且,在某些情况下,产生的结果甚至比以前报道的结果更好。所提出的方法的有效性也得到了统计验证。
英文摘要:
Cellular manufacturing (CM) is an approach that includes both flexibility of job shops and high production rate of flow lines. Although CM provides many benefits in reducing throughput times, setup times, work-in-process inventories but the design of CM is complex and NP complete problem. The cell formation problem based on operation sequence (ordinal data) is rarely reported in the literature. The objective of the present paper is to propose a visual clustering approach for machine-part cell formation using Self Organizing Map (SOM) algorithm an unsupervised neural network to achieve better group technology efficiency measure of cell formation as well as measure of SOM quality. The work also has established the criteria of choosing an optimum SOM map size based on results of quantization error, topography error, and average distortion measure during SOM training which have generated the best clustering and preservation of topology. To evaluate the performance of the proposed algorithm, we tested the several benchmark problems available in the literature. The results show that the proposed approach not only generates the best and accurate solution as any of the results reported, so far, in literature but also, in some instances the results produced are even better than the previously reported results. The effectiveness of the proposed approach is also statistically verified.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。