[发明专利]一种改进的布谷鸟搜索算法求解作业车间调度问题

摘要

本发明提出了一种改进的布谷鸟搜索算法求解作业车间调度问题，该算法针对传统的布谷鸟算法搜索速度慢，计算精度低，搜索活力不够强的问题进行了改进1、鸟窝的初始位置按上升趋势排列，简单有序，减少了算法迭代搜索时间。2、采用一种基于工序的编码规则求解JSP，把工件参数属性化，简单明了，实用性高，也提高了算法的搜索能力。3、利用一种基于均值的方法求解布谷鸟的搜索步长，减少算法搜索时间，提高算法求解JSP的精确度。

主权项

一种改进的布谷鸟搜索算法求解作业车间调度问题，该算法涉及作业车间调度技术领域，其特征在于：该算法的具体实施步骤如下：步骤1：初始化算法基本参数：设置鸟窝个数（工件数量）n，宿主发现外来鸟蛋的概率Pa（作业抢占概率），以及最大迭代次数MaxT或搜索精度；步骤2：初始化鸟窝位置（工件加工完成时间）：根据加工时间长短呈上升趋势排列；步骤3：计算目标函数值：按照编码规则将鸟窝位置（完成时间）转换为工序排列，计算各鸟窝位置对应的目标函数值，并获得当前最优鸟窝位置；步骤4：更新鸟窝位置：保留上代最优鸟窝位置不变，更新鸟窝位置（即全局搜索），从而随机产生下一代鸟窝，并评估位置更新后每个鸟窝的目标函数值，记录当前最优鸟窝位置；步骤5：更新最优函数值：比较本次迭代和上一次迭代鸟窝位置的最优值，如果新的最优值小于原最优值，则把新的最优值赋予当前最优鸟窝位置的目标函数值；步骤6：当到达最大搜索次数或满足搜索精度时转入步骤7，否则，转步骤3进行下一次搜索；步骤7：输出最优调度值和对应的调度方案（染色体序列）。