一类流水车间调度问题的合作博弈
对多个客户参与的一类流水车间调度问题,研究客户之间以合作的方式建立联盟,通过加工任务重新排序节省生产成本.一般流水车间调度合作博弈是受限制的,提出一类加工时间和工序相关的流水车间调度问题,相应的合作博弈是平衡的,因而具有非空核.从合作博弈理论出发,以优化多客户线性成本为指标,构建了加工时间和工序相关的流水车间调度合作博弈模型.在获得最优调度排列后,提出了一种加权前后边际成本的客户成本分配的方法,证明了该分配方法是加工时间和工序相关的流水车间调度合作博弈的一个核分配.最后通过一个实例对所提出的基于合作博弈的加工时间和工序相关流水车间调度模型及成本分配方法进行了验证.
流水车间调度 合作博弈 成本分配
周艳平 顾幸生
华东理工大学自动化研究所,上海,200237;青岛科技大学信息学院,山东,青岛,266061 华东理工大学自动化研究所,上海,200237
国内会议
杭州
中文
1983-1987
2010-08-07（万方平台首次上网日期，不代表论文的发表时间）