随着劳动力、原材料等成本的不断上升，市场竞争加剧，越来越多的企业努力寻求其运作管理的优化与科学化，以提高企业运行效率、降低成本、提升客户满意度。生产调度与设备维护是企业运作管理的两项核心内容，生产调度是指在在一段时间内将有限的生产资源与任务进行合理的分配，以期达到优化生产过程，提高生产绩效的目的。然而当前的生产调度理论在走向实际应用的时候遭遇到了困难，其中原因之一就是生产调度理论研究过程中忽视了设备维护对调度的干扰。在实际生产过程中设备维护与生产调度之间具有相互影响、互为耦合的关系，一方面生产调度作业会占用设备维护的时间，同时为了生产而延迟维护会增加故障率和维护时间、维护成本并反过来影响反过来再次影响生产调度。另外生产调度带来的设备负荷变化对维护也至关重要。另一方面设备维护会带来机器的一个不可用时间段分布。设备维护起始时间会改变零件的加工时间，一个零件在维护前加工和维护后加工所需要的时间是不一样的。本文以烟丝加工系统为研究对象，将烟丝加工流程抽象为典型的两台机下flow shop的生产制程。从生产调度与设备维护联合优化的角度出发，本文建立了flow shop下烟丝加工的联合优化模型，同时针对此类模型求解过于复杂的问题，本文依据问题的特性证明并提出了一个有效的求解算法，并应用实际加工案例验证了优化模型与求解方法的有效性。