公开(公告)号：CN120069395A

公开(公告)日：2025-05-30

申请号：CN202510084652.6

申请日：2025-01-20

Applicant: 华南农业大学

Inventor： 吕盛坪 ,  宁韬涛 ,  黎焯辉 ,  张凯彬 ,  陈健宇 ,  郏政杰 ,  卫家逸 ,  李晓青 ,  邹建民 ,  庄剑威 ,  梁泰然

IPC: G06Q10/0631 ,  G06N3/006 ,  G06N3/126 ,  G06N20/00

Abstract: 本发明公开了一种考虑同机作业的多目标广义作业车间调度方法，包括以下步骤：建立广义作业车间调度模型，描述强制和柔性并行批处理的广义作业车间调度问题，确定广义作业车间调度模型的目标函数和约束条件；基于强制和柔性并行批处理的广义作业车间调度约束，设计工序和机器的编码和解码，采用混合启发式策略初始化种群；算法引入适应强制和柔性并行批处理的交叉变异操作，基于强化学习调整交叉变异概率，交叉变异获取新一代种群进行迭代；直至算法达到最大迭代次数，广义作业车间调度模型输出优化结果，得到强制和柔性并行批处理的广义作业车间调度甘特图。实现最大完工时间、总延期和总碳排放的优化，提高生产效率、降低成本并实现节能减排。

公开(公告)号：CN120044896A

公开(公告)日：2025-05-27

申请号：CN202510049403.3

申请日：2025-01-13

Applicant: 华南农业大学

Inventor： 吕盛坪 ,  邹建民 ,  陈健宇 ,  庄剑威 ,  黎焯辉 ,  张凯彬 ,  郏政杰 ,  李晓青 ,  卫家逸 ,  宁韬涛 ,  梁泰然

IPC: G05B19/418

Abstract: 本发明公开了一种基于禁忌遗传搜索算法的广义作业车间调度方法，包括以下步骤：建立广义作业车间调度模型，描述带并行批处理工序的广义作业车间调度问题，确定广义作业车间调度模型的目标函数和约束条件；基于带并行批处理工序的广义作业车间调度约束，设计工序和机器的编码和解码，设计邻域结构产生邻域解集，进行适应度值计算；在邻域解集中选择一个最佳解，设为当前解进入迭代并更新禁忌表，迭代过程算法陷入局部最优解时，引入交叉变异作为跳坑策略；直至算法达到最大迭代次数，广义作业车间调度模型输出优化结果，得到带并行批处理工序的广义作业车间调度相关的调度甘特图。结合禁忌搜索算法和遗传算法的优点，有效平衡全局与局部搜索能力。