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

• 作者: 周艳平 顾幸生
• 来源期刊: 化工学报
• 关键词: 流水车间调度 合作博弈 成本分配
• 年，卷（期）: 2010,（8）
• 页码范围: 1983-1987
• 分类号: TP278|O225
• 语种: 中文

摘要

对多个客户参与的一类流水车间调度问题,研究客户之间以合作的方式建立联盟,通过加工任务重新排序节省生产成本.一般流水车间调度合作博弈是受限制的,提出一类加工时间和工序相关的流水车间调度问题,相应的合作博弈是平衡的,因而具有非空核.从合作博弈理论出发,以优化多客户线性成本为指标,构建了加工时间和工序相关的流水车间调度合作博弈模型.在获得最优调度排列后,提出了一种加权前后边际成本的客户成本分配的方法,证明了该分配方法是加工时间和工序相关的流水车间调度合作博弈的一个核分配.最后通过一个实例对所提出的基于合作博弈的加工时间和工序相关流水车间调度模型及成本分配方法进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学自动化研究所	258	2839	26.0	42.0
2	周艳平	华东理工大学自动化研究所	22	244	5.0	15.0