流水车间作业提前/拖期调度问题研究

在非正规性能指标提前/拖期调度问题中，工件的加工顺序和每个加工活动的开始时刻都属于需要优化的变量，增加了求解的难度。针对这一问题，提出了采用分层调度模式求解流水车间提前/拖期调度问题的联合算法。首先，采用遗传算法对加工顺序进行寻优；其次，在给定调度序列的情况下采用启发式算法对加工开始时刻进行优化，制定插入机器空闲时段的策略，确定何时插入空闲时段和空闲时段的大小，即在给定顺序下确定工件加工活动的开始时刻，以满足在加工完所有工件后，使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该联合算法的有效性。