含私有信息的多代理作业车间协商调度算法

在考虑用户互为竞争对手、不愿共享其目标的情况下，用户与车间共同组成调度决策群体，形成代理目标为私有信息的多代理作业车间调度问题。以最大化群体社会福利为优化目标，构建了多代理作业车间调度问题的数学模型。设计了遗传进化-评分决策两阶段协商调度机制，并提出了相应的两阶段协商调度算法。在不披露代理目标的前提下，遗传进化阶段采用帕累托优化排序算法，生成非支配调度方案集；评分决策阶段采用基于效用的线性转换评分算法，实现从非支配方案集中选出社会福利较优的调度方案。大量仿真研究表明，所提遗传进化-评分决策两阶段协商调度算法，其整体性能优于现有协商调度算法，能够产生社会福利更高的调度方案。