求解Job-Shop调度问题的多种群双倍体免疫算法研究

摘要

Job-Shop调度问题是制造工程学科的NP难题,传统求解方法都有各自的特色和不足.免疫算法是模拟生物免疫系统功能的一种智能优化算法,具有解决复杂工程问题的潜力.针对免疫算法存在的缺陷,提出了多种群双倍体免疫算法,用于求解Job-Shop调度问题.建立了Job-Shop调度问题的数学模型,对典型Job-Shop问题进行了仿真,仿真结果不但验证了它的有效性,而且表明此算法优于其它算法.