CN108255141B - 一种装配调度信息生成方法及*** - Google Patents
一种装配调度信息生成方法及*** Download PDFInfo
- Publication number
- CN108255141B CN108255141B CN201810044376.0A CN201810044376A CN108255141B CN 108255141 B CN108255141 B CN 108255141B CN 201810044376 A CN201810044376 A CN 201810044376A CN 108255141 B CN108255141 B CN 108255141B
- Authority
- CN
- China
- Prior art keywords
- product
- product stack
- assembly
- stack
- duration
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 260
- 230000008569 process Effects 0.000 claims abstract description 193
- 239000000047 product Substances 0.000 claims description 987
- 238000003780 insertion Methods 0.000 claims description 51
- 230000037431 insertion Effects 0.000 claims description 51
- 238000012545 processing Methods 0.000 claims description 17
- 238000012163 sequencing technique Methods 0.000 claims description 16
- 238000002156 mixing Methods 0.000 claims description 14
- 238000003860 storage Methods 0.000 claims description 14
- 238000004519 manufacturing process Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 10
- 238000013507 mapping Methods 0.000 claims description 7
- 238000012216 screening Methods 0.000 claims description 4
- 238000001914 filtration Methods 0.000 claims description 2
- 230000006399 behavior Effects 0.000 claims 1
- 239000006227 byproduct Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 6
- 230000009286 beneficial effect Effects 0.000 description 5
- 238000012360 testing method Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 230000006854 communication Effects 0.000 description 3
- 241000239366 Euphausiacea Species 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000013066 combination product Substances 0.000 description 1
- 229940127555 combination product Drugs 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 244000144980 herd Species 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000009527 percussion Methods 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 210000004243 sweat Anatomy 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41805—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by assembly
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- General Business, Economics & Management (AREA)
- General Engineering & Computer Science (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本发明提供一种装配调度信息生成方法和***,其中,方法把包括:获取多个产品队列,其中,每个产品队列均用于表示n个产品进入装配工序的产品顺序;根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长,其中,所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数;确定总装配时长最短的目标产品队列,生成并输出装配调度信息,所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。本发明实施例提供的装配调度信息生成方法和***,能够提高车间应用装配调度信息时的装配效率,缩短车间的总装配时长。
Description
技术领域
本发明涉及产品装配技术领域,尤其涉及一种装配调度信息生成方法及***。
背景技术
复杂产品是指客户需求复杂、产品组成复杂、产品技术复杂、制造过程复杂、项目管理复杂的一类产品,如导弹、卫星、火箭、飞机等。其中,装配是生产复杂产品的最后环节,也是最为重要的环节之一,其结果直接关系到产品的质量、寿命、性能、可靠性及可维护性。
生产调度是产品装配过程的关键环节,也是装配过程管理与控制的核心问题之一,其是指在一定的约束条件下,把有限的资源在时间上分配给若干个任务,以满足或优化一个或多个性能指标的过程。装配流程中工时最长的路径上的每道工序所耗费的时间都直接影响产品的装配完工时间,其中,每一道工序又可能由多个耗时不相关的装配班组完成,由于复杂产品的装配层次复杂、涉及的资源多、时间周期长等相关约束,导致生产调度的优化难度高。
现有技术中,复杂产品的装配均采用简单的工作流,产品加工顺序固定,存在复杂产品的装配时长较长的问题。
发明内容
本发明实施例提供一种装配调度信息生成方法及***,以解决现有复杂产品的装配时长较长的问题。
第一方面,本发明实施例提供了一种装配调度信息生成方法,所述方法包括:
获取多个产品队列,其中,每个产品队列均用于表示n个产品进入装配工序的产品顺序,不同产品队列表示所述n个产品的产品顺序不同,所述n为大于或者等于2的整数;
根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长,其中,所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数;
确定总装配时长最短的目标产品队列,生成并输出装配调度信息,所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。
可选的,所述确定总装配时长最短的目标产品队列,生成并输出装配调度信息的步骤,包括:
确定所述产品队列中总装配时长最短的第一产品队列;
对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作,筛选出基于所述第二产品队列的总装配时长最短的第三产品队列;
若所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长,则将所述目标产品队列更新为所述第三产品队列,生成并输出装配调度信息,所述装配调度信息包括更新后的所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。
可选的,所述对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作,筛选出基于所述第二产品队列的总装配时长最短的第三产品队列的步骤,包括:
对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则和所述第二产品队列,获取所述第二产品队列的总装配时长;
对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长;
若所述第四产品队列的总装配时长小于所述第二产品队列的总装配时长,则将所述第二产品队列更新为第四产品队列,将第一迭代次数加1,并执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;
若所述第四产品队列的总装配时长不小于所述第二产品队列的总装配时长,则将第一迭代次数加1,执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;
当所述第一迭代次数不小于第一预设迭代次数,则将所述第二产品队列作为第三产品队列。
可选的,所述获取多个产品队列的步骤,包括:
获取当前迭代轮次的多个产品队列;
所述根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长的步骤之后,还包括:
确定当前迭代轮次中总装配时长最短的第五产品队列,并将第二迭代次数加1;
若所述第五产品队列的总装配时长小于已完成迭代次数中总装配时长最短的第六产品队列,则将所述第六产品队列更新为所述第五产品队列,并对第六产品队列未更新代数进行清零操作;
若所述第五产品队列的总装配时长不小于所述第六产品队列的总装配时长,则将所述第六产品队列未更新代数加1;
若所述第六产品队列未更新代数不小于预设门限值,则获取新的产品队列,并将所述新的产品队列替换当前迭代轮次中预设比例的总装配时长较长的产品队列后,执行所述根据预设调度规则和替换后的所述产品队列,获取每个所述产品的总装配时长的步骤;
若所述第六产品队列未更新代数小于预设门限值,且所述第二迭代次数小于第二预设迭代次数,则执行获取下一迭代轮次的多个产品队列的步骤;
所述确定总装配时长最短的目标产品队列的步骤,包括:
将所述第六产品队列作为所述目标产品队列。
可选的,所述获取多个产品队列的步骤,包括:
生成多个时间队列,每个时间队列对列均包括与多个产品的数量相等的多个时间点;
按时间点的先后顺序和产品编号顺序的映射关系,确定与所述多个时间队列 对应的多个产品队列。
可选的,每个选择策略,包括:
针对装配工序中的每个工序,确定产品在该工序的最早允许加工时间点和各装配班组在该工序的装配时长;根据所述最早允许加工时间点和各装配班组在该工序的装配时长,计算产品由多个装配班组进行装配的多个完成时间点;选择完成时间点最前的第一装配班组对所述产品进行装配。
可选的,每个选择策略还包括:
若所述第一装配班组有多个,则选择所述第一装配班组中在该工序上装配时长最短的第二装配班组对所述产品进行装配。
可选的,每个选择策略,还包括:
若所述第二装配班组有多个,则确定多个所述第二装配班组的释放时间;计算产品在该工序的最早允许加工时间点与多个所述第二装配班组的释放时间的差值,选择差值最小的第三装配班组对所述产品进行装配。
可选的,每个排序策略,包括:
根据所述产品队列确定每个产品在第一工序的加工顺序,除所述第一工序外的其余工序按照产品到位的时间顺序依次进行加工。
第二方面,本发明实施例还提供了一种装配调度信息生成***,包括:
第一获取模块,用于获取多个产品队列,其中,每个产品队列均用于表示 n个产品进入装配工序的产品顺序,不同产品队列表示所述n个产品的产品顺序不同,所述n为大于或者等于2的整数;
第二获取模块,用于根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长,其中,所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数;
输出模块,用于确定总装配时长最短的目标产品队列,生成并输出装配调度信息,所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。
可选的,所述输出模块包括:
第一确定子模块,用于确定所述产品队列中总装配时长最短的第一产品队列;
筛选子模块,用于对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作,筛选出基于所述第二产品队列的总装配时长最短的第三产品队列;
输出子模块,用于若所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长,则将所述目标产品队列更新为所述第三产品队列,生成并输出装配调度信息,所述装配调度信息包括更新后的所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。
可选的,所述筛选子模块包括:
第一获取单元,用于对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则和所述第二产品队列,获取所述第二产品队列的总装配时长;
第二获取单元,用于对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长;
第一计数单元,用于若所述第四产品队列的总装配时长小于所述第二产品队列的总装配时长,则将所述第二产品队列更新为第四产品队列,将第一迭代次数加1,并执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;
第二计数单元,用于若所述第四产品队列的总装配时长不小于所述第二产品队列的总装配时长,则将第一迭代次数加1,执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;
确定单元,用于当所述第一迭代次数不小于第一预设迭代次数,则将所述第二产品队列作为第三产品队列。
可选的,所述获取单元用于获取当前迭代轮次的多个产品队列;
所述装配调度信息生成***还包括:
确定模块,用于确定当前迭代轮次中总装配时长最短的第五产品队列,并将第二迭代次数加1;
第一计数模块,用于若所述第五产品队列的总装配时长小于已完成迭代次数中总装配时长最短的第六产品队列,则将所述第六产品队列更新为所述第五产品队列,并对第六产品队列未更新代数进行清零操作;
第二计数模块,用于若所述第五产品队列的总装配时长不小于所述第六产品队列的总装配时长,则将所述第六产品队列未更新代数加1;
第一执行模块,用于所述第六产品队列未更新代数不小于预设门限值,则获取新的产品队列,并将所述新的产品队列替换当前迭代轮次中预设比例的总装配时长较长的产品队列后,执行所述根据预设调度规则和替换后的所述产品队列,获取每个所述产品的总装配时长的步骤;
第二执行模块,用于若所述第六产品队列未更新代数小于预设门限值,且所述第二迭代次数小于第二预设迭代次数,则执行获取下一迭代轮次的多个产品队列的步骤;
所述输出模块,用于将所述第六产品队列作为所述目标产品队列。
可选的,所述获取模块包括:
生成子模块,用于生成多个时间队列,每个时间队列均包括与多个产品的数量相等的多个时间点;
第二确定子模块,用于按时间点的先后顺序和产品编号顺序的映射关系,确定与所述多个时间队列对应的多个产品队列。
可选的,所述第二获取模块用于针对装配工序中的每个工序,确定产品在该工序的最早允许加工时间点和各装配班组在该工序的装配时长;根据所述最早允许加工时间点和各装配班组在该工序的装配时长,计算产品由多个装配班组进行装配的多个完成时间点;选择完成时间点最前的第一装配班组对所述产品进行装配。
可选的,第二获取模块还用于若所述第一装配班组有多个,则选择所述第一装配班组中在该工序上装配时长最短的第二装配班组对所述产品进行装配。
可选的,所述第二获取模块还用于若所述第二装配班组有多个,则确定多个所述第二装配班组的释放时间;计算产品在该工序的最早允许加工时间点与多个所述第二装配班组的释放时间的差值,选择差值最小的第三装配班组对所述产品进行装配。
可选的,所述第二获取模块,用于根据所述产品队列确定每个产品在第一工序的加工顺序,除所述第一工序外的其余工序按照产品到位的时间顺序依次进行加工。
第三方面,本发明实施例还提供一种电子设备,包括:处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现如上所述的装配调度信息生成方法的步骤。
第四方面,本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上所述的装配调度信息生成方法的步骤。
在本发明实施例中,通过获取多个产品队列,其中,每个产品队列均用于表示n个产品进入装配工序的产品顺序,不同产品队列表示所述n个产品的产品顺序不同,所述n为大于或者等于2的整数;根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长,其中,所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数;确定总装配时长最短的目标产品队列,生成并输出装配调度信息,所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。这样,能够从众多的产品队列中确定总装配时长最短的n个产品进入装配工序的产品顺序,提高车间应用装配调度信息时的装配效率,缩短车间的总装配时长。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一实施例提供的装配调度信息生成方法的流程示意图;
图2为复杂产品装配流程中工时最长的路径简化图;
图3为本发明另一实施例提供的装配调度信息生成方法的流程示意图;
图4为本发明另一实施例提供的装配调度信息生成方法的流程示意图;
图5为本发明另一实施例提供的装配调度信息生成方法在装配参数不同水平情况下的性能走向图;
图6为本发明另一实施例提供的装配调度信息生成方法根据表1得到的试验结果;
图7为本发明各实施例的装配调度信息生成方法的总装配时长的结果图;
图8为本发明各实施例装配调度信息生成方法关于平均值、最优值和标准差的曲线图;
图9为本发明一实施例提供的装配调度信息生成***的结构示意图;
图10为本发明另一实施例提供的装配调度信息生成***的结构示意图;
图11为本发明另一实施例提供的装配调度信息生成***的结构示意图;
图12为本发明另一实施例提供的装配调度信息生成***的结构示意图;
图13为本发明另一实施例提供的装配调度信息生成***的结构示意图;
图14为实现本发明各个实施例的一种电子设备的硬件结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,图1为本发明一实施例提供的装配调度信息生成方法的流程示意图。如图1所示,包括:
步骤101:获取多个产品队列,其中,每个产品队列均用于表示n个产品进入装配工序的产品顺序,不同产品队列表示所述n个产品的产品顺序不同,所述N为大于或者等于2的整数。
请参阅图2,图2为复杂产品装配流程中工时最长的路径简化图。本发明实施例中的工序均为车间生产线中工时最长的路径上的工序,产品均为在工时最长的路径上装配的产品,其中,产品可以为相同产品,也可以为装配工序相同的近似产品,产品经历装配工序的顺序和数量均相同,每个装配工序上的多个装配班组均可以对每个产品进行装配。
本实施例中,基于磷虾群算法(Krill Herd,简称KH)建立混合整数线性规划模型,具体包括:
m inZ=C max (1)
其中:j,g,h为产品编号,J={1,2,…,n},n为产品总数;
S={1,2,…,s},s为工序总数;k为工序编号,k∈S;
M(k)为工序k上的平行装配班组数;
pjkm为产品j在工序k、由装配班组m进行装配操作所需要的时间;
tjk为产品j的第k道工序的开工时间;
Cmax为最大完工时间;
U为预设正数;
Z为全部工期;
xj,k,m=1,产品j的第k道工序被分派到装配班组m上;否则xj,k,m=0;
yj,k,t=1,产品j的第k道工序在t时间上装配;否则yj,k,t=0;
zg,h,k=1,在第k道工序上产品g先于产品h被装配;否则zg,h,k=0。
上述模型中,式(1)表示选择最小工期;式(2)表示最后一个产品在最后一道工序s的完工时间为Cmax;式(3)表示同一个产品只有在前一道工序装配完毕后才能开始下一道工序;式(4)表示每个产品在各个工序阶段只能由一个装配班组进行装配操作;式(5)表示产品g和h之间存在先于、后于、同时三种顺序关系;式(6)表示同一个装配班组在一个时刻只能装配一个产品,即前一个产品装配完成后才能开始下一个产品的装配;式(7)和式(8) 表示了变量的取值为非负数、0或1。
例如:车间生产线中工时最长的路径上的工序总数为s个,则n个产品均需要以相同的顺序经历s道工序,其中,每一工序上有m个装配班组均能够对n个产品进行装配。
每个产品队列中均包括n个产品的产品编号,各产品按照产品队列中的排布顺序先后进入装配工序。例如:n=5,产品队列为(5,2,4,3,1),则按照产品5、产品2、产品4、产品3和产品1的顺序依次进入装配工序。
步骤102:根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长,其中,所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数。
本发明实施例中,在零时刻,所有的产品均处于可以被安装的状态;每个产品在前一工序完成后才能够进入下一工序;每个产品在同一时刻只能够由一个装配班组进行装配;产品由装配班组开始装配至结束装配途中不允许中断;相邻工序之间具有容量无限的缓冲区;产品在工序上由装配班组进行装配所需的时间均已知;产品在装配班组装配前的准备时间属于产品在工序上由装配班组进行装配所需的时间。
其中,一个工序上有多个装配班组进行装配的情况下,每个装配班组由于人员、装配机器和产品的不同,一个工序上的不同装配班组完成装配所需的时间互不相关。
通过获知产品需要经过多少道工序、以及每一道工序产品装配所需要的装配时间可以计算出每个产品完成装配的时间。又结合产品队列能够了解产品的总数,从而能够计算出每个产品队列中全部产品完成装配的总装配时长。
首先,总装配时长与产品在每一工序选择的装配班组有关。
可选的,在一可行的实施方式中,产品在同一工序上对多个装配班组的选择策略,包括:针对装配工序中的每个工序,确定产品在该工序的最早允许加工时间点am和各装配班组在该工序的装配时长pjkm,其中,am=max(rm,Cj,k-1), rm表示机器的释放时间,Cj,k-1表示工件j在上一个阶段的完工时间;根据所述最早允许加工时间点am和各装配班组在该工序的装配时长pjkm,计算产品由多个装配班组进行装配的多个完成时间点am+pjkm;选择完成时间点最前的第一装配班组对所述产品进行装配。
通过选择能够达到完成时间点最前的第一装配班组对产品进行装配,从而使每个产品在每个工序均能以最早的完成时间结束该工序的装配,进而能够缩短产品队列的总装配时长。
进一步地,由于多个装配班组的装配时长互不相关,可能存在第一装配班组有多个的情况,在此情况下,可选的,在本实施方式中若所述第一装配班组有多个,则选择所述第一装配班组中在该工序上装配时长pjkm最短的第二装配班组对所述产品进行装配。
若同一工序上存在多个完成时间点相同的第一装配班组,选择其中装配时长最短的第二装配班组对所述产品进行装配,从而在完成时间确定的情况下提高产品的装配速度,也提高产品调度的灵活性。
另外,第一装配班组有多个的情况下,也可以选择运送路径最短的第一装配班组进行装配,还可以选择特定的第一装配班组进行装配,本实施方式对此不作限定。
进一步地,由于多个装配班组的装配时长互不相关,可能存在第二装配班组有多个的情况,在此情况下,可选的,在本实施方式中若所述第二装配班组有多个,则确定多个所述第二装配班组的释放时间rm;计算产品在该工序的最早允许加工时间点am与多个所述第二装配班组的释放时间的差值am-rm,选择差值am-rm最小的第三装配班组对所述产品进行装配。
装配班组的释放时间是用于补偿个人需要、不可避免地延迟以及由于疲劳而引起的效能下降的时间。释放时间包括装配员工喝水、上厕所、擦汗、更换装配机器、维护装配机器等等一系列不可避免的时间。选择产品在该工序的最早允许加工时间点与多个所述第二装配班组的释放时间的差值最小的第三装配班组,在完成时间点和产品在该工序的最早允许加工时间点均相同的情况下,第三装配班组的释放时间越长就表明第三装配班组的装配效率最高,又由于释放时间存在可变性,实际情况下释放时间往往低于用于计算的释放时间,这种情况下产品在第三装配班组完成装配的完成时间点存在提前的可能性。
通过在多个所述第二装配班组中,选择产品在该工序的最早允许加工时间点与多个所述第二装配班组的释放时间的差值最小的第三装配班组对产品进行装配,在实际释放时间低于用于计算的释放时间的情况下,能够使最终实际的完成时间点提前于计算的完成时间点,进而能够缩短产品队列的总装配时长。
另外,第二装配班组有多个的情况下,也可以选择运送路径最短的第二装配班组进行装配,还可以选择特定的第二装配班组进行装配,本实施方式对此不作限定。
需要说明的是,在本发明实施例的其他实施方式中,产品在同一工序上对多个装配班组的选择,也可以是在工序上的多个装配班组中选择特定的装配班组对产品进行装配,还可以是按照装配班组对前一产品的完成时间点的顺序依次选择装配班组对产品进行装配等等方式,本实施例对此不作限定。
其次,总装配时长还与产品的排序策略有关。
可选的,在另一可行的实施方式中,产品在每个工序上的排序策略包括:根据所述产品队列确定每个产品在第一工序的加工顺序,除所述第一工序外的其余工序按照产品到位的时间顺序依次进行装配。
产品所经历的工序顺序均相同,即依次经历第一工序、第二工序、……、第s-1工序和第s工序。产品进入第一工序的排序按照产品队列的排序顺序依次进入,第一工序后的其他工序则根据产品到达该工序的时间顺序依次对产品进行加工。
进一步地,产品在第一工序完成后才能够进入第二工序,但是由于第一工序存在多个装配班组,因此第一个产品在第一工序的一个装配班组装配过程中,第二个产品可以进入第一工序并由其他的装配班组进行装配。在这种情况下,由于不同产品在不同装配班组的装配时长不相同,可能出现多个产品同时到达一个工序的情况,可选的,在本实施方式中若到位时间点相同的第一产品有多个,则确定所述第一产品在该工序上的装配时长;优先对在该工序上的装配时长短的第二产品进行装配。
通过优先对工序上装配时长短的第二产品进行装配,能够使第二产品更早的进入后续的工序中,从而提高产品在装配工序中的灵活性,并且也使得后续工序不会因为前序工序的耗时太长而造成闲置的情况,避免降低后续工序的资源利用率。
另外,在出现多个产品同时到达一个工序的情况也可以对特定产品优先进行装配,或者对特定产品延迟进行装配等等方式,本实施方式对此不作限定。
需要说明的是,在本发明实施例的其他实施方式中,若到位时间点相同的第一产品有多个,也可以是优先对特定的产品进行装配,还可以是根据产品后续工序的所需时间优先对后续工序所需时长长的产品进行装配等等方式,本发明实施例对此不作限定。
另外,总装配时长还与控制间隔时间、产品队列总数等装配参数有关。
产品队列中的n个产品进入装配工序的控制间隔时间和产品队列总数直接影响产品队列的总装配时间,以控制间隔时间为例进行说明:控制间隔时间太短,可能造成产品在s道工序中的前部分工序过于拥堵,而造成后部分工序出现闲置的情况,降低后部分装配工序的资源利用率,从而延长产品队列的总装配时长;又或者,控制间隔时间太长,可能造成s到工序整体负荷未达到饱和,从而降低整体装配工序的资源利用率,从而延长产品队列的总装配时长。
通过上述选择策略、排序策略、装配参数、工序总数s、产品总数n以及已知的不同的产品在不同装配班组所需要的时间,能够计算出每个产品队列中全部产品完成装配的总装配时间。
步骤103:确定总装配时长最短的目标产品队列,生成并输出装配调度信息,所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。
获取全部产品队列的总装配时长后,从中筛选出总装配时长最短的目标产品队列,并生成包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序的装配调度信息。装配调度信息的具体形式可以是工序执行时间表、资源调度时间表等等,应当认为任何能够体现出n个产品进入装配工序的产品顺序的装配调度信息均属于本发明实施例的保护范围。
通过将包括目标产品队列表示的所述n个产品进入装配工序的产品顺序的装配调度信息输出,以使装配车间管理者能够将装配调度信息应用到装配车间,从而能够缩短装配车间的总装配时长。
在本发明实施例中,通过获取多个产品队列,其中,每个产品队列均用于表示n个产品进入装配工序的产品顺序,不同产品队列表示所述n个产品的产品顺序不同,所述n为大于或者等于2的整数;根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长,其中,所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数;确定总装配时长最短的目标产品队列,生成并输出装配调度信息,所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。这样,能够从众多的产品队列中确定总装配时长最短的n个产品进入装配工序的产品顺序,提高车间应用装配调度信息时的装配效率,缩短车间的总装配时长。
请参阅图3,图3为本发明另一实施例提供的装配调度信息生成方法的流程示意图。如图3所示,包括如下步骤:
步骤301:获取多个产品队列,其中,每个产品队列均用于表示n个产品进入装配工序的产品顺序,不同产品队列表示所述n个产品的产品顺序不同,所述n为大于或者等于2的整数。
在一可行的实施方式中,步骤301具体包括:
生成多个时间队列,每个时间队列均包括与多个产品的数量相等的多个时间点;
按时间点的先后顺序和产品编号顺序的映射关系,确定与所述多个时间队列 对应的多个产品队列。
将时间队列中的多个时间点按照时间先后顺序进行排序,从而能够确定出时间队列中每个时间点的时间顺序编号,按照时间顺序编号对应产品编号的规则,从而能够确定多个产品队列。
例如:产品总数为5,时间队列Xi=(1.125,0.765,1.689,0.235,0.569),对Xi进行正序排序后得到其中,为0.235,对应Xi4;为0.569,对应Xi5,以此类推,则变换后的产品队列为(4,3,5,1,2)。
本实施例中,步骤301并不仅限于这一种实施方式,也可以是随机打乱包括n个产品的产品队列,从而获得多个产品队列,本实施例对此不作限定。
需要说明的是,步骤301中的上述实施方式同样可以应用于图1所示实施例中的步骤101。
步骤302:根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长,其中,所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数。
步骤301和步骤302的实现过程和有益效果可以参见步骤101和步骤102 中的描述,此处不再赘述。
步骤303:确定所述产品队列中总装配时长最短的第一产品队列;
在步骤302获取多个产品队列的总装配时长后,从这多个产品队列中确定总装配时长最短的第一产品队列。
步骤304:对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作,筛选出基于所述第二产品队列的总装配时长最短的第三产品队列;
***操作是在产品队列中随机选择两个位置,并将其中一个位置的产品编号放至另一个位置上,产品队列的产品总数不变。例如:第一产品队列为(3, 4,2,1),随机选择的两个位置为第一个位置和第四个位置,则***后形成的第二产品队列为(4,2,3,1)。
交换操作是在产品队列中随机选择两个位置,并将这两个位置的产品编号进行交换,产品队列的产品总数不变。例如:第二产品队列为(4,2,3,1),随机选择的两个位置为第二个位置和第四个位置,则交换后形成的第四产品队列为(4,1,3,2)。
得到第二产品队列后,对第二产品队列进行混合邻域局部搜索,本实施例中,混合领域局部搜索的次数为可以为1次也可以为多次,本发明实施例对此不作限定。每一次局部搜索过程中可以只选择上述***操作,也可以只选择上述交换操作,还可以***操作和交换操作交替对前一次局部搜索的总装配时长最短的产品队列进行操作,从而在混合领域局部搜索中筛选出基于所述第二产品队列的总装配时长最短的第三产品队列。
可选的,在一种可行的实施方式中,步骤304可以具体为:对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则和所述第二产品队列,获取所述第二产品队列的总装配时长;对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长;若所述第四产品队列的总装配时长小于所述第二产品队列的总装配时长,则将所述第二产品队列更新为第四产品队列,将第一迭代次数加1,并执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;若所述第四产品队列的总装配时长不小于所述第二产品队列的总装配时长,则将第一迭代次数加1,执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;当所述第一迭代次数不小于第一预设迭代次数,则将所述第二产品队列作为第三产品队列。
每次局部搜索均会有第二产品队列的总装配时长与第四产品队列的总装配时长进行比较,当由第二产品队列***操作或者交换操作后得出的第四产品队列的总装配时长不小于第二产品队列的总装配时长时,舍弃掉该第四产品队列,转而进入下一次局部搜索,重新对第二产品队列进行***操作或者交换操作得出的新的第四产品队列再进行比较;当第四产品队列的总装配时长小于第二产品队列的总装配时长时,将第四产品队列替换掉第二产品队列,转而进入下一次局部搜索,对新的第二产品队列进行***操作或者交换操作得出的新的第四产品队列再进行比较,直至局部搜索次数达到第一预设跌倒次数。
其中,第一迭代次数为局部搜索次数,本实施方式中第一迭代次数为n* (n+1),当第一迭代次数小于第一预设迭代次数n*(n+1),则继续重复筛选出基于所述第二产品队列的总装配时长最短的产品队列;当第一迭代次数不小于第一预设迭代次数n*(n+1),则将之前筛选出的总装配时长最短的第二产品队列作为第三产品队列。
例如:产品队列的产品总数n为5、第一产品队列为(5,2,4,3,1),对第一产品队列进行***操作得到第二产品队列为(2,4,3,5,1),并根据预设调度规则计算第二产品队列(2,4,3,5,1)的总装配时长为A1;对第二产品队列(2,4,3,5,1)进行***操作或者交换操作得到第四产品队列为(4,2,3,5,1),并根据预设调度规则计算第四产品队列(4,2,3,5, 1)的总装配时长为A2;若A2<A1,则将第二产品队列从(2,4,3,5,1) 更新为(4,2,3,5,1),并将第一迭代次数X从0加为1;当X小于第一预设迭代次数30,继续对第二产品队列(4,2,3,5,1)进行***操作或者交换操作得到第四产品队列为(4,2,5,3,1),并根据预设调度规则计算第四产品队列(4,2,5,3,1)的总装配时长为A3;若A3>A2,则将X从1 加为2;当X小于第一预设迭代次数30,继续对第二产品队列(4,2,3,5, 1)进行***操作或者交换操作得到第四产品队列,以此类推……直至X不小于第一预设迭代次数30,则将之前筛选出的总装配时长最短的第二产品队列作为基于所述第二产品队列的总装配时长最短的第三产品队列。
本实施方式中,持续对总装配时长最短的第二产品队列进行局部搜索,能够提高第三产品队列的筛选效率。
需要说明的是,步骤304并不仅限于这一种实施方式实现,例如采用不同的第一迭代次数、不同的局部搜索策略或者一次性对第二产品队列进行***操作或替换操作得到预设个数的第四产品队列,将从全部的第四产品队列中确定总装配时长最短的产品队列作为第三产品队列均可以获取基于所述第二产品队列的总装配时长最短的第三产品队列,本发明实施例对此不作限定。
步骤305:若所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长,则将所述目标产品队列更新为所述第三产品队列,生成并输出装配调度信息,所述装配调度信息包括更新后的所述目标产品队列表示的所述n 个产品进入装配工序的产品顺序。
当所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长,则将所述目标产品队列更新为所述第三产品队列,生成的装配调度信息包括第三产品队列表示的所述n个产品进入装配工序的产品顺序。
此步骤的实现过程和有益效果可以参见步骤103中的描述,此处不再赘述。
通过对多个产品队列中总装配时长最短的第一产品队列进行***操作得到第二产品队列,再对第二产品队列进行混合邻域局部搜索操作,筛选出基于所述第二产品队列的总装配时长最短的第三产品队列;比较第一产品队列和第三产品队列的总装配时长,将其中总装配时长最短的作为目标产品队列生成装配调度信息。这样,能够提高本发明装配调度信息生成方法在计算过程中的收敛速度。
请参阅图4,图4为本发明另一实施例提供的装配调度信息生成方法的流程示意图。如图4所示,包括如下步骤:
步骤401:获取当前迭代轮次的多个产品队列,其中,每个产品队列均用于表示n个产品进入装配工序的产品顺序,不同产品队列表示所述n个产品的产品顺序不同,所述n为大于或者等于2的整数。
此步骤的实现过程和有益效果可以参见步骤101中的描述,此处不再赘述。
本实施例中,步骤401至步骤407为一次迭代步骤。第二预设迭代次数为预设数值,可以为20、50或者100等等,本实施例对此不做限定。
步骤402:根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长,其中,所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数。
此步骤的实现过程和有益效果可以参见步骤102中的描述,此处不再赘述。
步骤403:确定当前迭代轮次中总装配时长最短的第五产品队列,并将第二迭代次数加1。
步骤402得到当前迭代轮次的多个产品队列的总装配时长,从中确定总装配时长最短的第五产品队列。
步骤404:判断第五产品队列的总装配时长是否小于已完成迭代次数中总装配时长最短的第六产品队列。
若所述第五产品队列的总装配时长小于已完成迭代次数中总装配时长最短的第六产品队列,则执行步骤405:将所述第六产品队列更新为所述第五产品队列,并对第六产品队列未更新代数进行清零操作;
步骤403会从每一迭代轮次中的多个产品队列中确定出对应那一迭代轮次的第五产品队列,通过将已确定的多个第五产品队列进行总装配时长的比较能够确定出已迭代轮次中总装配时长最短的第六产品队列。
将当前迭代轮次中总装配时长最短的第五产品队列与第六产品队列进行总装配时长的比较,若当前迭代轮次的第五产品队列的总装配时长小于第六产品队列的总装配时长,则将第六产品队列更新为当前迭代轮次的第五产品队列,并对第六产品队列未更新代数进行清零操作。
若所述第五产品队列的总装配时长不小于所述第六产品队列的总装配时长,则执行步骤406:若所述第五产品队列的总装配时长不小于所述第六产品队列的总装配时长,则将所述第六产品队列未更新代数加1;
例如:第一迭代轮次的第五产品队列L1的总装配时长为B1,则此时第六产品队列同样也为L1,第六产品队列未更新代数为0;进入第二迭代轮次确定第二迭代轮次的第五产品队列L2的总装配时长为B2,当B2<B1时,则此时的第六产品队列更新为L2,第六产品队列未更新代数为0;进入第三迭代轮次确定第三迭代轮次的第五产品队列L3的总装配时长为B3,当B3>B2时,此时的第六产品队列依旧为L2,第六产品队列未更新代数为1;进入第四迭代轮次确定第四迭代轮次的第五产品队列L4的总装配时长为B4,当B4>B2 时,此时的第六产品队列依旧为L2,第六产品队列未更新代数为2以此类推……直至第二迭代轮次达到第二预设迭代轮次。
步骤407:判断第六产品队列未更新代数是否小于预设门限值。
所述第六产品队列未更新代数不小于预设门限值Limit,则执行步骤408:若获取新的产品队列,并将所述新的产品队列替换当前迭代轮次中预设比例 (1-η)的总装配时长较长的产品队列后,则返回步骤402,重新执行步骤402 至步骤408。其中,预设门限值Limit为预设数值,可以为5、10或者20等等,本实施例对此不做限定。
当第六产品队列未更新代数累积到不小于预设门限值Limit,则将新获取的多个产品队列替换掉该迭代轮次的多个产品队列中预设比例(1-η)的总装配时长较长的产品队列,并将替换后的多个产品队列执行步骤403至步骤405。
若所述第六产品队列未更新代数小于预设门限值Limit,则执行步骤409:判断第二迭代次数是否小于第二预设迭代次数。
若所述第六产品队列未更新代数小于预设门限值Limit,且所述第二迭代次数小于第二预设迭代次数,则返回步骤401,重新执行步骤401至步骤409;
当第二迭代次数不小于第二预设迭代次数时,执行步骤410:将所述第六产品队列作为所述目标产品队列,生成并输出装配调度信息,所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。
此步骤的实现过程和有益效果可以参见步骤103中的描述,此处不再赘述。
其中,第六产品队列为已迭代轮次中总装配时长最短的产品队列,当第二迭代次数不小于第二预设迭代次数时,第六产品队列即为全部产品队列中总装配时长最短的产品队列。
通过多次迭代多个产品队列,保存已迭代轮次中总装配时长最短的第六产品队列,并记录第六产品队列未更新代数,在第六产品队列未更新代数达到预设门限值Limit时,利用新获取的产品队列替换掉该迭代轮次中部分总装配时长较长的产品队列,并重新对替换后的多个产品队列进行筛选、比较等操作,直至第二迭代次数不小于第二预设迭代次数,从而有效的避免在确定目标产品队列点的过程中陷入局部最优的问题,达到获得全局最优点的效果。
另外,本实施例中的预设门限值Limit和预设比例η属于步骤402中的装配参数,预设门限值Limit和预设比例η与步骤102中的控制间隔时间和产品队列总数一样能够影响产品队列的总装配时长。
本实施例还可以与图2所示的实施例组合,即步骤403具体包括:在当前迭代轮次中确定第五产品队列后,对第五产品队列进行***操作得到第七产品队列,并根据预设调度规则对第七产品队列进行混合邻域局部搜索操作,筛选出基于第七产品队列的总装配时长最短的第八产品队列;再将第五产品队列与第八产品队列进行总装配时长的比较,并将其中总装配时长最短的产品队列作为第五产品队列。
现以工序总数s=5、各装配班组的装配时长为[3,40]的离散随机整数为例,对产品数量n=10、15和20这三种情况均进行三次试验,得到的试验结果。其中,试验中的装配参数如表1:
表1各装配参数取值
参数/水平 | 1 | 2 | 3 | 4 |
产品队列总数NP | 20 | 50 | 80 | 110 |
控制时间间隔Ct | 0.5 | 1.0 | 1.5 | 2.0 |
时间门限值Limit | 40 | 60 | 80 | 100 |
预设比例η(Eta) | 0.1 | 0.2 | 0.3 | 0.4 |
试验结果包括图5、图6和表2,其中,图5为本发明另一实施例提供的装配调度信息生成方法在装配参数不同水平情况下的性能走向图;图6为本发明另一实施例提供的装配调度信息生成方法根据表1得到的试验结果;表2 为各装配参数的极差值。
如图5所示,能够看出产品队列总数NP越大,算法性能越优,这是由于产品队列总数NP决定了在搜索空间的覆盖范围。当NP较小时,算法的全局探索性能较差,容易早熟收敛而陷入局部最优;当NP较大时,群体能够覆盖更多的搜索空间,更容易获得高质量的解。另外,变优的幅度随着种群数量的增加在不断变小(水平3和水平4差距不大,仅为0.03),因此NP不宜过大。参数Ct决定了算法在寻优过程中、在整个搜索空间的移动幅度。Ct过大容易导致收敛速度过快而陷入局部最优,Ct过小会导致收敛速度缓慢从而影响算法性能。对于重启操作,参数Limit决定了重启的时机,当Limit较小时,算法还未达到局部最优就被迫重启,不仅重启的效果一般,而且会影响算法的性能;参数η决定了重启时保留最佳个体的比例,当保留比例较大时,算法容易再次陷入局部最优,导致重启的效果不明显。再结合图6可以确定参数组合【3、2、 4、1】时得到的总装配时长最短,此时NP=80、Ct=1.0、Limit=100和η=0.1。
根据表2可知Limit和η的极差最大,其次是NP,最后是Ct,这可以表明图3所示实施例能够显著提升装配调度信息生成方法的性能。
表2各装配参数的极差值
另外,请参阅图7和图8,其中,图7为本发明各实施例的装配调度信息生成方法的总装配时长的结果图;图8为本发明各实施例装配调度信息生成方法关于平均值、最优值和标准差的曲线图。本发明实施例还将图1所示实施例、图2所示实施例、图3所示实施例、以及图2所示实施例和图3所示实施例组合的组合实施例进行比较,其中图1所示实施例的装配调度信息生成方法标记为DKH,图2所示实施例的装配调度信息生成方法标记为DKH-LS,图3所示实施例的装配调度信息生成方法标记为DKH-RS,组合实施例的装配调度信息生成方法标记为IDKH。采用上述最优参数组合NP=80、Ct=1.0、Limit=100 和η=0.1,每个实例运行20次,每次运行时间不超过20秒,记录20次运行结果的平均值AVE、最优值MIN和标准差STD。
请参阅图7和图8,其中,图7为本发明各实施例的总装配时长的结果图;图8为本发明各实施例关于平均值、最优值和标准差的曲线图。如图7和图8,可以得到图2所示实施例通过加入局部搜索后,AVE、MIN和STD都得到优化,从而提高了装配调度信息生成方法的全面寻优性能和鲁棒性;也可以得到图3所示实施例通过加入重启操作,AVE和STD得到了优化,即装配调度信息生成方法的平均寻优性和鲁棒性得到了增强;综合能够得到组合实施例具有图2实施例和图3实施例的优点,性能最佳。
请参阅图9,图9为本发明实施例提供的一种装配调度信息生成***的结构示意图,如图9所示,所述装配调度信息生成***900包括第一获取模块 901、第二获取模块902、和输出模块903,其中,第一获取模块901与第二获取模块902连接,第二获取模块902与输出模块903连接。
第一获取模块901,用于获取多个产品队列,其中,每个产品队列均用于表示n个产品进入装配工序的产品顺序,不同产品队列表示所述n个产品的产品顺序不同,所述n为大于或者等于2的整数;
第二获取模块902,用于根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长,其中,所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数;
输出模块903,用于确定总装配时长最短的目标产品队列,生成并输出装配调度信息,所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。
可选的,如图10所示,所述输出模块903包括:
第一确定子模块9031,用于确定所述产品队列中总装配时长最短的第一产品队列;
筛选子模块9032,用于对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作,筛选出基于所述第二产品队列的总装配时长最短的第三产品队列;
输出子模块9033,用于若所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长,则将所述目标产品队列更新为所述第三产品队列,生成并输出装配调度信息,所述装配调度信息包括更新后的所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。
可选的,如图11所示,所述筛选子模块9032包括:
第一获取单元90321,用于对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则和所述第二产品队列,获取所述第二产品队列的总装配时长;
第二获取单元90322,用于对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长;
第一计数单元90323,用于若所述第四产品队列的总装配时长小于所述第二产品队列的总装配时长,则将所述第二产品队列更新为第四产品队列,将第一迭代次数加1,并执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;
第二计数单元90324,用于若所述第四产品队列的总装配时长不小于所述第二产品队列的总装配时长,则将第一迭代次数加1,执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;
确定单元90325,用于当所述第一迭代次数不小于第一预设迭代次数,则将所述第二产品队列作为第三产品队列。
可选的,如图12所示,所述第一获取模块用于获取当前迭代轮次的多个产品队列;
所述装配调度信息生成***900还包括:
确定模块904,用于确定当前迭代轮次中总装配时长最短的第五产品队列,并将第二迭代次数加1;
第一计数模块905,用于若所述第五产品队列的总装配时长小于已完成迭代次数中总装配时长最短的第六产品队列,则将所述第六产品队列更新为所述第五产品队列,并对第六产品队列未更新代数进行清零操作;
第二计数模块906,用于若所述第五产品队列的总装配时长不小于所述第六产品队列的总装配时长,则将所述第六产品队列未更新代数加1;
第一执行模块907,用于若所述第六产品队列未更新代数不小于预设门限值,则获取新的产品队列,并将所述新的产品队列替换当前迭代轮次中预设比例的总装配时长较长的产品队列后,执行所述根据预设调度规则和替换后的所述产品队列,获取每个所述产品的总装配时长的步骤;
第二执行模块908,用于若所述第六产品队列未更新代数小于预设门限值,且所述第二迭代次数小于第二预设迭代次数,则执行获取下一迭代轮次的多个产品队列的步骤;
所述输出模块903,用于将所述第六产品队列作为所述目标产品队列。
可选的,如图13所示,所述第一获取模块901包括:
生成子模块9011,用于生成多个时间队列,每个时间队列均包括与多个产品的数量相等的多个时间点;
第二确定子模块9012,用于按时间点的先后顺序和产品编号顺序的映射关系,确定与所述多个时间队列对应的多个产品队列。
可选的,所述第二获取模块902,用于针对装配工序中的每个工序,确定产品在该工序的最早允许加工时间点和各装配班组在该工序的装配时长;根据所述最早允许加工时间点和各装配班组在该工序的装配时长,计算产品由多个装配班组进行装配的多个完成时间点;选择完成时间点最前的第一装配班组对所述产品进行装配。
可选的,第二获取模块902,还用于若所述第一装配班组有多个,则选择所述第一装配班组中在该工序上装配时长最短的第二装配班组对所述产品进行装配。
可选的,所述第二获取模块902,还用于若所述第二装配班组有多个,则确定多个所述第二装配班组的释放时间;计算产品在该工序的最早允许加工时间点与多个所述第二装配班组的释放时间的差值,选择差值最小的第三装配班组对所述产品进行装配。
可选的,所述第二获取模块902,用于根据所述产品队列确定每个产品在第一工序的加工顺序,除所述第一工序外的其余工序按照产品到位的时间顺序依次进行加工。
发明实施例的装配调度信息生成***900能够实现图1至图8的方法实施例中电子设备实现的各个过程,为避免重复,这里不再赘述。
本发明实施例的装配调度信息生成***900,能够从众多的产品队列中确定总装配时长最短的n个产品进入装配工序的产品顺序,提高车间应用装配调度信息时的装配效率,缩短车间的总装配时长。
请参见图14,图14为实现本发明各个实施例的一种电子设备的硬件结构示意图,该电子设备1400包括但不限于:射频单元1401、网络模块1402、音频输出单元1403、输入单元1404、传感器1405、显示单元1406、用户输入单元1407、接口单元1408、存储器1409、处理器1410以及电源1411等部件。本领域技术人员可以理解,图10中示出的电子设备结构并不构成对电子设备的限定,电子设备可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。在本发明实施例中,电子设备包括但不限于手机、平板电脑、笔记本电脑、掌上电脑、车载终端、可穿戴设备、以及计步器等。
其中,处理器1410,用于获取多个产品队列,其中,每个产品队列均用于表示n个产品进入装配工序的产品顺序,不同产品队列表示所述n个产品的产品顺序不同,所述n为大于或者等于2的整数;根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长,其中,所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数;确定总装配时长最短的目标产品队列,生成并输出装配调度信息,所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。
可选的,处理器1410,在确定总装配时长最短的目标产品队列,生成并输出装配调度信息的步骤中,包括:确定所述产品队列中总装配时长最短的第一产品队列;对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作,筛选出基于所述第二产品队列的总装配时长最短的第三产品队列;若所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长,则将所述目标产品队列更新为所述第三产品队列,生成并输出装配调度信息,所述装配调度信息包括更新后的所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。
可选的,处理器1410,在对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作,筛选出基于所述第二产品队列的总装配时长最短的第三产品队列的步骤中,包括:对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则和所述第二产品队列,获取所述第二产品队列的总装配时长;对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长;若所述第四产品队列的总装配时长小于所述第二产品队列的总装配时长,则将所述第二产品队列更新为第四产品队列,将第一迭代次数加1,并执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;若所述第四产品队列的总装配时长不小于所述第二产品队列的总装配时长,则将第一迭代次数加1,执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;当所述第一迭代次数不小于第一预设迭代次数,则将所述第二产品队列作为第三产品队列。
可选的,处理器1410,在获取多个产品队列的步骤中,包括:获取当前迭代轮次的多个产品队列;所述根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长的步骤之后,还包括:确定当前迭代轮次中总装配时长最短的第五产品队列,并将第二迭代次数加1;若所述第五产品队列的总装配时长小于已完成迭代次数中总装配时长最短的第六产品队列,则将所述第六产品队列更新为所述第五产品队列,并对第六产品队列未更新代数进行清零操作;若所述第五产品队列的总装配时长不小于所述第六产品队列的总装配时长,则将所述第六产品队列未更新代数加1;若所述第六产品队列未更新代数不小于预设门限值,则获取新的产品队列,并将所述新的产品队列替换当前迭代轮次中预设比例的总装配时长较长的产品队列后,执行所述根据预设调度规则和替换后的所述产品队列,获取每个所述产品的总装配时长的步骤;若所述第六产品队列未更新代数小于预设门限值,且所述第二迭代次数小于第二预设迭代次数,则执行获取下一迭代轮次的多个产品队列的步骤;在所述确定总装配时长最短的目标产品队列的步骤中,包括:将所述第六产品队列作为所述目标产品队列。
可选的,处理器1410,在获取多个产品队列的步骤中,包括:生成多个时间队列,每个时间队列均包括与多个产品的数量相等的多个时间点;按时间点的先后顺序和产品编号顺序的映射关系,确定与所述多个时间队列对应的多个产品队列。
可选的,处理器1410,每个选择策略,包括:针对装配工序中的每个工序,确定产品在该工序的最早允许加工时间点和各装配班组在该工序的装配时长;根据所述最早允许加工时间点和各装配班组在该工序的装配时长,计算产品由多个装配班组进行装配的多个完成时间点;选择完成时间点最前的第一装配班组对所述产品进行装配。
可选的,处理器1410,每个选择策略还包括:若所述第一装配班组有多个,则选择所述第一装配班组中在该工序上装配时长最短的第二装配班组对所述产品进行装配。
可选的,每个选择策略,还包括:若所述第二装配班组有多个,则确定多个所述第二装配班组的释放时间;计算产品在该工序的最早允许加工时间点与多个所述第二装配班组的释放时间的差值,选择差值最小的第三装配班组对所述产品进行装配。
可选的,每个排序策略,包括:根据所述产品队列确定每个产品在第一工序的加工顺序,除所述第一工序外的其余工序按照产品到位的时间顺序依次进行加工。
电子设备1400能够实现前述实施例中装配调度信息生成***实现的各个过程,为避免重复,这里不再赘述。
本发明实施例的电子设备1400,能够从众多的产品队列中确定总装配时长最短的n个产品进入装配工序的产品顺序,提高车间应用装配调度信息时的装配效率,缩短车间的总装配时长。
应理解的是,本发明实施例中,射频单元1401可用于收发信息或通话过程中,信号的接收和发送,具体的,将来自基站的下行数据接收后,给处理器 1410处理;另外,将上行的数据发送给基站。通常,射频单元1401包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。此外,射频单元1401还可以通过无线通信***与网络和其他设备通信。
电子设备通过网络模块1402为用户提供了无线的宽带互联网访问,如帮助用户收发电子邮件、浏览网页和访问流式媒体等。
音频输出单元1403可以将射频单元1401或网络模块1402接收的或者在存储器1409中存储的音频数据转换成音频信号并且输出为声音。而且,音频输出单元1403还可以提供与电子设备1400执行的特定功能相关的音频输出 (例如,呼叫信号接收声音、消息接收声音等等)。音频输出单元1403包括扬声器、蜂鸣器以及受话器等。
输入单元1404用于接收音频或视频信号。输入单元1404可以包括图形处理器(Graphics Processing Unit,GPU)10041和麦克风10042,图形处理器10041 对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元1406 上。经图形处理器10041处理后的图像帧可以存储在存储器1409(或其它存储介质)中或者经由射频单元1401或网络模块1402进行发送。麦克风10042 可以接收声音,并且能够将这样的声音处理为音频数据。处理后的音频数据可以在电话通话模式的情况下转换为可经由射频单元1401发送到移动通信基站的格式输出。
电子设备1400还包括至少一种传感器1405,比如光传感器、运动传感器以及其他传感器。具体地,光传感器包括环境光传感器及接近传感器,其中,环境光传感器可根据环境光线的明暗来调节显示面板10061的亮度,接近传感器可在电子设备1400移动到耳边时,关闭显示面板10061和/或背光。作为运动传感器的一种,加速计传感器可检测各个方向上(一般为三轴)加速度的大小,静止时可检测出重力的大小及方向,可用于识别电子设备姿态(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等;传感器1405还可以包括指纹传感器、压力传感器、虹膜传感器、分子传感器、陀螺仪、气压计、湿度计、温度计、红外线传感器等,在此不再赘述。
显示单元1406用于显示由用户输入的信息或提供给用户的信息。显示单元1406可包括显示面板10061,可以采用液晶显示器(Liquid Crystal Display, LCD)、有机发光二极管(Organic Light-Emitting Diode,OLED)等形式来配置显示面板10061。
用户输入单元1407可用于接收输入的数字或字符信息,以及产生与电子设备的用户设置以及功能控制有关的键信号输入。具体地,用户输入单元1407 包括触控面板10071以及其他输入设备10072。触控面板10071,也称为触摸屏,可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板10071上或在触控面板10071附近的操作)。触控面板10071可包括触摸检测装置和触摸控制器两个部分。其中,触摸检测装置检测用户的触摸方位,并检测触摸操作带来的信号,将信号传送给触摸控制器;触摸控制器从触摸检测装置上接收触摸信息,并将它转换成触点坐标,再送给处理器1410,接收处理器1410发来的命令并加以执行。此外,可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板10071。除了触控面板10071,用户输入单元1407还可以包括其他输入设备10072。具体地,其他输入设备10072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆,在此不再赘述。
进一步的,触控面板10071可覆盖在显示面板10061上,当触控面板10071 检测到在其上或附近的触摸操作后,传送给处理器1410以确定触摸事件的类型,随后处理器1410根据触摸事件的类型在显示面板10061上提供相应的视觉输出。虽然在图10中,触控面板10071与显示面板10061是作为两个独立的部件来实现电子设备的输入和输出功能,但是在某些实施例中,可以将触控面板10071与显示面板10061集成而实现电子设备的输入和输出功能,具体此处不做限定。
接口单元1408为外部装置与电子设备1400连接的接口。例如,外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入 /输出(I/O)端口、视频I/O端口、耳机端口等等。接口单元1408可以用于接收来自外部装置的输入(例如,数据信息、电力等等)并且将接收到的输入传输到电子设备1400内的一个或多个元件或者可以用于在电子设备1400和外部装置之间传输数据。
存储器1409可用于存储软件程序以及各种数据。存储器1409可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外,存储器1409可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
处理器1410是电子设备的控制中心,利用各种接口和线路连接整个电子设备的各个部分,通过运行或执行存储在存储器1409内的软件程序和/或模块,以及调用存储在存储器1409内的数据,执行电子设备的各种功能和处理数据,从而对电子设备进行整体监控。处理器1410可包括一个或多个处理单元;优选的,处理器1410可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作***、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器1410中。
电子设备1400还可以包括给各个部件供电的电源1411(比如电池),优选的,电源1411可以通过电源管理***与处理器1410逻辑相连,从而通过电源管理***实现管理充电、放电、以及功耗管理等功能。
另外,电子设备1400包括一些未示出的功能模块,在此不再赘述。
优选的,本发明实施例还提供一种电子设备,包括处理器1410,存储器 1409,存储在存储器1409上并可在所述处理器1410上运行的计算机程序,该计算机程序被处理器1410执行时实现上述装配调度信息生成方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
本发明实施例还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,该计算机程序被处理器执行时实现上述装配调度信息生成方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。其中,所述的计算机可读存储介质,如只读存储器(Read-Only Memory,简称 ROM)、随机存取存储器(Random AccessMemory,简称RAM)、磁碟或者光盘等。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。
上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,均属于本发明的保护之内。
Claims (18)
1.一种装配调度信息生成方法,其特征在于,所述方法包括:
获取多个产品队列,其中,每个产品队列均用于表示n个产品进入装配工序的产品顺序,不同产品队列表示所述n个产品的产品顺序不同,所述n为大于或者等于2的整数;
根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长,其中,所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数;
确定总装配时长最短的目标产品队列,生成并输出装配调度信息,所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序;其中,
所述获取多个产品队列的步骤,包括:
生成多个时间队列,每个时间队列均包括与多个产品的数量相等的多个时间点;
按时间点的先后顺序和产品编号顺序的映射关系,确定与所述多个时间队列对应的多个产品队列。
2.根据权利要求1所述的装配调度信息生成方法,其特征在于,所述确定总装配时长最短的目标产品队列,生成并输出装配调度信息的步骤,包括:
确定所述产品队列中总装配时长最短的第一产品队列;
对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作,筛选出基于所述第二产品队列的总装配时长最短的第三产品队列;
若所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长,则将所述目标产品队列更新为所述第三产品队列,生成并输出装配调度信息,所述装配调度信息包括更新后的所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。
3.根据权利要求2所述的装配调度信息生成方法,其特征在于,所述对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作,筛选出基于所述第二产品队列的总装配时长最短的第三产品队列的步骤,包括:
对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则和所述第二产品队列,获取所述第二产品队列的总装配时长;
对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长;
若所述第四产品队列的总装配时长小于所述第二产品队列的总装配时长,则将所述第二产品队列更新为第四产品队列,将第一迭代次数加1,并执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;
若所述第四产品队列的总装配时长不小于所述第二产品队列的总装配时长,则将第一迭代次数加1,执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;
当所述第一迭代次数不小于第一预设迭代次数,则将所述第二产品队列作为第三产品队列。
4.根据权利要求1所述的装配调度信息生成方法,其特征在于,所述获取多个产品队列的步骤,包括:
获取当前迭代轮次的多个产品队列;
所述根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长的步骤之后,还包括:
确定当前迭代轮次中总装配时长最短的第五产品队列,并将第二迭代次数加1;
若所述第五产品队列的总装配时长小于已完成迭代次数中总装配时长最短的第六产品队列,则将所述第六产品队列更新为所述第五产品队列,并对第六产品队列未更新代数进行清零操作;
若所述第五产品队列的总装配时长不小于所述第六产品队列的总装配时长,则将所述第六产品队列未更新代数加1;
若所述第六产品队列未更新代数不小于预设门限值,则获取新的产品队列,并将所述新的产品队列替换当前迭代轮次中预设比例的总装配时长较长的产品队列后,执行所述根据预设调度规则和替换后的所述产品队列,获取每个所述产品的总装配时长的步骤;
若所述第六产品队列未更新代数小于预设门限值,且所述第二迭代次数小于第二预设迭代次数,则执行获取下一迭代轮次的多个产品队列的步骤;
所述确定总装配时长最短的目标产品队列的步骤,包括:
将所述第六产品队列作为所述目标产品队列。
5.根据权利要求1所述的装配调度信息生成方法,其特征在于,每个选择策略,包括:
针对装配工序中的每个工序,确定产品在该工序的最早允许加工时间点和各装配班组在该工序的装配时长;根据所述最早允许加工时间点和各装配班组在该工序的装配时长,计算产品由多个装配班组进行装配的多个完成时间点;选择完成时间点最前的第一装配班组对所述产品进行装配。
6.根据权利要求5所述的装配调度信息生成方法,其特征在于,每个选择策略还包括:
若所述第一装配班组有多个,则选择所述第一装配班组中在该工序上装配时长最短的第二装配班组对所述产品进行装配。
7.根据权利要求6所述的装配调度信息生成方法,其特征在于,每个选择策略,还包括:
若所述第二装配班组有多个,则确定多个所述第二装配班组的释放时间;
计算产品在该工序的最早允许加工时间点与多个所述第二装配班组的释放时间的差值,选择差值最小的第三装配班组对所述产品进行装配。
8.根据权利要求1所述的装配调度信息生成方法,其特征在于,每个排序策略,包括:
根据所述产品队列确定每个产品在第一工序的加工顺序,除所述第一工序外的其余工序按照产品到位的时间顺序依次进行加工。
9.一种装配调度信息生成***,其特征在于,包括:
第一获取模块,用于获取多个产品队列,其中,每个产品队列均用于表示n个产品进入装配工序的产品顺序,不同产品队列表示所述n个产品的产品顺序不同,所述n为大于或者等于2的整数;
第二获取模块,用于根据预设调度规则和所述产品队列,获取每个产品队列中全部产品完成装配的总装配时长,其中,所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数;
输出模块,用于确定总装配时长最短的目标产品队列,生成并输出装配调度信息,所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序;其中,
所述第一获取模块包括:
生成子模块,用于生成多个时间队列,每个时间队列均包括与多个产品的数量相等的多个时间点;
第二确定子模块,用于按时间点的先后顺序和产品编号顺序的映射关系,确定与所述多个时间队列对应的多个产品队列。
10.根据权利要求9所述的装配调度信息生成***,其特征在于,所述输出模块包括:
第一确定子模块,用于确定所述产品队列中总装配时长最短的第一产品队列;
筛选子模块,用于对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作,筛选出基于所述第二产品队列的总装配时长最短的第三产品队列;
输出子模块,用于若所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长,则将所述目标产品队列更新为所述第三产品队列,生成并输出装配调度信息,所述装配调度信息包括更新后的所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。
11.根据权利要求10所述的装配调度信息生成***,其特征在于,所述筛选子模块包括:
第一获取单元,用于对所述第一产品队列进行***操作,得到第二产品队列,并根据所述预设调度规则和所述第二产品队列,获取所述第二产品队列的总装配时长;
第二获取单元,用于对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长;
第一计数单元,用于若所述第四产品队列的总装配时长小于所述第二产品队列的总装配时长,则将所述第二产品队列更新为第四产品队列,将第一迭代次数加1,并执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;
第二计数单元,用于若所述第四产品队列的总装配时长不小于所述第二产品队列的总装配时长,则将第一迭代次数加1,执行所述对所述第二产品队列进行***操作或交换操作,得到第四产品队列,并根据所述预设调度规则和所述第四产品队列,获取所述第四产品队列的总装配时长的步骤;
确定单元,用于当所述第一迭代次数不小于第一预设迭代次数,则将所述第二产品队列作为第三产品队列。
12.根据权利要求9所述的装配调度信息生成***,其特征在于,所述第一获取模块用于获取当前迭代轮次的多个产品队列;
所述装配调度信息生成***还包括:
确定模块,用于确定当前迭代轮次中总装配时长最短的第五产品队列,并将第二迭代次数加1;
第一计数模块,用于若所述第五产品队列的总装配时长小于已完成迭代次数中总装配时长最短的第六产品队列,则将所述第六产品队列更新为所述第五产品队列,并对第六产品队列未更新代数进行清零操作;
第二计数模块,用于若所述第五产品队列的总装配时长不小于所述第六产品队列的总装配时长,则将所述第六产品队列未更新代数加1;
第一执行模块,用于若所述第六产品队列未更新代数不小于预设门限值,则获取新的产品队列,并将所述新的产品队列替换当前迭代轮次中预设比例的总装配时长较长的产品队列后,执行所述根据预设调度规则和替换后的所述产品队列,获取每个所述产品的总装配时长的步骤;
第二执行模块,用于若所述第六产品队列未更新代数小于预设门限值,且所述第二迭代次数小于第二预设迭代次数,则执行获取下一迭代轮次的多个产品队列的步骤;
所述输出模块,用于将所述第六产品队列作为所述目标产品队列。
13.根据权利要求9所述的装配调度信息生成***,其特征在于,所述第二获取模块,用于针对装配工序中的每个工序,确定产品在该工序的最早允许加工时间点和各装配班组在该工序的装配时长;根据所述最早允许加工时间点和各装配班组在该工序的装配时长,计算产品由多个装配班组进行装配的多个完成时间点;选择完成时间点最前的第一装配班组对所述产品进行装配。
14.根据权利要求13所述的装配调度信息生成***,其特征在于,第二获取模块,还用于若所述第一装配班组有多个,则选择所述第一装配班组中在该工序上装配时长最短的第二装配班组对所述产品进行装配。
15.根据权利要求14所述的装配调度信息生成***,其特征在于,所述第二获取模块,还用于若所述第二装配班组有多个,则确定多个所述第二装配班组的释放时间;计算产品在该工序的最早允许加工时间点与多个所述第二装配班组的释放时间的差值,选择差值最小的第三装配班组对所述产品进行装配。
16.根据权利要求9所述的装配调度信息生成***,其特征在于,所述第二获取模块,用于根据所述产品队列确定每个产品在第一工序的加工顺序,除所述第一工序外的其余工序按照产品到位的时间顺序依次进行加工。
17.一种电子设备,其特征在于,包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现如权利要求1至8中任一项所述的装配调度信息生成方法的步骤。
18.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至8中任一项所述的装配调度信息生成方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810044376.0A CN108255141B (zh) | 2018-01-17 | 2018-01-17 | 一种装配调度信息生成方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810044376.0A CN108255141B (zh) | 2018-01-17 | 2018-01-17 | 一种装配调度信息生成方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108255141A CN108255141A (zh) | 2018-07-06 |
CN108255141B true CN108255141B (zh) | 2019-11-26 |
Family
ID=62726480
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810044376.0A Active CN108255141B (zh) | 2018-01-17 | 2018-01-17 | 一种装配调度信息生成方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108255141B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109978403B (zh) * | 2019-04-04 | 2021-04-20 | 北京理工大学 | 一种产品装配过程的质量管控方法、装置及设备 |
CN110456746B (zh) * | 2019-07-30 | 2020-11-27 | 中国工程物理研究院材料研究所 | 一种多品种混线自动化生产的实时调度方法 |
CN110659844A (zh) * | 2019-09-30 | 2020-01-07 | 哈尔滨工程大学 | 一种面向邮轮舾装车间装配资源调度的优化方法 |
CN112308445B (zh) * | 2020-11-10 | 2024-04-16 | 珠海格力电器股份有限公司 | 制造工序数据处理的方法及***、存储介质及电子设备 |
CN115879782B (zh) * | 2023-01-05 | 2023-05-09 | 深圳市鼎山科技有限公司 | 一种基于物联网的生产供应链监测管理***及方法 |
CN117075556B (zh) * | 2023-08-25 | 2024-05-14 | 安徽鸿凌智能仪表科技有限公司 | 一种基于物联网的智能仪表装配方法及*** |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6510355B1 (en) * | 2000-03-29 | 2003-01-21 | Ford Motor Company | Method for paint repair in a reduced retooling cost system |
CN1466864A (zh) * | 2000-08-04 | 2004-01-07 | 松下电器产业株式会社 | 用于优化元件安装顺序的方法,采用该方法的装置及组装机器 |
CN102393634A (zh) * | 2011-11-28 | 2012-03-28 | 浙江工业大学 | 一种基于pso-ga混合优化算法的单目标多生产线调度控制方法 |
CN102929263A (zh) * | 2012-11-16 | 2013-02-13 | 北京理工大学 | 一种混合流水车间调度方法 |
CN103116324A (zh) * | 2012-12-17 | 2013-05-22 | 清华大学 | 基于指标预测和在线学习的微电子生产线调度方法 |
CN103176407A (zh) * | 2012-04-12 | 2013-06-26 | 哈尔滨理工大学 | 一种基于生产过程解耦点定位的生产排程方法 |
CN104283954A (zh) * | 2014-09-30 | 2015-01-14 | 浙江大学 | 面向移动服务社区的服务组合选择方法 |
CN104462705A (zh) * | 2014-12-19 | 2015-03-25 | 西安工业大学 | 一种基于微粒群算法的夹具装配序列规划方法 |
CN104503381A (zh) * | 2014-11-20 | 2015-04-08 | 昆明理工大学 | 一种手机的生产装配过程的优化调度方法 |
CN106681291A (zh) * | 2017-01-09 | 2017-05-17 | 北京理工大学 | 一种生产调度方法及*** |
-
2018
- 2018-01-17 CN CN201810044376.0A patent/CN108255141B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6510355B1 (en) * | 2000-03-29 | 2003-01-21 | Ford Motor Company | Method for paint repair in a reduced retooling cost system |
CN1466864A (zh) * | 2000-08-04 | 2004-01-07 | 松下电器产业株式会社 | 用于优化元件安装顺序的方法,采用该方法的装置及组装机器 |
CN102393634A (zh) * | 2011-11-28 | 2012-03-28 | 浙江工业大学 | 一种基于pso-ga混合优化算法的单目标多生产线调度控制方法 |
CN103176407A (zh) * | 2012-04-12 | 2013-06-26 | 哈尔滨理工大学 | 一种基于生产过程解耦点定位的生产排程方法 |
CN102929263A (zh) * | 2012-11-16 | 2013-02-13 | 北京理工大学 | 一种混合流水车间调度方法 |
CN103116324A (zh) * | 2012-12-17 | 2013-05-22 | 清华大学 | 基于指标预测和在线学习的微电子生产线调度方法 |
CN104283954A (zh) * | 2014-09-30 | 2015-01-14 | 浙江大学 | 面向移动服务社区的服务组合选择方法 |
CN104503381A (zh) * | 2014-11-20 | 2015-04-08 | 昆明理工大学 | 一种手机的生产装配过程的优化调度方法 |
CN104462705A (zh) * | 2014-12-19 | 2015-03-25 | 西安工业大学 | 一种基于微粒群算法的夹具装配序列规划方法 |
CN106681291A (zh) * | 2017-01-09 | 2017-05-17 | 北京理工大学 | 一种生产调度方法及*** |
Non-Patent Citations (2)
Title |
---|
一种基于改进的磷虾群和粒子群的混合算法;刘沛等;《河南师范大学学报(自然科学版)》;20170331;全文 * |
复杂产品装配现场动态实时可视化监控***;庄存波等;《计算机集成制造***》;20170630;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108255141A (zh) | 2018-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108255141B (zh) | 一种装配调度信息生成方法及*** | |
CN107180444B (zh) | 一种动画生成方法、装置、终端和*** | |
CN106874168A (zh) | 确定应用程序运行性能的方法、装置和移动终端 | |
CN103546766B (zh) | 视频处理方法和相关设备及通信*** | |
CN107734179A (zh) | 一种消息提示方法、移动终端 | |
CN109556621A (zh) | 一种路线规划的方法及相关设备 | |
CN102970657B (zh) | 在社群网络中分享群组状态的***及其方法 | |
CN108965587A (zh) | 一种消息提醒方法、装置以及设备 | |
CN110362494A (zh) | 微服务状态信息展示的方法、模型训练方法以及相关装置 | |
CN107220077B (zh) | 应用启动的管控方法和管控设备 | |
CN107766139B (zh) | 应用管理方法及装置 | |
CN109375907A (zh) | 审核流程开发方法、业务审核方法、装置、设备及介质 | |
CN107729143A (zh) | 应用控制方法、装置、存储介质及电子设备 | |
CN108519089A (zh) | 一种多人路线规划方法及终端 | |
CN106777009A (zh) | 智能设备及任务计划执行控制方法和装置 | |
CN110162653A (zh) | 一种图文排序推荐方法及终端设备 | |
CN107948404A (zh) | 一种处理消息的方法、终端设备及计算机可读存储介质 | |
CN109951373A (zh) | 一种文件发送方法及终端设备 | |
CN104468483B (zh) | 数据传输方法及***、控制装置与节点装置 | |
CN105049374B (zh) | 下载任务的调度方法、装置及移动终端 | |
CN107908492A (zh) | 黑屏检测方法、移动终端及计算机可读存储介质 | |
CN108322897A (zh) | 卡套餐组合方法及装置 | |
CN109992339A (zh) | 一种应用图标的处理方法及移动终端 | |
CN110167006A (zh) | 一种控制应用程序使用sim卡的方法及终端设备 | |
CN110413639A (zh) | 数据核查方法及装置、电子设备和计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |