【技术实现步骤摘要】
本专利技术涉及一种基于改进jaya算法的设备网络综合调度方法。
技术介绍
1、生产调度是一类典型的np问题,迄今尚无有效算法确保获得最优解;在现代制造业中,生产调度是确保生产效率和成本效益的关键环节;随着工业4.0的兴起,生产过程的智能化和自动化需求日益增长,设备网络综合调度问题逐渐成为研究的热点;传统的生产调度方法往往集中于单一阶段的生产流程,而未能充分考虑具有复杂工艺结构的产品调度问题,尤其是在设备网络环境中还存在以下问题:1.因传统综合调度方法没有将工序在设备间的迁移时间作为独立因素进行优化,导致调度结果与实际生产偏差,进而影响生产效率和设备并行作业效率;2.因传统设备网络方法依赖于特定产品的加工结构,对于不同实例的适应性有限,造成调度策略的同质性的额问题;3.因编码设计上存在缺陷,未能有效地表示工序和设备的调度顺序的问题;4.因解码和局部搜索方法未能有效考虑迁移时间并减少设备的空闲时间,从而影响设备网络整体的生产效率。
技术实现思路
1、本专利技术目的是为了解决上述现有的技术问题,
...【技术保护点】
1.一种基于改进Jaya算法的设备网络综合调度方法,其特征在于:
2.根据权利要求1所述的方法,其特征在于:所述基于拟可调度工序集的编码方法,具体步骤为:
3.根据权利要求1所述的方法,其特征在于:所述随机工序编码方法,具体步骤为:
4.根据权利要求1所述的方法,其特征在于:所述基于短用时的设备编码方法,具体步骤为:
5.根据权利要求1所述的方法,其特征在于:所述随机设备编码方法,具体步骤为:
6.根据权利要求1所述的方法,其特征在于:所述双链更新操作,具体步骤为:
7.根据权利要求1所述的方法,
...【技术特征摘要】
1.一种基于改进jaya算法的设备网络综合调度方法,其特征在于:
2.根据权利要求1所述的方法,其特征在于:所述基于拟可调度工序集的编码方法,具体步骤为:
3.根据权利要求1所述的方法,其特征在于:所述随机工序编码方法,具体步骤为:
4.根据权利要求1所述的方法,其特征在于:所述基于短用时的设备编码方法,具体步骤为:
5.根据权利要求1所述的方法,其特征在于:所述随机设备编码方法,具体步骤为:
【专利技术属性】
技术研发人员:赵斌,赵彦辰,高一龙,胡芳茹,杨成东,王九如,张问银,
申请(专利权)人:临沂大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。