JP3957699B2 - Optimization device, mounting device, and electronic component mounting system - Google Patents

Optimization device, mounting device, and electronic component mounting system Download PDF

Info

Publication number
JP3957699B2
JP3957699B2 JP2004125914A JP2004125914A JP3957699B2 JP 3957699 B2 JP3957699 B2 JP 3957699B2 JP 2004125914 A JP2004125914 A JP 2004125914A JP 2004125914 A JP2004125914 A JP 2004125914A JP 3957699 B2 JP3957699 B2 JP 3957699B2
Authority
JP
Japan
Prior art keywords
mounting
electronic component
component
electronic
tact
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.)
Expired - Fee Related
Application number
JP2004125914A
Other languages
Japanese (ja)
Other versions
JP2004241788A (en
Inventor
康宏 前西
幾生 吉田
聖 益田
映人 山崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP2004125914A priority Critical patent/JP3957699B2/en
Publication of JP2004241788A publication Critical patent/JP2004241788A/en
Application granted granted Critical
Publication of JP3957699B2 publication Critical patent/JP3957699B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Supply And Installment Of Electrical Components (AREA)

Description

本発明は、電子部品を回路基板へ装着する技術に関する。   The present invention relates to a technique for mounting an electronic component on a circuit board.

電子部品を回路基板へ装着する装着装置において、電子部品の装着効率を向上させるために、様々な装置や方法が提案されている(特開平9−81603号公報、特開平10−209697号公報、特開平10−209682号公報)。
特開平9−81603号公報 特開平10−209697号公報 特開平10−209682号公報
Various devices and methods have been proposed for improving the mounting efficiency of electronic components in a mounting device for mounting electronic components on a circuit board (Japanese Patent Laid-Open Nos. 9-81603 and 10-20997, JP-A-10-209682).
JP-A-9-81603 Japanese Patent Laid-Open No. 10-209697 JP-A-10-209682

装着装置における高生産性がますます追及される中で、装着装置自体の機械的性能については、各製造業者間の差がなくなってきていてる。一方、設備をいかに無駄なく動作させることができるかが生産性を大きく左右するようになってきている。そのような中、装着装置への部品の振り分けを均等に行い、設備間の無駄を無くすとともに、1台の設備においても、無駄なく高生産性を保証できる最適化ソフトの重要性が認識されてきており、さらに効率的に電子部品を装着したいという要望がある。   As high productivity in the mounting device is increasingly pursued, there is no difference in the mechanical performance of the mounting device itself between manufacturers. On the other hand, productivity can be greatly influenced by how the equipment can be operated without waste. Under such circumstances, the importance of optimization software that evenly distributes parts to mounting devices and eliminates waste between facilities and guarantees high productivity without waste even in one facility has been recognized. There is a demand for more efficient mounting of electronic components.

本発明は、このような要望に対処するために、さらに効率的に電子部品を装着するための最適化装置、最適化方法、最適化プログラム、最適化プログラムを記録している記録媒体、装着装置及び電子部品実装シテスムを提供することを目的とする。   In order to cope with such a demand, the present invention provides an optimization device, an optimization method, an optimization program, a recording medium recording the optimization program, and a mounting device for mounting electronic components more efficiently It is another object of the present invention to provide an electronic component mounting system.

上記目的を達成するために、本発明は、2台以上の装着装置による1個の回路基板への電子部品の装着順序を最適化する最適化装置であって、電子部品の種類毎に、各装着装置への第1の割振りが予め定められ、装着装置毎に、前記第1の割振りにより電子部品を前記回路基板へ装着するために要する第1装着時間が算出されているものにおいて、前記装着装置の中から2台の装着装置を選択し、前記2台の装着装置のそれぞれに割り振られた電子部品の1種類を選択し、両装着装置で選択した計2種類の電子部品の割り振りを、前記2台の装着装置間で相互に入れ換えた第2の割振りを決定する割振手段と、前記2台の装着装置毎に、前記第2の割振りにより電子部品を前記回路基板へ装着するために要する第2装着時間を算出する算出手段と、前記第1装着時間と前記第2装着時間とを用いて、前記第1の割振りと前記第2の割振りのうち、より少ない装着時間を得る割振りを採用する割振採用手段とを備えることを特徴とする。   In order to achieve the above object, the present invention is an optimizing device for optimizing the mounting order of electronic components on one circuit board by two or more mounting devices, and for each type of electronic component, The first allocation to the mounting device is predetermined, and the first mounting time required for mounting the electronic component to the circuit board by the first allocation is calculated for each mounting device. Select two mounting devices from the devices, select one type of electronic component allocated to each of the two mounting devices, and allocate a total of two types of electronic components selected by both mounting devices. Allocation means for determining a second allocation interchanged between the two mounting apparatuses, and mounting the electronic component on the circuit board by the second allocation for each of the two mounting apparatuses Calculation hand to calculate the second wearing time And, using the first mounting time and the second mounting time, allocation allocation means that employs allocation that obtains a smaller mounting time among the first allocation and the second allocation. Features.

また、上記目的を達成するために、本発明は、電子部品を回路基板に装着する2台以上の装着装置から構成される電子部品装着システムにおいて、各装着装置による前記電子部品の装着を最適化する最適化装置であって、電子部品の種類毎に、各装着装置への第1の割振りを決定する第1割振手段と、装着装置毎に、前記第1の割振りにより当該装着装置へ割り振られた全ての電子部品を、当該装着装置により前記回路基板へ装着するために要する第1装着時間を算出する第1算出手段と、前記複数台の装着装置からいずれか2台の装着装置を選択し、選択された各装着装置に割り振られた電子部品の1種類を選択し、選択された計2種類の割り振りを相互に入れ換えて第2の割振りを決定する第2割振手段と、
装着装置毎に、前記第2の割振りにより当該装着装置へ割り振られた全ての電子部品を、当該装着装置により前記回路基板へ装着するために要する第2装着時間を算出する第2算出手段と、第2割振手段において選択された前記入換え対象の装着装置について算出された第1装着時間のうち最も大きい装着時間と、第2装着時間のうち最も大きい装着時間とを比較して、前記第1の割振りと前記第2の割振りのうち、より小さい装着時間を得る割振りの採用を決定する採用決定手段とを備えることを特徴とする。
In order to achieve the above object, the present invention optimizes the mounting of the electronic component by each mounting device in an electronic component mounting system composed of two or more mounting devices for mounting electronic components on a circuit board. A first allocation unit that determines a first allocation to each mounting device for each type of electronic component, and is allocated to the mounting device by the first allocation for each mounting device. A first calculating means for calculating a first mounting time required for mounting all of the electronic components on the circuit board by the mounting device, and selecting any two mounting devices from the plurality of mounting devices. A second allocation unit that selects one type of electronic component allocated to each selected mounting device, and determines a second allocation by exchanging the selected two types of allocation with each other;
Second calculating means for calculating a second mounting time required for mounting all electronic components allocated to the mounting device by the second allocation to the circuit board by the mounting device for each mounting device; A comparison is made between the largest wearing time among the first wearing times calculated for the wearing device to be replaced selected by the second allocator and the largest wearing time among the second wearing times. Among the above allocation and the second allocation, there is provided an employment determination means for determining the employment of the allocation for obtaining a smaller wearing time.

ここで、前記第1割振手段は、電子部品の種類毎に、同一種類の電子部品の員数を記憶している員数記憶手段と、各種類の1個の電子部品を、各装着装置により回路基板へ装着するために要する標準的な装着時間と、前記種類毎の員数とを用いて、電子部品の種類毎に、各装着装置による当該種類の全ての電子部品を前記回路基板に装着するために要する装着時間を算出する装着時間算出手段と、各装着装置及び電子部品の各種類について、算出された前記装着時間を用いて、電子部品の各種類の各装着装置への割り振りを決定する割振決定手段とを含む。   Here, the first allocating unit includes a number storage unit that stores the number of electronic components of the same type for each type of electronic component, and one electronic component of each type by a mounting board. In order to mount all the electronic components of the type by each mounting device on the circuit board for each type of electronic component, using the standard mounting time required for mounting on and the number of each type Mounting time calculating means for calculating required mounting time, and allocation determination for determining allocation of each type of electronic component to each mounting device using the calculated mounting time for each type of each mounting device and electronic component Means.

ここで、前記第2割振手段は、電子部品の種類のうち、特定の装着装置によってのみ装着できる種類について、他の種類に優先して、前記種類の電子部品を前記特定の装着装置に割り振る。
ここで、前記第2割振手段は、装着装置毎及び電子部品の種類毎に算出された装着時間のうち、所定値より小さい装着時間を有する装着装置及び電子部品の種類について、他の装着装置及び他の電子部品の種類に優先して、前記電子部品の種類を上流工程側に設置された装着装置に割り振る。
Here, the second allocating unit allocates the electronic component of the type to the specific mounting device in preference to other types of the types of electronic components that can be mounted only by the specific mounting device.
Here, the second allocating unit is configured so that, among the mounting time calculated for each mounting device and each type of electronic component, the mounting device and the type of electronic component having a mounting time smaller than a predetermined value, other mounting devices and Prior to the types of other electronic components, the types of the electronic components are allocated to the mounting device installed on the upstream process side.

ここで、前記第1算出手段及び前記第2算出手段は、それぞれ、各装着装置に割り振られた電子部品の種類毎に、前記回路基板に装着する当該同一種類の電子部品の員数を記憶している員数記憶手段と、装着装置毎に、各装着装置に割り振られた全ての電子部品の装着時間の合計を示す合計装着時間を算出する合計時間算出手段と、各装着装置に割り振られた電子部品の種類毎に、算出した前記合計装着時間に、当該種類の電子部品の員数を乗じ、さらに当該装着装置に割り振られた全ての電子部品の員数で除して、当該種類の全ての電子部品の装着時間を算出する装着時間算出手段とを含み、前記第1算出手段及び前記第2算出手段は、算出された装着時間を、それぞれ、前記第1装着時間及び前記第2装着時間とする。   Here, each of the first calculation unit and the second calculation unit stores the number of electronic components of the same type to be mounted on the circuit board for each type of electronic component allocated to each mounting device. A number storage means, a total time calculating means for calculating a total mounting time indicating the total mounting time of all electronic components allocated to each mounting device, and an electronic component allocated to each mounting device. For each type, multiply the calculated total mounting time by the number of electronic components of that type, and further divide by the number of all electronic components allocated to the mounting device, Wearing time calculating means for calculating a wearing time, wherein the first calculating means and the second calculating means use the calculated wearing times as the first wearing time and the second wearing time, respectively.

ここで、前記第1算出手段及び前記第2算出手段は、それぞれ、要求出力手段と、装着装置と同数のタクト算出手段と、装着時間受信手段とを備え、各タクト算出手段は、各装着装置と対応し、前記要求生成手段は、装着装置毎に、当該装着装置に対して、部品の種類を識別する種類識別子と、当該装着装置に割り振られた部品の員数とを出力し、各タクト算出手段は、出力された種類識別子と員数に基づいて、対応する装着装置による回路基板へ電子部品を装着するために要する時間を算出し、算出した装着時間を出力し、前記装着時間受信手段は、前記装着時間を受信し、前記第1算出手段及び前記第2算出手段は、それぞれ受信した前記装着時間を前記第1装着時間とする。   Here, each of the first calculation means and the second calculation means includes request output means, tact calculation means equal to the number of mounting apparatuses, and mounting time receiving means, and each tact calculation means includes each mounting apparatus. The request generation means outputs, for each mounting device, a type identifier for identifying the type of the component and the number of components allocated to the mounting device for each mounting device, and calculates each tact. The means calculates the time required to mount the electronic component on the circuit board by the corresponding mounting device based on the output type identifier and the number, outputs the calculated mounting time, the mounting time receiving means, The wearing time is received, and the first calculating means and the second calculating means respectively set the received wearing time as the first wearing time.

ここで、前記第1算出手段及び前記第2算出手段は、それぞれ、要求出力手段と、装着時間受信手段とを備え、各装着装置は、それぞれタクト算出手段を含み、前記要求生成手段は、装着装置毎に、当該装着装置に対して、部品の種類を識別する種類識別子と、当該装着装置に割り振られた部品の員数とを出力し、各タクト算出手段は、出力された種類識別子と員数に基づいて、当該装着装置による回路基板へ電子部品を装着するために要する時間を算出し、算出した装着時間を出力し、前記装着時間受信手段は、前記装着時間を受信し、前記第1算出手段及び前記第2算出手段は、それぞれ受信した前記装着時間を前記第1装着時間とする。   Here, the first calculation unit and the second calculation unit each include a request output unit and a mounting time receiving unit, each mounting device includes a tact calculation unit, and the request generation unit includes the mounting For each device, a type identifier for identifying the type of the component and the number of components allocated to the mounting device are output to the mounting device, and each tact calculating means outputs the type identifier and the number of components to the output. Based on this, the time required for mounting the electronic component on the circuit board by the mounting device is calculated, the calculated mounting time is output, and the mounting time receiving means receives the mounting time, and the first calculating means And the second calculation means sets the received wearing time as the first wearing time.

ここで、前記第1算出手段及び前記第2算出手段は、それぞれ、要求出力手段と、装着装置と同数の変換手段、タクト算出手段及び逆変換手段と、装着時間受信手段とを備え、各変換手段、各タクト算出手段及び各逆変換手段は、各装着装置と対応し、前記要求生成手段は、装着装置毎に、当該装着装置に対して、部品の種類を識別する種類識別子と、当該装着装置に割り振られた部品の員数とを出力し、各変換手段は、出力された種類識別子と員数とを対応する装着装置に定められた形式に変換し、各タクト算出手段は、変換された種類識別子と員数とに基づいて、対応する装着装置による回路基板へ電子部品を装着するために要する時間を算出し、算出した装着時間を出力し、各逆変換手段は、出力された装着時間を前記最適化装置に定められた形式に変換し、前記装着時間受信手段は、変換された前記装着時間を受信し、前記第1算出手段及び前記第2算出手段は、それぞれ受信した変換された装着時間を前記第1装着時間とする。   Here, each of the first calculation means and the second calculation means includes request output means, the same number of conversion means as the mounting device, tact calculation means and inverse conversion means, and mounting time receiving means, Means, each tact calculation means, and each inverse conversion means correspond to each mounting device, and the request generation means, for each mounting device, a type identifier for identifying the type of component for the mounting device, and the mounting The number of parts allocated to the device is output, and each conversion means converts the output type identifier and the number into the format determined for the corresponding mounting device, and each tact calculation means converts the converted type Based on the identifier and the number, the time required to mount the electronic component on the circuit board by the corresponding mounting device is calculated, and the calculated mounting time is output. Optimized for optimization equipment The wearing time receiving means receives the converted wearing time, and the first calculating means and the second calculating means respectively receive the converted wearing times received by the first wearing means. Time.

ここで、各電子部品を装着する場合の前記回路基板の移動速度情報を変更する前記最適化装置は、さらに、電子部品の種類毎に、回路基板の移動速度情報を記憶している移動速度記憶手段と、電子部品の種類毎に、当該種類の電子部品の各装着装置への割振りを記憶している割振記憶手段と、前記複数の装着装置から、連続して連結されている2台の装着装置を選択する選択手段と、選択された前記2台の装着装置のうち、上流側の装着装置に割り振られた電子部品の種類のうち、最も遅い最遅移動速度情報が設定されている電子部品の種類を抽出する抽出手段と、選択された前記2台の装着装置のうち、下流側の装着装置に割り振られた電子部品の種類のうち、前記抽出された最遅移動速度情報より、速い移動速度情報を抽出する抽出手段と、前記移動速度記憶手段において、前記抽出した移動速度情報を、前記最遅移動速度情報に置き換える置換手段とを含む。   Here, the optimization device that changes the moving speed information of the circuit board when mounting each electronic component further stores the moving speed information that stores the moving speed information of the circuit board for each type of electronic component. Means, allocation storage means for storing the allocation of electronic components of the type to each mounting device for each type of electronic component, and two mounting units connected in series from the plurality of mounting devices A selection means for selecting a device, and an electronic component in which the slowest slowest moving speed information is set among the types of electronic components allocated to the upstream mounting device among the selected two mounting devices The extraction means for extracting the type of the electronic device, and, among the selected two mounting devices, of the types of electronic components assigned to the downstream mounting device, the movement is faster than the extracted latest moving speed information Extraction means for extracting speed information In the moving speed storing means, the moving speed by the identifier, and a replacement means for replacing the slowest moving speed information.

ここで、1種類以上の電子部品をそれぞれ供給する1個以上の供給部が装着ヘッドの吸着位置へ移動し、装着ヘッドが供給部から電子部品を吸着して回路基板に装着する装着装置において用いられる電子部品の装着順序を最適化する前記最適化装置は、さらに、前記複数の電子部品から1個を選択して第1電子部品とする第1選択手段と、前記第1電子部品を除く他の全ての電子部品毎に、1個を選択して第2電子部品とし、前記装着装置が備える装着ヘッドが、前記第1電子部品が装着される位置から前記第2電子部品が装着される位置まで相対的に移動するために要するヘッド移動時間と、前記第2電子部品を装着するときに、前記第2電子部品を供給する供給部が装着ヘッドの吸着位置へ移動するために要する供給部移動時間と、前記第2電子部品を装着した後に、前記第1電子部品を供給する供給部が装着ヘッドの吸着位置へ移動するために要する戻り移動時間とを算出する算出手段と、前記第1電子部品を除く他の全ての電子部品毎に算出されたヘッド移動時間、供給部移動時間及び戻り移動時間に基づいて、前記第1電子部品を除く他の全ての電子部品の中から、前記第1電子部品の次に装着する電子部品として、1個の電子部品を選択する選択手段とを含む。   Here, one or more supply units that respectively supply one or more types of electronic components move to a suction position of the mounting head, and the mounting head sucks the electronic components from the supply unit and uses them in a mounting board. The optimizing device for optimizing the mounting order of the electronic components further includes: a first selecting unit that selects one of the plurality of electronic components to be a first electronic component; and other than the first electronic component For each of all the electronic components, one is selected as the second electronic component, and the mounting head included in the mounting device is positioned where the second electronic component is mounted from the position where the first electronic component is mounted The head movement time required for relative movement to the position and the supply unit movement required for the supply unit supplying the second electronic component to move to the suction position of the mounting head when mounting the second electronic component Time and said 2 calculating means for calculating a return movement time required for the supply unit supplying the first electronic component to move to the suction position of the mounting head after mounting the electronic component; and other than the first electronic component Based on the head movement time, the supply unit movement time, and the return movement time calculated for every electronic component, next to the first electronic component among all other electronic components except the first electronic component. The electronic component to be mounted includes selection means for selecting one electronic component.

ここで、1種類以上の電子部品をそれぞれ供給する1個以上の供給部が、1個以上のノズルを備える装着ヘッドの吸着位置へ移動し、装着ヘッドが供給部から電子部品を吸着して回路基板に装着するタスクを複数回繰り返すことにより、全ての電子部品を前記回路基板に装着する装着装置において用いられる電子部品の装着順序を最適化する前記最適化装置は、さらに、タスク毎に、当該タスク内の各電子部品の装着順序と、各電子部品が装着される装着位置と、各電子部品を供給する供給部の位置を示す供給部位置と含むタスク情報を記憶しているタスク情報記憶手段と、タスク情報内において最後の装着順序により示される電子部品の装着位置のうちのX座標の降順に、前記タスク情報を並び換えたX座標リストを生成する第1生成手段と、タスク情報内において最大の供給部位置の降順に、前記タスク情報を並び換えたZ座標リストを生成する第2生成手段と、前記X座標リスト及び前記Z座標リストの先頭から、この順序で交互にタスクを選択し、選択したタスクの順序に従って、各タスクに実装順序を割り当てる割当手段とを含む。   Here, one or more supply units that respectively supply one or more types of electronic components move to a mounting position of a mounting head that includes one or more nozzles, and the mounting head picks up the electronic components from the supply unit and circuit. The optimization device for optimizing the mounting order of the electronic components used in the mounting device for mounting all the electronic components on the circuit board by repeating the task of mounting on the substrate a plurality of times is further provided for each task. Task information storage means for storing task information including a mounting order of each electronic component in a task, a mounting position where each electronic component is mounted, and a supply unit position indicating a position of a supply unit that supplies each electronic component And first generation means for generating an X coordinate list in which the task information is rearranged in descending order of the X coordinates of the mounting positions of the electronic components indicated by the last mounting order in the task information. The second generation means for generating the Z coordinate list in which the task information is rearranged in descending order of the largest supply unit position in the task information, and the X coordinate list and the top of the Z coordinate list alternately in this order. And assigning means for assigning a mounting order to each task in accordance with the order of the selected tasks.

ここで、1種類以上の電子部品をそれぞれ供給する1個以上の供給部が装着ヘッドの吸着位置へ移動し、装着ヘッドが供給部から電子部品を吸着して回路基板に装着する装着装置において用いられる電子部品の装着順序を最適化する前記最適化装置は、さらに、電子部品の種類毎に、当該種類の電子部品が装着される位置を含む仮想的な部品平面を生成し、生成した部品平面を所定の順序に並べる平面生成手段と、各部品平面の順序を入れ換える入換手段と、各部品平面内において、各部品を接続する最適なパスを生成する最適パス生成手段と、部品平面内のパスと、他の部品平面内のパスを接続することにより、各部品平面を接続する立体パスを生成する立体パス生成手段とを含む。   Here, one or more supply units that respectively supply one or more types of electronic components move to a suction position of the mounting head, and the mounting head sucks the electronic components from the supply unit and uses them in a mounting board. The optimizing device for optimizing the mounting order of the electronic components further generates a virtual component plane including a position where the electronic component of the type is mounted for each type of electronic component, and generates the generated component plane Plane generating means for arranging the parts in a predetermined order, replacement means for changing the order of the component planes, optimum path generating means for generating an optimum path for connecting the components in each component plane, and in the component plane A solid path generation unit that generates a solid path that connects each component plane by connecting the path and a path in another component plane is included.

ここで、前記第1割振手段は、電子部品の種類毎に、同一種類の電子部品の員数を記憶している員数記憶手段と、各種類の1個の電子部品を、各装着装置により回路基板へ装着するために要する標準的な装着時間、又は吸着から装着にいたる一連の動作である1タスクあたり各装着装置により回路基板へ装着するために要する標準的な装着時間と、前記種類毎の員数とを用いて、電子部品の種類毎に、各装着装置による当該種類の全ての電子部品を前記回路基板に装着するために要する装着時間を算出する装着時間算出手段と、各装着装置及び電子部品の各種類について、算出された前記装着時間を用いて、電子部品の各種類の各装着装置への割り振りを決定する割振決定手段とを含む。   Here, the first allocating unit includes a number storage unit that stores the number of electronic components of the same type for each type of electronic component, and one electronic component of each type by a mounting board. Standard mounting time required for mounting on a circuit board, or standard mounting time required for mounting on a circuit board by each mounting device per task, which is a series of operations from adsorption to mounting, and the number of each type For each type of electronic component, a mounting time calculation means for calculating a mounting time required for mounting all the electronic components of that type by the mounting device on the circuit board, and each mounting device and electronic component For each of the types, allocation determination means for determining allocation of each type of electronic component to each mounting device using the calculated mounting time is included.

ここで、前記第1割振手段は、電子部品の種類毎に、同一種類の電子部品の員数を記憶している員数記憶手段と、各種類の1個の電子部品を、各装着装置により回路基板へ装着するために要する標準的な装着時間、又は吸着から装着にいたる一連の動作である1タスクあたり各装着装置により回路基板へ装着するために要する標準的な装着時間と、前記種類毎の員数から装着設備の動作をシミュレートするツールとを用いて、電子部品の種類毎に、各装着装置による当該種類の全ての電子部品を前記回路基板に装着するために要する装着時間を算出する装着時間算出手段と、各装着装置及び電子部品の各種類について、算出された前記装着時間を用いて、電子部品の各種類の各装着装置への割り振りを決定する割振決定手段とを含む。   Here, the first allocating unit includes a number storage unit that stores the number of electronic components of the same type for each type of electronic component, and one electronic component of each type by a mounting board. Standard mounting time required for mounting to the circuit board, or standard mounting time required for mounting to the circuit board by each mounting device per task, which is a series of operations from adsorption to mounting, and the number of each type A mounting time for calculating the mounting time required to mount all the electronic components of that type by each mounting device on the circuit board for each type of electronic component using a tool that simulates the operation of the mounting equipment from Calculation means and allocation determination means for determining allocation of each type of electronic component to each mounting device using the calculated mounting time for each type of mounting device and each electronic component.

ここで、各電子部品を装着する場合の前記回路基板のタクト情報を変更する前記最適化装置は、さらに電子部品の種類毎に、回路基板のタクト情報を記憶しているタクト記憶手段と、電子部品の種類毎に、当該種類の電子部品の各装着装置への割振りを記憶している割振記憶手段と、前記複数の装着装置から、連続して連結されている2台の装着装置を選択する選択手段と、選択された前記2台の装着装置のうち、上流側の装着装置に割り振られた電子部品の種類のうち、最も遅い最遅タクト情報が設定されている電子部品の種類を抽出する抽出手段と、選択された前記2台の装着装置のうち、下流側の装着装置に割り振られた電子部品の種類のうち、前記抽出された最遅タクト情報より、速いタクト情報を抽出する抽出手段と、前記タクト記憶手段において、前記抽出したタクト情報を、前記最遅タクト情報に置き換える置換手段とを含む。   Here, the optimization device that changes the tact information of the circuit board when each electronic component is mounted further includes a tact storage unit that stores the tact information of the circuit board for each type of electronic component, and an electronic For each type of component, an allocation storage means for storing the allocation of the electronic component of that type to each mounting device and two mounting devices connected in succession are selected from the plurality of mounting devices. Of the two mounting devices selected by the selection means, the electronic component type for which the latest latest tact information is set is extracted from the electronic component types allocated to the upstream mounting device. Extraction means and extraction means for extracting faster tact information than the extracted latest tact information among the types of electronic components allocated to the downstream mounting apparatus among the selected two mounting apparatuses And the tact In 憶 means, said extracted tact information, and a replacement means for replacing the slowest tact information.

また、本発明は、電子部品を回路基板に装着する1台以上の装着装置から構成されている電子部品装着システムであって、前記装着装置と前記最適化装置とから構成され、各装着装置は、前記最適化装置により決定された割り振りに従って、電子部品を前記回路基板へ装着する。
また、本発明は、電子部品を回路基板に装着する装着装置であって、前記装着装置は、前記最適化装置により決定された割り振りに従って、電子部品を前記回路基板へ装着する。
Further, the present invention is an electronic component mounting system including one or more mounting devices for mounting electronic components on a circuit board, and includes the mounting device and the optimization device. The electronic component is mounted on the circuit board in accordance with the allocation determined by the optimization device.
The present invention is also a mounting device for mounting an electronic component on a circuit board, and the mounting device mounts the electronic component on the circuit board according to the allocation determined by the optimization device.

また、本発明は、電子部品を回路基板に装着する1台以上の装着装置から構成されている電子部品装着システムにおいて、各電子部品を装着する場合の前記回路基板の移動速度情報を変更する情報生成装置であって、電子部品の種類毎に、回路基板の移動速度情報を記憶している移動速度記憶手段と、電子部品の種類毎に、当該種類の電子部品の各装着装置への割振りを記憶している割振記憶手段と、前記複数の装着装置から、連続して連結されている2台の装着装置を選択する選択手段と、選択された前記2台の装着装置のうち、上流側の装着装置に割り振られた電子部品の種類のうち、最も遅い最遅移動速度情報が設定されている電子部品の種類を抽出する抽出手段と、選択された前記2台の装着装置のうち、下流側の装着装置に割り振られた電子部品の種類のうち、前記抽出された最遅移動速度情報より、速い移動速度情報を抽出する抽出手段と、前記移動速度記憶手段において、前記抽出した移動速度情報を、前記最遅移動速度情報に置き換える置換手段とを備えることを特徴とする。   Further, the present invention provides information for changing movement speed information of the circuit board when each electronic component is mounted in an electronic component mounting system including one or more mounting devices for mounting the electronic component on the circuit board. A generation device, for each type of electronic component, a moving speed storage means for storing moving speed information of the circuit board, and for each type of electronic component, allocation of the electronic component of that type to each mounting device A storage unit for storing allocation; a selection unit for selecting two consecutively connected mounting devices from the plurality of mounting devices; and an upstream side of the selected two mounting devices. Out of the types of electronic components allocated to the mounting device, the extraction means for extracting the type of electronic component for which the slowest slowest moving speed information is set, and the downstream side of the selected two mounting devices Allocate to mounting device Among the types of electronic components extracted, extraction means for extracting faster movement speed information than the extracted latest movement speed information, and the movement speed storage means, the extracted movement speed information is converted into the latest movement speed information. And replacement means for replacing with speed information.

ここで、各電子部品を装着する場合の前記回路基板のタクト情報を変更する前記最適化装置は、さらに電子部品の種類毎に、回路基板のタクト情報を記憶しているタクト記憶手段と、電子部品の種類毎に、当該種類の電子部品の各装着装置への割振りを記憶している割振記憶手段と、前記複数の装着装置から、連続して連結されている2台の装着装置を選択する選択手段と、選択された前記2台の装着装置のうち、上流側の装着装置に割り振られた電子部品の種類のうち、最も遅い最遅タクト情報が設定されている電子部品の種類を抽出する抽出手段と、 選択された前記2台の装着装置のうち、下流側の装着装置に割り振られた電子部品の種類のうち、前記抽出された最遅タクト情報より、速いタクト情報を抽出する抽出手段と、前記タクト記憶手段において、前記抽出したタクト情報を、前記最遅タクト情報に置き換える置換手段とを備える。   Here, the optimization device that changes the tact information of the circuit board when each electronic component is mounted further includes a tact storage unit that stores the tact information of the circuit board for each type of electronic component, and an electronic For each type of component, an allocation storage means for storing the allocation of the electronic component of that type to each mounting device and two mounting devices connected in succession are selected from the plurality of mounting devices. Of the two mounting devices selected by the selection means, the electronic component type for which the latest latest tact information is set is extracted from the electronic component types allocated to the upstream mounting device. Extraction means and extraction means for extracting faster tact information than the extracted latest tact information among the types of electronic components allocated to the downstream mounting apparatus among the selected two mounting apparatuses And the Taku In the storage means, said extracted tact information, and a replacement means for replacing the slowest tact information.

また、本発明は、電子部品を回路基板に装着する1台以上の装着装置から構成されている電子部品装着システムにおいて、各電子部品を装着する場合の前記回路基板のタクト情報を変更する情報生成装置であって、電子部品の種類毎に、回路基板のタクト情報を記憶しているタクト記憶手段と、電子部品の種類毎に、当該種類の電子部品の各装着装置への割振りを記憶している割振記憶手段と、前記装着装置から、連続して連結されている2台の装着装置を選択する選択手段と、選択された前記2台の装着装置のうち、上流側の装着装置に割り振られた電子部品の種類のうち、最も遅い最遅タクト情報が設定されている電子部品の種類を抽出する抽出手段と、選択された前記2台の装着装置のうち、下流側の装着装置に割り振られた電子部品の種類のうち、前記抽出された最遅タクト情報より、速いタクト情報を抽出する抽出手段と、前記タクト記憶手段において、前記抽出したタクト情報を、前記最遅タクト情報に置き換える置換手段とを備えることを特徴とする。   Further, the present invention is an electronic component mounting system comprising one or more mounting devices for mounting electronic components on a circuit board, and information generation for changing tact information of the circuit board when mounting each electronic component. A tact storage means for storing circuit board tact information for each type of electronic component, and for each type of electronic component, the allocation of the electronic component of that type to each mounting device is stored. The allocation storage means, a selection means for selecting two consecutively connected mounting devices from the mounting device, and the upstream mounting device among the selected two mounting devices. Among the types of electronic components, the extraction means for extracting the type of the electronic component for which the latest latest tact information is set, and of the selected two mounting devices, are allocated to the downstream mounting device. Electronic parts Of the types, an extraction unit that extracts faster tact information than the extracted latest tact information, and a replacement unit that replaces the extracted tact information with the latest tact information in the tact storage unit. It is characterized by.

また、本発明は、電子部品の種類毎に、回路基板の移動速度情報を記憶しているコンピュータ読み取り可能な記録媒体であって、前記情報生成装置により置換された移動速度情報を記憶している。
また、本発明は、1種類以上の電子部品をそれぞれ供給する1個以上の供給部が装着ヘッドの吸着位置へ移動し、装着ヘッドが供給部から電子部品を吸着して回路基板に装着する装着装置において用いられる電子部品の装着順序を最適化する最適化装置であって、前記複数の電子部品から1個を選択して第1電子部品とする第1選択手段と、前記第1電子部品を除く他の全ての電子部品毎に、1個を選択して第2電子部品とし、前記装着装置が備える装着ヘッドが、前記第1電子部品が装着される位置から前記第2電子部品が装着される位置まで相対的に移動するために要するヘッド移動時間と、前記第2電子部品を装着するときに、前記第2電子部品を供給する供給部が装着ヘッドの吸着位置へ移動するために要する供給部移動時間と、前記第2電子部品を装着した後に、前記第1電子部品を供給する供給部が装着ヘッドの吸着位置へ移動するために要する戻り移動時間とを算出する算出手段と、前記第1電子部品を除く他の全ての電子部品毎に算出されたヘッド移動時間、供給部移動時間及び戻り移動時間に基づいて、前記第1電子部品を除く他の全ての電子部品の中から、前記第1電子部品の次に装着する電子部品として、1個の電子部品を選択する選択手段とを備えていることを特徴とする。
According to another aspect of the present invention, there is provided a computer-readable recording medium storing movement speed information of a circuit board for each type of electronic component, wherein the movement speed information replaced by the information generating device is stored. .
In the present invention, one or more supply units that respectively supply one or more types of electronic components move to the mounting position of the mounting head, and the mounting head sucks the electronic components from the supply unit and mounts them on the circuit board. An optimization device for optimizing a mounting order of electronic components used in the device, wherein a first selection unit that selects one of the plurality of electronic components and sets the first electronic component as a first electronic component; For every other electronic component except one, one is selected as the second electronic component, and the mounting head included in the mounting device is mounted from the position where the first electronic component is mounted. The head movement time required to move relatively to the position to be moved and the supply required to move the supply unit for supplying the second electronic component to the mounting position of the mounting head when mounting the second electronic component Department travel time and previous After the second electronic component is mounted, a calculation unit that calculates a return movement time required for the supply unit that supplies the first electronic component to move to the suction position of the mounting head; and other than the first electronic component Based on the head movement time, the supply unit movement time, and the return movement time calculated for each of the electronic components, the next to the first electronic component from among all the other electronic components except the first electronic component. A selection means for selecting one electronic component is provided as an electronic component to be mounted on the device.

ここで、前記選択手段は、前記第1電子部品を除く他の全ての電子部品毎に、戻り移動時間の2倍の値と供給移動時間との和を算出し、算出されたヘッド移動時間及び算出された和のうちの大きい方の値を採用する演算手段と、前記演算手段により、前記第1電子部品を除く他の全ての電子部品毎に採用された値のうち、最小の値に対応する電子部品を、前記第1電子部品の次に装着する電子部品として、選択する電子部品選択手段とを含む。   Here, the selection means calculates a sum of a value twice the return movement time and a supply movement time for every electronic component other than the first electronic component, and calculates the calculated head movement time and Corresponds to the smallest value among the values adopted for all other electronic components except the first electronic component by the computing means that adopts the larger one of the calculated sums. Electronic component selection means for selecting an electronic component to be mounted as an electronic component to be mounted next to the first electronic component.

ここで、前記装着装置は、ロータリー型の装着ヘッドを備え、前記選択手段は、算出されたヘッド移動時間、供給部移動時間、戻り移動時間及びロータリー型の装着ヘッドの半回転時間に基づいて、1個の電子部品を選択する。
また、本発明は、1種類以上の電子部品をそれぞれ供給する1個以上の供給部が、1個以上のノズルを備える装着ヘッドの吸着位置へ移動し、装着ヘッドが供給部から電子部品を吸着して回路基板に装着するタスクを複数回繰り返すことにより、全ての電子部品を前記回路基板に装着する装着装置において用いられる電子部品の装着順序を最適化する最適化装置であって、タスク毎に、当該タスク内の各電子部品の装着順序と、各電子部品が装着される装着位置と、各電子部品を供給する供給部の位置を示す供給部位置と含むタスク情報を記憶しているタスク情報記憶手段と、タスク情報内において最後の装着順序により示される電子部品の装着位置のうちのX座標の降順に、前記タスク情報を並び換えたX座標リストを生成する第1生成手段と、タスク情報内において最大の供給部位置の降順に、前記タスク情報を並び換えたZ座標リストを生成する第2生成手段と、前記X座標リスト及び前記Z座標リストの先頭から、この順序で交互にタスクを選択し、選択したタスクの順序に従って、各タスクに実装順序を割り当てる割当手段とを備える。
Here, the mounting device includes a rotary mounting head, and the selection means is based on the calculated head moving time, supply unit moving time, return moving time, and half rotation time of the rotary mounting head. One electronic component is selected.
Further, according to the present invention, one or more supply units that respectively supply one or more types of electronic components move to a mounting position of a mounting head including one or more nozzles, and the mounting head sucks electronic components from the supply unit. An optimization device that optimizes the mounting order of electronic components used in a mounting device that mounts all electronic components on the circuit board by repeating the task of mounting on the circuit board multiple times. Task information that stores task information including a mounting order of each electronic component in the task, a mounting position where each electronic component is mounted, and a supply unit position indicating the position of the supply unit that supplies each electronic component A first generating unit that generates an X coordinate list in which the task information is rearranged in the descending order of the X coordinates of the mounting position of the electronic component indicated by the last mounting order in the task information in the storage means Second generation means for generating a Z coordinate list in which the task information is rearranged in descending order of the largest supply unit position in the task information, and in this order from the top of the X coordinate list and the Z coordinate list. And assigning means for selecting tasks alternately and assigning the mounting order to each task in accordance with the order of the selected tasks.

ここで、前記最適化装置は、さらに、前記割当手段により割り当てられた実装順序で全タスクを実行する場合にヘッドが移動する距離を示す第1総移動量を算出する算出手段と、2個のタスクを選択するタスク選択手段と、選択した前記2個のタスクの実装順序を入れ換える入換手段と、前記入れ換えられた実装順序で全タスクを実行する場合にヘッドが移動する距離を示す第2総移動量を算出する算出手段と、前記第1総移動量及び前記第2総移動量のうち、最小の値に対応する全タスクの実装順序を採用する採用手段とを含む。   Here, the optimization apparatus further includes a calculation unit that calculates a first total movement amount indicating a distance the head moves when executing all tasks in the mounting order allocated by the allocation unit; A task selection means for selecting a task, a replacement means for switching the mounting order of the two selected tasks, and a second total indicating a distance that the head moves when all tasks are executed in the replaced mounting order. Calculating means for calculating a movement amount; and adopting means for adopting the mounting order of all tasks corresponding to a minimum value among the first total movement amount and the second total movement amount.

また、本発明は、1種類以上の電子部品をそれぞれ供給する1個以上の供給部が装着ヘッドの吸着位置へ移動し、装着ヘッドが供給部から電子部品を吸着して回路基板に装着する装着装置において用いられる電子部品の装着順序を最適化する最適化装置であって、電子部品の種類毎に、当該種類の電子部品が装着される位置を含む仮想的な部品平面を生成し、生成した部品平面を所定の順序に並べる平面生成手段と、各部品平面の順序を入れ換える入換手段と、各部品平面内において、各部品を接続する最適なパスを生成する最適パス生成手段と、部品平面内のパスと、他の部品平面内のパスを接続することにより、各部品平面を接続する立体パスを生成する立体パス生成手段とを備えることを特徴とする。   In the present invention, one or more supply units that respectively supply one or more types of electronic components move to the mounting position of the mounting head, and the mounting head sucks the electronic components from the supply unit and mounts them on the circuit board. An optimization device that optimizes the mounting order of electronic components used in the device, and for each type of electronic component, a virtual component plane including a position where the electronic component of the type is mounted is generated and generated A plane generating means for arranging the component planes in a predetermined order, a replacement means for changing the order of the respective component planes, an optimum path generating means for generating an optimum path for connecting the respective parts in each component plane, and a component plane And a three-dimensional path generating means for generating a three-dimensional path for connecting the respective component planes by connecting the paths in the other component planes.

ここで、前記入換手段は、部品平面毎に、当該部品平面である元部品平面上の電子部品である出口電子部品から他の部品平面である先部品平面上の電子部品への装着ヘッドの移動時間が、供給部の移動時間以内である前記出口電子部品を抽出する抽出手段と、元部品平面毎及び先部品平面毎に、前記出口電子部品の数を合計して出口候補数を算出し、元部品平面毎に、前記出口電子部品の数を合計して出口候補合計を算出する算出手段と、出口候補合計が最も小さい元部品平面を選択して第1部品平面とし、選択した第1部品平面について、出口候補数が最も多い先部品平面を選択して第2部品平面とする選択手段と、前記第1部品平面及び前記第2部品平面の順に、部品平面の順序を入れ換える部品平面入換手段とを含む。   Here, for each component plane, the replacement means is configured to change the position of the mounting head from the exit electronic component, which is an electronic component on the original component plane, which is the component plane, to the electronic component on the previous component plane, which is another component plane. The extraction means for extracting the outlet electronic component whose movement time is within the movement time of the supply unit, and the number of outlet electronic components are calculated for each original component plane and each previous component plane to calculate the number of outlet candidates. , Calculating means for calculating the exit candidate total by adding the number of the exit electronic components for each original part plane, selecting the original part plane having the smallest exit candidate total as the first part plane, and selecting the selected first With respect to the component plane, a selection unit that selects the previous component plane having the largest number of exit candidates and sets it as the second component plane, and the component plane input that changes the order of the component planes in the order of the first component plane and the second component plane. Replacement means.

ここで、前記抽出手段は、出口電子部品が装着される位置を中心として、供給部の移動時間に応じた距離を一辺とする正方形領域を設定し、先部品平面上の電子部品が設定した前記正方形領域内に含まれる場合に、装着ヘッドの移動時間が供給部品の移動時間内であると判断する。   Here, the extraction means sets a square area with one side as a distance corresponding to the moving time of the supply unit centered on the position where the exit electronic component is mounted, and the electronic component on the front part plane is set When included in the square area, it is determined that the movement time of the mounting head is within the movement time of the supply component.

本発明は、上記に説明するように、電子部品を回路基板に装着する2台以上の装着装置から構成される電子部品装着システムにおいて、各装着装置による前記電子部品の装着を最適化する最適化装置であって、電子部品の種類毎に、各装着装置への第1の割振りを決定する第1割振手段と、装着装置毎に、前記第1の割振りにより当該装着装置へ割り振られた全ての電子部品を、当該装着装置により前記回路基板へ装着するために要する第1装着時間を算出する第1算出手段と、前記複数台の装着装置からいずれか2台の装着装置を選択し、選択された各装着装置に割り振られた電子部品の1種類を選択し、選択された計2種類の割り振りを相互に入れ換えて第2の割振りを決定する第2割振手段と、装着装置毎に、前記第2の割振りにより当該装着装置へ割り振られた全ての電子部品を、当該装着装置により前記回路基板へ装着するために要する第2装着時間を算出する第2算出手段と、第2割振手段において選択された前記入換え対象の装着装置について算出された第1装着時間のうち最も大きい装着時間と、第2装着時間のうち最も大きい装着時間とを比較して、前記第1の割振りと前記第2の割振りのうち、より小さい装着時間を得る割振りの採用を決定する採用決定手段とを備える。   As described above, the present invention is an electronic component mounting system that includes two or more mounting devices that mount electronic components on a circuit board, and that optimizes the mounting of the electronic components by each mounting device. A first allocation unit that determines a first allocation to each mounting device for each type of electronic component, and all the devices allocated to the mounting device by the first allocation for each mounting device. A first calculating means for calculating a first mounting time required for mounting the electronic component on the circuit board by the mounting device, and selecting any two mounting devices from the plurality of mounting devices; A second allocation unit that selects one type of electronic component allocated to each mounting device and replaces the selected two types of allocation with each other to determine a second allocation; 2 allocation A second calculator for calculating a second mounting time required for mounting all the electronic components allocated to the mounting device to the circuit board by the mounting device; and the replacement selected by the second allocator. Of the first allocation and the second allocation, comparing the largest wearing time among the first wearing times calculated for the target wearing device and the largest wearing time among the second wearing times, Employment decision means for deciding the adoption of allocation for obtaining a smaller wearing time.

この構成によると、各装着装置における装着時間がさらに均等になるという効果がある。こうしてより効率的な電子部品の装着が可能となる。   According to this structure, there exists an effect that the mounting time in each mounting apparatus becomes more uniform. In this way, more efficient electronic component mounting can be achieved.

1.第1の実施の形態
本発明に係る第1の実施の形態としての装着システム1について説明する。
1.1 装着システム1の構成
装着システム1は、図1に示すように、最適化装置200、生産ラインLAN131、供給装置120、クリームはんだ印刷機121、クリームはんだ印刷検査機122、高速接着剤塗布機123、高速装着機124、多機能装着機125及び126、装着部品検査機127、リフロー装置128、外観検査機129及び収納装置130から構成されている。なお、装着システム1の構成は、上記に限定されない。上記の全ての生産装置が含まれていない構成であってもよい。例えば、上記のいくつかの検査機がなくてもよい。また、高速装着機が複数台あってもよい。また、上記のように、直列の1台のラインで構成されていてもよいが、複数の並列のラインから構成されていてもよい。また、上記の順序には限定されない。
1. First Embodiment A mounting system 1 as a first embodiment according to the present invention will be described.
1.1 Configuration of Mounting System 1 As shown in FIG. 1, the mounting system 1 includes an optimization device 200, a production line LAN 131, a supply device 120, a cream solder printing machine 121, a cream solder printing inspection machine 122, and a high-speed adhesive application. Machine 123, high-speed placement machine 124, multifunctional placement machines 125 and 126, mounted component inspection machine 127, reflow device 128, appearance inspection machine 129, and storage device 130. The configuration of the mounting system 1 is not limited to the above. A configuration that does not include all the production apparatuses described above may be used. For example, some of the inspection machines described above may not be required. Further, there may be a plurality of high-speed mounting machines. Further, as described above, it may be configured by a single line in series, but may be configured by a plurality of parallel lines. Moreover, it is not limited to said order.

最適化装置200、供給装置120、クリームはんだ印刷機121、クリームはんだ印刷検査機122、高速接着剤塗布機123、高速装着機124、多機能装着機125、多機能装着機126、装着部品検査機127、リフロー装置128、外観検査機129及び収納装置130は、生産ラインLAN131を介して接続されている。なお、上記の接続形態は、LANには限定されない。例えば、RS232Cにより接続されているとしてもよい。また、ネットワークにより接続されておらず、各装置間において、データをフロッピィディスクに格納してやりとりするとしてもよい。   Optimization device 200, supply device 120, cream solder printing machine 121, cream solder printing inspection machine 122, high-speed adhesive applicator 123, high-speed mounting machine 124, multi-function mounting machine 125, multi-function mounting machine 126, mounting component inspection machine 127, the reflow device 128, the appearance inspection machine 129, and the storage device 130 are connected via a production line LAN 131. Note that the above connection form is not limited to a LAN. For example, it may be connected by RS232C. In addition, data may be stored in a floppy disk and exchanged between devices without being connected by a network.

供給装置120、クリームはんだ印刷機121、クリームはんだ印刷検査機122、高速接着剤塗布機123、高速装着機124、多機能装着機125、多機能装着機126、装着部品検査機127、リフロー装置128、外観検査機129及び収納装置130は、この順序で搬送ラインに沿って配設されている。
各装置はそれぞれの装置において定められた加工を回路基板に施し、加工の施された回路基板を連結された次工程の装置へ搬送する。このようにして、上流工程から下流工程へ向けて各装置による加工を順次経ることにより、回路基板が生産される。ここで、上流工程は、供給装置120側における工程であり、下流工程は、収納装置130側における工程である。
Supply device 120, cream solder printing machine 121, cream solder printing inspection machine 122, high-speed adhesive applicator 123, high-speed mounting machine 124, multi-function mounting machine 125, multi-function mounting machine 126, mounting component inspection machine 127, reflow apparatus 128 The appearance inspection machine 129 and the storage device 130 are arranged along the transport line in this order.
Each apparatus performs processing determined in each apparatus on the circuit board, and conveys the processed circuit board to the connected next-process apparatus. In this way, a circuit board is produced by sequentially performing processing by each device from the upstream process to the downstream process. Here, the upstream process is a process on the supply apparatus 120 side, and the downstream process is a process on the storage apparatus 130 side.

1.2 各生産装置
工程の最初において、供給装置120は、あらかじめ複数枚の回路基板をストックしている。これらの回路基板には、まだ電子部品は装着されていない。なお、一部の部品がすでに他のラインにより実装されているとしてもよい。また、回路基板は、基板の両面に電子部品が装着される両面基板も含まれる。供給装置120は、回路基板を一枚ずつクリームはんだ印刷機121へ供給する。
1.2 Each Production Device At the beginning of the process, the supply device 120 stocks a plurality of circuit boards in advance. Electronic components are not yet mounted on these circuit boards. Note that some parts may already be mounted by other lines. The circuit board also includes a double-sided board on which electronic components are mounted on both sides of the board. The supply device 120 supplies the circuit boards to the cream solder printer 121 one by one.

クリームはんだ印刷機121は、供給装置120から一枚ずつ回路基板を受け取り、受け取った回路基板にクリームはんだを印刷し、クリームはんだの印刷された回路基板をクリームはんだ印刷検査機122へ供給する
クリームはんだ印刷検査機122は、クリームはんだ印刷機121から一枚ずつ回路基板を受け取り、受け取った回路基板上に印刷されたクリームはんだの状態を検査し、検査の終了した回路基板を高速接着剤塗布機123へ供給する。
The cream solder printing machine 121 receives the circuit boards one by one from the supply device 120, prints the cream solder on the received circuit boards, and supplies the printed circuit board with the cream solder to the cream solder printing inspection machine 122. The printing inspection machine 122 receives the circuit boards one by one from the cream solder printing machine 121, inspects the state of the cream solder printed on the received circuit board, and the circuit board that has been inspected is subjected to the high-speed adhesive applicator 123. To supply.

高速接着剤塗布機123は、クリームはんだ印刷検査機122から一枚ずつ回路基板を受け取り、受け取った回路基板上に電子部品などを基板に接着するための接着剤を塗布し、接着剤が塗布された回路基板を高速装着機124へ供給する。
高速装着機124は、高速接着剤塗布機123から一枚ずつ回路基板を受け取り、受け取った回路基板上に電子部品を高速に装着し、電子部品の装着された回路基板を多機能装着機125へ供給する。
The high-speed adhesive applicator 123 receives the circuit boards one by one from the cream solder printing inspection machine 122, applies an adhesive for adhering electronic components and the like onto the received circuit board, and the adhesive is applied. The supplied circuit board is supplied to the high-speed mounting machine 124.
The high-speed mounting machine 124 receives the circuit boards one by one from the high-speed adhesive applicator 123, mounts electronic components on the received circuit boards at high speed, and transfers the circuit boards on which the electronic components are mounted to the multi-function mounting machine 125. Supply.

高速装着機124の主要構成部を図2に示す。装着ヘッド243cの下端に設けられた吸着ノズル243dは、部品供給ユニット243fから部品を吸着し、部品認識を行い、装着ヘッド243cは所定の位置まで回転し、吸着ノズル243dが吸着した部品を回路基板243eの所定の位置に装着する。
高速装着機124及び多機能装着機125は、それぞれ電子部品を回路基板上に装着する装着機の一種類である。高速装着機124は、少種類の電子部品を高速に回路基板上に装着することを目的としており、多機能装着機125は、多くの種類の異形の電子部品を回路基板に装着することを目的としており、電子部品を回路基板上に装着する点において共通している。
The main components of the high speed mounting machine 124 are shown in FIG. The suction nozzle 243d provided at the lower end of the mounting head 243c sucks the component from the component supply unit 243f, recognizes the component, the mounting head 243c rotates to a predetermined position, and the component sucked by the suction nozzle 243d is circuit board. It is mounted at a predetermined position of 243e.
The high-speed mounting machine 124 and the multi-function mounting machine 125 are each a type of mounting machine that mounts electronic components on a circuit board. The high-speed mounting machine 124 is intended to mount a small number of types of electronic components on a circuit board at high speed, and the multi-function mounting machine 125 is intended to mount many types of odd-shaped electronic components on the circuit board. This is common in that electronic components are mounted on a circuit board.

多機能装着機125は、高速装着機124からから一枚ずつ回路基板を受け取り、受け取った回路基板上に電子部品を装着し、電子部品の装着された回路基板を多機能装着機126へ供給する。
多機能装着機125の主要構成部を図3(a)及び図3(b)に示す。装着ヘッド261の下端に4個の吸着ノズル262〜265が設けられている。吸着ノズル262〜265は、部品供給ユニット266から部品を吸着し、通常の部品の場合には、部品認識を実施する。コネクタなどの部品の場合は、チャック規正により場合によっては、部品認識を実施しないこともある。次に、装着ヘッド261は所定の位置まで移動し、吸着ノズル262〜265が吸着した各部品を回路基板267の所定の位置に装着する。
The multi-function mounting machine 125 receives circuit boards one by one from the high-speed mounting machine 124, mounts electronic components on the received circuit boards, and supplies the circuit boards on which the electronic components are mounted to the multi-function mounting machine 126. .
The main components of the multi-function mounting machine 125 are shown in FIGS. 3 (a) and 3 (b). Four suction nozzles 262 to 265 are provided at the lower end of the mounting head 261. The suction nozzles 262 to 265 pick up a part from the part supply unit 266 and perform part recognition in the case of a normal part. In the case of components such as connectors, component recognition may not be performed depending on the chuck regulation. Next, the mounting head 261 moves to a predetermined position, and mounts each component sucked by the suction nozzles 262 to 265 at a predetermined position on the circuit board 267.

多機能装着機126は、多機能装着機125と同様である。
装着部品検査機127は、多機能装着機126から一枚ずつ回路基板を受け取り、受け取った回路基板上の電子部品の欠品や位置ずれを検査し、検査の終了した回路基板をリフロー装置128へ供給する。
リフロー装置128は、装着部品検査機127から一枚ずつ回路基板を受け取り、受け取った回路基板についてクリームはんだを溶融させ、クリームはんだが溶融した回路基板を外観検査機129へ供給する。
The multi-function placement machine 126 is the same as the multi-function placement machine 125.
The mounting component inspection machine 127 receives the circuit boards one by one from the multi-function mounting machine 126, inspects for missing or misplaced electronic components on the received circuit board, and sends the circuit board that has been inspected to the reflow device 128. Supply.
The reflow device 128 receives the circuit boards one by one from the mounting component inspection machine 127, melts the cream solder with respect to the received circuit boards, and supplies the circuit board in which the cream solder is melted to the appearance inspection machine 129.

外観検査機129は、リフロー装置128から一枚ずつ回路基板を受け取り、受け取った回路基板について、はんだ付の状態、部品の状態などを外観により検査し、検査の終了した回路基板を収納装置130へ供給する。
工程の最後において、収納装置130は、外観検査機129から一枚ずつ回路基板を受け取り、受け取った回路基板を収納する。
The appearance inspection machine 129 receives the circuit boards one by one from the reflow device 128, and inspects the received circuit boards for the state of soldering, the state of components, and the like based on the appearance, and the circuit boards that have been inspected are stored in the storage device 130. Supply.
At the end of the process, the storage device 130 receives the circuit boards one by one from the appearance inspection machine 129 and stores the received circuit boards.

なお、搬送ラインは、2個の搬送レール(Dual laneと呼ぶ)を持ち、上流工程から下流工程へ、一度に2枚または4枚の回路基板を同時に供給、搬送し、各生産装置において加工が施されるとしてもよい。また、上記説明では、一枚ずつ回路基板を受け取ることで説明したが、2枚の搬送でもよい。
1.3 最適化装置200の構成
最適化装置200は、図4に示すように、表示部201、入力部202、最適化部203、送受信部204、情報記憶部205、変換部206〜208及びタクト計算部209〜211から構成されている。
The transport line has two transport rails (referred to as dual lanes), and simultaneously supplies and transports two or four circuit boards at a time from the upstream process to the downstream process. It may be given. In the above description, the circuit boards are received one by one, but two sheets may be conveyed.
1.3 Configuration of Optimization Device 200 As shown in FIG. 4, the optimization device 200 includes a display unit 201, an input unit 202, an optimization unit 203, a transmission / reception unit 204, an information storage unit 205, conversion units 206 to 208, and It consists of tact calculation units 209 to 211.

最適化装置200は、具体的には、マイクロプロセッサを備え、コンピュータプログラムを記憶しているコンピュータシステムである。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、前記装置は、その機能を達成する。
(1)情報記憶部205
情報記憶部205は、部品テーブル、タクト計算部対応テーブル、装着機タイプテーブル、タクトテーブル及び部品装着テーブルを有している。
Specifically, the optimization apparatus 200 is a computer system that includes a microprocessor and stores a computer program. The device achieves its functions by the microprocessor operating according to the computer program.
(1) Information storage unit 205
The information storage unit 205 includes a component table, a tact calculation unit correspondence table, a mounting machine type table, a tact table, and a component mounting table.

(部品テーブル)
部品テーブルは、図5に示すように、部品名、部品番号、X座標値、Y座標値、角度θ、XY速度、カメラ、ノズル及びヘッド速度からなる部品情報を複数個有しているデータテーブルである。
部品情報は、回路基板に装着される部品に対応している。
(Parts table)
As shown in FIG. 5, the component table is a data table having a plurality of component information including component names, component numbers, X coordinate values, Y coordinate values, angles θ, XY speeds, cameras, nozzles, and head speeds. It is.
The component information corresponds to the component mounted on the circuit board.

部品名は、部品の種類を識別するための名称である。ここで、部品の種類とは、QFP、コネクタ、チップなどの部品の形状の違いのみを指すのではない。部品の形状が同じであっても、部品の抵抗値が異なるなどの理由により部品名が異なる場合は、別の種類の部品である。
部品番号は、回路基板上に装着される部品を個別に識別するための識別子である。
The part name is a name for identifying the type of the part. Here, the type of component does not indicate only the difference in the shape of components such as QFP, connector, and chip. Even if the shape of the component is the same, if the component name is different due to a difference in the resistance value of the component, it is a different type of component.
The component number is an identifier for individually identifying components to be mounted on the circuit board.

X座標値及びY座標値は、回路基板上において、部品番号により識別される部品が装着される位置のX座標値及びY座標値を示す。
角度θは、部品番号により識別される部品が回路基板面上で回転して装着される場合に、前記部品の側面とX軸とにより形成される角度を示す。
XY速度は、回路基板がXY面上を移動するときの速度を示す。
The X coordinate value and the Y coordinate value indicate the X coordinate value and the Y coordinate value of the position where the component identified by the component number is mounted on the circuit board.
The angle θ indicates an angle formed by the side surface of the component and the X axis when the component identified by the component number is rotated and mounted on the circuit board surface.
The XY speed indicates a speed when the circuit board moves on the XY plane.

カメラは、装着装置に設置されているカメラの種類を示す。
ノズルは、ヘッドに設けられているノズルの種類を示す。
ヘッド速度は、装着装置のヘッドがXY面上を移動するときの速度を示す。
(タクト計算部対応テーブル)
タクト計算部対応テーブルは、図6に示すように、装着装置名とタクト計算部名とからなる対応情報を複数個有しているデータテーブルである。
The camera indicates the type of camera installed in the mounting device.
The nozzle indicates the type of nozzle provided in the head.
The head speed indicates a speed when the head of the mounting apparatus moves on the XY plane.
(Tact calculation part correspondence table)
As shown in FIG. 6, the tact calculation unit correspondence table is a data table having a plurality of pieces of correspondence information including the mounting device name and the tact calculation unit name.

装着装置名は、装着装置を識別する名称である。
タクト計算部名は、最適化装置200のタクト計算部を識別する名称である。 各対応情報は、当該対応情報に含まれる装着装置名により識別される装着装置と、当該対応情報に含まれるタクト計算部名により識別されるタクト計算部とが対応していることを示している。
The mounting device name is a name for identifying the mounting device.
The tact calculation unit name is a name for identifying the tact calculation unit of the optimization apparatus 200. Each correspondence information indicates that the mounting device identified by the mounting device name included in the correspondence information corresponds to the tact calculation unit identified by the tact calculation unit name included in the correspondence information. .

(装着装置タイプテーブル)
装着装置タイプテーブルは、図7に示すように、装着装置名、タイプ及びヘッド数から構成される装着装置情報を複数個有しているデータテーブルである。
装着装置名は、装着装置を識別する名称である。
タイプは、装着装置の種類を識別する識別子である。
(Mounting device type table)
As shown in FIG. 7, the mounting device type table is a data table having a plurality of mounting device information including a mounting device name, a type, and the number of heads.
The mounting device name is a name for identifying the mounting device.
The type is an identifier that identifies the type of mounting device.

ヘッド数は、装着装置が有するヘッドの数を示す。
(タクトテーブル)
タクトテーブルは、図8に示すように、部品名、複数の装置タクト情報及び員数から構成される部品タクト情報を複数個記憶する領域を有しているデータテーブルである。
部品タクト情報は、回路基板に装着される部品の種類に対応している。
The number of heads indicates the number of heads that the mounting apparatus has.
(Tact table)
As shown in FIG. 8, the tact table is a data table having an area for storing a plurality of part tact information composed of a part name, a plurality of apparatus tact information, and the number.
The component tact information corresponds to the type of component mounted on the circuit board.

部品名は、部品の種類を識別する名称である。
各装置タクト情報は、最高タクト及び実装時間から構成される。
最高タクトは、当該部品を吸着し、回路基板上に装着するまでの時間のうち、最小の時間である。最高タクトは、予めタクトテーブルに書き込まれている。
実装時間は、1タスクに要する時間である。タスクとは、(a)装着ヘッドが部品供給部に移動し、電子部品を吸着する部品吸着、(b)装着ヘッドが認識カメラ上の撮影範囲を一定速度で移動し、認識カメラは、装着ヘッドに吸着された全ての電子部品を撮影する認識スキャン、及び(c)回路基板上に電子部品を装着する部品装着の一連の動作を示す。
The part name is a name that identifies the type of the part.
Each device tact information includes a maximum tact and a mounting time.
The maximum tact is the minimum time of the time required to suck the component and mount it on the circuit board. The highest tact is written in the tact table in advance.
The implementation time is the time required for one task. Tasks include: (a) a component pick-up that moves the mounting head to the component supply unit and picks up an electronic component; (b) the mounting head moves in a shooting range on the recognition camera at a constant speed; FIG. 6 shows a series of operations of recognition scanning for photographing all the electronic components adsorbed to (c), and (c) component mounting for mounting electronic components on a circuit board.

員数は、当該回路基板に、前記部品名により識別される部品が装着される数を示す。
(部品装着テーブル)
部品装着テーブルは、図10に示すように、複数の部品装着情報を記憶する領域を有しているデータテーブルである。
各部品装着情報は、装着装置名、合計装着時間、1個以上の部品名と装着時間との組を含む。
The number indicates the number of components identified by the component name mounted on the circuit board.
(Parts mounting table)
As shown in FIG. 10, the component mounting table is a data table having a region for storing a plurality of component mounting information.
Each component mounting information includes a mounting device name, a total mounting time, and a set of one or more component names and mounting times.

装着装置名は、装着装置を識別する名称である。
部品名は、前記装着装置名により識別される装着装置により装着される部品の名称を示す。
また、装着時間は、前記部品が装着されるときに要する時間を示す。
部品装着情報が、部品名と装着時間との組を複数個含むときは、各部品を装着する順序を示すように、各組が部品装着情報内に配置される。
The mounting device name is a name for identifying the mounting device.
The component name indicates the name of the component mounted by the mounting device identified by the mounting device name.
The mounting time indicates the time required for mounting the component.
When the component mounting information includes a plurality of combinations of component names and mounting times, each set is arranged in the component mounting information so as to indicate the order of mounting each component.

合計装着時間は、部品装着情報内に含まれる装着時間の合計値である。
(2)最適化部203
最適化部203は、後述するタクトテーブルの仮算出を行う。
次に、最適化部203は、指定回数だけ、後述する部品の振り分け処理と、後述するタクトテーブルの算出処理とを繰り返す。
The total mounting time is a total value of the mounting times included in the component mounting information.
(2) Optimization unit 203
The optimization unit 203 performs provisional calculation of a tact table described later.
Next, the optimization unit 203 repeats a component distribution process, which will be described later, and a tact table calculation process, which will be described later, as many times as specified.

次に、最適化部203は、指定回数だけ、後述するSWAP処理と、後述するタクトテーブルの算出処理とを繰り返す。繰り返し毎に、ラインタクトが前に算出したランイタクトより小さいか否かを判断し、小さいと判断される場合に、繰り返しを終了する。
(タクトテーブルの仮算出)
最適化部203は、装着装置毎に、以下の処理を繰り返す。
Next, the optimization unit 203 repeats a SWAP process described later and a tact table calculation process described later for the specified number of times. At each repetition, it is determined whether or not the line tact is smaller than the previously calculated run tact. If it is determined that the line tact is smaller, the repetition is terminated.
(Tact table temporary calculation)
The optimization unit 203 repeats the following processing for each mounting device.

(1)最適化部203は、装着装置タイプテーブルから装着装置名を読み出し、読み出した装着装置名に対応するタイプ及びヘッド数を装着装置タイプテーブルから読み出す。
(2)次に、最適化部203は、読み出した装着装置名に対応するタクト計算部名をタクト計算部対応テーブルから読み出して、タクト計算部を選択する。
(3)次に、最適化部203は、回路基板に装着される部品名毎に、以下の処理を繰り返す。
(1) The optimization unit 203 reads the mounting device name from the mounting device type table, and reads the type and the number of heads corresponding to the read mounting device name from the mounting device type table.
(2) Next, the optimization unit 203 reads a tact calculation unit name corresponding to the read mounting device name from the tact calculation unit correspondence table, and selects a tact calculation unit.
(3) Next, the optimizing unit 203 repeats the following process for each component name mounted on the circuit board.

(3)−1 最適化部203は、タクトテーブルから当該装着装置及び当該部品名に対応する最高タクト及び員数を読み出し、装着装置タイプテーブルから当該装着装置に対応するタイプ及びヘッド数を読み出し、部品名、最高タクト、員数、タイプ及びヘッド数を前記選択されたタクト計算部に対応する変換部へ出力する。
(3)−2 最適化部203は、タクト計算部から変換部を介して、実装時間を受け取り、タクトテーブル内の前記部品名及び装着装置に相当する実装時間を格納する領域に、受け取った実装時間を書き込む。
(3) -1 The optimization unit 203 reads the highest tact and the number corresponding to the mounting device and the component name from the tact table, reads the type and the number of heads corresponding to the mounting device from the mounting device type table, and The name, maximum tact, number, type, and number of heads are output to the conversion unit corresponding to the selected tact calculation unit.
(3) -2 The optimization unit 203 receives the mounting time from the tact calculation unit via the conversion unit, and stores the received mounting in an area for storing the component name and the mounting time corresponding to the mounting device in the tact table. Write time.

最適化部203により実装時間が書き込まれたタクトテーブルの一例を図9に示す。この図において、白抜き文字で示している部分は、上記により書き込まれた実装時間を示している。
(部品の振り分け)
最適化部203は、特定の装着装置でしか実装できない部品をその装着装置に振り分けて部品装着テーブルに部品名と装着時間とを書き込み、部品が振り分けられた装着装置の合計実装時間を算出して部品装着テーブルに合計装着時間を書き込む。
An example of a tact table in which the implementation time is written by the optimization unit 203 is shown in FIG. In this figure, a portion indicated by white letters indicates the mounting time written as described above.
(Distribution of parts)
The optimization unit 203 sorts components that can be mounted only by a specific mounting device to the mounting device, writes the component name and mounting time in the component mounting table, and calculates the total mounting time of the mounting device to which the components are allocated. Write the total mounting time in the component mounting table.

最適化部203により、特定の装着装置でしか実装できない部品を示す部品名とその装着時間とが書き込まれた部品装着テーブルの一例を図10に示す。この図において、白抜き文字で示している部分は、上記により書き込まれた部品名及び装着時間を示している。
次に、最適化部203は、いずれかの装着装置に振り分けられていない残りの部品について、以下を繰り返す。
FIG. 10 shows an example of a component mounting table in which a component name indicating a component that can be mounted only by a specific mounting device and its mounting time are written by the optimization unit 203. In this figure, the part indicated by white letters indicates the part name and mounting time written as described above.
Next, the optimization unit 203 repeats the following for the remaining parts that are not distributed to any mounting device.

(1)最も少ない合計装着時間を有する装着装置を選択する。
(2)タクトテーブルの先頭から残りの部品を選択する。
(3)選択した部品を選択した装着装置に振り分け、部品装着テーブルに部品名と装着時間とを書き込む。
(4)部品が振り分けられた装着装置の合計実装時間を算出して部品装着テーブルに合計装着時間を書き込む。
(1) Select the mounting device with the least total mounting time.
(2) Select the remaining parts from the top of the tact table.
(3) The selected part is distributed to the selected mounting device, and the part name and mounting time are written in the part mounting table.
(4) Calculate the total mounting time of the mounting device to which the component is distributed and write the total mounting time in the component mounting table.

図10に示す部品装着テーブルの状態において、最適化部203により、さらに、1組の部品名と装着時間とが書き込まれた部品装着テーブルの一例を図11に示す。この図において、白抜き文字で示している部分は、上記により書き込まれた部品名及び装着時間を示している。
次に、図11に示す部品装着テーブルの状態において、最適化部203により、さらに、次の1組の部品名と装着時間とが書き込まれた部品装着テーブルの一例を図12に示す。この図において、白抜き文字で示している部分は、上記により書き込まれた部品名及び装着時間を示している。
In the state of the component mounting table shown in FIG. 10, an example of the component mounting table in which one set of component name and mounting time is further written by the optimization unit 203 is shown in FIG. In this figure, the part indicated by white letters indicates the part name and mounting time written as described above.
Next, FIG. 12 shows an example of a component mounting table in which the optimization unit 203 further writes the next set of component names and mounting times in the state of the component mounting table shown in FIG. In this figure, the part indicated by white letters indicates the part name and mounting time written as described above.

最後に、上記の最適化部203による部品の振り分けが終了した時点における部品装着テーブルの一例を図13に示す。
(タクトテーブルの算出)
最適化部203は、装着装置毎に、以下の処理を繰り返す。
(1)タクト計算部を選択する。
Finally, FIG. 13 shows an example of the component mounting table at the time when the component allocation by the optimization unit 203 is completed.
(Calculation of tact table)
The optimization unit 203 repeats the following processing for each mounting device.
(1) Select a tact calculator.

(2)当該装着装置に割り振られた全ての実装点のX座標値、Y座標値、角度θ、XY速度、カメラ、ノズル及びヘッド速度を部品テーブルから取得し、取得した前記全ての実装点のX座標値、Y座標値、角度θ、XY速度、カメラ、ノズル及びヘッド速度を、選択されたタクト計算部に対応する変換部へ出力する。
(3)タクト計算部から変換部を介して合計装着時間を受け取る。
(2) The X coordinate value, Y coordinate value, angle θ, XY speed, camera, nozzle and head speed of all mounting points assigned to the mounting device are acquired from the component table, and all the mounting points acquired are obtained. The X coordinate value, Y coordinate value, angle θ, XY speed, camera, nozzle, and head speed are output to the conversion unit corresponding to the selected tact calculation unit.
(3) The total wearing time is received from the tact calculation unit via the conversion unit.

(4)回路基板に装着される部品名毎に、以下の処理を繰り返す。
(4)−1 タクトを次式により計算する。
タクト=(当該部品の員数)/(当該装着装置に振り分けられた部品の合計員数)×(合計装着時間)
(4)−2 計算したタクトをタクトテーブルの、当該装着装置及び当該部品に対応する実装時間の領域に上書きする。
(4) The following processing is repeated for each component name mounted on the circuit board.
(4) -1 Tact is calculated by the following formula.
Tact = (number of parts) / (total number of parts distributed to the mounting device) × (total mounting time)
(4) -2 The calculated tact is overwritten in the mounting time area corresponding to the mounting device and the component in the tact table.

上記の最適化部203によるタクトテーブルの算出処理により得られたタクトテーブルの一例を図14に示す。この図において、白抜き文字で示している部分は、上記により書き込まれた実装時間を示している。
(SWAP処理)
最適化部203は、部品装着テーブルから最大の合計装着時間を有する装着装置Pxを選択し、選択された装着装置Pxに割り振られた1個の部品名Nxを選択する。次に、他の装着装置Pyを選択し、選択された他の装着装置Pyに割り振られた1個の部品名Nyを選択する。次に、部品装着テーブルにおいて、最適化部203は、部品名Nxと部品名Nyとを入れ換えて書き込む。
An example of the tact table obtained by the tact table calculation process by the optimization unit 203 is shown in FIG. In this figure, a portion indicated by white letters indicates the mounting time written as described above.
(SWAP processing)
The optimization unit 203 selects the mounting device Px having the maximum total mounting time from the component mounting table, and selects one component name Nx allocated to the selected mounting device Px. Next, another mounting device Py is selected, and one part name Ny allocated to the selected other mounting device Py is selected. Next, in the component mounting table, the optimization unit 203 replaces and writes the component name Nx and the component name Ny.

(3)変換部206〜208
変換部206は、最適化部203から情報を受け取り、受け取った情報をタクト計算部209に適合したタイプに変換し、変換した情報をタクト計算部209へ出力する。
また、変換部206は、タクト計算部209から情報を受け取り、受け取った情報を最適化部203に適合したタイプに変換し、変換した情報を最適化部203へ出力する。
(3) Conversion units 206 to 208
The conversion unit 206 receives information from the optimization unit 203, converts the received information into a type suitable for the tact calculation unit 209, and outputs the converted information to the tact calculation unit 209.
Also, the conversion unit 206 receives information from the tact calculation unit 209, converts the received information into a type suitable for the optimization unit 203, and outputs the converted information to the optimization unit 203.

変換部207及び208については、変換部206と同様であるので、説明を省略する。
(4)タクト計算部209〜211
タクト計算部209は、最適化部203から変換部206を介して、部品名、最高タクト、員数、タイプ及びヘッド数を受け取る。
Since the conversion units 207 and 208 are the same as the conversion unit 206, description thereof is omitted.
(4) Tact calculation units 209 to 211
The tact calculation unit 209 receives the part name, maximum tact, number, type, and number of heads from the optimization unit 203 via the conversion unit 206.

(1)タイプが、「ロータリー」又は「1by1ロボット」である場合に、次の式により、実装時間を計算する。
実装時間=受け取った部品名により示される部品の最高タクト×受け取った員数
ここで、受け取った部品名により示される部品の最高タクトとは、タクト計算部209が予め記憶しているものであり、タクト計算部209に対応する装着装置によるタクトである。
(1) When the type is “rotary” or “1by1 robot”, the mounting time is calculated by the following formula.
Mounting time = Maximum tact of the part indicated by the received part name × Number of received parts Here, the maximum tact of the part indicated by the received part name is stored in advance by the tact calculation unit 209. This is a tact by the mounting device corresponding to the calculation unit 209.

(2)タイプが、「同時吸着」である場合に、次の式により、実装時間を計算する。
実装時間=[員数/ヘッド数]×1タスク当たりの時間
ここで、[ ]は、切り上げの演算を示す。また、1タスク当たりの時間とは、タクト計算部209が予め記憶しているものであり、タクト計算部209に対応する装着装置によるタクトである。
(2) When the type is “simultaneous adsorption”, the mounting time is calculated by the following formula.
Mounting time = [number of persons / number of heads] × time per task Here, [] indicates a round-up operation. The time per task is stored in the tact calculation unit 209 in advance, and is a tact by the mounting device corresponding to the tact calculation unit 209.

また、複数の部品名を受け取ると、部品名毎に上記により実装時間を計算し、計算して得られた実装時間を合計し、合計値を実装時間とする。
次に、タクト計算部209は、計算をした実装時間を変換部206を介して、最適化部203へ出力する。
タクト計算部210及び211については、タクト計算部209と同様であるので、説明を省略する。
When a plurality of component names are received, the mounting time is calculated for each component name as described above, the mounting times obtained by the calculation are totaled, and the total value is used as the mounting time.
Next, the tact calculation unit 209 outputs the calculated mounting time to the optimization unit 203 via the conversion unit 206.
Since the tact calculation units 210 and 211 are the same as the tact calculation unit 209, description thereof will be omitted.

(5)表示部201、入力部202及び送受信部204
入力部202は、利用者からの操作の入力を受け付ける。表示部201は、情報を表示する。送受信部204は、最適化部203により最適化された情報を各生産装置へ送信する。
1.4 最適化装置200の動作
最適化装置200の動作について説明する。
(5) Display unit 201, input unit 202, and transmission / reception unit 204
The input unit 202 receives an input of an operation from a user. The display unit 201 displays information. The transmission / reception unit 204 transmits the information optimized by the optimization unit 203 to each production apparatus.
1.4 Operation of Optimization Device 200 The operation of the optimization device 200 will be described.

(1)最適化装置200全体の概要動作
最適化装置200全体の概要動作について、図15に示すフローチャートを用いて説明する。
最適化部203は、タクトテーブルの仮算出を行う(ステップS101)。
次に、最適化部203は、変数iに1の値を設定し(ステップS102)、変数iと指定回数とを比較し、変数iが指定回数より小さい又は等しい場合に(ステップS103)、部品の振り分けを行い(ステップS104)、タクトテーブルの算出を行い(ステップS105)、変数iに1の値を加算する(ステップS106)。次に、ステップS103へ戻って処理を繰り返す。
(1) Outline Operation of Overall Optimization Device 200 Outline operation of the optimization device 200 as a whole will be described using the flowchart shown in FIG.
The optimization unit 203 performs provisional calculation of the tact table (step S101).
Next, the optimization unit 203 sets the variable i to a value of 1 (step S102), compares the variable i with the specified number of times, and if the variable i is less than or equal to the specified number of times (step S103) (Step S104), a tact table is calculated (step S105), and a value of 1 is added to the variable i (step S106). Next, it returns to step S103 and repeats a process.

変数iが指定回数より大きい場合に(ステップS103)、最適化部203は、変数iに1の値を設定し(ステップS107)、変数iと指定回数とを比較し、変数iが指定回数より小さい又は等しい場合に(ステップS108)、最適化部203は、SWAP処理を行い(ステップS109)、タクトテーブルの算出を行う(ステップS110)。次に、最適化部203は、ラインタクトが小さくなったか否かを判定し、小さい場合に(ステップS111)、処理を終了する。   When the variable i is greater than the specified number of times (step S103), the optimization unit 203 sets a value of 1 to the variable i (step S107), compares the variable i with the specified number of times, and the variable i is greater than the specified number of times. If it is smaller or equal (step S108), the optimization unit 203 performs SWAP processing (step S109) and calculates a tact table (step S110). Next, the optimization unit 203 determines whether or not the line tact has become small. When the line tact is small (step S111), the process ends.

次に、大きいか又は等しい場合(ステップS111)、変数iに1の値を加算し(ステップS112)、次に、ステップS108へ戻って処理を繰り返す。
変数iが指定回数より大きい場合に(ステップS108)、最適化部203は、処理を終了する。
(2)タクトテーブルの仮算出の動作
タクトテーブルの仮算出の動作について、図16に示すフローチャートを用いて説明する。ここで説明するタクトテーブルの仮算出の動作は、図15のステップS101の詳細である。
Next, when it is larger or equal (step S111), a value of 1 is added to the variable i (step S112), and then the process returns to step S108 to repeat the process.
When the variable i is larger than the specified number of times (step S108), the optimization unit 203 ends the process.
(2) Tact Table Provisional Calculation Operation The tact table provisional calculation operation will be described with reference to the flowchart shown in FIG. The tact table provisional calculation operation described here is the details of step S101 in FIG.

最適化部203は、装着装置毎に、ステップS131〜S146を繰り返す。
最適化部203は、装着装置タイプテーブルから装着装置名を読み出し(ステップS132)、読み出した装着装置名に対応するタイプ及びヘッド数を装着装置タイプテーブルから読み出す(ステップS133)。
次に、最適化部203は、読み出した装着装置名に対応するタクト計算部名をタクト計算部対応テーブルから読み出して、タクト計算部を選択する(ステップS134)。
The optimization unit 203 repeats steps S131 to S146 for each mounting device.
The optimization unit 203 reads the mounting device name from the mounting device type table (step S132), and reads the type and the number of heads corresponding to the read mounting device name from the mounting device type table (step S133).
Next, the optimization unit 203 reads the tact calculation unit name corresponding to the read mounting device name from the tact calculation unit correspondence table, and selects the tact calculation unit (step S134).

次に、最適化部203は、回路基板に装着される部品名毎に、ステップS135〜S145を繰り返す。
最適化部203は、タクトテーブルから当該装着装置及び当該部品名に対応する最高タクト及び員数を読み出し、装着装置タイプテーブルから当該装着装置に対応するタイプ及びヘッド数を読み出し(ステップS136)、部品名、最高タクト、員数、タイプ及びヘッド数を前記選択されたタクト計算部に対応する変換部へ出力する(ステップS137)。
Next, the optimization unit 203 repeats steps S <b> 135 to S <b> 145 for each component name mounted on the circuit board.
The optimization unit 203 reads the highest tact and the number corresponding to the mounting device and the component name from the tact table, reads the type and the number of heads corresponding to the mounting device from the mounting device type table (step S136), and the component name The maximum tact, number, type, and number of heads are output to the conversion unit corresponding to the selected tact calculation unit (step S137).

前記変換部は、受け取った部品名、最高タクト、員数、タイプ及びヘッド数にデータ変換を施して、前記選択されたタクト計算部に応じたデータタイプの部品名、最高タクト、員数、タイプ及びヘッド数を生成し(ステップS138)、生成した部品名、最高タクト、員数、タイプ及びヘッド数を前記選択されたタクト計算部へ出力する(ステップS139)。   The conversion unit performs data conversion on the received part name, maximum tact, number, type, and number of heads, and converts the data type part name, maximum tact, number, type, and head according to the selected tact calculation unit. A number is generated (step S138), and the generated part name, maximum tact, number, type, and number of heads are output to the selected tact calculator (step S139).

前記選択されたタクト計算部は、受け取った部品名、最高タクト、員数、タイプ及びヘッド数に基づいて、実装時間を算出し(ステップS140)、算出した実装時間を前記変換部へ出力する(ステップS141)。
次に、前記変換部は、受け取った実装時間にデータ変換を施し(ステップS142)、データ変換された実装時間を最適化部203へ出力する(ステップS143)。
The selected tact calculation unit calculates a mounting time based on the received part name, maximum tact, number, type, and number of heads (step S140), and outputs the calculated mounting time to the conversion unit (step S140). S141).
Next, the conversion unit performs data conversion on the received mounting time (step S142), and outputs the data converted mounting time to the optimization unit 203 (step S143).

次に、最適化部203は、タクトテーブル内の前記部品名及び装着装置に相当する実装時間を格納する領域に、受け取った実装時間を書き込む(ステップS144)。
(3)部品の振り分けの動作
部品の振り分けの動作について、図17に示すフローチャートを用いて説明する。ここで説明する部品の振り分けの動作は、図15のステップS104の詳細である。
Next, the optimization unit 203 writes the received mounting time in an area for storing the component name and the mounting time corresponding to the mounting device in the tact table (step S144).
(3) Component Distributing Operation The component distributing operation will be described with reference to the flowchart shown in FIG. The part distribution operation described here is the details of step S104 in FIG.

最適化部203は、特定の装着装置でしか実装できない部品をその装着装置に振り分けて部品装着テーブルに部品名と装着時間とを書き込み(ステップS161)、部品が振り分けられた装着装置の合計実装時間を算出して部品装着テーブルに合計装着時間を書き込む(ステップS162)。
次に、最適化部203は、いずれかの装着装置に振り分けられていない残りの部品が存在するか否かを判断し、残りの部品が存在しないなら(ステップS163)、処理を終了する。
The optimization unit 203 sorts components that can be mounted only by a specific mounting device to the mounting device, writes the component name and mounting time in the component mounting table (step S161), and the total mounting time of the mounting device to which the components are allocated. And the total mounting time is written in the component mounting table (step S162).
Next, the optimization unit 203 determines whether there is a remaining part that has not been distributed to any of the mounting devices. If there is no remaining part (step S163), the process ends.

残りの部品が存在するなら(ステップS163)、最も少ない合計装着時間を有する装着装置を選択し(ステップS164)、タクトテーブルの先頭から残りの部品を選択し(ステップS165)、選択した部品を選択した装着装置に振り分け、部品装着テーブルに部品名と装着時間とを書き込み(ステップS166)、部品が振り分けられた装着装置の合計実装時間を算出して部品装着テーブルに合計装着時間を書き込む(ステップS167)。   If there are remaining parts (step S163), the mounting device having the smallest total mounting time is selected (step S164), the remaining parts are selected from the head of the tact table (step S165), and the selected part is selected. The component name and the mounting time are written in the component mounting table (step S166), the total mounting time of the mounting device to which the component is allocated is calculated, and the total mounting time is written in the component mounting table (step S167). ).

次に、ステップS163へ戻って、処理を繰り返す。
(4)タクトテーブルの算出の動作
タクトテーブルの算出の動作について、図18に示すフローチャートを用いて説明する。ここで説明するタクトテーブルの算出の動作は、図15のステップS105及びステップS110の詳細である。
Next, it returns to step S163 and repeats a process.
(4) Tact Table Calculation Operation The tact table calculation operation will be described with reference to the flowchart shown in FIG. The tact table calculation operation described here is the details of step S105 and step S110 in FIG.

最適化部203は、装着装置毎に、ステップS181〜S194を繰り返す。
最適化部203は、タクト計算部を選択し(ステップS182)、当該装着装置に割り振られた全ての実装点のX座標値、Y座標値、角度θ、XY速度、カメラ、ノズル及びヘッド速度を部品テーブルから取得し(ステップS183)、取得した前記全ての実装点のX座標値、Y座標値、角度θ、XY速度、カメラ、ノズル及びヘッド速度を、選択されたタクト計算部に対応する変換部へ出力する(ステップS184)。
The optimization unit 203 repeats steps S181 to S194 for each mounting device.
The optimization unit 203 selects a tact calculation unit (step S182), and calculates the X coordinate value, Y coordinate value, angle θ, XY speed, camera, nozzle, and head speed of all mounting points assigned to the mounting apparatus. Conversion from the component table (step S183), and the X coordinate value, Y coordinate value, angle θ, XY speed, camera, nozzle, and head speed of all the acquired mounting points corresponding to the selected tact calculation unit (Step S184).

対応する変換部は、全ての実装点のX座標値、Y座標値、角度θ、XY速度、カメラ、ノズル及びヘッド速度にデータ変換を施して、選択されたタクト計算部へ出力する(ステップS185)。
選択されたタクト計算部は、全ての実装点のX座標値、Y座標値、角度θ、XY速度、カメラ、ノズル及びヘッド速度に基づいて、合計装着時間を計算し(ステップS186)、計算された合計装着時間を前記変換部へ出力する(ステップS187)。
The corresponding conversion unit performs data conversion on the X coordinate value, Y coordinate value, angle θ, XY speed, camera, nozzle, and head speed of all mounting points, and outputs the data to the selected tact calculation unit (step S185). ).
The selected tact calculator calculates the total mounting time based on the X coordinate value, Y coordinate value, angle θ, XY speed, camera, nozzle and head speed of all mounting points (step S186). The total mounting time is output to the conversion unit (step S187).

前記変換部は、合計装着時間にデータ変換を施し(ステップS188)、データ変換の施された合計装着時間を最適化部203へ出力する(ステップS189)。
次に、最適化部203は、回路基板に装着される部品名毎に、ステップS190〜S193を繰り返す。
最適化部203は、タクトを次式により計算する。
The conversion unit performs data conversion on the total mounting time (step S188), and outputs the total mounting time after the data conversion to the optimization unit 203 (step S189).
Next, the optimization unit 203 repeats steps S190 to S193 for each component name mounted on the circuit board.
The optimization unit 203 calculates the tact by the following formula.

タクト=(当該部品の員数)/(当該装着装置に振り分けられた部品の合計員数)×(合計装着時間) (ステップS191)
次に、最適化部203は、計算したタクトをタクトテーブルの、当該装着装置及び当該部品に対応する実装時間の領域に上書きする(ステップS192)。
(5)SWAP処理の動作
SWAP処理の動作について、図19に示すフローチャートを用いて説明する。ここで説明するSWAP処理の動作は、図15のステップS109の詳細である。
Tact = (number of parts) / (total number of parts allocated to the mounting device) × (total mounting time) (step S191)
Next, the optimization unit 203 overwrites the calculated tact in the mounting time area corresponding to the mounting device and the component in the tact table (step S192).
(5) Operation of SWAP Process The operation of the SWAP process will be described with reference to the flowchart shown in FIG. The operation of the SWAP process described here is the details of step S109 in FIG.

最適化部203は、部品装着テーブルから最大の合計装着時間を有する装着装置Pxを選択し(ステップS211)、次に、選択された装着装置Pxに割り振られた1個の部品名Nxを選択し(ステップS212)、他の装着装置Pyを選択し(ステップS213)、選択された他の装着装置Pyに割り振られた1個の部品名Nyを選択する(ステップS214)。次に、部品装着テーブルにおいて、最適化部203は、部品名Nxと部品名Nyとを入れ換えて書き込む(ステップS215)。   The optimization unit 203 selects a mounting device Px having the maximum total mounting time from the component mounting table (step S211), and then selects one component name Nx allocated to the selected mounting device Px. (Step S212), another mounting device Py is selected (Step S213), and one component name Ny allocated to the selected other mounting device Py is selected (Step S214). Next, in the component mounting table, the optimization unit 203 replaces and writes the component name Nx and the component name Ny (step S215).

1.5 まとめ
特開平10−209697号公報により開示された技術によると、部品毎に予め設定された1個の標準的な、又は最大の実装タクトを用いて、複数の装着装置への部品の割り振りを決定するので、各装着装置において実際に部品を装着した場合に、各装着装置における装着時間の合計が、均等になるとは限らないという問題点がある。
1.5 Summary According to the technique disclosed in Japanese Patent Application Laid-Open No. 10-209697, a single standard or maximum mounting tact preset for each component is used, and components are mounted on a plurality of mounting apparatuses. Since the allocation is determined, there is a problem that the total mounting time in each mounting device is not always equal when components are actually mounted in each mounting device.

一方、以上説明したように、第1の実施の形態によると、各装着装置に割り振られた全ての部品について算出されたタクトに基づいて、複数の装着装置への部品の割り振りを決定するので、各装着装置において実際に部品を装着した場合に、前記従来技術と比較すると、各装着装置における装着時間の総計がより均等になることが予想される。
1.6 変形例
第1の実施の形態の変形例としての装着システムは、装着システム1と同様に、図20に示すように、最適化装置200b、高速装着機124b、多機能装着機125b、多機能装着機126b、及びその他の生産装置(図示していない)から構成されている。
On the other hand, as described above, according to the first embodiment, since allocation of components to a plurality of mounting devices is determined based on the tact calculated for all components allocated to each mounting device, When components are actually mounted in each mounting device, it is expected that the total mounting time in each mounting device is more even than that in the prior art.
1.6 Modification As with the mounting system 1, the mounting system as a modified example of the first embodiment includes an optimization device 200b, a high-speed mounting machine 124b, a multi-function mounting machine 125b, It is comprised from the multifunction mounting machine 126b and other production apparatuses (not shown).

最適化装置200bは、表示部201、入力部202、最適化部203、送受信部204b及び情報記憶部205から構成されている。
高速装着機124bは、電子部品の高速装着を行う高速装着部、変換部206b及びタクト計算部209bから構成されており、多機能装着機125bは、電子部品の多機能装着を行う多機能装着部、変換部207b及びタクト計算部210bから構成されており、多機能装着機126bは、電子部品の多機能装着を行う多機能装着部、変換部208b及びタクト計算部211bから構成されている。
The optimization apparatus 200b includes a display unit 201, an input unit 202, an optimization unit 203, a transmission / reception unit 204b, and an information storage unit 205.
The high-speed mounting machine 124b includes a high-speed mounting unit that performs high-speed mounting of electronic components, a conversion unit 206b, and a tact calculation unit 209b. The multi-function mounting machine 125b includes a multi-function mounting unit that performs multi-function mounting of electronic components. The conversion unit 207b and the tact calculation unit 210b are configured. The multi-function mounting machine 126b includes a multi-function mounting unit that performs multi-function mounting of electronic components, a conversion unit 208b, and a tact calculation unit 211b.

また、当該変形例において、第1の実施の形態と同じ符号が付された構成要素は、第1の実施の形態の構成要素と同一の構成である。
変換部206b、207b及び208bは、第1の実施の形態の変換部206、207及び208と同様の構成である。また、タクト計算部209b、210b及び211bは、第1の実施の形態のタクト計算部209、210及び211と同様の構成である
送受信部204bは、最適化部203と変換部206bとの間で、最適化部203と変換部207bとの間で、及び最適化部203と変換部208bとの間で情報の送受信を行う。
Moreover, in the said modification, the component to which the same code | symbol as 1st Embodiment was attached | subjected is the structure same as the component of 1st Embodiment.
The conversion units 206b, 207b, and 208b have the same configuration as the conversion units 206, 207, and 208 of the first embodiment. Also, the tact calculation units 209b, 210b, and 211b have the same configuration as the tact calculation units 209, 210, and 211 of the first embodiment. The transmission / reception unit 204b is between the optimization unit 203 and the conversion unit 206b. Information is transmitted / received between the optimization unit 203 and the conversion unit 207b and between the optimization unit 203 and the conversion unit 208b.

以上説明したように、当該変形例は、第1の実施の形態の最適化装置200が備えている変換部206及びタクト計算部209を高速装着機124に移設し、変換部207及びタクト計算部210を多機能装着機125へ移設し、変換部208及びタクト計算部211を多機能装着機126へ移設したものである。
また、最適化装置は、上述したステップS104の部品の振り分けにおいて、以下に示すようにしてもよい。
As described above, in this modification, the conversion unit 206 and the tact calculation unit 209 included in the optimization apparatus 200 according to the first embodiment are moved to the high-speed wearing machine 124, and the conversion unit 207 and the tact calculation unit are transferred. 210 is moved to the multi-function mounting machine 125, and the conversion unit 208 and the tact calculation unit 211 are moved to the multi-function mounting machine 126.
Further, the optimization apparatus may be configured as follows in the above-described component distribution in step S104.

最適化装置は、各種類の1個の電子部品を、各装着装置により回路基板へ装着するために要する標準的な装着時間を用いて、電子部品を各装着装置に割り振るとしてもよい。また、最適化装置は、吸着から装着にいたる一連の動作である1タスクあたり各装着装置により回路基板へ装着するために要する標準的な装着時間を用いて、電子部品を各装着装置に割り振るとしてもよい。また、これらを組み合わせるとしてもよい。   The optimization device may allocate the electronic components to each mounting device using a standard mounting time required for mounting each type of electronic component on the circuit board by each mounting device. In addition, the optimization device allocates electronic components to each mounting device by using a standard mounting time required for mounting on the circuit board by each mounting device per task, which is a series of operations from suction to mounting. Also good. Further, these may be combined.

また、最適化装置は、回路基板へ装着するために要する標準的な装着時間と、前記種類毎の員数から装着設備の動作をシミュレートするツール(コンピュータプログラム)とを用いて、電子部品の種類毎に、各装着装置による当該種類の全ての電子部品を前記回路基板に装着するために要する装着時間を求め、求めた装着時間を用いて、電子部品を各装着装置に割り振るとしてもよい。   In addition, the optimization device uses a standard mounting time required for mounting on the circuit board and a tool (computer program) for simulating the operation of the mounting equipment from the number of each type, and Each time the mounting time required for mounting all the electronic components of the corresponding type by the mounting devices on the circuit board may be obtained, and the electronic components may be allocated to the mounting devices using the determined mounting time.

2.第2の実施の形態
第2の実施の形態の装着システム1は、第1の実施の形態の形態の装着システム1と同様の構成を有している。
ここでは、第1の実施の形態の装着システム1との相違点を中心として説明する。
2.1 最適化装置200の構成
(1)情報記憶部205
情報記憶部205は、部品名リスト及び部品装着テーブルを記憶している。
(部品名リスト)
部品名リストは、図21に示すように、部品名、部品厚み、XY速度、形状コード、ノズル及びカメラなる部品情報を複数個有しているデータテーブルである。
2. Second Embodiment The mounting system 1 according to the second embodiment has the same configuration as the mounting system 1 according to the first embodiment.
Here, it demonstrates centering on difference with the mounting system 1 of 1st Embodiment.
2.1 Configuration of Optimization Device 200 (1) Information Storage Unit 205
The information storage unit 205 stores a component name list and a component mounting table.
(Part name list)
As shown in FIG. 21, the component name list is a data table having a plurality of component information including a component name, a component thickness, an XY speed, a shape code, a nozzle, and a camera.

部品厚みは、部品の高さ方向の寸法を示す。
形状コードは、部品の形状を特定するための識別子である。
部品名、XY速度、ノズル及びカメラについては、上記に説明したとおりであるので、説明を省略する。
(部品装着テーブル)
部品装着テーブルは、図22に示すように、装着装置名毎に、1個以上の部品名を記憶する領域を備えている。
The part thickness indicates the dimension in the height direction of the part.
The shape code is an identifier for specifying the shape of the part.
Since the part name, XY speed, nozzle, and camera are as described above, description thereof is omitted.
(Parts mounting table)
As shown in FIG. 22, the component mounting table includes an area for storing one or more component names for each mounting device name.

装着装置名、部品名については、上記に説明したとおりであるので、説明を省略する。
(最適化部203)
最適化部203は、部品名リストに含まれる部品情報を、部品厚みの昇順に並び換える。部品厚みの昇順に並び換えられた部品名リストの一例を図21に示す。
次に、最適化部203は、各部品をそれぞれの装着装置に振り分ける。部品の装着装置への振り分けについては、上記において説明しているので、省略する。装着装置への振り分けがされた後に、最適化部203が生成した部品装着テーブルの一例を図22に示す。
Since the mounting device name and the component name are as described above, description thereof is omitted.
(Optimization unit 203)
The optimization unit 203 rearranges the component information included in the component name list in ascending order of the component thickness. An example of a part name list rearranged in ascending order of part thickness is shown in FIG.
Next, the optimization unit 203 distributes each component to each mounting device. Since the distribution of the parts to the mounting device has been described above, the description thereof will be omitted. An example of the component mounting table generated by the optimization unit 203 after the distribution to the mounting device is shown in FIG.

この図に示すように、部品名「A」、「B」により識別される部品は、装着装置名「MSR1」により識別される装着装置に振り分けられ、部品名「C」、「D」、「E」、「F」により識別される部品は、装着装置名「MSR2」により識別される装着装置に振り分けられている。
次に、最適化部203は、前工程装着装置と後工程装着装置との組を全て抽出し、抽出した各組について、以下の処理を繰り返す。ここで、前工程装着装置は、上流工程側の装着装置であり、後工程装着装置は、前記前工程装着装置より下流工程側に設置されている装着装置である。
As shown in this figure, the components identified by the component names “A” and “B” are distributed to the mounting device identified by the mounting device name “MSR1”, and the component names “C”, “D”, “ The components identified by “E” and “F” are distributed to the mounting device identified by the mounting device name “MSR2”.
Next, the optimization unit 203 extracts all sets of the pre-process mounting apparatus and the post-process mounting apparatus, and repeats the following processing for each extracted group. Here, the pre-process mounting apparatus is a mounting apparatus on the upstream process side, and the post-process mounting apparatus is a mounting apparatus installed on the downstream process side from the pre-process mounting apparatus.

(1)前工程装着装置に振り分けられた部品のうち、最も遅いXY速度Vminを抽出する。
(2)後工程装着装置に振り分けられた部品について、XY速度Vminより速い速度を全て抽出する
(3)抽出したXY速度を、XY速度Vminに置き換える。
(1) The slowest XY speed Vmin is extracted from the parts allocated to the pre-process mounting device.
(2) Extract all the speeds faster than the XY speed Vmin for the parts allocated to the post-process mounting device.
(3) Replace the extracted XY speed with the XY speed Vmin.

最適化部203によるXY速度が置き換えられた部品名リストの一例を図23に示す。
2.2 最適化装置200の動作
最適化装置200の動作について、図24に示すフローチャートを用いて説明する。
最適化部203は、部品名リストに含まれる部品情報を、部品厚みの昇順に並び換え(ステップS300)、次に、各部品をそれぞれの装着装置に振り分ける(ステップS301)。
An example of a part name list in which the XY speed by the optimization unit 203 is replaced is shown in FIG.
2.2 Operation of Optimization Device 200 The operation of the optimization device 200 will be described with reference to the flowchart shown in FIG.
The optimization unit 203 rearranges the component information included in the component name list in ascending order of the component thickness (step S300), and then distributes each component to each mounting device (step S301).

最適化部203は、前工程装着装置と後工程装着記憶の組を1個選択する(ステップS302)。全ての組が既に選択された場合には(ステップS303)、処理を終了する。
選択されていない組が残っている場合には(ステップS303)、最適化部203は、前工程装着装置に振り分けられた部品のうち、最も遅いXY速度Vminを抽出し(ステップS304)、後工程装着装置に振り分けられた部品について、XY速度Vminより速い速度を全て抽出する(ステップS305)。次に、最適化部203は、抽出したXY速度を、XY速度Vminに置き換える(ステップS306)。次に、ステップS302へ戻って処理を繰り返す。
The optimization unit 203 selects one set of the pre-process mounting apparatus and the post-process mounting memory (Step S302). If all the groups have already been selected (step S303), the process is terminated.
When the unselected group remains (step S303), the optimization unit 203 extracts the slowest XY speed Vmin from the parts allocated to the pre-process mounting device (step S304), and the post-process. For parts distributed to the mounting device, all speeds faster than the XY speed Vmin are extracted (step S305). Next, the optimization unit 203 replaces the extracted XY speed with the XY speed Vmin (step S306). Next, it returns to step S302 and repeats a process.

2.3 まとめ
以上説明したように、第2の実施の形態の装着システム1によると、後工程の装着装置に振り分けられた部品についてのXY速度が、前工程の装着装置に振り分けられた部品についてのXY速度以上にならないように設定されるので、前工程の装着装置により装着された部品が、後工程の装着装置における装着動作中に、所定位置から移動したり、回路基板外に飛び出したりすることがない。
2.3 Summary As described above, according to the mounting system 1 of the second embodiment, the XY speed of a component distributed to the mounting device in the post-process is the component distributed to the mounting device in the previous process. Therefore, the parts mounted by the mounting device in the previous process move from a predetermined position or jump out of the circuit board during the mounting operation in the mounting device in the subsequent process. There is nothing.

なお、最適化装置は、上記において説明した移動速度の代わりに、電子部品を装着する場合の前記回路基板のタクト情報を用いて制御するとしてもよい。
3.第3の実施の形態
第3の実施の形態の装着システム1は、第1の実施の形態の形態の装着システム1と同様の構成を有している。
The optimization device may be controlled using tact information of the circuit board when electronic components are mounted instead of the moving speed described above.
3. Third Embodiment A mounting system 1 according to a third embodiment has the same configuration as the mounting system 1 according to the first embodiment.

ここでは、第1の実施の形態の装着システム1との相違点を中心として説明する。
高速装着機124は、図25に示すように、部品供給部301を備えている。部品供給部301には、複数のパーツカセットが並列状に設けられている。1個のパーツカセットは、1種類の部品を供給する。部品供給部301は、図面の左右方向に移動する。この方向をZ軸と呼ぶ。
Here, it demonstrates centering on difference with the mounting system 1 of 1st Embodiment.
As shown in FIG. 25, the high-speed placement machine 124 includes a component supply unit 301. The component supply unit 301 is provided with a plurality of parts cassettes in parallel. One parts cassette supplies one kind of parts. The component supply unit 301 moves in the left-right direction of the drawing. This direction is called the Z axis.

高速装着機124は、また、ロータリーヘッド302を備えている。ロータリーヘッド302は、吸着位置において、1個のパーツカセットから部品を吸着しする。次に、ロータリーヘッド302は、半回転し、前記吸着した部品を実装位置において、回路基板303へ実装する。
ロータリーヘッド302は、部品の吸着と実装を繰り返しながら、回路基板303上に複数個の部品が装着されていく。
The high speed mounting machine 124 also includes a rotary head 302. The rotary head 302 sucks components from one parts cassette at the suction position. Next, the rotary head 302 rotates halfway, and the sucked component is mounted on the circuit board 303 at the mounting position.
The rotary head 302 is mounted with a plurality of components on the circuit board 303 while repeatedly sucking and mounting the components.

回路基板303上に表示している文字「A」、「B」、「C」・・・は、部品を示す。また、回路基板303上において表示している矢印は、部品が装着されていく順序を示している。
3.1 最適化装置200の構成
(1)情報記憶部205
情報記憶部205は、移動タクトテーブルを有している。
The letters “A”, “B”, “C”... Displayed on the circuit board 303 indicate parts. Further, the arrows displayed on the circuit board 303 indicate the order in which components are mounted.
3.1 Configuration of Optimization Device 200 (1) Information Storage Unit 205
The information storage unit 205 has a movement tact table.

移動タクトテーブルは、図26に示すように、部品名、XY移動量、XY移動タクト、Z移動量、Z移動タクト、戻りタクト及び合計移動タクトの組を複数個記憶する領域を備えている。各組は、回路基板に装着される各部品に対応している。
部品名は、部品を識別するための名称である。
XY移動量は、当該部品を装着する場合に、1個前の部品が装着される位置から、当該部品が装着される位置までの距離を示す。
As shown in FIG. 26, the movement tact table includes an area for storing a plurality of sets of part name, XY movement amount, XY movement tact, Z movement amount, Z movement tact, return tact, and total movement tact. Each set corresponds to each component mounted on the circuit board.
The part name is a name for identifying the part.
The XY movement amount indicates the distance from the position where the previous part is mounted to the position where the part is mounted when the part is mounted.

XY移動タクトは、前記XY移動量により示される距離をヘッドが移動する場合に要する時間である。
Z移動量は、当該部品を装着する場合に、1個前の部品と当該部品の種類が異なるとき、前記前の部品を供給するパーツカセットがヘッドの吸着位置に存在する状態から、当該部品を供給するパーツカセットがヘッドの吸着位置に存在する状態となるように、部品供給部がZ方向に移動する距離を示す。
The XY movement tact is the time required for the head to move the distance indicated by the XY movement amount.
When the component is mounted, the Z movement amount is determined based on whether the component cassette for supplying the previous component exists at the suction position of the head when the type of the component is different from the previous component. The distance by which the component supply unit moves in the Z direction so that the supplied parts cassette is present at the suction position of the head is shown.

Z移動タクトは、Z移動量により示される距離を部品供給部が移動する場合に要する時間である。
戻りタクトは、当該部品を装着した後に、1個前の部品と当該部品の種類が異なるとき、当該部品を供給するパーツカセットがヘッドの吸着位置に存在する状態から、前記前の部品を供給するパーツカセットがヘッドの吸着位置に存在する状態となるように、部品供給部がZ方向に移動する距離を示す。
The Z movement tact is the time required for the component supply unit to move the distance indicated by the Z movement amount.
The return tact is to supply the previous part from the state in which the parts cassette for supplying the part is present at the suction position of the head when the type of the part is different from the previous part after mounting the part. The distance by which the parts supply unit moves in the Z direction so that the parts cassette exists at the head suction position is shown.

合計移動タクトは、次の式により算出された時間である。
合計移動タクト
=Max{(XY移動タクト)、((Z移動タクト)+(戻りタクト)×2)}
(2)最適化部203
最適化部203は、部品名リストに含まれる部品情報を、実装タクトについて昇順に並び換える。次に、部品情報が実装タクトについて昇順に並び換えられた部品名リストを、同一の実装タクトを有する部品情報を含む複数のグループに分割する。各グループは、各装着装置に割り当てられる。ここで、短い実装タクトを含むグループがより上流側の装着装置に割り当てられる。次に、最適化部203は、各グループについて、当該グループに含まれる部品情報を、員数の降順に並び換える。
The total movement tact is a time calculated by the following equation.
Total movement tact = Max {(XY movement tact), ((Z movement tact) + (return tact) × 2)}
(2) Optimization unit 203
The optimization unit 203 rearranges the component information included in the component name list in ascending order for the mounting tact. Next, the component name list in which the component information is rearranged in ascending order with respect to the mounting tact is divided into a plurality of groups including the component information having the same mounting tact. Each group is assigned to each mounting device. Here, a group including a short mounting tact is assigned to the mounting device on the upstream side. Next, the optimization unit 203 rearranges the component information included in the group for each group in descending order of the number.

次に、最適化部203は、最も上流の装着装置に割り当てられた第1グループの部品の中からヘッドの原点に最も近い部品R0を求める。
次に、最適化部203は、残りの部品について、以下を繰り返す。
(1)他の全ての部品について、部品R0からのXY移動量を算出する。
(2)他の全ての部品についてR0からのXY移動タクトを算出する。
Next, the optimization unit 203 obtains a component R0 that is closest to the origin of the head from the components of the first group assigned to the most upstream mounting device.
Next, the optimization unit 203 repeats the following for the remaining parts.
(1) The XY movement amount from the component R0 is calculated for all other components.
(2) XY movement tact from R0 is calculated for all other parts.

(3)他の全ての部品についてR0からのZ移動量を算出する。
(4)他の全ての部品についてR0からのZ移動タクトを算出する。
(5)他の全ての部品についてR0からの戻りタクトを算出する。
(6)他の全ての部品について合計移動タクトを次の式により算出する。
合計移動タクト
=Max{(XY移動タクト)、((Z移動タクト)+(戻りタクト)×2)}
(7)算出した合計移動タクトの中から最も小さいものを選択する。
(3) The Z movement amount from R0 is calculated for all other parts.
(4) Calculate Z movement tact from R0 for all other parts.
(5) The return tact from R0 is calculated for all other parts.
(6) Calculate the total movement tact for all other parts using the following formula.
Total movement tact = Max {(XY movement tact), ((Z movement tact) + (return tact) × 2)}
(7) Select the smallest one from the calculated total movement tact.

(8)R0から、選択した合計移動タクトに対応する部品R1にパスをつなぐ。
(9)部品R1を部品R0とする。
次に、最適化部203は、タクトロスとなるパスが存在する場合には、タクトロスとなるパスを分断して複数のクラスタを生成し、次に、タクトが最小となるように、分断されたパスをつなぎ直す。
(8) A path is connected from R0 to the part R1 corresponding to the selected total movement tact.
(9) Let component R1 be component R0.
Next, when there is a path that causes tact loss, the optimization unit 203 divides the path that becomes tact loss to generate a plurality of clusters, and then the divided path so that the tact is minimized. Reconnect.

3.2 最適化装置200の動作
最適化装置200の動作について、図27〜図28に示すフローチャートを用いて説明する。
最適化部203は、部品名リストに含まれる部品情報を、実装タクトについて昇順に並び換え(ステップS321)、部品名リストに含まれる部品情報を複数のグループに振り分けて、各装着装置へのグルーピングを行い(ステップS322)、グループ毎に、部品情報を員数の降順に並び換える(ステップS323)。
3.2 Operation of Optimization Device 200 The operation of the optimization device 200 will be described with reference to the flowcharts shown in FIGS.
The optimization unit 203 rearranges the component information included in the component name list in ascending order for the mounting tact (step S321), sorts the component information included in the component name list into a plurality of groups, and groups them to each mounting device. (Step S322), and rearrange component information in descending order of number for each group (step S323).

次に、最適化部203は、第1グループの部品の中からヘッドの原点に近い部品R0を求める(ステップS324)。
次に、最適化部203は、残りの部品が存在しているか否かを判断し、存在している場合に(ステップS325)、他の全ての部品について、部品R0からのXY移動量を算出し(ステップS326)、他の全ての部品についてR0からのXY移動タクトを算出し(ステップS327)、他の全ての部品についてR0からのZ移動量を算出し(ステップS328)、他の全ての部品についてR0からのZ移動タクトを算出し(ステップS329)、他の全ての部品についてR0からの戻りタクトを算出する(ステップS330)。
Next, the optimization unit 203 obtains a component R0 that is close to the origin of the head from the components of the first group (step S324).
Next, the optimization unit 203 determines whether or not there are remaining parts. If there are any parts (step S325), the optimization unit 203 calculates the XY movement amount from the part R0 for all other parts. (Step S326), XY movement tact from R0 is calculated for all other parts (Step S327), Z movement amount from R0 is calculated for all other parts (Step S328), and all other parts are calculated. The Z movement tact from R0 is calculated for the part (step S329), and the return tact from R0 is calculated for all other parts (step S330).

次に、最適化部203は、他の全ての部品について合計移動タクトを次の式により算出する。
合計移動タクト
=Max{(XY移動タクト)、((Z移動タクト)+(戻りタクト)×2)}(ステップS331)
次に、最適化部203は、算出した合計移動タクトの中から最も小さいものを選択し(ステップS332)、R0から、選択した合計移動タクトに対応する部品R1にパスをつなぐ(ステップS333)。
Next, the optimizing unit 203 calculates the total movement tact for all other parts by the following formula.
Total movement tact = Max {(XY movement tact), ((Z movement tact) + (return tact) × 2)} (step S331)
Next, the optimization unit 203 selects the smallest one from the calculated total movement tact (step S332), and connects a path from R0 to the component R1 corresponding to the selected total movement tact (step S333).

次に、最適化部203は、部品R1を部品R0とし(ステップS334)、ステップS325へ戻って処理を繰り返す。
最適化部203は、残りの部品が存在しているか否かを判断し、存在していない場合に(ステップS325)、タクトロスとなるパスが存在する場合には(ステップS335)、タクトロスとなるパスを分断して複数のクラスタを生成し(ステップS336)、次に、タクトが最小となるように、分断されたパスをつなぎ直し(ステップS337)、処理を終了する。
Next, the optimization unit 203 sets the component R1 as the component R0 (step S334), returns to step S325, and repeats the process.
The optimization unit 203 determines whether or not there are any remaining parts. If there is no remaining part (step S325), and if there is a tact loss path (step S335), the tact loss path is present. Are divided to generate a plurality of clusters (step S336), and then the divided paths are reconnected so that the tact is minimized (step S337), and the process is terminated.

タクトロスとなるパスが存在しない場合には(ステップS335)、最適化部203は、処理を終了する。
3.3 まとめ
以上説明したように、XY移動タクトに加えて、Z移動タクト及び戻りタクトに基づいて、部品の実装順序を決定するので、Z方向への大きい移動が少なくなる。
When there is no tact loss path (step S335), the optimization unit 203 ends the process.
3.3 Summary As described above, since the component mounting order is determined based on the Z movement tact and the return tact in addition to the XY movement tact, a large movement in the Z direction is reduced.

3.4 変形例
第3の実施の形態の変形例としての装着システムについて説明する。
高速装着機124が備えているロータリーヘッドを下部方向から見た図を図29及び図30に示す。
図29に示すロータリーヘッドR101は、時刻t4におけるものである。ロータリーヘッドR101は、点P11を中心として、時計周りに回転する。ロータリーヘッドR101には、8個のノズルN11、N12、N13、N14、N15、・・・が設けられている。時刻t4において、ノズルN11は、吸着点P1に位置しており、ノズルN15は、実装点P2に位置している。
3.4 Modification A mounting system as a modification of the third embodiment will be described.
FIGS. 29 and 30 are views of the rotary head provided in the high-speed mounting machine 124 as seen from the lower direction.
The rotary head R101 shown in FIG. 29 is at time t4. The rotary head R101 rotates clockwise around the point P11. The rotary head R101 is provided with eight nozzles N11, N12, N13, N14, N15,. At time t4, the nozzle N11 is located at the suction point P1, and the nozzle N15 is located at the mounting point P2.

ノズルN14は、部品「A」(部品番号「A1」)を吸着しており、ノズルN13は、部品「A」(部品番号「A2」)を吸着しており、ノズルN12は、部品「A」(部品番号「A3」)を吸着している。ノズルN11は、時刻t4において、部品「B」(部品番号「B1」)を吸着しようとしている。
図30に示すロータリーヘッドR102は、時刻t4から、ロータリーが半回転した後の、時刻t8におけるものである。時刻t8において、ノズルN11は、実装点P2に位置しており、ノズルN15は、吸着点P1に位置している。
The nozzle N14 sucks the part “A” (part number “A1”), the nozzle N13 sucks the part “A” (part number “A2”), and the nozzle N12 picks up the part “A”. (Part number “A3”) is adsorbed. The nozzle N11 is about to pick up the part “B” (part number “B1”) at time t4.
The rotary head R102 shown in FIG. 30 is at time t8 after the rotary has made a half rotation from time t4. At time t8, the nozzle N11 is located at the mounting point P2, and the nozzle N15 is located at the suction point P1.

ノズルN11は、部品「B」(部品番号「B1」)を回路基板上に実装しようとしている。
図31は、時間経過に伴って、Z方向への部品供給部の移動と、吸着される部品及び実装される部品の変化を示すタイムチャートである。横軸は、時刻の経過を示す。
時刻t0〜t3において、部品「A」を供給するパーツカセットから吸着点にあるノズルが、部品「A」を吸着できるように、部品供給部は位置している。
The nozzle N11 is about to mount the component “B” (component number “B1”) on the circuit board.
FIG. 31 is a time chart showing the movement of the component supply unit in the Z direction and the change of the sucked component and the mounted component with time. The horizontal axis shows the passage of time.
At time t <b> 0 to t <b> 3, the component supply unit is positioned so that the nozzle at the suction point from the parts cassette that supplies the component “A” can suck the component “A”.

時刻t1において、ノズルN14は、部品「A」(部品番号「A1」)を吸着する。
時刻t2において、ノズルN13は、部品「A」(部品番号「A2」)を吸着する。
時刻t3において、ノズルN12は、部品「A」(部品番号「A3」)を吸着する。
時刻t3〜t4において、部品「B」を供給するパーツカセットから吸着点にあるノズルが、部品「B」を吸着できるように、部品供給部は移動する。

時刻t3において、ノズルN11は、部品「B」(部品番号「B1」)を吸着する。
At time t1, the nozzle N14 sucks the part “A” (part number “A1”).
At time t2, the nozzle N13 sucks the part “A” (part number “A2”).
At time t3, the nozzle N12 sucks the part “A” (part number “A3”).
At times t3 to t4, the component supply unit moves so that the nozzle at the suction point can suck the component “B” from the parts cassette that supplies the component “B”.

At time t3, the nozzle N11 sucks the part “B” (part number “B1”).

時刻t1からロータリーが半回転した後の時刻t5において、ノズルN14は、部品「A」(部品番号「A1」)を回路基板上に実装する。
時刻t6、t7において、同様に、各ノズルは、部品「A」を回路基板上に実装する。
時刻t4からロータリーが半回転した後の時刻t8において、ノズルN11は、部品「B」(部品番号「B1」)を回路基板上に実装する。
At time t5 after the rotary has made a half rotation from time t1, nozzle N14 mounts component “A” (component number “A1”) on the circuit board.
Similarly, at times t6 and t7, each nozzle mounts the component “A” on the circuit board.
At time t8 after the rotary has rotated halfway from time t4, the nozzle N11 mounts the component “B” (component number “B1”) on the circuit board.

以上説明したように、Z移動タクトは、さらに、ロータリー半回転分の遅れとなる。
従って、第3の実施の形態において、最適化部203は、Z移動タクトの算出時に、さらにロータリー半回転分の時間を加算するとしてもよい。また、合計移動タクトを算出する際に、ロータリー半回転分の時間が加算されたZ移動タクトを用いる。
4.第4の実施の形態
第4の実施の形態の装着システム1は、第1の実施の形態の形態の装着システム1と同様の構成を有している。
As described above, the Z movement tact is further delayed by a half rotation of the rotary.
Therefore, in the third embodiment, the optimization unit 203 may add a time corresponding to a half rotation of the rotary when calculating the Z movement tact. Further, when calculating the total movement tact, a Z movement tact in which the time corresponding to the half rotation of the rotary is added is used.
4). Fourth Embodiment A mounting system 1 according to a fourth embodiment has the same configuration as the mounting system 1 according to the first embodiment.

ここでは、第1の実施の形態の装着システム1との相違点を中心として説明する。
多機能装着機125は、図32に示すように、部品供給トレイ401を備えている。部品供給トレイ401上には、1種類の部品が複数個並べられて置かれている。部品供給トレイ401上は、1種類の部品を供給する。図示していない部品供給部は、複数の部品供給トレイのうちの1個をヘッド402の吸着位置に移動させる。部品供給トレイの移動方向をZ軸と呼ぶ。
Here, it demonstrates centering on difference with the mounting system 1 of 1st Embodiment.
As shown in FIG. 32, the multi-function mounting machine 125 includes a component supply tray 401. On the component supply tray 401, a plurality of one type of components are arranged. One type of component is supplied on the component supply tray 401. A component supply unit (not shown) moves one of the plurality of component supply trays to the suction position of the head 402. The moving direction of the component supply tray is called the Z axis.

多機能装着機125は、ヘッド402を備えている。ヘッド402には、複数個のノズルが設けられている。各ノズルは、吸着位置において、1個の部品供給トレイ401から部品を吸着する。
また、多機能装着機125は、カメラ403を備えている。
部品を吸着すると、ヘッド402は、カメラ403による撮影範囲404を移動し、さらに、前記吸着した部品を各実装位置において、回路基板405へ実装する。
The multifunction mounting machine 125 includes a head 402. The head 402 is provided with a plurality of nozzles. Each nozzle sucks a component from one component supply tray 401 at the suction position.
In addition, the multi-function mounting machine 125 includes a camera 403.
When the component is sucked, the head 402 moves in the imaging range 404 by the camera 403, and further, the sucked component is mounted on the circuit board 405 at each mounting position.

ロータリーヘッド302は、部品の吸着と実装を繰り返しながら、回路基板303上に複数個の部品が装着されていく。
回路基板405上に表示している文字「A」、「B」、「C」・・・は、部品を示す。また、図面上において表示している矢印は、ヘッド402が移動する軌跡を示している。
4.1 最適化装置200の構成
(1)情報記憶部205
情報記憶部205は、部品名リスト、Z軸リスト、複数個のタスクリスト、最終実装点リスト、最大Z座標リスト、タスクペアリスト、実装順序リストを有している。
The rotary head 302 is mounted with a plurality of components on the circuit board 303 while repeatedly sucking and mounting the components.
The letters “A”, “B”, “C”... Displayed on the circuit board 405 indicate components. An arrow displayed on the drawing indicates a trajectory along which the head 402 moves.
4.1 Configuration of Optimization Device 200 (1) Information Storage Unit 205
The information storage unit 205 includes a part name list, a Z-axis list, a plurality of task lists, a final mounting point list, a maximum Z coordinate list, a task pair list, and a mounting order list.

(部品名リスト)
部品名リストは、一例として図33に示すように、部品名、員数、ノズル、その他の項目を含む部品名情報を複数個記憶している。
部品名は、部品を識別するための名称である。
員数は、装着の対象となる回路基板に装着される部品の数を示す。
(Part name list)
As shown in FIG. 33 as an example, the component name list stores a plurality of component name information including a component name, number, nozzle, and other items.
The part name is a name for identifying the part.
The number indicates the number of components mounted on the circuit board to be mounted.

ノズルは、ノズルの種類を示す識別子である。
(Z軸リスト)
Z軸リストは、一例として図35に示すように、部品名及びZ座標からなるZ軸情報を複数個記憶するための領域を備えている。
部品名は、部品を識別するための名称である。
The nozzle is an identifier indicating the type of nozzle.
(Z-axis list)
As shown in FIG. 35 as an example, the Z-axis list includes an area for storing a plurality of pieces of Z-axis information including part names and Z coordinates.
The part name is a name for identifying the part.

Z座標値は、対応する部品名により示される部品を供給する部品供給部内のパーツカセット、又はトレイの位置を示す。
(タスクリスト)
各タスクリストは、一例として図37に示すように、タスク番号、及び複数個のタスク情報を記憶するための領域を備えている。
The Z coordinate value indicates the position of a parts cassette or tray in a part supply unit that supplies a part indicated by a corresponding part name.
(Task list)
As shown in FIG. 37 as an example, each task list includes an area for storing a task number and a plurality of pieces of task information.

ここで、タスクとは、装着ヘッドが部品供給部に移動し、複数個の電子部品を吸着し、次に、装着ヘッドが認識カメラ上の撮影範囲を一定速度で移動し、認識カメラは、装着ヘッドに吸着された全ての電子部品を撮影し、次に、装着ヘッドが回路基板上に前記複数の電子部品を装着する一連の動作を示す。複数個のタスクが実行されることにより、1個の装着装置による回路基板への部品の装着が行われる。   Here, the task is that the mounting head moves to the component supply unit, picks up a plurality of electronic components, and then the mounting head moves the shooting range on the recognition camera at a constant speed. A series of operations in which all the electronic components sucked by the head are photographed and then the mounting head mounts the plurality of electronic components on the circuit board will be described. By executing a plurality of tasks, the component is mounted on the circuit board by one mounting device.

各タスクリストは、装着ヘッドが有するノズルの数と同数の実装情報を含む。
タスク番号は、タスクを識別するための番号である。
各タスク情報は、実装順序、部品名、部品番号、X座標値、Y座標値、Z座標値、及びその他の項目を含む。
実装順序は、実装情報に対応する部品の当該タスク内における実装順序を示す。
Each task list includes the same number of mounting information as the number of nozzles of the mounting head.
The task number is a number for identifying a task.
Each task information includes a mounting order, a component name, a component number, an X coordinate value, a Y coordinate value, a Z coordinate value, and other items.
The mounting order indicates the mounting order of components corresponding to the mounting information in the task.

部品名は、装着される部品を識別する名称である。
部品番号は、部品を個別に識別するための識別番号である。
X座標値及びY座標値は、それぞれ、当該部品が回路基板上に装着される位置を示すX座標値及びY座標値である。
Z座標値は、部品供給部内において当該部品を供給するカセット又はトレイの位置を示すZ座標値である。
The part name is a name for identifying the part to be mounted.
The part number is an identification number for individually identifying the part.
The X coordinate value and the Y coordinate value are respectively an X coordinate value and a Y coordinate value indicating a position where the component is mounted on the circuit board.
The Z coordinate value is a Z coordinate value indicating the position of a cassette or a tray that supplies the component in the component supply unit.

(最終実装点リスト)
最終実装点リストは、一例として図38に示すように、タスク番号及び最終実装点のX座標値からなる最終実装点情報を複数個記憶するための領域を含む。
タスク番号は、タスクを識別するための番号である。
最終実装点のX座標値は、当該タスクにおいて、最後に実装される部品が回路基板上の配置される位置のX座標値を示す。
(Final mounting point list)
As shown in FIG. 38 as an example, the final mounting point list includes an area for storing a plurality of final mounting point information including a task number and an X coordinate value of the final mounting point.
The task number is a number for identifying a task.
The X coordinate value of the final mounting point indicates the X coordinate value of the position where the last mounted component is arranged on the circuit board in the task.

(最大Z座標リスト)
最大Z座標リストは、一例として図39に示すように、タスク番号及び最大Z座標値からなる最大Z座標情報を複数個記憶するための領域を含む。
タスク番号は、タスクを識別するための番号である。
最大Z座標値は、当該タスクにおいて、装着される部品を供給する部品供給部内のカセット又はトレイの位置を示すZ座標値のうち、最大のものを示す。
(Maximum Z coordinate list)
As shown in FIG. 39 as an example, the maximum Z coordinate list includes an area for storing a plurality of pieces of maximum Z coordinate information including task numbers and maximum Z coordinate values.
The task number is a number for identifying a task.
The maximum Z coordinate value indicates the maximum value among the Z coordinate values indicating the position of the cassette or the tray in the component supply unit that supplies the component to be mounted in the task.

(タスクペアリスト)
タスクペアリストは、一例として図40に示すように、変数a、先タスク番号、及び後タスク番号からなるタスクペア情報を複数個とを含む。
タスクペア情報は、連続して実行される2個のタスクを示す情報である。
変数aは、後述する戻り最適化法において用いられる変数である。
(Task pair list)
As shown in FIG. 40 as an example, the task pair list includes a plurality of pieces of task pair information including a variable a, a previous task number, and a subsequent task number.
The task pair information is information indicating two tasks that are successively executed.
The variable a is a variable used in the return optimization method described later.

先タスク番号は、先行するタスクを識別する識別番号である。
後タスク番号は、後続するタスクを識別する識別番号である。
(実装順序リスト)
実装順序リストは、一例として図41に示すように、各タスクが実行される順序を示す情報を記憶しているデータテーブルである。
The previous task number is an identification number for identifying the preceding task.
The subsequent task number is an identification number for identifying a subsequent task.
(Implementation order list)
As shown in FIG. 41 as an example, the mounting order list is a data table that stores information indicating the order in which each task is executed.

実装順序リストは、実装順序とタスク番号とから構成される実装順序情報を複数個記憶する領域を含む。
実装順序は、当該タスクが装着装置により実行される順序を示す。
タスク番号は、当該タスクを識別するための識別番号である。
(2)最適化部203
最適化部203は、情報記憶部205に記憶されている部品名リストに含まれる部品名情報を員数の降順に並び換える。員数の降順に並び換えられた部品名リストを図33に示す。
The mounting order list includes an area for storing a plurality of mounting order information including a mounting order and a task number.
The mounting order indicates the order in which the task is executed by the mounting apparatus.
The task number is an identification number for identifying the task.
(2) Optimization unit 203
The optimization unit 203 rearranges the part name information included in the part name list stored in the information storage unit 205 in descending order of the number. A parts name list rearranged in descending order of the number is shown in FIG.

次に、最適化部203は、部品名リストに記憶されている部品名により示される部品毎に、次に示す式を用いて、回路基板上の平均のX座標値Xm及びY座標値Ymを算出する。
(式)
Xm={X0+X1+・・・+Xn}/n
Ym={Y0+Y1+・・・+Yn}/n
ここで、nは、回路基板上に装着される1個の部品の数を示す。
Next, the optimization unit 203 calculates the average X coordinate value Xm and Y coordinate value Ym on the circuit board for each component indicated by the component name stored in the component name list, using the following formula. calculate.
(formula)
Xm = {X0 + X1 +... + Xn} / n
Ym = {Y0 + Y1 +... + Yn} / n
Here, n indicates the number of one component mounted on the circuit board.

回路基板421の平面図を図34に示す。この図において、部品名「A」により示される4個の部品が回路基板421上に装着される場合において、回路基板421上に装着される部品の位置431〜434、及び上記の式を用いて算出されるX座標値Xm及びY座標値Ymにより示される位置422が示されている。
次に、最適化部203は、部品名リストに記憶されている部品名情報の順序で、部品毎に、前記算出したX座標値Xm及びY座標値Ymにより示される位置に部品を装着すると仮定する場合に、前記部品を吸着するために最もZ方向の移動の少なくなるような、部品供給部内のパーツカセット、又はトレイのZ座標値を決定する。次に、当該部品を示す部品に対応付けて、決定したZ座標値をZ軸リストに書き込む。このようにして生成されたZ軸リストの一例を図35に示す。
A plan view of the circuit board 421 is shown in FIG. In this figure, when the four components indicated by the component name “A” are mounted on the circuit board 421, the positions 431 to 434 of the components mounted on the circuit board 421 and the above formula are used. A position 422 indicated by the calculated X coordinate value Xm and Y coordinate value Ym is shown.
Next, it is assumed that the optimization unit 203 mounts components at positions indicated by the calculated X coordinate value Xm and Y coordinate value Ym for each component in the order of the component name information stored in the component name list. In this case, the Z coordinate value of the parts cassette or tray in the parts supply unit is determined so that the movement in the Z direction is minimized in order to suck the parts. Next, the determined Z coordinate value is written in the Z-axis list in association with the component indicating the component. An example of the Z-axis list generated in this way is shown in FIG.

上記のように、最適化部203は、部品名リストに記憶されている部品名情報の順序で、部品毎にZ座標値を決定するので、員数の多い部品ほど、よりZ軸方向の部品供給部の移動が少なくなるように設定される。
次に、最適化部203は、部品名リストに含まれる部品名情報を、当該部品名情報に含まれるノズル、又はツールをキーとして並び換えて複数のグループを生成する。図36にこのようにして部品名情報が並び換えられた部品名リストを示す。ここで、ノズル「S」を含む部品名情報が「グループ1」を形成し、ノズル「M」を含む部品名情報が「グループ2」を形成し、ノズル「L」を含む部品名情報が「グループ3」を形成している。
As described above, the optimization unit 203 determines the Z coordinate value for each part in the order of the part name information stored in the part name list. Therefore, as the number of parts increases, the part supply in the Z-axis direction is further increased. The movement is set to be less.
Next, the optimization unit 203 rearranges the component name information included in the component name list using the nozzle or tool included in the component name information as a key to generate a plurality of groups. FIG. 36 shows a component name list in which the component name information is rearranged in this way. Here, the component name information including the nozzle “S” forms “Group 1”, the component name information including the nozzle “M” forms “Group 2”, and the component name information including the nozzle “L” is “ Group 3 "is formed.

次に、最適化部203は、部品テーブルに含まれる全ての部品について、タスクへの割り振りを決定して複数個のタスクリストを生成する。生成されたタスクリストの一例を図37に示す。
次に、最適化部203は、ノズル毎に、またはカセット/トレイ毎に、戻り最適化法によりパスを決定する。戻り最適化法の詳細については、後述する。
Next, the optimization unit 203 determines allocation to tasks for all components included in the component table, and generates a plurality of task lists. An example of the generated task list is shown in FIG.
Next, the optimization unit 203 determines a pass by the return optimization method for each nozzle or for each cassette / tray. Details of the return optimization method will be described later.

次に、最適化部203は、グループ毎に、回路基板上で最も早く実装できる点を探し、カセットのパスとトレイのパスとをつなぐ。
(戻り最適化法によるパスの決定動作)
最適化部203の戻り最適化法によるパスの決定動作について、説明する。
最適化部203は、タスク毎に、当該タスクに対応するタスクリスト内において、最終の実装順序を含むタスク情報内のX座標値を抽出し、当該タスクを識別するタスク番号と、抽出した前記X座標値とを組とする最終実装点情報を生成し、生成した最終実装点情報を最終実装点リストに書き込む。
Next, the optimization unit 203 searches for the point that can be mounted earliest on the circuit board for each group, and connects the cassette path and the tray path.
(Path decision operation by return optimization method)
The path determination operation by the return optimization method of the optimization unit 203 will be described.
For each task, the optimization unit 203 extracts the X coordinate value in the task information including the final mounting order in the task list corresponding to the task, the task number for identifying the task, and the extracted X The final mounting point information is paired with the coordinate value, and the generated final mounting point information is written in the final mounting point list.

次に、最適化部203は、最終実装点リストに含まれる全ての最終実装点情報を、最終実装点のX座標値の降順に並び換え、並び換えられた最終実装点情報を最終実装点リストに上書きする。最終実装点リストの一例を図38に示す。
次に、最適化部203は、タスク毎に、当該タスクに対応するタスクリスト内において、最大のZ座標値を求め、当該タスクを識別するタスク番号と、求めた最大Z座標値とから構成される最大Z座標情報を最大Z座標リストに書き込む。こうして最大Z座標リストが生成される。最大Z座標リストの一例を図39に示す。次に、最適化部203は、生成した最大Z座標リストに含まれる全ての最大Z座標情報を最大Z座標の降順に並び換え、並び換えられた最大Z座標情報を最大Z座標リストに上書きする。
Next, the optimization unit 203 rearranges all the final mounting point information included in the final mounting point list in descending order of the X coordinate values of the final mounting points, and the rearranged final mounting point information is the final mounting point list. Overwrite to. An example of the final mounting point list is shown in FIG.
Next, for each task, the optimization unit 203 obtains the maximum Z coordinate value in the task list corresponding to the task, and is composed of a task number for identifying the task and the obtained maximum Z coordinate value. The maximum Z coordinate information is written into the maximum Z coordinate list. In this way, the maximum Z coordinate list is generated. An example of the maximum Z coordinate list is shown in FIG. Next, the optimization unit 203 rearranges all the maximum Z coordinate information included in the generated maximum Z coordinate list in descending order of the maximum Z coordinate, and overwrites the rearranged maximum Z coordinate information on the maximum Z coordinate list. .

次に、最適化部203は、変数aを1の値から始めて、1ずつ加算しながら、タスク数になるまで変化させながら、以下に示す処理を繰り返し実行する。
(1)最終実装点リストの先頭からa番目の最終実装点情報に含まれるタスク番号により識別されるタスクをa番目のタスクペアの先タスクとする。
(2)最大Z座標リストの先頭からa番目の最大Z座標情報に含まれるタスク番号により識別されるタスクをa番目のタスクペアの後タスクとする。
Next, the optimizing unit 203 repeatedly executes the following processing while changing the variable a starting from a value of 1 and incrementing the variable a until the number of tasks is reached.
(1) The task identified by the task number included in the a-th final mounting point information from the top of the final mounting point list is set as the destination task of the a-th task pair.
(2) The task identified by the task number included in the a-th maximum Z coordinate information from the top of the maximum Z-coordinate list is set as the post-task of the a-th task pair.

(3)変数aと、前記先タスクを識別する先タスク番号と、前記後タスクを識別する後タスク番号とからなるタスクペア情報を生成し、生成したタスクペア情報をタスクペアリストに書き込む。
次に、最適化部203は、全てのタスクリストの中からそれぞれ最終の実装順序を有するタスク情報を1個抽出し、さらに、抽出した複数個のタスク情報の中から最大のX座標値を有するタスク情報を抽出し、抽出したタスク情報を含むタスクリストに含まれるタスク番号により識別されるタスクに、実装順序「1」を割り当て、前記タスク番号と前記実装順序「1」とを組とする実装順序情報を生成し、生成した実装順序情報を実装順序リストに書き込む。
(3) Task pair information including a variable a, a destination task number for identifying the destination task, and a post task number for identifying the post task is generated, and the generated task pair information is written in the task pair list.
Next, the optimization unit 203 extracts one piece of task information having the final mounting order from all the task lists, and further has the maximum X coordinate value from the plurality of extracted task information. Implementation in which task information is extracted, a mounting order “1” is assigned to a task identified by a task number included in a task list including the extracted task information, and the task number and the mounting order “1” are paired Order information is generated, and the generated mounting order information is written in the mounting order list.

次に、最適化部203は、変数aを1の値から始めて、1ずつ加算しながら、全てのタスクに対して実装順序が割り当てられるまで、以下に示す処理を繰り返し実行する。
(1)実装順序aのタスクを識別するタスク番号を実装順序リストから求める。
(2)求めたタスク番号により識別されるタスクを先タスクとして、前記先タスクを識別する先タスク番号を含むタスクペア情報をタスクリストから求める。
Next, the optimization unit 203 repeatedly executes the following processing until the mounting order is assigned to all the tasks, starting from a value of 1 and adding the variable a by 1.
(1) A task number for identifying a task in the mounting order a is obtained from the mounting order list.
(2) Using the task identified by the obtained task number as a destination task, task pair information including the destination task number for identifying the destination task is obtained from the task list.

(3)求めたタスクペア情報から後タスク番号を求める。
(4)実装順序リストを用いて、求めた後タスク番号により識別される後タスクに実装順序が割り当てられているか否かを判断する。
(5)−1割り当てが有る場合に、実装順序が割り当てられていない未割り当てタスクがあるか否かを判断し、未割り当てタスクが有る場合に、残っているタスクの内、最終実装点のX座標が最大のタスクに実装順序「a+1」を割り当る。
(3) The post task number is obtained from the obtained task pair information.
(4) Using the mounting order list, it is determined whether or not the mounting order is assigned to the post-task identified by the obtained post-task number.
(5) -1 If there is an assignment, it is determined whether there is an unassigned task to which the mounting order is not assigned. If there is an unassigned task, among the remaining tasks, X of the final mounting point The mounting order “a + 1” is assigned to the task having the largest coordinate.

(5)−2割り当てが無い場合に、後タスクに実装順序「a+1」を割り当る。
次に、最適化部203は、タスク毎に、以下に示すようにして、ヘッドの移動量を計算する。
回路基板451及びヘッド441の位置関係を示す平面図を図42に示す。この図において、ヘッド441には、複数個のノズル443、444、・・・が設けられている。各ノズルは、オフセット450だけ離れている。
(5) -2 When there is no assignment, the mounting order “a + 1” is assigned to the subsequent task.
Next, the optimization unit 203 calculates the amount of head movement for each task as described below.
A plan view showing the positional relationship between the circuit board 451 and the head 441 is shown in FIG. In this figure, the head 441 is provided with a plurality of nozzles 443, 444,. Each nozzle is separated by an offset 450.

ヘッド441に設けられたノズル443、444は、それぞれ、部品N1、N2を吸着し、実装点452、453において、それぞれ、部品N1、N2を実装するものとする。ここで、実装点452、453の座標をそれぞれ、(100、200)、(200、200)とすると、X軸方向におけるヘッドの中心点442の移動量ΔXは、及びY軸方向におけるヘッドの中心点442の移動量ΔYは、それぞれ、
ΔX=N2の実装点のX座標−N1の実装点のX座標−オフセット
=200−100−20=80
ΔY=N2の実装点のY座標−N1の実装点のY座標
=200−200=0
となる。
The nozzles 443 and 444 provided in the head 441 suck the components N1 and N2, respectively, and mount the components N1 and N2 at the mounting points 452 and 453, respectively. Here, if the coordinates of the mounting points 452 and 453 are (100, 200) and (200, 200), respectively, the movement amount ΔX of the center point 442 of the head in the X-axis direction is the center of the head in the Y-axis direction. The movement amount ΔY of the point 442 is respectively
ΔX = X coordinate of the mounting point of N2−X coordinate of the mounting point of N1−Offset = 200−100−20 = 80
ΔY = Y coordinate of the mounting point of N2−Y coordinate of the mounting point of N1 = 200−200 = 0
It becomes.

このように、最適化部203は、オフセットを考慮して、ヘッドの中心点の移動量を計算する。
次に、最適化部203は、全タスクのヘッドの移動量の総和P1を計算する。
次に、最適化部203は、変数task1に1の値を設定し、変数task2に(変数task1+1)を設定し、タスク毎にヘッドの移動量を計算し、全タスクのヘッドの移動量の総和olengthを計算する。
In this way, the optimization unit 203 calculates the amount of movement of the center point of the head in consideration of the offset.
Next, the optimization unit 203 calculates a total P1 of head movement amounts of all tasks.
Next, the optimization unit 203 sets a value of 1 to the variable task1, sets (variable task1 + 1) to the variable task2, calculates the head movement amount for each task, and sums the head movement amounts of all tasks. Calculate the length.

次に、最適化部203は、タスク1とタスク2の実装順序を入れ換え、タスク毎にヘッドの移動量を計算し、全タスクのヘッドの移動量の総和nlengthを計算する。
次に、最適化部203は、総和olengthと総和nlengthとを比較して、総和olengthが総和nlengthより大きいか又は等しい場合に、入れ換え後の実装順序を採用する。総和olengthが総和nlengthより小さい場合に、入れ換え前の実装順序を採用する。
Next, the optimization unit 203 swaps the mounting order of the task 1 and the task 2, calculates the head movement amount for each task, and calculates the total nlength of the head movement amounts of all tasks.
Next, the optimization unit 203 compares the sum total length and the sum total length, and adopts the post-replacement mounting order when the sum sum length is greater than or equal to the sum total length. When the sum total length is smaller than the sum total length, the mounting order before replacement is adopted.

次に、最適化部203は、task2に1の値を加算し、task2とタスク数とを比較して、task2がタスク数より小さいか又は等しい場合には、上記処理を繰り返す。
task2がタスク数より大きい場合には、最適化部203は、task1に1の値を加算し、task1とタスク数とを比較して、task1がタスク数より小さいか又は等しい場合には、上記処理を繰り返す。
Next, the optimization unit 203 adds 1 to task2, compares task2 with the number of tasks, and if task2 is less than or equal to the number of tasks, repeats the above processing.
When task2 is larger than the number of tasks, the optimization unit 203 adds a value of 1 to task1, compares task1 with the number of tasks, and when task1 is smaller than or equal to the number of tasks, the above processing is performed. repeat.

task1がタスク数より大きい場合には、最適化部203は、入れ換えられたタスクの実装順序において、タスク毎にヘッドの移動量を計算し、全てのタスクのヘッドの移動量の総和P2を計算する。
次に、最適化部203は、P2とP1とを比較して、P2がP1より小さい場合には、P1にP2を代入し、上記処理を繰り返す。
When task1 is larger than the number of tasks, the optimization unit 203 calculates the head movement amount for each task in the replaced task mounting order, and calculates the total head movement amount P2 of all the tasks. .
Next, the optimization unit 203 compares P2 and P1, and if P2 is smaller than P1, substitutes P2 for P1 and repeats the above processing.

P2がP1より大きいか又は等しい場合には、最適化部203は、処理を終了する。
4.2 最適化装置200の動作
最適化装置200の動作について説明する。
(1)最適化部203の概要動作
最適化部203の概要動作について、図43に示すフローチャートを用いて説明する。
If P2 is greater than or equal to P1, the optimization unit 203 ends the process.
4.2 Operation of Optimization Device 200 The operation of the optimization device 200 will be described.
(1) Outline Operation of Optimization Unit 203 Outline operation of the optimization unit 203 will be described with reference to a flowchart shown in FIG.

最適化部203は、部品名リストに含まれる部品名情報を員数の降順に並び換え(ステップS401)、部品名リストの部品毎に、回路基板上の平均値を算出し(ステップS402)、部品毎に算出した平均値に基づいてZを決定してZ軸リストを生成し(ステップS403)、部品名リストに含まれる部品名情報をノズル(又は、ツール)をキーとして並び換えて複数のグループを生成し(ステップS404)、全てのタスクへの実装点の割り振りを決定してタスクリストを生成する(ステップS405)。   The optimization unit 203 rearranges the part name information included in the part name list in descending order of the number (step S401), calculates an average value on the circuit board for each part in the part name list (step S402), and A Z-axis list is generated by determining Z based on the average value calculated every time (step S403), and the component name information included in the component name list is rearranged by using a nozzle (or tool) as a key to create a plurality of groups. (Step S404), allocation of mounting points to all tasks is determined, and a task list is generated (Step S405).

次に、最適化部203は、ノズル毎に、またはカセット/トレイ毎に、戻り最適化法によりパスを決定し(ステップS406)、グループ毎に、回路基板上で最も早く実装できる点を探し(ステップS407)、カセットのパスとトレイのパスとをつなぐ(ステップS408)。
(2)戻り最適化法によるパスの決定動作
戻り最適化法によるパスの決定動作について、図44〜図48に示すフローチャートを用いて説明する。
Next, the optimization unit 203 determines a path by the return optimization method for each nozzle or for each cassette / tray (step S406), and searches for a point that can be mounted on the circuit board earliest for each group ( In step S407, the cassette path and the tray path are connected (step S408).
(2) Path Determination Operation by Return Optimization Method The path determination operation by the return optimization method will be described with reference to the flowcharts shown in FIGS.

最適化部203は、各タスクの最終実装点のX座標を求め、最終実装点リストを生成し(ステップS421)、最終実装点リストを、最終点のX座標の降順に並び換え(ステップS422)、タスク毎に部品種の最大Z座標を求めて、最大Z座標リストを生成し(ステップS423)、生成した最大Z座標リストを最大Z座標の降順に並び換える(ステップS424)。   The optimization unit 203 obtains the X coordinate of the final mounting point of each task, generates a final mounting point list (step S421), and rearranges the final mounting point list in descending order of the X coordinate of the final point (step S422). The maximum Z coordinate of the component type is obtained for each task, a maximum Z coordinate list is generated (step S423), and the generated maximum Z coordinate list is rearranged in descending order of the maximum Z coordinate (step S424).

次に、最適化部203は、変数aに1の値を設定し(ステップS425)、最終実装点リストのa番目のタスクをa番目のタスクペアの先タスクとし(ステップS426)、最大Z座標リストのa番目のタスクをa番目のタスクペアの後タスクとし(ステップS427)、変数aに1の値を加算し(ステップS428)、変数aとタスク数とを比較して、変数aがタスク数より小さいか又は等しい場合に(ステップS429)、ステップS426へ戻って処理を繰り返す。   Next, the optimization unit 203 sets the variable a to 1 (step S425), sets the a-th task in the final mounting point list as the previous task of the a-th task pair (step S426), and sets the maximum Z coordinate list. The a-th task is set as the post-task of the a-th task pair (step S427), 1 is added to the variable a (step S428), and the variable a is compared with the number of tasks. If it is smaller or equal (step S429), the process returns to step S426 and the process is repeated.

変数aがタスク数より大きい場合に(ステップS429)、最適化部203は、最終実装点のX座標が最大のタスクに実装順序「1」を割り当てる(ステップS430)。
次に、最適化部203は、変数aに1の値を設定し(ステップS431)、実装順序aのタスクを実装順序リストから求め(ステップS432)、求めたタスクを先タスクとするペアをタスクリストから求め(ステップS433)、求めたペアから後タスクを求め(ステップS434)、実装順序リストを用いて、後タスクに実装順序が割り当てられているか否かを判断し(ステップS435)、割り当てが有る場合に(ステップS436)、実装順序が割り当てられていない未割り当てタスクがあるか否かを判断し、未割り当てタスクが有る場合に(ステップS437)、残っているタスクの内、最終実装点のX座標が最大のタスクに実装順序「a+1」を割り当て(ステップS438)、変数aに1の値を加算し(ステップS439)、次に、ステップS432へ戻って処理を繰り返す。
When the variable a is larger than the number of tasks (step S429), the optimization unit 203 assigns the mounting order “1” to the task having the maximum X coordinate of the final mounting point (step S430).
Next, the optimization unit 203 sets a value of 1 to the variable a (step S431), obtains a task in the mounting order a from the mounting order list (step S432), and sets a pair having the obtained task as a previous task as a task. It is obtained from the list (step S433), a subsequent task is obtained from the obtained pair (step S434), and it is determined whether or not the mounting order is assigned to the subsequent task using the mounting order list (step S435). If there is an unassigned task to which the mounting order is not assigned (step S436), and if there is an unassigned task (step S437), among the remaining tasks, the final mounting point is determined. The mounting order “a + 1” is assigned to the task having the largest X coordinate (step S438), and a value of 1 is added to the variable a (step S439). In, the process returns to step 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)。
If there is no assignment (step S436), the optimization unit 203 assigns the mounting order “a + 1” to the subsequent task (step S440), adds a value of 1 to the variable a (step S439), and then step S432. Return to and repeat the process.
When there is no unassigned task (step S437), the optimization unit 203 calculates the head movement amount for each task (step S441), and calculates the total head movement amount P1 of all tasks (step S442). ), 1 is set in the variable task1 (step S443), (variable task1 + 1) is set in the variable task2 (step S444), and the head movement amount is calculated for each task (step S445). Is calculated (step S446), the mounting order of task 1 and task 2 is switched (step S447), the head movement amount is calculated for each task (step S448), and the head movement of all tasks is calculated. The total amount nlength is calculated (step S449).

次に、最適化部203は、総和olengthと総和nlengthとを比較して、総和olengthが総和nlengthより大きいか又は等しい場合に(ステップS450)、入れ換え後の実装順序を採用する(ステップS452)。総和olengthが総和nlengthより小さい場合に(ステップS450)、入れ換え前の実装順序を採用する(ステップS451)。   Next, the optimization unit 203 compares the sum total length and the sum total length, and when the sum sum length is greater than or equal to the sum total length (step S450), adopts the replacement mounting order (step S452). When the sum total length is smaller than the sum total length (step S450), the mounting order before replacement is adopted (step S451).

次に、最適化部203は、task2に1の値を加算し(ステップS453)、task2とタスク数とを比較して、task2がタスク数より小さいか又は等しい場合には(ステップS454)、ステップS445へ戻って処理を繰り返す。
task2がタスク数より大きい場合には(ステップS454)、最適化部203は、task1に1の値を加算し(ステップS455)、task1とタスク数とを比較して、task1がタスク数より小さいか又は等しい場合には(ステップS456)、ステップS444へ戻って処理を繰り返す。
Next, the optimization unit 203 adds 1 to task2 (step S453), compares task2 with the number of tasks, and if task2 is less than or equal to the number of tasks (step S454), The process returns to S445 and is repeated.
If task2 is larger than the number of tasks (step S454), the optimization unit 203 adds 1 to task1 (step S455), compares task1 with the number of tasks, and whether task1 is smaller than the number of tasks. Or when it is equal (step S456), it returns to step S444 and repeats a process.

task1がタスク数より大きい場合には(ステップS456)、最適化部203は、入れ換えられたタスクの実装順序において、タスク毎にヘッドの移動量を計算し(ステップS457)、全てのタスクのヘッドの移動量の総和P2を計算する(ステップS458)。
次に、最適化部203は、P2とP1とを比較して、P2がP1より小さい場合には(ステップS459)、P1にP2を代入し(ステップS460)、ステップS443へ戻って処理を繰り返す。
When task1 is larger than the number of tasks (step S456), the optimization unit 203 calculates the amount of head movement for each task in the replacement task mounting order (step S457), and the heads of all tasks are calculated. The total amount P2 of movement is calculated (step S458).
Next, the optimization unit 203 compares P2 and P1, and if P2 is smaller than P1 (step S459), substitutes P2 for P1 (step S460), returns to step S443, and repeats the processing. .

P2がP1より大きいか又は等しい場合には(ステップS459)、最適化部203は、処理を終了する。
4.3 まとめ
以上説明したように、第4の実施の形態によると、ノズル交換などを考慮してXY移動タスクが最適となるパスを決定することができる。
If P2 is greater than or equal to P1 (step S459), the optimization unit 203 ends the process.
4.3 Summary As described above, according to the fourth embodiment, it is possible to determine a path in which the XY movement task is optimal in consideration of nozzle replacement and the like.

ここで、従来の技術による各タスクの軌跡の一例を図49に示す。また、第4の実施の形態による各タスクの軌跡の一例を図50に示す。これらの図を比較すると、本発明によると、各タスクの軌跡の交錯がより少なくなっていることが分かる。
なお、部品毎に、部品供給部のカセット(又はトレイ)の位置を決定する場合に、最適化部は、次にようにしてもよい。
Here, an example of the locus of each task according to the conventional technique is shown in FIG. An example of the locus of each task according to the fourth embodiment is shown in FIG. Comparing these figures, it can be seen that according to the present invention, the trajectory of each task is less interlaced.
When determining the position of the cassette (or tray) of the component supply unit for each component, the optimization unit may be configured as follows.

1個のカセットZ1(Z軸)について、Z1から部品名「A」の全ての部品へのパスの移動時間の合計を次の式により算出する。
Z1のパスの移動時間の合計=Σ(速度×距離i)
ここで、速度は、ヘッドの移動速度であり、距離iは、部品供給部のカセットZ1の位置から部品名「A」の部品iまでの距離である。
For one cassette Z1 (Z-axis), the total movement time of paths from Z1 to all parts with the part name “A” is calculated by the following formula.
Total travel time of Z1 path = Σ (speed × distance i)
Here, the speed is the moving speed of the head, and the distance i is the distance from the position of the cassette Z1 of the component supply unit to the component i with the component name “A”.

最適化部は、全てのカセット(又はトレイ)について、上記と同様に、パスの移動時間の合計を算出する。
次に、最適化部は、算出されたパスの移動時間の合計の中から、最も小さいものを選択し、選択されたパスの移動合計に対応するカセット(又はトレイ)を部品名「A」の部品に用いる。
The optimization unit calculates the total movement time of the paths for all cassettes (or trays) as described above.
Next, the optimization unit selects the smallest one of the calculated path movement times, and selects the cassette (or tray) corresponding to the selected path movement total with the part name “A”. Used for parts.

他の部品についても同様にして、決定する。
カセット(又は、トレイ)が重なった場合には、最適化部は、部品の員数の多い順に選択する。
5.第5の実施の形態
第5の実施の形態の装着システム1は、第1の実施の形態の形態の装着システム1と同様の構成を有している。
The other parts are determined in the same manner.
When cassettes (or trays) overlap, the optimization unit selects them in order of the number of parts.
5). Fifth Embodiment A mounting system 1 according to a fifth embodiment has the same configuration as the mounting system 1 according to the first embodiment.

ここでは、第1の実施の形態の装着システム1との相違点を中心として説明する。
第5の実施の形態の最適化装置200は、図51に示すように、回路基板面が部品種毎に形成される複数の部品平面から構成されると仮定し、部品平面を並び換え、各部品平面内の最適化されたパスを決定し、各部品平面をつなぐ立体パスを生成することにより、部品の回路基板への装着の順序を決定する。
Here, it demonstrates centering on difference with the mounting system 1 of 1st Embodiment.
As shown in FIG. 51, the optimization apparatus 200 of the fifth embodiment assumes that the circuit board surface is composed of a plurality of component planes formed for each component type, rearranges the component planes, An optimized path in the component plane is determined, and a three-dimensional path connecting the component planes is generated, thereby determining the order of mounting the components on the circuit board.

5.1 最適化装置200の構成
最適化装置200の構成について説明する。
(1)最適化部203
(部品平面の生成)
最適化部203は、部品名リストに含まれる全ての部品名情報を、XY速度及び員数をキーとして、XY速度の降順及び員数の降順に並び換える。ここで、部品名リストは、図21に示す部品名リストと同様であり、さらに、各部品名情報は、当該部品名情報に含まれる部品名で示される部品の回路基板に装着される数を示す員数を含んでいる。次に、最適化部203は、並び換えられた部品名情報を平面リストに書き込む。
5.1 Configuration of Optimization Device 200 The configuration of the optimization device 200 will be described.
(1) Optimization unit 203
(Part plane generation)
The optimization unit 203 rearranges all the part name information included in the part name list in the descending order of the XY speed and the descending order of the number using the XY speed and the number as keys. Here, the component name list is the same as the component name list shown in FIG. 21, and each component name information indicates the number of components indicated by the component name included in the component name information. Includes number. Next, the optimization unit 203 writes the rearranged component name information in the plane list.

このようにして生成された部品名リストは、複数個のグループを構成している。各グループ内には、同一のXY速度を含む部品名情報を含んでおり、各グループは、XY速度の降順に並べられている。
また、各グループ内において、部品名情報は、部品名情報に含まれる員数の降順に並べられている。
The parts name list generated in this way constitutes a plurality of groups. Each group includes part name information including the same XY speed, and each group is arranged in descending order of the XY speed.
In each group, the part name information is arranged in descending order of the number included in the part name information.

次に、最適化部203は、各部品名情報が各部品平面に相当するものとみなすことにより、各部品平面を生成する。
このようにして生成された各部品平面を示す概念図を図51に示す。この図に示すように、部品平面511、512、・・・は、それぞれ部品名「A」、「B」、・・・を含む部品名情報に相当するものである。部品平面511、512、513は、グループ「SP1」に属し、部品514、515、・・・は、グループ「SP2」に属する。「SP1」、「SP2」は、それぞれXY速度を示し、「SP1」>「SP2」である。各グループに含まれる部品平面は、員数の降順に並び換えられている。
Next, the optimization unit 203 generates each component plane by regarding each component name information as corresponding to each component plane.
FIG. 51 shows a conceptual diagram showing each component plane generated in this way. As shown in this figure, the component planes 511, 512,... Correspond to component name information including component names “A”, “B”,. The component planes 511, 512, and 513 belong to the group “SP1”, and the components 514, 515, and so on belong to the group “SP2”. “SP1” and “SP2” respectively indicate XY speeds, and “SP1”> “SP2”. The component planes included in each group are rearranged in descending order of number.

(部品平面の並び換え)
最適化部203は、図52に示すように、1個の元部品平面521を選択する。元部品平面521には、部品名「A」により識別される部品が、位置531〜535に実装されるものとする。
最適化部203は、残りの部品平面の中から1個の先部品平面を選択する。先部品平面には、部品名「B」により識別される部品が、位置541〜544に実装されるものとする。
(Sort parts plane)
The optimization unit 203 selects one original part plane 521 as shown in FIG. It is assumed that components identified by the component name “A” are mounted on the original component plane 521 at positions 531 to 535.
The optimization unit 203 selects one previous part plane from the remaining part planes. It is assumed that components identified by the component name “B” are mounted at positions 541 to 544 on the front component plane.

最適化部203は、元部品平面521において、各位置531〜535について、当該位置を中心点とし、一辺の長さがΔZである正方形の領域551〜555を設定する。ここで、ΔZは、元部品平面521に実装される部品から先部品平面に実装される部品への部品供給部の移動量を示す。具体的には、ΔZは、時間単位で1秒、距離単位で15mmである。   The optimization unit 203 sets, for the positions 531 to 535, square areas 551 to 555 having the positions as the center points and a side length of ΔZ on the original part plane 521. Here, ΔZ indicates the amount of movement of the component supply unit from the component mounted on the original component plane 521 to the component mounted on the previous component plane. Specifically, ΔZ is 1 second in time units and 15 mm in distance units.

次に、最適化部203は、領域551内に位置541〜544のそれぞれが含まれるか否かを判断し、含まれる位置の数を計数する。最適化部203は、領域552〜555についても同様にして、位置の数を計数する。計数した数を合計して、元部品平面から先部品平面への出口候補計を算出し、算出した出口候補計を、出口候補リストの該当する領域に書き込む。   Next, the optimization unit 203 determines whether or not each of the positions 541 to 544 is included in the region 551, and counts the number of included positions. The optimization unit 203 similarly counts the number of positions for the regions 552 to 555 as well. The counted numbers are summed to calculate an exit candidate total from the original part plane to the destination part plane, and the calculated exit candidate total is written in the corresponding area of the exit candidate list.

最適化部203は、上記と同様にして、各部品平面を元部品平面とし、他の全ての部品平面をそれぞれ先部品平面とし、各部品平面から、各先部品平面への出口候補計をそれぞれ算出して。出口候補リストの該当する領域に書き込む。
次に、最適化部203は、出口候補リストにおいて、元部品平面毎に、出口候補計を合計して、出口候補合計を算出し、算出した出口候補合計を、出口候補リストの該当する領域に書き込む。生成された出口候補リストの一例を図54に示す。
In the same manner as described above, the optimization unit 203 sets each component plane as the original component plane, sets all other component planes as the previous component planes, and sets exit candidate meters from the respective component planes to the respective previous component planes. Calculate. Write in the appropriate area of the exit candidate list.
Next, the optimization unit 203 calculates an exit candidate total by summing the exit candidate total for each original part plane in the exit candidate list, and sets the calculated exit candidate total to a corresponding area of the exit candidate list. Write. An example of the generated exit candidate list is shown in FIG.

次に、最適化部203は、出口候補リストから、最も小さい出口候補合計を有する元部品平面を1個選択する。こうして選択された元部品平面を第1の部品平面とする。選択した元部品平面のうち、出口候補計が最も多い先部品平面を選択する。こうして選択された先部品平面を第2の部品平面とする。上記を繰り返すことにより、複数の部品平面と、これらの部品平面の順序を決定する。   Next, the optimization unit 203 selects one original part plane having the smallest total exit candidate from the exit candidate list. The original part plane selected in this way is set as the first part plane. Among the selected original part planes, the previous part plane with the largest number of exit candidate meters is selected. The tip part plane selected in this way is set as the second part plane. By repeating the above, a plurality of component planes and the order of these component planes are determined.

図54に示す出口候補リストを例として、上記の手順を詳述する。
(1)最適化部203は、出口候補リストから、最も小さい出口候補合計を有する元部品平面を1個選択する。図54に示す出口候補リストにおいて、出口候補合計は、「5」、「4」、「3」であり、最も小さい出口候補合計は、「3」である。ここで、出口候補合計が「0」である元部品平面「D」、「E」は除外するものとする。最も小さい出口候補合計は「3」は、元部品平面「C」が有する。そこで、最適化部203は、元部品平面「C」を選択する。こうして選択された元部品平面「C」を第1の部品平面とする。
The above procedure will be described in detail using the exit candidate list shown in FIG. 54 as an example.
(1) The optimization unit 203 selects one original part plane having the smallest total exit candidate from the exit candidate list. In the exit candidate list shown in FIG. 54, the exit candidate totals are “5”, “4”, and “3”, and the smallest exit candidate total is “3”. Here, the original part planes “D” and “E” whose exit candidate total is “0” are excluded. The smallest exit candidate total is “3” and the original part plane “C” has. Therefore, the optimization unit 203 selects the original part plane “C”. The original part plane “C” thus selected is set as the first part plane.

(2)次に、最適化部203は、選択した元部品平面「C」のうち、出口候補計が最も多い先部品平面を選択する。元部品平面「C」が有する出口候補計は、「1」、「2」、「0」、「0」である。最も多い出口候補計は、「2」であるので、先部品平面「B」を選択する。こうして選択された先部品平面「B」を第2の部品平面とする。
上記のようにして、部品平面「C」から部品平面「B」への2個の部品平面の順序が決定される。
(2) Next, the optimization unit 203 selects a previous part plane having the largest number of exit candidate totals from the selected original part plane “C”. The exit candidate totals of the original part plane “C” are “1”, “2”, “0”, and “0”. Since the most exit candidate total is “2”, the front part plane “B” is selected. The tip part plane “B” thus selected is set as a second part plane.
As described above, the order of the two component planes from the component plane “C” to the component plane “B” is determined.

以下、同様にして、上記を繰り返すことにより、部品平面「C」から部品平面「B」へ、部品平面「B」から部品平面「A」への3個の部品平面の順序が決定される。
このようにして決定された複数個の部品平面の順序により、平面リストに含まれる部品平面情報を並び換える。
なお、図54に一例として示す出口候補リストにより生成された順序は、偶然、図53に一例として示す平面リストにより示される順序と同じであるので、上記並び換えによって、平面リストに含まれる部品平面情報の並びは、変わらない。
Similarly, by repeating the above, the order of the three component planes from the component plane “C” to the component plane “B” and from the component plane “B” to the component plane “A” is determined.
The component plane information included in the plane list is rearranged according to the order of the plurality of component planes thus determined.
54. The order generated by the exit candidate list shown as an example in FIG. 54 is coincidentally the same as the order shown by the plane list shown as an example in FIG. 53. Therefore, the component planes included in the plane list by the above rearrangement. The order of information does not change.

(部品平面内の最適化パスの生成)
最適化部203は、部品平面毎に以下を繰り返す。
(1)部品平面内の出口候補を1個選択する
(2)次に、タクトが小さくなるように、選択した出口候補を開始点として、全部品を順に結んで1個のクラスタを生成する。
(Generate optimization path in the component plane)
The optimization unit 203 repeats the following for each component plane.
(1) Select one exit candidate in the part plane
(2) Next, in order to reduce the tact, all the components are connected in order with the selected exit candidate as a starting point, and one cluster is generated.

(3)タクトロスが発生する経路があれば、その経路を切断して、複数のクラスタを生成する。
(立体パスの生成)
最適化部203は、各部品平面のクラスタを、Z移動が小さくなるように、Z軸方向に、クラスタとクラスタとを結ぶパスを生成する。ここで、各部品平面において、各出口候補が他の部品平面へのパスの端点となる。
(3) If there is a route in which tact loss occurs, the route is cut to generate a plurality of clusters.
(Generate 3D path)
The optimization unit 203 generates a path connecting the clusters in the Z-axis direction so that the Z movement of the clusters on each component plane becomes small. Here, in each component plane, each exit candidate is an end point of a path to another component plane.

(2)情報記憶部205
情報記憶部205は、平面リスト及び出口候補リストを有している。
(平面リスト)
平面リストは、図53に一例として示すように、部品名、XY速度、員数、その他の項目から構成される部品平面情報を複数個記憶するための領域を備えている。
(2) Information storage unit 205
The information storage unit 205 has a plane list and an exit candidate list.
(Plane list)
As shown in FIG. 53 as an example, the plane list includes an area for storing a plurality of pieces of part plane information including part names, XY speeds, numbers, and other items.

部品名、XY速度、員数については、上述の通りであるので、説明を省略する。
(出口候補リスト)
出口候補リストは、図54に一例として示すように、元部品平面毎に、先部品平面への出口候補計を記憶する領域を備えている。また、元部品平面毎に、出口候補合計を記憶する領域を備えている。
Since the part name, the XY speed, and the number are as described above, the description is omitted.
(Exit candidate list)
As shown in FIG. 54 as an example, the exit candidate list includes an area for storing an exit candidate total to the destination part plane for each original part plane. Moreover, the area | region which memorize | stores an exit candidate total is provided for every original component plane.

出口候補計及び出口候補合計については、上述の通りであるので、説明を省略する。
5.2 最適化装置200の動作
最適化装置200の動作について説明する。
(1)最適化装置200の全体の概要動作
最適化装置200の全体の概要動作について、図55に示すフローチャートを用いて説明する。
Since the exit candidate total and the exit candidate total are as described above, description thereof will be omitted.
5.2 Operation of Optimization Device 200 The operation of the optimization device 200 will be described.
(1) Overall Outline Operation of Optimization Device 200 The overall outline operation of the optimization device 200 will be described with reference to the flowchart shown in FIG.

最適化部203は、部品名リストを、XY速度の降順及び員数の降順に並び換えて、部品平面を生成し(ステップS501)、次に、部品平面を並び換えて平面リストを生成し(ステップS502)、部品平面内の最適化パスを生成してクラスタを生成し(ステップS503)、各部品平面のクラスタを、Z移動が小さくなるように、Z軸方向に、クラスタとクラスタとを結ぶパスを生成することにより、立体パスを生成する(ステップS504)。   The optimization unit 203 rearranges the part name list in descending order of XY speed and descending number of parts to generate a part plane (step S501), and then rearranges the part plane to generate a plane list (step S501). S502), an optimization path in the component plane is generated to generate a cluster (step S503), and the cluster of each component plane is connected to the cluster in the Z-axis direction so that the Z movement is reduced. To generate a solid path (step S504).

(2)部品平面の並び換えの動作
部品平面の並び換えの動作について、図56に示すフローチャートを用いて説明する。
最適化部203は、出口候補リストを生成し(ステップS510)、出口候補合計の最も小さい元部品平面を選択し(ステップS511)、選択が終了すれば(ステップS512)、決定された複数個の部品平面の順序により、平面リストに含まれる部品平面情報を並び換えて(ステップS514)、並び換え動作を終了する。
(2) Component Plane Rearrangement Operation The component plane rearrangement operation will be described with reference to the flowchart shown in FIG.
The optimization unit 203 generates an exit candidate list (step S510), selects an original part plane having the smallest exit candidate total (step S511), and when selection is completed (step S512), The component plane information included in the plane list is rearranged according to the order of the component planes (step S514), and the rearrangement operation is terminated.

選択が終了していなければ(ステップS512)、選択した元部品平面のうち、出口候補が最も多い先部品候補を選択し(ステップS513)、次に、ステップS511へ戻って処理を繰り返す。
(3)部品平面内の最適化パスの生成
部品平面内の最適化パスの生成の動作について、図57に示すフローチャートを用いて説明する。
If the selection has not been completed (step S512), a destination part candidate with the largest number of exit candidates is selected from the selected source part planes (step S513), and then the process returns to step S511 to repeat the process.
(3) Generation of Optimization Path in Component Plane The operation of generating an optimization path in the component plane will be described with reference to the flowchart shown in FIG.

最適化部203は、ステップS531〜S535において、部品平面毎に以下を繰り返す。
最適化部203は、部品平面内の出口候補を1個選択する(ステップS532)。次に、タクトが小さくなるように、選択した出口候補を開始点として、全部品を順に結ぶことにより、1個のクラスタを生成する(ステップS533)。次に、タクトロスの経路があれば、タクトロスの経路を切断して、複数のクラスタを生成する(ステップS534)。
In steps S531 to S535, the optimization unit 203 repeats the following for each component plane.
The optimization unit 203 selects one exit candidate in the component plane (step S532). Next, one cluster is generated by connecting all the parts in order with the selected exit candidate as a starting point so that the tact is reduced (step S533). Next, if there is a tact loss route, the tact loss route is cut to generate a plurality of clusters (step S534).

5.3 まとめ
第5の実施の形態によると、電子部品の種類毎に仮想的な部品平面を生成して所定の順序に並べ、各部品平面の順序を入れ換え、各部品平面内において、各部品を接続する最適なパスを生成し、部品平面内のパスと、他の部品平面内のパスを接続することにより、各部品平面を接続する立体パスを生成するので、より最短のパスを決定できる。また、Z移動タクト内において、次に装着する電子部品を決定することができる。
5.3 Summary According to the fifth embodiment, virtual component planes are generated for each type of electronic component, arranged in a predetermined order, and the order of each component plane is changed. By generating the optimal path for connecting the parts, and connecting the path in the part plane to the path in the other part plane, a solid path that connects each part plane is generated, so the shortest path can be determined. . Further, the electronic component to be mounted next can be determined in the Z movement tact.

6.その他の実施の形態
なお、本発明を上記実施の形態に基づいて説明してきたが、本発明は上記実施の形態に限定されないのはもちろんである。すなわち、以下のような場合も本発明に含まれる。
(1)本発明は、上記に示す方法であるとしてもよい。また、これらの方法をコンピュータにより実現するコンピュータプログラムであるとしてもよいし、前記コンピュータプログラムからなるデジタル信号であるとしてもよい。
6). Other Embodiments Although the present invention has been described based on the above embodiments, the present invention is of course not limited to the above embodiments. That is, the following cases are also included in the present invention.
(1) The present invention may be the method described above. Further, the present invention may be a computer program that realizes these methods by a computer, or may be a digital signal composed of the computer program.

また、本発明は、前記コンピュータプログラム又は前記デジタル信号をコンピュータ読み取り可能な記録媒体、例えば、フロッピー(登録商標)ディスク、ハードディスク、CD―ROM、MO、DVD、DVD−ROM、DVD−RAM、半導体メモリなど、に記録したものとしてもよい。また、これらの記録媒体に記録されている前記コンピュータプログラム又は前記デジタル信号であるとしてもよい。   The present invention also provides a computer-readable recording medium such as a floppy (registered trademark) disk, hard disk, CD-ROM, MO, DVD, DVD-ROM, DVD-RAM, and semiconductor memory. Or the like. Further, the present invention may be the computer program or the digital signal recorded on these recording media.

また、本発明は、前記コンピュータプログラム又は前記デジタル信号を、電気通信回線、無線又は有線通信回線、インターネットを代表とするネットワーク等を経由して伝送するものとしてもよい。
また、本発明は、マイクロプロセッサとメモリとを備えたコンピュータシステムであって、前記メモリは、上記コンピュータプログラムを記憶しており、前記マイクロプロセッサは、前記コンピュータプログラムに従って動作するとしてもよい。
In the present invention, the computer program or the digital signal may be transmitted via an electric communication line, a wireless or wired communication line, a network represented by the Internet, or the like.
The present invention may be a computer system including a microprocessor and a memory, wherein the memory stores the computer program, and the microprocessor operates according to the computer program.

また、前記プログラム又は前記デジタル信号を前記記録媒体に記録して移送することにより、又は前記プログラム又は前記デジタル信号を前記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。
(2)上記実施の形態及び上記変形例をそれぞれ組み合わせるとしてもよい。
(発明の効果)
本発明は、上記に説明するように、電子部品を回路基板に装着する2台以上の装着装置から構成される電子部品装着システムにおいて、各装着装置による前記電子部品の装着を最適化する最適化装置であって、電子部品の種類毎に、各装着装置への第1の割振りを決定する第1割振手段と、装着装置毎に、前記第1の割振りにより当該装着装置へ割り振られた全ての電子部品を、当該装着装置により前記回路基板へ装着するために要する第1装着時間を算出する第1算出手段と、前記複数台の装着装置からいずれか2台の装着装置を選択し、選択された各装着装置に割り振られた電子部品の1種類を選択し、選択された計2種類の割り振りを相互に入れ換えて第2の割振りを決定する第2割振手段と、装着装置毎に、前記第2の割振りにより当該装着装置へ割り振られた全ての電子部品を、当該装着装置により前記回路基板へ装着するために要する第2装着時間を算出する第2算出手段と、第2割振手段において選択された前記入換え対象の装着装置について算出された第1装着時間のうち最も大きい装着時間と、第2装着時間のうち最も大きい装着時間とを比較して、前記第1の割振りと前記第2の割振りのうち、より小さい装着時間を得る割振りの採用を決定する採用決定手段とを備える。
In addition, the program or the digital signal is recorded on the recording medium and transferred, or the program or the digital signal is transferred via the network or the like, and is executed by another independent computer system. It is good.
(2) The above embodiment and the above modifications may be combined.
(The invention's effect)
As described above, the present invention is an electronic component mounting system that includes two or more mounting devices that mount electronic components on a circuit board, and that optimizes the mounting of the electronic components by each mounting device. A first allocation unit that determines a first allocation to each mounting device for each type of electronic component, and all the devices allocated to the mounting device by the first allocation for each mounting device. A first calculating means for calculating a first mounting time required for mounting the electronic component on the circuit board by the mounting device, and selecting any two mounting devices from the plurality of mounting devices; A second allocating unit that selects one type of electronic component allocated to each mounting device and replaces the selected two types of allocation with each other to determine a second allocation; 2 allocation A second calculator for calculating a second mounting time required for mounting all the electronic components allocated to the mounting device to the circuit board by the mounting device; and the replacement selected by the second allocator. Of the first allocation and the second allocation, comparing the largest wearing time among the first wearing times calculated for the target wearing device and the largest wearing time among the second wearing times, Employment decision means for deciding the adoption of allocation for obtaining a smaller wearing time.

この構成によると、各装着装置における装着時間がさらに均等になるという効果がある。こうしてより効率的な電子部品の装着が可能となる。
ここで、前記第1割振手段は、電子部品の種類毎に、同一種類の電子部品の員数を記憶している員数記憶手段と、各種類の1個の電子部品を、各装着装置により回路基板へ装着するために要する標準的な装着時間と、前記種類毎の員数とを用いて、電子部品の種類毎に、各装着装置による当該種類の全ての電子部品を前記回路基板に装着するために要する装着時間を算出する装着時間算出手段と、各装着装置及び電子部品の各種類について、算出された前記装着時間を用いて、電子部品の各種類の各装着装置への割り振りを決定する割振決定手段とを含む。
According to this structure, there exists an effect that the mounting time in each mounting apparatus becomes more uniform. In this way, more efficient electronic component mounting can be achieved.
Here, the first allocating unit includes a number storage unit that stores the number of electronic components of the same type for each type of electronic component, and one electronic component of each type by a mounting board. In order to mount all the electronic components of the type by each mounting device on the circuit board for each type of electronic component, using the standard mounting time required for mounting on and the number of each type Mounting time calculating means for calculating required mounting time, and allocation determination for determining allocation of each type of electronic component to each mounting device using the calculated mounting time for each type of each mounting device and electronic component Means.

この構成によると、各種類の電子部品に定められた標準的な装着時間と員数とを用いて計算した合計の装着時間に基づいて、各装着装置への割振りを決定するので、電子部品を各装着装置へ確実に割り振ることができる。
ここで、前記第2割振手段は、電子部品の種類のうち、特定の装着装置によってのみ装着できる種類について、他の種類に優先して、前記種類の電子部品を前記特定の装着装置に割り振る。
According to this configuration, since the allocation to each mounting device is determined based on the total mounting time calculated using the standard mounting time and number determined for each type of electronic component, It can be reliably allocated to the mounting device.
Here, the second allocating unit allocates the electronic component of the type to the specific mounting device in preference to other types of the types of electronic components that can be mounted only by the specific mounting device.

この構成によると、特定の種類の電子部品を特定の装着装置に割り振るので、前記特定の種類の電子部品を確実に回路基板に装着できる。
ここで、前記第2割振手段は、装着装置毎及び電子部品の種類毎に算出された装着時間のうち、所定値より小さい装着時間を有する装着装置及び電子部品の種類について、他の装着装置及び他の電子部品の種類に優先して、前記電子部品の種類を上流工程側に設置された装着装置に割り振る。
According to this configuration, since the specific type of electronic component is allocated to the specific mounting device, the specific type of electronic component can be reliably mounted on the circuit board.
Here, the second allocating unit is configured so that, among the mounting time calculated for each mounting device and each type of electronic component, the mounting device and the type of electronic component having a mounting time smaller than a predetermined value, other mounting devices and Prior to the types of other electronic components, the types of the electronic components are allocated to the mounting device installed on the upstream process side.

この構成によると、装着時間の小さい電子部品をより上流側の工程に設置された装着装置に割り振るので、高速実装部品は、より上流工程の装着装置に割り振り、低速実装部品は、より下流工程の装着装置に割り振ることができる。
ここで、前記第1算出手段及び前記第2算出手段は、それぞれ、各装着装置に割り振られた電子部品の種類毎に、前記回路基板に装着する当該同一種類の電子部品の員数を記憶している員数記憶手段と、装着装置毎に、各装着装置に割り振られた全ての電子部品の装着時間の合計を示す合計装着時間を算出する合計時間算出手段と、各装着装置に割り振られた電子部品の種類毎に、算出した前記合計装着時間に、当該種類の電子部品の員数を乗じ、さらに当該装着装置に割り振られた全ての電子部品の員数で除して、当該種類の全ての電子部品の装着時間を算出する装着時間算出手段とを含み、前記第1算出手段及び前記第2算出手段は、算出された装着時間を、それぞれ、前記第1装着時間及び前記第2装着時間とする。
According to this configuration, since the electronic component with a short mounting time is allocated to the mounting device installed in the upstream process, the high-speed mounting component is allocated to the mounting device in the upstream process, and the low-speed mounting component is allocated to the downstream process. Can be assigned to a mounting device.
Here, each of the first calculation unit and the second calculation unit stores the number of electronic components of the same type to be mounted on the circuit board for each type of electronic component allocated to each mounting device. A number storage means, a total time calculating means for calculating a total mounting time indicating the total mounting time of all electronic components allocated to each mounting device, and an electronic component allocated to each mounting device. For each type, multiply the calculated total mounting time by the number of electronic components of that type, and further divide by the number of all electronic components allocated to the mounting device, Wearing time calculating means for calculating a wearing time, wherein the first calculating means and the second calculating means use the calculated wearing times as the first wearing time and the second wearing time, respectively.

この構成によると、各装着装置に割り振られた電子部品の種類毎に、算出した前記合計装着時間に、当該種類の電子部品の員数を乗じ、さらに当該装着装置に割り振られた全ての電子部品の員数で除して、当該種類の全ての電子部品の装着時間を算出するので、より現実の装着時間に近い時間を算出することができる。
ここで、前記第1算出手段及び前記第2算出手段は、それぞれ、要求出力手段と、装着装置と同数のタクト算出手段と、装着時間受信手段とを備え、各タクト算出手段は、各装着装置と対応し、前記要求生成手段は、装着装置毎に、当該装着装置に対して、部品の種類を識別する種類識別子と、当該装着装置に割り振られた部品の員数とを出力し、各タクト算出手段は、出力された種類識別子と員数に基づいて、対応する装着装置による回路基板へ電子部品を装着するために要する時間を算出し、算出した装着時間を出力し、前記装着時間受信手段は、前記装着時間を受信し、前記第1算出手段及び前記第2算出手段は、それぞれ受信した前記装着時間を前記第1装着時間とする。
According to this configuration, for each type of electronic component allocated to each mounting device, the calculated total mounting time is multiplied by the number of electronic components of that type, and all the electronic components allocated to the mounting device are By dividing by the number, the mounting time of all the electronic components of the type is calculated, so that a time closer to the actual mounting time can be calculated.
Here, each of the first calculation means and the second calculation means includes request output means, tact calculation means equal to the number of mounting apparatuses, and mounting time receiving means, and each tact calculation means includes each mounting apparatus. The request generation means outputs, for each mounting device, a type identifier for identifying the type of the component and the number of components allocated to the mounting device for each mounting device, and calculates each tact. The means calculates the time required to mount the electronic component on the circuit board by the corresponding mounting device based on the output type identifier and the number, outputs the calculated mounting time, the mounting time receiving means, The wearing time is received, and the first calculating means and the second calculating means respectively set the received wearing time as the first wearing time.

この構成によると、前記第1算出手段及び前記第2算出手段は、それぞれ、各装着装置とそれぞれ対応するタクト算出手段を備えるので、装着装置の構成に応じて適切な装着時間を計算することができる。
ここで、前記第1算出手段及び前記第2算出手段は、それぞれ、要求出力手段と、装着時間受信手段とを備え、各装着装置は、それぞれタクト算出手段を含み、前記要求生成手段は、装着装置毎に、当該装着装置に対して、部品の種類を識別する種類識別子と、当該装着装置に割り振られた部品の員数とを出力し、各タクト算出手段は、出力された種類識別子と員数に基づいて、当該装着装置による回路基板へ電子部品を装着するために要する時間を算出し、算出した装着時間を出力し、前記装着時間受信手段は、前記装着時間を受信し、前記第1算出手段及び前記第2算出手段は、それぞれ受信した前記装着時間を前記第1装着時間とする。
According to this configuration, since each of the first calculation unit and the second calculation unit includes a tact calculation unit corresponding to each mounting device, it is possible to calculate an appropriate mounting time according to the configuration of the mounting device. it can.
Here, the first calculation unit and the second calculation unit each include a request output unit and a mounting time receiving unit, each mounting device includes a tact calculation unit, and the request generation unit includes the mounting For each device, a type identifier for identifying the type of the component and the number of components allocated to the mounting device are output to the mounting device, and each tact calculating means outputs the type identifier and the number of components to the output. Based on this, the time required for mounting the electronic component on the circuit board by the mounting device is calculated, the calculated mounting time is output, and the mounting time receiving means receives the mounting time, and the first calculating means And the second calculation means sets the received wearing time as the first wearing time.

この構成によると、各装着装置は、それぞれ対応するタクト算出手段を備えるので、装着装置の構成に応じて適切な装着時間を計算することができる。
ここで、前記第1算出手段及び前記第2算出手段は、それぞれ、要求出力手段と、装着装置と同数の変換手段、タクト算出手段及び逆変換手段と、装着時間受信手段とを備え、各変換手段、各タクト算出手段及び各逆変換手段は、各装着装置と対応し、前記要求生成手段は、装着装置毎に、当該装着装置に対して、部品の種類を識別する種類識別子と、当該装着装置に割り振られた部品の員数とを出力し、各変換手段は、出力された種類識別子と員数とを対応する装着装置に定められた形式に変換し、各タクト算出手段は、変換された種類識別子と員数とに基づいて、対応する装着装置による回路基板へ電子部品を装着するために要する時間を算出し、算出した装着時間を出力し、各逆変換手段は、出力された装着時間を前記最適化装置に定められた形式に変換し、前記装着時間受信手段は、変換された前記装着時間を受信し、前記第1算出手段及び前記第2算出手段は、それぞれ受信した変換された装着時間を前記第1装着時間とする。
According to this configuration, each mounting device includes a corresponding tact calculation unit, and thus an appropriate mounting time can be calculated according to the configuration of the mounting device.
Here, each of the first calculation means and the second calculation means includes request output means, the same number of conversion means as the mounting device, tact calculation means and inverse conversion means, and mounting time receiving means, Means, each tact calculation means, and each inverse conversion means correspond to each mounting device, and the request generation means, for each mounting device, a type identifier for identifying the type of component for the mounting device, and the mounting The number of parts allocated to the device is output, and each conversion means converts the output type identifier and the number into the format determined for the corresponding mounting device, and each tact calculation means converts the converted type Based on the identifier and the number, the time required to mount the electronic component on the circuit board by the corresponding mounting device is calculated, and the calculated mounting time is output. Optimized for optimization equipment The wearing time receiving means receives the converted wearing time, and the first calculating means and the second calculating means respectively receive the converted wearing times received by the first wearing means. Time.

この構成によると、変換手段及び逆変換手段は、各装着装置に応じた変換及び逆変換を行うので、各装着装置にそれぞれ固有のデータ形式に対応して情報の変換及び逆変換ができる。
また、本発明は、電子部品を回路基板に装着する1台以上の装着装置から構成されている電子部品装着システムにおいて、各電子部品を装着する場合の前記回路基板の移動速度情報を変更する情報生成装置であって、電子部品の種類毎に、回路基板の移動速度情報を記憶している移動速度記憶手段と、電子部品の種類毎に、当該種類の電子部品の各装着装置への割振りを記憶している割振記憶手段と、前記複数の装着装置から、連続して連結されている2台の装着装置を選択する選択手段と、選択された前記2台の装着装置のうち、上流側の装着装置に割り振られた電子部品の種類のうち、最も遅い最遅移動速度情報が設定されている電子部品の種類を抽出する抽出手段と、選択された前記2台の装着装置のうち、下流側の装着装置に割り振られた電子部品の種類のうち、前記抽出された最遅移動速度情報より、速い移動速度情報を抽出する抽出手段と、前記移動速度記憶手段において、前記抽出した移動速度情報を、前記最遅移動速度情報に置き換える置換手段とを備える。
According to this configuration, since the conversion unit and the reverse conversion unit perform conversion and reverse conversion according to each mounting device, information conversion and reverse conversion can be performed in accordance with the data format unique to each mounting device.
Further, the present invention provides information for changing movement speed information of the circuit board when each electronic component is mounted in an electronic component mounting system including one or more mounting devices for mounting the electronic component on the circuit board. A generation device, for each type of electronic component, a moving speed storage means for storing moving speed information of the circuit board, and for each type of electronic component, allocation of the electronic component of that type to each mounting device A storage unit for storing allocation; a selection unit for selecting two consecutively connected mounting devices from the plurality of mounting devices; and an upstream side of the selected two mounting devices. Out of the types of electronic components allocated to the mounting device, the extraction means for extracting the type of electronic component for which the slowest slowest moving speed information is set, and the downstream side of the selected two mounting devices Allocate to mounting device Among the types of electronic components extracted, extraction means for extracting faster movement speed information than the extracted latest movement speed information, and the movement speed storage means, the extracted movement speed information is converted into the latest movement speed information. And replacement means for replacing with speed information.

この構成によると、上流工程の装着装置のXY速度より大きくならないように、下流工程の装着装置のXY速度を換えた電子部品の情報テーブルを生成することができる。
また、本発明は、1種類以上の電子部品をそれぞれ供給する1個以上の供給部が装着ヘッドの吸着位置へ移動し、装着ヘッドが供給部から電子部品を吸着して回路基板に装着する装着装置において用いられる電子部品の装着順序を最適化する最適化装置であって、前記複数の電子部品から1個を選択して第1電子部品とする第1選択手段と、前記第1電子部品を除く他の全ての電子部品毎に、1個を選択して第2電子部品とし、前記装着装置が備える装着ヘッドが、前記第1電子部品が装着される位置から前記第2電子部品が装着される位置まで相対的に移動するために要するヘッド移動時間と、前記第2電子部品を装着するときに、前記第2電子部品を供給する供給部が装着ヘッドの吸着位置へ移動するために要する供給部移動時間と、前記第2電子部品を装着した後に、前記第1電子部品を供給する供給部が装着ヘッドの吸着位置へ移動するために要する戻り移動時間とを算出する算出手段と、前記第1電子部品を除く他の全ての電子部品毎に算出されたヘッド移動時間、供給部移動時間及び戻り移動時間に基づいて、前記第1電子部品を除く他の全ての電子部品の中から、前記第1電子部品の次に装着する電子部品として、1個の電子部品を選択する選択手段とを備えている。
According to this configuration, it is possible to generate an information table of electronic components in which the XY speed of the mounting device in the downstream process is changed so as not to exceed the XY speed of the mounting device in the upstream process.
In the present invention, one or more supply units that respectively supply one or more types of electronic components move to the mounting position of the mounting head, and the mounting head sucks the electronic components from the supply unit and mounts them on the circuit board. An optimization device for optimizing a mounting order of electronic components used in the device, wherein a first selection unit that selects one of the plurality of electronic components and sets the first electronic component as a first electronic component; For every other electronic component except one, one is selected as the second electronic component, and the mounting head included in the mounting device is mounted from the position where the first electronic component is mounted. The head movement time required to move relatively to the position to be moved and the supply required to move the supply unit for supplying the second electronic component to the mounting position of the mounting head when mounting the second electronic component Department travel time and previous After the second electronic component is mounted, a calculation unit that calculates a return movement time required for the supply unit that supplies the first electronic component to move to the suction position of the mounting head; and other than the first electronic component Based on the head movement time, the supply unit movement time, and the return movement time calculated for each of the electronic components, the next to the first electronic component from among all the other electronic components except the first electronic component. Selection means for selecting one electronic component as an electronic component to be mounted on the device.

この構成によると、電子部品を供給する部品供給部が大きく移動することがなく、タクトロスを少なくすることができる。
ここで、前記選択手段は、前記第1電子部品を除く他の全ての電子部品毎に、戻り移動時間の2倍の値と供給移動時間との和を算出し、算出されたヘッド移動時間及び算出された和のうちの大きい方の値を採用する演算手段と、前記演算手段により、前記第1電子部品を除く他の全ての電子部品毎に採用された値のうち、最小の値に対応する電子部品を、前記第1電子部品の次に装着する電子部品として、選択する電子部品選択手段とを含む。
According to this configuration, the component supply unit that supplies the electronic components does not move greatly, and tact loss can be reduced.
Here, the selection means calculates a sum of a value twice the return movement time and a supply movement time for every electronic component other than the first electronic component, and calculates the calculated head movement time and Corresponds to the smallest value among the values adopted for all other electronic components except the first electronic component by the computing means that adopts the larger one of the calculated sums. Electronic component selection means for selecting an electronic component to be mounted as an electronic component to be mounted next to the first electronic component.

この構成によると、戻り移動時間の2倍の値と供給移動時間との和を算出し、算出されたヘッド移動時間及び算出された和のうちの大きい方の値を採用するので、装着時間をより正確に予想することができる。
ここで、前記装着装置は、ロータリー型の装着ヘッドを備え、前記選択手段は、算出されたヘッド移動時間、供給部移動時間、戻り移動時間及びロータリー型の装着ヘッドの半回転時間に基づいて、1個の電子部品を選択する。
According to this configuration, the sum of the value twice the return movement time and the supply movement time is calculated, and the larger one of the calculated head movement time and the calculated sum is adopted. Can be predicted more accurately.
Here, the mounting device includes a rotary mounting head, and the selection means is based on the calculated head moving time, supply unit moving time, return moving time, and half rotation time of the rotary mounting head. One electronic component is selected.

この構成によると、ロータリー型の装着ヘッドを備える装着装置において、装着時間をより正確に予想することができる。
また、本発明は、1種類以上の電子部品をそれぞれ供給する1個以上の供給部が、1個以上のノズルを備える装着ヘッドの吸着位置へ移動し、装着ヘッドが供給部から電子部品を吸着して回路基板に装着するタスクを複数回繰り返すことにより、全ての電子部品を前記回路基板に装着する装着装置において用いられる電子部品の装着順序を最適化する最適化装置であって、タスク毎に、当該タスク内の各電子部品の装着順序と、各電子部品が装着される装着位置と、各電子部品を供給する供給部の位置を示す供給部位置と含むタスク情報を記憶しているタスク情報記憶手段と、タスク情報内において最後の装着順序により示される電子部品の装着位置のうちのX座標の降順に、前記タスク情報を並び換えたX座標リストを生成する第1生成手段と、タスク情報内において最大の供給部位置の降順に、前記タスク情報を並び換えたZ座標リストを生成する第2生成手段と、前記X座標リスト及び前記Z座標リストの先頭から、この順序で交互にタスクを選択し、選択したタスクの順序に従って、各タスクに実装順序を割り当てる割当手段とを備える。
According to this configuration, it is possible to predict the mounting time more accurately in a mounting apparatus including a rotary mounting head.
Further, according to the present invention, one or more supply units that respectively supply one or more types of electronic components move to a mounting position of a mounting head including one or more nozzles, and the mounting head sucks electronic components from the supply unit. An optimization device that optimizes the mounting order of electronic components used in a mounting device that mounts all electronic components on the circuit board by repeating the task of mounting on the circuit board multiple times. Task information that stores task information including a mounting order of each electronic component in the task, a mounting position where each electronic component is mounted, and a supply unit position indicating the position of the supply unit that supplies each electronic component A first generating unit that generates an X coordinate list in which the task information is rearranged in the descending order of the X coordinates of the mounting position of the electronic component indicated by the last mounting order in the task information in the storage means Second generation means for generating a Z coordinate list in which the task information is rearranged in descending order of the largest supply unit position in the task information, and in this order from the top of the X coordinate list and the Z coordinate list. And assigning means for selecting tasks alternately and assigning the mounting order to each task in accordance with the order of the selected tasks.

この構成によると、前記X座標リスト及び前記Z座標リストの先頭から、この順序で交互にタスクを選択し、選択したタスクの順序に従って、各タスクに実装順序を割り当てるので、各タスクの軌跡の交錯がより少なくなるという効果がある。
ここで、前記最適化装置は、さらに、前記割当手段により割り当てられた実装順序で全タスクを実行する場合にヘッドが移動する距離を示す第1総移動量を算出する算出手段と、2個のタスクを選択するタスク選択手段と、選択した前記2個のタスクの実装順序を入れ換える入換手段と、前記入れ換えられた実装順序で全タスクを実行する場合にヘッドが移動する距離を示す第2総移動量を算出する算出手段と、前記第1総移動量及び前記第2総移動量のうち、最小の値に対応する全タスクの実装順序を採用する採用手段とを含む。
According to this configuration, tasks are alternately selected in this order from the top of the X coordinate list and the Z coordinate list, and the mounting order is assigned to each task according to the selected task order. There is an effect that there is less.
Here, the optimization apparatus further includes a calculation unit that calculates a first total movement amount indicating a distance the head moves when executing all tasks in the mounting order allocated by the allocation unit; A task selection means for selecting a task, a replacement means for switching the mounting order of the two selected tasks, and a second total indicating a distance that the head moves when all tasks are executed in the replaced mounting order. Calculating means for calculating a movement amount; and adopting means for adopting the mounting order of all tasks corresponding to a minimum value among the first total movement amount and the second total movement amount.

この構成によると、さらに装着時間の短い実装順序を採用することができる。
また、本発明は、1種類以上の電子部品をそれぞれ供給する1個以上の供給部が装着ヘッドの吸着位置へ移動し、装着ヘッドが供給部から電子部品を吸着して回路基板に装着する装着装置において用いられる電子部品の装着順序を最適化する最適化装置であって、電子部品の種類毎に、当該種類の電子部品が装着される位置を含む仮想的な部品平面を生成し、生成した部品平面を所定の順序に並べる平面生成手段と、各部品平面の順序を入れ換える入換手段と、各部品平面内において、各部品を接続する最適なパスを生成する最適パス生成手段と、部品平面内のパスと、他の部品平面内のパスを接続することにより、各部品平面を接続する立体パスを生成する立体パス生成手段とを備える。
According to this configuration, it is possible to adopt a mounting order with a shorter mounting time.
In the present invention, one or more supply units that respectively supply one or more types of electronic components move to the mounting position of the mounting head, and the mounting head sucks the electronic components from the supply unit and mounts them on the circuit board. An optimization device that optimizes the mounting order of electronic components used in the device, and for each type of electronic component, a virtual component plane including a position where the electronic component of the type is mounted is generated and generated A plane generating means for arranging the component planes in a predetermined order, a replacement means for changing the order of the respective component planes, an optimum path generating means for generating an optimum path for connecting the respective parts in each component plane, and a component plane And a solid path generating means for generating a solid path for connecting the component planes by connecting the paths in the other component planes.

この構成によると、電子部品の種類毎に仮想的な部品平面を生成して所定の順序に並べ、各部品平面の順序を入れ換え、各部品平面内において、各部品を接続する最適なパスを生成し、部品平面内のパスと、他の部品平面内のパスを接続することにより、各部品平面を接続する立体パスを生成するので、より最短のパスを決定できる。
ここで、前記入換手段は、部品平面毎に、当該部品平面である元部品平面上の電子部品である出口電子部品から他の部品平面である先部品平面上の電子部品への装着ヘッドの移動時間が、供給部の移動時間以内である前記出口電子部品を抽出する抽出手段と、元部品平面毎及び先部品平面毎に、前記出口電子部品の数を合計して出口候補数を算出し、元部品平面毎に、前記出口電子部品の数を合計して出口候補合計を算出する算出手段と、出口候補合計が最も小さい元部品平面を選択して第1部品平面とし、選択した第1部品平面について、出口候補数が最も多い先部品平面を選択して第2部品平面とする選択手段と、前記第1部品平面及び前記第2部品平面の順に、部品平面の順序を入れ換える部品平面入換手段とを含む。また、前記抽出手段は、出口電子部品が装着される位置を中心として、供給部の移動時間に応じた距離を一辺とする正方形領域を設定し、先部品平面上の電子部品が設定した前記正方形領域内に含まれる場合に、装着ヘッドの移動時間が供給部品の移動時間内であると判断する。
According to this configuration, a virtual component plane is generated for each type of electronic component, arranged in a predetermined order, the order of each component plane is changed, and an optimal path for connecting each component is generated in each component plane. Then, by connecting a path in the component plane and a path in another component plane, a three-dimensional path connecting each component plane is generated, so that the shortest path can be determined.
Here, for each component plane, the replacement means is configured to change the position of the mounting head from the exit electronic component, which is an electronic component on the original component plane, which is the component plane, to the electronic component on the previous component plane, which is another component plane. The extraction means for extracting the outlet electronic component whose movement time is within the movement time of the supply unit, and the number of outlet electronic components are calculated for each original component plane and each previous component plane to calculate the number of outlet candidates. , Calculating means for calculating the exit candidate total by adding the number of the exit electronic components for each original part plane, selecting the original part plane having the smallest exit candidate total as the first part plane, and selecting the selected first With respect to the component plane, a selection unit that selects the previous component plane having the largest number of exit candidates and sets it as the second component plane, and the component plane input that changes the order of the component planes in the order of the first component plane and the second component plane Replacement means. In addition, the extraction means sets a square area having a side corresponding to the moving time of the supply unit with the position where the exit electronic component is mounted as a center, and the square set by the electronic component on the front part plane If included in the region, it is determined that the moving time of the mounting head is within the moving time of the supply component.

この構成によると、Z移動タクト内において、次に装着する電子部品を決定することができる。   According to this configuration, the electronic component to be mounted next can be determined in the Z movement tact.

装着システム1の構成を示すブロック図である。1 is a block diagram showing a configuration of a mounting system 1. FIG. 高速装着機124の主要構成部を示す斜視図である。It is a perspective view which shows the main components of the high-speed mounting machine 124. (a)多機能装着機125の主要構成部を示す斜視図である。電子部品を装着している状態を示す。(b)多機能装着機125の主要構成部を示す斜視図である。電子部品を吸着している状態を示す。(A) It is a perspective view which shows the main components of the multifunction mounting machine 125. The state which has mounted | worn with an electronic component is shown. (B) It is a perspective view which shows the main components of the multifunction mounting machine 125. The state which is adsorbing electronic parts is shown. 最適化装置200の構成を示すブロック図である。2 is a block diagram showing a configuration of an optimization apparatus 200. FIG. 部品テーブルのデータ構造を示す一例である。It is an example which shows the data structure of a components table. タクト計算部対応テーブルのデータ構造を示す一例である。It is an example which shows the data structure of a tact calculation part corresponding | compatible table. 装着装置タイプテーブルのデータ構造を示す一例である。It is an example which shows the data structure of a mounting apparatus type table. タクトテーブルのデータ構造を示す一例である。It is an example which shows the data structure of a tact table. 最適化部203により実装時間が書き込まれたタクトテーブルの一例を示す。An example of a tact table in which mounting time is written by the optimization unit 203 is shown. 部品装着テーブルのデータ構造を示す一例である。It is an example which shows the data structure of a component mounting table. 1組の部品名と装着時間とが書き込まれた部品装着テーブルの一例を示す。An example of a component mounting table in which one set of component name and mounting time is written is shown. さらに、次の1組の部品名と装着時間とが書き込まれた部品装着テーブルの一例を示す。Further, an example of a component mounting table in which the next set of component names and mounting times is written is shown. 最適化部203による部品の振り分けが終了した時点における部品装着テーブルの一例を示す。An example of a component mounting table at the time when the component allocation by the optimization unit 203 is completed is shown. 最適化部203によるタクトテーブルの算出処理により得られたタクトテーブルの一例を示す。An example of a tact table obtained by a tact table calculation process by the optimization unit 203 is shown. 最適化装置200全体の概要動作を示すフローチャートである。4 is a flowchart showing an outline operation of the optimization apparatus 200 as a whole. タクトテーブルの仮算出の動作を示すフローチャートである。It is a flowchart which shows the operation | movement of temporary calculation of a tact table. 部品の振り分けの動作を示すフローチャートである。It is a flowchart which shows operation | movement of distribution of components. タクトテーブルの算出の動作を示すフローチャートである。It is a flowchart which shows the operation | movement of calculation of a tact table. SWAP処理の動作を示すフローチャートである。It is a flowchart which shows operation | movement of a SWAP process. 第1の実施の形態の変形例としての装着システムの構成を示すブロック図である。It is a block diagram which shows the structure of the mounting system as a modification of 1st Embodiment. 部品名リストのデータ構造を示す一例である。It is an example which shows the data structure of a component name list. 部品装着テーブルのデータ構造を示す一例である。It is an example which shows the data structure of a component mounting table. 最適化部203によるXY速度が置き換えられた部品名リストの一例を示す。An example of a part name list in which the XY speed by the optimization unit 203 is replaced is shown. 最適化装置200の動作を示すフローチャートである。3 is a flowchart showing the operation of the optimization apparatus 200. 高速装着機124における部品供給部301、ロータリーヘッド302及び回路基板303の位置関係を示す概念図である。4 is a conceptual diagram showing a positional relationship among a component supply unit 301, a rotary head 302, and a circuit board 303 in a high-speed placement machine 124. 移動タクトテーブルのデータ構造の一例を示す。An example of the data structure of a movement tact table is shown. 最適化装置200の動作を示すフローチャートである。図28へ続く。3 is a flowchart showing the operation of the optimization apparatus 200. Continued to FIG. 最適化装置200の動作を示すフローチャートである。図27から続く。3 is a flowchart showing the operation of the optimization apparatus 200. It continues from FIG. 高速装着機124が備えているロータリーヘッドを下部方向から見た図である。時刻t4におけるロータリーヘッドを示している。It is the figure which looked at the rotary head with which the high-speed mounting machine 124 is provided from the lower direction. The rotary head at time t4 is shown. 高速装着機124が備えているロータリーヘッドを下部方向から見た図である。時刻t8におけるロータリーヘッドを示している。It is the figure which looked at the rotary head with which the high-speed mounting machine 124 is provided from the lower direction. The rotary head at time t8 is shown. 時間経過に伴って、Z方向への部品供給部の移動と、吸着される部品及び実装される部品の変化を示すタイムチャートである。It is a time chart which shows the movement of the component supply part to a Z direction with time progress, and the change of the component attracted | sucked and the component mounted. 多機能装着機125が備える部品供給トレイ、装着ヘッド、回路基板の位置関係を示す概念図である。It is a conceptual diagram which shows the positional relationship of the component supply tray with which the multi-function mounting machine 125 is equipped, a mounting head, and a circuit board. 部品名リストのデータ構造を示す一例である。It is an example which shows the data structure of a component name list. 回路基板421の平面図を図34に示す。A plan view of the circuit board 421 is shown in FIG. Z軸リストのデータ構造を示す一例である。It is an example which shows the data structure of a Z-axis list. 部品名情報が並び換えられた部品名リストを示す。A part name list in which the part name information is rearranged is shown. タスクリストのデータ構造を示す一例である。It is an example which shows the data structure of a task list. 最終実装点リストのデータ構造を示す一例である。It is an example which shows the data structure of the final mounting point list. 最大Z座標リストのデータ構造を示す一例である。It is an example which shows the data structure of the maximum Z coordinate list. タスクペアリストのデータ構造を示す一例である。It is an example which shows the data structure of a task pair list. 実装順序リストのデータ構造を示す一例である。It is an example which shows the data structure of a mounting order list. 回路基板451及びヘッド441の位置関係を示す平面図である。4 is a plan view showing a positional relationship between a circuit board 451 and a head 441. FIG. 最適化部203の概要動作を示すフローチャートである。5 is a flowchart showing an outline operation of an optimization unit 203. 戻り最適化法によるパスの決定動作を示すフローチャートである。図45へ続く。It is a flowchart which shows the determination operation | movement of the path | pass by a return optimization method. Continued to FIG. 戻り最適化法によるパスの決定動作を示すフローチャートである。図46へ続く。It is a flowchart which shows the determination operation | movement of the path | pass by a return optimization method. Continue to FIG. 戻り最適化法によるパスの決定動作を示すフローチャートである。図47へ続く。It is a flowchart which shows the determination operation | movement of the path | pass by a return optimization method. Continued to FIG. 戻り最適化法によるパスの決定動作を示すフローチャートである。図48へ続く。It is a flowchart which shows the determination operation | movement of the path | pass by a return optimization method. Continue to FIG. 戻り最適化法によるパスの決定動作を示すフローチャートである。図47から続く。It is a flowchart which shows the determination operation | movement of the path | pass by a return optimization method. Continue from FIG. 従来の技術による各タスクの軌跡の一例を示す。An example of the locus | trajectory of each task by a prior art is shown. 第4の実施の形態による各タスクの軌跡の一例を示す。An example of the locus of each task by a 4th embodiment is shown. 複数の仮想的な部品平面を示す。A plurality of virtual part planes are shown. 元部品平面に電子部品が装着される位置と、正方形領域とを示す。A position where the electronic component is mounted on the original component plane and a square area are shown. 平面リストのデータ構造の一例を示す。An example of the data structure of a plane list is shown. 出口候補リストのデータ構造の一例を示す。An example of the data structure of an exit candidate list is shown. 最適化装置200の全体の概要動作を示すフローチャートである。3 is a flowchart showing an overall operation of the optimization apparatus 200. 部品平面の並び換えの動作を示すフローチャートである。It is a flowchart which shows the operation | movement of rearrangement of a component plane. 部品平面内の最適化パスの生成の動作を示すフローチャートである。It is a flowchart which shows the operation | movement of the production | generation of the optimization path | pass in a component plane.

符号の説明Explanation of symbols

1 装着システム
120 供給装置
121 印刷機
122 印刷検査機
123 高速接着剤塗布機
124 高速装着機
124b 高速装着機
125 多機能装着機
125b 多機能装着機
126 多機能装着機
126b 多機能装着機
127 装着部品検査機
128 リフロー装置
129 外観検査機
130 収納装置
131 生産ラインLAN
200 最適化装置
200b 最適化装置
201 表示部
202 入力部
203 最適化部
204 送受信部
204b 送受信部
205 情報記憶部
206 変換部
206b 変換部
207 変換部
207b 変換部
208 変換部
208b 変換部
209 タクト計算部
209b タクト計算部
210 タクト計算部
210b タクト計算部
211 タクト計算部
211b タクト計算部
DESCRIPTION OF SYMBOLS 1 Mounting system 120 Supply apparatus 121 Printing machine 122 Printing inspection machine 123 High-speed adhesive applicator 124 High-speed mounting machine 124b High-speed mounting machine 125 Multi-functional mounting machine 125b Multi-functional mounting machine 126 Multi-functional mounting machine 126b Multi-functional mounting machine 127 Mounting parts Inspection machine 128 Reflow device 129 Appearance inspection machine 130 Storage device 131 Production line LAN
200 optimization device 200b optimization device 201 display unit 202 input unit 203 optimization unit 204 transmission / reception unit 204b transmission / reception unit 205 information storage unit 206 conversion unit 206b conversion unit 207 conversion unit 207b conversion unit 208 conversion unit 208b conversion unit 209 tact calculation unit 209b Tact calculation unit 210 Tact calculation unit 210b Tact calculation unit 211 Tact calculation unit 211b Tact calculation unit

Claims (4)

1種類以上の電子部品をそれぞれ供給する1個以上の供給部が装着ヘッドの吸着位置へ移動し、装着ヘッドが供給部から電子部品を吸着して回路基板に装着する装着装置において用いられる電子部品の装着順序を最適化する最適化装置であって、
前記電子部品から1個を選択して第1電子部品とする第1選択手段と、
前記第1電子部品を除く他の全ての電子部品毎に、1個を選択して第2電子部品とし、前記装着装置が備える装着ヘッドが、前記第1電子部品が装着される位置から前記第2電子部品が装着される位置まで相対的に移動するために要するヘッド移動時間と、前記第2電子部品を装着するときに、前記第2電子部品を供給する供給部が装着ヘッドの吸着位置へ移動するために要する供給部移動時間と、前記第2電子部品を装着した後に、前記第1電子部品を供給する供給部が装着ヘッドの吸着位置へ移動するために要する戻り移動時間とを算出する算出手段と、
前記第1電子部品を除く他の全ての電子部品毎に算出されたヘッド移動時間、供給部移動時間及び戻り移動時間に基づいて、前記第1電子部品を除く他の全ての電子部品の中から、前記第1電子部品の次に装着する電子部品として、1個の電子部品を選択する選択手段と
を備え、
前記選択手段は、
前記第1電子部品を除く他の全ての電子部品毎に、戻り移動時間の2倍の値と供給移動時間との和を算出し、算出されたヘッド移動時間及び算出された和のうちの大きい方の値を採用する演算手段と、
前記演算手段により、前記第1電子部品を除く他の全ての電子部品毎に採用された値のうち、最小の値に対応する電子部品を、前記第1電子部品の次に装着する電子部品として、選択する電子部品選択手段と
を含むことを特徴とする最適化装置。
One or more supply units that respectively supply one or more types of electronic components move to the mounting position of the mounting head, and the electronic components used in the mounting apparatus that mounts the electronic components on the circuit board by sucking the electronic components from the supply unit An optimization device for optimizing the mounting order of
First selection means for selecting one of the electronic components to be a first electronic component;
For every electronic component other than the first electronic component, one is selected as a second electronic component, and a mounting head provided in the mounting device is configured to move the first electronic component from a position where the first electronic component is mounted. The head moving time required for relatively moving to the position where the two electronic components are mounted, and when the second electronic component is mounted, the supply unit that supplies the second electronic component moves to the mounting position of the mounting head. A supply unit movement time required for movement and a return movement time required for the supply unit supplying the first electronic component to move to the suction position of the mounting head after mounting the second electronic component are calculated. A calculation means;
Based on the head movement time, the supply unit movement time, and the return movement time calculated for every other electronic component except the first electronic component, from among all the other electronic components except the first electronic component Selection means for selecting one electronic component as an electronic component to be mounted next to the first electronic component,
The selection means includes
For every electronic component other than the first electronic component, a sum of a value twice the return movement time and a supply movement time is calculated, and the larger of the calculated head movement time and the calculated sum Computing means adopting the value of
The electronic component corresponding to the minimum value among the values adopted for all other electronic components except the first electronic component by the arithmetic means is an electronic component to be mounted next to the first electronic component. And an electronic component selection means for selecting.
前記装着装置は、ロータリー型の装着ヘッドを備え、
前記選択手段は、算出されたヘッド移動時間、供給部移動時間、戻り移動時間及びロータリー型の装着ヘッドの半回転時間に基づいて、1個の電子部品を選択する
ことを特徴とする請求項1に記載の最適化装置。
The mounting device includes a rotary mounting head,
2. The electronic device according to claim 1, wherein the selection unit selects one electronic component based on the calculated head movement time, supply unit movement time, return movement time, and half-rotation time of the rotary type mounting head. The optimization device described in 1.
1種類以上の電子部品をそれぞれ供給する1個以上の供給部が装着ヘッドの吸着位置へ移動し、装着ヘッドが供給部から電子部品を吸着して回路基板に装着する装着装置において用いられる電子部品の装着順序を最適化する最適化装置で用いられる最適化方法であって、
前記電子部品から1個を選択して第1電子部品とする第1選択ステップと、
前記第1電子部品を除く他の全ての電子部品毎に、1個を選択して第2電子部品とし、前記装着装置が備える装着ヘッドが、前記第1電子部品が装着される位置から前記第2電子部品が装着される位置まで相対的に移動するために要するヘッド移動時間と、前記第2電子部品を装着するときに、前記第2電子部品を供給する供給部が装着ヘッドの吸着位置へ移動するために要する供給部移動時間と、前記第2電子部品を装着した後に、前記第1電子部品を供給する供給部が装着ヘッドの吸着位置へ移動するために要する戻り移動時間とを算出する算出ステップと、
前記第1電子部品を除く他の全ての電子部品毎に算出されたヘッド移動時間、供給部移動時間及び戻り移動時間に基づいて、前記第1電子部品を除く他の全ての電子部品の中から、前記第1電子部品の次に装着する電子部品として、1個の電子部品を選択する選択ステップと
を含み、
前記選択ステップは、
前記第1電子部品を除く他の全ての電子部品毎に、戻り移動時間の2倍の値と供給移動時間との和を算出し、算出されたヘッド移動時間及び算出された和のうちの大きい方の値を採用する演算サブステップと、
前記演算サブステップにより、前記第1電子部品を除く他の全ての電子部品毎に採用された値のうち、最小の値に対応する電子部品を、前記第1電子部品の次に装着する電子部品として、選択する電子部品選択サブステップと
を含むことを特徴とする最適化方法。
One or more supply units that respectively supply one or more types of electronic components move to the mounting position of the mounting head, and the electronic components used in the mounting apparatus that mounts the electronic components on the circuit board by sucking the electronic components from the supply unit An optimization method used in an optimization device for optimizing the mounting order of
A first selection step of selecting one of the electronic components to be a first electronic component;
For every electronic component other than the first electronic component, one is selected as a second electronic component, and a mounting head provided in the mounting device is configured to move the first electronic component from a position where the first electronic component is mounted. The head moving time required for relatively moving to the position where the two electronic components are mounted, and when the second electronic component is mounted, the supply unit that supplies the second electronic component moves to the mounting position of the mounting head. A supply unit movement time required for movement and a return movement time required for the supply unit supplying the first electronic component to move to the suction position of the mounting head after mounting the second electronic component are calculated. A calculation step;
Based on the head movement time, the supply unit movement time, and the return movement time calculated for every other electronic component except the first electronic component, from among all the other electronic components except the first electronic component A selection step of selecting one electronic component as an electronic component to be mounted next to the first electronic component,
The selection step includes
For every electronic component other than the first electronic component, a sum of a value twice the return movement time and a supply movement time is calculated, and the larger of the calculated head movement time and the calculated sum An arithmetic substep that employs the value of
An electronic component that mounts an electronic component corresponding to the minimum value among the values adopted for all other electronic components except the first electronic component by the calculation sub-step after the first electronic component And an electronic component selection sub-step to be selected.
1種類以上の電子部品をそれぞれ供給する1個以上の供給部が装着ヘッドの吸着位置へ移動し、装着ヘッドが供給部から電子部品を吸着して回路基板に装着する装着装置において用いられる電子部品の装着順序を最適化するコンピュータで用いられる最適化プログラムであって、
前記電子部品から1個を選択して第1電子部品とする第1選択ステップと、
前記第1電子部品を除く他の全ての電子部品毎に、1個を選択して第2電子部品とし、前記装着装置が備える装着ヘッドが、前記第1電子部品が装着される位置から前記第2電子部品が装着される位置まで相対的に移動するために要するヘッド移動時間と、前記第2電子部品を装着するときに、前記第2電子部品を供給する供給部が装着ヘッドの吸着位置へ移動するために要する供給部移動時間と、前記第2電子部品を装着した後に、前記第1電子部品を供給する供給部が装着ヘッドの吸着位置へ移動するために要する戻り移動時間とを算出する算出ステップと、
前記第1電子部品を除く他の全ての電子部品毎に算出されたヘッド移動時間、供給部移動時間及び戻り移動時間に基づいて、前記第1電子部品を除く他の全ての電子部品の中から、前記第1電子部品の次に装着する電子部品として、1個の電子部品を選択する選択ステップとをコンピュータに実行させ、
前記選択ステップは、
前記第1電子部品を除く他の全ての電子部品毎に、戻り移動時間の2倍の値と供給移動時間との和を算出し、算出されたヘッド移動時間及び算出された和のうちの大きい方の値を採用する演算サブステップと、
前記演算サブステップにより、前記第1電子部品を除く他の全ての電子部品毎に採用された値のうち、最小の値に対応する電子部品を、前記第1電子部品の次に装着する電子部品として、選択する電子部品選択サブステップと
含むことを特徴とする最適化プログラム。
One or more supply units that respectively supply one or more types of electronic components move to the mounting position of the mounting head, and the electronic components used in the mounting apparatus that mounts the electronic components on the circuit board by sucking the electronic components from the supply unit An optimization program used by a computer to optimize the mounting order of
A first selection step of selecting one of the electronic components to be a first electronic component;
For every electronic component other than the first electronic component, one is selected as a second electronic component, and a mounting head provided in the mounting device is configured to move the first electronic component from a position where the first electronic component is mounted. The head moving time required for relatively moving to the position where the two electronic components are mounted, and when the second electronic component is mounted, the supply unit that supplies the second electronic component moves to the mounting position of the mounting head. A supply unit movement time required for movement and a return movement time required for the supply unit supplying the first electronic component to move to the suction position of the mounting head after mounting the second electronic component are calculated. A calculation step;
Based on the head movement time, the supply unit movement time, and the return movement time calculated for every other electronic component except the first electronic component, from among all the other electronic components except the first electronic component A selection step of selecting one electronic component as an electronic component to be mounted next to the first electronic component;
The selection step includes
For every electronic component other than the first electronic component, a sum of a value twice the return movement time and a supply movement time is calculated, and the larger of the calculated head movement time and the calculated sum An arithmetic substep that employs the value of
An electronic component that mounts an electronic component corresponding to the minimum value among the values adopted for all other electronic components except the first electronic component by the calculation sub-step after the first electronic component And an electronic component selection sub-step to be selected.
JP2004125914A 2001-09-28 2004-04-21 Optimization device, mounting device, and electronic component mounting system Expired - Fee Related JP3957699B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004125914A JP3957699B2 (en) 2001-09-28 2004-04-21 Optimization device, mounting device, and electronic component mounting system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2001303821 2001-09-28
JP2004125914A JP3957699B2 (en) 2001-09-28 2004-04-21 Optimization device, mounting device, and electronic component mounting system

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2002200491A Division JP3589658B2 (en) 2001-09-28 2002-07-09 Optimization device, mounting device and electronic component mounting system

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2007001506A Division JP3993628B2 (en) 2001-09-28 2007-01-09 Optimization device, optimization method, and optimization program

Publications (2)

Publication Number Publication Date
JP2004241788A JP2004241788A (en) 2004-08-26
JP3957699B2 true JP3957699B2 (en) 2007-08-15

Family

ID=32964321

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004125914A Expired - Fee Related JP3957699B2 (en) 2001-09-28 2004-04-21 Optimization device, mounting device, and electronic component mounting system

Country Status (1)

Country Link
JP (1) JP3957699B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4834525B2 (en) * 2006-11-21 2011-12-14 パナソニック株式会社 Mounting condition determination method
JP5629426B2 (en) * 2008-10-15 2014-11-19 ヤマハ発動機株式会社 Mounting machine and head unit drive control method
JP5696247B2 (en) * 2014-06-16 2015-04-08 ヤマハ発動機株式会社 Mounting machine and head unit drive control method

Also Published As

Publication number Publication date
JP2004241788A (en) 2004-08-26

Similar Documents

Publication Publication Date Title
JP3589658B2 (en) Optimization device, mounting device and electronic component mounting system
EP1827073A1 (en) Action time shortening method, action time shortening device, program, and parts mounting machine
US20060229758A1 (en) Method for optimization of an order for component mounting and apparatus for optimization of an order for component mounting
WO2021100630A1 (en) Placement assistance method, method for generating learned model, program, placement assistance system, and work system
US7954233B2 (en) Method for component mounting
JP3957699B2 (en) Optimization device, mounting device, and electronic component mounting system
JP4332586B2 (en) Component mounting order determination method
JP3993628B2 (en) Optimization device, optimization method, and optimization program
JP5009939B2 (en) Mounting condition determination method
JP3516600B2 (en) Sequence data optimizing method, optimizing device, component mounter, and computer-readable recording medium recording sequence data optimizing program
JP2007221176A (en) Optimizing device, mounting device and electronic part mounting system
JP2007294865A (en) Method for determination of mounting condition
JP4242355B2 (en) Component mounting order determination method, apparatus, program, and component mounter
JP5670725B2 (en) Electronic component allocation method and electronic component mounting method
JP4995848B2 (en) Mounting condition determination method
JP4769237B2 (en) Mounting equipment, mounting machine, mounting line, mounting work suitability device, and mounting work suitability method
JP3466153B2 (en) Component mounting order optimizing method, device and component mounting machine
JP2006245537A (en) Method for determining mounting order of component, method and machine for mounting component
JP4328274B2 (en) Component mounting order optimization method and component mounting order optimization apparatus
JPH0946094A (en) Component mounting method
JP4767884B2 (en) Parts feeder type determination method and parts feeder type determination device
JPH1079596A (en) Method for deciding component mounting order
JP6122262B2 (en) Component mounting apparatus and component mounting method
JP4891196B2 (en) Component mounting method
JP3582655B6 (en) Component mounting order optimization method, apparatus and component mounting machine

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060822

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061017

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061114

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070109

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070130

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070216

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070410

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070508

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110518

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110518

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120518

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120518

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130518

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130518

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees