一类零缓冲可中断流水线调度优化方法

针对具有多种平面分段的流水线调度中存在的拖期、流水线闲置和生产效率低等问题,构建零缓冲可中断流水线的调度模型。以分段总完工时间最短及最小延期交货惩罚为目标,同时考虑分段的排序、流水线选择情况,利用运筹学方法建立平面分段流水线调度问题的非线性整数规划模型。在此基础上,结合某船厂实际数据通过实验验证了模型的有效性。将该优化模型调度结果与SPT、EDD、WSPT、FCFS四种调度规则下的结果进行对比,结果表明：该优化模型调度得到的总完工时间最短,且延期交货惩罚最小。