一种求解多目标柔性作业车间调度问题的优化方法

    公开(公告)号:CN117148796A

    公开(公告)日:2023-12-01

    申请号:CN202311055975.X

    申请日:2023-08-21

    Abstract: 本发明公开了一种求解多目标柔性作业车间调度问题的优化方法,包括以下步骤:建立柔性作业车间调度问题FJSP的两个子问题;建立目标函数;确定调度的约束条件;进行第一阶段:初始化种群,采用迭代次数为T的NSGA‑II算法得到初始种群N;进行第二阶段:使用具有Gen迭代次数的NSGA‑II算法来获得Pareto最优解;选出精英子代,作业执行完毕,调度结束。本发明能够快速有效地得到较优的调度方案,最小化最大完工时间、最大负荷机器的工作量和所有机器的总工作量。

Patent Agency Ranking