JP2957778B2 - Component placement order optimization method - Google Patents

Component placement order optimization method

Info

Publication number
JP2957778B2
JP2957778B2 JP26384791A JP26384791A JP2957778B2 JP 2957778 B2 JP2957778 B2 JP 2957778B2 JP 26384791 A JP26384791 A JP 26384791A JP 26384791 A JP26384791 A JP 26384791A JP 2957778 B2 JP2957778 B2 JP 2957778B2
Authority
JP
Japan
Prior art keywords
mounting
component
order
group
pair
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 - Lifetime
Application number
JP26384791A
Other languages
Japanese (ja)
Other versions
JPH05104364A (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.)
Sanyo Denki Co Ltd
Original Assignee
Sanyo Denki 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 Sanyo Denki Co Ltd filed Critical Sanyo Denki Co Ltd
Priority to JP26384791A priority Critical patent/JP2957778B2/en
Publication of JPH05104364A publication Critical patent/JPH05104364A/en
Application granted granted Critical
Publication of JP2957778B2 publication Critical patent/JP2957778B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • Automatic Assembly (AREA)
  • Supply And Installment Of Electrical Components (AREA)
  • Control By Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Multi-Process Working Machines And Systems (AREA)
  • General Factory Administration (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は、部品装着装置で基板に
部品を装着する際、総装着時間を最小にする最適な部品
装着順序を決定する方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for determining an optimum component mounting order for minimizing a total mounting time when components are mounted on a board by a component mounting apparatus.

【0002】[0002]

【従来の技術】数値制御によって部品を基板上に装着す
る部品装着装置では、総装着時間を最小限に押さえるた
め、装着プログラムの最適化処理が行われるようになっ
てきている。部品を供給するカセットを複数個並べて配
置し、装着ヘッドで部品を取り上げ、そして、基板の所
定位置に移動して装着する場合、カセットの配列順序と
部品の装着順序とが、総装着時間を最小にするパラメー
タであり、特開平1−283604号公報には、カセッ
トの配列順序を最適化する方法が開示されている。すな
わち、カセットの配列順序と部品の装着順序の2つのパ
ラメータを変化させながら、装着プログラムの最適化を
実現している。
2. Description of the Related Art In a component mounting apparatus for mounting components on a board by numerical control, an optimization process of a mounting program has been performed in order to minimize the total mounting time. When arranging a plurality of cassettes for supplying parts, picking up parts with the mounting head, and moving to a predetermined position on the board for mounting, the order of the cassette and the mounting order of the parts minimize the total mounting time. JP-A-1-283604 discloses a method for optimizing the cassette arrangement order. That is, optimization of the mounting program is realized while changing two parameters of the cassette arrangement order and the component mounting order.

【0003】[0003]

【発明が解決しようとする課題】しかし、このような方
法では、カセットの配列順序と部品の装着順序の2つの
パラメータによって最適化処理を行うため、複雑且つ大
量の演算が必要である。
However, in such a method, since the optimization process is performed by using two parameters, ie, the cassette arrangement order and the component mounting order, a complicated and large amount of calculation is required.

【0004】[0004]

【課題を解決するための手段】本発明では、部品を供給
する部品カセット群を、その部品に適用される装着スピ
−ドによってグル−プ分けし、同一グループ内のカセッ
トを、2個づつ組み合わせたときの装着点数の和が均等
化されるよう、同一基板に対する装着点数の多いものと
少ないものを適宜組み合わせてペア群を構成する。そし
て、このカセットグル−プを装着スピード順に配置し、
且つ同一グル−プ内においては前記ペア毎に並べ、カセ
ットの配列順序を決定する。それから、部品の装着順序
のみをパラメータとして、最適化処理を行い、総装着時
間が最小になる装着順序を決定する。
According to the present invention, a group of component cassettes for supplying a component is divided into groups according to a mounting speed applied to the component, and two cassettes in the same group are combined. In order to equalize the sum of the number of mounting points at the same time, pairs having a large number of mounting points and those having a small number of mounting points on the same substrate are appropriately combined to form a pair group. And this cassette group is arranged in order of mounting speed,
In the same group, the pairs are arranged for each pair, and the sequence of the cassettes is determined. Then, an optimization process is performed using only the component mounting order as a parameter to determine a mounting order that minimizes the total mounting time.

【0005】[0005]

【作用】単一のパラメータによって、最適な部品装着順
序を決定できる。
The optimal component mounting order can be determined by a single parameter.

【0006】[0006]

【実施例】【Example】

【0007】本発明部品装着順序最適化方法の一実施例
について、図に基づいて説明する。
An embodiment of the component mounting order optimizing method according to the present invention will be described with reference to the drawings.

【0008】図1は、本発明部品装着順序最適化方法の
一実施例を示すフローチャート、図2は図1の実施例を
実行する装置の構成を示すブロック図、図3は図1のフ
ローチャートを補足する説明図である。
FIG. 1 is a flowchart showing an embodiment of the component mounting order optimizing method according to the present invention, FIG. 2 is a block diagram showing a configuration of an apparatus for executing the embodiment of FIG. 1, and FIG. It is a supplementary explanatory diagram.

【0009】図2において、11は中央演算装置とメモ
リを有するNCプログラム作成装置で、メモリに格納さ
れている図1に示すフローチャートを実行して、最適な
部品装着順序を決定する。そして、NCプログラム作成
装置11には、キーボード12、フロッピィディスクド
ライブ13、CRT14、プリンタ15が接続されてい
る。キーボード11は、NCプログラム作成装置11
に、データや操作指令を入力するためのものであり、フ
ロッピィディスクドライブ13はNCプログラム作成装
置11が作成した部品装着順序データを格納し、CRT
はそれを表示し、さらに、必要に応じて、部品装着順序
データをプリンタ15に印字するように構成されてい
る。
In FIG. 2, reference numeral 11 denotes an NC program creating device having a central processing unit and a memory, and executes the flowchart shown in FIG. 1 stored in the memory to determine an optimum component mounting order. A keyboard 12, a floppy disk drive 13, a CRT 14, and a printer 15 are connected to the NC program creating device 11. The keyboard 11 is an NC program creating device 11
The floppy disk drive 13 stores the component mounting order data created by the NC program creating device 11, and stores the data in the CRT.
Is displayed, and the component mounting order data is printed on the printer 15 as necessary.

【0010】次に、図1及び図3に基づいて、部品装着
順序最適化方法について説明する。まず、オペレータが
キーボード12によって、図3の1に示す各部品に適用
される装着スピードと装着点数に関する入力データをN
Cプログラム作成装置11に入力し、NCプログラム作
成装置11に図1のフローチャートを実行させる。ここ
で、装着スピード1は、装着スピード2より速いスピー
ドレベルにあるとする。
Next, a method for optimizing the order of mounting components will be described with reference to FIGS. First, the operator inputs, using the keyboard 12, input data relating to the mounting speed and the number of mounting points applied to each component shown in FIG.
It is input to the C program creation device 11 and causes the NC program creation device 11 to execute the flowchart of FIG. Here, it is assumed that the mounting speed 1 is at a higher speed level than the mounting speed 2.

【0011】1のステップOne step

【0012】NCプログラム作成装置11は、入力され
たデータに基づき、部品毎に適用される装着スピード別
にグループ分けする。すなわち、図3の1に示すよう
に、装着スピード1のグループと、装着スピード2のグ
ループに分ける。
The NC program creating device 11 divides a group according to a mounting speed applied to each component based on the input data. That is, as shown at 1 in FIG. 3, the group is divided into a group of mounting speed 1 and a group of mounting speed 2.

【0013】2のステップStep 2

【0014】NCプログラム作成装置11は、1のステ
ップで分けた各グループ内のそれぞれの部品について、
装着点数をカウントする。
The NC program creating device 11 performs the following for each part in each group divided in one step.
Count the number of mounting points.

【0015】3のステップStep 3

【0016】NCプログラム作成装置11は、同一グル
ープ内の部品カセットを、2個づつ組み合わせたときの
装着点数の和が均等化されるように、装着点数の多いも
のと少ないものとを順次組み合わせてペア群を作って行
く。すなわち、図3の3に示すように、装着スピード1
のグループにおいては、装着点数の最も多い部品Gと、
最も少ない部品Cとを組み合わせて一つのペアを作り、
次に多い部品Aと次に少ない部品Eとを組み合わせても
う一つのペアを作る。装着スピード2のグループにおい
ても同様に部品B、Fと部品D、Hからなるペア群を作
る。
The NC program creating device 11 sequentially combines components having a large number of mounting points and components having a small number of mounting points so that the sum of the number of mounting points when two component cassettes in the same group are combined is equalized. Make pairs. That is, as shown in 3 of FIG.
Group, the component G with the largest number of mounting points,
Combine with the fewest parts C to make one pair,
Another pair is made by combining the next largest component A and the next smallest component E. Similarly, a group of parts B and F and parts D and H is formed in the group of the mounting speed 2.

【0017】4のステップStep 4

【0018】そして、NCプログラム作成装置11は、
各グループ内の部品カセットをペア毎に、かつ装着点数
の多いペア順に並べる。図3の4に示すように、装着ス
ピード1のグループにおいては、ペアにおける装着点数
が多い部品G、Cからなるペアを先頭に配し、次に点数
の多い部品A、Eからなるペアを後続させる。装着スピ
ード2のグループにおいても同様に、部品B、Fのペア
に部品D、Hのペアを後続させる。本実施例では装着点
数の多い順に並べたが、少ない順に並べても差し支えな
い。
The NC program creating device 11
The component cassettes in each group are arranged in pairs and in order of the pair having the largest number of mounting points. As shown at 4 in FIG. 3, in the group of mounting speed 1, a pair consisting of components G and C having the largest number of mounting points in the pair is arranged at the top, and a pair consisting of components A and E having the next largest number of points is succeeding. Let it. Similarly, in the group of mounting speed 2, a pair of components D and H follows a pair of components B and F. In the present embodiment, the mounting points are arranged in descending order of the number of mounting points, but they may be arranged in descending order.

【0019】5のステップStep 5

【0020】次に、NCプログラム作成装置11は、装
着スピードの速いグループ順にカセットグループを配置
して、部品カセットの配列を決定する。すなわち、図3
の5のように、カセット位置の先頭に装着スピード1の
グループを配し、この装着スピード1のグループの後
に、装着スピードの遅い装着スピード2のグループを配
置する。各グループ内では、前述したように装着点数の
多いペア順に並んでいる。本実施例では装着スピードの
速い順に並べたが、遅い順に並べても差し支えない。
Next, the NC program creating apparatus 11 arranges the cassette groups in order of the group having the highest mounting speed, and determines the arrangement of the component cassettes. That is, FIG.
As shown in (5), a group of mounting speed 1 is arranged at the head of the cassette position, and a group of mounting speed 2 having a lower mounting speed is arranged after this group of mounting speed 1. In each group, the pairs are arranged in the order of the number of mounting points as described above. In the present embodiment, they are arranged in the order of increasing mounting speed, but they may be arranged in order of decreasing mounting speed.

【0021】6のステップStep 6

【0022】以上のように部品カセットの配列を決定し
た後、NCプログラム作成装置11は、各ペア内の部品
が、装着のために移動する距離に注目し、部品の装着順
序のみをパラメータとして、最適化処理を行い、総装着
時間が最小になる部品装着順序を決定する。こうして決
定された部品装着順序データは、図2のフロッピィディ
スクドライブ13によりフロッピィディスクに格納した
り、CRTにそれを表示したり、必要に応じて、プリン
タ15に印字したりする。さらに、部品装着装置16に
部品装着順序データを送って、これを記憶させておけ
ば、オペレータは、部品装着装置のCRTにそのデータ
を表示させて、指示順序通りに部品カセットを装填し、
装着運転を開始するだけで、部品装着装置16を最適化
された装着順序通りに動作させることができる。
After determining the arrangement of the component cassettes as described above, the NC program creating apparatus 11 pays attention to the distance that the components in each pair move for mounting, and uses only the mounting order of the components as a parameter. An optimization process is performed to determine a component mounting order that minimizes the total mounting time. The component mounting order data determined in this way is stored in a floppy disk by the floppy disk drive 13 of FIG. 2, displayed on a CRT, or printed on a printer 15 as necessary. Further, by sending the component mounting order data to the component mounting device 16 and storing the same, the operator displays the data on the CRT of the component mounting device and loads the component cassettes in the specified order.
Simply by starting the mounting operation, the component mounting apparatus 16 can be operated in the optimized mounting order.

【0023】[0023]

【発明の効果】本発明の部品装着順序最適化方法によっ
て、単一のパラメータで最適な部品装着順序を決定でき
るため、カセットの配列順序と部品の装着順序とをパラ
メータとする場合に比べ、簡単な演算で短い時間に処理
できる。また、部品カセットの配列順序を、最適化処理
のパラメータとせず、簡単な演算で決めるため、処理時
間が短くて済む。さらに、部品装着を装着点数の多い部
品と少ない部品のペア毎に扱うため、装着点数の少ない
部品のための移動時間が少なくなり、装着効率の向上が
図れる。
According to the component mounting order optimizing method of the present invention, the optimum component mounting order can be determined with a single parameter, so that it is simpler than the case where the cassette arrangement order and the component mounting order are used as parameters. It can be processed in a short time with simple calculations. Further, since the arrangement order of the component cassettes is not determined as a parameter of the optimization processing but is determined by a simple calculation, the processing time is short. Furthermore, since component mounting is handled for each pair of a component having a large number of mounting points and a component having a small number of mounting points, the moving time for the component having a small number of mounting points is reduced, and mounting efficiency can be improved.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明部品装着順序最適化方法の一実施例を示
すフローチャート図である。
FIG. 1 is a flowchart illustrating an embodiment of a component mounting order optimizing method according to the present invention.

【図2】本実施例を実行する装置の構成を示すブロック
図である。
FIG. 2 is a block diagram illustrating a configuration of an apparatus that executes the embodiment.

【図3】図1のフローチャートを補足する説明図であ
る。
FIG. 3 is an explanatory diagram supplementing the flowchart of FIG. 1;

【符号の説明】[Explanation of symbols]

11 NCプログラム作成装置 12 キーボード 13 フロッピィディスクドライブ 14 CRT 15 プリンタ 16 部品装着装置 Reference Signs List 11 NC program creation device 12 Keyboard 13 Floppy disk drive 14 CRT 15 Printer 16 Component mounting device

フロントページの続き (56)参考文献 特開 平3−154727(JP,A) 特開 平2−195407(JP,A) 特開 平2−76653(JP,A) 特開 平1−283604(JP,A) 特開 昭64−5100(JP,A) 特開 昭63−180485(JP,A) 特開 昭63−179600(JP,A) 特開 昭62−113496(JP,A) 特開 昭62−107931(JP,A) (58)調査した分野(Int.Cl.6,DB名) B23P 21/00 307 G05B 15/02 H05K 13/04 B23Q 41/08 Continuation of front page (56) References JP-A-3-154727 (JP, A) JP-A-2-195407 (JP, A) JP-A-2-76653 (JP, A) JP-A-1-283604 (JP) JP-A-64-5100 (JP, A) JP-A-63-180485 (JP, A) JP-A-63-179600 (JP, A) JP-A-62-113496 (JP, A) 62-107931 (JP, A) (58) Fields investigated (Int. Cl. 6 , DB name) B23P 21/00 307 G05B 15/02 H05K 13/04 B23Q 41/08

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 部品装着装置で基板に部品を装着する際
の装着順序を最適化する方法であって、 部品を供給する部品カセット群を、その部品に適用され
る装着スピ−ドによってグル−プ分けし、 同一グループ内のカセットを、2個づつ組み合わせたと
きの装着点数の和が均等化されるよう、同一基板に対す
る装着点数の多いものと少ないものを適宜組み合わせて
ペア群を構成し、 カセットグル−プを装着スピード順に配置し、且つ同一
グル−プ内においては前記ペア毎に並べ、 上記のように配置された各ペア内の部品を基板に装着す
るときの移動距離に着目して、総装着時間が最小になる
よう装着順序を決定する、部品装着順序最適化方法。
1. A method for optimizing a mounting order when mounting a component on a board by a component mounting apparatus, wherein a group of component cassettes for supplying a component is grouped by a mounting speed applied to the component. In order to equalize the sum of the number of mounting points when two cassettes in the same group are combined, a pair group is configured by appropriately combining those having a large number of mounting points and those having a small number of mounting points on the same substrate, Cassette groups are arranged in the order of mounting speed, and within the same group, are arranged for each pair. Paying attention to the moving distance when the components in each pair arranged as described above are mounted on the board. A component mounting order optimizing method that determines a mounting order so as to minimize the total mounting time.
JP26384791A 1991-10-11 1991-10-11 Component placement order optimization method Expired - Lifetime JP2957778B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP26384791A JP2957778B2 (en) 1991-10-11 1991-10-11 Component placement order optimization method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26384791A JP2957778B2 (en) 1991-10-11 1991-10-11 Component placement order optimization method

Publications (2)

Publication Number Publication Date
JPH05104364A JPH05104364A (en) 1993-04-27
JP2957778B2 true JP2957778B2 (en) 1999-10-06

Family

ID=17395055

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26384791A Expired - Lifetime JP2957778B2 (en) 1991-10-11 1991-10-11 Component placement order optimization method

Country Status (1)

Country Link
JP (1) JP2957778B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3680359B2 (en) * 1995-07-04 2005-08-10 株式会社デンソー Electronic component arrangement method
JP3728350B2 (en) * 1996-06-11 2005-12-21 松下電器産業株式会社 Component mounting method and component mounting apparatus
CN1258962C (en) * 2000-08-04 2006-06-07 松下电器产业株式会社 Method for optimization of an order of component mounting, apparatus using the same and mounter
WO2005022433A2 (en) * 2003-09-01 2005-03-10 Matsushita Electric Industrial Co., Ltd. Method for optimization of an order for component mounting and apparatus for optimization of an order for component mounting
JP2007109893A (en) * 2005-10-13 2007-04-26 Matsushita Electric Ind Co Ltd Method for determining order of part mounting
CN106375499A (en) * 2016-08-29 2017-02-01 贵州晟益科技有限公司 Handset assembly technology

Also Published As

Publication number Publication date
JPH05104364A (en) 1993-04-27

Similar Documents

Publication Publication Date Title
US5266877A (en) Apparatus for and method of preparing numerical control data for interactive mounter
JP2957778B2 (en) Component placement order optimization method
JPH056212A (en) Data preparing method for equipment loading machine
JP2966082B2 (en) Mounting order determination method and its mounting method
JPH1022695A (en) Method and equipment for controlling mounting of device on circuit board
US20010001896A1 (en) Parts distributing method and mounting system
JP3566785B2 (en) Component layout optimization method
JP3197714B2 (en) Component mounting device
JPS59101831A (en) Printing and exposure device for semiconductor
JPH0722774A (en) Arranging method for component in mounting line
JP2521939B2 (en) Processing equipment
JP2786340B2 (en) Machining time calculation method in numerical control information creation device
JP2957417B2 (en) Distributed database system aggregation processing method
JPH0520379A (en) Circuit description supporting device
JP2576569B2 (en) Cassette layout optimization method
JPH10333706A (en) Number of pallets setting device for tray supplying device and, method and recording medium for recording number of pallets setting program of tray supplying device
JPH05119825A (en) Parts installation locus display device
JP2734187B2 (en) Display screen creation method for multiple PC control device, sequence program creation device, and control status display device
JPH0581080B2 (en)
JP3326643B2 (en) Component setup support method and board production method
JPH05334405A (en) Device for processing data of parts to be loaded to assembly and system therefor
JPH0951198A (en) Mounting data-preparing method
JPH05129795A (en) Cassette arrangement selection device
KR0148974B1 (en) Mounting data input method for chip mounter
JP3132878B2 (en) Component mounting method