【摘要】为降低求解复杂度和缩短计算时间，针对多阶段混合流水车间总加权完成时间问题，提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型，将异步次梯度法嵌入到拉格朗日松弛算法中，从而通过近似求解拉格朗日松弛问题得到一个合理的异步次梯度方向，沿此方向进行搜索，逐渐降低到最优点的距离。通过仿真实验，验证了所提算法的有效性。对比所提算法与传统的基于次梯度法的拉格朗日松弛算法，结果表明，就综合解的质量和计算效率而言，所提算法能在较短的计算时间内获得更好的近优解，尤其是对大规模问题。