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