一种求解作业车间调度问题的改进扰动方式的迭代局部搜索算法

摘要

本发明公开了一种求解作业车间调度问题的改进扰动方式的迭代局部搜索算法，该算法将两种邻域结构、精英池策略引进，并对迭代局部搜索的扰动方式进行改进，从而提高算法的局部搜索性能，避免搜索时陷入局部最优以及搜索时仅对当前最优解进行扰动造成搜索范围缩小的问题。该算法的实现过程包括产生初始解，设置精英池容量，执行邻域搜索随机产生两种邻域结构，执行精英池策略的扰动等步骤。本发明与现有技术相比能更好的解决实际的作业车间调度问题，具有实用性高，可执行能力强等特点。