一种零部件安装设备的运行时间缩短方法，可以按照运行损耗的类型变更零部件安装顺序决定方法中的处理顺序，该运行损耗影响到将零部件安装到基板时所需的时间，包括：运行损耗指定步骤（从Ｓ２２至Ｓ２６、Ｓ３０、从Ｓ３４至Ｓ３８、从Ｓ４２至Ｓ４６），指定零部件安装设备应该消除的运行损耗；处理顺序选择步骤（Ｓ２８、Ｓ３２、Ｓ４０、Ｓ４８、Ｓ５０、Ｓ５２），根据所指定的上述运行损耗，选择以缩短上述零部件安装设备的运行时间为目的的处理顺序；以及处理顺序执行步骤（Ｓ２８、Ｓ３２、Ｓ４０、Ｓ４８、Ｓ５０、Ｓ５２），执行所选择的处理顺序。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及安装设备的运行时间缩短方法，安装设备是用于将零部件安装到基板的装置。
技术介绍
在利用零部件安装设备将零部件安装到基板的过程中，要在安装其零部件前决定零部件的安装顺序。零部件安装顺序决定方法用于决定零部件的安装顺序，其目的在于，当对一个基板安装零部件的情况下，将从开始零部件的安装到结束所有零部件的安装所需的时间缩到最短。但是，如果采用循环算法，来在生成了可以想到的所有零部件的安装顺序后再求最佳的零部件安装顺序的话，零部件的安装点数越多，就决定最佳零部件安装顺序所需的处理时间也越长，而难以在实际上能实现的时间内决定最佳的零部件安装顺序。据此，已经建议采用贪心算法来在实际上能实现的时间内决定最佳的零部件安装顺序的方法(例如参照专利文献1)。专利文献1日本国特开平7-176891号公报然而，根据采用贪心算法的零部件安装顺序决定方法，要依次选择成本(例如，零部件的安装点之间的距离)最小的零部件安装点，并据此决定零部件的安装顺序。因此，虽然在开始安装零部件时，其安装顺序保证零部件的安装点之间的移动距离短，但是，存在的课题是，越接近安装零部件的结束点，零部件的安装点之间的移动距离越长，导致安装点之间的移动打乱(产生运行损耗)，而不一定能获得最佳的安装顺序。另外，为了在实际上能实现的时间内决定最佳的零部件安装顺序，优选的是，按照运行损耗的类型，变更零部件安装顺序决定方法中的处理顺序，上述运行损耗影响到将零部件安装到基板时所需的时间。
技术实现思路
本专利技术的目的在于提供一种零部件安装顺序决定方法，为了解决上述课题，可以在实际上能实现的时间内决定最佳的零部件安装顺序。并且，其目的在于，提供一种运行时间缩短方法，可以按照运行损耗的类型变更零部件安装顺序决定方法中的处理顺序，上述运行损耗影响到将零部件安装到基板时所需的时间。为了达到上述目的，本专利技术涉及的运行时间缩短方法是零部件安装设备的运行时间缩短方法，其要点在于，包括运行损耗指定步骤，指定应该消除的零部件安装设备的运行损耗；处理顺序选择步骤，根据所指定的上述运行损耗，选择以缩短上述零部件安装设备的运行时间为目的的处理顺序；以及处理顺序执行步骤，执行所选择的处理顺序。在该结构中，根据运行损耗，执行以缩短零部件安装设备的运行时间为目的的处理顺序。据此，能提供一种运行时间缩短方法，可以按照运行损耗的类型变更零部件安装顺序决定方法中的处理顺序，上述运行损耗影响到将零部件安装到基板时所需的时间。因而，可以提供一种零部件安装顺序决定方法，在实际上能实现的时间内决定最佳的零部件安装顺序。并且，要点在于，在上述运行损耗指定步骤中指定了因包括旋转头的零部件安装设备而生的运行损耗的情况下，在上述处理顺序选择步骤中选择以下处理顺序；上述旋转头绕着轴旋转且抽吸零部件，并将该零部件安装到基板，所选择的上述处理顺序是一种零部件安装顺序决定方法，决定零部件安装设备对零部件进行安装的顺序，该零部件安装设备将多个零部件安装到基板；初始点的定义是，设在基板上的基板标记或安装第一个零部件的零部件安装点，该基板标记用于决定基板位置；在多个零部件安装点及上述初始点中，任意两点间的成本的定义是，该两点间的距离或从对该两点中的一个点安装完零部件后到对其他安装点安装完零部件为止需要的时间；虚点的定义是，虚拟设为最终移动点的点，该零部件安装顺序决定方法包括零部件安装点信息获得步骤，获得上述多个零部件安装点的位置信息、以及在上述多个零部件安装点、上述初始点及上述虚点中的两点间的上述成本；巡回路算出步骤，算出经过上述基板上的初始点、上述虚点以及上述多个零部件安装点的巡回路，该各点中的两点间的成本的总和是最小的；以及安装顺序决定步骤，根据上述巡回路，决定上述零部件的安装顺序。另外，要点也可以在于，上述虚点是虚拟设定的点，该虚点与任何零部件安装点间的成本都大于在多个零部件安装点及初始点中的任何两点间的成本，且，该虚点与初始点间的成本小于在多个零部件安装点及初始点中的任何两点间的成本。定义虚点，并算出最佳的巡回路。因此，可以解决根据贪心算法来决定零部件的安装顺序时发生的问题，即能解决越接近零部件的安装结束点，安装点间的移动越打乱(发生不需要的工作)的问题，而能获得最佳的安装顺序。而且，根据这种方法，在实际上能实现的处理时间内可以获得与准确解相对应的近似解。此外，将虚点定义为上述那样，从而生成虚点与初始点一定相连接的巡回路。因此，能够生成从初始点开始安装的闭合型巡回路。再者，也可以根据贪心算法来事先获得零部件的安装顺序，并为了改善上述不需要的工作，适用上述方法，从而获得最佳的零部件安装顺序。并且，要点也可以在于，上述处理顺序还包括成本算出步骤，算出在上述基板上的初始点、上述虚点以及上述多个零部件安装点中的任意两点间的成本，上述巡回路算出步骤根据通过上述成本算出步骤算出的成本，利用旅行商问题算出经过上述基板上的初始点、上述虚点以及上述多个零部件安装点的巡回路，该各点中的两点间的成本的总和是最小的。根据旅行商问题算出巡回路，从而可以在实际上能实现的处理时间内获得与准确解相对应的近似解。并且，在上述运行损耗指定步骤中指定了因包括安装头的零部件安装设备而生的运行损耗的情况下，在上述处理顺序选择步骤中选择以下处理顺序；上述安装头携带多个零部件并移动，且将该多个零部件安装到基板，所选择的上述处理顺序是一种零部件安装顺序决定方法，在由包括安装头的零部件安装设备将零部件安装到基板时，决定安装顺序，该安装头抽吸多个零部件并移动，且将该多个零部件安装到上述基板；在多个零部件安装点及虚拟设定的点即虚点中，任意两点间的成本的定义是，该两点间的距离或从对该两点中的一个点安装完零部件后到对其他安装点安装完零部件为止需要的时间；上述虚点的定义是，以成为安装零部件时的初始点及结束点为目的设定的点，零部件安装点信息获得步骤，获得上述多个零部件安装点的位置信息以及在上述多个零部件安装点及上述虚点中的两点间的上述成本；巡回路算出步骤，算出上述虚点为初始点及结束点、且经过上述多个零部件安装点及上述虚点的巡回路，该各点中的两点间的成本的总和是最小的；以及安装顺序决定步骤，根据上述巡回路，决定上述零部件的安装顺序。将虚点作为安装零部件时的初始点及结束点，从而即使利用模块式设备的情况下也能算出最佳的巡回路。因此，可以解决根据贪心算法来决定零部件的安装顺序时发生的问题，即能解决越接近零部件的安装结束点，安装点间的移动越打乱(发生不需要的工作)的问题，而能获得最佳的安装顺序。而且，根据这种方法，在实际上能实现的处理时间内可以获得与准确解相对应的近似解。并且，要点也可以在于，上述虚点设在向上述安装头供给零部件的零部件供给部。将虚点设在上述位置，从而可以考虑零部件的抽吸工作来算出最佳的巡回路。并且，要点也可以在于，上述虚点设在上述零部件供给部具备的多个零部件供给口的中心位置。根据校正位置信息求出成本，从而可以求出根据安装头的正确移动距离和运行时间的成本。因此，能够获得最佳的巡回路。并且，要点也可以在于，在上述运行损耗指定步骤中指定了因包括多个安装头的零部件安装设备而生的运行损耗的情况下，在上述处理顺序选择步骤中选择以下处理顺序；上述多个安装头分别携带多个零部件本文档来自技高网...
【技术保护点】
一种零部件安装设备的运行时间缩短方法，其特征在于，包括：运行损耗指定步骤，指定应该消除的零部件安装设备的运行损耗；处理顺序选择步骤，根据所指定的上述运行损耗，选择以缩短上述零部件安装设备的运行时间为目的的处理顺序；以及处理顺序执行步骤，执行所选择的处理顺序。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：前西康宏，小西亲，山崎映人，栗林毅，
申请(专利权)人：松下电器产业株式会社，
类型：发明
国别省市：JP[日本]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。