我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:香港跑狗图 > 调度规则 >

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

归档日期:06-27       文本归类:调度规则      文章编辑:爱尚语录

  该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京理工大学,未经北京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  若所述第四产品队列的总装配时长小于所述第二产品队列的总装配时长,则将所述第二产品队列更新为第四产品队列,将第一迭代次数加1,并执行所述对所述第二产品队列进行插入操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;

  若所述第四产品队列的总装配时长不小于所述第二产品队列的总装配时长,则将第一迭代次数加1,执行所述对所述第二产品队列进行插入操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;

  当所述第一迭代次数不小于第一预设迭代次数,则将所述第二产品队列作为第三产品队列。

  所述根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长的步骤之后,还包括:

  若所述第五产品队列的总装配时长小于已完成迭代次数中总装配时长最短的第六产品队列,则将所述第六产品队列更新为所述第五产品队列,并对第六产品队列未更新代数进行清零操作;

  若所述第五产品队列的总装配时长不小于所述第六产品队列的总装配时长,则将所述第六产品队列未更新代数加1;

  若所述第六产品队列未更新代数不小于预设门限值,则获取新的产品队列,并将所述新的产品队列替换当前迭代轮次中预设比例的总装配时长较长的产品队列后,执行所述根据预设调度规则和替换后的所述产品队列,获取每个所述产品的总装配时长的步骤;

  若所述第六产品队列未更新代数小于预设门限值,且所述第二迭代次数小于第二预设迭代次数,则执行获取下一迭代轮次的多个产品队列的步骤;

  按时间点的先后顺序和产品编号顺序的映射关系,确定与所述多个时间对列对应的多个产品队列。

  针对装配工序中的每个工序,确定产品在该工序的最早允许加工时间点和各装配班组在该工序的装配时长;根据所述最早允许加工时间点和各装配班组在该工序的装配时长,计算产品由多个装配班组进行装配的多个完成时间点;选择完成时间点最前的第一装配班组对所述产品进行装配。

  若所述第一装配班组有多个,则选择所述第一装配班组中在该工序上装配时长最短的第二装配班组对所述产品进行装配。

  若所述第二装配班组有多个,则确定多个所述第二装配班组的释放时间;计算产品在该工序的最早允许加工时间点与多个所述第二装配班组的释放时间的差值,选择差值最小的第三装配班组对所述产品进行装配。

  根据所述产品队列确定每个产品在第一工序的加工顺序,除所述第一工序外的其余工序按照产品到位的时间顺序依次进行加工。

本文链接:http://mikephotos.net/diaoduguize/663.html