基于区间协同拍卖策略的改进多Agent车间调度模型研究

基于区间协同拍卖策略的改进多Agent车间调度模型研究

论文摘要

基于合同网协议的传统多Agent方法 (Traditional Multi-Agent Way,TMAW)求解作业车间调度问题,一般以单一的完工时间为优化目标,忽略了调度多目标性的要求;同时,招投标机制下Agent之间的任务优化分配本质上是单步优化,优化区间过小导致对系统整体调度性能的提升非常有限。针对上述问题,重新规划了多Agent调度模型,提出一种区间协同拍卖的动态调度策略(Interval-Synergy-Auction Scheduling Strategy,ISASS),该策略实现了一定时间窗口内时间、成本、设备负载和能耗的全局多目标优化,并可通过设置权重系数来调节优化目标倾向,很好地规避了上述传统多Agent方法的不足。最后,通过仿真测试验证了上述策略的高效性,同时研究了不同时间窗口和权重系数对调度性能的影响,可较好地指导实际生产。

论文目录

文章来源

类型: 期刊论文

作者: 管晨丞,唐敦兵,魏鑫,沈小雨

关键词: 作业车间调度,区间协同拍卖,多目标优化,时间窗口,权重系数

来源: 航空制造技术 2019年07期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 工业通用技术及设备,自动化技术

单位: 南京航空航天大学机电学院

基金: 国家自然科学基金(U1637211),江苏省青蓝工程

分类号: TP18;TB497

DOI: 10.16080/j.issn1671-833x.2019.07.034

页码: 34-42

总页数: 9

文件大小: 1432K

下载量: 106

相关论文文献

标签:;  ;  ;  ;  ;  

基于区间协同拍卖策略的改进多Agent车间调度模型研究
下载Doc文档

猜你喜欢