中文摘要：

批调度是从半导体制造业中提炼出的一类重要的新型生产调度问题，已广泛应用于航空工业，钢铁铸造、冶金、电镀等各个领域，其研究具有重要的理论价值和实际意义。传统批调度研究主要以生产效益为导向,而现代"绿色制造"要求工业生产不仅要追求生产效益,还需要综合考虑生产过程对环境的影响以及资源和能源的利用效率。针对当前批调度研究缺乏考虑能源效率的现状，本课题提出考虑能源效率的批调度问题构建不同机器环境下最小化总能源消耗的批调度优化模型；分析所涉及问题以及建立的相应模型的复杂性程度；通过对加工能耗约束的分析，提炼影响最小化总能源消耗目标的主要因素，进而设计基于构建性的元启发式算法；通过松弛不同模型的约束条件提出问题下界评价算法性能，并设计仿真实验验证所提算法的有效性。通过本项目的研究，进一步拓展和丰富现代生产调度理论，为生产企业实现绿色制造及可持续发展目标提供依据和帮助。