专利交易市场

本发明公开了一种基于改进启发式算法的车间生产调度方法，包括以下步骤，S1初始化，确定冷却进度表的参数；S2确定N个作业任务并编码；S3构建目标函数；S4确定数值阈值和构建禁忌集合；S5比较当前解的目标函数值和目标函数值阈值，确定是否重新产生新解；S6继而判断是否接收新解；S7重复S5和S6，直至满足该温度下迭代的次数Lk；S8判断当前温度是否达到终值Tf，确定是否以当前最优解作为最终的调度结果；相比传统模拟退火算法容易跳过较优解或计算时间复杂度太高，本发明的温度衰减函数采用分段函数，在迭代前期采用相对较小的退火因子α，在迭代后期采用相对较大的退火因子α，这样可以以较大的概率搜索到最优解，又不至于导致时间复杂度太大。