CN1294795C - 最优化装置、安装装置、电子部件安装***和最优化方法 - Google Patents

Abstract

本发明的目的在于提供能够更高效率地安装电子部件的最优化装置。最优化部(203)决定向安装装置的第1分配，计算由安装装置向电路基板上安装按照第1分配向安装装置分配的全部电子部件所需要的第1安装时间，从多台安装装置中选择某2台安装装置，选择对所选择的安装装置分配的电子部件的一种，互相交换所选择的2种分配，决定第2分配，计算由安装装置向电路基板上安装按照第2分配向安装装置分配的全部电子部件所需要的第2安装时间，并且采用上述第1分配和上述第2分配中的得到较短安装时间的分配。

Description

最优化装置、安装装置、电子部件安装***和最优化方法

技术领域

本发明涉及向电路基板上安装电子部件的技术。

背景技术

在向电路基板上安装电子部件的安装装置中，为了提高电子部件的安装效率，提出了各种装置和方法(特开平9-81603号公报、特开平10-209697号公报、特开平10-209682号公报)。

现在正越来越追求安装装置中的高生产率，关于安装装置本身的机械性能，在各制造厂家之间已无差别。另一方面，怎样能够使设备无浪费的工作在很大程度上影响了生产率。这其中，均等地向安装装置进行部件分配，消除设备之间的浪费，同时在1台设备上也能保证无浪费的高生产率的最优化软件的重要性已被认识，另外，存在希望高效率地安装电子部件的要求。

发明内容

于是，为了应对这样的要求，本发明的目的在于：提供用于更高效率地安装电子部件的最优化装置、最优化方法、最优化程序、记录最优化程序的记录介质、安装装置和电子部件安装***。

为达到上述目的，本发明是使利用2台以上的安装装置实施的对1块电路基板的电子部件的安装顺序最优化的最优化装置，其特征在于：它是对电子部件的每个种类预先定出向各安装装置的第1分配，对每台安装装置计算按照上述第1分配向上述电路基板上安装电子部件所需要的第1安装时间的最优化装置，它具备：从上述安装装置中选择2台安装装置，选择对上述2台安装装置的每一台分配的电子部件的一个种类，在上述2台安装装置之间互相交换对两台安装装置所选择的共计2种电子部件的分配，决定第2分配的分配装置；对上述2台安装装置的每一台计算按照上述第2分配向上述电路基板上安装电子部件所需要的第2安装时间的计算装置；以及利用上述第1安装时间和上述第2安装时间，采用上述第1分配和上述第2分配中的得到较少安装时间的分配的分配采用装置。

另外，为达到上述目的，本发明是使由向电路基板上安装电子部件的2台以上的安装装置构成的电子部件安装***中各安装装置实施的上述电子部件的安装顺序最优化的最优化装置，其特征在于，它具备：对电子部件的每个种类决定向各安装装置的第1分配的第1分配装置；对每台安装装置计算由该安装装置向上述电路基板上安装按照上述第1分配向该安装装置分配的全部电子部件所需要的第1安装时间的第1计算装置；从上述多台安装装置中选择某2台安装装置，选择对所选择的各安装装置分配的电子部件的一种，互相交换所选择的共计2种分配，决定第2分配的第2分配装置；对每台安装装置计算由该安装装置向上述电路基板上安装按照上述第2分配向该安装装置分配的全部电子部件所需要的第2安装时间的第2计算装置；以及比较对在第2分配装置中所选择的上述交换对象的安装装置算出的第1安装时间中的最长安装时间与第2安装时间中的最长安装时间，决定采用上述第1分配和上述第2分配中的得到较短安装时间的分配的采用决定装置。

这里，上述第1分配装置包含：对电子部件的每个种类存储同一种电子部件的部件个数的部件个数存储装置；利用由各安装装置向电路基板上安装各种类的1个电子部件所需要的标准安装时间和上述每一种类的部件个数，对电子部件的每个种类计算由各安装装置进行的向上述电路基板上安装该种类的全部电子部件所需要的安装时间的安装时间计算装置；以及利用对各安装装置和电子部件的各种类计算出的上述安装时间，决定将电子部件的各种类向各安装装置的分配的分配决定装置。

这里，上述第2分配装置对于电子部件的种类中的只能由特定的安装装置安装的种类，优先于其他种类，将上述种类的电子部件分配给上述特定的安装装置。

这里，上述第2分配装置对于对每台安装装置和电子部件的每个种类计算出的安装时间中的具有比规定值短的安装时间的安装装置和电子部件的种类，优先于其他安装装置和其他电子部件的种类，将上述种类的电子部件分配给在上游工序侧设置的安装装置。

这里，上述第1计算装置和上述第2计算装置各自包含：对分配给各安装装置的电子部件的每个种类存储向上述电路基板上安装的该种电子部件的部件个数的部件个数存储装置；对每台安装装置计算表示分配给各安装装置的全部电子部件的安装时间的总和的总安装时间的总时间计算装置；以及对分配给各安装装置的电子部件的每个种类，将计算出的上述总安装时间乘以该种电子部件的部件个数，再除以分配给该安装装置的全部电子部件的部件个数，计算出该种类的全部电子部件的安装时间的安装时间计算装置，上述第1计算装置和上述第2计算装置分别以计算出的安装时间作为上述第1安装时间和上述第2安装时间。

这里，上述第1计算装置和上述第2计算装置各自具有：要求输出装置；与安装装置同数量的节拍计算装置；以及安装时间接收装置，各节拍计算装置与各安装装置对应，上述要求输出装置对每台安装装置输出用于识别部件种类的种类识别符和分配给该安装装置的部件的个数，各节拍计算装置根据所输出的种类识别符和部件个数计算由对应的安装装置向电路基板上安装电子部件所需要的时间，并将计算出的安装时间输出，上述安装时间接收装置接收上述安装时间，上述第1计算装置和上述第2计算装置以各自接收到的上述安装时间作为上述第1安装时间。

这里，上述第1计算装置和上述第2计算装置各自具有要求输出装置和安装时间接收装置，各安装装置各自包含节拍计算装置，上述要求输出装置对每台安装装置输出用于识别部件种类的种类识别符和分配给该安装装置的部件的个数，各节拍计算装置根据所输出的种类识别符和部件个数计算由该安装装置向电路基板上安装电子部件所需要的时间，并将计算出的安装时间发送到最优化装置，上述安装时间接收装置接收上述安装时间，上述第1计算装置和上述第2计算装置以各自接收到的上述安装时间作为上述第1安装时间。

这里，上述第1计算装置和上述第2计算装置各自具有：要求输出装置；与安装装置同数量的转换装置、节拍计算装置和逆转换装置；以及安装时间接收装置，各转换装置、各节拍计算装置和各逆转换装置与各安装装置对应，上述要求输出装置对每台安装装置输出用于识别部件种类的种类识别符和分配给该安装装置的部件的个数，各转换装置将所输出的种类识别符和部件个数转换成由对应的安装装置确定的形式，各节拍计算装置根据转换了的种类识别符和部件个数计算由对应的安装装置向电路基板上安装电子部件所需要的时间，并将计算出的安装时间输出，各逆转换装置将所输出的安装时间转换成由上述最优化装置确定的形式，上述安装时间接收装置接收转换了的上述安装时间，上述第1计算装置和上述第2计算装置以各自接收到的转换了的安装时间作为上述第1安装时间。

这里，变更在安装各电子部件时的上述电路基板的移动速度信息的上述最优化装置还包含：用于对电子部件的每个种类存储电路基板的移动速度信息的移动速度存储装置；用于对电子部件的每个种类存储该种电子部件向各安装装置的分配的分配存储装置；从上述多台安装装置中选择相邻的连接着的2台安装装置的选择装置；从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢移动速度信息的电子部件的种类的种类抽出装置；从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢移动速度信息快的移动速度信息的移动速度信息抽出装置；以及在上述移动速度存储装置中将上述抽出的移动速度信息置换成上述最慢移动速度信息的置换装置。

这里，使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的上述最优化装置还包含：从上述多个电子部件中选择1个作为第1电子部件的第1选择装置；计算装置；以及选择装置，上述计算装置计算如下各种时间：对除上述第1电子部件外的其他所有电子部件的每1个，选择其作为第2电子部件，上述安装装置所具有的安装头进行从上述第1电子部件的安装位置到上述第2电子部件的安装位置的相对移动所需要的安装头移动时间；安装上述第2电子部件时，供给上述第2电子部件的供给部移动到安装头的吸附位置所需要的供给部移动时间；以及安装了上述第2电子部件后，供给上述第1电子部件的供给部移动到安装头的吸附位置所需要的返回移动时间，上述选择装置根据对除上述第1电子部件外的其他所有电子部件的每1个计算出的安装头移动时间、供给部移动时间和返回移动时间，从除上述第1电子部件外的其他所有电子部件中选择1个电子部件作为紧接着上述第1电子部件进行安装的电子部件。

这里，使在借助于多次重复执行：分别供给1种以上的电子部件的1个以上的供给部向具备1个以上的吸附嘴的安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上这样的任务，将全部电子部件安装到上述电路基板上的安装装置中使用的电子部件的安装顺序最优化的上述最优化装置还包含：用于对每项任务存储包含该任务内的各电子部件的安装顺序、安装各电子部件的安装位置、表示供给各电子部件的供给部的位置的供给部位置的任务信息的任务信息存储装置；生成在任务信息内按由最后的安装顺序表示的电子部件的安装位置中的X坐标的递减顺序重新排列上述任务信息的X坐标表的第1生成装置；生成在任务信息内按最大的供给部位置的递减顺序重新排列上述任务信息的Z坐标表的第2生成装置；以及从上述X坐标表和上述Z坐标表的开头按该顺序交互地选择任务，按照所选择的任务顺序对各任务分配安装顺序的分配装置。

这里，使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的上述最优化装置还包含：对电子部件的每个种类生成包含该种类的电子部件的安装位置的假想的部件平面，按规定的顺序排列所生成的部件平面的平面生成装置；交换各部件平面的顺序的交换装置；在各部件平面内生成连接各部件的最佳路径的最佳路径生成装置；以及借助于连接每个部件平面内的路径与其他部件平面内的路径，生成连接各部件平面的立体路径的立体路径生成装置。

这里，上述第1分配装置包含：对电子部件的每个种类存储同种类的电子部件的部件个数的部件个数存储装置；利用由各安装装置将各种类的1个电子部件向电路基板上安装所需要的标准安装时间，或在执行由从吸附到安装的一系列动作组成的一项任务中，由各安装装置向电路基板上进行安装所需要的标准安装时间以及上述每种类的部件个数，对电子部件的每个种类计算由各安装装置将该种类的全部电子部件安装到上述电路基板上所需要的安装时间的安装时间计算装置；以及利用计算出的上述安装时间对各安装装置和电子部件的各种类决定将电子部件的各种类向各安装装置的分配的分配决定装置。

这里，上述第1分配装置包含：对电子部件的每个种类存储同种类的电子部件的部件个数的部件个数存储装置；利用根据由各安装装置将各种类的1个电子部件安装到电路基板上所需要的标准安装时间，或在执行由从吸附到安装的一系列动作组成的一项任务中，由各安装装置向电路基板上进行安装所需要的标准安装时间和上述每种类的部件个数，模拟安装设备的工作的工具，对电子部件的每个种类计算由各安装装置将该种类的全部电子部件安装到上述电路基板上所需要的安装时间的安装时间计算装置；以及利用计算出的上述安装时间对各安装装置和电子部件的各种类决定将电子部件的各种类向各安装装置的分配的分配决定装置。

这里，变更安装各电子部件时的上述电路基板的节拍信息的上述最优化装置还包含：用于对电子部件的每个种类存储电路基板的节拍信息的节拍存储装置；用于对电子部件的每个种类存储该种类的电子部件向各安装装置的分配的分配存储装置；从上述多台安装装置中选择相邻的连接着的2台安装装置的选择装置；从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢节拍信息的电子部件的种类的种类抽出装置；从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢节拍信息快的节拍信息的节拍信息抽出装置；以及在上述节拍存储装置中将上述抽出的节拍信息置换成上述最慢节拍信息的置换装置。

另外，本发明是由向电路基板上安装电子部件的1台以上的安装装置构成的电子部件安装***，它由上述安装装置和上述最优化装置构成，各安装装置按照由上述最优化装置决定的分配向上述电路基板上安装电子部件。

另外，本发明是向电路基板上安装电子部件的安装装置，上述安装装置按照由上述最优化装置决定的分配，向上述电路基板上安装电子部件。

另外，本发明是在由向电路基板上安装电子部件的1台以上的安装装置构成的电子部件安装***中变更在安装各电子部件时的上述电路基板的移动速度信息的信息生成装置，其特征在于，具备：用于对电子部件的每个种类存储电路基板的移动速度信息的移动速度存储装置；用于对电子部件的每个种类存储该种电子部件向各安装装置的分配的分配存储装置；从上述多台安装装置中选择相邻的连接着的2台安装装置的选择装置；从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢移动速度信息的电子部件的种类的种类抽出装置；从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢移动速度信息快的移动速度信息的移动速度信息抽出装置；以及在上述移动速度存储装置中将上述抽出的移动速度信息置换成上述最慢移动速度信息的置换装置。

这里，变更安装各电子部件时的上述电路基板的节拍信息的上述最优化装置还具备：用于对电子部件的每个种类存储电路基板的节拍信息的节拍存储装置；用于对电子部件的每个种类存储该种类的电子部件向各安装装置的分配的分配存储装置；从上述多台安装装置中选择相邻的连接着的2台安装装置的选择装置；从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢节拍信息的电子部件的种类的种类抽出装置；从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢节拍信息快的节拍信息的节拍信息抽出装置；以及在上述节拍存储装置中将上述抽出的节拍信息置换成上述最慢节拍信息的置换装置。

另外，本发明是在由向电路基板上安装电子部件的1台以上的安装装置构成的电子部件安装***中变更在安装各电子部件时的上述电路基板的节拍信息的信息生成装置，其特征在于，具备：用于对电子部件的每个种类存储电路基板的节拍信息的节拍存储装置；用于对电子部件的每个种类存储该种类的电子部件向各安装装置的分配的分配存储装置；从上述安装装置中选择相邻的连接着的2台安装装置的选择装置；从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢节拍信息的电子部件的种类的种类抽出装置；从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢节拍信息快的节拍信息的节拍信息抽出装置；以及在上述节拍存储装置中将上述抽出的节拍信息置换成上述最慢节拍信息的置换装置。

另外，本发明是用于对电子部件的每个种类存储电路基板的移动速度信息的计算机可读取的记录介质，它存储了被上述信息生成装置进行了置换的移动速度信息。

本发明是使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的最优化装置，其特征在于，具备：从上述多个电子部件中选择1个作为第1电子部件的第1选择装置；计算装置；以及选择装置，上述计算装置计算如下各种时间：对除上述第1电子部件外的其他所有电子部件的每1个，选择其作为第2电子部件，上述安装装置所具有的安装头进行从上述第1电子部件的安装位置到上述第2电子部件的安装位置的相对移动所需要的安装头移动时间；安装上述第2电子部件时，供给上述第2电子部件的供给部移动到安装头的吸附位置所需要的供给部移动时间；以及安装上述第2电子部件后，供给上述第1电子部件的供给部移动到安装头的吸附位置所需要的返回移动时间，上述选择装置根据对除上述第1电子部件外的其他所有电子部件的每1个计算出的安装头移动时间、供给部移动时间和返回移动时间，从除上述第1电子部件外的其他所有电子部件中选择1个电子部件作为紧接着上述第1电子部件进行安装的电子部件。

这里，上述选择装置包含：对除上述第1电子部件外的其他所有电子部件的每1个计算返回移动时间的2倍值与供给部移动时间之和，采用计算出的安装头移动时间与计算出的和之中的较大的值的运算装置；以及选择与利用上述运算装置对除上述第1电子部件外的其他所有电子部件的每1个所采用的值之中的最小值对应的电子部件作为紧接着上述第1电子部件进行安装的电子部件的电子部件选择装置。

这里，上述安装装置具备旋转型的安装头，上述选择装置根据计算出的安装头移动时间、供给部移动时间、返回移动时间和旋转型的安装头的半圈旋转时间选择1个电子部件。

另外，本发明是使在借助于多次重复执行：分别供给1种以上的电子部件的1个以上的供给部向具备1个以上的吸附嘴的安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上这样的任务，在将全部电子部件安装到上述电路基板上的安装装置中使用的电子部件的安装顺序最优化的最优化装置，它具备：用于对每项任务存储包含该任务内的各电子部件的安装顺序、安装各电子部件的安装位置、表示供给各电子部件的供给部的位置的供给部位置的任务信息的任务信息存储装置；生成在任务信息内按由最后的安装顺序表示的电子部件的安装位置中的X坐标的递减顺序重新排列上述任务信息的X坐标表的第1生成装置；生成在任务信息内按最大的供给部位置的递减顺序重新排列上述任务信息的Z坐标表的第2生成装置；以及从上述X坐标表和上述Z坐标表的开头按该顺序交互地选择任务，按照所选择的任务顺序对各任务分配安装顺序的分配装置。

这里，上述最优化装置还包含：计算表示在依照由上述分配装置分配的安装顺序执行全部任务时安装头移动的距离的第1移动总量的计算装置；选择2项任务的任务选择装置；交换所选择的上述2项任务的安装顺序的交换装置；计算表示在依照上述交换了的安装顺序执行全部任务时安装头移动的距离的第2移动总量的计算装置；以及采用与上述第1移动总量和上述第2移动总量中的最小值对应的全部任务的安装顺序的采用装置。

另外，本发明是使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的最优化装置，其特征在于，具备：对电子部件的每个种类生成包含该种类的电子部件的安装位置的假想的部件平面，按规定的顺序排列所生成的部件平面的平面生成装置；交换各部件平面的顺序的交换装置；在各部件平面内生成连接各部件的最佳路径的最佳路径生成装置；以及借助于连接每个部件平面内的路径与其他部件平面内的路径，生成连接各部件平面的立体路径的立体路径生成装置。

这里，上述交换装置包含：对每个部件平面抽出安装头从实际是以该部件平面构成的起始部件平面上的电子部件的出口电子部件到以其他部件平面构成的下个部件平面上的电子部件的移动时间在供给部的移动时间以内的上述出口电子部件的抽出装置；对每个起始部件平面和每个下个部件平面将上述出口电子部件的个数相加，计算出口候选件个数，对每个起始部件平面将上述出口电子部件的个数相加，计算出口候选件总数的计算装置；选择出口候选件总数最少的起始部件平面作为第1部件平面，对所选择的第1部件平面选择出口候选件个数最多的下个部件平面作为第2部件平面的选择装置；以及按照上述第1部件平面和上述第2部件平面的顺序交换部件平面的顺序的部件平面交换装置。

这里，上述抽出装置设定以出口电子部件的安装位置为中心，以与供给部的移动时间相应的距离为边长的正方形区域，当在设定的上述正方形区域内包含下个部件平面上的电子部件时，判定安装头的移动时间在供给部的移动时间内。

附图说明

图1是示出安装***1的结构的方框图。

图2是示出高速安装机124的主要构成部的斜视图。

图3(a)是示出多功能安装机125的主要构成部的斜视图。示出了安装电子部件的状态。

图3(b)是示出多功能安装机125的主要构成部的斜视图。示出了吸附电子部件的状态。

图4是示出最优化装置200的结构的方框图。

图5是示出部件表的数据结构的一个例子。

图6是示出节拍计算部对应表的数据结构的一个例子。

图7是示出安装装置类型表的数据结构的一个例子。

图8是示出节拍表的数据结构的一个例子。

图9示出了被最优化部203写入了安装时间的节拍表的一个例子。

图10是示出部件安装表的数据结构的一个例子。

图11示出了已写入1组部件名称和安装时间的部件安装表的一个例子。

图12示出了又写入了下1组部件名称和安装时间的部件安装表的一个例子。

图13示出了最优化部203进行的在部件分配结束时刻的部件安装表的一个例子。

图14示出了借助于最优化部203进行的节拍表的计算处理得到的节拍表的一个例子。

图15是示出最优化装置200整体工作概要的流程图。

图16是示出节拍表的暂时计算工作的流程图。

图17是示出部件分配工作的流程图。

图18是示出节拍表的计算工作的流程图。

图19是示出SWAP处理工作的流程图。

图20是示出作为第1实施形态的变例的安装***的结构的方框图。

图21是示出部件名称表的数据结构的一个例子。

图22是示出部件安装表的数据结构的一个例子。

图23示出了最优化部203对XY速度进行了置换的部件名称表的一个例子。

图24是示出最优化装置200的工作的流程图。

图25是示出高速安装机124中的部件供给部301、旋转头302与电路基板303的位置关系的概念图。

图26示出了移动节拍表的数据结构的一个例子。

图27是示出最优化装置200的工作的流程图。下转图28。

图28是示出最优化装置200的工作的流程图。上接图27。

图29是从下部方向观看高速安装机124所具备的旋转头的图。示出了时刻t4时的旋转头。

图30是从下部方向观看高速安装机124所具备的旋转头的图。示出了时刻t8时的旋转头。

图31是示出随着时间的经过部件供给部在Z方向上的移动以及被吸附的部件和被安装的部件的变化的时序图。

图32是示出多功能安装机125所具有的部件供给盘、安装头与电路基板的位置关系的概念图。

图33是示出部件名称表的数据结构的一个例子。

图34示出了电路基板421的平面图。

图35是示出Z轴表的数据结构的一个例子。

图36示出了重新排列了部件名称信息的部件名称表。

图37是示出了任务表的数据结构的一个例子。

图38是示出最终安装点表的数据结构的一个例子。

图39是示出最大Z坐标表的数据结构的一个例子。

图40是示出任务对表的数据结构的一个例子。

图41是示出安装顺序表的数据结构的一个例子。

图42是示出电路基板451与安装头441的位置关系的平面图。

图43是示出最优化部203的工作概要的流程图。

图44是示出利用返回最优化法的路径决定工作的流程图。下转图45。

图45是示出利用返回最优化法的路径决定工作的流程图。下转图46。

图46是示出利用返回最优化法的路径决定工作的流程图。下转图47。

图47是示出利用返回最优化法的路径决定工作的流程图。下转图48。

图48是示出利用返回最优化法的路径决定工作的流程图。上接图47。

图49示出了现有技术的各任务的轨迹的一个例子。

图50示出了第4实施形态的各任务的轨迹的一个例子。

图51示出了多个假想的部件平面。

图52示出了起始部件平面中的电子部件的安装位置和正方形区域。

图53示出了平面表的数据结构的一个例子。

图54示出了出口候选件表的数据结构的一个例子。

图55是示出最优化装置200的整体工作概要的流程图。

图56是示出部件平面的重新排列工作的流程图。

图57是示出部件平面内的最优化路径的生成工作的流程图。

具体实施方式

以下利用附图详细说明本发明的实施形态。

1、第1实施形态

说明作为本发明的第1实施形态的安装***1。

1-1安装***1的结构

如图1所示，安装***1由最优化装置200、生产线LAN 131、供料装置120、焊膏印刷机121、焊膏印刷检查机122、高速粘结剂涂敷机123、高速安装机124、多功能安装机125和126、安装部件检查机127、回流装置128、外观检查机129以及储料装置130构成。另外，安装***1的结构不限于如上所述。可以不是包含上述全部的生产装置的结构。例如可以没有上述的几种检查机。另外，高速安装机也可以是多台。另外，既可以如上所述由排成一列的1条线构成，也可以由多条并列的线构成。另外，也不限于上述的顺序。

最优化装置200、供料装置120、焊膏印刷机121、焊膏印刷检查机122、高速粘结剂涂敷机123、高速安装机124、多功能安装机125、多功能安装机126、安装部件检查机127、回流装置128、外观检查机129和储料装置130通过生产线LAN 131连接。另外，上述的连接形态不限于LAN。例如，也可以利用RS 232C连接。另外，也可以不借助于网络连接，将数据存放在软盘中在各装置之间传递。

供料装置120、焊膏印刷机121、焊膏印刷检查机122、高速粘结剂涂敷机123、高速安装机124、多功能安装机125、多功能安装机126、安装部件检查机127、回流装置128、外观检查机129和储料装置130可以按该顺序沿传送线配置。

各装置在各自的装置中对电路基板进行既定的加工，将进行过加工的电路基板传送至相连结的下一道工序的装置中。这样，通过依次经历从上游工序向下游工序由各装置进行的加工，生产出电路基板。这里，上游工序是供料装置120侧的工序，下游工序是储料装置130侧的工序。

1-2各生产装置

在工序开始时，供料装置120预先存储多块电路基板。在这些电路基板上尚未安装电子部件。另外，也可以是已在其他线上安装了部分部件。另外，电路基板也含在基板的两面安装电子部件的两面基板。供料装置120一块一块地向焊膏印刷机121供给电路基板。

焊膏印刷机121从供料装置120一块一块地接受电路基板，在所接受的电路基板上印刷焊膏，将印刷了焊膏的电路基板提供给焊膏印刷检查机122。

焊膏印刷检查机122从焊膏印刷机121一块一块地接受电路基板，检查在所接受的电路基板上印刷的焊膏的状况，将检查完了的电路基板提供给高速粘结剂涂敷机123。

高速粘结剂涂敷机123从焊膏印刷检查机122一块一块地接受电路基板，在所接受的电路基板上涂敷用于将电子部件等粘结到基板上的粘结剂，将涂敷了粘结剂的电路基板提供给高速安装机124。

高速安装机124从高速粘结剂涂敷机123一块一块地接受电路基板，在所接受的电路基板上高速地安装电子部件，将安装了电子部件的电路基板提供给多功能安装机125。

图2示出了高速安装机124的主要构成部。在安装头243c的下端设置的吸附嘴243d从部件供给单元243f吸附部件，进行部件识别，安装头243c旋转至规定的位置，将吸附嘴243d吸附的部件安装到电路基板243e的规定位置上。

高速安装机124和多功能安装机125分别是将电子部件安装到电路基板上的安装机的一种。高速安装机124以将少数种类的电子部件高速地安装到电路基板上为目的，多功能安装机125以将多种不同形状的电子部件安装到电路基板上为目的，在将电子部件安装到电路基板上这一点它们是共同的。

多功能安装机125从高速安装机124一块一块地接受电路基板，在所接受的电路基板上安装电子部件，将安装了电子部件的电路基板提供给多功能安装机126。

图3(a)和图3(b)示出了多功能安装机125的主要构成部。在安装头261的下端设置了4个吸附嘴262～265。吸附嘴262～265从部件供给单元266吸附部件，在通常的部件的场合进行部件识别，在接头等部件的场合，根据检查规范，依情况有时也不进行部件识别。接着，安装头261移动至规定的位置，将吸附嘴262～265吸附的各部件安装到电路基板267的规定位置上。

多功能安装机126与多功能安装机125相同。

安装部件检查机127从多功能安装机126一块一块地接受电路基板，检查所接受的电路基板上的电子部件的缺陷和位置偏离，将检查完了的电路基板提供给回流装置128。

回流装置128从安装部件检查机127一块一块地接受电路基板，对所接受的电路基板使焊膏熔化，将焊膏熔化了的电路基板提供给外观检查机129。

外观检查机129从回流装置128一块一块地接受电路基板，对所接受的电路基板通过外观检查焊接的状况、部件的状态等，将检查完了的电路基板提供给储料装置130。

在工序的最后，储料装置130从外观检查机129一块一块地接受电路基板，收储所接受的电路基板。

另外，传送线也可具有2条传送轨(称为双道)。从上游工序向下游工序一次同时供给并传送2块或4块电路基板，在各生产装置中进行加工。另外，在上面的说明中对一块一块地接受电路基板的情形进行了说明，但也可以同时传送2块。

1-3最优化装置200的结构

如图4所示，最优化装置200由显示部201、输入部202、最优化部203、发送接收部204、信息存储部205、转换部206～208和节拍计算部209～211构成。

具体地说，最优化装置200是具备微处理器、存储了计算机程序的计算机***。借助于上述微处理器按照上述计算机程序进行工作，上述装置实现其功能。

(1)信息存储部205

信息存储部205具有部件表、节拍计算部对应表、安装机类型表、节拍表和部件安装表。

(部件表)

如图5所示，部件表是具有多个由部件名称、部件编号、X坐标值、Y坐标值、角度θ、XY速度、照相机、吸附嘴和安装头速度构成的部件信息的数据表。

部件信息与向电路基板上安装的部件对应。

部件名称是用于识别部件的种类的名称。这里，所谓部件的种类并非仅指QFP、接头、芯片等部件形状的不同。即使部件的形状相同，由于部件的电阻值不同等原因而部件名称不同时，它也是另外种类的部件。

部件编号是用于专门识别向电路基板上安装的部件的识别符。

X坐标值和Y坐标值表示根据部件编号识别的部件在电路基板上的安装位置的X坐标值和Y坐标值。

角度θ表示当根据部件编号识别的部件在转动后被安装到电路基板面上时上述部件的侧面与X轴所形成的角度。

XY速度表示电路基板在XY面上移动时的速度。

照相机表示在安装装置中设置的照相机的种类。

吸附嘴表示设置在安装头上的吸附嘴的种类。

安装头速度表示安装装置的安装头在XY面上移动时的速度。

(节拍计算部对应表)

如图6所示，节拍计算部对应表是具有多个由安装装置名称和节拍计算部名称构成的对应信息的数据表。

安装装置名称是用于识别安装装置的名称。

节拍计算部名称是用于识别最优化装置200的节拍计算部的名称。各对应信息表示根据在该对应信息中包含的安装装置名称识别的安装装置与根据在该对应信息中包含的节拍计算部名称识别的部件节拍计算部相对应。

(安装装置类型表)

如图7所示，安装装置类型表是具有多个由安装装置名称、类型和安装头个数构成的安装装置信息的数据表。

安装装置名称是用于识别安装装置的名称。

类型是用于识别安装装置的种类的识别符。

安装头个数是安装装置所具有的安装头的个数。

(节拍表)

如图8所示，节拍表是具有存储多个由部件名称、多个装置节拍信息和部件个数构成的部件节拍信息的区域的数据表。

部件节拍信息与向电路基板上安装的部件的种类对应。

部件名称是用于识别部件种类的名称。

各装置节拍信息由最高节拍和安装时间构成。

最高节拍是从吸附该部件至安装到电路基板上的时间中的最短时间。最高节拍被预先写入节拍表中。

安装时间是完成1项任务所需要的时间。所谓任务是指(a)安装头移动至部件供给部，吸附电子部件的部件吸附；(b)安装头以恒定速度在识别照相机的摄影范围内移动，识别照相机拍摄被安装头吸附的全部电子部件的识别扫描；以及(c)将电子部件安装到电路基板上的部件安装这一系列的工作。

部件个数表示根据上述部件名称识别的部件安装在该电路基板上的个数。

(部件安装表)

如图10所示，部件安装表是具有存储多个部件安装信息的区域的数据表。

部件安装信息包含安装装置名称、总安装时间以及1组以上的部件名称和安装时间的组。

安装装置名称是用于识别安装装置的名称。

部件名称表示被根据上述安装装置名称识别的安装装置安装的部件的名称。

另外，安装时间表示安装上述部件时所需要的时间。

当部件安装信息包含多组部件名称和安装时间的组时，各组以示出各部件的安装顺序的方式配置在部件安装信息内。

总安装时间是在部件安装信息内包含的安装时间的总和值。

(2)最优化部203

最优化部203进行后述的节拍表的暂时计算。

接着，最优化部203以指定的次数重复进行后述的部件分配处理和后述的节拍表计算处理。

接着，最优化部203以指定的次数重复进行后述的SWAP处理和后述的节拍表计算处理。每次重复后都判断线节拍是否比前一次算出的线节拍小，当判定小于前一次算出的值时结束重复。

(节拍表的暂时计算)

最优化部203对每台安装装置重复进行如下的处理。

①最优化部203从安装装置类型表中读出安装装置名称，从安装装置类型表中读出与所读出的安装装置名称对应的类型和安装头的个数。

②接着，最优化部203从节拍计算部对应表中读出与所读出的安装装置名称对应的节拍计算部名称，选择节拍计算部。

③接着，最优化部203对向电路基板上安装的每个部件的部件名称重复如下的处理。

③-1最优化部203从节拍表中读出与该安装装置和该部件名称对应的最高节拍和部件个数，从安装装置类型表中读出与该安装装置对应的类型和安装头的个数，向与上述所选择的节拍计算部对应的转换部输出部件名称、最高节拍、部件个数、类型和安装头个数。

③-2最优化部203通过转换部从节拍计算部接受安装时间，将所接受的安装时间写入存放与节拍表内的上述部件名称和安装装置相当的安装时间的区域。

图9示出了由最优化部203写入了安装时间的节拍表的一个例子。在该图中，用黑底白字示出的部分表示用上述方法写入的安装时间。

(部件的分配)

最优化部203将只有用特定的安装装置才能安装的部件分配给该安装装置，将部件名称和安装时间写入部件安装表中，计算分配了部件的安装装置的总安装时间，将总安装时间写入部件安装表中。

图10示出了由最优化部203写入了表示只有用特定的安装装置才能安装的部件的部件名称及其安装时间的部件安装表的一个例子。在该图中，用黑底白字示出的部分表示用上述方法写入的部件名称和安装时间。

接着，最优化部203对没有分配给任何安装装置的剩余部件重复如下处理。

①选择具有最少的总安装时间的安装装置。

②从节拍表的开端选择剩余的部件。

③将所选择的部件分配给所选择的安装装置，将部件名称和安装时间写入部件安装表中。

④计算分配了部件的安装装置的总安装时间，将总安装时间写入部件安装表中。

图11示出了在图10所示的部件安装表的状态下最优化部203进而又写入了1组部件名称和安装时间的部件安装表的一个例子。在该图中，用黑底白字示出的部分表示用上述方法写入的部件名称和安装时间。

接着，图12示出了在图11所示的部件安装表的状态下最优化部203进而又写入了下1组部件名称和安装时间的部件安装表的一个例子。在该图中，用黑底白字示出的部分表示用上述方法写入的部件名称和安装时间。

最后，图13示出了上述的由最优化部203进行的部件分配结束时刻的部件安装表的一个例子。

(节拍表的计算)

最优化部203对每台安装装置重复进行如下的处理。

①选择节拍计算部。

②从部件表中取得分配给该安装装置的所有安装点的X坐标值、Y坐标值、角度θ、XY速度、照相机、吸附嘴和安装头速度，将所取得的上述所有安装点的X坐标值、Y坐标值、角度θ、XY速度、照相机、吸附嘴和安装头速度向与所选择的节拍计算部对应的转换部输出。

③通过转换部从节拍计算部接受总安装时间。

④对向电路基板上安装的每个部件名称重复如下的处理。

④-1由下式计算节拍。

节拍＝(该部件的部件个数/分配给该安装装置的部件的合计部件个数)×(总安装时间)

④-2将计算出的节拍盖写在节拍表的同该安装装置和该部件对应的安装时间的区域。

图14示出了借助于上述的由最优化部203进行的节拍表的计算处理得到的节拍表的一个例子。在该图中，用黑底白字示出的部分表示用上述方法写入的安装时间。

(SWAP处理)

最优化部203从部件安装表中选择具有最大总安装时间的安装装置Px，选择分配给已选择的安装装置Px的1个部件名称Nx。接着，选择其他安装装置Py，选择分配给已选择的其他安装装置Py的1个部件名称Ny。接着，在部件安装表中进行替换，最优化部203写入部件名称Nx和Ny。

(3)转换部206～208

转换部206从最优化部203接受信息，将接受到的信息转换成适合于节拍计算部209的类型，将转换了的信息向节拍计算部209输出。

另外，转换部206从节拍计算部209接受信息，将接受到的信息转换成适合于最优化部203的类型，将转换了的信息向最优化部203输出。

转换部207和208与转换部206相同，因此省略其说明。

(4)节拍计算部209～211

节拍计算部209通过转换部206从最优化部203接受部件名称、最高节拍、部件个数、类型和安装头个数。

当类型为“旋转”或“一个接一个的机器人”型时，用下式计算安装时间。

安装时间＝由接受到的部件名称表示的部件的最高节拍×接受到的部件个数。

这里，所谓的由接受到的部件名称表示的部件的最高节拍是节拍计算部209预先存储的，是与节拍计算部209对应的安装装置进行的节拍。

当类型为“同时吸附”时，用下式计算安装时间。

安装时间＝[部件个数/安装头个数]×每项任务的时间。

这里，[]表示先对其中进行计算。另外，所谓每项任务的时间是节拍计算部209预先存储的，是与节拍计算部209对应的安装装置进行的节拍。

另外，当接受多个部件名称时，对每个部件名称按上述方法计算安装时间，将由计算得到的安装时间相加，以其总值作为安装时间。

接着，节拍计算部209通过转换部206将计算出的安装时间向最优化部203输出。

节拍计算部210和211与节拍计算部209相同，因此省略其说明。

(5)显示部201、输入部202和发送接收部204

输入部202接受来自使用者的操作的输入。显示部201显示信息。发送接收部204向各生产装置发送被最优化部203进行了最优化处理的信息。

1-4最优化装置200的工作

说明最优化装置200的工作。

(1)最优化装置200整体工作概要

利用图15所示的流程图说明最优化装置200整体工作概要。

最优化部203进行节拍表的暂时计算(步骤S101)。

接着，最优化部203将变数i设定为1的值(步骤S102)，将变数i与指定次数进行比较，在变数i小于或等于指定次数时(步骤S103)进行部件分配(步骤S104)，进行节拍表的计算(步骤S105)，对变数i加上1的值(步骤S106)。然后返回到步骤S103，重复进行处理。

当变数i大于指定次数时(步骤S103)，最优化部203将变数i设定为1的值(步骤S107)，比较变数i与指定次数，在变数i小于或等于指定次数时(步骤S108)，最优化部203进行SWAP处理(步骤S109)，进行节拍表的计算(步骤S110)。接着，最优化部203判断线节拍是否减小，当减小时(步骤S111)，结束处理。

其次，在大于或等于时(步骤S111)，对变数i加上1的值(步骤S112)，然后返回到步骤S108，重复进行处理。

在变数i大于指定次数时(步骤S108)，最优化部203结束处理。

(2)节拍表的暂时计算工作

利用图16所示的流程图说明节拍表的暂时计算工作。这里说明的节拍表的暂时计算工作是图15的步骤S101的详细情况。

最优化部203对每台安装装置重复进行步骤S131～S146。

最优化部203从安装装置类型表中读出安装装置名称(步骤S132)，从安装装置类型表读出与所读出的安装装置名称对应的类型和安装头个数(步骤S133)。

接着，最优化部203从节拍计算部对应表中读出与所读出的安装装置名称对应的节拍计算部名称，选择节拍计算部(步骤S134)

接着，最优化部203对每个向电路基板上安装的部件名称重复进行步骤S135～S145。

最优化部203从节拍表中读出与该安装装置和该部件名称对应的最高节拍和部件个数，从安装装置类型表中读出与该安装装置对应的类型和安装头个数(步骤S136)，将部件名称、最高节拍、部件个数、类型和安装头个数向与上述所选择的节拍计算部对应的转换部输出(步骤S137)。

上述转换部对所接受的部件名称、最高节拍、部件个数、类型和安装头个数进行数据转换，生成与上述所选择的节拍计算部相应的数据类型的部件名称、最高节拍、部件个数、类型和安装头个数(步骤S138)，向上述所选择的节拍计算部输出所生成的部件名称、最高节拍、部件个数、类型和安装头个数(步骤S139)。

上述所选择的节拍计算部根据接受到的部件名称、最高节拍、部件个数、类型和安装头个数计算安装时间(步骤S140)，将计算出的安装时间向上述转换部输出(步骤S141)。

接着，上述转换部对接受到的安装时间进行数据转换(步骤S142)，将进行了数据转换的安装时间向最优化部203输出(步骤S143)。

接着，最优化部203将接受到的安装时间写入存储与节拍表内的上述部件名称和安装装置相当的安装时间的区域(步骤S144)。

(3)部件分配工作

利用图17所示的流程图说明部件分配工作。这里说明的部件分配工作是图15的步骤S104的详细情况。

最优化部203将只有特定的安装装置才能安装的部件分配给该安装装置，将部件名称和安装时间写入部件安装表(步骤S161)，计算分配了部件的安装装置的总安装时间，将总安装时间写入部件安装表(步骤S162)。

接着，最优化部203判断是否存在没有分配给任何安装装置的剩余部件，如果不存在剩余部件(步骤S163)，则结束处理。

如果存在剩余部件(步骤S163)，则选择具有最少总安装时间的安装装置(步骤S164)，从节拍表的开端选择剩余的部件(步骤S165)，将所选择的部件分配给所选择的安装装置，将部件名称和安装时间写入部件安装表(步骤S166)，计算分配了部件的安装装置的总安装时间，将总安装时间写入部件安装表(步骤S167)。

接着，返回到步骤S163，重复进行处理。

(4)节拍表的计算工作

利用图18所示的流程图说明节拍表的计算工作。这里说明的节拍表的计算工作是图15的步骤S105和步骤S110的详细情况。

最优化部203对每台安装装置重复进行步骤S181～S194。

最优化部203选择节拍计算部(步骤S182)，从部件表中取得分配给该安装装置的所有安装点的X坐标值、Y坐标值、角度θ、XY速度、照相机、吸附嘴和安装头速度(步骤S183)，将取得的上述所有X坐标值、Y坐标值、角度θ、XY速度、照相机、吸附嘴和安装头速度向与所选择的节拍计算部对应的转换部输出(步骤S184)。

对应的转换部对所有安装点的X坐标值、Y坐标值、角度θ、XY速度、照相机、吸附嘴和安装头速度进行数据转换，向所选择的节拍计算部输出(步骤S185)。

所选择的节拍计算部根据所有安装点的X坐标值、Y坐标值、角度θ、XY速度、照相机、吸附嘴和安装头速度计算总安装时间(步骤S186)，将计算出的总安装时间向上述转换部输出(步骤S187)。

上述转换部对总安装时间进行数据转换(步骤S188)，将进行了数据转换的总安装时间向最优化部203输出(步骤S189)。

接着，最优化部203对向电路基板上安装的每个部件名称重复进行步骤S190～S193。

最优化部203由下式计算节拍。

节拍＝(该部件的部件个数/分配给该安装装置的部件的合计部件个数)×(总安装时间)(步骤S191)

接着，最优化部203将计算出的节拍盖写在节拍表的与该安装装置和该部件对应的安装时间的区域(步骤S192)。

(5)SWAP处理的工作

利用图19所示的流程图说明SWAP处理工作。这里说明的SWAP处理工作是图15的步骤S109的详细情况。

最优化部203从部件安装表中选择具有最大总安装时间的安装装置Px(步骤S211)，接着，选择分配给已选择的安装装置Px的1个部件名称Nx(步骤S212)，选择其他安装装置Py(步骤S213)，选择分配给已选择的其他安装装置Py的1个部件名称Ny(步骤S214)。接着，在部件安装表中进行替换，最优化部203写入部件名称Nx和部件名称Ny(步骤S215)。

1-5小结

按照特开平10-209697号公报所公开的技术，由于或使用对每个部件名称预先设定的1个标准的安装节拍，或使用最大的安装节拍，决定向多台安装装置的部件分配，所以在各安装装置中实际安装部件时，未作出各安装装置中的安装时间的总和变得均等的限制，这是存在的问题。

另一方面，如上所述，按照第1实施形态，由于根据对分配给各安装装置的所有部件计算出的节拍决定向多台安装装置的部件分配，所以与上述现有技术相比，预计在各安装装置中实际安装部件时，各安装装置中的安装时间的总和会变得比较均等。

1-6变例

作为第1实施形态的变例的安装***如图20所示，与安装***1相同，由最优化装置200b、高速安装机124b、多功能安装机125b、多功能安装机126b以及其他生产装置(未图示)构成。

最优化装置200b由显示部201、输入部202、最优化部203、发送接收部204b和信息存储部205构成。

高速安装机124b由进行电子部件的高速安装的高速安装部、转换部206b和节拍计算部209b构成，多功能安装机125b由进行电子部件的多功能安装的多功能安装部、转换部207b和节拍计算部210b构成，多功能安装机126b由进行电子部件的多功能安装的多功能安装部、转换部208b和节拍计算部211b构成。

另外，在该变例中，赋予与第1实施形态相同符号的构成要素是与第1实施形态中的构成要素相同的构成要素。

转换部206b、207b和208b具有与第1实施形态的转换部206、207和208相同的结构。另外，节拍计算部209b、210b和211b具有与第1实施形态的节拍计算部209、210和211相同的结构。

发送接收部204b在最优化部203与转换部206b之间、在最优化部203与转换部207b之间以及在最优化部203与转换部208b之间进行信息的发送接收。

如以上说明的那样，该变例将第1实施形态的最优化装置200所具备的转换部206和节拍计算部209移至高速安装机124，将转换部207和节拍计算部210移至多功能安装机125，将转换部208和节拍计算部211移至多功能安装机126。

另外，最优化装置在进行上述步骤S104的部件分配时也可按如下所示方式进行。

最优化装置也可以使用由各安装装置向电路基板上安装各种类的1个电子部件所需要的标准安装时间，将各电子部件分配给各安装装置。另外，最优化装置也可以使用在由从吸附到安装的一系列动作组成的1项任务中由各安装装置向电路基板上进行安装所需要的标准安装时间，将各电子部件分配给各安装装置。另外，也可以将它们进行组合。

另外，最优化装置也可以利用根据向电路基板上进行安装所需要的标准安装时间和上述每个种类的部件个数来模拟安装装置的工作的工具(计算机程序)，对电子部件的每个种类求出由各安装装置将该种类的所有电子部件安装到上述电路基板上所需要的安装时间，利用求出的安装时间向各安装装置分配电子部件。

2、第2实施形态

第2实施形态的安装***1与第1实施形态的安装***1有相同的结构。

这里，以与第1实施形态的安装***1的不同点为中心进行说明。

2-1最优化装置200的结构

(1)信息存储部205

信息存储部205存储部件名称表和和部件安装表。

(部件名称表)

如图21所示，部件名称表是具有多个由部件名称、部件厚度、XY速度、形状码、吸附嘴和照相机构成的部件信息的数据表。

部件厚度表示部件高度方向上的尺寸。

形状码是用于指定部件的形状的识别符。

部件名称、XY速度、吸附嘴和照相机与上面说明的相同，所以省略其说明。

(部件安装表)

如图22所示，部件安装表具有对每台安装装置名称存储1个以上的部件名称的区域。

安装装置名称和部件名称与上面说明的相同，所以省略其说明。

(2)最优化部203

最优化部203按部件厚度的递增顺序重新排列部件名称表中包含的部件信息。图21示出了按部件厚度的递增顺序重新排列的部件名称表的一个例子。

接着，最优化部203向各台安装装置分配各部件。由于部件向安装装置的分配与上面说明的相同，故从略。图22示出了最优化装置203在向安装装置进行分配后所生成的部件安装表的一个例子。

如该图所示，根据部件名称“A”、“B”识别的部件被分配给根据安装装置名称“MSR1”识别的安装装置，根据部件名称“C”、“D”、“E”、“F”识别的部件被分配给根据安装装置名称“MSR2”识别的安装装置。

接着，最优化部203抽出所有的上工序安装装置和下工序安装装置的组，对抽出的各组重复进行如下的处理。这里，上工序安装装置是上游工序侧的安装装置，下工序安装装置是比上述的上工序安装装置靠下游工序侧设置的安装装置。

①抽出分配给上工序安装装置的部件中的最慢的XY速度Vmin。

②对分配给下工序安装装置的部件，将比XY速度Vmin快的速度全部抽出。

③用抽出的XY速度置换XY速度Vmin。

图23示出了由最优化部203进行了XY速度置换的部件名称表的一个例子。

2-2最优化装置200的工作

利用图24所示的流程图说明最优化装置200的工作。

最优化部203按部件厚度的递增顺序重新排列部件名称表中包含的部件信息(步骤S300)，接着，向各台安装装置分配各部件(步骤S301)

最优化部203选择1组上工序安装装置和下工序安装装置的组(步骤S302)。在所有的组都已被选择时(步骤S303)，结束处理。

在还剩有未被选择的组时(步骤S303)，最优化部203抽出分配给上工序安装装置的部件中的最慢的XY速度Vmin(步骤S304)，对分配给下工序安装装置的部件，将比XY速度Vmin快的速度全部抽出(步骤S305)。接着，最优化部203用抽出的XY速度置换XY速度Vmin(步骤S306)。接着，返回到步骤S302，重复进行处理。

2-3小结

如上所述，按照第2实施形态的安装***1，由于以分配给下工序安装装置的部件的XY速度不大于分配给上工序安装装置的部件的XY速度的方式进行设定，所以在下工序安装装置的安装工作中被上工序安装装置安装的部件不会从规定位置移动，或向电路基板外飞出。

另外，最优化装置也可以不是利用上面说明过的移动速度，而是利用安装电子部件时的上述电路基板的节拍信息进行控制。

3、第3实施形态

第3实施形态的安装***1与第1实施形态的安装***1有相同的结构。

这里，以与第1实施形态的安装***1的不同点为中心进行说明。

如图25所示，高速安装机124具备部件供给部301。在部件供给部301中并排设置了多个部件盒。1个部件盒供给1种部件。部件供给部301在图面的左右方向上移动。称该方向为Z轴。

高速安装机124还具有旋转头302。旋转头302在吸附位置从1个部件盒中吸附部件。接着，旋转头302旋转半圈在安装位置将上述吸附的部件安装到电路基板303上。

旋转头302重复地吸附和安装部件，并将多个部件安装到电路基板303上。

在电路基板303上显示出的字母“A”、“B”、“C”…表示部件。另外，在电路基板303上显示出的箭头表示部件的安装顺序。

3-1最优化装置200的结构

(1)信息存储部205

信息存储部205具有移动节拍表。

如图26所示，移动节拍表具有存储多组由部件名称、XY移动量、XY移动节拍、Z移动量、Z移动节拍、返回节拍和总移动节拍组成的组的区域。各组与向电路基板上安装的各部件对应。

部件名称是用于识别部件的名称。

XY移动量表示在安装该部件时自此前1个的部件的安装位置至该部件的安装位置的距离。

XY移动节拍是安装头移动由上述XY移动量表示的距离所需要的时间。

Z移动量表示在安装该部件时，若该部件与前1个的部件的种类不同，为了从供给上述前一个部件的部件盒处于安装头的吸附位置的状态变为供给该部件的部件盒处于安装头的吸附位置的状态，部件供给部在Z方向上移动的距离。

Z移动节拍是部件供给部移动由Z移动量表示的距离所需要的时间。

返回节拍表示在安装该部件后，若该部件与前1个部件的种类不同，为了从供给该部件的部件盒处于安装头的吸附位置的状态转变为供给上述前一个部件的部件盒处于安装头的吸附位置的状态，部件供给部在Z方向上移动的距离。

总移动节拍是由下式计算出的时间。

总移动节拍＝Max{(XY移动节拍)，((Z移动节拍)+(返回节拍)×2)}

(2)最优化部203

最优化部203按安装节拍的递增顺序重新排列部件名称表中包含的部件信息。接着，将按安装节拍的递增顺序重新排列了部件信息的部件名称表分割成包含具有相同安装节拍的部件信息的多个组，各个组被分配给各安装装置。这里，包含短的安装节拍的组被分配给靠更上游侧的安装装置。接着，最优化部203对各组按部件个数递减的顺序重新排列在该组中包含的部件信息。

接着，最优化部203从分配给最上游的安装装置的第1组部件中找出最接近于安装头的原点的部件R0。

接着，最优化部203对剩余的部件重复如下的工作。

①对其他所有部件计算从部件R0起算的XY移动量。

②对其他所有部件计算从R0起算的XY移动节拍。

③对其他所有部件计算从R0起算的Z移动量。

④对其他所有部件计算从R0起算的Z移动节拍。

⑤对其他所有部件计算从R0起算的返回节拍。

⑥利用下式对其他所有部件计算总移动节拍。

总移动节拍＝Max{(XY移动节拍)，((Z移动节拍)+(返回节拍)×2)}

⑦从计算出的总移动节拍中选择最小的。

⑧连结从R0到与所选择的总移动节拍对应的部件R1的路径。

⑨以部件R1作为部件R0。

接着，当存在造成节拍损失的路径时，最优化部203将造成节拍损失的路径进行分割，生成多个节拍，接着，重新连结被分割的路径使节拍成为最小。

3-2最优化装置200的工作

利用图27、图28所示的流程图说明最优化装置200的工作。

最优化部203按安装节拍递增顺序重新排列部件名称表中包含的部件信息(步骤S321)，向多个组分配部件名称表中包含的部件信息，对各安装装置进行分组(步骤S322)，对每个组按部件个数递减顺序重新排列部件信息(步骤S323)。

接着，最优化部203从第1组的部件中找出接近于安装头的原点的部件R0(步骤S324)。

接着，最优化部203判断是否存在剩余部件，当存在时(步骤S325)对其他所有部件计算从部件R0起算的XY移动量(步骤S326)，对其他所有部件计算从R0起算的XY移动节拍(步骤S327)，对其他所有部件计算从部件R0起算的Z移动量(步骤S328)，对其他所有部件计算从R0起算的Z移动节拍(步骤S329)，对其他所有部件计算从R0起算的返回节拍(步骤S330)。

接着，最优化部203利用下式对其他所有部件计算总移动节拍。

总移动节拍＝Max{(XY移动节拍)，((Z移动节拍)+(返回节拍)×2)}

(步骤S331)

接着，最优化部203从计算出的总移动节拍中选择最小的(步骤S332)，连结从R0到与所选择的总移动节拍对应的部件R1的路径(步骤S333)。

接着，最优化部203以部件R1作为部件R0(步骤S334)，返回到步骤S325，重复进行处理。

若在最优化部203判断是否存在剩余部件时，判定其不存在(步骤S325)，并且存在造成节拍损失的路径(步骤S335)，将造成节拍损失的路径进行分割，生成多个节拍(步骤S336)，接着，重新连结被分割的路径使节拍成为最小(步骤S337)，结束处理。

在不存在造成节拍损失的路径时(步骤S335)，最优化部203结束处理。

3-3小结

如上所述，由于除根据XY移动节拍外还根据Z移动节拍和返回节拍来决定部件的安装顺序，所以减少了在Z方向上的大的移动。

3-4变例

说明作为第3实施形态的变例的安装***。

图29和图30示出了从下部方向观看高速安装机124所具备的旋转头的图。

图29所示的旋转头R101是在时刻t4的旋转头R101。旋转头R101以点P11为中心顺时针旋转。在旋转头R101上设置了8个吸附嘴N11、N12、N13、N14、N15、…。在时刻t4吸附嘴N11位于吸附点P1，吸附嘴N15位于安装点P2。

吸附嘴N14吸附着部件“A”(部件编号“A1”)，吸附嘴N13吸附着部件“A”(部件编号“A2”)，吸附嘴N12吸附着部件“A”(部件编号“A3”)。吸附嘴N11在时刻t4要吸附着部件“B”(部件编号“B1”)。

图30所示的旋转头R102是旋转头从时刻t4旋转半圈后在时刻t8的旋转头R102。在时刻t8吸附嘴N11位于安装点P2，吸附嘴N15位于吸附点P1。

吸附嘴N11要将部件“B”(部件编号“B1”)安装在电路基板上。

图31是示出随着时间的经过部件供给部在Z方向上的移动以及被吸附的部件和被安装的部件的变化的时序图。横轴表示时间的经过。

在时刻t0～t3，部件供给部所处位置使得在吸附点的吸附嘴可以从供给部件“A”的部件盒中吸附部件“A”。

在时刻t1，吸附嘴N14吸附部件“A”(部件编号“A1”)。

在时刻t2，吸附嘴N13吸附部件“A”(部件编号“A2”)。

在时刻t3，吸附嘴N12吸附部件“A”(部件编号“A3”)。

在时刻t3～t4，部件供给部的移动使得位于吸附点的吸附嘴可以从供给部件“B”的部件盒中吸附部件“B”。

在时刻t4，吸附嘴N11吸附部件“B”(部件编号“B1”)。

在从时刻t1旋转半圈后的时刻t5，吸附嘴N14将部件“A”(部件编号“A1”)安装到电路基板上。

在时刻t6、t7，同样地各吸附嘴将部件“A”安装到电路基板上。

在从时刻t4旋转半周后的时刻t8，吸附嘴N11将部件“B”(部件编号“B1”)安装到电路基板上。

如以上所述，Z移动节拍进而有旋转半圈部分的延迟。

因此，在实施形态3中，最优化部203在计算Z移动节拍时，可以再加上旋转半圈部分的时间。另外，在计算总移动节拍时，使用加上了旋转半圈部分的时间的Z移动节拍。

4、第4实施形态

第4实施形态的安装***1与第1实施形态的安装***1有相同的结构。

这里，以与第1实施形态的安装***1的不同点为中心进行说明。

如图32所示，多功能安装机125具备部件供给盘401。在部件供给盘401上并列地放置了多个1个种类的部件。部件供给盘401供给一种部件，未图示的部件供给部将多个部件供给盘中的1个移动至安装头402的吸附位置。称部件供给盘的移动方向为Z轴。

多功能安装机125具备安装头402。在安装头402上设置了多个吸附嘴。各吸附嘴在吸附位置从1个部件供给盘401中吸附部件。

另外，多功能安装机125具备照相机403。

在吸附部件后，安装头402在照相机403的摄影范围404中移动，再在各安装位置将上述所吸附的部件安装到电路基板405上。

旋转头302重复地吸附和安装部件，并将多个部件安装到电路基板405上。

在电路基板405上显示出的字母“A”、“B”、“C”…表示部件。另外，在图面上显示出的箭头表示安装头402的移动轨迹。

4-1最优化装置200的结构

(1)信息存储部205

信息存储部205具有部件名称表、Z轴表、多个任务表、最终安装点表、最大Z坐标表、任务对表、安装顺序表。

(部件名称表)

部件名称表作为其一例如图33所示，存储了多个包含部件名称、部件个数、吸附嘴和其他项目的部件名称信息。

部件名称是用于识别部件的名称。

部件个数表示向作为安装对象的电路基板上安装的部件的个数。

吸附嘴是表示吸附嘴的种类的识别符。

(Z轴表)

Z轴表作为其一例如图35所示，具备用于存储多个由部件名称和Z坐标构成的Z轴信息的区域。

部件名称是用于识别部件的名称。

Z坐标值表示供给由对应的部件名称表示的部件的部件供给部内的部件盒或盘的位置。

(任务表)

各任务表作为其一例如图37所示，具备用于存储任务编号和多个任务信息的区域。

这里，所谓任务是指：安装头移动至部件供给部，吸附多个电子部件；接着，安装头以恒定速度在识别照相机的摄影范围内移动，识别照相机拍摄被安装头吸附的全部电子部件；接着，安装头将上述多个电子部件安装到电路基板上这一系列的工作。1台安装装置通过执行多个任务向电路基板上进行部件的安装。

各任务表包含与安装头所具有的吸附嘴的个数同数量的安装信息。

任务编号是用于识别任务的编号。

各任务信息包含安装顺序、部件名称、部件编号、X坐标值、Y坐标值、Z坐标值和其他项目。

安装顺序表示与安装信息对应的部件在该项任务中的安装顺序。

部件名称是用于识别被安装的部件的名称。

部件编号是用于专门识别部件的识别编号。

X坐标值和Y坐标值分别是表示该部件在电路基板上的安装位置的X坐标值和Y坐标值。

Z坐标值是表示部件供给部内供给该部件的盒或盘的位置的Z坐标值。

(最终安装点表)

最终安装点表作为其一例如图38所示，包含用于存储多个由任务编号和最终安装点的X坐标值构成的最终安装点信息的区域。

任务编号是用于识别任务的编号。

最终安装点的X坐标值表示在该项任务中最后被安装的部件在电路基板上的配置位置的X坐标值。

(最大Z坐标表)

最大Z坐标表作为其一例如图39所示，包含用于存储多个由任务编号和最大Z坐标值构成的最大Z坐标信息的区域。

任务编号是用于识别任务的编号。

最大Z坐标值是表示在该项任务中供给要安装的部件的部件供给部内的盒或盘的位置的Z坐标值之中的最大的值。

(任务对表)

任务对表作为其一例如图40所示，包含多个由变数a、前项任务编号和后项任务编号构成的任务对信息。

任务对信息是表示连续进行的2个任务的信息。

变数a是在后述的返回最优化法中使用的变数。

前项任务编号是用于识别前面进行的任务的识别编号。

后项任务编号是用于识别后续任务的识别编号。

(安装顺序表)

安装顺序表作为其一例如图41所示，是存储表示各项任务的执行顺序的信息的数据表。

安装顺序表包含存储多个由安装顺序和任务编号构成的安装顺序信息的区域。

安装顺序表示该项任务被安装装置执行的顺序。

任务编号是用于识别该任务的识别编号。

(2)最优化部203

最优化部203按部件个数的递减顺序重新排列在信息存储部205中存储的部件名称表中包含的部件名称信息。图33示出了按部件个数的递减顺序重新排列的部件名称表。

接着，最优化部203利用下面示出的式子对由在部件名称表中存储的部件名称表示的每种部件计算在电路基板上的平均X坐标值Xm和Y坐标值Ym。

(式)

Xm＝{X0+X1+…+Xn}/n

Ym＝{Y0+Y1+…+Yn}/n

这里，n表示向电路基板上安装的1种部件的个数。

图34示出了电路基板421的平面图。在该图中示出了在用部件名称“A”表示的4个部件被安装在电路基板421上的情况下，在电路基板421上安装的部件的位置431～434以及利用由上式计算出的X坐标值Xm和Y坐标值Ym表示的位置422。接着，最优化部203依照在部件名称表中存储的部件名称信息的顺序对每种部件决定当假定将部件安装在用上述计算出的X坐标值Xm和Y坐标值Ym表示的位置时，用于吸附上述部件的在Z方向的移动最少的部件供给部内的部件盒或盘的Z坐标值。接着，与表示该部件的部件相关联地将决定出的Z坐标值写入Z轴表中。图35示出了这样生成的Z轴表的一个例子。

由于如上所述，最优化部203依照在部件名称表中存储的部件名称信息的顺序对每种部件决定Z坐标值，所以设定的结果是部件个数越多的部件，其部件供给部在Z方向上的移动越少。

接着，最优化部203以部件名称表内的部件名称信息中包含的吸附嘴或工具作为关键词重新排列部件名称表中包含的部件名称信息，生成多个组。图36示出了如此重新排列了部件名称信息的部件名称表。这里，包含吸附嘴“S”的部件名称信息形成“组1”，包含吸附嘴“M”的部件名称信息形成“组2”，包含吸附嘴“L”的部件名称信息形成“组3”。

接着，最优化部203对部件表中包含的所有部件决定将它们分配给任务，生成多个任务表。图37示出了所生成的任务表的一个例子。

接着，最优化部203利用返回最优化法对每个吸附嘴，或对每个盒/盘决定路径。返回最优化法的详情将在下面叙述。

接着，最优化部203对每个吸附嘴寻找可以最快地安装到电路基板上的点，连结盒的路径和盘的路径。

(利用返回最优化法决定路径的工作)

对最优化部203利用返回最优化法决定路径的工作进行说明。

最优化部203对每项任务从与该任务对应的任务表内，抽出包含最终的安装顺序的任务信息内的X坐标值，生成以用于识别该任务的任务编号和抽出的上述X坐标值为一组的最终安装点信息，将所生成的最终安装点信息写入最终安装点表。

接着，最优化部203按照最终安装点的X坐标值的递减顺序重新排列最终安装点表中包含的所有最终安装点信息，以重新排列最终安装点信息盖写最终安装点表。图38示出了最终安装点表的一个例子。

接着，最优化部203对每项任务从与该任务对应的任务表内，找出最大的Z坐标值，将由用于识别该任务的任务编号和找出的最大Z坐标值构成的最大Z坐标信息写入最大Z坐标表中。这样就生成了最大Z坐标表。图39示出了最大Z坐标表的一个例子。接着，最优化部203按照最大Z坐标的递减顺序重新排列所生成的最大Z坐标表中包含的所有最大Z坐标信息，以重新排列了的最大Z坐标信息盖写最大Z坐标表。

接着，最优化部203令变数a从1的值开始，每进行1轮处理增加1，直至达到任务数为止，重复进行以下所示的处理。

①取根据从最终安装点表的开头数起的第a个最终安装点信息中包含的任务编号而识别的任务为第a对任务对的前项任务。

②取根据从最大Z坐标表的开头数起的第a个最大Z坐标信息中包含的任务编号而识别的任务为第a对任务对的后项任务。

③生成由变数a、用于识别上述前项任务的前项任务编号、用于识别上述后项任务的后项任务编号构成的任务对信息，将所生成的任务对信息写入任务对表中。

接着，最优化部203从所有的任务表中分别抽出1个具有最终的安装顺序的任务信息，再从抽出的多个任务信息中抽出具有最大的X坐标值的任务信息，对根据在包含抽出的任务信息的任务表中包含的任务编号而识别的任务分配安装顺序“1”，生成以上述任务编号和上述安装顺序“1”为一组的安装顺序信息，将所生成的安装顺序信息写入安装顺序表中。

接着，最优化部203令变数a从1的值开始，每进行1轮处理增加1，直至对所有任务分配了安装顺序为止，重复进行以下所示的处理。

①从安装顺序表中找出用于识别安装顺序a的任务的任务编号。

②以根据找出的任务编号而识别的任务为前项任务，从任务表中找出包含用于识别上述前项任务的前项任务编号的任务对信息。

③从找出的任务对信息中找出后项任务编号。

④利用安装顺序表判断是否对根据找出的后项任务编号而识别的后项任务分配了安装顺序。

⑤-1当进行了分配时，判断是否存在尚未分配安装顺序的未分配任务，若存在未分配任务，则将安装顺序“a+1”分配给剩余的任务内的最终安装点的X坐标最大的任务。

⑤-2当未进行分配时，将安装顺序“a+1”分配给后项任务。

接着，最优化部203对每项任务用如下所示方法计算安装头的移动量。

在图42中示出了表示电路基板451与安装头441的位置关系的平面图。在该图中，在安装头441上设置了多个吸附嘴443、444、…。各吸附嘴隔开偏离距离450。

假设在安装头441上设置的吸附嘴443、444分别吸附部件N1、N2，将部件N1、N2分别安装在安装点452、453。这里，如假设安装点452、453的坐标分别为(100，200)、(200，200)，则安装头的中心点442在X轴方向的移动量ΔX和安装头的中心点442在Y轴方向的移动量ΔY分别为：

ΔX＝N2的安装点的X坐标-N1的安装点的X坐标-偏离距离＝200-100-20＝80

ΔY＝N2的安装点的Y坐标-N1的安装点的Y坐标＝200-200＝0

这样，最优化部203计及偏离距离后计算了安装头的中心点的移动量。

接着，最优化部203计算全部任务的安装头的移动量的总和P1。

接着，最优化部203设定变数task1为1的值，变数task2为(变数task1+1)，对每项任务计算安装头的移动量，计算全部任务的安装头的移动量的总和olength。

接着，最优化部203交换任务1和任务2的安装顺序，对每项任务计算安装头是移动量，计算全部任务的安装头的移动量的总和nlength。

接着，最优化部203对总和olength与总和nlength进行比较，当总和olength大于或等于总和nlength时，采用交换后的安装顺序。当总和olength小于总和nlength时，采用交换前的安装顺序。

接着，最优化部203对task2加1的值，将task2与任务数进行比较，若task2小于或等于任务数，则重复进行上述处理。

若task2大于任务数，则最优化部203对task1加1的值，将task1与任务数进行比较，若task1小于或等于任务数，则重复进行上述处理。

若task1大于任务数，则最优化部203计算任务交换后的安装顺序中每项任务的安装头的移动量，计算全部任务的安装头的移动量的总和P2。

接着，最优化部203对P2与P1进行比较，若P2小于P1，则以P2代替P1重复进行上述处理。

若P2大于或等于P1，则最优化部203结束处理。

4-2最优化装置200的工作

对最优化装置200的工作进行说明。

(1)最优化部203的工作概要

利用图43所示的流程图说明最优化部203工作概要。

最优化部203按部件个数的递减顺序重新排列部件名称表中包含的部件名称信息(步骤S401)，对部件名称表中的每种部件计算它们在电路基板上的平均值(步骤S402)，根据对每种部件计算出的平均值决定Z，生成Z轴表(步骤S403)，以吸附嘴(或工具)作为关键词重新排列在部件名称表中包含的部件名称信息，生成多个组(步骤S404)，决定安装点对所有任务的分配，生成任务表(步骤S405)。

接着，最优化部203对每个吸附嘴，或者对每个盒/盘用返回最优化法决定路径(步骤S406)，对每个组寻找可以最快地安装到电路基板上的点(步骤S407)，连结盒的路径和盘的路径(步骤S408)。

(2)利用返回最优化法决定路径的工作

利用图44～图48所示的流程图说明利用返回最优化法决定路径的工作。

最优化部203找出各任务的最终安装点的X坐标，生成最终安装点表(步骤S421)，按照最终安装点的X坐标的递减顺序重新排列最终安装点表(步骤S422)，接着，对每项任务找出该种类部件的最大Z坐标，生成最大Z坐标表(步骤S423)，按照最大Z坐标的递减顺序重新排列所生成的最大Z坐标表(步骤S424)。

接着，最优化部203设定变数a为1的值(步骤S425)，取最终安装点表中的第a项任务为第a对任务对的前项任务(步骤S426)，取最大Z坐标表中的第a项任务为第a对任务对的后项任务(步骤5427)，对变数a加1的值，(步骤S428)，比较变数a和任务数，若变数a小于或等于任务数(步骤S429)，则返回到步骤S426，重复进行处理。

若变数a大于任务数(步骤S429)，则最优化部203将安装顺序“1”分配给最终安装点的X坐标为最大的任务(步骤S430)。

接着，最优化部203设定变数a为1的值(步骤S431)，从安装顺序表中找出安装顺序a的任务(步骤S432)，从任务表中找出以已找出的任务为前项任务的任务对(步骤S433)，根据已找出的任务对找出后项任务(步骤S434)，利用安装顺序表判断是否对后项任务分配了安装顺序(步骤S435)，在进行了分配时(步骤S436)，判断是否存在尚未分配安装顺序的未分配任务，若存在未分配任务(步骤S437)，则将安装顺序“a+1”分配给剩余的任务内的最终安装点的X坐标为最大的任务(步骤S438)，对变数a加1的值(步骤S439)，接着返回到步骤S432，重复进行处理。

当未对后项任务进行分配时(步骤S436)，最优化部203将安装顺序“a+1”分配给后项任务(步骤S440)，对变数a加1的值(步骤S439)，接着返回到步骤S432，重复进行处理。

若不存在未分配任务(步骤S437)，则最优化部203对每项任务计算安装头的移动量(步骤S441)，计算全部任务的安装头的移动量的总和P1(步骤S442)，设定变数task1为1的值(步骤S443)，变数task2为(变数task1+1)(步骤S444)，对每项任务计算安装头的移动量(步骤S445)，计算全部任务的安装头的移动量的总和olength(步骤S446)，交换任务1和任务2的安装顺序(步骤S447)，对每项任务计算安装头的移动量(步骤S448)，计算全部任务的安装头的移动量的总和nlength(步骤S449)。

接着，最优化部203比较总和olength与总和nlength，当总和olength大于或等于总和nlength时(步骤S450)，采用交换后的安装顺序(步骤S452)。当总和olength小于总和nlength时(步骤S450)，采用交换前的安装顺序(步骤S451)。

接着，最优化部203对task2加1的值(步骤S453)，比较task2与任务数，若task2小于或等于任务数(步骤S454)，则返回到步骤S445，重复进行处理。

若task2大于任务数(步骤S454)，则最优化部203对task1加1的值(步骤S455)，比较task1与任务数，若task1小于或等于任务数(步骤S456)，则返回到步骤S444，重复进行处理。

若task1大于任务数(步骤S456)，则最优化部203计算任务交换后的安装顺序中每项任务的安装头的移动量(步骤S457)，计算全部任务的安装头的移动量的总和P2(步骤S458)。

接着，最优化部203比较P2与P1，若P2小于P1(步骤S459)，则以P2代替P1(步骤S460)，返回到步骤S443，重复进行处理。

若P2大于或等于P1(步骤S459)，则最优化部203结束处理。

4-3小结

如上所述，按照第4实施形态，可以考虑吸附嘴交换等来决定XY移动任务为最佳的路径。

这里，图49示出了一例按照现有技术的各任务的轨迹。另外，图50示出了一例按照第4实施形态的各任务的轨迹。将这两图进行比较后得知，按照本发明，各任务的轨迹的交叉较少。

另外，在对每种部件决定部件供给部的盒(或盘)的位置时，最优化部也可以进行如下的工作。

用下式计算1个盒Z1(Z轴)在从Z1到部件名称“A”的所有部件的路径上的移动时间的总和。

Z1的在路径上的移动时间的总和＝∑(速度×距离i)

这里，速度是安装头的移动速度，距离i是从部件供给部的盒Z1的位置到部件名称“A”的部件i的距离。

最优化部用与上述相同的方法对所有的盒(或盘)计算在路径上的移动时间的总和。

接着，最优化部从计算出的在路径上的移动时间总和中选择最小的值，对部件名称“A”的部件使用与所选择的在路径上的移动时间总和对应的盒(或盘)。

对其他部件用同样的方法进行决定。

当盒(或盘)被重复选择时，最优化部按部件个数由多到少的顺序进行选择。

5、第5实施形态

第5实施形态的安装***1与第1实施形态的安装***1有相同的结构。

这里，以与第1实施形态的安装***1的不同点为中心进行说明。

如图51所示，第5实施形态的最优化装置200假定电路基板面由对每种部件形成的多个部件平面构成，重新排列部件平面，决定各部件平面内的最佳路径，借助于生成连结各部件平面的立体路径决定部件向电路基板上的安装顺序。

5-1最优化装置200的结构

对最优化装置200的结构进行说明。

(1)最优化部203

(部件平面的生成)

最优化部203以XY速度和部件个数作为关键词，按XY速度的递减顺序和部件个数的递减顺序重新排列在部件名称表中包含的全部部件名称信息。这里，部件名称表与图21所示的部件名称表相同，另外，各部件名称信息还包含表示由在该部件名称信息中包含的部件名称表示的部件在电路基板上安装的个数的部件个数。接着，最优化部203将重新排列了的部件名称信息写入平面表。

这样生成的部件名称表构成了多个组。在各组内包含相同的XY速度的部件名称信息，各组按XY速度递减的顺序排列。

另外，在各组内，部件名称信息按部件名称信息中包含的部件个数的递减顺序排列。

接着，最优化部203借助于认为各部件名称信息相当于各部件平面，从而生成各部件名称平面。

在图51中示出了表示这样生成的各部件平面的概念图。如该图所示，部件平面511、512、…分别相当于包含部件名称“A”、“B”、…的部件名称信息。部件平面511、512、513属于组“SP1”，部件平面514、515、…属于组“SP2”。“SP1”、“SP2”各表示XY速度，“SP1”＞“SP2”。各组中包含的部件平面按部件个数的递减顺序重新排列。

(部件平面的重新排列)

如图52所示，最优化部203选择1个起始部件平面521。设在起始部件平面521中，根据部件名称“A”识别的部件被安装在位置531～535处。

最优化部203从剩余的部件平面中选择1个下个部件平面。设在下个部件平面中，根据部件名称“B”识别的部件被安装在位置541～544处。

最优化部203对起始部件平面521中各位置531～535设定以该位置为中心点，每边长度为ΔZ的正方形区域551～555。这里，ΔZ表示从安装在起始部件平面521上的部件到安装在下个部件平面的部件的部件供给部的移动量。具体地说，ΔZ就时间单位而言是1秒，就距离单位而言为15mm。

接着，最优化部203判断在区域551内是否包含541～544的某一些，并对包含的位置个数进行计数。同样地，最优化部203也对区域552～555进行位置个数的计数。将所计的数相加，计算出从起始部件平面到下个部件平面的出口候选件的合计数，将计算出的出口候选件合计数写入出口候选件表中的对应区域。

与上述相同，最优化部203以各部件平面作为起始部件平面，以其他所有部件平面分别作为下个部件平面，分别计算从各部件平面到各下个部件平面的出口候选件合计数，将其写入出口候选件表中的对应区域。

接着，最优化部203对出口候选件表中的每个起始部件平面将出口候选件合计数相加，计算出口候选件总数，将计算出的出口候选件总数写入出口候选件表中的对应区域。图54示出了所生成的出口候选件表的一个例子。

接着，最优化部203从出口候选件表中选择1个具有最少出口候选件总数的起始部件平面。以这样选择的起始部件平面作为第1部件平面。对已选择的起始部件平面，选择出口候选件合计数最多的下个部件平面。以这样选择的下个部件平面作为第2部件平面。通过重复进行上述步骤，决定多个部件平面和这些部件平面的顺序。

以图54所示的出口候选件表为例，详细说明上述步骤。

①最优化部203从出口候选件表中选择1个具有最少出口候选件总数的起始部件平面。在图54所示的出口候选件表中出口候选件总数是“5”、“4”、“3”，最少的出口候选件总数是“3”。这里将出口候选件总数为“0”的起始部件平面“D”、“E”除外。起始部件平面“C”具有最少的出口候选件总数“3”。于是，最优化部203选择起始部件平面“C”。以这样选择的起始部件平面“C”作为第1部件平面。

②接着，最优化部203对已选择的起始部件平面“C”选择出口候选件合计数最多的下个部件平面。起始部件平面“C”所具有的出口候选件合计数是“1”、“2”、“0”、“0”。由于最多的出口候选件合计数是“2”，所以选择下个部件平面“B”。以这样选择的下个部件平面“B”作为第2部件平面。

用如上所述方法决定了从部件平面“C”到部件平面“B”的2个部件平面的顺序。

以下，同样地重复进行上述步骤，由此可以决定从部件平面“C”到部件平面“B”，从部件平面“B”到部件平面“A”的3个部件平面的顺序。

根据这样决定的多个部件平面的顺序，重新排列平面表中包含的部件平面信息。

另外，由于根据在图54中作为一例示出的出口候选件表生成的顺序偶然地与由在图53中作为一例示出的平面表所示的顺序相同，因而通过上述的重新排列，在平面表中包含的部件平面信息的排列未发生变化。

(部件平面内的最佳路径的生成)

最优化部203对每个部件平面重复以下的工作。

①选择1个部件平面内的出口候选件。

②接着，以所选择的出口候选件为开始点依次连结所有部件，生成1个簇，使节拍最小。

③当存在发生节拍损失的路径时，将该路径进行分割，生成多个簇。

(立体路径的生成)

最优化部203对各部件平面簇生成在Z方向连接簇与簇的路径，使Z移动最小。这里，在各部件平面上，各出口候选件为引向其他部件平面的路径的端点。

(2)信息存储部205

信息存储部205具有平面表和出口候选件表。

(平面表)

如图53作为一例所示的那样，平面表具备用于存储多个由部件名称、XY速度、部件个数和其他项目构成的部件平面信息的区域。

部件名称、XY速度、部件个数与前面说明的相同，故省略其说明。

(出口候选件表)

如图54作为一例所示的那样，出口候选件表具备对每个起始部件平面存储向下个部件平面的出口候选件合计数的区域。另外，还具备对每个起始部件平面存储出口候选件总数的区域。

出口候选件合计数和出口候选件总数与前面说明的相同，故省略其说明。

5-2最优化装置200的工作

说明最优化装置200的工作

(1)最优化装置200整体工作概要

利用图55所示的流程图说明最优化装置200整体工作概要。

最优化部203按XY速度的递减顺序和部件个数的递减顺序重新排列部件名称表，生成部件平面(步骤S501)，接着，重新排列部件平面，生成平面表(步骤S502)，生成部件平面内的最佳路径，生成簇(步骤S503)，借助于对各部件平面簇生成以使Z移动最小的方式在Z方向连结簇与簇的路径，生成立体路径(步骤S504)。

(2)部件平面的重新排列的工作

利用图56所示的流程图说明部件平面的重新排列的工作。

最优化部203生成出口候选件表(步骤S510)，选择出口候选件总数最少的起始部件平面(步骤S511)，若选择结束(步骤S512)，则利用决定出的多个部件平面的顺序重新排列平面表中包含的部件平面信息(步骤S514)，结束重新排列工作。

若选择未结束(步骤S512)，则在已选择的起始部件平面中，选择出口候选件个数最多的下个部件候选件(步骤S513)，接着返回到步骤S511，重复进行处理。

(3)部件平面内的最佳路径的生成

利用图57所示的流程图说明部件平面内的最佳路径的生成的工作。

最优化部203在步骤S531～S535中对每个部件平面重复以下的工作。

最优化部203选择部件平面内的1个出口候选件(步骤S532)。接着，以所选择的出口候选件为开始点依次连结所有部件，从而生成1个簇，使节拍最小(步骤S533)。接着，如果存在节拍损失的路径，则将节拍损失路径进行分割，生成多个簇(步骤S534)。

5-3小结

按照第5实施形态，对电子部件的每个种类生成假想的部件平面，按规定的顺序进行排列，交换各部件平面的顺序，在各部件平面内生成连接各部件的最佳路径，通过将每个部件平面内的路径与其他部件平面内的路径进行连接，生成连接各部件平面的立体路径，从而更能够决定最短的路径。另外，可以在Z移动节拍内决定下一步要安装的电子部件。

6、其他实施形态

另外，虽然根据上述实施形态对本发明进行了说明。但理所当然，本发明不限于上述实施形态。即，以下的情形也包含在本发明中。

(1)本发明可以是以上示出的方法。另外，也可以是利用计算机实现这些方法的计算机程序，也可以是由上述计算机程序构成的数字信号。

另外，本发明也可以是记录上述计算机程序或上述数字信号的计算机可读取的记录介质，例如软盘、硬盘、CD-ROM、MO、DVD、DVD-ROM、DVD-RAM、半导体存储器等。另外，也可以是记录在这些记录介质中的上述计算机程序或上述数字信号。

另外，本发明也可以是经由电气通信线路、无线或有线通信线路、以因特网为代表的网络等传送的上述计算机程序或上述数字信号。

另外，本发明也可以是具备微处理器和存储器的计算机***，上述存储器存储了上述计算机程序，上述微处理器按照上述计算机程序工作。

另外，也可以通过将上述程序或上述数字信号记录到上述记录介质上进行传送，或者通过经由上述网络等传送上述程序或上述数字信号，利用其他独立的计算机***实施上述程序或上述数字信号。

(2)也可以将上述实施形态和上述变例进行各种各样的组合。

7、发明的效果

如上所述，本发明是使由向电路基板上安装电子部件的2台以上的安装装置构成的电子部件安装***中各安装装置进行的上述电子部件的安装顺序最优化的最优化装置，它具备：对电子部件的每个种类决定向各安装装置的第1分配的第1分配装置；对每台安装装置计算由该安装装置向上述电路基板上安装按照上述第1分配向该安装装置分配的全部电子部件所需要的第1安装时间的第1计算装置；从上述多台安装装置中选择某2台安装装置，选择对所选择的各安装装置分配的电子部件的一种，互相交换所选择的共计2种分配，决定第2分配的第2分配装置；对每台安装装置计算由该安装装置向上述电路基板上安装按照上述第2分配向该安装装置分配的全部电子部件所需要的第2安装时间的第2计算装置；以及比较对在第2分配装置中所选择的上述交换对象的安装装置算出的第1安装时间中的最长安装时间与第2安装时间中的最长安装时间，决定采用上述第1分配和上述第2分配中的得到较短安装时间的分配的采用决定装置。

按照此结构，存在各安装装置中的安装时间变得更加均等的效果。这样，可以更有效地进行电子部件的安装。

这里，上述第1分配装置包含：对电子部件的每个种类存储同一种电子部件的部件个数的部件个数存储装置；利用由各安装装置向电路基板上安装各种类的1个电子部件所需要的标准安装时间和上述每一种类的部件个数，对电子部件的每个种类计算由各安装装置进行的向上述电路基板上安装该种类的全部电子部件所需要的安装时间的安装时间计算装置；以及利用对各安装装置和电子部件的各种类计算出的上述安装时间，决定将电子部件的各种类向各安装装置的分配的分配决定装置。

按照此结构，由于根据利用对电子部件的各种类确定的标准安装时间和部件个数计算出的总安装时间，决定对各安装装置的分配，所以能够可靠地将电子部件分配给各安装装置。

这里，上述第2分配装置对于电子部件的种类中的只能由特定的安装装置安装的种类，优先于其他种类，将上述种类的电子部件分配给上述特定的安装装置。

按照此结构，由于将特定种类的电子部件分配给上述特定的安装装置，所以能够可靠地将上述特定种类的电子部件安装到电路基板上。

这里，上述第2分配装置对于对每台安装装置和电子部件的每个种类计算出的安装时间中的具有比规定值短的安装时间的安装装置和电子部件的种类，优先于其他安装装置和其他电子部件的种类，将上述电子部件的种类分配给在上游工序侧设置的安装装置。

按照此结构，由于将安装时间少的电子部件分配给靠上游侧的工序中设置的安装装置，所以可以将高速安装部件分配给靠上游的工序的安装装置，将低速安装部件分配给靠下游的工序的安装装置。

这里，上述第1计算装置和上述第2计算装置各自包含：对分配给各安装装置的电子部件的每个种类存储向上述电路基板上安装的该种电子部件的部件个数的部件个数存储装置；对每台安装装置计算表示分配给各安装装置的全部电子部件的安装时间的总和的总安装时间的总时间计算装置；以及对分配给各安装装置的电子部件的每个种类，将计算出的上述总安装时间乘以该种电子部件的部件个数，再除以分配给该安装装置的全部电子部件的部件个数，计算出该种类的全部电子部件的安装时间的安装时间计算装置，上述第1计算装置和上述第2计算装置分别以计算出的安装时间作为上述第1安装时间和上述第2安装时间。

按照此结构，由于对分配给各安装装置的电子部件的每个种类，将计算出的上述总安装时间乘以该种电子部件的部件个数，再除以分配给该安装装置的全部电子部件的部件个数，计算出该种类的全部电子部件的安装时间，所以能够计算出更接近现实的安装时间的时间。

这里，上述第1计算装置和上述第2计算装置各自具有：要求输出装置；与安装装置同数量的节拍计算装置；以及安装时间接收装置，各节拍计算装置与各安装装置对应，上述要求生成装置对每台安装装置输出用于识别部件种类的种类识别符和分配给该安装装置的部件的个数，各节拍计算装置根据所输出的种类识别符和部件个数计算由对应的安装装置向电路基板上安装电子部件所需要的时间，并将计算出的安装时间输出，上述安装时间接收装置接收上述安装时间，上述第1计算装置和上述第2计算装置以各自接收到的上述安装时间作为上述第1安装时间。

按照此结构，由于上述第1计算装置和上述第2计算装置各自具有分别与各安装装置对应的节拍计算装置，所以可以相应于安装装置的结构计算合适的安装时间。

这里，上述第1计算装置和上述第2计算装置各自具有要求输出装置和安装时间接收装置，各安装装置各自包含节拍计算装置，上述要求生成装置对每台安装装置输出用于识别部件种类的种类识别符和分配给该安装装置的部件的个数，各节拍计算装置根据所输出的种类识别符和部件个数计算由该安装装置向电路基板上安装电子部件所需要的时间，并将计算出的安装时间输出，上述安装时间接收装置接收上述安装时间，上述第1计算装置和上述第2计算装置以各自接收到的上述安装时间作为上述第1安装时间。

按照此结构，由于各安装装置的每一个都包含对应的节拍计算装置，所以可以根据安装装置的结构计算合适的安装时间。

这里，上述第1计算装置和上述第2计算装置各自具有：要求输出装置；与安装装置同数量的转换装置、节拍计算装置和逆转换装置；以及安装时间接收装置，各转换装置、各节拍计算装置和各逆转换装置与各安装装置对应，上述要求生成装置对每台安装装置输出用于识别部件种类的种类识别符和分配给该安装装置的部件的个数，各转换装置将所输出的种类识别符和部件个数转换成由对应的安装装置确定的形式，各节拍计算装置根据转换了的种类识别符和部件个数计算由对应的安装装置向电路基板上安装电子部件所需要的时间，并将计算出的安装时间输出，各逆转换装置将所输出的安装时间转换成由上述最优化装置确定的形式，上述安装时间接收装置接收转换了的上述安装时间，上述第1计算装置和上述第2计算装置以各自接收到的转换了的安装时间作为上述第1安装时间。

按照此结构，由于转换装置和逆转换装置进行与各安装装置相应的转换和逆转换，所以可以与各安装装置分别固有的数据形式相对应地进行信息的转换和逆转换。

另外，本发明是由向电路基板上安装电子部件的1台以上的安装装置构成的电子部件安装***中变更在安装各电子部件时的上述电路基板的移动速度信息的信息生成装置，它具备：用于对电子部件的每个种类存储电路基板的移动速度信息的移动速度存储装置；用于对电子部件的每个种类存储该种电子部件向各安装装置的分配的分配存储装置；从上述多台安装装置中选择相邻的连接着的2台安装装置的选择装置；从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢移动速度信息的电子部件的种类的抽出装置；从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢移动速度信息快的移动速度信息的抽出装置；以及在上述移动速度存储装置中将上述抽出的移动速度信息置换成上述最慢移动速度信息的置换装置。

按照此结构，可以生成将下游工序的安装装置的XY速度变换成不大于上游工序的安装装置的XY速度的电子部件的信息表。

另外，本发明是使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的最优化装置，它具备：从上述多个电子部件中选择1个作为第1电子部件的第1选择装置；计算装置；以及选择装置，上述计算装置计算如下各种时间：对除上述第1电子部件外的其他所有电子部件的每1个，选择其作为第2电子部件，上述安装装置所具有的安装头进行从上述第1电子部件的安装位置到上述第2电子部件的安装位置的相对移动所需要的安装头移动时间；安装上述第2电子部件时，供给上述第2电子部件的供给部移动到安装头的吸附位置所需要的供给部移动时间；以及安装了上述第2电子部件后，供给上述第1电子部件的供给部移动到安装头的吸附位置所需要的返回移动时间，上述选择装置根据对除上述第1电子部件外的其他所有电子部件的每1个计算出的安装头移动时间、供给部移动时间和返回移动时间，从除上述第1电子部件外的其他所有电子部件中选择1个电子部件作为紧接着上述第1电子部件进行安装的电子部件。

按照此结构，供给电子部件的部件供给部不进行大幅度的移动，可以减少节拍损失。

这里，上述选择装置包含：对除上述第1电子部件外的其他所有电子部件的每1个计算返回移动时间的2倍值与供给部移动时间之和，采用计算出的安装头移动时间与计算出的和之中的较大的值的运算装置；以及选择与利用上述运算装置对除上述第1电子部件外的其他所有电子部件的每1个采用的值之中的最小值对应的电子部件作为紧接着上述第1电子部件进行安装的电子部件的电子部件选择装置。

按照此结构，由于计算返回移动时间的2倍值与供给部移动时间之和，采用计算出的安装头移动时间与计算出的和之中的较大的值，所以可以更正确地预测安装时间。

这里，上述安装装置具备旋转型的安装头，上述选择装置根据计算出的安装头移动时间、供给部移动时间、返回移动时间和旋转型的安装头的半圈时间选择1个电子部件。

按照此结构，可以对具备旋转型的安装头的安装装置更正确地预测安装时间。

另外，本发明是使在借助于多次重复执行：分别供给1种以上的电子部件的1个以上的供给部向具备1个以上的吸附嘴的安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上这样的任务，将全部电子部件安装到上述电路基板上的安装装置中使用的电子部件的安装顺序最优化的最优化装置，它具备：用于对每项任务存储包含该任务内的各电子部件的安装顺序、安装各电子部件的安装位置、表示供给各电子部件的供给部的位置的供给部位置的任务信息的任务信息存储装置；生成在任务信息内按由最后的安装顺序表示的电子部件的安装位置中的X坐标的递减顺序重新排列上述任务信息的X坐标表的第1生成装置；生成在任务信息内按最大的供给部位置的递减顺序重新排列上述任务信息的Z坐标表的第2生成装置；以及从上述X坐标表和上述Z坐标表的开头按该顺序交互地选择任务，按照所选择的任务顺序对各任务分配安装顺序的分配装置。

按照此结构，由于从上述X坐标表和上述Z坐标表的开头按该顺序交互地选择任务，按照所选择的任务顺序对各任务分配安装顺序，所以具有各任务的轨迹交叉较少的效果。

这里，上述最优化装置还包含：计算表示在依照由上述分配装置分配的安装顺序执行全部任务时安装头的移动距离的第1移动总量的计算装置；选择2项任务的任务选择装置；交换所选择的上述2项任务的安装顺序的交换装置；计算表示在依照上述交换了的安装顺序执行全部任务时安装头的移动距离的第2移动总量的计算装置；以及采用与上述第1移动总量和上述第2移动总量中的最小值对应的全部任务的安装顺序的采用装置。

按照此结构，可以采用安装时间更短的安装顺序。

另外，本发明是使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的最优化装置，它具备：对电子部件的每个种类生成包含该种类的电子部件的安装位置的假想的部件平面，按规定的顺序排列所生成的部件平面的平面生成装置；交换各部件平面的顺序的交换装置；在各部件平面内生成连接各部件的最佳路径的最佳路径生成装置；以及借助于连接每个部件平面内的路径与其他部件平面内的路径，生成连接各部件平面的立体路径的立体路径生成装置。

按照此结构，由于对电子部件的每个种类生成、并按规定的顺序排列假想的部件平面，交换各部件平面的顺序，在各部件平面内生成连接各部件的最佳路径，并且借助于连接每个部件平面内的路径与其他部件平面内的路径，生成连接各部件平面的立体路径，所以更能够决定最短的路径。

这里，上述交换装置包含：对每个部件平面抽出安装头从实际是以该部件平面构成的起始部件平面上的电子部件的出口电子部件到以其他部件平面构成的下个部件平面上的电子部件的移动时间在供给部的移动时间以内的上述出口电子部件的抽出装置；对每个起始部件平面和每个下个部件平面将上述出口电子部件的个数相加，计算出口候选件个数，对每个起始部件平面将上述出口电子部件的个数相加，计算出口候选件总数的计算装置；选择出口候选件总数最少的起始部件平面作为第1部件平面，对所选择的第1部件平面选择出口候选件个数最多的下个部件平面作为第2部件平面的选择装置；以及按照上述第1部件平面和上述第2部件平面的顺序交换部件平面的顺序的部件平面交换装置。另外，上述抽出装置设定以出口电子部件的安装位置为中心，以与供给部的移动时间相应的距离为边长的正方形区域，当在设定的上述正方形区域内包含下个部件平面上的电子部件时，判定安装头的移动时间在供给部的移动时间内。

按照此结构，可以在Z移动节拍内决定下次将要安装的电子部件。

另外，本发明是由向电路基板上安装电子部件的1台以上的安装装置构成的电子部件安装***中变更在安装各电子部件时的上述电路基板的移动速度信息的信息生成装置，其特征在于，具备：用于对电子部件的每个种类存储电路基板的移动速度信息的移动速度存储装置；用于对电子部件的每个种类存储该种电子部件向各安装装置的分配的分配存储装置；从上述多台安装装置中选择相邻的连接着的2台安装装置的选择装置；从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢移动速度信息的电子部件的种类的抽出装置；从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢移动速度信息快的移动速度信息的抽出装置；以及在上述移动速度存储装置中将上述抽出的移动速度信息置换成上述最慢移动速度信息的置换装置。

另外，本发明是由向电路基板上安装电子部件的1台以上的安装装置构成的电子部件安装***中变更在安装各电子部件时的上述电路基板的节拍信息的信息生成装置，其特征在于，具备：用于对电子部件的每个种类存储电路基板的节拍信息的节拍存储装置；用于对电子部件的每个种类存储该种类的电子部件向各安装装置的分配的分配存储装置；从上述安装装置中选择相邻的连接着的2台安装装置的选择装置；从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢节拍信息的电子部件的种类的抽出装置；从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢节拍信息快的节拍信息的抽出装置；以及在上述节拍存储装置中将上述抽出的节拍信息置换成上述最慢节拍信息的置换装置。

另外，本发明是用于对电子部件的每个种类存储电路基板的移动速度信息的计算机可读取的记录介质，是存储被上述信息生成装置进行了置换的移动速度信息的记录介质。

另外，本发明是在由向电路基板上安装电子部件的1台以上的安装装置构成的电子部件安装***中变更安装各电子部件时的上述电路基板的移动速度信息的信息生成装置中使用的信息生成方法，其特征在于，上述信息生成装置具备：用于对电子部件的每个种类存储电路基板的移动速度信息的移动速度存储装置；以及用于对电子部件的每个种类存储该种电子部件向各安装装置的分配的分配存储装置，上述信息生成方法包括：从上述多台安装装置中选择相邻的连接着的2台安装装置的选择步骤；从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢移动速度信息的电子部件的种类的抽出步骤；从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢移动速度信息快的移动速度信息的抽出步骤；以及在上述移动速度存储装置中将上述抽出的移动速度信息置换成上述最慢移动速度信息的置换步骤。

另外，本发明是在由向电路基板上安装电子部件的1台以上的安装装置构成的电子部件安装***中变更安装各电子部件时的上述电路基板的移动速度信息的计算机中使用的信息生成程序，其特征在于，上述计算机具备：用于对电子部件的每个种类存储电路基板的移动速度信息的移动速度存储装置；以及用于对电子部件的每个种类存储该种电子部件向各安装装置的分配的分配存储装置，上述信息生成程序包括：从上述多台安装装置中选择相邻的连接着的2台安装装置的选择步骤；从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢移动速度信息的电子部件的种类的抽出步骤；从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢移动速度信息快的移动速度信息的抽出步骤；以及在上述移动速度存储装置中将上述抽出的移动速度信息置换成上述最慢移动速度信息的置换步骤。

另外，本发明是记录在由向电路基板上安装电子部件的1台以上的安装装置构成的电子部件安装***中变更安装各电子部件时的上述电路基板的移动速度信息的计算机中使用的信息生成程序的计算机可读取的记录介质，其特征在于，上述计算机具备：用于对电子部件的每个种类存储电路基板的移动速度信息的移动速度存储装置；以及用于对电子部件的每个种类存储该种电子部件向各安装装置的分配的分配存储装置，上述信息生成程序包括：从上述多台安装装置中选择相邻的连接着的2台安装装置的选择步骤；从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢移动速度信息的电子部件的种类的抽出步骤；从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢移动速度信息快的移动速度信息的抽出步骤；以及在上述移动速度存储装置中将上述抽出的移动速度信息置换成上述最慢移动速度信息的置换步骤。

另外，本发明是使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的最优化装置，其特征在于，具备：从上述电子部件中选择1个作为第1电子部件的第1选择装置；计算装置；以及选择装置，上述计算装置计算如下各种时间：对除上述第1电子部件外的其他所有电子部件的每1个，选择其作为第2电子部件，上述安装装置所具有的安装头进行从上述第1电子部件的安装位置到上述第2电子部件的安装位置的相对移动所需要的安装头移动时间；安装上述第2电子部件时，供给上述第2电子部件的供给部移动到安装头的吸附位置所需要的供给部移动时间；以及安装了上述第2电子部件后，供给上述第1电子部件的供给部移动到安装头的吸附位置所需要的返回移动时间，上述选择装置根据对除上述第1电子部件外的其他所有电子部件的每1个计算出的安装头移动时间、供给部移动时间和返回移动时间，从除上述第1电子部件外的其他所有电子部件中选择1个电子部件作为紧接着上述第1电子部件进行安装的电子部件。

这里，上述选择装置的特征在于，包含：对除上述第1电子部件外的其他所有电子部件的每1个计算返回移动时间的2倍值与供给部移动时间之和，采用计算出的安装头移动时间与计算出的和之中的较大的值的运算装置；以及选择与利用上述运算装置对除上述第1电子部件外的其他所有电子部件的每1个采用的值之中的最小值对应的电子部件作为紧接着上述第1电子部件进行安装的电子部件的电子部件选择装置。

这里，上述安装装置的特征在于：具备旋转型的安装头，上述选择装置根据计算出的安装头移动时间、供给部移动时间、返回移动时间和旋转型的安装头的半圈时间选择1个电子部件。

另外，本发明是在最优化装置中使用的最优化方法，该最优化装置是使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的最优化装置，该最优化方法的特征在于，包括：从上述电子部件中选择1个作为第1电子部件的第1选择步骤；计算步骤；以及选择步骤，在上述计算步骤中计算如下各种时间：对除上述第1电子部件外的其他所有电子部件的每1个，选择其作为第2电子部件，上述安装装置所具有的安装头进行从上述第1电子部件的安装位置到上述第2电子部件的安装位置的相对移动所需要的安装头移动时间；安装上述第2电子部件时，供给上述第2电子部件的供给部移动到安装头的吸附位置所需要的供给部移动时间；以及安装了上述第2电子部件后，供给上述第1电子部件的供给部移动到安装头的吸附位置所需要的返回移动时间，在上述选择步骤中，根据对除上述第1电子部件外的其他所有电子部件的每1个计算出的安装头移动时间、供给部移动时间和返回移动时间，从除上述第1电子部件外的其他所有电子部件中选择1个电子部件作为紧接着上述第1电子部件进行安装的电子部件。

另外，本发明是在计算机中使用的最优化程序，该计算机是使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的计算机，上述最优化程序的特征在于，包括：从上述电子部件中选择1个作为第1电子部件的第1选择步骤；计算步骤；以及选择步骤，在上述计算步骤中计算如下各种时间：对除上述第1电子部件外的其他所有电子部件的每1个，选择其作为第2电子部件，上述安装装置所具有的安装头进行从上述第1电子部件的安装位置到上述第2电子部件的安装位置的相对移动所需要的安装头移动时间；安装上述第2电子部件时，供给上述第2电子部件的供给部移动到安装头的吸附位置所需要的供给部移动时间；以及安装了上述第2电子部件后，供给上述第1电子部件的供给部移动到安装头的吸附位置所需要的返回移动时间，在上述选择步骤中，根据对除上述第1电子部件外的其他所有电子部件的每1个计算出的安装头移动时间、供给部移动时间和返回移动时间，从除上述第1电子部件外的其他所有电子部件中选择1个电子部件作为紧接着上述第1电子部件进行安装的电子部件。

另外，本发明是记录在计算机中使用的最优化程序的的计算机可读取的记录介质，该计算机是使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的计算机，该记录介质的特征在于，上述最优化程序包括：从上述电子部件中选择1个作为第1电子部件的第1选择步骤；计算步骤；以及选择步骤，在上述计算步骤中计算如下各种时间：对除上述第1电子部件外的其他所有电子部件的每1个，选择其作为第2电子部件，上述安装装置所具有的安装头进行从上述第1电子部件的安装位置到上述第2电子部件的安装位置的相对移动所需要的安装头移动时间；安装上述第2电子部件时，供给上述第2电子部件的供给部移动到安装头的吸附位置所需要的供给部移动时间；以及安装了上述第2电子部件后，供给上述第1电子部件的供给部移动到安装头的吸附位置所需要的返回移动时间，在上述选择步骤中，根据对除上述第1电子部件外的其他所有电子部件的每1个计算出的安装头移动时间、供给部移动时间和返回移动时间，从除上述第1电子部件外的其他所有电子部件中选择1个电子部件作为紧接着上述第1电子部件进行安装的电子部件。

另外，本发明是使在借助于多次重复执行：分别供给1种以上的电子部件的1个以上的供给部向具备1个以上的吸附嘴的安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上这样的任务，将全部电子部件安装到上述电路基板上的安装装置中使用的电子部件的安装顺序最优化的最优化装置，其特征在于，具备：用于对每项任务存储包含该任务内的各电子部件的安装顺序、安装各电子部件的安装位置、表示供给各电子部件的供给部的位置的供给部位置的任务信息的任务信息存储装置；生成在任务信息内按由最后的安装顺序表示的电子部件的安装位置中的X坐标的递减顺序重新排列上述任务信息的X坐标表的第1生成装置；生成在任务信息内按最大的供给部位置的递减顺序重新排列上述任务信息的Z坐标表的第2生成装置；以及从上述X坐标表和上述Z坐标表的开头按该顺序交互地选择任务，按照所选择的任务顺序对各任务分配安装顺序的分配装置。

这里，上述最优化装置的特征在于还包含：计算表示在依照由上述分配装置分配的安装顺序执行全部任务时安装头的移动距离的第1移动总量的计算装置；选择2项任务的任务选择装置；交换所选择的上述2项任务的安装顺序的交换装置；计算表示在依照上述交换了的安装顺序执行全部任务时安装头的移动距离的第2移动总量的计算装置；以及采用与上述第1移动总量和上述第2移动总量中的最小值对应的全部任务的安装顺序的采用装置。

另外，本发明是在最优化装置中使用的最优化方法，该最优化装置是使在借助于多次重复执行：分别供给1种以上的电子部件的1个以上的供给部向具备1个以上的吸附嘴的安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上这样的任务，将全部电子部件安装到上述电路基板上的安装装置中使用的电子部件的安装顺序最优化的最优化装置，上述最优化方法的特征在于：上述最优化装置具备用于对每项任务存储包含该任务内的各电子部件的安装顺序、安装各电子部件的安装位置、表示供给各电子部件的供给部的位置的供给部位置的任务信息的任务信息存储装置，上述最优化方法包括：生成在任务信息内按由最后的安装顺序表示的电子部件的安装位置中的X坐标的递减顺序重新排列上述任务信息的X坐标表的第1生成步骤；生成在任务信息内按最大的供给部位置的递减顺序重新排列上述任务信息的Z坐标表的第2生成步骤；以及从上述X坐标表和上述Z坐标表的开头按该顺序交互地选择任务，按照所选择的任务顺序对各任务分配安装顺序的分配步骤。

另外，本发明是在计算机中使用的最优化程序，该计算机是使在借助于多次重复执行：分别供给1种以上的电子部件的1个以上的供给部向具备1个以上的吸附嘴的安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上这样的任务，将全部电子部件安装到上述电路基板上的安装装置中使用的电子部件的安装顺序最优化的计算机，上述最优化程序的特征在于：上述最优化装置具备用于对每项任务存储包含该任务内的各电子部件的安装顺序、安装各电子部件的安装位置、表示供给各电子部件的供给部的位置的供给部位置的任务信息的任务信息存储装置，上述最优化程序包括：生成在任务信息内按由最后的安装顺序表示的电子部件的安装位置中的X坐标的递减顺序重新排列上述任务信息的X坐标表的第1生成步骤；生成在任务信息内按最大的供给部位置的递减顺序重新排列上述任务信息的Z坐标表的第2生成步骤；以及从上述X坐标表和上述Z坐标表的开头按该顺序交互地选择任务，按照所选择的任务顺序对各任务分配安装顺序的分配步骤。

另外，本发明是记录在计算机中使用的最优化程序的的计算机可读取的记录介质，该计算机是使在借助于多次重复执行：分别供给1种以上的电子部件的1个以上的供给部向具备1个以上的吸附嘴的安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上这样的任务，将全部电子部件安装到上述电路基板上的安装装置中使用的电子部件的安装顺序最优化的计算机，上述记录介质的特征在于：上述最优化装置具备用于对每项任务存储包含该任务内的各电子部件的安装顺序、安装各电子部件的安装位置、表示供给各电子部件的供给部的位置的供给部位置的任务信息的任务信息存储装置，上述最优化程序包括：生成在任务信息内按由最后的安装顺序表示的电子部件的安装位置中的X坐标的递减顺序重新排列上述任务信息的X坐标表的第1生成步骤；生成在任务信息内按最大的供给部位置的递减顺序重新排列上述任务信息的Z坐标表的第2生成步骤；以及从上述X坐标表和上述Z坐标表的开头按该顺序交互地选择任务，按照所选择的任务顺序对各任务分配安装顺序的分配步骤。

另外，本发明是使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的最优化装置，其特征在于，具备：对电子部件的每个种类生成包含该种类的电子部件的安装位置的假想的部件平面，按规定的顺序排列所生成的部件平面的平面生成装置；交换各部件平面的顺序的交换装置；在各部件平面内生成连接各部件的最佳路径的最佳路径生成装置；以及借助于连接每个部件平面内的路径与其他部件平面内的路径，生成连接各部件平面的立体路径的立体路径生成装置。

这里，上述交换装置的特征在于，包含：对每个部件平面抽出安装头从实际是以该部件平面构成的起始部件平面上的电子部件的出口电子部件到以其他部件平面构成的下个部件平面上的电子部件的移动时间在供给部的移动时间以内的上述出口电子部件的抽出装置；对每个起始部件平面和每个下个部件平面将上述出口电子部件的个数相加，计算出口候选件个数，对每个起始部件平面将上述出口电子部件的个数相加，计算出口候选件总数的计算装置；选择出口候选件总数最少的起始部件平面作为第1部件平面，对所选择的第1部件平面选择出口候选件个数最多的下个部件平面作为第2部件平面的选择装置；以及按照上述第1部件平面和上述第2部件平面的顺序交换部件平面的顺序的部件平面交换装置。

这里，上述抽出装置设定以出口电子部件的安装位置为中心，以与供给部的移动时间相应的距离为边长的正方形区域，当在设定的上述正方形区域内包含下个部件平面上的电子部件时，判定安装头的移动时间在供给部的移动时间内。

另外，本发明是在最优化装置中使用的最优化方法，该最优化装置是使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的最优化装置，上述最优化方法的特征在于，包括：对电子部件的每个种类生成包含该种类的电子部件的安装位置的假想的部件平面，按规定的顺序排列所生成的部件平面的平面生成步骤；交换各部件平面的顺序的交换步骤；在各部件平面内生成连接各部件的最佳路径的最佳路径生成步骤；以及借助于连接每个部件平面内的路径与其他部件平面内的路径，生成连接各部件平面的立体路径的立体路径生成步骤。

另外，本发明是在计算机中使用的最优化程序，该计算机是使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的计算机，上述最优化程序的特征在于，包括：对电子部件的每个种类生成包含该种类的电子部件的安装位置的假想的部件平面，按规定的顺序排列所生成的部件平面的平面生成步骤；交换各部件平面的顺序的交换步骤；在各部件平面内生成连接各部件的最佳路径的最佳路径生成步骤；以及借助于连接每个部件平面内的路径与其他部件平面内的路径，生成连接各部件平面的立体路径的立体路径生成步骤。

另外，本发明是记录在计算机中使用的最优化程序的的计算机可读取的记录介质，该计算机是使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的计算机，上述记录介质的特征在于，上述最优化程序包括：对电子部件的每个种类生成包含该种类的电子部件的安装位置的假想的部件平面，按规定的顺序排列所生成的部件平面的平面生成步骤；交换各部件平面的顺序的交换步骤；在各部件平面内生成连接各部件的最佳路径的最佳路径生成步骤；以及借助于连接每个部件平面内的路径与其他部件平面内的路径，生成连接各部件平面的立体路径的立体路径生成步骤。

工业上的可利用性

本发明的最优化装置可用于提高向电路基板上安装电子部件的安装装置中电子部件安装效率。

Claims (18)

1.一种最优化装置，它是使由向电路基板上安装电子部件的2台以上的安装装置构成的电子部件安装***中各安装装置实施的上述电子部件的安装顺序最优化的最优化装置，其特征在于：

具备：

对电子部件的每个种类决定向各安装装置的第1分配的第1分配装置；

对每台安装装置计算由该安装装置向上述电路基板上安装按照上述第1分配向该安装装置分配的全部电子部件所需要的第1安装时间的第1计算装置；

从上述多台安装装置中选择某2台安装装置，选择对所选择的各安装装置分配的电子部件的一种，互相交换所选择的共计2种分配，决定第2分配的第2分配装置；

对每台安装装置计算由该安装装置向上述电路基板上安装按照上述第2分配向该安装装置分配的全部电子部件所需要的第2安装时间的第2计算装置；以及

比较对在第2分配装置中所选择的上述交换对象的安装装置算出的第1安装时间中的最长安装时间与第2安装时间中的最长安装时间，决定采用上述第1分配和上述第2分配中的得到较短安装时间的分配的采用决定装置。

2.如权利要求1所述的最优化装置，其特征在于：

上述第1分配装置包含：

对电子部件的每个种类存储同一种电子部件的部件个数的部件个数存储装置；

利用由各安装装置向电路基板上安装各种类的1个电子部件所需要的标准安装时间和上述每一种类的部件个数，对电子部件的每个种类计算由各安装装置进行的向上述电路基板上安装该种类的全部电子部件所需要的安装时间的安装时间计算装置；以及

利用对各安装装置和电子部件的各种类计算出的上述安装时间，决定将电子部件的各种类向各安装装置的分配的分配决定装置。

3.如权利要求2所述的最优化装置，其特征在于：

上述第2分配装置对于电子部件的种类中的只能由特定的安装装置安装的种类，优先于其他种类，将上述种类的电子部件分配给上述特定的安装装置。

4.如权利要求3所述的最优化装置，其特征在于：

上述第2分配装置对于对每台安装装置和电子部件的每个种类计算出的安装时间中的具有比规定值短的安装时间的安装装置和电子部件的种类，优先于其他安装装置和其他电子部件的种类，将上述种类的电子部件分配给在上游工序侧设置的安装装置。

5.如权利要求4所述的最优化装置，其特征在于：

上述第1计算装置和上述第2计算装置各自包含：

对分配给各安装装置的电子部件的每个种类存储向上述电路基板上安装的该种电子部件的部件个数的部件个数存储装置；

对每台安装装置计算表示分配给各安装装置的全部电子部件的安装时间的总和的总安装时间的总时间计算装置；以及

对分配给各安装装置的电子部件的每个种类，将计算出的上述总安装时间乘以该种电子部件的部件个数，再除以分配给该安装装置的全部电子部件的部件个数，计算出该种类的全部电子部件的安装时间的安装时间计算装置，

上述第1计算装置和上述第2计算装置分别以计算出的安装时间作为上述第1安装时间和上述第2安装时间。

6.如权利要求5所述的最优化装置，其特征在于：

上述第1计算装置和上述第2计算装置各自具有：要求输出装置；与安装装置同数量的节拍计算装置；以及安装时间接收装置，各节拍计算装置与各安装装置对应，

上述要求输出装置对每台安装装置输出用于识别部件种类的种类识别符和分配给该安装装置的部件的个数，

各节拍计算装置根据所输出的种类识别符和部件个数计算由对应的安装装置向电路基板上安装电子部件所需要的时间，并将计算出的安装时间输出，

上述安装时间接收装置接收上述安装时间，

上述第1计算装置和上述第2计算装置以各自接收到的上述安装时间作为上述第1安装时间。

7.如权利要求5所述的最优化装置，其特征在于：

上述第1计算装置和上述第2计算装置各自具有要求输出装置和安装时间接收装置，各安装装置各自包含节拍计算装置，

上述要求输出装置对每台安装装置输出用于识别部件种类的种类识别符和分配给该安装装置的部件的个数，

各节拍计算装置根据所输出的种类识别符和部件个数计算由该安装装置向电路基板上安装电子部件所需要的时间，并将计算出的安装时间发送到最优化装置，

上述安装时间接收装置接收上述安装时间，

上述第1计算装置和上述第2计算装置以各自接收到的上述安装时间作为上述第1安装时间。

8.如权利要求5所述的最优化装置，其特征在于：

上述第1计算装置和上述第2计算装置各自具有：要求输出装置；与安装装置同数量的转换装置、节拍计算装置和逆转换装置；以及安装时间接收装置，各转换装置、各节拍计算装置和各逆转换装置与各安装装置对应，

上述要求输出装置对每台安装装置输出用于识别部件种类的种类识别符和分配给该安装装置的部件的个数，

各转换装置将所输出的种类识别符和部件个数转换成由对应的安装装置确定的形式，

各节拍计算装置根据转换了的种类识别符和部件个数计算由对应的安装装置向电路基板上安装电子部件所需要的时间，并将计算出的安装时间输出，

各逆转换装置将所输出的安装时间转换成由上述最优化装置确定的形式，

上述安装时间接收装置接收转换了的上述安装时间，

上述第1计算装置和上述第2计算装置以各自接收到的转换了的安装时间作为上述第1安装时间。

9.如权利要求1所述的最优化装置，其特征在于：

变更在安装各电子部件时的上述电路基板的移动速度信息的上述最优化装置还包含：

用于对电子部件的每个种类存储电路基板的移动速度信息的移动速度存储装置；

用于对电子部件的每个种类存储该种电子部件向各安装装置的分配的分配存储装置；

从上述多台安装装置中选择相邻的连接着的2台安装装置的选择装置；

从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢移动速度信息的电子部件的种类的种类抽出装置；

从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢移动速度信息快的移动速度信息的移动速度信息抽出装置；以及

在上述移动速度存储装置中将上述抽出的移动速度信息置换成上述最慢移动速度信息的置换装置。

10.如权利要求1所述的最优化装置，其特征在于：

使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的上述最优化装置还包含：

从上述电子部件中选择1个作为第1电子部件的第1选择装置；

计算装置；以及

选择装置，

上述计算装置计算如下各种时间：

对除上述第1电子部件外的其他所有电子部件的每1个，选择其作为第2电子部件，上述安装装置所具有的安装头进行从上述第1电子部件的安装位置到上述第2电子部件的安装位置的相对移动所需要的安装头移动时间；

安装上述第2电子部件时，供给上述第2电子部件的供给部移动到安装头的吸附位置所需要的供给部移动时间；以及

安装了上述第2电子部件后，供给上述第1电子部件的供给部移动到安装头的吸附位置所需要的返回移动时间，

上述选择装置根据对除上述第1电子部件外的其他所有电子部件的每1个计算出的安装头移动时间、供给部移动时间和返回移动时间，从除上述第1电子部件外的其他所有电子部件中选择1个电子部件作为紧接着上述第1电子部件进行安装的电子部件。

11.如权利要求1所述的最优化装置，其特征在于：

使在借助于多次重复执行：分别供给1种以上的电子部件的1个以上的供给部向具备1个以上的吸附嘴的安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上这样的任务，将全部电子部件安装到上述电路基板上的安装装置中使用的电子部件的安装顺序最优化的上述最优化装置还包含：

用于对每项任务存储包含该任务内的各电子部件的安装顺序、安装各电子部件的安装位置、表示供给各电子部件的供给部的位置的供给部位置的任务信息的任务信息存储装置；

生成在任务信息内按由最后的安装顺序表示的电子部件的安装位置中的X坐标的递减顺序重新排列上述任务信息的X坐标表的第1生成装置；

生成在任务信息内按最大的供给部位置的递减顺序重新排列上述任务信息的Z坐标表的第2生成装置；以及

从上述X坐标表和上述Z坐标表的开头按该顺序交互地选择任务，按照所选择的任务顺序对各任务分配安装顺序的分配装置。

12.如权利要求1所述的最优化装置，其特征在于：

使在分别供给1种以上的电子部件的1个以上的供给部向安装头的吸附位置移动，安装头从供给部吸附电子部件，将其安装到电路基板上的安装装置中使用的电子部件的安装顺序最优化的上述最优化装置还包含：

对电子部件的每个种类生成包含该种类的电子部件的安装位置的假想的部件平面，按规定的顺序排列所生成的部件平面的平面生成装置；

交换各部件平面的顺序的交换装置；

在各部件平面内生成连接各部件的最佳路径的最佳路径生成装置；以及

借助于连接每个部件平面内的路径与其他部件平面内的路径，生成连接各部件平面的立体路径的立体路径生成装置。

13.如权利要求1所述的最优化装置，其特征在于：

上述第1分配装置包含：

对电子部件的每个种类存储同种类的电子部件的部件个数的部件个数存储装置；

利用由各安装装置将各种类的1个电子部件向电路基板上安装所需要的标准安装时间，或在执行由从吸附到安装的一系列动作组成的一项任务中，由各安装装置向电路基板上进行安装所需要的标准安装时间以及上述每种类的部件个数，对电子部件的每个种类计算由各安装装置将该种类的全部电子部件安装到上述电路基板上所需要的安装时间的安装时间计算装置；以及

利用计算出的上述安装时间对各安装装置和电子部件的各种类决定将电子部件的各种类向各安装装置的分配的分配决定装置。

14.如权利要求1所述的最优化装置，其特征在于：

上述第1分配装置包含：

对电子部件的每个种类存储同种类的电子部件的部件个数的部件个数存储装置；

利用根据由各安装装置将各种类的1个电子部件安装到电路基板上所需要的标准安装时间，或在执行由从吸附到安装的一系列动作组成的一项任务中，由各安装装置向电路基板上进行安装所需要的标准安装时间和上述每种类的部件个数，模拟安装设备的工作的工具，对电子部件的每个种类计算由各安装装置将该种类的全部电子部件安装到上述电路基板上所需要的安装时间的安装时间计算装置；以及

利用计算出的上述安装时间对各安装装置和电子部件的各种类决定将电子部件的各种类向各安装装置的分配的分配决定装置。

15.如权利要求1所述的最优化装置，其特征在于：

变更安装各电子部件时的上述电路基板的节拍信息的上述最优化装置还包含：

用于对电子部件的每个种类存储电路基板的节拍信息的节拍存储装置；

用于对电子部件的每个种类存储该种类的电子部件向各安装装置的分配的分配存储装置；

从上述多台安装装置中选择相邻的连接着的2台安装装置的选择装置；

从分配给所选择的上述2台安装装置中的上游侧的安装装置的电子部件的种类中抽出被设定为最慢的最慢节拍信息的电子部件的种类的种类抽出装置；

从分配给所选择的上述2台安装装置中的下游侧的安装装置的电子部件的种类中抽出比上述抽出的最慢节拍信息快的节拍信息的节拍信息抽出装置；以及

在上述节拍存储装置中将上述抽出的节拍信息置换成上述最慢节拍信息的置换装置。

16.一种电子部件安装***，它是由向电路基板上安装电子部件的1台以上的安装装置构成的电子部件安装***，其特征在于：

它由上述安装装置和权利要求1所述的最优化装置构成，

各安装装置按照由上述最优化装置决定的分配向上述电路基板上安装电子部件。

17.一种安装装置，它是向电路基板上安装电子部件的安装装置，其特征在于：

上述安装装置按照由权利要求1所述的最优化装置决定的分配，向上述电路基板上安装电子部件。

18.一种最优化方法，它是在使由向电路基板上安装电子部件的2台以上的安装装置构成的电子部件安装***中的各安装装置实施的上述电子部件的安装顺序最优化的最优化装置中使用的最优化方法，其特征在于：

包括：

对电子部件的每个种类决定向各安装装置的第1分配的第1分配步骤；

对每台安装装置计算由该安装装置向上述电路基板上安装按照上述第1分配向该安装装置分配的全部电子部件所需要的第1安装时间的第1计算步骤；

从上述多台安装装置中选择某2台安装装置，选择对所选择的各安装装置分配的电子部件的一种，互相交换所选择的共计2种分配，决定第2分配的第2分配步骤；

对每台安装装置计算由该安装装置向上述电路基板上安装按照上述第2分配向该安装装置分配的全部电子部件所需要的第2安装时间的第2计算步骤；以及

比较对在第2分配步骤中所选择的上述交换对象的安装装置算出的第1安装时间中的最长安装时间与第2安装时间中的最长安装时间，决定采用上述第1分配和上述第2分配中的得到较短安装时间的分配的采用决定步骤。

Images