工业工程 ›› 2014, Vol. 17 ›› Issue (5): 1-09.

• 实践与应用 •    下一篇

一类零缓冲可中断流水线调度优化方法

  

  1. (天津大学 管理与经济学部, 天津 300072)
  • 出版日期:2014-10-31 发布日期:2014-12-01
  • 作者简介: 牛占文(1966-),男,内蒙古自治区人,教授,博士,主要研究方向为工业工程理论及方法、精益管理等
  • 基金资助:

     国家自然科学基金资助项目(71071107)

An Optimization Method for Scheduling a ZeroBuffer and  Interruptible Flow Line

  1. (College of Management and Economics, Tianjin University, Tianjin 300072, China)
  • Online:2014-10-31 Published:2014-12-01

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

关键词: 流水线, 平面分段, 完工时间, 整数规划, 调度

Abstract:  A zerobuffer and interruptible flow line scheduling model is built to respond to the tardiness, idleness 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 scheduling 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.

Key words: flow line, panel block, makespan, integer programming, scheduling