[发明专利]一种两阶段装配流水车间调度方法在审
申请号: | 201711275686.5 | 申请日: | 2017-12-06 |
公开(公告)号: | CN108279647A | 公开(公告)日: | 2018-07-13 |
发明(设计)人: | 钟翠萍;陈丰;王乐;邱猛 | 申请(专利权)人: | 吉林大学 |
主分类号: | G05B19/418 | 分类号: | G05B19/418 |
代理公司: | 长春吉大专利代理有限责任公司 22201 | 代理人: | 崔斌 |
地址: | 130012 吉*** | 国省代码: | 吉林;22 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明属于车间调度技术领域,具体的说是一种两阶段装配流水车间调度方法。该方法包括以下步骤:步骤一、建立不同交货期窗口约束下的两阶段装配流水车间调度的目标函数;步骤二、确定调度过程的约束条件;步骤三、采用基于细胞受体的人工免疫系统算法求解所述目标函数,经过迭代运算,将满足停止条件的解解码后作为最终的调度方案。本发明是一种基于细胞受体的人工免疫系统算法获得工作加工最优调度的两阶段装配流水车间调度方法,解决了现有技术在求解不同交货期窗口约束下的两阶段装配流水车间调度问题时无法求解大规模问题、收敛精度低、收敛速度慢的问题。 | ||
搜索关键词: | 流水车间 两阶段 装配 调度 求解 人工免疫系统 目标函数 细胞受体 算法 收敛 解码 车间调度 调度过程 调度问题 迭代运算 停止条件 约束条件 最优调度 加工 | ||
【主权项】:
1.一种两阶段装配流水车间调度方法,其特征在于,该方法包括以下步骤:步骤一、建立不同交货期窗口约束下的两阶段装配流水车间调度的目标函数;步骤二、确定调度过程的约束条件;步骤三、采用基于细胞受体的人工免疫系统算法即RAIS算法求解所述目标函数,经过迭代运算,将满足停止条件的解解码后作为最终的调度方案。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于吉林大学,未经吉林大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711275686.5/,转载请声明来源钻瓜专利网。