基于变邻域搜索算法的生产与维修协同调度方法和系统

作者:胡朝明; 钱晓飞; 刘心报; 郑锐; 陆少军; 汪鹏; 程浩; 周志平
来源:2022-08-19, 中国, ZL202210995672.5.

摘要

本发明提供一种基于变邻域搜索算法的生产与维修协同调度方法和系统,涉及生产与维修协同调度技术领域。本发明通过初始化算法的输入参数;根据所述输入参数随机生成一个一维向量作为初始解;构造变邻域搜索算法的邻域结构,将所述初始解输入邻域结构中进行搜索,获取考虑能源消耗成本线性增加的生产与维修协同调度问题的全局最优解。本发明在调度过程中,输入参数包括边际能耗成本的增长率,考虑能源消耗成本的增加对生产与维修进行协同调度,实现精准的协同调度。同时,采用变邻域搜索算法来求解,原理简单且易实现,提高了问题求解的精度,进一步实现更为精准的协同调度。