混合遗传算法在生产线工艺路线排序中的应用

生产线工艺方案的确定是生产线设计的关键,在一条生产线中工步、工位数比较多,其顺序直接影响加工质量和生产效率。在分析生产线工步、工位排序原则的基础上,基于设备负荷平衡的思想,将一种混合遗传算法应用于生产线工艺路线排序过程中,实现了工位间及工位内各工步合理顺序的确定,并通过实例验证了该算法的有效性和可行性。