项目以机械和电子制造行业的自动化制造单元及传统车间为研究对象,提炼出一系列加工速度可变的节能生产调度优化问题,建立了相关的数学规划模型并开发了对应的高效算法,研究成果能够为制造业的可持续 发展提供切实可行的实践思路。(1)针对不同车间环境下的节能型调度问题提出了精确求解方法,建立了机器速度可变的不相关并行机、无等待置换流水车间和自动化制造单元调度问题 的混合整数规划模型。针对机器速度可变的双目标自动化制造单元调度问题,其目标为同时最小化周期时间和峰值功率,分析了所提出模型的结构特性,并据此设计了精确迭代epsilon-约束法以获得完整的Pareto前沿。此外,研究了考虑基于位置恶化的不相关并行机节能调度问题,并分别从变量和约束两个方面对提出的数学模型进行了改进。(2)根据对所建立数学模型特性的深入分析,为不同车间环境下的节能型调度问题开发了启发式算法。为机器速度可变的不相关并行机节能调度问题设计了基于个体双编码策略的文化基因差分进化算法;对于加工速度可变的无等待置换流水车间调度问题,设计了自适应多目标变邻域搜索算法;针对考虑基于位置恶化的不相关并行机节能调度问题,开发了嵌入变邻域搜索的迭代启发式算法。(3)调度方法的验证与应用方面,以机械和电子制造行业的典型制造过程为例,应用文献中的经典基准案例以及大量随机案例,将提出的调度方法与文献中的调度方法进行了对比,验证了所开发调度方法的有