基于遗传算法的定制化高端地下装备关键生产瓶颈工序排程优化

Genetic algorithm based machining scheduling optimization of key bottleneck process of customized high-end underground equipment

针对定制化高端地下装备行业关键生产瓶颈工序的计划排程,以物料完工时间的最小偏移量为目标,保证物料齐套的同时减少库存呆滞,提出了一种基于遗传算法对不同交货期窗口并行机调度的生产排程优化模型。根据个性化定制装配的待加工零件和大型机加设备的特征,在实际生产计划排程中采用扩展排列编码的方式来编排零件加工顺序和分配加工设备,经过染色体子代不断交叉、变异、择优选择,最终获取偏移总量最小的排列组合。通过制造车间的具体产品加工工序数据验证其方法有效可行,对大型数控机加工序的计划排程起到较为明显的优化作用。