在经济全球化趋势加剧、现代化生产越来越多样化的时代,企业对于生产技术的革新以及高效生产管理提出了迫切需求,生产调度是企业生产管理的核心部分,也是许多学者研究的热点。另一方面,随着生产的不断加剧,环境问题已经成为许多企业生产面临的重要问题,能源危机与碳排放问题使我国乃至世界上大多数国家都面临着巨大的节能减排压力。流水车间调度在企业生产中应用较为广泛,在对流水车间调度研究中,大多数文献考虑的主要优化对象为最大完工时间,延迟时间,生产成本等,而考虑车间耗能问题的文献较少,对此类问题的研究对企业生产有重要现实意义。本文对考虑车间耗能的多目标流水车间调度问题进行研究,利用快速非支配排序遗传算法(NSGA-II算法)进行多目标优化问题的求解,重点考虑以车间中加工耗能、停开机耗能、空转耗能为主要优化对象的新型流水车间调度,此类调度是一种面向节能的绿色车间调度,此外本文对空转部分的耗能做进一步优化,并给出了动态调整以后的节能效果分析;综合研究车间调度中的以总耗能、最大完工时间、生产延迟时间为优化对象的多目标流水车间调度,采用多目标遗传算法进行求解,给出了调度的Pareto最优解及结果分析。针对NSGA-II算法进化后期由于目标值重复而使算法优化结果不理想的问题,对NSGA-II算法进行一定的改进:对每代中重复个体进行进一步变异得到新种群,再与由通过普通遗传操作得到的种群共同竞争得到下一代种群,对改进前后的NSGA-II算法进行对比分析,验证了改进算法在不同调度规模下的有效性;探讨了一种特殊约束下的车间调度问题——调整时间与序列相关的流水车间调度问题。首先分析给出在此情况下分别以单个优化目标——最大完工时间、车间总耗能为对象的调度,提出启发式算法LST-GA算法、LSE-GA算法并对其进行研究,在不同调度规模下验证了算法的有效性,然后结合改进的NSGA-II算法分析考虑车间耗能的调整时间与序列相关的多目标流水车间调度问题。实验表明,本文提出的启发式规则在求解调整时间与序列相关的流水车间调度问题中是有效的。