JPH05181873A - Automatic process design system - Google Patents

Automatic process design system

Info

Publication number
JPH05181873A
JPH05181873A JP11792A JP11792A JPH05181873A JP H05181873 A JPH05181873 A JP H05181873A JP 11792 A JP11792 A JP 11792A JP 11792 A JP11792 A JP 11792A JP H05181873 A JPH05181873 A JP H05181873A
Authority
JP
Japan
Prior art keywords
work
priority
process design
order
time
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
Application number
JP11792A
Other languages
Japanese (ja)
Inventor
Keiro Yokoyama
圭郎 横山
Shoji Yamazaki
昭司 山崎
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP11792A priority Critical patent/JPH05181873A/en
Publication of JPH05181873A publication Critical patent/JPH05181873A/en
Pending 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

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Automatic Assembly (AREA)
  • General Factory Administration (AREA)

Abstract

PURPOSE:To provide an automatic process design system which enables anyone to easily design optimum processes of high production efficiency in a short time. CONSTITUTION:In an automatic process design system main body 1, attribute data such as works, work priority levels, the tact time of each work, a restrictive condition, and an additional time of the restrictive condition which are inputted from an input/output part 6 are stored. A priority level setting part 4 sets priority levels based on attribute data stored in an input data storage part 2 and information in a knowledge base 5. A process design generation part 3 determines the execution order of processes based on data stored in the input data storage part 2 and priority levels set by the priority level setting part 4. The result of the process design due to the process design generation part 3 is displayed on a display part 7.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、物品の組立又は加工に
おける作業工程の順序を自動的に決定する自動工程設計
装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an automatic process design device for automatically determining the order of work processes in assembling or processing an article.

【0002】[0002]

【従来の技術】近年、工場においては、製品の組立ての
自動化が盛んに行なわれている。製品組立の自動化を行
うには、まず組み立て順序を決定しなければならない。
しかしながら、この組立順序は製品により一元的に決定
されるものではなく、各部品の位置や形状により何通り
も存在する。例えば、部品A,B,C,Dを組み立てる
場合、A→B→C→Dの順序で組み立てることも、A→
C→B→Dの順序で組み立てる事もできるといった状況
は頻繁に発生する。
2. Description of the Related Art In recent years, automation of product assembly has been actively carried out in factories. In order to automate product assembly, the assembly order must first be determined.
However, this assembling order is not determined in a unified manner depending on the product, and there are many assembling orders depending on the position and shape of each component. For example, when assembling the parts A, B, C, and D, it is possible to assemble in the order of A → B → C → D.
Frequently, the situation is such that it can be assembled in the order of C → B → D.

【0003】従来、この様な組み立て順序を決定すると
きは、例えば以下の様な方法によっている。即ち、何通
りも存在する各組立順序について、各々合計タクトタイ
ムを計算し、この結果、最も合計タクトタイムが短くな
る組み立て順序を選択している。
Conventionally, when determining such an assembly sequence, for example, the following method is used. That is, the total takt time is calculated for each of the various assembling orders, and as a result, the assembling order with the shortest total takt time is selected.

【0004】[0004]

【発明が解決しようとする課題】しかしながら、組立作
業数が増加すると、組み立て可能な組立順序の種類が爆
発的に増加し、更にフィンガ交換や組付作業面変更によ
る治具の姿勢変更等の様々な要因を含めて計算する必要
がある。このため、上述の従来例の様に各組立順序に対
して合計タクトタイムを人間が計算する事は不可能に近
い状態になるという事態が頻繁に発生する。
However, as the number of assembling operations increases, the kinds of assembling sequences that can be assembled explosively increase, and further, various operations such as finger replacement and jig attitude change due to assembly work surface modification are required. It is necessary to calculate including such factors. Therefore, as in the above-described conventional example, it often happens that it is almost impossible for a human to calculate the total tact time for each assembly sequence.

【0005】本発明は上記の従来例に鑑みてなされたも
のであり、専門家以外の人でも短時間で容易に生産効率
の高い最適な工程設計を行うことができる自動工程設計
装置を提供することを目的とする。
The present invention has been made in view of the above-mentioned conventional example, and provides an automatic process designing apparatus which enables a person other than an expert to easily perform optimum process designing with high production efficiency in a short time. The purpose is to

【0006】[0006]

【課題を解決するための手段】上記の目的を達成するた
めに本発明による自動工程設計装置は、入力された複数
の作業工程と前記作業工程の各々の先行順位情報と属性
情報とを記憶する記憶手段と、前記記憶手段に記憶され
ている前記作業工程の各々の属性情報に基づいて優先順
位条件を設定する優先順位設定手段と、前記記憶手段に
記憶されている先行順位情報と前記優先順位設定手段に
より設定された優先順位条件とに基づいて前記作業工程
の実行順序を決定する工程設計手段とを備える。
In order to achieve the above object, an automatic process designing apparatus according to the present invention stores a plurality of input work processes and preceding order information and attribute information of each work process. Storage means, priority setting means for setting priority conditions based on the attribute information of each of the work processes stored in the storage means, precedence information stored in the storage means, and the priority And a process designing unit that determines an execution sequence of the work processes based on the priority condition set by the setting unit.

【0007】また、他の発明によれば、前記記憶手段に
おける属性情報は目標サイクルタイムを含み、前記工程
設計手段は、前記記憶手段に記憶されている先行順位と
前記優先順位設定手段により設定された優先順位とに基
づいて前記作業工程の実行順序を生成し前記目標サイク
ルタイムとの比較を行い、目標サイクルタイムに適合す
る実行順序を決定する。尚、本発明において目標サイク
ルタイムへの適合とは、目標値を達成するかもしくは目
標値に最も近い値となる作業工程の実行順序を言うもの
である。
Further, according to another invention, the attribute information in the storage means includes a target cycle time, and the process design means is set by the precedence order and the priority order setting means stored in the storage means. The execution order of the work processes is generated based on the priority and compared with the target cycle time, and the execution order that matches the target cycle time is determined. In the present invention, the adaptation to the target cycle time refers to the order of execution of the work processes that achieves the target value or becomes the value closest to the target value.

【0008】更に、他の発明によれば、上記の自動工程
設計装置において、工程設計に関する知識及びノウハウ
を格納する知識ベースを更に備え、前記優先順位設定手
段は、前記記憶手段に記憶されている前記作業工程の各
々の属性情報と前記知識ベースに基づいて優先順位を設
定する。
According to another aspect of the invention, the above automatic process designing apparatus further comprises a knowledge base for storing knowledge and know-how about process designing, and the priority setting means is stored in the storage means. Priorities are set based on the attribute information of each work process and the knowledge base.

【0009】[0009]

【作用】上記の構成において、使用者は各工程の前後関
係を表す先行順位情報と、属性情報を入力すると、入力
された属性情報に基づいて設定された優先順位条件と前
記先行順位情報とに基づいて、入力された各工程の実行
順序を決定する。
In the above structure, when the user inputs the precedence information indicating the context of each process and the attribute information, the precedence condition and the precedence information set on the basis of the inputted attribute information are combined with each other. Based on this, the execution order of the input steps is determined.

【0010】また、他の発明による構成では、上述の作
用に加えて更に目標サイクルタイムを入力することによ
り、目標サイクルタイムに適合するまで、順次優先度の
低い優先順位条件により工程順序を決定していく。
In addition, in the structure according to another aspect of the invention, in addition to the above-described operation, the target cycle time is further input, so that the process sequence is determined by the priority condition of the lower priority until the target cycle time is satisfied. To go.

【0011】更に、他の発明による構成では、優先順位
条件は知識ベースに格納された情報と入力された属性情
報に基づいて自動的に最適に設定される。そして、この
自動的に設定された優先順位条件と先行順位情報とに基
づいて工程順序を決定していく。
Further, in the configuration according to another invention, the priority condition is automatically set optimally based on the information stored in the knowledge base and the inputted attribute information. Then, the process order is determined based on the automatically set priority condition and the preceding order information.

【0012】[0012]

【実施例】以下に本発明の好適な実施例を添付の図面を
参照して詳細に説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT A preferred embodiment of the present invention will now be described in detail with reference to the accompanying drawings.

【0013】図1は本実施例における自動工程設計装置
の全体構成を示したブロック図である。1は自動工程設
計システム本体である。自動工程設計システム本体1
は、入力データ記憶部2,工程設計作成部3,優先順位
設定部4,知識ベース5を有しており、入力データ記憶
部2及び優先順位設定部4は入出力部6よりデータを入
力する事が可能である。7は表示部であり入出力部6の
表示出力に従って処理結果等を表示する。また、キーボ
ード8、マウス9が入力装置として入出力部6に接続さ
れており各種工程データの入力や知識ベースの構築を行
う。入力データ記憶部2には各作業のタクトタイム,各
作業の属性データ,制約条件及び制約条件の付加時間等
が記憶されている。
FIG. 1 is a block diagram showing the overall construction of an automatic process designing apparatus according to this embodiment. 1 is the main body of the automatic process design system. Automatic process design system body 1
Has an input data storage unit 2, a process design creation unit 3, a priority order setting unit 4, and a knowledge base 5. The input data storage unit 2 and the priority order setting unit 4 input data from the input / output unit 6. Things are possible. A display unit 7 displays processing results and the like according to the display output of the input / output unit 6. A keyboard 8 and a mouse 9 are connected as input devices to the input / output unit 6 to input various process data and build a knowledge base. The input data storage unit 2 stores the takt time of each work, the attribute data of each work, the constraint condition, the additional time of the constraint condition, and the like.

【0014】図3は入力データ記憶部2に記憶されてい
る内容の1例を示す図である。タクトタイムは各工程の
開始から終了までの時間である。フィンガ名称は各工程
で組み付けるワークに対応したフィンガの種類が登録さ
れている。連続する2つの工程でフィンガ名称が異って
いると、工程間にフィンガ交換動作が行われる。このフ
ィンガ交換動作により付加時間が発生する。組付作業面
は各工程で組み付けるワークの方向を示している。つま
り、各ワークに対して、上,左,右,前,後が登録され
ており、連続する2つの工程で組み付け作業面が異って
いると工程間に組み付け作業面変換動作が行われる。こ
の組み付け作業面変換動作により付加時間が発生する。
FIG. 3 is a diagram showing an example of the contents stored in the input data storage unit 2. The takt time is the time from the start to the end of each process. As the finger name, the type of finger corresponding to the work to be assembled in each process is registered. When the finger names are different in two consecutive processes, the finger exchange operation is performed between the processes. This finger replacement operation causes additional time. The assembling work surface indicates the direction of the work to be assembled in each process. That is, upper, left, right, front, and rear are registered for each work, and if the assembly work surface is different in two consecutive processes, the assembly work surface conversion operation is performed between the processes. This assembly work surface conversion operation causes additional time.

【0015】作業性質はグリス塗り等、クリーン度の低
い作業には“きたない”を、クリーン度の高い作業には
“きれい”を、その他の作業には“普通”を入力してい
る。通常“きたない”作業や“きれい”作業は連続して
行う方が好ましい。工程全体が複数のロボットにわたっ
て行われる場合は、同じクリーン度の作業は少なくとも
同一ロボットで行う事が望ましい。先行作業Noは各工
程の前の工程のNo、後続作業Noは各工程の後の工程
のNoが登録される。
For work properties, "messy" is entered for low clean work such as grease coating, "clean" is entered for high clean work, and "normal" is entered for other works. Usually, it is preferable to perform "messy" work and "clean" work continuously. When the entire process is performed by a plurality of robots, it is desirable that at least the same robot perform at least the same cleanliness. The No. of the process before each process is registered as the preceding work No. The No. of the process after each process is registered as the subsequent work No.

【0016】優先順位設定部4は、知識,経験,ノウハ
ウに関する知識ベース5により、工程設計において工程
の実行順序を決定する際に何を優先するかを設定する。
一例を図2に示す。図2において、数が小さいほど優先
度が高い事を示している。つまり、フィンガ交換最小化
が最も優先度が高く、次に作業面変更による姿勢変更最
小化、その後、順に作業性質優先,作業組付優先度優先
となる。図2においては、優先度がすべての制約条件で
異っているが、必ずしもこのようにする必要はなく同じ
優先度のものが複数個あってもかまわない。
The priority order setting unit 4 sets what is prioritized when determining the execution order of processes in process design based on the knowledge base 5 regarding knowledge, experience and know-how.
An example is shown in FIG. In FIG. 2, the smaller the number, the higher the priority. In other words, the finger replacement minimization has the highest priority, the posture change minimization due to the work surface modification then the minimization, and then the work property priority and the work assembly priority. In FIG. 2, the priority is different for all constraint conditions, but it is not always necessary to do so, and there may be a plurality of those having the same priority.

【0017】工程設計作成部3は、入力データ記憶部2
に記憶されているデータと優先順位設定部4にて設定さ
れた優先順位に基づいて、入力データ記憶部2に入力さ
れた工程の実行順序を決定し工程設計を実行する。
The process design creation section 3 is composed of the input data storage section 2
Based on the data stored in and the priority set by the priority setting unit 4, the execution order of the processes input to the input data storage unit 2 is determined and the process design is executed.

【0018】図4に本実施例による工程設計作成の基本
フローチャートを示す。以下に、本図を参照しながら具
体例(図5、図6)を提示して本自動工程設計装置の動
作について更に詳しく説明する。
FIG. 4 shows a basic flowchart of process design creation according to this embodiment. The operation of the automatic process design apparatus will be described in more detail below by presenting specific examples (FIGS. 5 and 6) with reference to the figure.

【0019】(ステップS101):データ入力 入力データとして、(1)組立先行順位図(組立部品間
の組立順序の先行関係を示したもの)、(2)作業タク
トタイムを含む各作業属性データ、(3)付加時間、
(4)目標生産タクトをキーボード8,マウス9等の入
出力部6の入力装置を使用して入力する。
(Step S101): Data input As input data, (1) assembly precedence order diagram (showing the precedence relation of the assembly order between the assembly parts), (2) each work attribute data including the work takt time, (3) Additional time,
(4) The target production tact is input using the input device of the input / output unit 6 such as the keyboard 8 and the mouse 9.

【0020】具体例として、図6の部品組立図に示すベ
ースユニットについて説明する。図5は図6に示すベー
スユニットの組立先行順位図と各工程毎のタクトタイム
等の作業属性データを表す。本ベースユニットは10個
の組立作業より成る。
As a concrete example, the base unit shown in the assembly drawing of FIG. 6 will be described. FIG. 5 shows an assembly precedence chart of the base unit shown in FIG. 6 and work attribute data such as takt time for each process. This base unit consists of 10 assembly operations.

【0021】図5において、の作業の次には,,
の作業のどれでもが割り付け可能であることを示して
いる。又、例えばの作業は、,の作業がすでに割
り付けられた後でないと割り付けができないことを示し
ている。このような各作業間の先行関係を基本にして、
種々の順序で割り付けを行い、最適な工程順序を抽出す
る。
In FIG. 5, after the work of,
It indicates that any of the tasks in (1) can be assigned. Also, the work of, for example, indicates that the work of ,, can only be allocated after the work has already been allocated. Based on the preceding relationship between each work like this,
Allocation is performed in various orders, and the optimum process order is extracted.

【0022】また、図5において、各工程の作業属性デ
ータとして、(1)工程名称,(2)作業タクトタイ
ム,(3)フィンガ名称,(4)組付作業面名の4つの
データを各作業の横に示す。
Further, in FIG. 5, as work attribute data of each process, four data of (1) process name, (2) work takt time, (3) finger name, and (4) assembly work surface name are stored. Shown next to work.

【0023】次に、付加時間として、(1)フィンガ交
換時間を2.0秒、(2)組付作業面の変更による姿勢
変更時間を1.0秒とする。更に、1台当りのロボット
(ステーション)の目標生産タクト上限値を10.0秒
とする。又、目標生産タクトの許容範囲を示す目標生産
タクト下限値を9.0秒とする。
Next, as additional time, (1) finger exchange time is set to 2.0 seconds, and (2) posture change time due to change of the assembly work surface is set to 1.0 second. Furthermore, the target production tact upper limit value for each robot (station) is set to 10.0 seconds. Further, the lower limit value of the target production tact indicating the allowable range of the target production tact is set to 9.0 seconds.

【0024】(ステップS102):データ初期設定 入力された組立先行順位図(図5)より、各作業間の先
行関係データを作成する。又、各作業属性データと先行
関係データより、各作業の重み(W)を設定する。この
各作業の重みWは、 W=作業タクトタイム+(後続要素数×10) の式で表される。例えば、の作業の重み(W2 )は、 W2 =1.0+(1×10)=11.0 となる。
(Step S102): Initialization of data From the inputted assembly precedence order diagram (FIG. 5), precedence relationship data between each work is created. Further, the weight (W) of each work is set from each work attribute data and the preceding relationship data. The weight W of each work is expressed by the following formula: W = work takt time + (number of subsequent elements × 10). For example, the work weight (W 2 ) is W 2 = 1.0 + (1 × 10) = 11.0.

【0025】また、本ステップにて優先順位を設定して
おく。この優先順位の設定は工程設計の知識及びノウハ
ウを格納した知識ベースに基づいて実施される。この優
先順位の設定の1例として、本実施例における優先順位
の設定方法は、フィンガ交換時間と姿勢変更時間で大き
い方を優先する。また、フィンガ交換時間と姿勢変更時
間が同じ場合は、入力されたフィンガ種類と組み付け方
向とで、多い方を優先する。本実施例では、フィンガ交
換時間が2.0秒、姿勢変更時間が1.0秒なので、フ
ィンガ交換最小化を優先する。
In addition, priorities are set in this step. The setting of the priority order is performed based on a knowledge base that stores process design knowledge and know-how. As an example of setting the priority order, the priority order setting method in this embodiment gives priority to the finger replacement time and the attitude change time, whichever is larger. If the finger replacement time and the posture change time are the same, the larger one of the input finger type and the assembling direction is prioritized. In the present embodiment, the finger replacement time is 2.0 seconds and the posture change time is 1.0 seconds, so the finger replacement minimization is prioritized.

【0026】(ステップS103):候補作業の抽出 現在の割り付け状況と先行順位関係から判断して割り付
け可能な候補作業を抽出する。本実施例の場合、最初の
工程は、の作業である。また、の工程の次には,
,の各工程が候補作業として抽出される。
(Step S103): Extraction of Candidate Work A candidate work that can be allocated is extracted based on the current allocation status and the precedence relation. In the case of this embodiment, the first step is the work of. Also, next to the step of,
, Are extracted as candidate works.

【0027】(ステップS104):候補チェック 現在までに割り付けられた工程による合計タクト(現在
タクト:Tとする)に、候補作業のタクトタイムを加
え、この候補を割付けたとした場合の仮の現在タクト
(t)を求める。
(Step S104): Candidate check Adds the takt time of the candidate work to the total takt time (current takt: T) by the processes allotted up to the present, and the provisional present takt time when this candidate is allocated. Find (t).

【0028】この場合、現在割り付け確定済の最終作業
のフィンガ名称,組付作業面名と、候補作業のフィンガ
名,組付作業面名とを以下の(A)から(D)の4パタ
ーンでチェックし、仮りの現在タクト(t)を決定す
る。
In this case, the finger name and assembly work surface name of the final work for which allocation has been confirmed and the finger name and assembly work surface name of the candidate work are defined in the following four patterns (A) to (D). The temporary tact (t) is determined by checking.

【0029】パターン(A):フィンガ名称及び、組付
作業面名が同じ場合、 t=T+候補作業タクトタイム パターン(B):フィンガ名称が同じ、組付作業面名は
違う場合、 t=T+候補作業タクト+姿勢変更時間 パターン(C):フィンガ名称は違う、組付作業面名は
同じ場合、 t=T+候補作業タクト+フィンガ交換時間 パターン(D):フィンガ名称及び組付作業面名が違う
場合、 t=T+候補作業タクト+(フィンガ交換時間,姿勢変
更時間のうちのどちらか大きい方の値) 以上の4パターンにより決定された仮りの現在タクト
(t)を使って候補チェックをする。チェック方法は、
仮りの現在タクト(t)と目標サイクルタイムとを比較
する。そして、仮りの現在タクト(t)≦目標サイクル
タイムとなる候補作業が1つでも存在する場合は、ステ
ップS105へ、そうでなければステップS109へ進
む。
Pattern (A): When finger name and assembling work surface name are the same, t = T + candidate work tact time Pattern (B): When finger name is the same and assembling work surface name is different, t = T + Candidate work tact + posture change time pattern (C): When the finger names are different and the assembling work surface names are the same, t = T + candidate work tact + finger replacement time pattern (D): finger name and assembling work surface name If they are different, t = T + candidate work tact + (finger replacement time or posture change time, whichever is larger). Candidate check is performed using the temporary current tact (t) determined by the above four patterns. .. The check method is
The temporary current tact (t) is compared with the target cycle time. Then, if there is any candidate work for which the provisional current tact (t) ≦ target cycle time is present, the process proceeds to step S105, and if not, the process proceeds to step S109.

【0030】(ステップS105):割り付け優先順位
による候補作業絞り処理 候補作業が複数存在する場合、割り付け優先順位により
以下の様にして候補を1つに絞る。この候補絞り処理を
図7のフローチャートを参照して説明する。
(Step S105): Candidate work narrowing process based on allocation priority When there are a plurality of candidate works, the candidates are narrowed down to one according to the allocation priority as follows. This candidate narrowing process will be described with reference to the flowchart of FIG.

【0031】(ステップS201):優先度チェック処
理 前述のステップS102において決定された優先順位に
従って、ステップS104処理後に残った候補作業を1
つに絞る処理を実行するもので、(1) 優先度の高い
条件を満足する候補を選択する。本実施例では、フィン
ガ交換最小化の優先度が1番高いので、現在の割り付け
られている作業と同じフィンガ名を持つ候補作業を優先
して選択する、(2) (1)で1つも抽出できなけれ
ば、その次の優先度の高い条件を満足する候補を選択す
る、以上の方法で、候補作業を絞っていく。
(Step S201): Priority check process In accordance with the priority order determined in the above step S102, the candidate work remaining after the process in step S104 is set to 1
This is a process for narrowing down to one, and (1) selects a candidate that satisfies a condition of high priority. In this embodiment, since the priority of finger replacement minimization is the highest, the candidate work having the same finger name as the currently assigned work is preferentially selected. (2) One is extracted in (1). If not possible, narrow down the candidate work by the above method of selecting a candidate that satisfies the condition with the next higher priority.

【0032】(ステップS202):重み絞り処理 ステップS201で絞られた候補作業がなお複数個存在
する場合は、それらの候補作業の中で、ステップS10
2で設定された重み(W)の一番大きい候補作業を選択
する。以上のような候補作業絞り込み処理により1つに
絞られた候補作業が決定される。
(Step S202): Weight narrowing processing If there are still a plurality of candidate works narrowed down in step S201, step S10 among those candidate works is performed.
The candidate work having the largest weight (W) set in 2 is selected. The candidate work narrowed down to one is determined by the candidate work narrowing down process as described above.

【0033】(ステップS106):候補作業の割り付
け処理 ステップS105により、1つに絞られた候補作業を次
の作業として割り付ける。そして、現在タクトTをステ
ップS104でチェックした仮りの現在タクトtに更新
する。
(Step S106): Allocation process of candidate work In step S105, the candidate work narrowed down to one is allocated as the next work. Then, the current tact T is updated to the temporary current tact t checked in step S104.

【0034】(ステップS107):割り付け作業数チ
ェック 今までに割り付けられた作業数と総作業数を比較し、
(現在までの割り付け作業数)=(総作業数)の場合、
ステップS108の結果データ出力へ進む。それ以外は
ステップS103に戻る。
(Step S107): Check the number of allocated works Compare the number of works allocated so far with the total number of works,
If (number of assigned work up to now) = (total number of work),
The process proceeds to the output of result data in step S108. Otherwise, the process returns to step S103.

【0035】(ステップS108):結果データ出力 ステップS106における候補割り付け作業による割り
付けデータもしくは、ステップS110のステーション
チェンジ処理により保存された各ステーション(ロボッ
ト)の割り付けデータより、(1)ラインバランスデー
タ,(2)ラインバランスヒストグラム,(3)各ステ
ーション工程内容データを作成し、出力する。
(Step S108): Result data output From the allocation data by the candidate allocation work in step S106 or the allocation data of each station (robot) saved by the station change processing in step S110, (1) line balance data, ( 2) Line balance histogram, (3) Process data for each station are created and output.

【0036】(ステップS109):サイクルタイムチ
ェック 現在タクトtと目標サイクルタイム上限値,下限値とを
比較する。目標サイクルタイム上限値≧現在タクトt≧
下限値の場合、ステップS110へ進む。それ以外はス
テップS111に進む。
(Step S109): Cycle time check The current tact t is compared with the target cycle time upper limit value and lower limit value. Target cycle time upper limit value ≧ current tact t ≧
In the case of the lower limit value, the process proceeds to step S110. Otherwise, the process proceeds to step S111.

【0037】(ステップS110):ステーションチェ
ンジ処理 割り付け内容が目標サイクルタイム条件を見たしている
か、又は、バックトラック終了処理が完了している場
合、次のロボット(ステーション)への割り付けができ
るよう、現在までの割り付け作業の順序等を保存し、割
り付けデータをクリアする。現在タクトはゼロにリセッ
トする。
(Step S110): Station change processing When the allocation contents meet the target cycle time condition or the backtrack end processing is completed, the allocation to the next robot (station) can be performed. , Save the order of allocation work up to now and clear the allocation data. Currently tact is reset to zero.

【0038】(ステップS111):バックトラックチ
ェック 現在の割り付け状況において、割り付け状況を1つ前の
状況に戻す。この時、現在の割り付け状況の現在タクト
と割り付け順序データを保存しておく。
(Step S111): Backtrack check In the current allocation status, the allocation status is returned to the previous status. At this time, the current tact of the current allocation status and the allocation sequence data are saved.

【0039】割り付け状況の1つ前の状況が、各ステー
ション(ロボット)の第一工程になる場合は、ステップ
S113へ進む。それ以外はステップS112へ進む。
If the status immediately before the allocation status is the first process of each station (robot), the process proceeds to step S113. Otherwise, the process proceeds to step S112.

【0040】(ステップS112):バックトラック処
理 現在の割り付け状況において、1つ前の割り付け状況に
戻し、現在の最終工程以外の候補作業を抽出する。そし
て、ステップS104に進む。
(Step S112): Backtrack process In the current allocation status, the allocation status is returned to the previous allocation status, and candidate works other than the current final process are extracted. Then, the process proceeds to step S104.

【0041】(ステップS113):バックトラック終
了処理 バックトラックチェックにより、バックトラック先が各
ステーション(ロボット)の第一工程まで戻ったら、ス
テップS111のバックトラックチェックで保存された
データで、現在タクトの一番大きいデータを選択し、他
のデータは削除する。
(Step S113): Backtrack end processing When the backtrack destination is returned to the first process of each station (robot) by the backtrack check, the data saved in the backtrack check of step S111 is used as the current tact time. Select the largest data and delete other data.

【0042】以上説明してきた様なフローチャートによ
り工程設計を実行する。具体的な事例として揚げた、図
5の先行順位図,作業属性データにおいて、フィンガ交
換最小化を優先した場合の自動工程設計装置による設計
結果を図8、図9に示す。
The process design is executed according to the flowchart described above. 8 and 9 show the design results by the automatic process designing apparatus when the finger replacement minimization is prioritized in the preceding order diagram and the work attribute data of FIG.

【0043】以上説明してきたように本実施例によれ
ば、従来システム設計者などの専門家により行われてい
た工程設計の知識、ノウハウを知識ベースとして構築す
ることにより専門家以外の人でも最適な工程設計結果を
出力できる。
As described above, according to the present embodiment, by building the knowledge and know-how of process design, which was conventionally performed by experts such as system designers, as a knowledge base, even non-experts can optimize it. Can output various process design results.

【0044】また、目標サイクルタイムを与えることに
より、図8、図9に示すように目標サイクルタイムを達
成するために必要となるステーション(ロボット)の数
を自動的に設定し、更に各ステーション間のラインバラ
ンスデータ等も出力されるので工程設計の能率を著しく
改善するものである。
Further, by giving a target cycle time, the number of stations (robots) required to achieve the target cycle time is automatically set as shown in FIGS. The line balance data and so on are also output, which significantly improves the efficiency of process design.

【0045】尚、上記の実施例では目標サイクルタイム
の上限値と下限値とを与えて、これを達成するように工
程設計を実行しているがこれに限られるものではない。
例えば、上限値のみを与えてこれを満足するようにして
もよい。
In the above embodiment, the upper limit value and the lower limit value of the target cycle time are given and the process design is executed so as to achieve these, but the present invention is not limited to this.
For example, only the upper limit value may be given to satisfy this.

【0046】更に、各作業の属性データも、フィンガ種
類、組み付け作業面に限るものではなく、各種製品,設
備に応じて種々のデータを属性データとする事ができ
る。また、本実施例ではロボットによる作業工程の順序
を決定しているがこれに限るものではなく、人間が作業
を行う場合の工程順序を設計することも可能である。
Further, the attribute data of each work is not limited to the finger type and the assembling work surface, and various data can be used as the attribute data according to various products and facilities. Further, in the present embodiment, the order of the work process by the robot is determined, but the present invention is not limited to this, and it is also possible to design the process order when a human performs the work.

【0047】尚、本発明は、複数の機器から構成される
システムに適用しても、1つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置に本発明
により規定される処理を実行するプログラムを供給する
ことによって達成される場合にも適用できることは言う
までもない。
The present invention may be applied to either a system composed of a plurality of devices or an apparatus composed of a single device. Further, it goes without saying that the present invention can be applied to the case where it is achieved by supplying a system or apparatus with a program for executing the processing defined by the present invention.

【0048】[0048]

【発明の効果】以上説明してきたように本発明の自動工
程設計装置によれば、短時間で最適な工程設計を行うこ
とができる。また、工程設計の知識,ノウハウを知識ベ
ースとして構築することにより専門家以外の人でも短時
間で容易に生産効率の高い最適な工程設計を行うことが
できる。
As described above, according to the automatic process designing apparatus of the present invention, optimum process designing can be performed in a short time. Further, by constructing the knowledge and know-how of process design as a knowledge base, even a person other than an expert can easily perform an optimum process design with high production efficiency in a short time.

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

【図1】本発明の一実施例における自動工程設計装置の
全体構成図である。
FIG. 1 is an overall configuration diagram of an automatic process designing apparatus according to an embodiment of the present invention.

【図2】優先順位が設定された制約条件を示した図であ
る。
FIG. 2 is a diagram showing constraint conditions in which priorities are set.

【図3】入力データ記憶部2に登録された各作業タクト
タイムと属性データの1例を示した図である。
FIG. 3 is a diagram showing an example of each work takt time and attribute data registered in an input data storage unit 2.

【図4】本発明の一実施例による自動工程設計装置の基
本フローチャートである。
FIG. 4 is a basic flowchart of an automatic process designing apparatus according to an embodiment of the present invention.

【図5】本実施例における工程設計の具体的な例題の組
立先行順位図と作業属性データを表す図である。
FIG. 5 is a diagram showing an assembly precedence order diagram and work attribute data of a specific example of process design in the present embodiment.

【図6】本実施例における工程設計の具体的な例題であ
るベースユニット部品組立図である。
FIG. 6 is an assembly drawing of base unit parts which is a specific example of the process design in the present embodiment.

【図7】本発明の一実施例による自動工程設計装置の候
補絞り込み処理のフローチャートである。
FIG. 7 is a flowchart of candidate narrowing processing of the automatic process designing apparatus according to the embodiment of the present invention.

【図8】本発明の一実施例である自動工程設計装置によ
る工程設計結果の1例を表す図である。
FIG. 8 is a diagram showing an example of a process design result by an automatic process designing apparatus that is an embodiment of the present invention.

【図9】本発明の一実施例である自動工程設計装置によ
る工程設計結果の1例を表す図である。
FIG. 9 is a diagram showing an example of a process design result by an automatic process designing apparatus that is an embodiment of the present invention.

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

1 自動工程設計システム本体 2 入力データ記憶部 3 工程設計作成部 4 優先順位設定部 5 知識ベース 6 入出力部 7 表示部 8 キーボード 9 マウス 1 Automatic process design system main body 2 Input data storage unit 3 Process design creation unit 4 Priority setting unit 5 Knowledge base 6 Input / output unit 7 Display unit 8 Keyboard 9 Mouse

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 入力された複数の作業工程と前記作業工
程の各々の先行順位情報と属性情報とを記憶する記憶手
段と、 前記記憶手段に記憶されている前記属性情報に基づいて
優先順位条件を設定する優先順位設定手段と、 前記記憶手段に記憶されている先行順位情報と前記優先
順位設定手段により設定された優先順位条件とに基づい
て前記作業工程の実行順序を決定する工程設計手段とを
備えることを特徴とする自動工程設計装置。
1. A storage unit for storing a plurality of input work steps and preceding order information and attribute information of each of the work steps, and a priority order condition based on the attribute information stored in the storage section. Priority setting means for setting, and a process design means for determining the execution order of the work processes based on the precedence information stored in the storage means and the priority condition set by the priority setting means. An automatic process design device comprising:
【請求項2】 前記記憶手段における属性情報は、目標
サイクルタイムを含み、 前記工程設計手段は、前記記憶手段に記憶されている先
行順位と前記優先順位設定手段により設定された優先順
位とに基づいて前記作業工程の実行順序を生成し前記目
標サイクルタイムとの比較を行い、目標サイクルタイム
に適合する実行順序を決定することを特徴とする請求項
1に記載の自動工程設計装置。
2. The attribute information in the storage means includes a target cycle time, and the process design means is based on the precedence order stored in the storage means and the priority order set by the priority order setting means. 2. The automatic process designing apparatus according to claim 1, wherein an execution order of the work processes is generated and compared with the target cycle time to determine an execution order that matches the target cycle time.
【請求項3】 工程設計に関する知識及びノウハウを格
納する知識ベースを更に備え、 前記優先順位設定手段は、前記記憶手段に記憶されてい
る前記属性情報と前記知識ベースに基づいて優先順位を
設定することを特徴とする請求項1または2に記載の自
動工程設計装置。
3. A knowledge base for storing knowledge and know-how about process design is further provided, wherein the priority order setting means sets the priority order based on the attribute information and the knowledge base stored in the storage means. The automatic process design apparatus according to claim 1 or 2, characterized in that.
JP11792A 1992-01-06 1992-01-06 Automatic process design system Pending JPH05181873A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11792A JPH05181873A (en) 1992-01-06 1992-01-06 Automatic process design system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11792A JPH05181873A (en) 1992-01-06 1992-01-06 Automatic process design system

Publications (1)

Publication Number Publication Date
JPH05181873A true JPH05181873A (en) 1993-07-23

Family

ID=11465110

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11792A Pending JPH05181873A (en) 1992-01-06 1992-01-06 Automatic process design system

Country Status (1)

Country Link
JP (1) JPH05181873A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0765079A (en) * 1993-08-27 1995-03-10 Nec Corp Work scheduling method for expert system
JP2008112287A (en) * 2006-10-30 2008-05-15 Seiko Instruments Inc Process design support device, process design support method and process design support program
JP2015153237A (en) * 2014-02-17 2015-08-24 株式会社日立製作所 Assembling sequence generating device, and assembling sequence generating method
CN109202895A (en) * 2017-07-06 2019-01-15 富士通株式会社 The medium of design support apparatus, design support method and design Storage support program

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0765079A (en) * 1993-08-27 1995-03-10 Nec Corp Work scheduling method for expert system
JP2008112287A (en) * 2006-10-30 2008-05-15 Seiko Instruments Inc Process design support device, process design support method and process design support program
JP2015153237A (en) * 2014-02-17 2015-08-24 株式会社日立製作所 Assembling sequence generating device, and assembling sequence generating method
CN109202895A (en) * 2017-07-06 2019-01-15 富士通株式会社 The medium of design support apparatus, design support method and design Storage support program
CN109202895B (en) * 2017-07-06 2021-10-15 富士通株式会社 Design support device, design support method, and medium storing design support program

Similar Documents

Publication Publication Date Title
JP3717967B2 (en) Apparatus and method for controlling and scheduling process machines
Goh Analytic hierarchy process for robot selection
Chan et al. Analysis of dynamic dispatching rules for a flexible manufacturing system
Gravel et al. A multicriterion view of optimal resource allocation in job-shop production
JPH05181873A (en) Automatic process design system
Lewis et al. Control system design for flexible manufacturing systems
Chan et al. Dynamic scheduling for a flexible manufacturing system-the pre-emptive approach
JP3110102B2 (en) Product production planning equipment in batch plant
CN112528524A (en) Balanced and optimized scheduling method for mixed-flow assembly line
Gan et al. Scheduling of flexible-sequenced process plans in a mould manufacturing shop
JP2800795B2 (en) Production control method and production control device
ElMaraghy et al. On-line simulation and control in manufacturing systems
Abdin Solution of scheduling problems of job-shop type FMS with alternative machine tools
JP2001195116A (en) Method and device for scheduling optimization of working place
US5568381A (en) Combinatorial optimization system that extracts an undersirable relationship from a present solution
JP3195385B2 (en) Production planning system and production planning method
JP2001344008A (en) Production controller
CN110716522A (en) Manufacturing enterprise workshop scheduling optimization method based on arbitrary time A-heuristic search
JPH07192051A (en) Manufacturing schedule preparation device
CN116663857B (en) Flexible job shop stable reactive dynamic scheduling method with AGV
JPH11282923A (en) Circulation type production process schedule planning method
Fletcher et al. Designing an integrated holonic scheduler with jack
Engelke et al. Structured modeling of manufacturing processes
JP2006099283A (en) Production plan planning system
JPH096857A (en) Working plan command device

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20011109