基于遗传算法的粗细联输送系统库存管理与线路优化方法技术方案

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

【技术实现步骤摘要】
基于遗传算法的粗细联输送系统库存管理与线路优化方法
：本专利技术涉及企业生产管理
，特别涉及一种基于遗传算法的粗细联输送系统库存管理与线路优化方法。
技术介绍
：遗传算法是模拟达尔文进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群开始的，而一个种群则由经过基因编码的一定数目的个体组成。在初代种群产生之后，按照适者生存和优胜劣汰的原理，逐代演化产生出越来越好的近似解，在每一代，根据问题中个体的适应度大小选择个体，并借助于自然遗传学的遗传算子进行组合交叉和变异，产生出代表新的解集的种群。这个过程将导致种群像自然进化一样，后代种群比前代更适应于环境，末代种群中的最优个体对应作为问题近似的最优解。如何将其应用到纺织企业生产管理中是人们需要解决的问题。公开于该
技术介绍
部分的信息仅仅旨在增加对本专利技术的总体背景的理解，而不应当被视为承认或以任何形式暗示该信息构成已为本领域一般技术人员所公知的现有技术。
技术实现思路
：本专利技术的目的在于提供一种基于遗传算法的粗细联输送系统库存管理与线路优化方法，从而克服上述现有技术中的缺陷。为实现上述目的，本专利技术提供了一种基于遗传算法的粗细联输送系统库存管理与线路优化方法，其步骤为：(1)构造目标函数JSPGA，确定输入、输出变量；(2)变量初始化，根据所输入的订单矩阵O计算得出染色体X的存储空间；(3)随机产生初始种群farm，在种群farm中，每一个染色体为随机产生的一组生产调度方案；(4)交叉：在随机产生的众多生产调度方案中，选择两个父代方案进行交叉，将两个调度方案中的工件和工序相关信息进行交换，然后产生两个新的子代方案；(5)选择复制：将产生的生产调度方案，以目标函数为标准，两两作比较，将较优的生产调度方案留下来；(6)变异：通过随机的方法产生新的生产调度方案；(7)重复(4)到(6)，直到适应度函数收敛，产生最优解。与现有技术相比，本专利技术具有如下有益效果：在以订单为驱动力的生产方式下，对设备已经相对成型的纺纱企业，就粗纱、细纱生产和空、满纺纱管链条存储方面以遗传算法进行优化，通过对不同种类纺织品加工顺序和流程的调整，来提高生产效率。附图说明：图1是本专利技术基于遗传算法的粗细联输送系统库存管理与线路优化方法流程示意图；图2是本专利技术在实际应用中生成的最优生产计划图。具体实施方式：下面结合附图，对本专利技术的具体实施方式进行详细描述，但应当理解本专利技术的保护范围并不受具体实施方式的限制。除非另有其它明确表示，否则在整个说明书和权利要求书中，术语“包括”或其变换如“包含”或“包括有”等等将被理解为包括所陈述的元件或组成部分，而并未排除其它元件或其它组成部分。如图1所示，基于遗传算法的粗细联输送系统库存管理与线路优化方法，其步骤为：(1)构造目标函数JSPGA，确定输入、输出变量；(2)变量初始化，根据所输入的订单矩阵O计算得出染色体X的存储空间；(3)随机产生初始种群farm，在种群farm中，每一个染色体为随机产生的一组生产调度方案；(4)交叉：在随机产生的众多生产调度方案中，选择两个父代方案进行交叉，将两个调度方案中的工件和工序相关信息进行交换，然后产生两个新的子代方案；(5)选择复制：将产生的生产调度方案，以目标函数为标准，两两作比较，将较优的生产调度方案留下来；(6)变异：通过随机的方法产生新的生产调度方案；(7)重复(4)到(6)，直到适应度函数收敛，产生最优解。实施例在企业收到的某个订单当中，有i种纱织品(细纱)，将这i种纱织品分为“i批次”进行生产，各种批次的总量为Ni，这里总量定义为细纱机所需要生产的链数。不同批次纺织品依次经过三道工序，先在ni台粗纱机(1、2、...nmax)上加工，然后存入库存待命，在满足生产细纱所需链数时，最后在mi台细纱机(1、2...mmax)上加工完成，起始时不同种类纱的加工顺序需要服从生产计划的安排。调度的目标是最小化最大完工时间。基于以上分析，构建如下数学优化模型：目标函数：约束条件：(1)工序约束：所有纺织品必须经历先纺粗纱，再纺细纱的过程Ci2m-Ci1n-Pi2m≥0(Xi2m＝Xi1n＝1)(2)机器约束：同一机器(Nn或是Mm)上一个加工任务完成之后才能开始另一个加工任务。约束包含三个内容：首先要求同一机器，只有在上一工件加工完成后，才能加工下一个工件。然后，同一机器只有在上一批次所分配任务加工完成后，才能“改台”加工下一批次。最后，机器在调度安排后，不允许出现“空台”现象。Ci1n-C(i+1)1n-Pi1n≥0或者Ci2m-C(i+1)2m-Pi2m≥0(Xi1n＝X(i+1)1n＝1或者Xi2m＝X(i+1)2m＝1)(3)完成时间约束：Ci2m＝max{Ci1n，STi2m}+Pi2m+I(k)然而第i种纱在粗纱机上完成的时间Ci1n满足如下约束：Ci1n＝STi1n+Pi1n其中，Ci为第i种纱织品的完工时间，STi1n表示第i种纱织品在第n台粗纱机上开始纺纱时间，STi2m表示第i种纱织品在第m台细纱机上开始纺纱时间，Pi1n表示第i种纱织品在第n台粗纱机上的加工时间，Pi2m表示第i种纱织品在第m台细纱机上的加工时间，ci1n表示第i种纱织品在第n台粗纱机上纺纱的完成时间，ci2m表示第i种纱织品在第m台细纱机上纺纱的完成时间。(4)截止日期约束：test＜Tmaxtest：表示某一订单的生产时间长度；Tmax：表示某一订单的截止日期时间长度。(5)库存约束：粗纱生产成链后运入仓库，仓库存储粗纱链和空管链，总量有限制I(k)＜Imax(6)供应约束：I(k)i＞nqI(k)表示k时刻的库存，这里的单位是链(即以运输链的条数来定的)；I(k)i表示库存中在k时刻，能够提供i种类粗纱的数量；nq表示完成任务还需要的粗纱数量；(7)加工开始时，所有的纺织材料都已准备就绪；(8)每种纱织品依次在粗纱机和细纱机上加工，并且仅加工一次。前述对本专利技术的具体示例性实施方案的描述是为了说明和例证的目的。这些描述并非想将本专利技术限定为所公开的精确形式，并且很显然，根据上述教导，可以进行很多改变和变化。对示例性实施例进行选择和描述的目的在于解释本专利技术的特定原理及其实际应用，从而使得本领域的技术人员能够实现并利用本专利技术的各种不同的示例性实施方案以及各种不同的选择和改变。本专利技术的范围意在由权利要求书及其等同形式所限定。本文档来自技高网...

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

【技术特征摘要】
1.一种基于遗传算法的粗细联输送系统库存管理与线路优化方法，其特征在于：其步骤为(1)构造目标函数JSPGA，确定输入、输出变量；(2)变量初始化，根据所输入的订单矩阵O计算得出染色体X的存储空间；(3)随机产生初始种群farm，在种群farm中，每一个染色体为随机产生的一组生产调度方案；(4)交叉：在随机产生的众...

【专利技术属性】
技术研发人员：王海东，章国政，刘兰生，吴森飞，陈兵，李远超，
申请(专利权)人：经纬软信科技无锡有限公司，
类型：发明
国别省市：江苏,32