摘要
本文关注于单元制造系统(CMS)中零件可能具有多种加工路线的广义分组问题。加工路线列出了对应于每个零件操作的机器。受网络流算法广泛应用的启发,本研究将广义分组的加工路线族形成问题表述为单位容量最小成本网络流模型。目标是最小化族内加工路线之间(基于所需机器)的差异性。所提出的模型能够在不预先指定要形成的零件族数量的情况下,最优地解决加工路线族形成问题。加工路线族形成是分层程序的第一阶段。对于第二阶段(机器单元形成),提出了两种方法:二次分配规划 (QAP) 公式和启发式方法。QAP 同时将加工路线族和机器分配给预先指定数量的单元,以最大限度地提高机器利用率。机器单元形成的启发式方法本质上是分层的。一些测试问题的计算结果表明,QAP 和启发式方法产生了相同的结果。