当前位置: 首页 > 专利查询>临沂大学专利>正文

一种基于改进Jaya算法的设备网络综合调度方法技术

技术编号:44501688 阅读:32 留言:0更新日期:2025-03-07 13:01
本发明专利技术针对现有柔性设备网络综合调度方法中忽略工序在设备间迁移时间的情况,提出了一种基于改进Jaya算法的设备网络综合调度方法。本发明专利技术方法主要分为四个部分。其中,编码部分设计了基于工序链和设备链的双染色体编码方法,工序链编码方面设计了基于拟可调度工序集的编码方法和随机工序编码方法,确保生成个体的合法性;设备链方面设计了基于短用时的设备编码方法和随机设备编码方法,确保工序分配的设备为可加工设备;更新部分设计了“先更新工序链,再更新设备链”的双链更新操作;解码部分设计了考虑迁移时间的设备空闲插空解码策略;局部搜索部分设计了基于关键路径的局部搜索操作。本发明专利技术所述方法的可行性与优越性通过实验得以验证。

【技术实现步骤摘要】

本专利技术涉及一种基于改进jaya算法的设备网络综合调度方法。


技术介绍

1、生产调度是一类典型的np问题,迄今尚无有效算法确保获得最优解;在现代制造业中,生产调度是确保生产效率和成本效益的关键环节;随着工业4.0的兴起,生产过程的智能化和自动化需求日益增长,设备网络综合调度问题逐渐成为研究的热点;传统的生产调度方法往往集中于单一阶段的生产流程,而未能充分考虑具有复杂工艺结构的产品调度问题,尤其是在设备网络环境中还存在以下问题:1.因传统综合调度方法没有将工序在设备间的迁移时间作为独立因素进行优化,导致调度结果与实际生产偏差,进而影响生产效率和设备并行作业效率;2.因传统设备网络方法依赖于特定产品的加工结构,对于不同实例的适应性有限,造成调度策略的同质性的额问题;3.因编码设计上存在缺陷,未能有效地表示工序和设备的调度顺序的问题;4.因解码和局部搜索方法未能有效考虑迁移时间并减少设备的空闲时间,从而影响设备网络整体的生产效率。


技术实现思路

1、本专利技术目的是为了解决上述现有的技术问题,提出了一种基于改进j本文档来自技高网...

【技术保护点】

1.一种基于改进Jaya算法的设备网络综合调度方法,其特征在于:

2.根据权利要求1所述的方法,其特征在于:所述基于拟可调度工序集的编码方法,具体步骤为:

3.根据权利要求1所述的方法,其特征在于:所述随机工序编码方法,具体步骤为:

4.根据权利要求1所述的方法,其特征在于:所述基于短用时的设备编码方法,具体步骤为:

5.根据权利要求1所述的方法,其特征在于:所述随机设备编码方法,具体步骤为:

6.根据权利要求1所述的方法,其特征在于:所述双链更新操作,具体步骤为:

7.根据权利要求1所述的方法,其特征在于:所述设备...

【技术特征摘要】

1.一种基于改进jaya算法的设备网络综合调度方法,其特征在于:

2.根据权利要求1所述的方法,其特征在于:所述基于拟可调度工序集的编码方法,具体步骤为:

3.根据权利要求1所述的方法,其特征在于:所述随机工序编码方法,具体步骤为:

4.根据权利要求1所述的方法,其特征在于:所述基于短用时的设备编码方法,具体步骤为:

5.根据权利要求1所述的方法,其特征在于:所述随机设备编码方法,具体步骤为:

【专利技术属性】
技术研发人员:赵斌赵彦辰高一龙胡芳茹杨成东王九如张问银
申请(专利权)人:临沂大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1