SAPFOCS：一种基于元启发式的成组技术零件族形成问题求解方法
人工智能
2011-05-12 v2
摘要
本文研究了零件族形成问题，该问题被认为在成组技术（GT）领域中难以在多项式时间内解决。过去的文献中，研究人员发现零件族形成技术主要基于生产流程分析（PFA），通常考虑操作需求、顺序和时间。零件编码分析（PCA）在GT中很少被考虑，而它被认为是识别零件族的有效方法。PCA通过根据零件在（1）设计特征（如形状和尺寸）和/或（2）制造特征（加工需求）上的相似性，将零件分配到不同的族中来进行分类。本研究采用了一种基于模拟退火的新方法，即SAPFOCS，以利用PCA技术开发有效的零件族。随后，采用田口正交设计方法来解决所提出的元启发式算法参数选择的关键问题。因此，该技术被测试于5个不同大小的数据集（从5×9到27×9），并将所得结果与C-链接聚类技术进行了比较。实验结果表明，所提出的元启发式算法在解的质量方面非常有效，并且在大多数情况下优于C-链接算法。
引用
@article{arxiv.1012.5815,
title = {SAPFOCS: a metaheuristic based approach to part family formation problems in group technology},
author = {Tamal Ghosh and Mousumi Modak and Pranab K Dan},
journal= {arXiv preprint arXiv:1012.5815},
year = {2011}
}
备注
10 pages; 6 figures; 12 tables