[发明专利]基于遗传算法的粗细联输送系统库存管理与线路优化方法

摘要

本发明公开了一种基于遗传算法的粗细联输送系统库存管理与线路优化方法。步骤为构造目标函数JSPGA；变量初始化；随机产生初始种群farm；交叉；选择复制；变异；重复交叉、选择复制、变异直到产生最优解。本发明在以订单为驱动力的生产方式下，对设备已经相对成型的纺纱企业，就粗纱、细纱生产和空、满纺纱管链条存储方面以遗传算法进行优化，通过对不同种类纺织品加工顺序和流程的调整，来提高生产效率。

主权项

一种基于遗传算法的粗细联输送系统库存管理与线路优化方法，其特征在于：其步骤为(1)构造目标函数JSPGA，确定输入、输出变量；(2)变量初始化，根据所输入的订单矩阵O计算得出染色体X的存储空间；(3)随机产生初始种群farm，在种群farm中，每一个染色体为随机产生的一组生产调度方案；(4)交叉：在随机产生的众多生产调度方案中，选择两个父代方案进行交叉，将两个调度方案中的工件和工序相关信息进行交换，然后产生两个新的子代方案；(5)选择复制：将产生的生产调度方案，以目标函数为标准，两两作比较，将较优的生产调度方案留下来；(6)变异：通过随机的方法产生新的生产调度方案；(7)重复(4)到(6)，直到适应度函数收敛，产生最优解。