CAJ | 학술논문

针对具有多种平面分段的流水线调度中存在的拖期、流水线闲置和生产效率低等问题，构建零缓冲可中断流水线的调度模型。以分段总完工时间最短及最小延期交货惩罚为目标，同时考虑分段的排序、流水线选择情况，利用运筹学方法建立平面分段流水线调度问题的非线性整数规划模型。在此基础上，结合某船厂实际数据通过实验验证了模型的有效性。将该优化模型调度结果与SPT、EDD、WSPT、FCFS四种调度规则下的结果进行对比，结果表明：该优化模型调度得到的总完工时间最短，且延期交货惩罚最小。
침대구유다충평면분단적류수선조도중존재적타기、류수선한치화생산효솔저등문제，구건령완충가중단류수선적조도모형。이분단총완공시간최단급최소연기교화징벌위목표，동시고필분단적배서、류수선선택정황，이용운주학방법건립평면분단류수선조도문제적비선성정수규화모형。재차기출상，결합모선엄실제수거통과실험험증료모형적유효성。장해우화모형조도결과여SPT、EDD、WSPT、FCFS사충조도규칙하적결과진행대비，결과표명：해우화모형조도득도적총완공시간최단，차연기교화징벌최소。
A zero-buffer and interruptible flow line scheduling model is built to respond to the tardiness , i-dleness 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 sched-uling 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 .