[发明专利]一种基于天牛须搜索的粒子群算法求解柔性作业车间调度的方法

摘要

一种基于天牛须搜索的粒子群算法求解柔性作业车间调度的方法，它利用天牛须搜索对粒子群算法进行改进，并混合变邻域搜索算法，实现柔性作业车间调度。本发明有效地解决在求解柔性作业车间调度问题中的深度性与稳定性不足等难题。为平衡全局搜索和局部搜索能力，本发明将变邻域算法巧妙融合进混合粒子群算法中，增强算法的局部搜索能力。该混合算法首次被运用在柔性作业车间调度领域，可以有效提高调度方案的质量。考虑到柔性作业车间染色体的编码方式，需对混合粒子群算法进行适当编码改进，以免产生不可行解，同时引进遗传操作，增强其全局搜索能力，从而提高算法的鲁棒性。