摘要
针对具有多种平面分段的流水线调度中存在的拖期、流水线闲置和生产效率低等问题,构建零缓冲可中断流水线的调度模型。以分段总完工时间最短及最小延期交货惩罚为目标,同时考虑分段的排序、流水线选择情况,利用运筹学方法建立平面分段流水线调度问题的非线性整数规划模型。在此基础上,结合某船厂实际数据通过实验验证了模型的有效性。将该优化模型调度结果与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 .
出处
《工业工程》
北大核心
2014年第5期1-9,共9页
Industrial Engineering Journal
基金
国家自然科学基金资助项目(71071107)
关键词
流水线
平面分段
完工时间
整数规划
调度
flow line
panel block
makespan
integer programming
scheduling
