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

权利要求书

1.一种基于遗传算法的粗细联输送系统库存管理与线路优化方法，其特征在于：其步骤为

(1)构造目标函数JSPGA，确定输入、输出变量；

(2)变量初始化，根据所输入的订单矩阵O计算得出染色体X的存储空间；

(3)随机产生初始种群farm，在种群farm中，每一个染色体为随机产生的一组生产调度方案；

(4)交叉：在随机产生的众多生产调度方案中，选择两个父代方案进行交叉，将两个调度方案中的工件和工序相关信息进行交换，然后产生两个新的子代方案；

(5)选择复制：将产生的生产调度方案，以目标函数为标准，两两作比较，将较优的生产调度方案留下来；

(6)变异：通过随机的方法产生新的生产调度方案；

(7)重复(4)到(6)，直到适应度函数收敛，产生最优解。