基于区间协同拍卖策略的改进多Agent车间调度模型研究 |
| |
引用本文: | 管晨丞,唐敦兵,魏鑫,沈小雨.基于区间协同拍卖策略的改进多Agent车间调度模型研究[J].航空制造技术,2019,62(7). |
| |
作者姓名: | 管晨丞 唐敦兵 魏鑫 沈小雨 |
| |
作者单位: | 南京航空航天大学机电学院,南京,210016;南京航空航天大学机电学院,南京,210016;南京航空航天大学机电学院,南京,210016;南京航空航天大学机电学院,南京,210016 |
| |
基金项目: | 国家自然科学基金;江苏省"青蓝工程"项目 |
| |
摘 要: | 基于合同网协议的传统多Agent方法 (Traditional Multi-Agent Way,TMAW)求解作业车间调度问题,一般以单一的完工时间为优化目标,忽略了调度多目标性的要求;同时,招投标机制下Agent之间的任务优化分配本质上是单步优化,优化区间过小导致对系统整体调度性能的提升非常有限。针对上述问题,重新规划了多Agent调度模型,提出一种区间协同拍卖的动态调度策略(Interval-Synergy-Auction Scheduling Strategy,ISASS),该策略实现了一定时间窗口内时间、成本、设备负载和能耗的全局多目标优化,并可通过设置权重系数来调节优化目标倾向,很好地规避了上述传统多Agent方法的不足。最后,通过仿真测试验证了上述策略的高效性,同时研究了不同时间窗口和权重系数对调度性能的影响,可较好地指导实际生产。
|
关 键 词: | 多Agent 作业车间调度 区间协同拍卖 多目标优化 时间窗口 权重系数 |
本文献已被 CNKI 万方数据 等数据库收录! |
|