一类多代理流水车间调度问题的合作博弈
2023-04-25分类号:F224.32;F274;TB497
【部门】沈阳工业大学管理学院 沈阳理工大学理学院
【摘要】对具有多个代理的一类加工时间和工序相关的流水车间调度问题,研究代理之间以合作的方式结成联盟,通过在联盟内重新调度以节省成本。在每个代理的客户服从代理调度的前提下,以最小化客户成本为指标,以代理联盟通过合作获得的最大成本节省为联盟的特征函数,建立多代理流水车间调度问题的合作博弈模型。证明了平均增益分配规则(EGS规则)得到的代理成本分配在合作博弈的核心中。在对客户成本节省进行分配时,由代理通过合作得到的成本节省平均分配给每一个客户,而代理内部客户通过合作得到的成本节省仍然按照EGS规则进行分配,以保证成本分配的公平性及客户合作的稳定性。最后通过算例对所提出的合作博弈模型及成本分配方法进行了验证。
【关键词】多代理 流水车间调度 合作博弈 EGS规则 成本分配
【基金】辽宁省百千万人才工程资助项目(2019);; 辽宁省教育厅科学研究经费项目(LG202025,WJGD2020001)
【所属期刊栏目】运筹与管理
文献传递