JP2005215720A - Scheduling device and automatic programming device for punch presses - Google Patents
Scheduling device and automatic programming device for punch presses Download PDFInfo
- Publication number
- JP2005215720A JP2005215720A JP2004017850A JP2004017850A JP2005215720A JP 2005215720 A JP2005215720 A JP 2005215720A JP 2004017850 A JP2004017850 A JP 2004017850A JP 2004017850 A JP2004017850 A JP 2004017850A JP 2005215720 A JP2005215720 A JP 2005215720A
- Authority
- JP
- Japan
- Prior art keywords
- setup
- time
- tool
- punch press
- processing
- 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.)
- Pending
Links
Images
Classifications
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- General Factory Administration (AREA)
- Punching Or Piercing (AREA)
Abstract
Description
この発明は、複数の生産ロットについて、段取り時間の短縮のための加工実施順序を生成するパンチプレス用スケジューリング装置、およびこれを用いた自動プログラミング装置に関する。 The present invention relates to a punch press scheduling apparatus for generating a processing execution order for shortening a setup time for a plurality of production lots, and an automatic programming apparatus using the punch press scheduling apparatus.
パンチプレスにおいて、タレット式やカートリッジ式のものにおいては、多数の工具が機内に備えられ、孔径や孔形状等の種々異なる多彩な加工が可能とされている。しかし、機内に装備可能な工具の本数は機種により限られており、より多彩な加工を可能とするために、機内に備える工具を生産ロットに応じて交換することが行われている。すなわち、ある生産ロットでは使用されない工具が、別の生産ロットでは必要な場合があり、このような生産ロットに応じた工具が機内に備えられるように、一部の工具を段取替えによって交換しておく。 In the punch press, the turret type and the cartridge type are provided with a large number of tools in the machine, and various types of processing such as hole diameter and hole shape can be performed. However, the number of tools that can be installed in the machine is limited depending on the model, and in order to enable more diverse processing, the tools provided in the machine are exchanged according to the production lot. In other words, tools that are not used in one production lot may be necessary in other production lots, and some tools may be replaced by setup change so that tools corresponding to such production lots are provided in the machine. deep.
生産ロットを変更した場合の段取りとしては、工具交換の他に、材料交換や、ワークホルダ位置の変更等が必要なことがあり、また多数のパンチプレスを担当する作業者がパンチプレスに近づくまでの時間となる準備時間も必要となる。
従来のタレットパンチプレスでは、スケジューリングを行う専門の人が各ライン毎に配属され、生産計画からの指示書を基に、工具交換がどの程度発生するか、材料の入れ替えや流れ具合等を考慮してスケジューリングを常に策定している。
なお、パンチプレスにおける板取り方法としては、遺伝的アルゴリズムを用いることが提案されている（例えば、特許文献１）。
In a conventional turret punch press, a specialist who performs scheduling is assigned to each line, and based on the instructions from the production plan, how much tool change occurs, considering material changes and flow conditions, etc. The schedule is always formulated.
It has been proposed to use a genetic algorithm as a plate cutting method in a punch press (for example, Patent Document 1).
工具交換を伴う生産ロットの順を変えると、そのロット順変更後に機内に備えられた工具がどの工具であるかが、後の生産ロットの段取りにおける工具交換に影響する。そのため、人が適切なスケジューリングを行うことは難しい。
カートリッジ式のパンチプレスでは、複数の工具を保持するカートリッジがパンチプレスに対して着脱可能であるため、機外でカートリッジに対して工具交換を行っておくことも可能であり、段取りの利便性に優れている。しかし、段取りを人が行うのでは、複雑なために上記のカートリッジ式パンチプレスにおける外段取り利便性を有効に発揮させることが難しい。また、カートリッジ式のパンチプレスにおいて、機内の工具割出が高速に行えるようにしたものも提案されており、このような高速加工が行えるパンチプレスでは、生産時間のうちに段取り時間が占める割合が多くなり、機械の機能を生かした生産性向上のためには、段取り時間の短縮が重要な課題となる。
When the order of production lots accompanied by tool change is changed, which tool is the tool provided in the machine after the change of the lot order affects the tool change in the setup of the subsequent production lot. For this reason, it is difficult for a person to perform appropriate scheduling.
In cartridge type punch presses, the cartridge that holds multiple tools can be attached to and detached from the punch press, so it is possible to replace the tool with the cartridge outside the machine, making it convenient for setup. Are better. However, if the setup is performed by a person, it is difficult to effectively exhibit the external setup convenience in the cartridge punch press because of the complexity. In addition, cartridge-type punch presses have also been proposed that allow high-speed tool indexing in the machine. With punch presses that can perform such high-speed processing, the proportion of setup time in production time In order to improve productivity by taking advantage of machine functions, shortening setup time is an important issue.
このため、生産ロットの加工実施順序の生成を、コンピュータに行わせることを考えたが、コンピュータに演算させるとしても、全ての生産ロットの順を演算して比較するには演算量が膨大なものとなり、演算時間が長くなり過ぎて実用化が図れない。 For this reason, it was considered that the production order of production lots was generated by a computer, but even if it was calculated by a computer, the amount of computation was too large to calculate and compare the order of all production lots. Therefore, the calculation time becomes too long and cannot be put into practical use.
また、従来の生産ロットの加工実施順序の生成は、パンチプレス自体の段取りのみを考慮して専門の人が行っていたが、生産ロットの順を変更すると、後工程に影響することがある。例えば、パンチプレスの後工程として、曲げ加工機による曲げ工程が実施されることが多いが、パンチプレスで加工された製品の材料や形状が大きく異なっていると、曲げ加工機における曲げ金型の交換や、前記パンチ加工済み製品であるワークの搬送，搬入のための治具類の段取り変更等を要することがある。このため、パンチプレスにおいて適切な加工実施順であっても、加工ライン全体としては却って段取り時間が長くなることがあった。 Further, the generation of the processing execution order of the conventional production lot has been performed by a specialized person considering only the setup of the punch press itself. However, if the order of the production lot is changed, the subsequent process may be affected. For example, as a post-process of punch press, a bending process by a bending machine is often carried out, but if the material and shape of the product processed by the punch press are greatly different, the bending mold of the bending machine There are cases where it is necessary to change or to change the setup of jigs for carrying and carrying in the workpiece that is the punched product. For this reason, even if the order of processing is appropriate in the punch press, the setup time may become longer for the entire processing line.
この発明の目的は、複数の生産ロットの加工を行うについて、段取り所要時間の総和が最短となる生産ロットの加工実施順序が得られ、かつ実用化が容易なパンチプレス用スケジューリング装置を提供することである。
この発明の他の目的は、各種の段取り要因を考慮した適切な生産ロットの加工実施順序が得られるようにすることである。
この発明のさらに他の目的は、複数の生産ロットの加工を行うについて、後工程の段取り時間を含めて、段取り所要時間の総和が最短となる生産ロットの加工実施順序が得られ、かつ実用化が容易なパンチプレス用スケジューリング装置を提供することである。
この発明のさらに他の目的は、板取りを見直してより一層の段取り時間の短縮が簡単に図れるようにしたパンチプレス用自動プログラミング装置を提供することである。
An object of the present invention is to provide a punch press scheduling apparatus that can obtain the processing execution sequence of production lots with the shortest sum of setup time for processing a plurality of production lots and is easy to put into practical use. It is.
Another object of the present invention is to obtain an appropriate production lot processing order in consideration of various set-up factors.
Still another object of the present invention is to provide a processing order for a production lot with the shortest total time required for setup including the setup time for a subsequent process for processing a plurality of production lots. Is to provide a punch press scheduling device that is easy to implement.
Still another object of the present invention is to provide an automatic programming device for a punch press in which the plate setting is reviewed and the setup time can be further shortened easily.
この発明における第１の発明のパンチプレス用スケジューリング装置（３）は、パンチプレス（２）にそれぞれ所定の加工を行わせる複数の生産ロット（Ｌ１，Ｌ２，…）の加工実施順序を生成するパンチプレス用スケジューリング装置であって、次の構成の実施順別段取り時間総和演算手段（４）およびスケジューリング手段（５）を備えることを特徴とする。
前記実施順別段取り時間総和演算手段（４）は、前記複数の生産ロット（Ｌ１，Ｌ２，…）を任意の加工実施順序で実施する場合に、その加工実施順序で上記パンチプレス（２）について必要となる段取り所要時間の総和を、各生産ロット（Ｌ１，Ｌ２，…）の段取り時間要因のデータと、所定の記憶手段（１９）に設定された前記段取り時間要因に対応する段取り所要時間とから演算する手段である。
スケジューリング手段（５）は、生成対象となる各生産ロット（Ｌ１，Ｌ２，…）の加工実施順序を遺伝的アルゴリズムにより組み換えて、前記実施順別段取り時間総和演算手段（４）で演算される段取り所要時間の総和が近似的に最短となる生産ロットの加工実施順序（Ｄ４）を生成する手段である。
The punch press scheduling apparatus (3) according to the first aspect of the present invention is a punch for generating a processing execution order for a plurality of production lots (L1, L2,...) For causing the punch press (2) to perform predetermined processing. A press scheduling apparatus, comprising a setup time total calculating means (4) and a scheduling means (5) according to execution order of the following configuration.
When the plurality of production lots (L1, L2,...) Are executed in an arbitrary processing execution order, the set-up time total calculating means (4) according to the execution order is used for the punch press (2) in the processing execution order. The total required setup time is obtained by setting the setup time factor data of each production lot (L1, L2,...) And the setup time corresponding to the setup time factor set in the predetermined storage means (19). It is a means to calculate from.
The scheduling means (5) recombines the processing execution order of each production lot (L1, L2,...) To be generated by a genetic algorithm, and the setup calculated by the execution order setup time sum calculating means (4). This is a means for generating the processing execution order (D4) of the production lot whose total required time is approximately the shortest.
この構成のスケジューリング装置（３）によると、スケジューリング手段（５）により生成対象となる複数の生産ロット（Ｌ１，Ｌ２，…）の加工実施順序を遺伝的アルゴリズムにより組み換えて、段取り所要時間の総和が近似的に最短となる生産ロット（Ｌ１，Ｌ２，…）の加工実施順序（Ｄ４）を生成する。この場合に、組み換え毎に、評価対象とする段取り所要時間の総和を、前記実施順別段取り時間総和演算手段（４）で演算し、その演算結果である段取り所要時間の総和を評価し、次の組み換えに用いる。
個々の生産ロット（Ｌ１，Ｌ２，…）の相互間の段取り所要時間は、加工実施順序の組み換えによって相互に影響するため、段取り時間の総和は加工実施順序を仮に定めなくては演算できず、組み換え毎に演算する必要がある。また、生産ロット（Ｌ１，Ｌ２，…）の任意の組み合わせ数は、膨大な数となる。しかし、遺伝的アルゴリズムを用いるため、段取り所要時間の総和が最短となる生産ロット（Ｌ１，Ｌ２，…）の加工実施順序の適切な近似解が、少ない演算回数で得られ、実用に耐え得る短い演算時間で段取り所要時間最短の加工実施順序（Ｄ４）が生成できる。
また、実施順別段取り時間総和演算手段（４）は、パンチプレス（２）について必要となる段取り所要時間の総和を、各生産ロット（Ｌ１，Ｌ２，…）の段取り時間要因のデータと、所定の記憶手段（１９）に設定された前記段取り時間要因に対応する段取り所要時間とから演算するものとしたため、簡易にかつ迅速に段取り所要時間の総和が演算でき、これによっても段取り所要時間最短の加工実施順序（Ｄ４）の生成が短時間で行える。
According to the scheduling device (3) having this configuration, the scheduling execution unit (5) recombines the processing execution order of the plurality of production lots (L1, L2,. A processing execution order (D4) of the production lot (L1, L2,...) That is approximately the shortest is generated. In this case, for each recombination, the sum of the required setup time to be evaluated is calculated by the above-mentioned order of setup time total calculating means (4), and the total required setup time as the result of the calculation is evaluated. Used for recombination.
Since the time required for setup between individual production lots (L1, L2,...) Affects each other by recombination of the processing execution order, the sum of the setup times cannot be calculated without temporarily determining the processing execution order. It is necessary to calculate for each recombination. Moreover, the number of arbitrary combinations of production lots (L1, L2,...) Is enormous. However, since a genetic algorithm is used, an appropriate approximate solution for the processing execution order of the production lots (L1, L2,...) With the shortest total time required for setup can be obtained with a small number of operations and short enough to withstand practical use. It is possible to generate the machining execution order (D4) having the shortest setup time in the calculation time.
Further, the set-up time total calculating means (4) according to the order of execution calculates the total set-up time required for the punch press (2), the set-up time factor data of each production lot (L1, L2,...) Since the calculation is made from the setup time corresponding to the setup time factor set in the storage means (19), the sum of the setup time can be calculated easily and quickly, and this also shortens the setup time. The processing execution order (D4) can be generated in a short time.
この発明のスケジューリング装置（３）において、前記段取り所要時間の総和が、パンチプレス（２）に備える工具（４０）の交換に必要な工具段取所要時間と、材料の交換に必要な材料段取所要時間と、工場内の作業者がパンチプレス周辺に近づくのに必要な時間として設定された段取準備時間とを含むものとしても良い。
段取り所要時間の総和は、工具（４０）の交換に必要な工具段取所要時間が多くを占めるが、材料（Ｗ）の交換に必要な材料段取所要時間も大きい。また、一般的にライン上の複数台のパンチプレス（２）を一人の作業者が担当することが多いため、工場内の作業者がパンチプレス（２）の周辺まで近づく時間も必要となる。そのため、段取り所要時間の総和として、工具段取所要時間、材料段取所要時間、および段取準備時間を含めることにより、段取り所要時間の総和がより短い生産ロットの加工実施順序を生成することができる。
In the scheduling device (3) according to the present invention, the total set-up time is calculated so that the tool set-up time required for replacing the tool (40) included in the punch press (2) and the material set-up required for replacing the material are determined. It may include a required time and a setup preparation time set as a time required for an operator in the factory to approach the vicinity of the punch press.
The total setup time required for the tool (40) occupies much time, but the material setup time required for the material (W) change is also large. In general, a single worker is often in charge of a plurality of punch presses (2) on the line, so that it takes time for an operator in the factory to approach the punch press (2). Therefore, by including the tool setup time, the material setup time, and the setup preparation time as the total setup time, it is possible to generate a machining execution sequence for a production lot with a shorter total setup time. it can.
なお、工具段取所要時間は、工具（４０）の交換数や交換形態等によって変わるため、その工具交換数や交換形態に応じた時間とすることが好ましい。段取り準備時間については、作業者が一旦近づくとその周辺で作業が行われることになるため、生産ロット（Ｌ１，Ｌ２，…）の間で工具交換および材料交換のいずれかが一度でも必要であると、工具交換数等にかかわらずに一定の時間とすることが、演算の簡易の面で好ましい。 In addition, since the tool setup required time changes depending on the number of exchanges and the exchange form of the tool (40), it is preferable to set the time according to the number of tool exchanges and the exchange form. As for the setup preparation time, once the worker approaches, the work is performed in the vicinity thereof, so that either tool change or material change is required even once between production lots (L1, L2,...). And, it is preferable in terms of simple calculation that the time is constant regardless of the number of tool changes.
この発明における第２の発明のスケジューリング装置（３）は、この発明の上記構成のパンチプレス用スケジューリング装置において、後工程への影響を考慮したものである。 この発明のパンチプレス用スケジューリング装置（３）は、パンチプレス（２）にそれぞれ所定の加工を行わせる複数の生産ロット（Ｌ１，Ｌ２，…）の加工実施順序を生成するパンチプレス用スケジューリング装置であって、次の構成の実施順別段取り時間総和演算手段（４）およびスケジューリング手段（５）を備えることを特徴とする。
実施順別段取り時間総和演算手段（４）は、上記複数の生産ロット（Ｌ１，Ｌ２，…）を任意の加工実施順序で実施する場合に、その加工実施順序で上記パンチプレス（２）について必要となる段取り所要時間、および上記パンチプレスの後工程装置（６０）について必要となる段取り所要時間の総和を、各生産ロット（Ｌ１，Ｌ２，…）の段取り時間要因のデータと、所定の記憶手段（１９）に設定された前記段取り時間要因に対応する段取り所要時間と、各生産ロット（Ｌ１，Ｌ２，…）の後工程段取り影響要因データと、他の所定の記憶手段（４２）に設定された前記後工程段取り影響要因に対応する後工程段取り所要時間とから演算するものとする。
スケジューリング手段（５）は、前記生成対象となる各生産ロット（Ｌ１，Ｌ２，…）の加工実施順序を遺伝的アルゴリズムにより組み換えて、前記実施順別段取り時間総和演算手段（４）で演算される前記パンチプレス（２）および後工程装置（６０）についての段取り所要時間の総和が近似的に最短となる生産ロットの加工実施順序を生成するものとする。
The scheduling device (3) according to the second aspect of the present invention is a punch press scheduling device having the above-described configuration according to the present invention, which takes into consideration the influence on the subsequent process. The punch press scheduling apparatus (3) according to the present invention is a punch press scheduling apparatus for generating a processing execution order of a plurality of production lots (L1, L2,...) For causing the punch press (2) to perform predetermined processing. In addition, the present invention is characterized by comprising a setup time total calculating means (4) and a scheduling means (5) according to the execution order of the following configuration.
The setup time total calculation means (4) according to execution order is necessary for the punch press (2) in the processing execution order when the plurality of production lots (L1, L2,...) Are executed in an arbitrary processing execution order. And the total required setup time required for the post-process device (60) of the punch press, the setup time factor data for each production lot (L1, L2,...), And a predetermined storage means. (19) is set in the required time for setup corresponding to the setup time factor set in (19), subsequent process setup influence factor data for each production lot (L1, L2,...), And other predetermined storage means (42). Further, it is calculated from the post-process setup required time corresponding to the post-process setup influence factor.
The scheduling means (5) recombines the processing execution order of the production lots (L1, L2,...) To be generated by a genetic algorithm and is calculated by the execution time-based setup time total calculating means (4). It is assumed that the processing order of production lots in which the total sum of the time required for setup for the punch press (2) and the post-process device (60) is approximately the shortest is generated.
後工程装置（６０）は、例えば、パンチプレス（２）の次工程の加工を行う装置であるが、これに限らずに、同じワークに対してパンチプレス（２）よりも後に加工を施す装置であって、生産ロット（Ｌ１，Ｌ２，…）の加工実施順序によって段取りに影響を受ける装置であれば良い。後工程装置（６０）が曲げ加工機である場合、前記後工程段取り影響要因は、例えば曲げ金型の交換に影響する要因であり、その影響要因に対応する後工程段取り所要時間として、例えばパンチプレス（２）で加工された個々の生産ロット（Ｌ１，Ｌ２，…）毎の製品板材の場合に必要とされる曲げ金型の交換時間の平均時間を用いる。 The post-process device (60) is, for example, a device that processes the next process of the punch press (2), but is not limited to this, and an apparatus that processes the same workpiece after the punch press (2). However, any apparatus that is affected by the setup depending on the processing execution order of the production lots (L1, L2,...) May be used. When the post-process apparatus (60) is a bending machine, the post-process setup influencing factor is a factor influencing, for example, the replacement of the bending mold, and the post-process setup time corresponding to the influencing factor is, for example, a punch The average time of the exchange time of the bending die required in the case of the product plate material for each individual production lot (L1, L2,...) Processed by the press (2) is used.
この構成の場合は、第１の発明と同じく、各生産ロット（Ｌ１，Ｌ２，…）の加工実施順序を遺伝的アルゴリズムにより組み換え、段取り所要時間の総和が近似的に最短となる生産ロットの加工実施順序を生成するが、この遺伝的アルゴリズムによる評価対象とする段取り所要時間の総和に、パンチプレスの後工程装置（６０）について必要となる段取り所要時間を含める。つまり、パンチプレス（２）について必要となる段取り所要時間、およびパンチプレス（２）の後工程装置（６０）について必要となる段取り所要時間の総和を評価対象とする。そのため、複数の生産ロット（Ｌ１，Ｌ２，…）の加工を行うについて、後工程の段取り時間を含めて、段取り所要時間の総和が最短となる生産ロットの加工実施順序が得られ、かつ実用化が容易なパンチプレス用スケジューリング装置とすることができる。 In the case of this configuration, as in the first invention, the processing order of each production lot (L1, L2,...) Is recombined by a genetic algorithm, and processing of the production lot in which the total time required for setup is approximately the shortest Although the execution order is generated, the total time required for the setup to be evaluated by this genetic algorithm includes the required time required for the post-process device (60) of the punch press. That is, the sum of the required setup time required for the punch press (2) and the required setup time required for the post-process device (60) of the punch press (2) is set as the evaluation target. Therefore, when processing a plurality of production lots (L1, L2,...), The processing order of the production lots with the shortest total time required for setup including the setup time for the subsequent process can be obtained and put into practical use. Therefore, the punch press scheduling apparatus can be made easy.
この発明のパンチプレスの自動プログラミング装置（１）は、パンチプレス（２）を制御する加工プログラム（５０）を生成する自動プログラミング装置（１）であって、工具割付手段（７）、板取手段（８）、生産ロットデータ蓄積手段（９）、スケジューリング装置（３）、段取り時間評価手段（１０）、および実行ＮＣデータ化手段（１１）を備える。前記スケジューリング装置（３）としてこの発明の前記構成のスケジューリング装置（３）を用いることを特徴とする。また、前記段取り時間評価手段（１０）を設け、段取り時間が満足できない場合に、板取手段（８）による板取からやり直して段取り時間を短縮させるようにしたことに特徴を有する。 An automatic programming device (1) for a punch press according to the present invention is an automatic programming device (1) for generating a machining program (50) for controlling a punch press (2), and includes a tool assignment means (7), a plate cutting means ( 8) Production lot data storage means (9), scheduling device (3), setup time evaluation means (10), and execution NC data conversion means (11). As the scheduling device (3), the scheduling device (3) having the above-described configuration of the present invention is used. Further, the setup time evaluation means (10) is provided, and when the setup time cannot be satisfied, the setup time is shortened by redoing the setup by the plate setup means (8).
前記工具割付手段（７）は、一群の加工図形データ（Ｄ１）に対して所定規則に従って工具（４０）の割付けを行う手段である。前記板取手段（８）は、前記一群の加工図形データ（Ｄ１）の材料に対する板取りを設定規則に従って行う手段である。前記生産ロットデータ蓄積手段（９）は、前記工具割付手段（７）および板取手段（８）により、工具割付および板取りの定まった生産ロット（Ｌ１，Ｌ２，…）のデータ（Ｄ３）を複数蓄積する手段である。前記スケジューリング装置（３）は、前記生産ロットデータ蓄積手段（９）に蓄積された一群の生産ロット（Ｌ１，Ｌ２，…）の加工実施順序を生成する装置である。前記段取り時間評価手段（１０）は、スケジューリング装置（３）で生成された加工実施順序のロット間段取り所要時間の総和をオペレータに評価させ、または所定の基準で自動評価して評価結果が不良の場合に上記板取手段（８）に再度の板取りを行わせる手段である。前記実行ＮＣデータ化手段（１１）は、前記段取り時間評価手段（１０）による評価結果が良の場合に、前記スケジューリング装置（３）で加工実施順序の定まった各生産ロットデータ（Ｄ３）を実行可能な形式のＮＣデータからなる加工プログラム（５０）に変換する手段である。 The tool assigning means (7) is means for assigning the tool (40) according to a predetermined rule to the group of processed graphic data (D1). The plate cutting means (8) is a means for cutting the material of the group of processed graphic data (D1) according to a set rule. The production lot data storage means (9) generates a plurality of data (D3) of production lots (L1, L2,...) Determined by the tool assignment and the plate cutting means (8) by the tool assignment means (7) and the plate cutting means (8). It is a means to accumulate. The scheduling device (3) is a device for generating a processing execution order of a group of production lots (L1, L2,...) Stored in the production lot data storage means (9). The setup time evaluation means (10) allows the operator to evaluate the total time required for setup between lots of the processing execution order generated by the scheduling device (3), or automatically evaluates according to a predetermined standard and the evaluation result is poor. In this case, it is a means for causing the plate removing means (8) to perform the plate removal again. The execution NC data conversion means (11) executes each production lot data (D3) whose processing execution order is determined by the scheduling device (3) when the evaluation result by the setup time evaluation means (10) is good. It is means for converting into a machining program (50) comprising NC data in a possible format.
この構成のパンチプレスの自動プログラミング装置（１）は、この発明のパンチプレス用スケジューリング装置（３）を用いるため、一群の生産ロット（Ｌ１，Ｌ２，…）の加工を行うについて、段取り所要時間の総和が最短となる生産ロットの加工実施順序が得られ、かつ実用化が容易な自動プログラミング装置（１）とできる。
この場合に、前記段取り時間評価手段（１０）を設け、段取り時間が満足できない場合に、板取手段（８）による板取からやり直すようにしたため、より一層の段取り時間の短縮が図れる。板取状態が変わると、これに伴って機内に備える工具（４０）の種類が異なるようになるため、段取り内容も変わる。そのため、板取りを見直して段取り時間を比較することにより、より一層の段取り時間の短縮が図れる。このように、段取り時間評価手段（１０）を設け、板取手段（８）の拡張機能としてスケジューリング装置（３）を設けたため、板取と連動したスケジューリングが可能になり、例えば工具支持体（２７）の組み合わせで効率的な段取りができないことが発生した場合に、板取りする板材片の配置を変更することで対応が可能になる。
Since the punch press automatic programming device (1) of this configuration uses the punch press scheduling device (3) of the present invention, the processing time of the set of production lots (L1, L2,...) It is possible to obtain an automatic programming device (1) which can obtain the processing execution order of the production lot with the shortest sum and can be easily put into practical use.
In this case, since the setup time evaluation means (10) is provided and the setup time is not satisfied, the setup time is restarted from the setup by the setup means (8), so that the setup time can be further reduced. When the planing state is changed, the type of the tool (40) provided in the machine is changed accordingly, so that the setup content is also changed. Therefore, the setup time can be further shortened by reviewing the plate setup and comparing the setup time. Thus, since the setup time evaluation means (10) is provided and the scheduling device (3) is provided as an extended function of the planing means (8), scheduling in conjunction with the planing becomes possible. For example, the tool support (27) When it is possible that efficient setup cannot be performed by the combination, it is possible to cope with the problem by changing the arrangement of the plate material pieces to be plated.
この発明における第１の発明のパンチプレス用スケジューリング装置は、複数の生産ロットを任意の加工実施順序で実施する場合に、その加工実施順序で上記パンチプレスについて必要となる段取り所要時間の総和を、各生産ロットの段取り時間要因のデータと、所定の記憶手段に設定された前記段取り時間要因に対応する段取り所要時間とから演算する実施順別段取り時間総和演算手段を設け、かつ段取り所要時間の総和が最短となる生産ロットの加工実施順序を遺伝的アルゴリズムで演算するスケジューリング手段を設けたため、複数の生産ロットの加工を行うについて、段取り所要時間の総和が最短となる生産ロットの加工実施順序が得られ、かつ実用化が容易なスケジューリング装置とできる。
前記段取り所要時間の総和として、パンチプレスに備える工具の交換に必要な工具段取所要時間と、材料の交換に必要な材料段取所要時間と、工場内の作業者がパンチプレス周辺に近づくのに必要な時間として設定された段取準備時間とを含むものとした場合は、各種の段取り要因を考慮した適切な生産ロットの加工実施順序が得られる。
The punch press scheduling apparatus according to the first aspect of the present invention, when performing a plurality of production lots in an arbitrary processing execution order, the total of the setup time required for the punch press in the processing execution order, There is provided a setup time total calculation means for each order of operation that is calculated from the setup time factor data of each production lot and the setup time corresponding to the setup time factor set in a predetermined storage means, and the total setup time is calculated. Since a scheduling method is provided to calculate the processing execution order of the production lot with the shortest time using a genetic algorithm, when processing multiple production lots, the processing execution order of the production lot with the shortest total time required for setup is obtained. And a scheduling device that is easy to put into practical use.
As the sum of the setup time, the tool setup time required to replace the tool for the punch press, the material setup time required for material replacement, and the workers in the factory approaching the punch press In the case of including the setup preparation time set as the time required for the process, it is possible to obtain an appropriate production lot processing order in consideration of various setup factors.
この発明における第２の発明のパンチプレス用スケジューリング装置は、第１の発明のスケジューリング装置において、パンチプレスについて必要となる段取り所要時間、およびパンチプレスの後工程装置について必要となる段取り所要時間の総和を評価対象とするものとしたため、複数の生産ロットの加工を行うについて、後工程の段取り時間を含めて、段取り所要時間の総和が最短となる生産ロットの加工実施順序が得られ、かつ実用化が容易なものとできる。 According to a second aspect of the present invention, there is provided a scheduling apparatus for a punch press according to the first aspect of the invention, wherein the total setup time required for the punch press and the setup required time for the post-process device of the punch press are summed up. Therefore, when processing multiple production lots, the processing order of production lots with the shortest total time required for setup, including setup time for subsequent processes, can be obtained and put to practical use. Can be made easy.
この発明のパンチプレスの自動プログラミング装置は、この発明のパンチプレス用スケジューリング装置を用ると共に、段取り時間評価手段を設け、段取り時間が満足できない場合に、板取手段による板取からやり直すようにしたため、板取りを見直してより一層の段取り時間の短縮を図ることが簡単に行える。 The automatic punch press programming device of the present invention uses the punch press scheduling device of the present invention, and is provided with a setup time evaluation means, and when the setup time cannot be satisfied, the plate setup means restarts from the plate setup. It is easy to review the layout and further shorten the setup time.
この発明の一実施形態を図面と共に説明する。図１は、このパンチプレス用スケジューリング装置３を備えた自動プログラミング装置１の概念構成を示すブロック図である。パンチプレス２は、自動プログラミング装置１で生成された加工プログラム５０を機械制御装置２０で実行することにより制御される。機械制御装置２０は、プログラマブルコントローラの機能を備えた数値制御装置である。パンチプレス２に対して、その後工程装置６０として曲げ加工機等が設けられる。
An embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a conceptual configuration of an
図２は制御対象となるパンチプレス２の平面図である。パンチプレス２は、パンチ加工を行うパンチプレス本体２１と、このパンチプレス本体２１に材料となる板材Ｗを搬入するローダ２２とを備える。ローダ２２は、所定の板材載置部３４に積載された板材Ｗを１枚ずつ吸着等により把持してパンチプレス本体２１のテーブル３１上に供給する装置である。
FIG. 2 is a plan view of the
パンチプレス本体２１は、所定のパンチ位置Ｏに対して、テーブル３１上で板材Ｗを直交２軸（Ｘ軸，Ｙ軸）方向に送る板材送り機構２３と、複数の工具４０を保持して任意の工具４０をパンチ位置Ｏに割り出す工具割出機構２４と、パンチ位置Ｏに割り出された工具４０を昇降駆動してパンチ加工を行うパンチ駆動機構２５とを備える。工具４０にはパンチ工具とダイ工具とがあり、これらパンチ工具とダイ工具とは上下に対として用いられる。板材送り機構２３は、Ｙ軸方向に進退するキャリッジ２８にＸ軸方向に進退可能にクロススライド２９を設置し、板材Ｗの端部を把持する複数のワークホルダ３０を、クロススライド２９のＸ軸方向の複数箇所に取付けたものである。ワークホルダ３０は、クロススライド２９に対してＸ軸方向の取付位置を変更可能とされている。
The punch press
工具割出機構２４は、工具４０を支持する工具支持手段２４ａとして、カートリッジを用いるものやタレットを用いるものなど、各種の形式のものが採用されるが、この実施形態では、複数の工具４０を搭載した工具支持体２７を、工具支持体マガジン２６に設けられた工具支持体保持部２６ａに保持する形式のものとされている。工具支持体２７は上記カートリッジに該当する。工具支持体マガジン２６とこれに保持された各工具支持体２７とで、上記工具支持手段２４ａが構成される。
The
工具支持体２７は、外周形状が円形に形成され、内部にそれぞれ工具４０を設置する複数の工具支持部２７ａを有している。工具支持体２７は、工具支持体マガジン２６の任意の工具支持体保持部２６ａに保持可能なように、外周形状が統一されているが、工具支持部２７ａの位置，個数，寸法等の異なる複数種類のものがある。工具支持体２７は上下一対のものが設けられて、それぞれパンチおよびダイとなる工具４０が設置される。
The
工具支持体マガジン２６は、水平旋回自在に設けられ、外周部の円周方向複数箇所に工具支持体保持部２６ａが設けられている。各工具支持体保持部２６ａは、制御上、アドレスＭ１〜Ｍ８が付される。工具支持体マガジン２６は、上下に一対設けられ、それぞれパンチ側およびダイ側の工具支持体２７を着脱可能に保持する。
なお、工具支持体マガジン２６、工具支持体２７、および工具４０は、それぞれ上記のようにパンチ側のものとダイ側のものとが上下に対として設けられるが、図では上下のものを一つとして示している。
The
The
工具割出機構２４は、工具支持体マガジン２６の任意の工具支持体保持部２６ａを、パンチ位置Ｏに対応する旋回角度位置となる割出位置Ｑに旋回割出するマガジン割出機構部（図示せず）と、割出位置Ｑに割り出された工具支持体保持部２６ａの工具支持体２７を保持してその工具支持体中心回りに回転させる工具支持体割出機構部（図示せず）とを有している。この工具支持体割出機構部で工具支持体２７を回転させることで、工具支持体２７に支持された任意の工具４０をパンチ位置Ｏに位置させることが可能である。
The
パンチプレス本体２１に対して、その近傍に工具支持体出し入れ装置３６と、入替え用作業台３７と、工具支持体保管部３８と、工具保管部（図示せず）とが設けられている。工具支持体出し入れ装置３６は、工具支持体マガジン２６の所定の出し入れ位置に割りだされた工具支持体保持部２６ａに対して、工具支持体２７の出し入れを行う装置である。その出し入れの操作は、スイッチ類等の操作部を作業者が操作することで行われる。入替え用作業台３７は、その上に工具支持体２７を置き、工具支持体２７の工具保持部２７ａに対して差業者４１が工具４０の交換作業を行うための台である。工具支持体保管部３８は、パンチプレス本体２２に装備するための工具支持体２７を保管しておく場所であり、棚などからなる。
In the vicinity of the punch press
このようなパンチプレス２において、パンチプレス本体２２に装備しておく工具４０を交換する場合、工具支持体マガジン２６に対する工具支持体２７の出し入れによって行われる。この場合に、予め使用予定の工具４０を支持させた工具支持体２７を工具支持体出し入れ装置３６に準備しておき、工具交換が必要となったときに、工具支持体マガジン２６の旋回により、不要な工具支持体２７を支持した工具支持体保持部２６ａを割り出す。この状態で、工具支持体出し入れ装置３６により工具支持体２７を機外に出し、その空になった工具支持体保持部２６ａに、準備しておいた工具支持体２７を工具支持体出し入れ装置３６で入れるようにしても良い。同じ工具支持体２７を用いて工具４０だけを交換する場合は、工具支持体マガジン２６の工具支持体保持部２６ａから工具支持体出し入れ装置３６で工具支持体２７を出し、これを入替え用作業台３７に運んで、その上で作業者４１により工具支持部２７ａに対する工具４０の交換を行う。工具交換の終了した工具支持体２７を、再度、工具支持体出し入れ装置３６へ運び、工具支持体出し入れ装置３６により工具支持体マガジン２６の元の工具支持体保持部２６ａに入れる。
In such a
生産ロットを変える場合の段取り作業としては、このような工具支持体２７の交換等による工具４０の交換作業と、材料となる板材Ｗを変える場合の板材載置部３４に対する板材Ｗの入れ替え作業とがある。この他に、板材Ｗの寸法や加工位置によって、ワークホルダ３０の取付位置を変更することが必要な場合があり、この取付位置変更の作業も段取り作業となる。また、段取り準備には、複数台のパンチプレス２やその他の機械を同じ作業者４１が担当している場合、作業者がこのパンチプレス２の近くまで歩いて来る時間となる時間が必要となる。
As the setup work when changing the production lot, the work of exchanging the
図１の後工程装置６０において、パンチプレス２で生産ロットが変わった場合の段取り作業としては、パンチプレス２で加工された製品板材の形状や寸法の違い、またはパンチプレス２で加工された製品板材をどのように曲げ加工するかの違いによって生じる曲げ金型（図示せず）の交換作業がある。
In the
図１の自動プログラミング装置１におけるスケジューリング装置３は、このような生産ロット切り替え時に必要となる段取りの時間を短縮するための生産ロットの加工実施順序を生成する装置である。
The
図１において、自動プログラミング装置１の全体の構成を説明する。自動プログラミング装置１は、上記加工プログラム５０を自動生成する装置であり、コンピュータにより構成される。自動プログラミング装置１は、所定の処理を行う各手段として、次の工具編制手段６、工具割付手段７、板取手段８、スケジューリング装置３、段取り時間評価手段１０、および実行ＮＣデータ化手段１１を有し、記憶手段として、生産ロットデータ蓄積手段９、工具登録情報記憶手段１２、機械条件情報記憶手段１３、および要因別段取り所要時間記憶手段１９を有している。また、上記各処理手段で生成したデータを記憶する各記憶手段（図示せず）を有している。
スケジューリング装置３において、後工程の段取りを考慮するものとする場合は、記憶手段として、要因別段取り所要時間記憶手段１９の他に、後工程段取り所要時間記憶手段４２を設ける。
With reference to FIG. 1, the overall configuration of the
In the
登録工具情報記憶手段１２および機械条件情報記憶手段１３は、工具割付や板取り、その他の処理を行うに際して必要なパンチプレス２に関するデータを記憶した手段であり、まずこれらの記憶手段１２，１３につき説明する。
The registered tool information storage means 12 and the machine condition information storage means 13 are means for storing data related to the
登録工具情報記憶手段１２は、各工具４０について、図４に示すように工具番号（ｔ００１，ｔ００２，…）と、その工具番号で識別される工具の形状，サイズ，種類等を登録した手段である。工具の形状は、加工するパンチ孔の形状が丸形である角形であるか等のの形状の区別の情報である。サイズは、角形工具であれば、パンチ孔の横，縦方向の各寸法、丸形工具であれば直径寸法である。種類は、孔明け用の工具であるか、成形用の工具であるかの区別の情報である。 The registered tool information storage means 12 is a means for registering the tool number (t001, t002,...) And the shape, size, type, etc. of the tool identified by the tool number as shown in FIG. is there. The shape of the tool is information for distinguishing the shape such as whether the shape of the punch hole to be machined is a square or a square. The size is the horizontal and vertical dimensions of the punch hole for a square tool, and the diameter dimension for a round tool. The type is information for distinguishing whether the tool is a drilling tool or a forming tool.
図１において、機械条件情報記憶手段１３は、工具割出機構２４における工具支持手段２４ａに関する情報を記憶した工具支持体情報記憶手段１４と、他条件情報記憶手段１８とを有する。他条件情報記憶手段１８は、工具支持手段２４ａに関する情報の他に、パンチプレス１について必要な情報を記憶する手段を総称したものであり、例えばパンチ駆動機構２５の能力やワークホルダに関する情報などが記憶される。
In FIG. 1, the machine condition
工具支持体情報記憶手段１４は、上記カートリッジ式のパンチプレス２の場合、次の工具支持体形式情報記憶手段１５と、工具支持体保有情報記憶手段１６と、マガジン情報記憶手段１７とが設けられる。
In the case of the cartridge
工具支持体形式情報記憶手段１５は、図５（Ａ）に示すように、工具支持体２７の形式に関する情報を形式毎に記憶した手段である。同図（Ｂ）のように、各工具支持体２７には、工具支持部２７ａの位置，個数，サイズ等の異なる複数種類のものがある。工具支持体形式情報記憶手段１５は、上記の工具支持体２７の種類を区別する番号（Ｔ０１，Ｔ０２…）毎に、工具支持体２７上における各工具支持部２７ａの位置，その工具支持部２７ａのサイズを登録した手段である。
As shown in FIG. 5A, the tool support type
図１の工具支持体保有情報記憶手段１６は、図６に示すように、工具支持体２７の種類番号別に、パンチプレス２に対して準備されている全ての工具支持体２７の個別番号を記憶した手段である。工具支持体２７の個別番号は、例えば個別番号であることを示す符号「ＴＭ」の後に、所定桁の番号を付したものとされる。この場合に、工具支持体２７の個別番号は、工具支持体２７の種類で整理して、例えば工具支持体２７の種類番号が「Ｔ０１」のものについては、「ＴＭ１１」，「ＴＭ１２」，「ＴＭ１３」のように、上位桁を工具支持体２７の種類番号とし、下位桁に個別の番号を付したものとする。その場合、工具支持体２７の種類番号が「Ｔ０２」のものについては、「ＴＭ２１」，「ＴＭ２２」，「ＴＭ２３」のように付される。
各工具支持体２７は、各工具支持部２７ａに、サイズの合う工具４０であれば任意のものが装着できる。このような同じ種類の工具支持体２７であっても支持する工具４０の異なった工具支持体２７が、工具支持体個別番号「ＴＭ１１」，「ＴＭ１２」，…によって識別可能となる。
As shown in FIG. 6, the tool support possession information storage means 16 in FIG. 1 stores individual numbers of all tool supports 27 prepared for the
Any
図１のマガジン情報記憶手段１７は、図７に示すように、工具支持体マガジン２６における各工具支持体保持部２６ａの角度位置を、その工具支持体保持部２６ａのアドレス（Ｍ１，Ｍ２…）毎に記憶した手段である。上記角度位置は、工具支持体マガジン２６の旋回中心回りの原点位置、例えばアドレスＭ１の位置の工具支持体保持部２６ａの中心を原点位置とした場合の角度位置である。
As shown in FIG. 7, the magazine information storage means 17 in FIG. 1 indicates the angular position of each tool
図１の各処理手段の構成，機能を説明する。図３は、自動プログラミング装置１のプログラム作成過程の流れ図であり、同図を参照して、図１の各手段における以下の説明を行う。
工具編制手段６は、工具支持手段２４ａ（図５（Ｂ），図７（Ｂ））のどの工具支持部２７ａにどの工具４０を備えておくかを定める手段であり、図８のような工具編制データＤ６を生成し、記憶する。工具編制手段６は、このカートリッジ式のパンチプレス２の場合、工具支持体編制データＤ６ａとマガジン編制データＤ６ｂとを含む。
The configuration and function of each processing means in FIG. 1 will be described. FIG. 3 is a flowchart of a program creation process of the
The tool knitting means 6 is means for determining which
工具支持体編制データＤ６ａは、どの工具支持体２７（図５（Ｂ））のどの工具支持部２７ａに、どの工具番号の工具４０を支持させたかを定めたかを示すデータであり、工具支持体２７の個別番号別に、工具支持部２７ａのアドレスＳ１，Ｓ２，…毎に工具番号を設定したデータとされる。
マガジン編制データＤ６ｂは、上記のように工具４０の支持が定まった工具支持体２７を、工具支持体マガジン２６のどのアドレスＭ１〜Ｍ８に支持させるかを定めたデータであり、工具支持体マガジン２６の各工具支持体保持部２６ａのアドレスＭ１〜Ｍ８に対応して工具支持体２７の個別番号「ＴＭ１１，…」を定めたデータとされる。
図８（Ｂ）は、工具支持体マガジン２６への工具支持体２７の組み合わせ例を模式的に示した図である。
The tool support organization data D6a is data indicating which
The magazine organization data D6b is data defining which address M1 to M8 of the
FIG. 8B is a diagram schematically showing a combination example of the
工具編制手段６は、オペレータの入力操作によって上記工具編制データＤ６を生成するものであっても、また設定規則に従って、加工図形データＤ１および素材データＤ２から工具編制データＤ６を自動生成するものであっても良い。例えば、工具編制データＤ６のうち、工具支持体編制データＤ６ａについてはオペレータの入力操作によって定めて準備しておき、マガジン編制データＤ６ｂについては、設定規則に従って加工図形データＤ１および素材データＤ２から自動生成するものとしても良い。
工具編制手段６の行う処理は、図３の流れ図ではステップＲ３の処理に該当する。
Even if the tool knitting means 6 generates the tool knitting data D6 by an input operation by an operator, the tool knitting data D6 automatically generates the tool knitting data D6 from the machining figure data D1 and the material data D2 in accordance with a set rule. May be. For example, out of the tool organization data D6, the tool support organization data D6a is determined and prepared by the operator's input operation, and the magazine organization data D6b is automatically generated from the machining figure data D1 and the material data D2 according to the setting rule. It is good to do.
The process performed by the tool knitting means 6 corresponds to the process of step R3 in the flowchart of FIG.
図１の工具割付手段７は、図３のステップＲ１，Ｒ２に示すように、入力される加工図形データＤ１に対して、図９（Ｂ）のように工具４０の割付を行う手段である。加工図形データＤ１は、ＣＡＤ等により作成された図形データであり、パンチ加工しようとする図形Ｇを、線データで示したものである。図形Ｇは、例えば、材料板材Ｗから切り取る板材片の外形やその内部に加工するパンチ孔等を示した図形である。工具割付は、図形Ｇに沿って、各回のパンチを行う工具４０の位置および使用工具の種類を定める処理であり、工具割付の行った工具割付済みデータ（図示せず）は、所定の記憶領域に記憶される。
The
工具割付による使用工具の特定は、工具指定番号により行う。この工具指定番号は、登録工具情報記憶手段１２に登録した工具番号（「ｔ０００１，…」等）であっても、また使用する工具支持体２７の個別番号（例えば「ＴＭ１１」）と、この個別番号で特定される工具支持体２７の工具支持部２７ａのアドレス（Ｓ１，Ｓ２，…）等を併記したのであってもよい。
The tool to be used is specified by the tool assignment by the tool designation number. The tool designation number may be a tool number registered in the registered tool information storage means 12 (“t0001,...”, Etc.), or an individual number (eg, “TM11”) of the
図１の板取手段８は、素材データＤ２で示される材料板材Ｗの形状に対して、加工図形データＤ１の各図形Ｇを所定の規則に従って配置する手段である。板取りと工具割付とはいずれを先に行っても良いが、この実施形態では工具割付を先に行っているため、図形Ｇの配置は、図９（Ｃ）のように工具割付を行った図形Ｇ′の状態で行うようにしている（図３のステップＲ４）。
板取手段８による板取りは、入力等により指定された範囲の図形データＤ１について行う。この範囲は、例えば１注文単位としても、また複数の注文を適宜まとめた範囲としても良い。板取手段８による板取りは、材料板材Ｗの１枚に行うようにしても、複数枚に渡って行うようにしても良い。
The plate cutting means 8 in FIG. 1 is a means for arranging each figure G of the processed figure data D1 according to a predetermined rule with respect to the shape of the material plate material W indicated by the material data D2. Either the chamfering or the tool assignment may be performed first. However, in this embodiment, since the tool assignment is performed first, the arrangement of the figure G is performed as shown in FIG. 9C. The operation is performed in the state of the figure G ′ (step R4 in FIG. 3).
The plate cutting by the plate cutting means 8 is performed on the graphic data D1 in the range specified by input or the like. This range may be, for example, a single order unit or a range in which a plurality of orders are appropriately combined. The plate cutting by the plate cutting means 8 may be performed on one sheet of the material plate W or may be performed over a plurality of sheets.
このような板取りおよび工具割付が定まった一群のデータである生産ロットデータＤ３を、生産ロットデータ蓄積手段９に蓄積する（図３のステップＲ５）。
生産ロットデータＤ３となる個々の生産ロットＬ１，Ｌ２，…のデータは、図１０に示すように、加工データとなる工具割付けおよび板取りデータの他に、使用する材料の種類や板厚等を定めた材料データと、工具編制データと、ワークホルダに関するデータとを含む。この他、何枚の加工を行うかを示す数量データが含まれる。工具編制データは、上記のように工具支持体マガジン２６の各アドレスＭ１，Ｍ２，…に、工具支持体２７の個別番号を対応させたデータ等である。ワークホルダに関するデータは、ワークホルダ３０の位置を示すデータである。ワークホルダデータは、ワークホルダ取付位置の変更が不能のパンチプレス２もあるため、必ずしも生産ロットデータＤ３に含めなくても良い。生産ロットデータＤ３のうち、材料データ、工具編制データ、およびワークホルダデータは、生産ロット別の段取り時間要因データとなる。
Production lot data D3, which is a group of data in which such plate cutting and tool assignment are determined, is accumulated in production lot data accumulation means 9 (step R5 in FIG. 3).
As shown in FIG. 10, the data of individual production lots L1, L2,... Serving as the production lot data D3 include the type of material used, the plate thickness, etc., in addition to the tool assignment and cutting data as machining data. It includes defined material data, tool organization data, and data on the work holder. In addition, quantity data indicating how many sheets are to be processed is included. The tool organization data is data in which the individual number of the
なお、ここで言う個々の生産ロットＬ１，Ｌ２，…は、例えば、材料板材Ｗの１枚毎のデータとされ、同じ加工を複数枚の材料板材Ｗに行う場合は、単に１枚毎のデータに枚数を付加したデータとされるが、複数枚の材料板材Ｗに異なる加工を行う場合であっても、段取り変更なく行える加工を一つの生産ロットとしてまとめても良い。 Here, the individual production lots L1, L2,... Are, for example, data for each piece of material plate material W. When the same processing is performed on a plurality of material plate materials W, data for each piece is simply obtained. However, even when different processing is performed on a plurality of material plate materials W, processing that can be performed without changing the setup may be combined into one production lot.
図１の要因別段取り所要時間記憶手段１９は、生産ロットＬ１，Ｌ２，…を変える場合の段取り作業について、要因別に時間を設定した手段である。設定する時間については、試運転や過去の運転結果に基づいて、適宜の値を設定する。
図１１に示すように、要因別段取り所要時間記憶手段１９に設定する要因としては、実段取時間と段取り準備時間とがある。段取準備時間は、工場内の作業者がこのパンチプレス２の近くまで移動するのに必要な時間であり、例えば平均的に必要とされる時間を設定しておく。
The factor-specific setup time storage means 19 in FIG. 1 is a means for setting a time for each factor in the setup work when changing the production lots L1, L2,. About the time to set, an appropriate value is set based on a test run and the past driving result.
As shown in FIG. 11, factors set in the factor-specific setup required time storage means 19 include actual setup time and setup preparation time. The setup preparation time is a time required for an operator in the factory to move to the vicinity of the
実段取時間の要因としては、材料段取り所要時間、工具支持体２７の工具マガガン２６に対する取り出しまたは入れ込みの時間、および工具支持体２７を工具マガガン２６に対して取り出して同じ工具支持体２７の工具４０の交換を行い、再度工具支持体２７を工具マガガン２６に入れ込む工具入替作業時間、およびワークホルダ３０の取付位置変更の時間がある。工具支持体２７の入替えに際して、工具支持体マガジン２６から単に出すだけや、準備しておいた工具支持体２７を工具支持体マガジン２６の空き状態の工具支持体保持部２６ａに単に入れるだけであれば、短時間（例えば１０秒程度）で行えるが、工具支持体２７を出した後に工具４０の交換をして再度同じ工具支持体２７を入れるまでを行う工具入替作業では、単に出す場合や入れる場合に比べて長い時間（例えば３００秒程度）必要となる。
上記工具支持体２７の取り出しの時間、入れ込みの時間、および工具支持体２７の工具入替の時間が、パンチプレスに備える工具の交換に必要な工具段取所要時間となる。
Factors of the actual setup time include the time required for material setup, the time for taking out or inserting the
The time for taking out the
図１における後工程段取り所要時間記憶手段４２は、後工程段取り影響要因に対応する後工程段取り所要時間を記憶した手段である。後工程段取り影響要因は、例えば、後工程の加工形態、材料種類、パンチ加工済みの製品形状等である（図１２参照）。考慮対象とする後工程段取り影響要因は、何か特定の一つの要因だけとしても良く、複数であっても良い。後工程段取り所要時間は、この考慮対象とする後工程段取り影響要因に対して、後工程装置６０（図１）で必要であるとして適宜定めされる段取り時間である。後工程装置６０が曲げ加工機である場合、例えば、曲げ金型の交換時間が後工程段取り時間とされる。この後工程段取り時間には、試運転や過去の実際の加工によって得られたデータ等が用いられる。例えば、パンチ加工されたある材料，形状の製品板材に後工程として、所定の曲げ加工を行う場合において、金型交換が必要であるときに、その金型交換時間の平均時間とする。後工程は、製品空パレットの準備時間を入れてもよい。又、ロット切替時に、積載時間の段取りも後工程としてもよい。
The post-process setup time storage means 42 in FIG. 1 is a means for storing the post-process setup time corresponding to the post-process setup influence factor. The post-process setup influencing factors are, for example, post-process form, material type, punched product shape, and the like (see FIG. 12). The post-process setup influence factor to be taken into consideration may be only one specific factor or a plurality of factors. The post-process setup time is a setup time that is appropriately determined as necessary in the post-process device 60 (FIG. 1) for the post-process setup influencing factors to be considered. When the
図１のスケジューリング装置３は、このように要因別段取り所要時間記憶手段１９に設定された要因別データを用いて、複数の生産ロットＬ１，Ｌ２，…の加工実施順序を、段取り所要時間の総和が近似的に最短となるように生成する手段である。すなわち図３のステップＲ６のスケジューリングの処理を行う。
また、スケジューリング装置３は、後工程を考慮するものとする場合は、さらに後工程段取り所要時間記憶手段４２に設定された後工程段取り所要時間を用いて、複数の生産ロットＬ１，Ｌ２，…の加工実施順序を、段取り所要時間の総和が近似的に最短となるように生成するものとする。
このスケジューリング装置３については、後に詳しく説明する。
The
Further, when considering the post-process, the
The
図１の段取り時間評価手段１０は、スケジューリング装置３で生成された加工実施順序のロット間段取り所要時間の総和をオペレータに評価させ、または所定の基準で自動評価して、評価結果が不良の場合に上記板取手段８に再度の板取りを行わせる手段である。段取り時間評価手段１０は、例えば液晶画面表示装置やＣＲＴ等の表示装置の画面に、ロット間段取り所要時間の総和を表示させ、かつこの画面上にオペレータによる評価結果の「可」，「否」の入力を促す表示を行い、「否」の入力があった場合に、板取手段８に再度の板取りを行わせる。板取手段８は、段取り時間評価手段１０から再板取りの指令があると、所定の規則、またはオペレータの入力に従って、設定条件を一部変更するなどして再度の板取り行う。その再度の板取り行った生産ロットＬ１，Ｌ２，…を生産ロットデータ蓄積手段９に蓄積し、スケジューリング装置３により、再度の加工実施順序の生成を行わせる。
The setup time evaluation means 10 in FIG. 1 allows the operator to evaluate the sum of the time required for setup between lots of the processing execution order generated by the
板取り内容が変わると、これに伴って機内に備える工具４０の種類が異なるようになるため、各生産ロットＬ１，Ｌ２，…の内容が変わり、段取り内容も変わる。そのため、板取りを見直して段取り時間を比較することにより、より一層の段取り時間の短縮が図れる。上記段取り時間評価手段１０を設け、評価に連動して板取手段８に指令を与えるようにしたため、このような板取りの見直しが容易に行える。
When the planing content changes, the type of
図１の実行ＮＣデータ化手段１０は、段取り時間評価手段１０による評価結果が良の場合に、スケジューリング装置３で加工実施順序の定まった各生産ロットＬ１，Ｌ２，…のデータＤ３を、実行可能な形式のＮＣデータからなる加工プログラム５０に変換する手段である。例えば、工具割付および板取りの定まったデータに対して、各工具割付位置のパンチ加工の順序や、その順序に応じた板材送り量等を演算し、加工プログラム５０の各命令を生成する。
このように、各生産ロットＬ１，Ｌ２，…の加工実施順序を定めてからＮＣデータ化することにより、適切な加工プログラム５０の生成が行え、また段取り変更の必要が後に分かってＮＣデータ化の再処理が必要になるなどの無駄が省ける。
1 can execute the data D3 of the production lots L1, L2,... Whose processing execution order is determined by the
As described above, by determining the processing execution order of each production lot L1, L2,... And converting it to NC data, it is possible to generate an
スケジューリング装置３について説明する。このスケジューリング装置３は、次の機能を持つ実施順別段取り時間総和演算手段４およびスケジューリング手段５を備える。
The
実施順別段取り時間総和演算手段４は、複数の生産ロットＬ１，Ｌ２，…を任意の加工実施順序で実施する場合に、その加工実施順序で上記パンチプレス２について必要となる段取り所要時間の総和を、各生産ロットＬ１，Ｌ２，…の段取り時間要因のデータＤ３ａ（図１０）と、所定の記憶手段である要因別段取り所要時間記憶手段１９に設定された前記段取り時間要因に対応する段取り所要時間とから演算する手段である。この手段４の演算は、スケジューリング手段５で後述のように遺伝的アルゴリズムにより生産ロットの加工実施順序を組み換える毎に行われる。実施順別段取り時間総和演算手段４は、図３のステップではＱ１〜Ｑ４の処理を行う。
The set-up time total calculation means 4 according to the execution order is the sum of the set-up time required for the
段取り所要時間の総和の演算は、複数の生産ロットＬ１，Ｌ２，…の仮に定めた加工実施順序において、ロット間段取所要時間を演算し、その総和を演算することで行う。ロット間段取所要時間には、図１１と共に前述したように、パンチプレスに備える工具の交換に必要な工具段取所要時間と、材料の交換に必要な材料段取所要時間と、工場内の作業者がパンチプレス周辺に近づくのに必要な時間として設定された段取準備時間とがある。実施順別段取り時間総和演算手段４による演算において、工具段取所要時間は、工具の交換数や交換形態等によって変わるため、その工具交換数や交換形態に応じた時間とする。段取り所要時間については、作業者が一旦近づくとその周辺で作業が行われることになるため、生産ロットの間で工具交換および材料交換のいずれかが一度でも必要であると、工具交換数等にかかわらずに一定の時間とする。 The total required setup time is calculated by calculating the required setup time between lots in the processing execution order temporarily determined for a plurality of production lots L1, L2,... As described above with reference to FIG. 11, the setup time between lots includes the tool setup time required for exchanging the tool for the punch press, the material setup time required for material exchange, There is a setup preparation time set as the time required for the operator to approach the punch press. In the calculation by the execution order sum total calculation means 4 according to the execution order, the tool setup required time varies depending on the number of exchanged tools, the type of exchange, and the like. As for the time required for setup, once the worker approaches, work will be performed in the vicinity, so if either tool change or material change is necessary even between production lots, the number of tool changes etc. Regardless of the time.
なお、実施順別段取り時間総和演算手段４は、初期工具配置の考慮が必要な場合は、工具支持体マガジン２６における工具支持体２７の初期配置から、最初の生産ロットＬ１，Ｌ２，…の実施を行うために必要な段取り時間も含めるものとする。この初期配置は、例えば、基準となる工具支持体２７の配置、または加工実施順序の生成対象とする複数の生産ロットＬ１，Ｌ２，…の加工に移る前の工具支持体配置である。
このスケジューリング装置３において、加工実施順序の生成対象とする生産ロットＬ１，Ｌ２，…をどれだけとするかは、設定入力によってオペレータが任意に設定できるものとされる。
When the initial tool arrangement needs to be taken into consideration, the setup time-specific sum total calculation means 4 performs the first production lot L1, L2,... From the initial arrangement of the
In this
実施順別段取り時間総和演算手段４は、このスケジューリング装置３を後工程の段取り時間を考慮するものとする場合は、演算対象の加工実施順序でパンチプレス２について必要となる段取り所要時間、および後工程装置６０について必要となる段取り所要時間の総和を演算する。この演算は、各生産ロットＬ１，Ｌ２，…の段取り時間要因のデータと、所定の記憶手段である要因別段取り所要時間記憶手段１９に設定された前記段取り時間要因に対応する段取り所要時間と、各生産ロットＬ１，Ｌ２，…の後工程段取り影響要因データと、他の所定の記憶手段である後工程段取り所要時間記憶手段４２に設定された後工程段取り影響要因に対応する後工程段取り所要時間とから行う。後工程段取り影響要因は、生産ロットデータＤ３に含まれる材料等のデータ、あるいは生産ロットデータＤ３にパンチ加工用とは別に設定しておいた後工程の区別のためのデータ等から得られる。
If the
スケジューリング手段５は、生成対象となる各生産ロットＬ１，Ｌ２，…の加工実施順序を遺伝的アルゴリズムにより組み換えて、実施順別段取り時間総和演算手段４で演算される段取り所要時間の総和が近似的に最短となる生産ロットＬ１，Ｌ２，…の加工実施順序を生成する手段である。スケジューリング手段５は、遺伝的アルゴリズムを用いて加工実施順序を組み換える毎に、その加工実施順序の評価のために、実施順別段取り時間総和演算手段４に段取り所要時間の総和の演算を行わせる。 The scheduling means 5 recombines the processing execution order of each production lot L1, L2,... To be generated by a genetic algorithm, and the sum of the required setup time calculated by the execution time-based setup time total calculating means 4 is approximate. Is a means for generating the processing order of the production lots L1, L2,. The scheduling means 5 causes the execution time-specific setup time sum calculating means 4 to calculate the sum of the required time for execution every time the processing execution order is rearranged using a genetic algorithm in order to evaluate the processing execution order. .
図１６，図１７に示す生産ロットの具体例について、このスケジューリング装置３の行う処理を説明する。各生産ロットＬ１，Ｌ２，…，Ｌ１４における工具支持体マガジン２６への工具支持体２７の組み合わせが図１６に示すように定められていたとする。
すなわち、生産ロットＬ１では、材料がＡであって、工具支持体マガジン２６の各工具支持体保持部２６ａのアドレスＭ１〜Ｍ８について、Ｍ１には個別番号が「ＴＭ１１」、Ｍ２には「ＴＭ２１」、Ｍ３には「ＴＭ３１」、…の各工具支持体２７が配置されるとする。生産ロットＬ２〜Ｌ１４ついては、同図に示す通りである。また、基準配置、つまり初期工具配置は、同図のようにアドレスＭ１には「ＴＭ１１」、Ｍ２には「ＴＭ２１」、…の各工具支持体２７が配置されているとする。この実施形態では、初期工具配置を含めて総段取り演算するものとしている。
Processing performed by the
That is, in the production lot L1, the material is A, and for the addresses M1 to M8 of each tool
図１６において、材料種類、および各工具支持体の個別番号「ＴＭ１１」、「ＴＭ２１」、…の下に行を変えて示した数字は、図の生産ロットＬ１，Ｌ２，…の順に加工実施する場合において、次の生産ロットに変更するときに、その材料の交換、および工具支持体２７の工具交換を行う場合に必要な時間を示す。単位は秒である。
In FIG. 16, the numbers indicated by changing the row under the material type and the individual numbers “TM11”, “TM21”,... Of each tool support are processed in the order of production lots L1, L2,. In the case, when changing to the next production lot, the time required for changing the material and changing the tool of the
例えば、生産ロットＬ１から生産ロットＬ２に移る場合に、材料は材料種類Ａから材料種類Ｂに変わっており、この材料段取変更時間が「３２０秒」だけかかることを示している。アドレスＭ６では、生産ロットＬ１からＬ２に変わるときに、個別番号が「ＴＭ７１」から「ＴＭ７２」に変わっており、これは同じ工具支持体２７を用いて工具を交換するすること、つまり工具支持体２７を出して、その出した工具支持体２７の工具４０を交換して、再度その工具支持体２７を同じアドレスＭ６に入れることを意味する。この場合は、上記一連の工具支持体２７の入れ替え作業のうち、工具の交換作業に、図に示す「３００」（秒）を要するとしている。工具支持体２７を出す時間は、個別番号「ＴＭ７１」を示した箇所と同じ箇所に所要時間「１０」（秒）を付記してある。工具支持体２７を入れる時間「１０」（秒）は、次の生産ロットＬ２において示している。
For example, when moving from the production lot L1 to the production lot L2, the material is changed from the material type A to the material type B, which indicates that this material setup change time only takes "320 seconds". At the address M6, when the production lot L1 is changed to L2, the individual number is changed from “TM71” to “TM72”. This means that the tool is changed using the
生産ロットＬ１におけるアドレス「Ｍ８」では、個別番号「ＴＭ９１」の工具支持体２７が用いられている。このアドレス「Ｍ８」において、次の生産ロットＬ２では工具支持体２７が不要であり、後の生産ロットＬ６で別の個別番号「ＴＭ９２」の工具支持体２７を必要としている。このような場合は、最初にその工具支持体２７が不要となる生産ロットＬ２の前の生産ロットＬ１で工具支持体２７を出すものとし、その出す段取りに必要な時間「１０」（秒）を生産ロットＬ１のアドレス「Ｍ８」で加えている。
段取り準備時間は、段取り要因のうちの何か一つでも生じていると、段取り要因の数にかかわらずに一定の時間「３００」（秒）を加算するものとしている。
At the address “M8” in the production lot L1, the
As for the setup preparation time, when any one of the setup factors occurs, a fixed time “300” (seconds) is added regardless of the number of setup factors.
生産ロットＬ１から生産ロットＬ２に移る場合のロット間段取り所要時間は、上記のような各段取り時間を合計した時間であり、同図に示すように、時間「１０７０」（秒）となっている。なお、実施順別段取り時間総和演算手段４において、段取り準備時間については、必ずしも演算対象に含めなくても良い。図示の例では、段取り準備時間は、例えば３００秒と長い時間を要しているが、各パンチプレス２の直ぐ側に作業者が居るような場合は、無視できる時間となるからである。
The time required for setup between lots when moving from the production lot L1 to the production lot L2 is the total of the setup times as described above, and as shown in the figure, the time is “1070” (seconds). . In addition, in the setup time total calculation means 4 according to execution order, the setup preparation time does not necessarily have to be included in the calculation target. In the illustrated example, the setup preparation time takes a long time of, for example, 300 seconds. However, if there is an operator on the immediate side of each
同図の例において、基準配置から全ての生産ロットＬ１〜Ｌ１４を実施する間の実段取り所要時間の総和は時間「４４２０」（秒）（＝７３．７分）である。生産ロットＬ１〜Ｌ１４を図１６の順に行うとすれば、これだけの段取り所要時間の総和が必要となる。
実施順別段取り時間総和演算手段４は、このような各ロット間段取り所要時間の演算、およびその合計を求めて段取り所要時間の総和とする演算を行う。
In the example of the figure, the total of the actual setup time during the execution of all the production lots L1 to L14 from the reference arrangement is time “4420” (seconds) (= 73.7 minutes). If the production lots L1 to L14 are performed in the order shown in FIG. 16, it is necessary to add up the total time required for setup.
The execution time total sum calculation means 4 according to the execution order calculates the required time for each lot, and calculates the total to obtain the total required setup time.
図１７は、上記スケジューリング手段５で生産ロットＬ１〜Ｌ１４の加工実施順序を生成した最適化スケジュールの結果例である。この例では、実段取り時間の総和「２６２０」（秒）（＝４３．７分）であり、ロット間段取り所要時間の総和が、図１６の計画スケジュールの７４分に比べて大幅に短縮されている。 FIG. 17 is a result example of an optimization schedule in which the scheduling means 5 generates the processing execution order of the production lots L1 to L14. In this example, the total setup time is “2620” (seconds) (= 43.7 minutes), and the total setup time between lots is significantly shortened compared to 74 minutes in the plan schedule of FIG. Yes.
スケジューリング装置３において、後工程の段取り時間を考慮する場合は、図１６に示すされるように、各生産ロットＬ１〜Ｌ１４毎の後工程段取り所要時間を求め、その加工実施順序における後工程段取り所要時間の総和とパンチプレス２における段取り時間の総和とを加算し、得られた値を評価対象とする。演算順は、各生産ロットＬ１〜Ｌ１４毎にロット間段取り所要時間と後工程段取り所要時間を加算しても良い。
In the
図１のスケジューリング手段５の機能を説明する。スケジューリング手段５は、生成対象となる各生産ロットＬ１，Ｌ２，…の加工実施順序を、遺伝的アルゴリズムにより組み換えて、その組み換えられた加工実施順序の段取り所要時間の総和を評価し、最終的にその段取り所要時間の総和が近似的に最短となる生産ロットの加工実施順序を生成する手段である。遺伝的アルゴリズムは、ダーウィンの進化論のメカニズムをコンピュータのプログラムに応用したものであり、次のような処理を行う。 The function of the scheduling means 5 in FIG. 1 will be described. The scheduling means 5 recombines the processing execution order of each production lot L1, L2,... To be generated by a genetic algorithm, evaluates the total set-up time required for the recombined processing execution order, and finally This is a means for generating a processing execution order of production lots whose sum of setup time is approximately the shortest. The genetic algorithm is an application of Darwin's evolutionary mechanism to a computer program and performs the following processing.
遺伝的アルゴリズムの概要を図１３と共に説明する。初期設定（Ｕ１）として、ランダムに並べたある配列（生産ロット列）を、設定数だけ用意する。この実施形態では、個体は生産ロットの配列であり、個々の生産ロットＬ１，Ｌ２が遺伝子に例えられる。初期設定された生産ロット列の中から２つを選んで「親」とし（Ｕ２，Ｕ３）、「親」の特徴を生かしたまま交配し（Ｕ４）、「子」を２つ作成する。生まれた「子」の評価値を計算し（Ｕ６）、評価の高い「子」だけを残す。評価値は、この実施形態では段取り所要時間の総和であり、この総和が短いほど評価値が高い。たまに、「乱数種」のパラメータの影響により、「子」の突然変異を促し、今までとは違った特徴を持つ「子」を作成する（Ｕ５）。交配を繰り返して行くうちに評価の高い「子」だけが生き残って行く。この交配を、世代数だけ繰り返して（Ｕ７，Ｕ８，Ｕ９）、全ての「子」の中で、評価の高かったものを結果として出力する（Ｕ１０）。 An outline of the genetic algorithm will be described with reference to FIG. As an initial setting (U1), a predetermined number of arrays (production lot sequences) arranged at random are prepared. In this embodiment, the individual is an array of production lots, and the individual production lots L1 and L2 are compared to genes. Two of the initially set production lot sequences are selected as “parents” (U2 and U3), and mated while utilizing the characteristics of “parent” (U4) to create two “children”. The evaluation value of the born “child” is calculated (U6), and only the “child” having a high evaluation is left. In this embodiment, the evaluation value is the sum of the required time for setup, and the shorter the sum, the higher the evaluation value. Occasionally, the “child” is mutated due to the influence of the parameter of “random number seed”, and a “child” having characteristics different from those of the past is created (U5). Only repeated “children” survive as the mating is repeated. This mating is repeated for the number of generations (U7, U8, U9), and among all the “children”, the one with the highest evaluation is output as a result (U10).
図１３の遺伝的アルゴリズムを、図１４，図１５に示す具体例と共に説明する。
（Ｕ１）初期設定
初期配列として、図１４（Ａ）のように、生産ロットＬ１，Ｌ２，…の列を、設定数だけ生成する。同図では生産ロットＬ１，Ｌ２，…の区別につき、頭文字の「Ｌ」を省いて数字１，２で示している。また、生産ロットＬ１，Ｌ２，…の配列の区別を数字１，２，…で示す。設定数は、生産ロットの数とし、ここでは９個としている。生産ロット列は、生産ロットＬ１，Ｌ２，…をランダムに並べた列とする。なお、図１４では、処理内容を判り易くするために、順に並べている。
The genetic algorithm of FIG. 13 will be described with specific examples shown in FIGS.
(U1) Initial setting As an initial arrangement, as shown in FIG. 14A, a set number of columns of production lots L1, L2,. In the figure, the production lots L1, L2,... Are indicated by
（Ｕ２）親の評価
各生産ロット列の総段取り時間を計算し、評価値を計算する（図１４（Ｂ））。評価値は、総段取時間が短いほど評価が高いので、総段取り時間の逆数、つまり１／（総段取時間）とする。
この評価値の計算の都度、その前処理として実施順別段取り時間総和演算手段４に段取り所要時間の総和を演算させる。
（Ｕ３）選択
初期設定の生産ロット列から、評価値の良い（すなわち総段取り時間の短い）２つの生産ロット列を所定の選択基準で選択する。例えばランダムに選択する。図１４（Ｃ）において、黒丸印を付した２つの生産ロット列Ａ，Ｂが選択されたものである。
(U2) Evaluation of parent The total setup time of each production lot row is calculated, and the evaluation value is calculated (FIG. 14B). Since the evaluation value is higher as the total setup time is shorter, the evaluation value is the reciprocal of the total setup time, that is, 1 / (total setup time).
Each time the evaluation value is calculated, the pre-processing setup time total sum calculation means 4 is made to calculate the total setup time.
(U3) Selection Two production lot sequences with good evaluation values (that is, a short total setup time) are selected from the default production lot sequences based on a predetermined selection criterion. For example, select at random. In FIG. 14C, two production lot rows A and B marked with black circles are selected.
（Ｕ４）交配
選ばれた２つの親となる生産ロット列Ａ，Ｂについて、図１５（Ａ）のように、交配開始位置ｐ１と終了位置ｐ２をランダムに決め、交配する範囲を指定する。この交配は、交叉のことである。
交配により作成される「子」となる生産ロット列Ａ，Ｂにおいて、親生産ロット列Ａ，Ｂの交配範囲に選ばれなかった数字（生産ロット番号）は、そのまま移動する（図１５（Ｂ））。
残り、つまり交配範囲の中から、同じ数字がある場合、その位置を確保しながら、相手の子生産ロット列Ａ，Ｂに移動する（図１５（Ｃ））。すなわち、図１５（Ｂ）では、２つの親生産ロット列Ａ，Ｂの交配範囲に、同じ数字として「５」と「６」の数字があるため、これら「５」と「６」について、その位置を変えることなく、子生産ロット列Ａ，Ｂにおける相手生産ロット列（親生産ロット列Ａについては子生産ロット列Ｂ、親生産ロットＢについては子生産ロット列Ａ）に移動させる。
残りの数字は、前からつめて代入して行く（図１５（Ｄ））。したがって、残りの数字については位置が変わることになる。
(U4) Mating As shown in FIG. 15 (A), the mating start position p1 and the end position p2 are randomly determined for the two selected production lot rows A and B, and the mating range is designated. This crossing is a crossover.
In the production lot rows A and B that are “children” created by the mating, the numbers (production lot numbers) that are not selected for the mating range of the parent production lot rows A and B are moved as they are (FIG. 15B). ).
If there is the same number from the remaining, that is, within the mating range, it moves to the partner's child production lot rows A and B while securing the position (FIG. 15C). That is, in FIG. 15B, since there are the numbers “5” and “6” as the same numbers in the mating range of the two parent production lot rows A and B, these “5” and “6” Without changing the position, it is moved to the partner production lot row in the child production lot rows A and B (the child production lot row B for the parent production lot row A and the child production lot row A for the parent production lot B).
The remaining numbers are substituted from the front (FIG. 15D). Therefore, the positions of the remaining numbers change.
（Ｕ５）突然変異
適宜設定した突然変異数から無作為に生産ロット列を選び、ランダムに選択された２点の数字（生産ロット番号）を入れ替える（図１５（Ｅ））。同図では、２つの子生産ロット列Ｎが選ばれ、２点ｐ３，ｐ４の数字「２」と「８」を入れ替えている。突然変異の子生産ロット列は、通常の交配により得られる子生産ロット列の代わりとする。突然変異を行うことによって、通常の交配では辿り着けない結果に導かれる場合がある。
(U5) Mutation A production lot string is randomly selected from the number of mutations set as appropriate, and two randomly selected numbers (production lot numbers) are exchanged (FIG. 15E). In the figure, two child production lot rows N are selected, and the numbers “2” and “8” of the two points p3 and p4 are exchanged. The mutant child production lot train is substituted for the child production lot train obtained by normal mating. Mutations can lead to results that cannot be reached by normal mating.
（Ｕ６）子の評価
ステップＵ２の親の評価で説明したと同様に、それぞれの子生産ロット列について、評価値を計算する。したがって、ここでも評価の前処理として実施順別段取り時間総和演算手段４に段取り所要時間の総和を演算させる。
（Ｕ７）交配の繰り返し
上記ステップＵ２〜Ｕ６の処理を、子生産ロット列数が、初期設定の親生産ロット列数と同じにとなるように、交配の繰り返し、つまり親の評価（Ｕ２）、選択（Ｕ３）、交配（Ｕ４）、突然変異（Ｕ５）、子の評価（Ｕ６）を繰り返す。なお、突然変異（Ｕ５）は通常は行われず、たまに行われる。
(U6) Child Evaluation As described in the parent evaluation in step U2, an evaluation value is calculated for each child production lot sequence. Accordingly, the pre-evaluation pre-processing also causes the execution time-specific setup time total calculating means 4 to calculate the total setup time.
(U7) Repetition of mating The processes in the above steps U2 to U6 are repeated so that the number of child production lot trains is the same as the number of parent production lot trains that is initially set, that is, parent evaluation (U2), The selection (U3), mating (U4), mutation (U5), and child evaluation (U6) are repeated. Note that the mutation (U5) is not usually performed but is occasionally performed.
（Ｕ８）世代交代，（Ｕ９）終了判定
子生産ロット列数が親生産ロット列数と同じになると、子生産ロット列を親生産ロット列として定め、上記の親の評価（Ｕ２）から世代交代（Ｕ８）までの処理を繰り返す。
所定の終了判定条件、例えば世代交代の繰り返し回数を設定して終了判定を行い（Ｕ９）、終了判定条件を充足すると、次の最適化スケジュールの選択（Ｕ１０）を行う。
(U8) Generation change, (U9) End determination When the number of child production lot rows becomes the same as the number of parent production lot rows, the child production lot row is defined as the parent production lot row, and the generation change from the above parent evaluation (U2) The processes up to (U8) are repeated.
An end determination is made by setting a predetermined end determination condition, for example, the number of generation change iterations (U9). When the end determination condition is satisfied, the next optimization schedule is selected (U10).
（Ｕ１０）最適化スケジュールの選択
これまでの処理で評価した全ての生産ロット列の評価を記憶しておき、評価の最も高い生産ロット列を、最終的に、ロット間段取り所要時間の総和が近似的に最短となる生産ロットの加工実施順序のデータＤ４（図１）として出力する。
(U10) Selection of optimization schedule The evaluation of all production lot sequences evaluated in the above processing is stored, and the production lot sequence with the highest evaluation is finally approximated with the total time required for setup between lots. Is output as data D4 (FIG. 1) of the processing execution order of the production lot that is the shortest.
このように、スケジューリング手段５は遺伝的アルゴリズムを用いるため、段取り所要時間の総和が最短となる生産ロットの加工実施順序の適切な近似解が、少ない演算回数で得られる。そのため、演算にパーソナルコンピュータ等を用いても、実用に耐え得る短い演算時間で段取り所要時間最短の加工実施順序が生成できる。 In this way, since the scheduling means 5 uses a genetic algorithm, an appropriate approximate solution of the processing execution order of the production lot with the shortest total time required for setup can be obtained with a small number of operations. Therefore, even if a personal computer or the like is used for the calculation, it is possible to generate a machining execution sequence with the shortest set-up time in a short calculation time that can be practically used.
なお、上記実施形態では、パンチプレス２がカートリッジ式のものである場合につき説明したが、この発明は、タレット式等のパンチプレスにおいても、その自動プログラミングやスケジューリングに適用することができる。
In the above embodiment, the case where the
１…自動プログラミング装置
２…パンチプレス
３…スケジューリング装置
４…実施順別段取り時間総和演算手段
５…スケジューリング手段
７…工具割付手段
８…板取手段
９…生産ロットデータ蓄積手段
１０…段取り時間評価手段
１１…実行ＮＣデータ化手段
１２…工具登録情報記憶手段
１４…工具支持体情報記憶手段
１５…工具支持体形式情報記憶手段
１６…工具支持体保有情報記憶手段
１７…マガジン情報記憶手段
１９…要因別段取り所要時間記憶手段
２０…機械制御装置
２１…パンチプレス本体
２２…ローダ
２４…工具割出機構
２４ａ…工具支持手段
２６…工具支持体マガジン
２６ａ…工具支持体保持部
２７…工具支持体
２７ａ…工具支持部
３４…板材載置部
３６…工具支持体出し入れ装置
３７…入替え用作業台
３８…工具支持体保管部
４０…工具
４２…後工程段取り所要時間記憶手段
５０…加工プログラム
６０…後工程装置
Ｄ１…加工図形データ
Ｄ２…素材データ
Ｄ３…生産ロットデータ
Ｄ４…加工実施順序のデータ
Ｍ１〜Ｍ８…アドレス
DESCRIPTION OF
Claims (4)
上記複数の生産ロットを任意の加工実施順序で実施する場合に、その加工実施順序で上記パンチプレスについて必要となる段取り所要時間の総和を、各生産ロットの段取り時間要因のデータと、所定の記憶手段に設定された前記段取り時間要因に対応する段取り所要時間とから演算する実施順別段取り時間総和演算手段と、
前記生成対象となる各生産ロットの加工実施順序を遺伝的アルゴリズムにより組み換えて、前記実施順別段取り時間総和演算手段で演算される段取り所要時間の総和が近似的に最短となる生産ロットの加工実施順序を生成するスケジューリング手段
とを備えたパンチプレス用スケジューリング装置。 A punch press scheduling apparatus for generating a processing execution order of a plurality of production lots each causing a punch press to perform predetermined processing,
When the above-mentioned plurality of production lots are executed in an arbitrary processing execution order, the total required setup time required for the punch press in the processing execution order, setup time factor data for each production lot, and a predetermined storage A set-up time calculation means for each order of operation for calculating from the set-up time corresponding to the set-up time factor set in the means;
Reworking the production execution order of each production lot to be generated by a genetic algorithm, and processing the production lot in which the sum of the required setup times calculated by the execution order total time calculating means is approximately the shortest A punch press scheduling apparatus comprising scheduling means for generating an order.
上記複数の生産ロットを任意の加工実施順序で実施する場合に、その加工実施順序で上記パンチプレスについて必要となる段取り所要時間、および上記パンチプレスの後工程装置について必要となる段取り所要時間の総和を、各生産ロットの段取り時間要因のデータと、所定の記憶手段に設定された前記段取り時間要因に対応する段取り所要時間と、各生産ロットの後工程段取り影響要因データと、他の所定の記憶手段に設定された前記後工程段取り影響要因に対応する後工程段取り所要時間とから演算する実施順別段取り時間総和演算手段と、
前記生成対象となる各生産ロットの加工実施順序を遺伝的アルゴリズムにより組み換えて、前記実施順別段取り時間総和演算手段で演算される前記パンチプレスおよび後工程装置についての段取り所要時間の総和が近似的に最短となる生産ロットの加工実施順序を生成するスケジューリング手段
とを備えたパンチプレス用スケジューリング装置。 A punch press scheduling apparatus for generating a processing execution order of a plurality of production lots each causing a punch press to perform predetermined processing,
When the plurality of production lots are performed in an arbitrary processing order, the total setup time required for the punch press in the processing order and the total setup time required for the post-processing device of the punch press The setup time factor data of each production lot, the setup time corresponding to the setup time factor set in the predetermined storage means, the post-process setup influence factor data of each production lot, and other predetermined storage A set-up time calculating means for each order of operation for calculating from a post-process setup required time corresponding to the post-process setup influence factor set in the means;
The processing execution order of each production lot to be generated is recombined by a genetic algorithm, and the total set-up time for the punch press and the post-processing device calculated by the execution time-based set-up time calculating means is approximate. A punch press scheduling apparatus comprising scheduling means for generating a processing execution order of a production lot that is the shortest.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004017850A JP2005215720A (en) | 2004-01-27 | 2004-01-27 | Scheduling device and automatic programming device for punch presses |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004017850A JP2005215720A (en) | 2004-01-27 | 2004-01-27 | Scheduling device and automatic programming device for punch presses |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2005215720A true JP2005215720A (en) | 2005-08-11 |
Family
ID=34902527
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004017850A Pending JP2005215720A (en) | 2004-01-27 | 2004-01-27 | Scheduling device and automatic programming device for punch presses |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2005215720A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2020157400A (en) * | 2019-03-25 | 2020-10-01 | 株式会社スギノマシン | Hole punching method and hole punching machine |
| KR102263524B1 (en) * | 2019-12-10 | 2021-06-10 | 부산대학교 산학협력단 | Method and Apparatus for CNC Machine Job Scheduling Optimization using Machine Learning based on Iterative Improvement |
| CN113811403A (en) * | 2019-05-10 | 2021-12-17 | 特鲁普机械奥地利有限公司及两合公司 | Method and system for optimizing bending tool combinations for a bending machine |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04242479A (en) * | 1991-01-16 | 1992-08-31 | Matsushita Electric Ind Co Ltd | Schedule producing device |
| JPH09160987A (en) * | 1995-12-13 | 1997-06-20 | Hitachi Tohoku Software Kk | Method for searching for optimum solution |
| JP2003208211A (en) * | 2001-11-09 | 2003-07-25 | Amada Co Ltd | Compound processing system for sheet metal processing |
-
2004
- 2004-01-27 JP JP2004017850A patent/JP2005215720A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04242479A (en) * | 1991-01-16 | 1992-08-31 | Matsushita Electric Ind Co Ltd | Schedule producing device |
| JPH09160987A (en) * | 1995-12-13 | 1997-06-20 | Hitachi Tohoku Software Kk | Method for searching for optimum solution |
| JP2003208211A (en) * | 2001-11-09 | 2003-07-25 | Amada Co Ltd | Compound processing system for sheet metal processing |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2020157400A (en) * | 2019-03-25 | 2020-10-01 | 株式会社スギノマシン | Hole punching method and hole punching machine |
| CN111730332A (en) * | 2019-03-25 | 2020-10-02 | 杉野机械股份有限公司 | Drilling method and drilling machine |
| KR20200115192A (en) * | 2019-03-25 | 2020-10-07 | 가부시키가이샤 스기노 마신 | Drilling method and drilling machine |
| TWI747214B (en) * | 2019-03-25 | 2021-11-21 | 日商杉野機械股份有限公司 | Drilling method and drilling machine |
| KR102364294B1 (en) * | 2019-03-25 | 2022-02-16 | 가부시키가이샤 스기노 마신 | Drilling method and drilling machine |
| US11273500B2 (en) | 2019-03-25 | 2022-03-15 | Sugino Machine Limited | Drilling method and drilling machine |
| CN111730332B (en) * | 2019-03-25 | 2023-02-10 | 杉野机械股份有限公司 | Drilling method and drilling machine |
| CN113811403A (en) * | 2019-05-10 | 2021-12-17 | 特鲁普机械奥地利有限公司及两合公司 | Method and system for optimizing bending tool combinations for a bending machine |
| CN113811403B (en) * | 2019-05-10 | 2023-12-12 | 特鲁普机械奥地利有限公司及两合公司 | Method and system for optimizing bending tool combinations of bending machines |
| KR102263524B1 (en) * | 2019-12-10 | 2021-06-10 | 부산대학교 산학협력단 | Method and Apparatus for CNC Machine Job Scheduling Optimization using Machine Learning based on Iterative Improvement |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9962800B2 (en) | Tool changer of machine tool | |
| JP2004030421A (en) | Nc machine tool | |
| JP2005215720A (en) | Scheduling device and automatic programming device for punch presses | |
| US4528633A (en) | Method of controlling indexing of magazine pockets in machining center | |
| JP4766804B2 (en) | Method and system for improving mold setup efficiency in NC machine tool | |
| DE102017005674A1 (en) | Cell production system with production cell for autonomous production | |
| JP3710917B2 (en) | Punching tool with tool identification medium | |
| CN111948981A (en) | Numerical control machining plunge milling mode control system for cast blank workpiece and control method thereof | |
| JP4971947B2 (en) | Punch press equipped with a tool identification medium reader | |
| JP5333992B2 (en) | Work completion date prediction system | |
| JP2002233929A (en) | General machining program and nc finishing machine using it | |
| JP3208096B2 (en) | Automatic machining system by bar code | |
| JP3880690B2 (en) | Punching tool provided with a tool identification medium and a punching tool equipped with a tool identification medium reading device | |
| JP5055732B2 (en) | Setup tool information display device | |
| CN113579818A (en) | Tool magazine control method and machining equipment | |
| KR101078800B1 (en) | External device for generating the part programs | |
| JP5309551B2 (en) | Die layout creation device for punch press | |
| JP4492136B2 (en) | Punch press program creation device and punch press | |
| JP2002036050A (en) | Tool changer and machine tool | |
| JP3710999B2 (en) | punch | |
| JP5502710B2 (en) | Tool path creation method and tool path creation apparatus | |
| Serdyuk et al. | Formalized description and computer simulation of the operation of flexible production systems | |
| JP2001147707A (en) | Working result recorder | |
| JP4501244B2 (en) | NC device for electric discharge machining and electric discharge machining method | |
| JP4407364B2 (en) | Tool information registration device for press machines |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061017 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090115 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100317 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100713 |