利用网络流模型求解细胞制造系统中的广义分组问题

本文聚焦于细胞制造系统（CMS）中的广义分组问题，其中零件可能具有多于一个的工艺路线。工艺路线列出每个操作对应的机器。受网络流算法广泛使用的启发，本研究将广义分组中的工艺路线族形成问题建模为单位容量最小成本网络流模型。目标是最小化族内工艺路线之间的差异性（基于所需机器）。所提出的模型无需预先指定要形成的零件族数量即可最优求解工艺路线族形成问题。工艺路线族形成是层次化程序的第一阶段。第二阶段（机器单元形成），提出了两种程序：二次分配规划（QAP）公式和启发式程序。QAP同时将工艺路线族和机器分配到预先指定的单元数量中，以最大化总机器利用率为目标。机器单元形成的启发式程序具有层次化特性。一些测试问题的计算结果表明，QAP和启发式程序产生了相同的结果。