一种基于工人协作与学习效应的双资源柔性作业车间调度方法技术

技术编号:40162853 阅读:39 留言:0更新日期:2024-01-26 23:36
本发明专利技术涉及一种基于工人协作与学习效应的双资源柔性作业车间调度方法,建立以最大完工时间、工人总负载和总能耗最小化为优化目标的数学模型,提出一种改进的NSGA‑II算法,设计四种初始化规则提高初始种群的质量和多样性,建立基于pareto等级的自适应交叉、变异算子;为了提高算法的局部搜索能力,构造了三种以优化目标为导向,基于问题特征的邻域搜索算子;采用多种评价指标与NSGA‑II算法、NSGA‑III算法进行对比,实验结果表明本文提出的算法能够有效求解考虑工人协作与学习效应的双资源柔性作业车间调度问题。

【技术实现步骤摘要】

本专利技术涉及柔性作业车间调度,具体涉及一种基于工人协作与学习效应的双资源柔性作业车间调度方法


技术介绍

1、近年来,随着我国航天科技水平进一步提升,以航天部件为主的制造业也逐渐增多,而航天构件的加工制造又是航天类制造企业的核心环节,是典型的小批量多品种的生产方式,不同种类、型号航天构件的制造工艺差异巨大,工序的加工过程复杂,加工时间差异大,对关键工序的加工水平要求较高,往往需要同时考虑机器与工人两种资源约束,是一种求解难度较高的双资源约束柔性作业车间调度问题(drcfjsp);

2、现有的drcfjsp研究主要讨论如何有效地为任务分配机器和工人资源,通常假设机器和工人之间的关系服从一对一原则,且一般不考虑工人的学习能力,即每台机器在任何时候都由一名工人操作,工人重复加工工件不会获得能力的提升,然而,在实际的生产调度过程中,往往存在着多名工人操作一台机器加工工件的场景,并且伴随着工人操作机器加工工件次数的增加,工人的熟练度上升,操作机器的能力也随之提高,即同时包含具有工人协作灵活性的双资源柔性作业车间调度问题(fjspwc),导致现有的柔性车本文档来自技高网...

【技术保护点】

1.一种基于工人协作与学习效应的双资源柔性作业车间调度方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种基于工人协作与学习效应的双资源柔性作业车间调度方法,其特征在于,所述S1中包括确定机器选择、工序排序和工人分配。

3.根据权利要求2所述的一种基于工人协作与学习效应的双资源柔性作业车间调度方法,其特征在于,所述S3中改进NSGA-II算法包括以下步骤:

4.根据权利要求3所述的一种基于工人协作与学习效应的双资源柔性作业车间调度方法,其特征在于,所述S3-2中初始化规则如下:

5.根据权利要求3所述的一种基于工人协作与学习效应的...

【技术特征摘要】

1.一种基于工人协作与学习效应的双资源柔性作业车间调度方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种基于工人协作与学习效应的双资源柔性作业车间调度方法,其特征在于,所述s1中包括确定机器选择、工序排序和工人分配。

3.根据权利要求2所述的一种基于工人协作与学习效应的双资源柔性作业车间调度方法,其特征在于,所述s3中改进nsga-ii算法包括以下步骤:

4.根据权利要求3所述的一种基于工人协作...

【专利技术属性】
技术研发人员:张国辉张得雨余娜娜郭胜会闫琼张海军
申请(专利权)人:郑州航空工业管理学院
类型:发明
国别省市:

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

1