可重入混合流水车间调度问题（Re-entrant Hybrid Flow-shop Scheduling Problem,RHFSP）是混合流水车间调度问题的拓展,具有较强的工程实际应用背景。航空复合材料制造过程同样符合RHFSP模型的特征。本文以某航空复合材料生产车间为背景,研究了可重入混合流水车间调度问题,结合实际生产考虑了批处理机和多目标特性,并设计了混合优化算法进行求解。首先,以某复材生产车间为背景建立了可重入混合流水车间调度问题的数学模型。针对最小化最大完工时间的RHFSP,提出了一种混合遗传禁忌搜索算法（Hybrid Genetic Algorithm and Tabu Search,HGATS）,设计了二维矩阵编码方式、贪婪交叉策略以及禁忌搜索变异算子以提高算法求解性能。根据生产实际设计仿真算例并进行对比实验,验证了所提算法的有效性。其次,考虑热压固化工序存在批处理机的情况,对带有批处理机的可重入混合流水车间调度问题进行了研究。对HGATS算法进行调整,使其适用于该问题的求解,设计了批处理机的调度策略并用于算法的解码过程。通过测试实例,验证了所提算法的有效性。然后,考虑了实际生产中多目标优化的需求。结合Pareto思想与快速非支配排序、拥挤距离及外部档案集等多目标优化技术,设计了多目标混合遗传算法（Multiple-objective Hybrid Genetic Algorithm,MOHGA）,以最小化最大完工时间以及最大化批处理机设备利用率作为目标,将其用于求解带批处理机的多目标RHFSP。通过实例测试,对比NSGA-II算法,验证了所提算法的有效性。最后,对全文工作进行了总结,展望了未来值得进一步研究的方向。