公开(公告)号：CN118071067A

公开(公告)日：2024-05-24

申请号：CN202410110786.6

申请日：2024-01-25

Applicant: 华南农业大学

Inventor： 吕盛坪 ,  庄剑威 ,  邹建民 ,  宁韬涛 ,  梁泰然 ,  黎焯辉 ,  陈健宇 ,  张凯彬

IPC: G06Q10/0631 ,  G06Q50/04

Abstract: 本发明公开了一种强制同机约束广义作业车间调度编码转换方法。本发明编码转换方法步骤包括构建在强制同机约束下的广义作业车间调度的数学模型；采用两段式编码的方式，针对强制同机约束下的广义作业车间调度的数学模型所描述的工序排列问题、机器选择问题进行编码；构建工序模板，并对部分工序的编码进行压缩处理；进行编码转换，基于调度方案进行编码，从而获得相应的工序编码及机器编码。本发明为强制同机约束下的广义作业车间调度问题提供了编码基础。

公开(公告)号：CN117875669A

公开(公告)日：2024-04-12

申请号：CN202410141376.8

申请日：2024-01-31

Applicant: 华南农业大学

Inventor： 吕盛坪 ,  赵贺杰 ,  邹建民 ,  宁韬涛 ,  庄剑威 ,  梁泰然 ,  黎焯辉 ,  张凯彬 ,  陈健宇

IPC: G06Q10/0631 ,  G06N3/006

Abstract: 本发明公开了一种基于改进NSGA‑III的广义作业车间调度方法。本发明方法步骤包括构建数学模型；确定数学模型的约束条件；设定基于改进NSGA‑III的编码、解码，然后对工序、机器进行编码；混合选择机制、参考点择优策略进行种群初始化；对种群进行染色体交叉变异生成新一代的种群；对新一代的种群进行非支配排序，然后基于参考点择优策略优选子代；判断所优选的子代个体是否满足终止条件，不满足则返回交叉变异生成新一代种群的步骤；根据基于改进NSGA‑III的解码方式，对工序编码和机器编码进行解码后输出相关的工序及机器的调度甘特图。本发明能够对强制同机作业条件下的高维多目标广义作业车间进行高效调度。

公开(公告)号：CN118068785A

公开(公告)日：2024-05-24

申请号：CN202410142719.2

申请日：2024-01-31

Applicant: 华南农业大学

Inventor： 吕盛坪 ,  赵贺杰 ,  宁韬涛 ,  庄剑威 ,  邹建民 ,  梁泰然 ,  黎焯辉 ,  张凯彬 ,  陈健宇

IPC: G05B19/418

Abstract: 本发明公开了一种基于改进鲸鱼优化算法的广义作业车间调度方法。本发明方法步骤包括构建数学模型，确定数学模型的约束条件；基于强制同机作业约束设计编码、解码方式；设定调度解与鲸鱼个体位置向量之间的转换机制；对种群个体进行初始化生成获取初始种群；执行鲸鱼优化算法获取子代种群；将上一代种群与其新产生的子代种群合并优选出新种群；优选后的新种群满足设定的种群迭代次数的最大迭代次数后输出最优解集；对最优解集进行逼近理想解排序法的决策评价得到最优调度方案。本发明能够对强制同机作业条件下的低维多目标广义作业车间进行调度优化。