一类零缓冲可中断流水线调度优化方法
牛占文
徐照光
1.天津大学管理与经济学部,天津,3000722.天津大学管理与经济学部,天津,300072
摘要：针对具有多种平面分段的流水线调度中存在的拖期、流水线闲置和生产效率低等问题，构建零缓冲可中断流水线的调度模型。以分段总完工时间最短及最小延期交货惩罚为目标，同时考虑分段的排序、流水线选择情况，利用运筹学方法建立平面分段流水线调度问题的非线性整数规划模型。在此基础上，结合某船厂实际数据通过实验验证了模型的有效性。将该优化模型调度结果与SPT、EDD、WSPT、FCFS四种调度规则下的结果进行对比，结果表明：该优化模型调度得到的总完工时间最短，且延期交货惩罚最小。
关键词：流水线平面分段完工时间整数规划调度
分类号：F273(企业经济)
资助基金：国家自然科学基金(71071107)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 1-9 )
英文信息