标题:
基于区间协同拍卖策略的改进多Agent车间调度模型研究
点击次数:
所属单位:
机电学院
发表刊物:
航空制造技术
关键字:
多Agent;作业车间调度;区间协同拍卖;多目标优化;时间窗口;权重系数;
摘要:
基于合同网协议的传统多Agent方法 (Traditional Multi-Agent Way,TMAW)求解作业车间调度问题,一般以单一的完工时间为优化目标,忽略了调度多目标性的要求;同时,招投标机制下Agent之间的任务优化分配本质上是单步优化,优化区间过小导致对系统整体调度性能的提升非常有限。针对上述问题,重新规划了多Agent调度模型,提出一种区间协同拍卖的动态调度策略(Interval-Synergy-Auction Scheduling Strategy,ISASS),该策略实现了一定时间窗口内时间、成本、设备负载和能耗的全局多目标优化,并可通过设置权重系数来调节优化目标倾向,很好地规避了上述传统多Agent方法的不足。最后,通过仿真测试验证了上述策略的高效性,同时研究了不同时间窗口和权重系数对调度性能的影响,可较好地指导实际生产。
是否译文:
否
发表时间:
2019-04-01
合写作者:
管晨丞,魏鑫,沈小雨
通讯作者:
唐敦兵
发表时间:
2019-04-01