基于INSGA-Ⅱ的复杂约束下的柔性作业车间调度方法及装置

    公开(公告)号:CN113592319A

    公开(公告)日:2021-11-02

    申请号:CN202110891753.6

    申请日:2021-08-04

    摘要: 本发明公开了一种基于INSGA‑Ⅱ的复杂约束下的柔性作业车间调度方法及装置,该方法包括:获取车间的基础生产信息与调度约束,其中,基础生产信息包括订单任务、设备资源与手工资源、工序信息和班次信息中的一种或多种,且调度约束包括不换机约束与弹性延长班次时间约束;以总加权拖期损失最小化和总成本最小化作为双优化目标,对复杂约束下的柔性机加车间调度问题建模,得到柔性机加车间的调度模型;将当前车间的生产信息输入至调度模型,得到当前车间的最佳调度方案。该方法结合特定的生产特征准确建立FJSP模型,并使得生成的调度方案更加贴近真实情况、更具有可用性。