首站-论文投稿智能助手
典型文献
基于拍卖机制的资源转移时间型动态分布式多项目调度
文献摘要:
实践中,企业并行实施地域上分散的多个项目时,资源在各子项目之间的转移时间是影响多项目整体进度的关键因素,同时在动态多项目环境下,新项目不断到达且到达时间不可预知使得制定多项目调度计划遭遇更大困难.本文在动态环境下对资源转移时间型分布式多项目调度问题进行建模和求解,基于多代理系统建立分布式多项目调度问题的动态模型,并将拍卖理论引入其中,设计一种基于时间窗拍卖机制的分布式多代理系统(DMAS/ATW),在动态环境和资源转移时间约束下为多项目配置全局资源.通过一个具体的分布式多项目示例详细分析DMAS/ATW算法的动态调度过程,并基于MPSPLIB中的分布式多项目算例开展数值实验.实验结果表明:无资源转移时间约束时,DMAS/ATW算法求得的平均项目延迟同比相关文献中的DMAS/RIA算法最多减少42%,平均减少26%;有资源转移时间约束时,DMAS/ATW算法对1/3算例集的求解结果优于DMAS/RIA算法在无资源转移时间约束时的结果,验证了本文DMAS/ATW算法求解效果的优异性.对算例规模和全局资源利用系数的实验分析还表明,DMAS/ATW算法对不同规模和资源约束紧张程度的算例都具有良好的适应性.
文献关键词:
分布式多项目;资源转移时间;多代理系统;拍卖机制;动态多项目环境
作者姓名:
刘婉君;张静文;刘万琳
作者机构:
西北工业大学管理学院,陕西西安 710072
文献出处:
引用格式:
[1]刘婉君;张静文;刘万琳-.基于拍卖机制的资源转移时间型动态分布式多项目调度)[J].中国管理科学,2022(08):117-129
A类:
资源转移时间,分布式多项目,多项目调度,动态多项目环境,DMAS,ATW,MPSPLIB
B类:
拍卖机制,动态分布,子项目,到达时间,预知,调度计划,动态环境,调度问题,多代理系统,动态模型,拍卖理论,时间窗,时间约束,下为,示例,动态调度,数值实验,RIA,解结,优异性,例规,利用系数,不同规模,资源约束,束紧
AB值:
0.148116
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。