【摘要】针对单机环境最优化加权总完工时间问题，当工件加工时间可通过分配资源进行压缩时，研究对工件的加工次序和时间压缩量的优化，从而权衡调度性能目标和资源成本目标。调度性能目标为压缩后工件的加权总完工时间，资源成本目标为工件压缩量的线性函数。此问题复杂性已被证明为ＮＰ－ｈａｒｄ，为弥补较少有研究从Ｐａｒｅｔｏ优化角度求解该问题有效前沿的不足，针对经典ＮＳＧａ－ＩＩ求解时易早熟收敛的特点，采用算法混合方式进行优化方法研究。融合归档式多目标模拟退火算法跳出局部极值的优势，启用外部存档策略提升种群的多样性，采用主从模式的并行结构提升求解效率。最后为检验优化方法的有效性，一方面通过对ＢｅＮｃｈｍａｒｋ测试函数Ｚ．．．