一类零缓冲可中断流水线调度优化方法
2014-10-15分类号:F273;F426.474;U673.3
【部门】天津大学管理与经济学部
【摘要】针对具有多种平面分段的流水线调度中存在的拖期、流水线闲置和生产效率低等问题,构建零缓冲可中断流水线的调度模型。以分段总完工时间最短及最小延期交货惩罚为目标,同时考虑分段的排序、流水线选择情况,利用运筹学方法建立平面分段流水线调度问题的非线性整数规划模型。在此基础上,结合某船厂实际数据通过实验验证了模型的有效性。将该优化模型调度结果与SPT、EDD、WSPT、FCFS四种调度规则下的结果进行对比,结果表明:该优化模型调度得到的总完工时间最短,且延期交货惩罚最小。
【关键词】流水线 平面分段 完工时间 整数规划 调度
【基金】国家自然科学基金资助项目(71071107)
【所属期刊栏目】工业工程
文献传递