一种考虑加工机器资源有限和多AGV的柔性作业车间调度方法,包括如下步骤:S1、设置问题数据和算法参数;S2、三段式编码生成初始种群;S3、利用改进解码策略评价每一个染色体;S4、判断是否达到算法最大迭代次数I,是则跳转S11;否则s=s+1,跳转S5;S5、计算适应度值并排序种群;S6、通过精英保留和锦标赛选择双策略选出(m+1)条染色体;S7、交替选择分组;S8、根据交叉概率Pc从集合X1和集合X2中分别选择出父代染色体P1和P2;S9、根据变异概率Pm从染色体种群中选择出父代染色体P,通过随机数优化变异和选择变异得到子代C;S10、更新种群,将变异所得种群替换初始种群Xinit中的部分,并将精英保留和锦标赛选择双策略选出的(m+1)条染色体替换种群排序最后的(m+1)条染色体,得到进化后的新种群,跳转S3;S11、输出最优工厂物流调度方案,计算所有种群的适应度值,并选择适应度值最小的染色体个体进行解码,得到最优工厂物流调度方案。
📄 2025101002322
📂 G06Q10_0631
👤 浙江工业大学
📅 2025-01-22
本发明公开了带装配阶段和能耗的分布式阻塞流水车间调度方法及系统,基于分布式阻塞流水车间的参数,构建分布式阻塞流水车间的调度模型;所述分布式阻塞流水车间的调度模型,包括:目标函数和约束条件;基于改进的非支配排序遗传算法,对分布式阻塞流水车间调度模型进行求解,求解过程中假设每个个体作为一个解决方案;最后一次迭代产生的非支配解集中的所有非支配解都允许被视为最优方案;其中,改进的非支配排序遗传算法,是指采用改进的遗传算法的交叉和变异策略来提高全局搜索能力;采用局部搜索策略来增强算法的收敛能力。本发明的车间调度方法有考虑装配阶段和总能耗,车间调度准确,提升了车间调度效率,降低了完工时间,减少了能耗。
📄 2021104187676
📂 G05B19_418
👤 山东师范大学
📅 2021-04-19
本发明提供了一种基于改进的多目标Jaya算法的离散制造车间排产方法,其准确度高,有效提高了生产计划排布的合理性以及生产效率,节能减排效果好,其包括以下步骤,通过物联网系统监测离散制造车间的实时状态,并经数据处理,分析和判断异常状况对工件加工时间的影响,若异常状况对工件的加工时间有影响,则将异常状况的信息也输入到排产系统中,通过排产系统中以最大完工时间和车间碳排放量同时处于最小水平为评价体系,并主要以机床为单位进行统计的数学优化模型以及改进的多目标Jaya算法进行优化计算,获得最优的排产方案。
📄 2019101336718
📂 G05B13_04
👤 无锡思睿特智能科技有限公司
📅 2019-02-22
本发明涉及制造车间调度技术领域,公开了一种基于改进遗传算法的混流制造车间调度方法。该方法步骤为:1、根据实际车间生产情况建立Petri网模型;2、在所述Petri网模型基础上,将车间调度方案用染色体编码算法编码为染色体;3、采用改进遗传算法对所述染色体进行运算,求解适应度最大的染色体。提供了一种搜索能力更强的,收敛性更好的,运算时间、空间需求更小的,求解结果更稳定、更优良的混流制造车间调度方法。
📄 2021101471793
📂 G06N3_126
👤 广东工业大学
📅 2021-02-03
本发明公开了一种基于改进鲸鱼优化算法求解低碳车间调度的方法,包括:建立低碳车间调度的数学模型;设置改进鲸鱼优化算法的算法参数,并采用生成初始种群;计算初始种群中调度解的适应度值,保留当前最优调度解;将当前最优调度解转换为鲸鱼个体位置向量;采用改进鲸鱼算法进行鲸鱼个体位置向量迭代更新;将更新后的鲸鱼个体位置向量采用自适应调整搜索策略进行鲸鱼个体位置向量迭代更新;迭代次数达到最大迭代次数时,将鲸鱼个体位置向量转换为调度解,输出调度解。通过优化鲸鱼算法,运用两段式转换机制,对机器部分和工序部分分别进行初始化,使得迭代次数减少,并且提高最终解的质量和运行效率;采用改进鲸鱼算法,提高了收敛速度和效率。
📄 201910149789X
📂 G06Q10_06
👤 苏州三百亿科技有限公司
📅 2019-02-28