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

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

An Optimization Method for Scheduling a Zero-Buffer and Interruptible Flow Line

A zero buffer and interruptible flow line scheduling model is built to respond to the tardiness, idleness and low efficiency of the panel block flow line scheduling problem. Taking the shortest makespan and minimum punishment of delivery extension as the objective and considering the sequence, line selection, a nonlinear integer programming for this scheduling problem is proposed. On this basis, experiment results with the actual data of a shipyard demonstrate the effectiveness of the model. Comparing the scheduling results of the optimized model with the other four scheduling rules (SPT, EDD, WSPT, FCFS), it is found that the makespan is shortest and the punishment of delivery extension minimum.