[发明专利]一种装配调度信息生成方法及系统

说明书

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

技术领域

本发明涉及产品装配技术领域，尤其涉及一种装配调度信息生成方法及系统。

背景技术

复杂产品是指客户需求复杂、产品组成复杂、产品技术复杂、制造过程复杂、项目管理复杂的一类产品，如导弹、卫星、火箭、飞机等。其中，装配是生产复杂产品的最后环节，也是最为重要的环节之一，其结果直接关系到产品的质量、寿命、性能、可靠性及可维护性。

生产调度是产品装配过程的关键环节，也是装配过程管理与控制的核心问题之一，其是指在一定的约束条件下，把有限的资源在时间上分配给若干个任务，以满足或优化一个或多个性能指标的过程。装配流程中工时最长的路径上的每道工序所耗费的时间都直接影响产品的装配完工时间，其中，每一道工序又可能由多个耗时不相关的装配班组完成，由于复杂产品的装配层次复杂、涉及的资源多、时间周期长等相关约束，导致生产调度的优化难度高。

现有技术中，复杂产品的装配均采用简单的工作流，产品加工顺序固定，存在复杂产品的装配时长较长的问题。

发明内容

本发明实施例提供一种装配调度信息生成方法及系统，以解决现有复杂产品的装配时长较长的问题。

第一方面，本发明实施例提供了一种装配调度信息生成方法，所述方法包括：

获取多个产品队列，其中，每个产品队列均用于表示n个产品进入装配工序的产品顺序，不同产品队列表示所述n个产品的产品顺序不同，所述n为大于或者等于2的整数；

根据预设调度规则和所述产品队列，获取每个产品队列中全部产品完成装配的总装配时长，其中，所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数；

确定总装配时长最短的目标产品队列，生成并输出装配调度信息，所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。

可选的，所述确定总装配时长最短的目标产品队列，生成并输出装配调度信息的步骤，包括：

确定所述产品队列中总装配时长最短的第一产品队列；

对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作，筛选出基于所述第二产品队列的总装配时长最短的第三产品队列；

若所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长，则将所述目标产品队列更新为所述第三产品队列，生成并输出装配调度信息，所述装配调度信息包括更新后的所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。

可选的，所述对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作，筛选出基于所述第二产品队列的总装配时长最短的第三产品队列的步骤，包括：

对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则和所述第二产品队列，获取所述第二产品队列的总装配时长；

对所述第二产品队列进行插入操作或交换操作，得到第四产品队列，并根据所述预设调度规则和所述第四产品队列，获取所述第四产品队列的总装配时长；