刘建国　王廷梅　李爱菊

摘要：混流生产在产品生产过程中有多个加工和装配操作，优化过程是如何在多个加工设备和装配设备上进行调度，使产品加工时间最短。本文建立了混流生产合作博弈调度优化方法，通过对问题的分解和agent间的合作博弈调度，采用实验对算法进行验证，得到了满意的效果。

关键词：agent；混合流水生产；调度；合作博弈

中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2015）13-0221-02

1 研究背景

混合流水生产包括零部件加工和产品装配过程。一件产品通常都由多个零部件装配完成，而零件可以在多套生产设备上加工完成，装配过程也是在多套装配设备上完成。对于拥有多个无差别的生产和装配设备的工厂，如何缩短产品的生产时间一直是重要的研究方向。

2 问题原型

如图1所示的产品及结构，需要经过多个加工与装配机器进行生产，研究的目标是怎样把零件分配到不同机器上加工和装配，可以边加工边装配，达到产品的makespan时间最短。

3 复杂结构的分解和简单结构图的调度

对于结构复杂的产品，都可对其结构图进行分解，获得多个简单图。简单图满足每个度大于1的节点不超过一个度大于1的子节点，也就是每层不超过一个装配节点。对图1中A3节点分解，得到根节点为A1，A2和p5的三个简单图。如图3所示。

每个简单图的调度都使用一个agent代表。对简单图可以通过合理的调度算法得到最优结果。对于一个制造系统，假设有m台加工机器和q台装配机器，可以采用底层优先算法，获得makespan最小的最优结果。……