基于改进遗传算法的车间调度方法、系统及存储介质技术方案

技术编号:42687203 阅读:25 留言:0更新日期:2024-09-10 12:35
本发明专利技术提供一种基于改进遗传算法的车间调度方法、系统及存储介质,该方法包括如下步骤:获取待加工工件列表和加工机器列表;构建工序编码序列、第一机器编码序列和第二机器编码序列;以最小化最大加工完成时间为目标函数构建不包含AGV设备转运过程的第一加工机器调度模型;构建第一初始种群并初始化第一初始种群,执行自适应遗传算法步骤,得到第一加工机器调度模型的第一最优解;根据目标函数构建包含AGV设备转运过程的第二加工机器调度模型;构建第二初始种群并初始化第二初始种群,基于初始化后的第二初始种群执行自适应遗传算法步骤,得到第二加工机器调度模型的目标最优解。本发明专利技术可以实现具有AGV设备车间的最优加工调度。

【技术实现步骤摘要】

本专利技术属于车间调度管理,具体是涉及到一种基于改进遗传算法的车间调度方法、系统及存储介质


技术介绍

1、车间调度是生产调度中被广泛研究的问题,它的目的是确定一组工件在一组机器上的加工顺序,得出一种能够有效帮助制造商提高生产效率,降低生产成本的方案,通常利用最大完工时间、退出时间、机器的总空闲时间、机器的总耗能等目标来进行调度。

2、随着工业自动化的不断发展,agv设备(自动引导车)在生产行业中扮演着越来越重要的角色。当今的agv设备可以通过生产计算机系统连接,并与生产流程要求和制造订单同步运行。借助agv设备,仓库可以用更少的劳动力和更快的速度处理更多的订单,并具有更高的灵活性,以便在需求变化或业务增长时无缝扩展。agv设备可以自动化地完成物料的搬运和分配,减少了人力成本和误差率,提高了生产效率和质量。

3、在类似于灵活车间调度这样的制造系统中,通常只考虑了如何解决生产调度的问题,即如何分配机器与工件,在调度过程中并没有考虑agv设备的存在。由于在具有agv的车间中,协调生产与运输之间的关系是至关重要的。而没有考虑agv设备在运本文档来自技高网...

【技术保护点】

1.一种基于改进遗传算法的车间调度方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的基于改进遗传算法的车间调度方法,其特征在于,所述结合所述工序编码序列和所述加工机器列表并采用分段式贪婪编码的方式构建第二机器编码序列包括如下步骤:

3.根据权利要求2所述的基于改进遗传算法的车间调度方法,其特征在于,所述贪婪解码步骤包括如下步骤:

4.根据权利要求1所述的基于改进遗传算法的车间调度方法,其特征在于,所述第一初始种群包括第一工序初始种群和第一机器初始种群,所述结合所述工序编码序列和所述第一机器编码序列构建第一初始种群并初始化所述第一初始种群包括如下...

【技术特征摘要】

1.一种基于改进遗传算法的车间调度方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的基于改进遗传算法的车间调度方法,其特征在于,所述结合所述工序编码序列和所述加工机器列表并采用分段式贪婪编码的方式构建第二机器编码序列包括如下步骤:

3.根据权利要求2所述的基于改进遗传算法的车间调度方法,其特征在于,所述贪婪解码步骤包括如下步骤:

4.根据权利要求1所述的基于改进遗传算法的车间调度方法,其特征在于,所述第一初始种群包括第一工序初始种群和第一机器初始种群,所述结合所述工序编码序列和所述第一机器编码序列构建第一初始种群并初始化所述第一初始种群包括如下步骤:

5.根据权利要求1所述的基于改进遗传算法的车间调度方法,其特征在于,所述第二初始种群包括第二工序初始种群、第二机器初始种群和agv设备初始种群,所述结合所述工序编码序列、所述第二机器编码序列、所有所述agv设备和所述第一最优解构建第二初始...

【专利技术属性】
技术研发人员:豆亚杰刘曦陈航戴昱龙王纪凯欧阳伟俊徐向前张志伟马玉凤杨克巍谭跃进唐帅文孙建彬
申请(专利权)人:中国人民解放军国防科技大学
类型:发明
国别省市:

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

1