
基本信息:
- 专利标题: 基于混合变邻域进化算法的检定流水线调度方法及系统
- 申请号:CN202010886460.4 申请日:2020-08-28
- 公开(公告)号:CN112183933A 公开(公告)日:2021-01-05
- 发明人: 王雪 , 古雄 , 姚腾 , 姜春阳 , 周峰 , 雷民 , 项琼 , 吴良科 , 彭淑华 , 杨洪 , 陈泽远 , 赵威
- 申请人: 中国电力科学研究院有限公司 , 中国电力科学研究院有限公司武汉分院
- 申请人地址: 北京市海淀区清河小营东路15号
- 专利权人: 中国电力科学研究院有限公司,中国电力科学研究院有限公司武汉分院
- 当前专利权人: 中国电力科学研究院有限公司,中国电力科学研究院有限公司武汉分院
- 当前专利权人地址: 北京市海淀区清河小营东路15号
- 代理机构: 北京工信联合知识产权代理有限公司
- 代理人: 夏德政
- 主分类号: G06Q10/06
- IPC分类号: G06Q10/06 ; G06Q50/06 ; G06N3/12 ; G06F30/20
摘要:
本发明公开了一种基于混合变邻域进化算法的检定流水线调度方法及系统,包括:确定检定流水线的基本参数信息;根据检定流水线调度问题和调度目标进行建模,确定以检定时间最短为目标的混合批组检定数学模型;根据所述混合批组检定数学模型和检定流水线的基本参数信息,利用改进的进化算法确定精英解;以所述精英解作为变邻域搜索算法VNS的初始解,基于混合变邻域进化算法确定所述混合批组检定数学模型的最优解。本发明以总检定时间最短为优化目标,综合考虑检定器具的运输时间,多阶段并行机调度,并行机选择策略等问题,建立了混合流水线检定调度优化模型,并运用基于混合变邻域进化算法进行模型求解,有效的提高了检定效率。