【技术实现步骤摘要】
本专利技术属于车间调度管理,具体是涉及到一种基于改进遗传算法的车间调度方法、系统及存储介质。
技术介绍
1、车间调度是生产调度中被广泛研究的问题,它的目的是确定一组工件在一组机器上的加工顺序,得出一种能够有效帮助制造商提高生产效率,降低生产成本的方案,通常利用最大完工时间、退出时间、机器的总空闲时间、机器的总耗能等目标来进行调度。
2、随着工业自动化的不断发展,agv设备(自动引导车)在生产行业中扮演着越来越重要的角色。当今的agv设备可以通过生产计算机系统连接,并与生产流程要求和制造订单同步运行。借助agv设备,仓库可以用更少的劳动力和更快的速度处理更多的订单,并具有更高的灵活性,以便在需求变化或业务增长时无缝扩展。agv设备可以自动化地完成物料的搬运和分配,减少了人力成本和误差率,提高了生产效率和质量。
3、在类似于灵活车间调度这样的制造系统中,通常只考虑了如何解决生产调度的问题,即如何分配机器与工件,在调度过程中并没有考虑agv设备的存在。由于在具有agv的车间中,协调生产与运输之间的关系是至关重要的。而没
...【技术保护点】
1.一种基于改进遗传算法的车间调度方法,其特征在于,包括如下步骤:
2.根据权利要求1所述的基于改进遗传算法的车间调度方法,其特征在于,所述结合所述工序编码序列和所述加工机器列表并采用分段式贪婪编码的方式构建第二机器编码序列包括如下步骤:
3.根据权利要求2所述的基于改进遗传算法的车间调度方法,其特征在于,所述贪婪解码步骤包括如下步骤:
4.根据权利要求1所述的基于改进遗传算法的车间调度方法,其特征在于,所述第一初始种群包括第一工序初始种群和第一机器初始种群,所述结合所述工序编码序列和所述第一机器编码序列构建第一初始种群并初始化所述
...【技术特征摘要】
1.一种基于改进遗传算法的车间调度方法,其特征在于,包括如下步骤:
2.根据权利要求1所述的基于改进遗传算法的车间调度方法,其特征在于,所述结合所述工序编码序列和所述加工机器列表并采用分段式贪婪编码的方式构建第二机器编码序列包括如下步骤:
3.根据权利要求2所述的基于改进遗传算法的车间调度方法,其特征在于,所述贪婪解码步骤包括如下步骤:
4.根据权利要求1所述的基于改进遗传算法的车间调度方法,其特征在于,所述第一初始种群包括第一工序初始种群和第一机器初始种群,所述结合所述工序编码序列和所述第一机器编码序列构建第一初始种群并初始化所述第一初始种群包括如下步骤:
5.根据权利要求1所述的基于改进遗传算法的车间调度方法,其特征在于,所述第二初始种群包括第二工序初始种群、第二机器初始种群和agv设备初始种群,所述结合所述工序编码序列、所述第二机器编码序列、所有所述agv设备和所述第一最优解构建第二初始...
【专利技术属性】
技术研发人员:豆亚杰,刘曦,陈航,戴昱龙,王纪凯,欧阳伟俊,徐向前,张志伟,马玉凤,杨克巍,谭跃进,唐帅文,孙建彬,
申请(专利权)人:中国人民解放军国防科技大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。