强制工期相等的双机流水车间排序问题

摘要：

讨论了强制工期相等的n个工件在双机流水车间的加工.在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,问题可能会不可行排序.先讨论问题的可行性,如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工件尽可能迟的开工时间,而后,给出一个多项式时间算法,在预排序列的基础上,通过调整最先加工的工件来获得最优排序.

关键词：流水车间排序、强制工期、空闲时间、最大提前完工时间

所属期刊栏目：27

分类号：O223(运筹学)

在线出版日期：2010-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：340-345