混合工作日历下作业车间调度遗传进化方法

摘要

针对一类混合工作日历下的作业车间调度问题,提出了一种遗传进化方法.构建了混合工作日历下以生产周期最短为优化目标的作业车间调度优化模型;提出了基于工作日历的时间推算方法,设计了遗传算法对这类问题进行求解.算法采用基于工序的编码方式;遗传操作中采用遗传算子改进策略保证子代个体的可行性,降低了计算量;解码操作中采用了基于工作日历的时间推算方法来准确计算工序的起止时刻,并采用两种技术缩短生产周期.通过案例分析验证了所提方法的有效性.