一类多代理流水车间调度问题的合作博弈

对具有多个代理的一类加工时间和工序相关的流水车间调度问题,研究代理之间以合作的方式结成联盟,通过在联盟内重新调度以节省成本。在每个代理的客户服从代理调度的前提下,以最小化客户成本为指标,以代理联盟通过合作获得的最大成本节省为联盟的特征函数,建立多代理流水车间调度问题的合作博弈模型。证明了平均增益分配规则(EGS规则)得到的代理成本分配在合作博弈的核心中。在对客户成本节省进行分配时,由代理通过合作得到的成本节省平均分配给每一个客户,而代理内部客户通过合作得到的成本节省仍然按照EGS规则进行分配,以保证成本分配的公平性及客户合作的稳定性。最后通过算例对所提出的合作博弈模型及成本分配方法进行了验证。