一种两阶段装配流水车间调度方法

    公开(公告)号:CN108279647B

    公开(公告)日:2019-04-23

    申请号:CN201711275686.5

    申请日:2017-12-06

    Applicant: 吉林大学

    CPC classification number: Y02P90/02

    Abstract: 本发明属于车间调度技术领域,具体的说是一种两阶段装配流水车间调度方法。该方法包括以下步骤:步骤一、建立不同交货期窗口约束下的两阶段装配流水车间调度的目标函数;步骤二、确定调度过程的约束条件;步骤三、采用基于细胞受体的人工免疫系统算法求解所述目标函数,经过迭代运算,将满足停止条件的解解码后作为最终的调度方案。本发明是一种基于细胞受体的人工免疫系统算法获得工作加工最优调度的两阶段装配流水车间调度方法,解决了现有技术在求解不同交货期窗口约束下的两阶段装配流水车间调度问题时无法求解大规模问题、收敛精度低、收敛速度慢的问题。

    一种两阶段装配流水车间调度方法

    公开(公告)号:CN108279647A

    公开(公告)日:2018-07-13

    申请号:CN201711275686.5

    申请日:2017-12-06

    Applicant: 吉林大学

    CPC classification number: Y02P90/02 G05B19/41865 G05B2219/32252

    Abstract: 本发明属于车间调度技术领域,具体的说是一种两阶段装配流水车间调度方法。该方法包括以下步骤:步骤一、建立不同交货期窗口约束下的两阶段装配流水车间调度的目标函数;步骤二、确定调度过程的约束条件;步骤三、采用基于细胞受体的人工免疫系统算法求解所述目标函数,经过迭代运算,将满足停止条件的解解码后作为最终的调度方案。本发明是一种基于细胞受体的人工免疫系统算法获得工作加工最优调度的两阶段装配流水车间调度方法,解决了现有技术在求解不同交货期窗口约束下的两阶段装配流水车间调度问题时无法求解大规模问题、收敛精度低、收敛速度慢的问题。

Patent Agency Ranking