CN107006149A - 用于装配印刷电路板的方法和系统以及用于实施所述方法的计算机程序产品 - Google Patents
用于装配印刷电路板的方法和系统以及用于实施所述方法的计算机程序产品 Download PDFInfo
- Publication number
- CN107006149A CN107006149A CN201580067561.6A CN201580067561A CN107006149A CN 107006149 A CN107006149 A CN 107006149A CN 201580067561 A CN201580067561 A CN 201580067561A CN 107006149 A CN107006149 A CN 107006149A
- Authority
- CN
- China
- Prior art keywords
- equipment
- circuit board
- pcb
- printed circuit
- type
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000004590 computer program Methods 0.000 title claims description 5
- 238000005457 optimization Methods 0.000 claims abstract description 29
- 238000009826 distribution Methods 0.000 claims abstract description 28
- 230000000717 retained effect Effects 0.000 claims abstract description 9
- 238000013439 planning Methods 0.000 claims description 15
- 238000007639 printing Methods 0.000 claims description 5
- 238000009434 installation Methods 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims 1
- 239000000243 solution Substances 0.000 description 8
- 238000004519 manufacturing process Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000005611 electricity Effects 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 238000012857 repacking Methods 0.000 description 2
- ATJFFYVFTNAWJD-UHFFFAOYSA-N Tin Chemical compound [Sn] ATJFFYVFTNAWJD-UHFFFAOYSA-N 0.000 description 1
- 239000011469 building brick Substances 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012067 mathematical method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000012086 standard solution Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000002459 sustained effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
- H05K13/00—Apparatus or processes specially adapted for manufacturing or adjusting assemblages of electric components
- H05K13/08—Monitoring manufacture of assemblages
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
- H05K13/00—Apparatus or processes specially adapted for manufacturing or adjusting assemblages of electric components
- H05K13/08—Monitoring manufacture of assemblages
- H05K13/085—Production planning, e.g. of allocation of products to machines, of mounting sequences at machine or facility level
-
- 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
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
- H05K13/00—Apparatus or processes specially adapted for manufacturing or adjusting assemblages of electric components
- H05K13/04—Mounting of components, e.g. of leadless components
- H05K13/0452—Mounting machines or lines comprising a plurality of tools for guiding different components to the same mounting place
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
- H05K13/00—Apparatus or processes specially adapted for manufacturing or adjusting assemblages of electric components
- H05K13/08—Monitoring manufacture of assemblages
- H05K13/087—Equipment tracking or labelling, e.g. tracking of nozzles, feeders or mounting heads
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
- H05K13/00—Apparatus or processes specially adapted for manufacturing or adjusting assemblages of electric components
- H05K13/08—Monitoring manufacture of assemblages
- H05K13/0882—Control systems for mounting machines or assembly lines, e.g. centralized control, remote links, programming of apparatus and processes as such
-
- 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
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/45—Nc applications
- G05B2219/45026—Circuit board, pcb
Landscapes
- Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Operations Research (AREA)
- Automation & Control Theory (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Supply And Installment Of Electrical Components (AREA)
- General Factory Administration (AREA)
Abstract
为了借助装配线装配印刷电路板,设置有具有所属的装备的装备群组。给每个装备群组分配多个印刷电路板类型并且给每个所分配的装备分配多个器件类型,使得装备群组的印刷电路板类型的印刷电路板能够借助所述装备的器件类型的器件在装配线上装配。可以借助装备台在装配线上提供装备的器件类型的器件的储备。用于装配印刷电路板的方法包括以下步骤:检测印刷电路板类型,所述印刷电路板类型中的印刷电路板应以所分配的器件类型的器件装配,将所检测的印刷电路板类型分配给预先确定数目的装备群组并且关于预先确定的标准来优化所述分配。在此,进行所述优化,使得可以将所有装备群组的装备的器件类型划分到装备台上,使得至少一个恒定的关于所有装备的装备台可以保留在装配线上。接着,可以在所述装配线上提供所述装备之一并且可以将以下印刷电路板类型的印刷电路板在装配线上装配:所述印刷电路板类型分配给所述装备的装备群组。
Description
技术领域
本发明涉及一种用于装配印刷电路板的方法和系统。在此,以以下装配线为前提,所述装配线被设立用于以器件装配印刷电路板。
背景技术
电子组件包括印刷电路板和机械地且电地固定在印刷电路板上的器件。为了制造印刷电路板,借助自动装配机(pick-and-place)将器件放在印刷电路板上并且接着在回流炉中将器件与印刷电路板一起焊接。多个自动装配机可以在装配线上依次运行通过。为了制造多个印刷电路板,可以使用包括多个装配线的装配系统。
器件类型在自动装配机上的组成称作装备。借助装备可以加工一定量的不同印刷电路板,其称作装备群组。然而,相比于借助装备能够实现的,通常应生产更多不同的印刷电路板类型的印刷电路板,使得在生产期间必须改变所述装备。
装备可以保持在一个或多个装备台上,所述装备台可以容易地在自动装配机上被更换。然而,以预先确定的器件类型的器件扩充装备台是耗费的。因此,通常在固定装备和可变装备方面区分装备,其中固定装备台被设置用于在预先确定的规划周期上保持固定装备台的器件类型组成,而可变装备台预计在规划周期内被改装。
DE 10 2012 220 904 A1涉及一种用于为装配线确定尽可能有利的固定装备的方法。
如果相继在装配线上使用多个装备,则可以形成恒定的装备台,所述装备台在装备更换时保留在装配线上并且所述装备台的器件类型组成在此也不被改变。DE 10 2009013 353示出一种方法:在形成恒定的装备台的情况下找到装备或者装备群组。
如果首先形成恒定的装备台,则仅仅可以形成不最适宜的固定装备或者在某些情况下甚至仅仅形成非常差的固定装备,它们仅仅可以非常少地被应用。如果与此相反首先形成固定装备并且然后分配固定装备的器件类型到装备台上,则通常仅仅能够形成非常少的恒定的装备台或者甚至不能够形成恒定的装备台。
发明内容
因此,本发明所基于的任务是,说明一种用于装配印刷电路板的改进的方法、计算机程序产品和系统,其允许装配线的高效装配。本发明借助独立权利要求的主题解决所述任务。从属权利要求复述优选的实施方式。
为了借助装配线装配印刷电路板,设置具有所属的装备的装备群组。每个装备群组分配有多个印刷电路板类型并且每个所分配的装备分配有多个器件类型,使得装备群组的某种印刷电路板类型的印刷电路板能够借助所述装备的器件类型的器件在装配线上装配。可以借助装备台在装配线上提供装备的器件类型的器件的储备。用于装配印刷电路板的方法包括以下步骤:检测印刷电路板类型,所述印刷电路板类型中的印刷电路板应以所分配的器件类型的器件装配;将所检测的印刷电路板类型分配给预先确定数目的装备群组并且关于预先确定的标准来优化所述分配。在此,进行优化,使得可以将所有装备群组的装备的器件类型划分到装备台上,使得至少一个恒定的关于所有装备的装备台可以保留在装配线上。接着,可以在所述装配线上提供所述装备之一并且可以将以下印刷电路板类型的印刷电路板在装配线上装配:所述印刷电路板类型被分配给所述装备的装备群组。
通过这种方式可以同时处理不同的目标标准,即例如关于装配总量或者任务数目的优化以及一个或多个恒定的装备台的形成。由此可以避免关于所述目标标准中的仅仅一个的片面的优化,使得可以改进总结果。由此可以以改进的效率运行装配线并且可以降低用于装配线运行的成本。
给每个印刷电路板类型分配任务数目,所述任务数目说明:在预先确定的规划周期中存在多少针对所述印刷电路板类型的装配任务。在此,所述标准可以包括:使所述任务数目的总和尽可能最大化。可以给每个装配任务分配所述印刷电路板类型的印刷电路板的件数。
由此可以追求高效的目标标准,而同时形成恒定的装备台。
可以给每个印刷电路板类型分配待装配的印刷电路板的件数,其中,所述标准包括:使能够借助所有装备在所述装配线上装配的件数的总和尽可能最大化。
在另一种实施方式中,给每个印刷电路板类型分配待装配的印刷电路板的件数、和对于在装配线上装配印刷电路板类型的印刷电路板所需的装配时间。在此,所述标准包括:使对于所有印刷电路板类型的所有印刷电路板的装配所需的装配时间尽可能最大化。
可以进行所述优化,使得关于所有装备的多个恒定的装备台中的预给定数目的装备台能够保留在所述装配线上。
固定装备的器件类型优选地在预先确定的规划周期内保持不变。所述方法因此可以确保印刷电路板类型划分成固定装备群组和可变的装备部分。预先确定的规划周期可以位于数个月——例如约6至12个月的范围内。不分配给固定装备群组的印刷电路板类型可以借助另一种方法来处理。为此,可以将它们例如临时地分配给一种可变的装备群组,所述可变的装备群组可以由可变的装备部分形成。
特别优选的是,借助混合整数规划来实现所述分配。混合整数规划是全局的优化方案,其能够容易扩展并且对于商业上的解决方法或者解决设备是可获得的。借助混合整数规划可以在多个可能的解决方案中找到全局的最大值,使得可以找到特别好的优化。用于混合整数规划的可获得的方法或者设备被持续改进,使得可预期的是,将来可取得还更好的优化结果。
有利地,在混合整数规划中对于确定的分配分别已知,该分配品质与最大可实现的分配品质相比有多高。这两个特征值之间的差别也称作“Gap(缺口)”。由此,当达到预先确定的分配品质时或者当该缺口足够小时,可以优选地中断所述优化。替代地或者附加地,当在预先确定的处理时间期间没能找到其分配品质满足预给定的标准的分配时,可以中断所述优化。由此可以防止:过高选择的分配品质或者过小选择的缺口阻止在适宜的时间内分配的确定。
在另一种实施方式中,所述方法还包括以下步骤:将所述固定装备的器件类型划分到所述装备台和所述至少一个恒定的装备台上,使得所述至少一个恒定的关于所有固定装备的装备台能够保留在所述装配线上。换言之,恒定的装备台在以下方面区别于普通的装备台,即恒定的装备台在装备更换的情况下、尤其从一种固定装备到另一种固定装备的装备更换的情况下,保持不变地安装在装配线上。
替代仅仅一个恒定的装备台,也可以形成多个恒定的装备台。在所述方法的一种优选的实施方式中,进行优化,使得固定装备的器件类型能够被划分到装备台上,使得预先确定数目的关于所有固定装备的恒定的装备台能够保留在所述装配线上。该预先确定的数目可以优选地针对所述优化来预给定。
因此可以将重要的与实践相关的生产参数用于所述优化。
在所述方法的一种实施方式中,设置恰恰两个固定装备。所述优化可以例如通过边界条件的相应公式化、通过该限制被显著加速。实践中,具有恰恰两个固定装备的状况经常可遇见。
此外优选的是,进行所述分配,使得在确定的装备的范围内分配给装配线的器件类型的空间消耗遵守可用空间的预先确定的份额。该空间通过以轨道来表述,其中,一个轨道例如可以宽8mm。一个装备台例如包括40个轨道并且自动装配机提供用于2个装备台的空间。在该示例中,可供使用的空间总共是640mm,其中,必须考虑装备台的边界。例如可以要求,确定的装备占据该空间的不多于约90%,以便具有能够将附加的用于紧急任务的器件类型安置在装备中的灵活性。
一种计算机程序产品包括程序代码单元,所述程序代码单元用于当所述计算机程序产品在处理装置上运行或者存储在计算机可读的介质上时实施所描述的方法。所述处理装置尤其可以包括可编程的微计算机。
用于装配印刷电路板的系统包括装配线和用于实施上述方法的处理装置。
附图说明
与结合附图进一步阐述的实施例的以下描述相结合地,本发明的上述特性、特征和优点以及如何实现它们的方式和方法变得更清晰并且更明显地可理解,其中:
图1示出一种装配系统;
图2示出在图1的装配线上的装备群组的直观图;以及
图3示出在自动装配机上的装备。
具体实施方式
图1示出一种示例性的装配系统100。所述装配系统100包括一个或多个装配线110和处理装置或控制装置115。每个装配线110包括可选的运送系统125以及一个或多个自动装配机130。每个自动装配机130包括一个或多个装配头135,所述一个或多个装配头分别设置用于从装备台140拣起器件155并且将器件定位在印刷电路板120上的预先确定的位置上,所述印刷电路板处于运送系统125上。在装配过程期间,印刷电路板120关于自动装配机130通常是静止的。
装备台140通常包括多个输送装置150,所述多个输送装置中,仅仅一个在图1被示例性地示出。每个输送装置150准备好预先确定的器件类型160的器件155的储备。对于器件155,输送装置150通常具有卡座能力,其可以表述成轨道。轨道通常是8mm宽并且装备台140的轨道数目限制在例如40。相同的器件类型160的器件155通常被提供在一个皮带中,在一个板上或者在一个管中。每个器件类型160在输送装置150上和在装备台140上要求预先确定的数目的轨道,所述轨道通常彼此相邻。
通常,可以将输送装置150配置用于准备好不同器件类型160的器件155并且通常可以将不同的输送装置150安装在装备台140上。在此,简化地从以下出发:在输送装置150上的器件类型160的器件155的储备实际上无限大,因此不需要加装。
如果在自动装配机130上需要器件类型160的器件155,所述器件类型在装备台140之一上不存在,则通常在所安装的装备台140之一上不改变器件155的分配,而是相对另外的合适地装配的装备台140完全更换装备台140。使未在装配线110上安装的装备台140装配有器件155也称作预装备并且可以要求在一个或多个小时——例如约6-10个小时的范围内的处理时间。
因为在装配线110上的装备台140的更换——所谓的装备更换——通常与生产停滞关联,所以力求尽可能少地实施装备台140的更换。因为装备台140此外是昂贵的并且装备台140的改装可能是耗费的并且缓慢的,所以此外尝试形成尽可能少的装备,以便加工预先确定的印刷电路板类型122的印刷电路板120的预先确定的生产量。生产量在此包括多个印刷电路板类型122,所述多个印刷电路板类型中,应分别给预先确定件数的印刷电路板120装配预先确定的器件类型160的器件155。例如可以装配第一印刷电路板类型122的300个印刷电路板120和第二印刷电路板类型122的200个印刷电路板120。
装备165、170包括器件类型160的集合并且通过一个或多个装备台140实现,所述一个或多个装备台分别配备有装备165、170的器件类型160的器件155的储备并且被安装在装配线110上。
装备165、170分配有装备群组175,所述装备群组包括印刷电路板类型122,所述印刷电路板类型中的印刷电路板120可以借助装备165、170的器件类型160的器件155装配。装备群组175分配给恰恰一种装备165、170,并且反之亦然。
为了提高装配线110的负荷率或者降低对装备台140的需求,因此决定性的是,如何基于待装配的印刷电路板类型122形成装备群组175。在形成165、170或者装备群组175时可能应注意附加条件,例如保持器件类型160的装备台140的有限的卡座容量或者在相同的装备群组175中的预先确定的印刷电路板类型160的分组,比如出于使用含铅的或者无铅的焊锡的原因。
装备可以区分成固定装备165和可变装备170,其中,固定装备165被设置用于在预先确定的规划周期上保持不变地装备在多个更换台140上,而可变装备170的更换台140预计在规划周期内以另外的器件类型160的器件155改装。规划周期可以是例如6至12个月。可变装备165在预先确定的状况中通常明显短于规划周期、例如在数小时或数天,然而通常不长于一个星期地存在。
装备165、170可以根据需求在装配线110上被更换。为了实现固定装备165或者可变装备170,通常以预先确定的器件类型160的器件155的储备扩充装备台140,而所述装备台没有安装在装配线110上。所不需要的器件类型160的已经扩充的器件155可以事先被拆除。该改装可以包括显著份额的手动工作并且可以是时间耗费的。
为了使与可变装备170有关的耗费最小化,尝试在固定装备165中容纳尽可能多的印刷电路板类型122。然而,所力求的无可变装备170的情形在实践中几乎不可实现。
可能有利的是,形成恒定的装备台145,所述恒定的装备台可以应用在不同的装备165、170中,使得恒定的装备台可以在装备更换时保持不变地装备在装配线115上。换言之,恒定的装备台145在以下方面区别于非恒定的装备台140,即恒定的装备台在从一种装备165、170到另一种装备165、170的装备更换时保持不变。替代普通的可运动的装备台140,作为恒定的装备台145可以使用成本更低廉的、不可运动的装备台。恒定的装备台145通常包括在待装配的印刷电路板类型122上非常广为使用的器件类型160的器件155,例如100nF-电容器或者0Ω-电阻。
控制装置115在装配系统100的控制的范围内将以下印刷电路板类型122分别分配给一个装备群组175:所述印刷电路板类型的所分配的印刷电路板120应在装配线110上装配,其中,可以形成分别分配给一种固定装备165的固定装备-装备群组175和分别分配给一种可变装备170的可变装备-装备群组175。力求形成装备群组175,使得可以实现所分配的装备165、170,使得可以将尽可能多的器件类型160的器件155保持在一个或多个恒定的装备台145上。该做法尤其在变式生产中是有利的,其中不可以使用固定装备165。
在实践中,例如可以对于印刷电路板类型122的预给定的生产量,在第一步骤中形成用于印刷电路板类型122的(尽可能大的)部分的固定装备165,接着在第二步骤中,对于印刷电路板类型122的剩余部分形成可变装备170,使得可变装备可以借助一个或多个恒定的装备台145来实现,所述一个或多个恒定的装备台容纳尽可能多的器件类型160的器件155。这两个步骤也可以并行地或整合地实施。所述分配的优化的质量在大的程度上决定:可以使装配系统100的生产工具有多好地充分利用以及在此可以如何高效地进行装配。
图2示出在图1中的装配线110上的示例性的装备群组175的直观图。装备群组175在此在分配给固定装备165的固定装备-装备群组210与分配给可变装备170的变式加工-装备群组215之间进行区分。在规划周期205内,在所示出的示例中,可以在装配线110上装配唯一的固定装备-装备群组210或者唯一的变式加工-装备群组215的印刷电路板类型122。
从以下出发:在规划周期205开始时存在应该尽可能高效实施的多个任务220。任务的数目称作任务数目。每个任务220包括至少一种印刷电路板类型122和待装配的印刷电路板120的件数225。印刷电路板类型122分配有器件类型160,所述器件类型中的件155应该装配在各个印刷电路板120上。
印刷电路板类型122可以分配有其他信息。例如,可以说明应在每个印刷电路板120上装配的器件类型160的数目230、各印刷电路板类型122的印刷电路板120的装配位置的数目235或印刷电路板120的生产时间240。装配位置的数目相应于待在印刷电路板类型122的印刷电路板120上装配的器件155的数目,等于哪些器件类型160。此外,可以说明任务数目245,该任务数目说明:在预先确定的规划周期205中存在多少用于装配印刷电路板类型122的印刷电路板120的任务220。
通过应用数学方法,相比于借助目前为止在实践中应用的做法而言,对于印刷电路板类型122到装备群组175的分配,可以实现明显更好的解决方案。为了确定印刷电路板类型122到固定装备-装备群组210的优化的分配,此外可以使用自动优化,该自动优化可以从初始分配出发。
为了进行优化,可以使用不同的方法,例如基于局部搜索方法或者元启发式算法。然而优选地,使用IP-模型(整数规划或者整数计划或者混合整数优化模型)。在数学优化领域中的主要方法之一是线性优化,其致力于在集合上的线性目标函数优化,其通过线性等式和不等式来限制。线性优化是(混合)整数线性优化的解决方法的基础。
线性优化的优点:
- 全局的优化方案
- 能够容易扩展
- 非常好的商业标准解决方案(Ilog、Gurobi、Xpress),其在实践中广为流行并且经过验证
- 对于所确定的解决方案已知的是,其最大距离最优解决方案多远(缺口)。
下面给出用于优化印刷电路板类型122到装备群组175的所描述的分配的IP-公式化的示例。
索引:
C 器件类型的集合
R 印刷电路板类型的集合
Rc 具有器件类型c的印刷电路板类型的集合
F 装备群组的集合
参数
Widthc 器件类型c的(轨道中的)空间消耗
CapVar 非恒定的装备台140的(轨道中的)空间容量
CapConst 恒定的装备台145的(轨道中的)空间容量
Orderr 印刷电路板类型r的印刷电路板的任务数目
二进制变量
Assignr,f 如果印刷电路板类型r被分配给固定装备-装备群组f,则具有值1,否则具有值0。
Setupc,f 如果器件类型c必须装备在固定装备-装备群组f的装备中,则具有值1,否则具有值0。
SetupFixedc 如果器件类型c必须装备在至少一种固定装备165中,则具有值1,否则具有值0。
SetupConstc 如果器件类型c必须装备在恒定的装备台140上,则具有值1,否则具有值0。
SetupVarc,f 如果器件类型c必须装备在非恒定的装备台140上的固定装备-装备群组f的装备中,则具有值1,否则具有值0。
IP公式化
所述优化可以关于用于装配确定的印刷电路板类型122的印刷电路板120的任务的件数225来进行。因此可以尝试:找到固定装备165,借助它们可以装配尽可能多的印刷电路板120。
提出:实施所述分配或者其优化,使得确保能够形成至少一个恒定的装备台145。在此此外优选的是,恒定的装备台145由一个或多个固定装备165包括,优选由所有固定装备包括。应形成的恒定的装备台145的数目可以优选地预给定。
以下表达方式涉及MIP(Mixed Integer Linear Program:混合整数线性规划),其例如可以借助标准解决方案来实施:
在借助MIP的优化中,可以预给定一个或多个边界条件,其可以保证恒定的装备台140的形成:
对于这些条件,以下解释适用:
对于(1):每个印刷电路板类型122允许配属给最多一种固定装备165。
对于(2):如果所述固定装备165配属有至少一种印刷电路板类型122,所述至少一种印刷电路板类型配属有器件类型122,则所述器件类型122必须保持在固定装备f中。
对于(3):如果器件类型122在固定装备165中,则该器件类型必须或者处于所述装备的恒定的装备台145上或者非恒定的装备台140上。
对于(4):必须遵守固定装备165的非恒定的装备台140的空间容量。
对于(5):必须遵守恒定的装备台145的空间容量。
在实践中经常可遇见的特殊情形中,设有两个固定装备-装备群组210。每个装备群组175一对一地分配有一种固定装备165、170。在该情形中,相比于借助所述优化问题的上述一般性的公式化,借助下面说明的边界条件可以明显更快速地实施所述优化。由此可以实现在约10倍的范围内的速度优势:
边界条件是:
对于这些条件,以下解释适用:
对于(1):每个印刷电路板类型122允许配属给最多一种固定装备165。
对于(2):如果所述固定装备165配属有至少一种印刷电路板类型122,所述至少一种印刷电路板类型配属有器件类型160,则所述器件类型160必须保持在固定装备f中。
对于(3):固定装备165的空间消耗不允许超出直线容量。装配线110的直线容量说明:多少空间可供不同器件类型160的器件155使用。直线容量通常以轨道表达。
对于(4):如果器件类型160在固定装备165中,则器件类型160属于固定装备165的器件类型集合。
对于(5):如果器件类型160在固定装备165的器件类型集合中,则器件类型160在至少一种固定装备165中。
对于(6):这两个固定装备165的器件类型160的空间消耗的总和不允许超出可供它们使用的直线容量。所述直线容量相应于非恒定的装备台140的双倍直线容量加上恒定的装备台145的直线容量,因为两个固定装备165共享恒定的装备台145。
图3示出用于自动装配机110的装备165、170。在水平方向上示出自动装配机130的或者可供使用的装备台140的轨道,在垂直方向上示出时间上彼此相继的装备165、170。该示图符合目的地也适用于具有多个自动装配机130的装配线110。这些轨道划分为三个区段305、310和315,其中,区段305和315相应于非恒定的装备台的容量,而区段310相应于恒定的装备台145的容量。第一固定装备320占用由区段305和310组成的轨道;第二固定装备325占用由区段310和315组成的轨道。在示图中垂直相叠的器件类型160是相同的。中间区段310的器件类型160的器件155可以装备在恒定的装备台145上,所述恒定的装备台在从第一固定装备320到第二固定装备325的过渡中不必更换。处于区段305和315中的器件类型160的器件155可以装备在不同的装备台140上。在此,器件类型160不相交,使得第一区段305的装备台140在从第一固定装备320到第二固定装备325的装备更换中能够相对于第二区段315的装备台在装配线110上被更换。该做法也可以与可变装备170一起应用或者应用在固定装备165与可变装备165之间。
所提出的通过上面的示例性的MIP-公式化表述的方法可以容易地匹配于其他的目标规定或者待优化的另一目标标准。例如,可以替代任务数目来优化装配总量。为此,在上述条件之一中,仅仅orderr 必须通过BestückVolumenr (装配总量)来取代。
也可以说明用于优化的替代的或者附加的条件。例如可以要求:印刷电路板类型122的子集合必须分配给同一装备群组210、215,例如以便分别装配所分配的印刷电路板120的前侧和背侧。
在结束固定装备165的确定以及各个固定装备165的器件类型160到恒定的装备台145和装备台140上的划分之后,可以在装配线110上实施利用装备165、170之一的装配。装配的过程同样可以通过控制装置115或者另外的控制装置来控制。
尽管细节上通过优选的实施例进一步解释和描述了本发明,但本发明不受所公开的示例的限制并且可以由本领域技术人员由此导出其他变型,而不脱离本发明的保护范围。
Claims (12)
1. 用于借助装配线 (110)装配印刷电路板(120)的方法,
- 其中,设置有具有所属的装备(165,170)的装备群组(175),
- 其中,给每个装备群组(175)分配多个印刷电路板类型(122)并且给每个所分配的装备(165,170)分配多个器件类型(160),
- 使得装备群组(175)的印刷电路板类型(122)的印刷电路板(120)能够借助所述装备(165,170)的器件类型(160)的器件在所述装配线上装配;
- 其中,能够借助装备台在所述装配线(110)上提供装备(165,170)的器件类型的器件的储备,
其中,所述方法包括以下步骤:
- 检测印刷电路板类型(122),所述印刷电路板类型中的印刷电路板(120)应以所分配的器件类型(160)的器件(155)装配;
- 将所检测的印刷电路板类型(122)分配给预先确定数目的装备群组(175),
- 关于预先确定的标准来优化所述分配,
其特征在于,
- 进行所述优化,使得能够将所有装备群组(175)的装备(165,170)的器件类型划分到装备台上,使得至少一个恒定的关于所有装备(165,170)的装备台(145)能够保留在所述装配线(110)上;
- 在所述装配线(110)上提供所述装备(165,170)之一,并且
- 能够将以下印刷电路板类型(122)的印刷电路板(120)在所述装配线(110)上装配:所述印刷电路板类型分配给所述装备(165,170)的装备群组(175)。
2.根据权利要求1所述的方法,其中,给每个印刷电路板类型(122)分配任务数目(245),所述任务数目说明:在预先确定的用于在所述装配线(110)上进行装配的规划周期中存在多少个针对所述印刷电路板类型(122)的装配任务并且所述标准包括:使所述任务数目(245)的总和尽可能最大化。
3.根据权利要求1或2所述的方法,其中,给每个印刷电路板类型(122)分配待装配的印刷电路板(120)的件数(225),并且所述标准包括:使能够借助所有装备(165,170)在所述装配线(110)上装配的件数(120)的总和尽可能最大化。
4.根据以上权利要求中任一项所述的方法,其中,给每个印刷电路板类型(122)分配待装配的印刷电路板(120)的件数和对于在装配线(110)上装配印刷电路板类型(122)的印刷电路板(120)所需的装配时间,并且所述标准包括:使对于所有印刷电路板类型(122)的所有印刷电路板(120)的装配所需的装配时间尽可能最大化。
5.根据以上权利要求中任一项所述的方法,其中,进行所述优化,使得多个恒定的关于所有装备(165,170)的装备台(145)中的预给定数目的装备台能够保留在所述装配线(110)上。
6.根据以上权利要求中任一项所述的方法,其中,设置恰恰两个装备(165,170)。
7.根据以上权利要求中任一项所述的方法,其中,借助混合整数规划来进行所述优化。
8.根据以上权利要求中任一项所述的方法,其中,给确定的装备群组(175)分别分配一种固定装备(165),所述固定装备在预先确定的规划周期(205)内保持不变。
9.根据权利要求8所述的方法,所述方法还包括以下步骤:将所述装备(165,170)的器件类型(160)划分到所述装备台(140)和所述至少一个恒定的装备台(145)上,使得所述至少一个恒定的关于所有固定装备(165)的装备台(145)能够保留在所述装配线(110)上。
10.根据以上权利要求中任一项所述的方法,其中,进行所述分配,使得分配在装配线(110)的确定的装备(165,170)的范围内的器件类型的空间消耗遵守可用的空间的预先确定的份额。
11.一种计算机程序产品,其具有程序代码单元,所述程序代码单元用于当所述计算机程序产品在处理装置(115)上运行或者存储在计算机可读的介质上时实施根据以上权利要求中任一项所述的方法。
12. 一种用于装配印刷电路板(120)的系统(100),所述系统包括:
装配线(110)和
用于实施根据权利要求1至10中任一项所述的方法的处理装置(115)。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102014225713.1A DE102014225713A1 (de) | 2014-12-12 | 2014-12-12 | Verfahren und System zur Bestückung von Leiterplatten sowie Computerprogrammprodukt zur Durchführung des Verfahrens |
DE102014225713.1 | 2014-12-12 | ||
PCT/EP2015/076381 WO2016091527A1 (de) | 2014-12-12 | 2015-11-12 | Verfahren und system zur bestückung von leiterplatten sowie computerprogrammprodukt zur durchführung des verfahrens |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107006149A true CN107006149A (zh) | 2017-08-01 |
CN107006149B CN107006149B (zh) | 2019-10-18 |
Family
ID=54557389
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580067561.6A Active CN107006149B (zh) | 2014-12-12 | 2015-11-12 | 用于装配印刷电路板的方法和系统以及用于实施所述方法的计算机程序产品 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10743449B2 (zh) |
EP (1) | EP3207778B1 (zh) |
JP (1) | JP6370495B2 (zh) |
CN (1) | CN107006149B (zh) |
DE (1) | DE102014225713A1 (zh) |
WO (1) | WO2016091527A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112036111A (zh) * | 2020-08-20 | 2020-12-04 | 上海大学 | 一种求解印刷电路板分组问题的启发式算法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102015206741A1 (de) * | 2015-04-15 | 2016-10-20 | Siemens Aktiengesellschaft | Bildung von Rüstfamilien für ein Bearbeitungssystem mit einer Werkzeugmaschine |
EP3485713B1 (de) * | 2016-08-03 | 2022-03-09 | Siemens Aktiengesellschaft | Verfahren und vorrichtung zur bestimmung der maximalen anzahl an konstanten tischen in einer mehrzahl von bestückungslinien mit bestückautomaten |
US11363750B2 (en) | 2017-01-31 | 2022-06-14 | Siemens Aktiengesellschaft | Method and control device for the throughput-optimised production of printed circuit boards on a pick-and-place line |
EP4228386A1 (de) * | 2022-02-09 | 2023-08-16 | Siemens Aktiengesellschaft | Computer-implementiertes verfahren zur bestimmung mindestens einer festrüstungs-rüstfamilie von leiterplattentypen für eine vorgegebene anzahl mehrerer gruppen von einer oder mehreren bestückungslinien |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0478360A1 (en) * | 1990-09-28 | 1992-04-01 | Hewlett-Packard Company | High mix printed circuit assembly technique |
JP2009071137A (ja) * | 2007-09-14 | 2009-04-02 | Yamaha Motor Co Ltd | 生産管理装置 |
CN102356707A (zh) * | 2009-03-16 | 2012-02-15 | 西门子公司 | 用于确定装配自动机的不变工作台的装备的方法 |
CN104412733A (zh) * | 2012-07-06 | 2015-03-11 | 西门子公司 | 将电路板分配到装配线上 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US258915A (en) * | 1882-06-06 | James l | ||
US5258915A (en) * | 1990-09-28 | 1993-11-02 | Hewlett-Packard Company | System and method for optimum operation assignments in printed circuit board manufacturing |
CN1258962C (zh) * | 2000-08-04 | 2006-06-07 | 松下电器产业株式会社 | 用于优化元件安装顺序的方法,采用该方法的装置及组装机器 |
EP1357781A4 (en) * | 2001-01-10 | 2008-02-13 | Matsushita Electric Ind Co Ltd | "COMPONENT TERMINATION DEVICE, SERVICE DEVICE AND SERVICE PROCESS" |
JP3589658B2 (ja) * | 2001-09-28 | 2004-11-17 | 松下電器産業株式会社 | 最適化装置、装着装置及び電子部品装着システム |
JP4386429B2 (ja) | 2004-06-23 | 2009-12-16 | ヤマハ発動機株式会社 | 表面実装機 |
JP2006171916A (ja) | 2004-12-13 | 2006-06-29 | Matsushita Electric Ind Co Ltd | 生産計画方法 |
US20120000476A1 (en) * | 2010-05-27 | 2012-01-05 | Maria Tracy | Portable cigarette snuffer |
DE102012220904B4 (de) | 2012-11-15 | 2016-05-25 | Siemens Aktiengesellschaft | Bildung von Festrüstungs-Rüstfamilien zur Bestückung von Leiterplatten |
DE102012221258A1 (de) | 2012-11-21 | 2014-05-22 | Siemens Aktiengesellschaft | Optimieren von Rüstfamilien |
-
2014
- 2014-12-12 DE DE102014225713.1A patent/DE102014225713A1/de not_active Withdrawn
-
2015
- 2015-11-12 WO PCT/EP2015/076381 patent/WO2016091527A1/de active Application Filing
- 2015-11-12 US US15/534,010 patent/US10743449B2/en active Active
- 2015-11-12 EP EP15797044.3A patent/EP3207778B1/de active Active
- 2015-11-12 JP JP2017531550A patent/JP6370495B2/ja active Active
- 2015-11-12 CN CN201580067561.6A patent/CN107006149B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0478360A1 (en) * | 1990-09-28 | 1992-04-01 | Hewlett-Packard Company | High mix printed circuit assembly technique |
JP2009071137A (ja) * | 2007-09-14 | 2009-04-02 | Yamaha Motor Co Ltd | 生産管理装置 |
CN102356707A (zh) * | 2009-03-16 | 2012-02-15 | 西门子公司 | 用于确定装配自动机的不变工作台的装备的方法 |
CN104412733A (zh) * | 2012-07-06 | 2015-03-11 | 西门子公司 | 将电路板分配到装配线上 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112036111A (zh) * | 2020-08-20 | 2020-12-04 | 上海大学 | 一种求解印刷电路板分组问题的启发式算法 |
Also Published As
Publication number | Publication date |
---|---|
JP2018500761A (ja) | 2018-01-11 |
US20180324991A1 (en) | 2018-11-08 |
EP3207778A1 (de) | 2017-08-23 |
DE102014225713A1 (de) | 2016-06-16 |
US10743449B2 (en) | 2020-08-11 |
CN107006149B (zh) | 2019-10-18 |
EP3207778B1 (de) | 2021-09-08 |
WO2016091527A1 (de) | 2016-06-16 |
JP6370495B2 (ja) | 2018-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107006149A (zh) | 用于装配印刷电路板的方法和系统以及用于实施所述方法的计算机程序产品 | |
CN107114013B (zh) | 印刷电路板的装配 | |
CN107114016B (zh) | 用于装配印制电路板的方法和系统 | |
CN104412284A (zh) | 在装配线上的装备群组的形成 | |
DE112009000375T5 (de) | Verfahren zum Bestimmen der Montagebedingungen | |
CN104412729A (zh) | 印制电路板向装配线的分配 | |
CN107251676B (zh) | 用于装配印刷电路板的方法和系统 | |
CN104412733A (zh) | 将电路板分配到装配线上 | |
CN107114015B (zh) | 印刷电路板的填装 | |
JP2014535091A (ja) | 製品加工プラントを制御するためのコンピュータ化された制御デバイスおよびコンピュータで実現される方法、ならびにコンピュータプログラム製品 | |
US10750651B2 (en) | Method of preparing a setup kit for a placement machine | |
JP2019511116A (ja) | 構成グループを実装ラインへ割り当てるための方法および装置 | |
Alsyouf et al. | A multi-objective optimization of maintenance policies using weighted comprehensive criterion method (WCCM) | |
US6970768B2 (en) | Dynamic material picking method | |
WO2016128020A1 (de) | Produktionsmodul, produktionssystem sowie verfahren zum betreiben eines produktionsmoduls | |
EP3914976A1 (de) | Zuordnen von werkzeugen zu plätzen in einem werkzeugmagazin | |
JP2019516155A (ja) | 構成グループを実装ラインへ割り当てるための方法および装置 | |
Dillon et al. | PCB assembly line setup optimization using component commonality matrices | |
Khojasteh | Pull Production Control Systems: Selection and Implementation Issues | |
Lin et al. | Component partitioning under demand and capacity uncertainty in printed circuit board assembly | |
DE10212086B4 (de) | Verfahren und Einrichtung zum Vorsortieren von vereinzelten und gescannten, Verteilinformationen aufweisenden flachen Sendungen | |
EP4228386A1 (de) | Computer-implementiertes verfahren zur bestimmung mindestens einer festrüstungs-rüstfamilie von leiterplattentypen für eine vorgegebene anzahl mehrerer gruppen von einer oder mehreren bestückungslinien | |
JP2003271230A (ja) | 生産管理方法および電子機器の製造方法 | |
Zied et al. | Integrated transportation and maintenance problem | |
DE102020112405A1 (de) | Montagesystem zum Montieren von Werkstücken |
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 |