定制化生产过程具有非重复性的特点,导致任务工时具有较强的不确定性,这也是定制企业制定有序、协调、可控和高效的车间作业计划的直接瓶颈。传统车间调度均假定任务具有明确、固定工时,调度方案在现场执行过程中的指导性偏差较大,导致生产计划和调度计划失败,无法按时完成生产任务,拖期现象严重,交货期难以保证,导致企业信誉和经济利益均受影响。机头架是M机械产品的核心部件,多道关键工序工时不确定而导致的生产调度混乱是制约企业发展的严重问题。为此,本文以机头架加工过程中关键工序的加工工时为基础,研究了M机械流水车间调度问题。首先,对机头架产品各关键工序不确定工时分析,通过对关键工序历史工序工时的定量分析,建立与之相对的不确定工时数学模型。然后,设计了一个调度目标选择模型,给出了基于层次分析法(AHP)的调度目标选择方法,实现了响应调度目标的柔性变化,克服了传统的单纯依靠人工经验调度目标的不足,为调度目标的选择提供了定量的参考数据。最后,建立不确定工时流水车间调度优化模型,利用遗传算法对建立的调度模型进行算法设计,使用Plant Simulation软件对M公司的流水车间调度问题进行了仿真模拟,并利用遗传算法工具箱按照设计的方法对调度问题进行求解,验证了遗传算法在求解调度问题中的有效性,解决了企业在生产实际中遇到的问题。本文研究工作有助于降低工时不确定性对企业加工生产调度的影响,缓解企业制造周期长,交货延期等难题。