【摘要】首先将烟丝加工制程抽象为带缓冲的双机Flow shop,以最小化最大完工时间为目标,建立了双机Flow shop生产调度与设备维护联合优化数学模型。然后,基于烟丝加工制程的特点,给出并证明了其联合优化调度问题的若干最优解特性。在此基础上,提出了一个简洁、有效的算法用于求解该问题。最后,通过实际烟丝加工案例验证了该算法的有效性。