用于计算机辅助选择吸移管的方法和设备技术

按照逆“贪心”方法或按照一系列流方法或按照一个线性程序给不同吸移管类型的吸移管分配元件，由此保证在所有可能的分配满足连续１特征时，用自动配置机配置印刷电路板能为预定周期数提供一个最优解。（*该技术在2019年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及用于自动配置机的配置头的计算机辅助的吸移管选择以及给在吸移管选择中的预定吸移管类型分配元件。用自动配置机把元件例如电阻、晶体管、电容等放置在印刷电路板内的预定位置。这通过使用一个配置头把元件从元件库经过印刷电路板传输到各个位置，接着放置而实现。通常使用各种类型的配置头。一种这样的配置头例如是所谓的SP-头(高速配置器头)，用它可以接收来自元件库的多个元件，传送并连续放置在印刷电路板上。一个SP-配置头具有多个段(通常有6或者12段)，其上可以各叠置一个吸移管。通过吸移管(pipette)可以接收和放置元件。有多种不同的吸移管类型，用它们每次可以放置不同类型的元件。通过SP-配置头用元件配置印刷电路板通常分多次迭代(周期)实现，在每次迭代中配置头每次首先取它所能处理的最大数目的元件，接着以和配置头取出时同样的顺序放置把它们在印刷电路板上。为一个周期所需要的时间只在很小程度上依赖于在该周期内接收和放置的元件的数目，这样为配置需要的尽可能小的周期数表示在配置范围内时间关键的准则。因此希望，在单个周期内接收和放置尽可能多的元件，亦即避免放置时的“空隙”，以便使配置所有元件需要的周期数最小。在中说明了所谓的连续1特征的验证方法。如果连续1特征存在，则该方法从隐含提供元件类型全部允许的顺序。由知道所谓的非周期超图特征的验证方法，它具有一个线性综合性。由知道一种解流问题的方法。在中公开了一种为优化解整数线性程序的所谓的分支和切割方法。本专利技术的任务是，为配置头和预定的一批要通过该配置头放置的元件说明一种方法和设备，其用于选择要在配置头上安装的吸移管和用于给在吸移管选择中出现的吸移管类型分配元件，通过该方法或者设备可以用尽可能少的周期数实现用预先给定的元件配置印刷电路板。该任务通过按照独立权利要求的特征的方法以及通过具有按照独立权利要求的特征的设备解决。用于自动配置机的配置头的计算机辅助的吸移管选择以及用于在吸移管的选择中以预定周期数z给预定吸移管类型分配元件的方法包括下述步骤使用-一个存储的具有要放置的元件类型的元件的各相关数的元件类型表B，-元件类型的一个元件类型顺序，-一个存储的可用吸移管类型的吸移管类型表P和一个分配表E，该表说明哪一种元件类型可以用哪一类型吸移管放置，从元件类型顺序出发为吸移管类型p∈P建立一个吸移管类型顺序，使得成立p1≤p2→(l(p1)＜l(p2))∨((l(p1)=l(p2))∧(f(p1)≥f(p2)))，式中-p1,p2∈P表示不同的吸移管类型，-l(p),p∈P，由l(p)=max{b∈B|(b,p)∈E}定义，-f(p),p∈P，由f(p)=min{b∈B|(b,p)∈E}定义，连续以下述方式把元件以由元件类型顺序给出的一个顺序分配给吸移管类型如果为一种元件类型存在吸移管类型，给其尚未以周期数z的任意倍数分配多个元件，则首先给该吸移管类型按照吸移管类型顺序以下述方式分配元件，即分配的元件数尽可能补足周期数z的下一倍数；然后如果还保留有该元件类型的元件，则把它按照吸移管类型顺序分配给最后可能的吸移管类型，从分配给一种吸移管类型的元件的数目中确定必须从该吸移管类型中选择的吸移管的数目。另外一种用于自动配置机的配置头的计算机辅助的吸移管选择以及用于在吸移管选择中以预定周期数z给预定吸移管类型分配元件的方法包括下述步骤使用-一个存储的具有要放置的元件类型的元件的各相关数的元件类型表B，-一个存储的可用吸移管类型的吸移管类型表P和一个分配表E，该表说明哪一种元件类型可以用哪一类型吸移管放置，验证是否存在一种允许的元件类型顺序，亦即下式是否成立(b1,p)∈E,(b2,p)∈E,b1≤b≤b2→(b,p)∈E，式中--b1,b2,b表示元件类型表B的元件，--(b,p)∈E,b∈B,p∈P，表示可以用吸移管类型p的一个吸移管放置元件类型b的一个元件的情况，从允许的元件类型顺序出发为吸移管类型p∈P建立一个吸移管类型顺序，使得成立p1≤p2→(l(p1)＜l(p2))∨((l(p1)=l(p2))∧(f(p1)≥f(p2)))，式中-p1,p2∈P表示不同的吸移管类型，-l(p),p∈P，由l(p)=max{b∈B|(b,p)∈E}定义，-f(p),p∈P，由f(p)=min{b∈B|(b,p)∈E}定义，连续以下述方式把元件以由元件类型顺序给出的一个顺序分配给吸移管类型如果为一种元件类型存在吸移管类型，给其尚未分配周期数z的任意倍数的多个元件，则首先给该吸移管类型按照吸移管类型顺序以下述方式分配元件，即分配的元件数尽可能补足周期数z的下一倍数；然后如果还保留有该元件类型的元件，则把它按照吸移管类型顺序分配给最后可能的吸移管类型，其中，从分配给一种吸移管类型的元件数目中确定从该吸移管类型中必须选择的吸移管的数目。一种用于自动配置机的配置头的计算机辅助的吸移管选择以及用于在吸移管选择中以预定周期数z给预定吸移管类型分配元件的设备，包括-一个存储器，用于存储元件类型表B、吸移管类型表P、和分配表E，-与该存储器连接的处理器，它如此装备，使得能够执行下述步骤使用-一个存储的具有要放置的元件类型的元件的各相关数的元件类型表B，-元件类型的一个元件类型顺序，-一个存储的可用吸移管类型的吸移管类型表P和一个分配表E，该表说明哪一种元件类型可以用哪一类型吸移管放置，从元件类型顺序出发为吸移管类型p∈P建立一个吸移管类型顺序，使得成立p1≤p2→(l(p1)＜l(p2))∨((l(p1)=l(p2))∧(f(p1)≥f(p2)))，式中-p1,p2∈P表示不同的吸移管类型，-l(p),p∈P，由l(p)=max{b∈B|(b,p)∈E}定义，-f(p),p∈P，由f(p)=min{b∈B|(b,p)∈E}定义，其中，连续以下述方式把元件以由元件类型顺序给出的一个顺序分配给吸移管类型如果为一种元件类型存在吸移管类型，给其尚未分配周期数z的任意倍数的多个元件，则首先给该吸移管类型按照吸移管类型顺序以下述方式分配元件，即分配的元件数尽可能补足周期数z的下一倍数；然后如果还保留有该元件类型的元件，则把它按照吸移管类型顺序分配给最后可能的吸移管类型，其中，从分配给一种吸移管类型的元件数中确定从该吸移管类型中必须选择的吸移管的数目。另外一种用于自动配置机的配置头的计算机辅助的吸移管选择以及用于在吸移管的选择中以预定周期数z给预定吸移管类型分配元件的设备包括-一个存储器，用于存储元件类型表B、吸移管类型表P、和分配表E，-与该存储器连接的处理器，它如此装备，使得能够执行下述步骤使用-一个存储的具有要放置的元件类型的元件的各相关数的元件类型表B，-一个存储的可用吸移管类型的吸移管类型表P和一个分配表E，该表说明哪一种元件类型可以用哪一类型吸移管放置，验证是否存在一种允许的元件类型顺序，亦即是否成立(b1,p)∈E,(b2,p)∈E,b1≤b≤b2→(b,p)∈E，式中--b1,b2,b表示元件类型表B的元件，--(b,p)∈E,b∈B,p∈P，表示可以用吸移管类型p的一个吸移管放置的元件类型b的一个元件的情况，其中，从允许的元件类型顺序出发为吸移管类型p∈P建立一个吸移管类型顺序，使得成立本文档来自技高网...

【技术保护点】
用于自动配置机的配置头的计算机辅助的吸移管选择以及用于在吸移管的选择中以预定周期数ｚ给预定吸移管类型分配元件的方法，其中使用－ 一个存储的具有要放置的元件类型的元件的各相关数的元件类型表Ｂ，－ 元件类型的一个元件类型顺序，－ 一个存储的可用吸移管类型的吸移管类型表Ｐ和一个分配表Ｅ，该表说明哪一种元件类型可以用哪一类型吸移管放置，从元件类型顺序出发为吸移管类型ｐ∈Ｐ建立一个吸移管类型顺序，使得成立：ｐ１≤ｐ２→（１（ｐ１）＜１（ｐ２））∨（（１（ｐ１）＝ １（ｐ２））∧（ｆ（ｐ１）≥ｆ（ｐ２））），式中－ ｐ１，ｐ２∈Ｐ表示不同的吸移管类型，－ １（ｐ），ｐ∈Ｐ，由１（ｐ）＝ｍａｘ｛ｂ∈Ｂ｜（ｂ，ｐ）∈Ｅ｝定义，－ ｆ（ｐ），ｐ∈Ｐ，由ｆ（ｐ）＝ｍｉｎ｛ｂ∈Ｂ｜（ｂ，ｐ）∈Ｅ ｝定义，其中，连续以下述方式把元件以由元件类型顺序给出的一个顺序分配给吸移管类型：如果为一种元件类型存在吸移管类型，给其尚未以周期数ｚ的任意倍数分配多个元件，则首先给该吸移管类型按照吸移管类型顺序以下述方式分配元件，即分配的元件数尽 可能补足周期数ｚ的下一倍数；然后如果还保留有该元件类型的元件，则把它按照吸移管类型顺序分配给最后可能的吸移管类型，其中，从分配给一种吸移管类型的元件的数目中确定必须从该吸移管类型中选择的吸移管的数目。...

【技术特征摘要】
...

【专利技术属性】
技术研发人员：P保尔，R恩德尔斯，
申请(专利权)人：西门子生产及后勤系统股份公司，
类型：发明
国别省市：DE[德国]