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