一种装配调度信息生成方法及系统技术方案

本发明专利技术提供一种装配调度信息生成方法和系统，其中，方法把包括：获取多个产品队列，其中，每个产品队列均用于表示n个产品进入装配工序的产品顺序；根据预设调度规则和所述产品队列，获取每个产品队列中全部产品完成装配的总装配时长，其中，所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数；确定总装配时长最短的目标产品队列，生成并输出装配调度信息，所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。本发明专利技术实施例提供的装配调度信息生成方法和系统，能够提高车间应用装配调度信息时的装配效率，缩短车间的总装配时长。

【技术实现步骤摘要】
一种装配调度信息生成方法及系统
本专利技术涉及产品装配
，尤其涉及一种装配调度信息生成方法及系统。
技术介绍
复杂产品是指客户需求复杂、产品组成复杂、产品技术复杂、制造过程复杂、项目管理复杂的一类产品，如导弹、卫星、火箭、飞机等。其中，装配是生产复杂产品的最后环节，也是最为重要的环节之一，其结果直接关系到产品的质量、寿命、性能、可靠性及可维护性。生产调度是产品装配过程的关键环节，也是装配过程管理与控制的核心问题之一，其是指在一定的约束条件下，把有限的资源在时间上分配给若干个任务，以满足或优化一个或多个性能指标的过程。装配流程中工时最长的路径上的每道工序所耗费的时间都直接影响产品的装配完工时间，其中，每一道工序又可能由多个耗时不相关的装配班组完成，由于复杂产品的装配层次复杂、涉及的资源多、时间周期长等相关约束，导致生产调度的优化难度高。现有技术中，复杂产品的装配均采用简单的工作流，产品加工顺序固定，存在复杂产品的装配时长较长的问题。
技术实现思路
本专利技术实施例提供一种装配调度信息生成方法及系统，以解决现有复杂产品的装配时长较长的问题。第一方面，本专利技术实施例提供了一种装配调度信息生成方法，所述方法包括：获取多个产品队列，其中，每个产品队列均用于表示n个产品进入装配工序的产品顺序，不同产品队列表示所述n个产品的产品顺序不同，所述n为大于或者等于2的整数；根据预设调度规则和所述产品队列，获取每个产品队列中全部产品完成装配的总装配时长，其中，所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数；确定总装配时长最短的目标产品队列，生成并输出装配调度信息，所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。可选的，所述确定总装配时长最短的目标产品队列，生成并输出装配调度信息的步骤，包括：确定所述产品队列中总装配时长最短的第一产品队列；对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作，筛选出基于所述第二产品队列的总装配时长最短的第三产品队列；若所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长，则将所述目标产品队列更新为所述第三产品队列，生成并输出装配调度信息，所述装配调度信息包括更新后的所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。可选的，所述对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作，筛选出基于所述第二产品队列的总装配时长最短的第三产品队列的步骤，包括：对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则和所述第二产品队列，获取所述第二产品队列的总装配时长；对所述第二产品队列进行插入操作或交换操作，得到第四产品队列，并根据所述预设调度规则和所述第四产品队列，获取所述第四产品队列的总装配时长；若所述第四产品队列的总装配时长小于所述第二产品队列的总装配时长，则将所述第二产品队列更新为第四产品队列，将第一迭代次数加1，并执行所述对所述第二产品队列进行插入操作或交换操作，得到第四产品队列，并根据所述预设调度规则和所述第四产品队列，获取所述第四产品队列的总装配时长的步骤；若所述第四产品队列的总装配时长不小于所述第二产品队列的总装配时长，则将第一迭代次数加1，执行所述对所述第二产品队列进行插入操作或交换操作，得到第四产品队列，并根据所述预设调度规则和所述第四产品队列，获取所述第四产品队列的总装配时长的步骤；当所述第一迭代次数不小于第一预设迭代次数，则将所述第二产品队列作为第三产品队列。可选的，所述获取多个产品队列的步骤，包括：获取当前迭代轮次的多个产品队列；所述根据预设调度规则和所述产品队列，获取每个产品队列中全部产品完成装配的总装配时长的步骤之后，还包括：确定当前迭代轮次中总装配时长最短的第五产品队列，并将第二迭代次数加1；若所述第五产品队列的总装配时长小于已完成迭代次数中总装配时长最短的第六产品队列，则将所述第六产品队列更新为所述第五产品队列，并对第六产品队列未更新代数进行清零操作；若所述第五产品队列的总装配时长不小于所述第六产品队列的总装配时长，则将所述第六产品队列未更新代数加1；若所述第六产品队列未更新代数不小于预设门限值，则获取新的产品队列，并将所述新的产品队列替换当前迭代轮次中预设比例的总装配时长较长的产品队列后，执行所述根据预设调度规则和替换后的所述产品队列，获取每个所述产品的总装配时长的步骤；若所述第六产品队列未更新代数小于预设门限值，且所述第二迭代次数小于第二预设迭代次数，则执行获取下一迭代轮次的多个产品队列的步骤；所述确定总装配时长最短的目标产品队列的步骤，包括：将所述第六产品队列作为所述目标产品队列。可选的，所述获取多个产品队列的步骤，包括：生成多个时间对列，每个时间对列均包括与多个产品的数量相等的多个时间点；按时间点的先后顺序和产品编号顺序的映射关系，确定与所述多个时间对列对应的多个产品队列。可选的，每个选择策略，包括：针对装配工序中的每个工序，确定产品在该工序的最早允许加工时间点和各装配班组在该工序的装配时长；根据所述最早允许加工时间点和各装配班组在该工序的装配时长，计算产品由多个装配班组进行装配的多个完成时间点；选择完成时间点最前的第一装配班组对所述产品进行装配。可选的，每个选择策略还包括：若所述第一装配班组有多个，则选择所述第一装配班组中在该工序上装配时长最短的第二装配班组对所述产品进行装配。可选的，每个选择策略，还包括：若所述第二装配班组有多个，则确定多个所述第二装配班组的释放时间；计算产品在该工序的最早允许加工时间点与多个所述第二装配班组的释放时间的差值，选择差值最小的第三装配班组对所述产品进行装配。可选的，每个排序策略，包括：根据所述产品队列确定每个产品在第一工序的加工顺序，除所述第一工序外的其余工序按照产品到位的时间顺序依次进行加工。第二方面，本专利技术实施例还提供了一种装配调度信息生成系统，包括：第一获取模块，用于获取多个产品队列，其中，每个产品队列均用于表示n个产品进入装配工序的产品顺序，不同产品队列表示所述n个产品的产品顺序不同，所述n为大于或者等于2的整数；第二获取模块，用于根据预设调度规则和所述产品队列，获取每个产品队列中全部产品完成装配的总装配时长，其中，所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数；输出模块，用于确定总装配时长最短的目标产品队列，生成并输出装配调度信息，所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。可选的，所述输出模块包括：第一确定子模块，用于确定所述产品队列中总装配时长最短的第一产品队列；筛选子模块，用于对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作，筛选出基于所述第二产品队列的总装配时长最短的第三产品队列；输出子模块，用于若所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长，则将所述目标产品队列更新为所述第三产品队列，生成并输出装配调度信息，所述装配调度信息包括本文档来自技高网...

【技术保护点】
1.一种装配调度信息生成方法，其特征在于，所述方法包括：获取多个产品队列，其中，每个产品队列均用于表示n个产品进入装配工序的产品顺序，不同产品队列表示所述n个产品的产品顺序不同，所述n为大于或者等于2的整数；根据预设调度规则和所述产品队列，获取每个产品队列中全部产品完成装配的总装配时长，其中，所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数；确定总装配时长最短的目标产品队列，生成并输出装配调度信息，所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。

【技术特征摘要】
1.一种装配调度信息生成方法，其特征在于，所述方法包括：获取多个产品队列，其中，每个产品队列均用于表示n个产品进入装配工序的产品顺序，不同产品队列表示所述n个产品的产品顺序不同，所述n为大于或者等于2的整数；根据预设调度规则和所述产品队列，获取每个产品队列中全部产品完成装配的总装配时长，其中，所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数；确定总装配时长最短的目标产品队列，生成并输出装配调度信息，所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。2.根据权利要求1所述的装配调度信息生成方法，其特征在于，所述确定总装配时长最短的目标产品队列，生成并输出装配调度信息的步骤，包括：确定所述产品队列中总装配时长最短的第一产品队列；对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作，筛选出基于所述第二产品队列的总装配时长最短的第三产品队列；若所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长，则将所述目标产品队列更新为所述第三产品队列，生成并输出装配调度信息，所述装配调度信息包括更新后的所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。3.根据权利要求2所述的装配调度信息生成方法，其特征在于，所述对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作，筛选出基于所述第二产品队列的总装配时长最短的第三产品队列的步骤，包括：对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则和所述第二产品队列，获取所述第二产品队列的总装配时长；对所述第二产品队列进行插入操作或交换操作，得到第四产品队列，并根据所述预设调度规则和所述第四产品队列，获取所述第四产品队列的总装配时长；若所述第四产品队列的总装配时长小于所述第二产品队列的总装配时长，则将所述第二产品队列更新为第四产品队列，将第一迭代次数加1，并执行所述对所述第二产品队列进行插入操作或交换操作，得到第四产品队列，并根据所述预设调度规则和所述第四产品队列，获取所述第四产品队列的总装配时长的步骤；若所述第四产品队列的总装配时长不小于所述第二产品队列的总装配时长，则将第一迭代次数加1，执行所述对所述第二产品队列进行插入操作或交换操作，得到第四产品队列，并根据所述预设调度规则和所述第四产品队列，获取所述第四产品队列的总装配时长的步骤；当所述第一迭代次数不小于第一预设迭代次数，则将所述第二产品队列作为第三产品队列。4.根据权利要求1所述的装配调度信息生成方法，其特征在于，所述获取多个产品队列的步骤，包括：获取当前迭代轮次的多个产品队列；所述根据预设调度规则和所述产品队列，获取每个产品队列中全部产品完成装配的总装配时长的步骤之后，还包括：确定当前迭代轮次中总装配时长最短的第五产品队列，并将第二迭代次数加1；若所述第五产品队列的总装配时长小于已完成迭代次数中总装配时长最短的第六产品队列，则将所述第六产品队列更新为所述第五产品队列，并对第六产品队列未更新代数进行清零操作；若所述第五产品队列的总装配时长不小于所述第六产品队列的总装配时长，则将所述第六产品队列未更新代数加1；若所述第六产品队列未更新代数不小于预设门限值，则获取新的产品队列，并将所述新的产品队列替换当前迭代轮次中预设比例的总装配时长较长的产品队列后，执行所述根据预设调度规则和替换后的所述产品队列，获取每个所述产品的总装配时长的步骤；若所述第六产品队列未更新代数小于预设门限值，且所述第二迭代次数小于第二预设迭代次数，则执行获取下一迭代轮次的多个产品队列的步骤；所述确定总装配时长最短的目标产品队列的步骤，包括：将所述第六产品队列作为所述目标产品队列。5.根据权利要求1至4中任一项所述的装配调度信息生成方法，其特征在于，所述获取多个产品队列的步骤，包括：生成多个时间对列，每个时间对列均包括与多个产品的数量相等的多个时间点；按时间点的先后顺序和产品编号顺序的映射关系，确定与所述多个时间对列对应的多个产品队列。6.根据权利要求1所述的装配调度信息生成方法，其特征在于，每个选择策略，包括：针对装配工序中的每个工序，确定产品在该工序的最早允许加工时间点和各装配班组在该工序的装配时长；根据所述最早允许加工时间点和各装配班组在该工序的装配时长，计算产品由多个装配班组进行装配的多个完成时间点；选择完成时间点最前的第一装配班组对所述产品进行装配。7.根据权利要求6所述的装配调度信息生成方法，其特征在于，每个选择策略还包括：若所述第一装配班组有多个，则选择所述第一装配班组中在该工序上装配时长最短的第二装配班组对所述产品进行装配。8.根据权利要求7所述的装配调度信息生成方法，其特征在于，每个选择策略，还包括：若所述第二装配班组有多个，则确定多个所述第二装配班组的释放时间；计算产品在该工序的最早允许加工时间点与多个所述第二装配班组的释放时间的差值，选择差值最小的第三装配班组对所述产品进行装配。9.根据权利要求1所述的装配调度信息生成方法，其特征在于，每个排序策略，包括：根据所述产品队列确定每个产品在第一工序的加工顺序，除所述第一工序外的其余工序按照产品到位的时间顺序依次进行加工。10.一种装配调度信息生成系统，其特征在于，包括：第一获取模块，用于获取多个产品队列，其中，每个产品队列均用于表示n个产品进入装配工序的产品顺序，不同产品队列表示所述n个产品的产品顺...

【专利技术属性】
技术研发人员：熊辉，刘检华，庄存波，洪子奇，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京,11