单件小批量混合车间调度算法

摘要

在现代企业生产中,单件小批量混合生产类型占很大的比例。针对单件小批量混合车间调度问题,综合考虑工序约束条件、工件生产类型和工期,以最小化总完工时间为目标,提出了调度优化遗传算法。该算法采用基于优先权编码的遗传算法,解决了目前单件小批量混合车间调度中设备空闲时间长,不能有效缩短调度周期的问题。