零等待流水车间调度问题是一类复杂的调度问题,广泛的存在于制造业的车间系统中,如钢铁轧制,机械生产,化学工业等。零等待流水车间调度问题作为带约束的流水车间调度问题,是一种经典的NP-hard问题。随着问题规模的不断增加,零等待流水车间调度问题在实际应用中将会变得越来越复杂。所以,从调度领域上的深入研究已经成为本领域不可避免的一项重大难题。调度问题主要存在于实际的生产企业中,尤其以汽车制造企业为主。合理的调度方式能够有效地提高企业中的生产效率,进而提升企业收益,帮助企业在同行业中竞争中占到优势。从解决调度问题中的方法来看,传统的运筹学方法和启发式方法在求解大规模复杂的调度问题时,它们对问题的约束要求较多,而且也很不容易获得令人满意的求解方案,但群智能优化算法在解决复杂的调度问题时,一般不需要太多的约束条件就可以建立模型,从而获得较好的调度解。首先,介绍国内外在零等待流水线(NWFS)生产调度方面的研究与约束理论的内容。由于零等待流水线(NWFS)调度系统非常复杂,因此本文基于TOC理论的车间调度系统结构,将整个调度系统结构分成三个层次:目标层,计划层与实施层。之后以利润最大化为目标,建立生产车间调度模型,使用离散的水波优化算法去解决此模型。最后应用三种不同的数据集和MATLAB仿真对水波优化算法及其他当今较流行的算法的性能进行测试,将测试应用于企业车间实例中。