-
公开(公告)号:CN117148796A
公开(公告)日:2023-12-01
申请号:CN202311055975.X
申请日:2023-08-21
Applicant: 中南林业科技大学
IPC: G05B19/418
Abstract: 本发明公开了一种求解多目标柔性作业车间调度问题的优化方法,包括以下步骤:建立柔性作业车间调度问题FJSP的两个子问题;建立目标函数;确定调度的约束条件;进行第一阶段:初始化种群,采用迭代次数为T的NSGA‑II算法得到初始种群N;进行第二阶段:使用具有Gen迭代次数的NSGA‑II算法来获得Pareto最优解;选出精英子代,作业执行完毕,调度结束。本发明能够快速有效地得到较优的调度方案,最小化最大完工时间、最大负荷机器的工作量和所有机器的总工作量。
-
公开(公告)号:CN117311274A
公开(公告)日:2023-12-29
申请号:CN202311055623.4
申请日:2023-08-21
Applicant: 中南林业科技大学
IPC: G05B19/418 , G06N3/126
Abstract: 本发明提出了一种解决作业车间调度问题的多目标模因优化方法。本发明设计了一种新的混合交叉算子HCO,以提高EMA的搜索能力,避免过早收敛,同时提出一种新的有效的邻域搜索方法VNSA,并将其集成到EMA中,以提高算法的速度和充分利用解空间。本发明的实验结果表明,约95%的改进EMA能够轻松获得比最知名的解更好的解,从而证明本发明的EMA优化方法在解质量和计算效率方面的优越性能。
-
公开(公告)号:CN117314295A
公开(公告)日:2023-12-29
申请号:CN202311053669.2
申请日:2023-08-21
Applicant: 中南林业科技大学
IPC: G06Q10/0835 , G06Q10/047 , G06N3/006 , G06N3/126
Abstract: 本发明公开一种解决同时取送多目标车辆路径问题的蜜蜂进化优化方法,包括以下步骤:S1:建立VRPSPD模型;S2:将模型的最小燃料消耗、最小等待时间和最短配送距离作为目标函数并确定约束条件;S3:基于BEG‑NSGA‑II得到最优调度;在第一阶段,使用改进的蜜蜂进化遗传算法来优化初始种群,在第二阶段,使用改进的NSGA‑II来优化所提出的VRPSPD模型;S4:交叉与变异;S5:进行对比测试,验证模型和算法的有效性和可行性。本发明融合多种算法求解问题,既能提高求解问题的速度,又能提高实际中的配送效率。
-
-