公开(公告)号：CN120044896A

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

申请号：CN202510049403.3

申请日：2025-01-13

Applicant: 华南农业大学

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

IPC: G05B19/418

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