随着产品生命周期缩短,客户个性化需求日益加剧,多品种、小批量生产已成为主要的生产模式,与之相适应的柔性作业车间动态调度成为研究热点。本文运用入侵杂草优化算法解决静态柔性作业车间调度问题,提出离散多种群入侵杂草优化算法。并将其作为重调度算子用于解决柔性作业车间动态调度问题,提出相应的动态调度算法。主要研究内容有:(1)根据调度问题组合优化特点,在入侵杂草优化算法中引入“自适应变异位数策略”并进行“种群交流判断”,提出离散多种群入侵杂草优化算法。(2)研究杂草解码算法。针对杂草编码转化为实际调度方案的问题,提出了一种矩阵解码算法。(3)建立多目标柔性作业车间动态调度数学模型。(4)动态调度算法的设计与实现。采用重调度处理动态调度问题,设计相应的动态调度算法并matlab编程实现。(5)实证研究。结果表明:对入侵杂草优化算法的改进是合理的,将改进后的算法用于静态柔性作业车间调度问题,在稳定性方面具有一定优越性;同时,所提出的算法有效解决了动态调度问题。