CN119515024A 一种基于动态优先级与多目标优化的设备调度方法及系统 (中国计量大学)_第1页
CN119515024A 一种基于动态优先级与多目标优化的设备调度方法及系统 (中国计量大学)_第2页
CN119515024A 一种基于动态优先级与多目标优化的设备调度方法及系统 (中国计量大学)_第3页
CN119515024A 一种基于动态优先级与多目标优化的设备调度方法及系统 (中国计量大学)_第4页
CN119515024A 一种基于动态优先级与多目标优化的设备调度方法及系统 (中国计量大学)_第5页
已阅读5页,还剩26页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

一种基于动态优先级与多目标优化的设备本发明公开了一种基于动态优先级与多目大完工时间为优化目标,综合考虑任务依赖关量初始种群,结合利用NSGA_II优化的非支配排序框架,用PSO更新替代传统遗传算法的交叉变2步骤三:结合NSGA_II优化的非支配排序框架,用PSO2.根据权利要求1所述的一种基于动态优先级与多目标优化的设备调度方法,其特征RU=pa+Raus+tRan(式一)其中用于反映等待时间对优先级的影响强度的式二中,Ra表示等待时间的优先级贡3.根据权利要求2所述的一种基于动态优先级与多目标优化的设备调度方法,其特征minc(式五)3是每个学员等待时间与平均等待时间的偏差;4.根据权利要求3所述的一种基于动态优先级与多目标优化的设备调度方法,其特征5.一种基于动态优先级与多目标优化的设备调度系统,其用于实现权利要求1_4任一45其中用于反映等待时间对优先级的影响强度6其中式四中的表示任务所需时间与剩余时间的比值优先级贡献,Taua为任ci表示所有学员完成任务的最晚时间。式六和式七中的是平均等待时间,w是学员i的等待时间,n是学员总数,是每个学员等待时间与平均等待时间的偏差;解最优调度方案的优化求解模块,用于执行设备资源的分配与任务调度的调度执行模块,7[0026]本发明的附图用于提供对发明实施方式的进一步理解,[0027]图1为本发明一种基于动态优先级与多目标优化的设备调度方法及系统的系统图2为本发明一种基于动态优先级与多目标优化的设备调度方法及系统的动态图3为本发明一种基于动态优先级与多目标优化的设备调度方法及系统的NSGA_II_PSO_CMA_ES混合算法流图4为本发明一种基于动态优先级与多目标优化的设备调度方法及系统的帕累图5为本发明一种基于动态优先级与多目标优化的设备调度方法及系统的未进图6为本发明一种基于动态优先级与多目标优化的设备调度方法及系统的进行要通过完成虚拟仿真实验和实时生成实验来达到既定的教学目标。实验过程分为多个阶8度策略来保证每位学员的实验任务都能按时9ci表示所有学员完成任务的最晚时间。现实意义:学员在实验过程中由于设备的调度不合理而可能出现等待设备的情迫的学员。这种优化目标还可以防止由于设备调度问题导致的课程拖延或者实验进度落表示学员i的时间窗。必须涵盖学员的实验完成时间,即设备分配和调度必须保证实验在时间窗内提升,以避免某些任务由于长时间未被分配资源而影响学员的后续学习计划和实验进度。其中Raus表示截止时间的优先级贡献,Tiaaa为任务距离截止时间的剩余时间,任务的紧迫性可以通过任务所需时间与任务剩余时间的比值来反映。当比值越(式十P,sv,(式十三)M,表示设备j的维护时间窗,设备j在时间窗M,内不可用。U,nM,=O(式十五)1.不可劣解(ParetoOptimalSolution没有其他解能够在所有目标上都优于[0081]本实施例得到的最优方案帕累托前沿如图4所示。通过表1的目标值与图5未进行调度优化的

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论