[发明专利]基于变邻域搜索和引力搜索混合算法的调度方法及系统

摘要

本发明实施例公开了一种基于变邻域搜索和引力搜索混合算法的调度方法及系统，该方法包括1设定算法的参数；2初始化算法初始解；3执行基于GSA的局部搜索；4更新初始解；5判断算法执行的终止条件是否满足，若满足则输出算法搜索的全局最优解，否则返回步骤3；本发明能针对基于位置学习效应和线性启动时间的连续批加工调度问题，求得近似最优解，从而使得企业能在最大限度上充分利用其生产资源，降低生产成本，并提高企业服务水平和顾客满意度水平。

主权项

一种基于变邻域搜索和引力搜索混合算法的调度方法，其特征在于，包括：S1、初始化算法的输入参数，包括工件数量n，工件基本加工时间pi，学习因子a，启动时间的线性因子θ，加工机器的容量C；S2、设定改进VNS算法的执行参数，VNS算法部分包括初始解Xs，最大迭代次数Imax，最小邻域结构索引值omin，当前邻域结构索引值o，最大邻域结构索引值omax；局部搜索算法部分包括最大迭代次数itmax，当前迭代次数it＝1，局部搜索算法种群规模Q；此外，全局最优解Xbest＝Xs；S3、设置o＝omin；S4、在当前全局最优解Xbest的第o个邻域中随机选择Q个个体，用以初始化基于局部搜索算法局部搜索中的种群个体集合S；S5、执行局部搜索算法获得局部近似最优解X'；S6、判断若X'优于当前全局最优解Xbest，则将X'赋给Xbest，并转到步骤S3；否则将o+1赋给o，并判断o是否不大于omax，若成立则转到步骤S4，否则转到步骤S7；S7、将I+1赋值给I，判断I≤Imax是否成立，若成立则执行步骤S3，否则结束算法，输出当前全局最优解。