论文部分内容阅读
针对最小化时间表长的流水车间调度问题，提出一种根据工件加工时间特征构建工件调度的瓶颈指向启发式算法。首先，为构建初始工件排序，充分利用各机器负荷一般不相等的特点，瓶颈阶段前加工时间较短而之后加工时间相对较长的工件优先开始加工；其次，当有工件等待加工时，根据工件在瓶颈机器前或后加工时间的特征调整工件加工顺序；最后，采用邻近工件成对交换和插入的方式改进初始调度。当瓶颈机器趋于中间阶段，或瓶颈机器上工件的加工时间趋于增加时，求解效果较好。数据实验表明算法是有效的。