JPH06348769A - Device or method for deciding machine configuration/ machine arrangement - Google Patents
Device or method for deciding machine configuration/ machine arrangementInfo
- Publication number
- JPH06348769A JPH06348769A JP5142385A JP14238593A JPH06348769A JP H06348769 A JPH06348769 A JP H06348769A JP 5142385 A JP5142385 A JP 5142385A JP 14238593 A JP14238593 A JP 14238593A JP H06348769 A JPH06348769 A JP H06348769A
- Authority
- JP
- Japan
- Prior art keywords
- machine
- data
- similarity
- placement
- configuration
- 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
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)
- Multi-Process Working Machines And Systems (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】この発明は、工場内の機械の構成
又は配置を決定する機械構成/機械配置決定装置に関
し、特に、適切な構成/配置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a machine configuration / machine location determining apparatus for determining the configuration or location of a machine in a factory, and more particularly to an appropriate configuration / location.
【0002】[0002]
【従来の技術とその課題】工場で用いる機械を選択して
配置する場合に、選択・配置方法によって生産効率が変
動する。このように工場内の機械配置は生産効率に直結
するにもかかわらず、通常は、人間の判断により機械配
置を行なっている。例えば、入口と出口が決まっている
工場において、入口から原材料を搬入し、所定の加工を
行ない、加工済の製品を出口から搬出する場合に、どの
ような機械をどのように配置すればよいかを配置する人
間が判断するのである。2. Description of the Related Art When selecting and arranging machines to be used in a factory, production efficiency varies depending on the selection / arrangement method. As described above, although the machine layout in the factory is directly connected to the production efficiency, the machine layout is normally performed by human judgment. For example, in a factory with fixed entrances and exits, what kind of machine should be arranged and what kind of machine should be arranged when carrying in raw materials from the entrance, performing predetermined processing, and carrying out processed products from the exit The person arranging is to judge.
【0003】しかしながら、効率的な配置を行なう為に
は、経験が必要であり、このような経験者を育成するに
は非常に時間および労力がかかる。また、実際配置した
後、不都合が生じた場合、再度配置を考え、再配置が必
要となる。However, experience is necessary for efficient placement, and it takes a lot of time and labor to train such experienced persons. In addition, if an inconvenience occurs after the actual placement, it is necessary to consider the placement again and relocate it.
【0004】特に、今日では、大量生産から少量多種生
産への変換が提唱されている。このため、加工内容が次
々変わり、これに伴い配置する機械およびこれらの配置
を次々に変更する必要が発生するようになってきた。In particular, a conversion from mass production to small lot multi-production is proposed today. For this reason, the contents of processing change one after another, and accordingly, it has become necessary to change machines to be arranged and their arrangements one after another.
【0005】この発明は上記のような問題を解決し、工
場内で用いる機械およびその配置を簡単かつ容易に行な
える機械構成・機械配置決定方法又はその装置を提供す
ることを目的とする。An object of the present invention is to solve the above-mentioned problems and to provide a machine structure / machine layout determining method or apparatus capable of easily and easily carrying out the machines used in a factory and their layout.
【0006】[0006]
【課題を解決するための手段】請求項1、請求項2の機
械構成決定方法又は装置は、少なくとも以下の1)〜
4)を含む機械構成改善案データを記憶し、 1)改善前の機械構成データ、 2)改善前の問題点データ、 3)改善後の機械構成データ、 4)改善後における改善度データ、 各機械間の類似度を機械間類似度データとして記憶して
おき、各問題点間の類似度を問題点間類似度データとし
て記憶しておき、現状の配置機械データおよび現状の問
題点データが入力されると、入力されたデータについ
て、前記機械間類似度データおよび前記問題点間類似度
データを用いて、前記機械構成改善案データとの類似度
を求め、これに基づき、少なくとも1つの機械構成改善
案データを出力すること、を特徴とする。A machine configuration determining method or apparatus according to claims 1 and 2 is at least the following 1) to 1).
Machine configuration improvement plan data including 4) is stored, 1) machine configuration data before improvement, 2) problem data before improvement, 3) machine configuration data after improvement, 4) improvement degree data after improvement, The similarity between machines is stored as similarity data between machines, the similarity between problems is stored as similarity data between problems, and the current placement machine data and current problem data are input. Then, for the input data, the similarity between the machine configuration improvement plan data is obtained using the inter-machine similarity data and the problem similarity data, and based on this, at least one machine configuration is obtained. Outputting the improvement plan data.
【0007】請求項2、請求項12の機械構成決定方法
又は装置は、ファジィ推論を用いて類似度を演算するこ
とを特徴とする。The machine configuration determining method or apparatus according to claims 2 and 12 is characterized in that the degree of similarity is calculated using fuzzy inference.
【0008】請求項3または請求項13の機械構成決定
方法又は装置においては、各典型的工程間の類似度を典
型的工程類似度データとして記憶しておき、機械構成改
善案データごとに典型的工程種類を記憶しておき、現状
構成による典型工程データが入力されると、前記典型的
工程類似度データを用いて、入力された前記典型工程デ
ータを考慮して、類似度を求めること、を特徴とする。In the machine configuration determination method or apparatus according to claim 3 or 13, the similarity between each typical process is stored as typical process similarity data, and a typical structure is prepared for each machine configuration improvement plan data. When the type of process is stored and the typical process data according to the current configuration is input, the similarity is calculated using the typical process similarity data by considering the inputted typical process data. Characterize.
【0009】請求項4または請求項14の機械構成決定
方法又は装置においては、構成される機械に対して要求
される機械要求条件データが入力されると、この機械要
求条件データをも考慮して、少なくとも1つの機械構成
改善案データを出力すること、を特徴とする。In the machine configuration determining method or apparatus according to claim 4 or 14, when the machine requirement data required for the configured machine is input, this machine requirement data is also taken into consideration. , Outputting at least one machine configuration improvement plan data.
【0010】請求項5または請求項15の機械構成決定
方法又は装置においては、さらに、与えられた工場の形
状データに基づき工場の形状を所定の数の仮想ブロック
に分割し、前記機械構成改善案データに基づき決定され
る機械を、分割した各仮想ブロックに割り当てるととも
に、配置評価を演算し、前記機械の割り当てを変更する
と配置評価を演算し、これらの演算結果に基づき配置情
報データを決定すること、を特徴とする。In the machine configuration determination method or apparatus according to claim 5 or 15, further, the shape of the factory is divided into a predetermined number of virtual blocks based on the given shape data of the factory, and the machine configuration improvement plan is provided. Assigning a machine determined based on the data to each of the divided virtual blocks, computing the placement evaluation, computing the placement evaluation when the assignment of the machine is changed, and determining the placement information data based on the result of these computations. , Is characterized.
【0011】請求項6または請求項16の機械構成決定
方法又は装置においては、少なくとも以下の1)および
2)が入力されると、 1)工場の形状データ、 2)配置対象である機械を識別する為の識別子、 前記工場の形状データに基づき工場の形状を所定の数の
仮想ブロックに分割し、分割した各仮想ブロックに、前
記識別子で表わされる機械を割り当てるとともに、前記
機械の割り当てを変更し、各機械の割り当て状態に基づ
き、配置評価を演算し、配置情報データを決定するこ
と、を特徴とする。In the machine configuration determining method or apparatus according to claim 6 or 16, when at least the following 1) and 2) are input, 1) shape data of the factory, 2) identifying the machine to be arranged. An identifier for dividing the shape of the factory into a predetermined number of virtual blocks based on the shape data of the factory, assigning the machine represented by the identifier to each of the divided virtual blocks, and changing the allocation of the machines. , The arrangement evaluation is calculated based on the allocation state of each machine, and the arrangement information data is determined.
【0012】請求項7または請求項17の機械構成決定
方法又は装置においては、さらに、機械を配置すること
ができない障害部分を示す障害部分データを含む前記工
場の形状データが与えられると、前記障害部分データを
考慮して、前記機械を分割した各仮想ブロックに、機械
を割り当てることを特徴とする。In the machine configuration determining method or apparatus according to claim 7 or 17, when the shape data of the factory including the fault part data indicating the fault part in which the machine cannot be arranged is given, the fault is generated. A machine is assigned to each virtual block obtained by dividing the machine in consideration of partial data.
【0013】請求項8または請求項18の機械構成決定
方法又は装置においては、工場の形状を所定の数の仮想
ブロックに分割し、分割した各仮想ブロックに機械を割
り当てた割り当て標準情報データを、工場の形状データ
ごとに記憶し、各機械間の類似度を機械間類似度データ
として記憶しておき、各工場の形状データ間の類似度
を、形状類似度データとして記憶しておき、配置決定を
望む機械および工場の形状データが、被演算データとし
て入力されると、前記被演算データについて、前記機械
間類似度および形状データ間類似度を用いて、前記割り
当て標準情報データとの類似度を求め、機械配置改善案
候補データを特定し、この機械配置改善案候補データに
ついて、配置評価を求め、この配置評価に基づき機械の
配置を決定すること、を特徴とする。In a machine configuration determining method or apparatus according to claim 8 or 18, the factory shape is divided into a predetermined number of virtual blocks, and allocation standard information data in which a machine is allocated to each of the divided virtual blocks, It is stored for each shape data of the factory, the similarity between each machine is stored as the similarity data between machines, the similarity between the shape data of each factory is stored as the shape similarity data, and the arrangement is determined. When the shape data of a machine and a factory desiring to be input is input as data to be calculated, the similarity to the assigned standard information data is calculated by using the similarity between machines and the shape data. Obtaining, identifying the machine layout improvement plan candidate data, determining the layout evaluation for this machine layout improvement plan candidate data, and determining the machine layout based on this layout evaluation. The features.
【0014】請求項9または請求項19の機械構成決定
方法又は装置においては、さらに、前記機械配置改善案
候補データについて、配置評価を求める前に、前記被演
算データによって決定される制約条件に合致するよう
に、前記機械配置改善案候補データを修正することを特
徴とする。In the machine configuration determining method or apparatus according to claim 9 or 19, the machine layout improvement plan candidate data further meets a constraint condition determined by the operated data before obtaining a layout evaluation. Thus, the machine layout improvement plan candidate data is corrected.
【0015】請求項10または請求項20の機械構成決
定方法又は装置においては、さらに、修正後の前記機械
配置改善案候補データについて、前記仮想ブロックに割
り当てられた機械を摂動させ摂動後候補データを求める
ことを特徴とする。In the machine configuration determining method or apparatus according to claim 10 or 20, the machine allocation improvement plan candidate data after correction is further perturbed by a machine assigned to the virtual block to obtain post-perturbation candidate data. Characterized by seeking.
【0016】[0016]
【作用】請求項1、請求項2、請求項11、請求項12
の機械構成決定方法又は装置においては、現状の配置機
械データおよび現状の問題点データが入力されると、入
力されたデータについて、前記機械間類似度データおよ
び前記問題点間類似度データを用いて、前記機械構成改
善案データとの類似度を求め、これに基づき、少なくと
も1つの機械構成改善案データを出力する。(Function) Claim 1, Claim 2, Claim 11, Claim 12
In the machine configuration determining method or apparatus of No. 1, when the current arrangement machine data and the current problem data are input, the inter-machine similarity data and the inter-problem similarity data are used for the input data. , And obtains at least one machine configuration improvement plan data based on the degree of similarity with the machine configuration improvement plan data.
【0017】したがって、現状の配置機械データおよび
現状の問題点データに基づき、機械構成改善案データを
出力することができる。Therefore, it is possible to output the machine configuration improvement plan data based on the current arrangement machine data and the current problem data.
【0018】請求項3または請求項13の機械構成決定
方法又は装置においては、さらに、現状構成による典型
工程データが入力されると、前記典型的工程類似度デー
タを用いて、入力された前記典型工程データを考慮し
て、類似度を求める。したがって、前記典型工程データ
を考慮した機械構成改善案データを出力することができ
る。In the machine configuration determination method or apparatus according to claim 3 or 13, when the typical process data according to the current configuration is further input, the typical process data input using the typical process similarity data is used. The degree of similarity is calculated in consideration of the process data. Therefore, it is possible to output the machine configuration improvement plan data in consideration of the typical process data.
【0019】請求項4または請求項14の機械構成決定
方法又は装置においては、構成される機械に対して要求
される機械要求条件データが入力されると、この機械要
求条件データをも考慮して、少なくとも1つの機械構成
改善案データを出力するしたがって、前記機械要求条件
データを考慮した機械構成改善案データを出力すること
ができる。In the machine configuration determining method or apparatus according to claim 4 or 14, when the machine requirement data required for the configured machine is input, the machine requirement data is also taken into consideration. Therefore, at least one machine configuration improvement plan data is output. Therefore, the machine configuration improvement plan data in consideration of the machine requirement data can be output.
【0020】請求項5または請求項15の機械構成決定
方法又は装置においては、さらに、与えられた工場の形
状データに基づき工場の形状を所定の数の仮想ブロック
に分割し、前記機械構成改善案データに基づき決定され
る機械を、分割した各仮想ブロックに割り当てるととも
に、配置評価を演算する。また、前記機械の割り当てを
変更すると配置評価を演算し、これらの演算結果に基づ
き配置情報データを決定する。したがって、機械構成改
善案データに基づき、配置情報データを得る事ができ
る。In the machine configuration determining method or apparatus according to claim 5 or 15, further, the factory configuration is divided into a predetermined number of virtual blocks based on the given factory configuration data, and the machine configuration improvement plan is provided. The machine determined based on the data is assigned to each of the divided virtual blocks, and the placement evaluation is calculated. Also, when the allocation of the machine is changed, the placement evaluation is calculated, and the placement information data is determined based on the results of these calculations. Therefore, the arrangement information data can be obtained based on the machine configuration improvement plan data.
【0021】請求項6または請求項16の機械構成決定
方法又は装置においては、前記工場の形状データに基づ
き工場の形状を所定の数の仮想ブロックに分割し、分割
した各仮想ブロックに、前記識別子で表わされる機械を
割り当てるとともに、前記機械の割り当てを変更し、各
機械の割り当て状態に基づき、配置評価を演算し、配置
情報データを決定する。したがって、工場の形状データ
および前記識別子が入力されると、配置情報データを得
る事ができる。In the machine configuration determining method or apparatus according to claim 6 or 16, the shape of the factory is divided into a predetermined number of virtual blocks based on the shape data of the factory, and the identifier is assigned to each of the divided virtual blocks. While assigning the machine represented by, the assignment of the machine is changed, the placement evaluation is calculated based on the assignment state of each machine, and the placement information data is determined. Therefore, the layout information data can be obtained when the factory shape data and the identifier are input.
【0022】請求項7または請求項17の機械構成決定
方法又は装置においては、さらに、機械を配置すること
ができない障害部分を示す障害部分データを含む前記工
場の形状データが与えられると、前記障害部分データを
考慮して、前記機械を分割した各仮想ブロックに、機械
を割り当てる。したがって、前記障害部分を有する工場
の形状データであっても、配置情報データを得る事がで
きる。In the machine configuration determining method or apparatus according to claim 7 or 17, when the shape data of the factory including the fault part data indicating the fault part where the machine cannot be arranged is given, the fault is given. A machine is assigned to each virtual block obtained by dividing the machine in consideration of partial data. Therefore, it is possible to obtain the arrangement information data even with the shape data of the factory having the obstacle portion.
【0023】請求項8または請求項18の機械構成決定
方法又は装置においては、配置決定を望む機械および工
場の形状データが、被演算データとして入力されると、
前記被演算データについて、前記機械間類似度および形
状データ間類似度を用いて、前記割り当て標準情報デー
タとの類似度を求め、機械配置改善案候補データを特定
する。そして、この機械配置改善案候補データについ
て、配置評価を求め、この配置評価に基づき機械の配置
を決定する。In the machine configuration determining method or apparatus according to claim 8 or 18, when the shape data of the machine and the factory for which layout determination is desired is input as the operated data,
For the operated data, the similarity between the assigned standard information data and the allocation standard information data is obtained using the similarity between machines and the similarity between shape data, and the machine layout improvement plan candidate data is specified. Then, a layout evaluation is obtained for this machine layout improvement plan candidate data, and the machine layout is determined based on this layout evaluation.
【0024】このように、予め割り当て標準情報データ
を記憶しておき、入力された被演算データと割り当て標
準情報データとの類似度に基づき、機械の配置を決定す
ることにより、より効率的に機械配置データを得る事が
できる。As described above, the allocation standard information data is stored in advance, and the arrangement of the machines is determined based on the similarity between the input data to be processed and the allocation standard information data. You can get the placement data.
【0025】請求項9または請求項19の機械構成決定
方法又は装置においては、さらに、前記機械配置改善案
候補データについて、配置評価を求める前に、前記被演
算データによって決定される制約条件に合致するよう
に、前記機械配置改善案候補データを修正する。したが
って、より前記被演算データに合致した機械配置データ
を得る事ができる。In the machine configuration determining method or apparatus according to claim 9 or 19, the machine layout improvement plan candidate data further matches a constraint condition determined by the operated data before obtaining a layout evaluation. The machine layout improvement plan candidate data is corrected so as to do so. Therefore, it is possible to obtain the machine layout data that better matches the operated data.
【0026】請求項10または請求項20の機械構成決
定方法又は装置においては、さらに、修正後の前記機械
配置改善案候補データについて、前記仮想ブロックに割
り当てられた機械を摂動させ摂動後候補データを求め
る。したがって、より前記被演算データに合致した機械
配置データを得る事ができる。In the machine configuration determination method or apparatus according to claim 10 or 20, further, with respect to the corrected machine placement improvement plan candidate data, the machine assigned to the virtual block is perturbed to obtain post-perturbation candidate data. Ask. Therefore, it is possible to obtain the machine layout data that better matches the operated data.
【0027】[0027]
【実施例】 −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−− [目次] 1.機械構成決定装置1 1−1.全体構成 1−2.CPUを用いて構成したハードウェア構成 1−3.改善案作成装置 2.機械配置決定装置61 2−1.全体構成 2−2.レイアウト動作 3.機械配置決定装置71 3−1.構成 3−2.動作 4.機械配置決定装置91 4−1.標準パターン選択 4−2.標準パターンの修正 4−3.摂動について 5.他の応用例 −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−− 1.機械構成決定装置1 1−1.全体構成 本発明の一実施例を図面に基づいて説明する。図1に機
械構成決定装置1の機能ブロック図を示す。システム構
成表示装置1は、現状データ入力手段2、類似度演算手
段4、機械構成決定手段18、機械種類データ記憶手段
6、問題点データ記憶手段8、典型的工程記憶手段1
2、機械構成案データ記憶手段10、機械データ記憶手
段14、機械関連データ記憶手段16を備えている。[Examples] ----------------------------------- [Table of Contents] 1. Machine configuration determination device 1 1-1. Overall configuration 1-2. Hardware configuration configured by using CPU 1-3. Improvement plan creation device 2. Machine placement determining device 61 2-1. Overall configuration 2-2. Layout operation 3. Machine placement determination device 71 3-1. Configuration 3-2. Operation 4. Machine placement determination device 91 4-1. Standard pattern selection 4-2. Modification of standard pattern 4-3. Perturbation 5. Other application examples -------------------------------------------------------------------------------------------------------------------- 1. Machine configuration determination device 1 1-1. Overall Configuration One embodiment of the present invention will be described with reference to the drawings. FIG. 1 shows a functional block diagram of the machine configuration determination device 1. The system configuration display device 1 includes a current state data input unit 2, a similarity calculation unit 4, a machine configuration determination unit 18, a machine type data storage unit 6, a problem data storage unit 8, and a typical process storage unit 1.
2. A machine configuration plan data storage means 10, a machine data storage means 14, and a machine-related data storage means 16 are provided.
【0028】機械種類データ記憶手段6は、各機械間の
類似度を機械間類似度データとして記憶し、問題点デー
タ記憶手段8は、各問題点間の類似度を問題点間類似度
データとして記憶し、典型的工程記憶手段12は、各典
型的工程間の類似度を典型的工程類似度データとして記
憶する。The machine type data storage means 6 stores the similarity between the machines as the machine similarity data, and the problem data storage means 8 stores the similarity between the problems as the problem similarity data. The typical process storage unit 12 stores the similarity between the typical processes as typical process similarity data.
【0029】現状データ入力手段2には、現状の配置機
械データ、現状の問題点データ、現状構成による典型工
程データ、および構成される機械に対して要求される機
械要求条件データが入力される。The current data input means 2 inputs the current layout machine data, the current problem data, the typical process data according to the current configuration, and the machine requirement data required for the configured machine.
【0030】機械構成案データ記憶手段10は、少なく
とも、改善前の機械構成データ、改善前の問題点デー
タ、改善後の機械構成データ、改善後における改善度デ
ータ、および典型的工程種類を含む機械構成改善案デー
タを記憶する。The machine configuration data storage means 10 includes at least a machine configuration data before improvement, problem data before improvement, machine configuration data after improvement, improvement degree data after improvement, and a typical process type. The configuration improvement plan data is stored.
【0031】類似度演算手段4は、現状データ入力手段
2に入力されたデータについて、前記機械間類似度デー
タ、前記問題点間類似度データ、前記典型工程データ、
前記機械要求条件データを用いて、前記機械構成改善案
データとの類似度を求める。機械関連データ記憶手段1
6は、組合わせ機械と被組合わせ機械との親和度を記憶
している。The similarity calculation means 4 calculates the machine-to-machine similarity data, the problem-to-problem similarity data, the typical process data, with respect to the data input to the current data input means 2.
The degree of similarity with the machine configuration improvement plan data is obtained using the machine requirement data. Machine-related data storage means 1
6 stores the affinity between the combined machine and the combined machine.
【0032】機械構成決定手段18は類似度演算手段4
が求めた類似度に基づき、少なくとも1つの機械構成改
善案データを出力する。その際、機械データ記憶手段1
4および機械関連データ記憶手段16からの出力を受
け、前記機械構成改善案データを出力する。The machine configuration determining means 18 is the similarity calculating means 4
At least one machine configuration improvement plan data is output based on the calculated similarity. At that time, the machine data storage means 1
4 and the machine-related data storage means 16, and outputs the machine configuration improvement plan data.
【0033】1−2.CPUを用いて構成したハードウ
ェア構成 図2に、システム構成表示装置21を示す。システム構
成表示装置21は、図1の各機能をCPUを用いて実現
したハードウェア構成の一例であり、CPU23、RO
M25、RAM27、ハードディスク26、キーボード
28、CRT29、およびバスライン30を備えてい
る。1-2. Hardware Configuration Configured Using CPU FIG. 2 shows a system configuration display device 21. The system configuration display device 21 is an example of a hardware configuration in which each function of FIG.
An M25, a RAM 27, a hard disk 26, a keyboard 28, a CRT 29, and a bus line 30 are provided.
【0034】ROM25には、CPU23の制御プログ
ラム等が記憶されており、CPU23は、この制御プロ
グラムに従いバスライン30を介して、各部を制御す
る。キーボード28は、現状データが入力される入力手
段である。The ROM 25 stores a control program for the CPU 23 and the like, and the CPU 23 controls each unit via the bus line 30 in accordance with this control program. The keyboard 28 is an input means for inputting current data.
【0035】1−3.機械構成決定装置40 図3に機械構成決定装置40のシステム概念図を示す。
機械構成決定装置40は、改善システム案検索部52、
類似システム案検索部54、システム案評価・比較部5
6、機械種類辞書41、問題点種類辞書42、工程種類
辞書43、改善案DB46、システムDB47、機械D
B48を備えている。1-3. Machine Configuration Determining Device 40 FIG. 3 shows a system conceptual diagram of the machine configuration determining device 40.
The machine configuration determination device 40 includes an improvement system plan search unit 52,
Similar system plan search unit 54, system plan evaluation / comparison unit 5
6, machine type dictionary 41, problem type dictionary 42, process type dictionary 43, improvement plan DB 46, system DB 47, machine D
It is equipped with B48.
【0036】機械構成案データ記憶手段である改善案D
B46には、図4に示すように、機械構成改善案データ
である改善案が複数記憶されている。各改善案は、改善
前の機械構成データである現構成、改善前の問題点デー
タである問題点、各工程における典型的工程である工程
種類、改善後の機械構成データである改善内容、改善後
における改善度データである改善効果期待度を含んでい
る。Improvement plan D, which is means for storing machine configuration plan data
In B46, as shown in FIG. 4, a plurality of improvement plans which are machine configuration improvement plan data are stored. Each improvement plan includes a current configuration that is the machine configuration data before the improvement, a problem that is the problem data before the improvement, a process type that is a typical process in each process, an improvement content that is the machine configuration data after the improvement, and an improvement. It includes the degree of improvement effect expectation, which is the degree of improvement data later.
【0037】例えば、「改善案1」については、現構成
は機械MA1,MB2,MC1であり、問題点は問題Q
1であり、工程種類は工程K2である。この場合、改善
内容として、機械MA1,MB3,MC1とすると改善
効果0.3を得られたことを表わす。For example, for "improvement plan 1", the current configuration is machines MA1, MB2, MC1, and the problem is problem Q.
1 and the process type is process K2. In this case, it is shown that the improvement effect of 0.3 was obtained when the machines MA1, MB3, and MC1 were the contents of improvement.
【0038】機械データ記憶手段14である機械DB4
8には、図5に示すように、各機械の規格(大きさや性
能を含む)、各典型工程における生産効率、および投資
コストが各機械ごとに記憶されている。Machine DB 4 which is the machine data storage means 14.
In FIG. 8, as shown in FIG. 5, the standard (including size and performance) of each machine, the production efficiency in each typical process, and the investment cost are stored for each machine.
【0039】機械関連データ記憶手段14であるシステ
ムDB47には、組合わせ機械と被組合わせ機械との親
和度、すなわち、ある機械を使用する場合に特定の機械
を組合わせると生産効率が改善される関係を記憶してい
る。親和度は0〜1の値で表わされ、ある機械をキーと
なる機械として、対応する機械が構成上不可欠の場合
は、親和度は「1」となる。In the system DB 47, which is the machine-related data storage means 14, the affinity between the combined machine and the machine to be combined, that is, when a certain machine is used, if a specific machine is combined, the production efficiency is improved. I remember the relationship. The affinity is represented by a value of 0 to 1, and when a corresponding machine is a key machine and a corresponding machine is indispensable in the configuration, the affinity is "1".
【0040】例えば、図6においては、機械MA1と機
械MD1とは親和度が「0.3」であり、それほど両者
の関係は深くないが、機械MA2と機械MD3とは親和
度が「1」であり、両者は不可欠の関係にある。すなわ
ち、機械MA2を機械構成として用いる場合は機械MD
3が必要となることになる。For example, in FIG. 6, the affinity between the machine MA1 and the machine MD1 is "0.3", and the relationship between the two is not so deep, but the affinity between the machine MA2 and the machine MD3 is "1". And both have an indispensable relationship. That is, when the machine MA2 is used as the machine configuration, the machine MD is used.
3 will be required.
【0041】問題点データ記憶手段である問題点種類辞
書42は、2つの問題点間のファジィ関係を問題点間類
似度データとして記憶する辞書である。似たような問題
点、特に、同じ改善方法によって大きく改善される種類
の問題点に対しては、強い関係をもつことになる。例え
ば、図7に示すように、問題Q1とQ3のファジィ関係
は「0.8」であり、強い関係をもつ。すなわち、両者
は、同じ改善方法によっては、大きく改善される種類の
問題点である。一方、問題Q1とQ4の関係は「0.
2」であり、両者の関係は弱い。すなわち、両者は、同
じ改善方法によっては、ほとんど改善されない種類の問
題点である。The problem type dictionary 42, which is a problem data storage means, is a dictionary that stores a fuzzy relationship between two problem points as problem point similarity data. There is a strong relationship with similar problems, especially those of the kind that can be greatly improved by the same improvement method. For example, as shown in FIG. 7, the fuzzy relationship between the problems Q1 and Q3 is “0.8”, which has a strong relationship. That is, both are problems that are greatly improved by the same improvement method. On the other hand, the relationship between questions Q1 and Q4 is "0.
2 ”, and the relationship between the two is weak. That is, both are problems that are hardly improved by the same improvement method.
【0042】機械種類データ記憶手段である機械種類辞
書41は、2つの機械間のファジィ関係を機械間類似度
データとして記憶する定義した辞書である。似たような
機械、特に、似たような性能を示す機械に対しては、強
い関係をもつことになる。例えば、図8に示すように、
機械MA1とMA2の関係は「0.8」であり、強い関
係をもつ。すなわち、両者は、似たような性能を示す機
械である。一方、機械MA1とMA4のファジィ関係は
「0.2」であり、両者の関係は弱い。すなわち、両者
は、異なる性能を示す機械である。The machine type dictionary 41, which is a machine type data storage means, is a defined dictionary that stores fuzzy relationships between two machines as inter-machine similarity data. It will have a strong relationship with similar machines, especially machines with similar performance. For example, as shown in FIG.
The relationship between the machines MA1 and MA2 is “0.8”, which has a strong relationship. That is, both are machines that show similar performance. On the other hand, the fuzzy relationship between the machines MA1 and MA4 is "0.2", and the relationship between them is weak. That is, they are machines that exhibit different performances.
【0043】典型的工程記憶手段である工程種類辞書4
3は、2つの工程種類間のファジィ関係を典型的工程類
似度データとして記憶する辞書である。似たような工
程、特に、同じ問題点を同じ改善方法により大きく改善
することができる種類の工程に対しては、強い関係をも
つことになる。例えば、図9に示すように、工程K1と
K3の関係は「0.8」であり、強い関係をもつ。すな
わち、両者は、同じ問題点を同じ改善方法により大きく
改善することができる工程である。一方、工程K1とK
4のファジィ関係は「0.2」であり、両者の関係は弱
い。すなわち、両者は、問題点が同じでも同じ改善方法
によっては改善することができない工程である。Process type dictionary 4 which is a typical process storage means
Reference numeral 3 is a dictionary that stores fuzzy relationships between two process types as typical process similarity data. There is a strong relationship with similar processes, especially those types of processes in which the same problem can be greatly improved by the same improvement method. For example, as shown in FIG. 9, the relationship between the processes K1 and K3 is “0.8”, which has a strong relationship. That is, both are steps in which the same problem can be greatly improved by the same improvement method. On the other hand, steps K1 and K
The fuzzy relationship of No. 4 is "0.2", and the relationship between the two is weak. That is, both are steps that cannot be improved by the same improvement method even if the problems are the same.
【0044】改善システム案検索部52には、入力デー
タとして、現状システム構成、現状問題点、典型的工程
種類、および機械要求条件が入力される。The current system configuration, current problems, typical process types, and machine requirements are input to the improvement system plan search unit 52 as input data.
【0045】現状システム構成とは、現状システムを構
成する機械をいい、現状の配置機械データをいう。な
お、入力される機械は前記機械種類辞書41に登録され
ている必要がある。The current system configuration means the machines that compose the current system, and the current arrangement machine data. The input machine needs to be registered in the machine type dictionary 41.
【0046】現状問題点とは、現状システムにおける改
善すべき問題点であり、現状の問題点データである。な
お、入力される問題点は前記問題点種類辞書42に登録
されている必要がある。The current problem is a problem to be improved in the current system, which is current problem data. The input problem needs to be registered in the problem type dictionary 42.
【0047】典型的工程種類とは、この機械構成で処理
する工程のうち、最も典型的な工程をいい、例えば10
φのパイプ曲げ加工とか10mm角の打抜き加工等をい
う。なお、入力される工程種類は前記工程種類辞書43
に登録されている必要がある。The typical process type refers to the most typical process among the processes processed by this machine structure, for example, 10
φ pipe bending, 10 mm square punching, etc. The process type to be input is the process type dictionary 43.
Must be registered with.
【0048】機械要求条件とは、システムを構成する機
械が絶対に満たさなければならない条件をいう。例え
ば、工作可能な最大材料寸法、配置必要面積等がある。
なぜなら、実際配置する部分の面積が18m2であるの
に、配置必要面積が20m2であればこのような機械を
配置できないからである。The machine requirements are the conditions that the machines constituting the system must absolutely meet. For example, there are the maximum material size that can be machined, the required layout area, and the like.
This is because such a machine cannot be placed if the required placement area is 20 m 2 even though the actual placement area is 18 m 2 .
【0049】これらの入力データが入力されると、改善
システム案検索部52は、機械種類辞書41、問題点種
類辞書42、工程種類辞書43、機械DB48を用い
て、改善案DB46をファジィ検索する。すなわち、改
善案DB46に記憶されている各改善案について、条件
類似度を求める。具体的には、次の様に行なわれる。When these input data are input, the improvement system plan search unit 52 fuzzy searches the improvement plan DB 46 using the machine type dictionary 41, the problem type dictionary 42, the process type dictionary 43, and the machine DB 48. . That is, the condition similarity is calculated for each improvement plan stored in the improvement plan DB 46. Specifically, it is performed as follows.
【0050】例えば、入力データとして、現状システム
構成「MA2,MB1,MC3」、現状問題点「Q
3」、典型的工程種類「K3」、および機械要求条件
「配置必要面積が20m2」が入力された場合について
図10のフローチャートを参照しつつ説明する。For example, as input data, the current system configuration "MA2, MB1, MC3" and the current problem "Q
3 ”, a typical process type“ K3 ”, and a machine requirement“ required layout area 20 m 2 ”are input, with reference to the flowchart of FIG. 10.
【0051】まず、図4に示す改善案DB46に未検索
の改善案があるか否かを判断する(ステップST1)。
全ての改善案を検索した場合は終了する。未検索の改善
案がある場合は、ステップST2に進み、つぎの改善案
を検索し、ステップST3において当該改善案が機械要
求条件を満たすか否かを判断する。この判断は、図5に
示す機械DB48が参照される。具体的には、改善案1
の現構成「MA1,MB2,MC1」が機械要求条件
「配置必要面積が20m2」を満たしているか否かを判
断すればよい。当該改善案が機械要求条件を満たさない
場合は、条件類似度を求めることなく、ステップST1
に戻り、他の改善案についてステップST2以下を繰り
返す。First, it is determined whether or not there is an unsearched improvement plan in the improvement plan DB 46 shown in FIG. 4 (step ST1).
When all the improvement plans have been searched, the process ends. When there is an unsearched improvement plan, the process proceeds to step ST2, the next improvement plan is searched, and in step ST3, it is determined whether or not the improvement plan satisfies the machine requirement. The machine DB 48 shown in FIG. 5 is referred to for this determination. Specifically, improvement plan 1
It is only necessary to judge whether or not the current configuration "MA1, MB2, MC1" satisfies the machine requirement "necessary area for arrangement is 20 m 2 ". If the improvement plan does not satisfy the machine requirement, the step ST1 is performed without obtaining the condition similarity.
Returning to step ST2 and subsequent steps for other improvement plans are repeated.
【0052】当該改善案が機械要求条件を満たす場合
は、ステップST4に進み、改善案1と入力データとの
条件類似度を求める。If the improvement plan satisfies the machine requirement, the process proceeds to step ST4 to obtain the condition similarity between the improvement plan 1 and the input data.
【0053】まず、現状システム構成「MA2,MB
1,MC3」と改善案1の現構成「MA1,MB2,M
C1」(図4参照)との類似度を求める。類似度の演算
には、図8に示す機械種類辞書が用いられる。例えば、
機械MA2と機械MA1との類似度は、「0.8」であ
る。同様にして,機械MB1と機械MB2,機械MC3
と機械MC1との類似度を求める。First, the current system configuration "MA2, MB
1, MC3 "and current configuration of improvement plan 1" MA1, MB2, M
C1 ”(see FIG. 4) is calculated. The machine type dictionary shown in FIG. 8 is used for the similarity calculation. For example,
The degree of similarity between the machines MA2 and MA1 is “0.8”. Similarly, machine MB1, machine MB2, machine MC3
And the machine MC1 are calculated.
【0054】つぎに、現状問題点「Q3」と改善案1の
問題点「Q1」(図4参照)との類似度を求める。類似
度の演算には、図7に示す問題点辞書が用いられる。例
えば、問題点Q3と問題点Q1との類似度は、「0.
8」である。Next, the degree of similarity between the current problem "Q3" and the problem "Q1" of improvement plan 1 (see FIG. 4) is calculated. The problem dictionary shown in FIG. 7 is used to calculate the similarity. For example, the similarity between the problem Q3 and the problem Q1 is "0.
8 ".
【0055】つぎに、典型的工程種類「K3」と改善案
1の工程種類「K2」(図4参照)との類似度を求め
る。類似度の演算には、図9に示す工程種類辞書が用い
られる。例えば、工程種類K3と工程種類K2との類似
度は、「0.5」である。Next, the degree of similarity between the typical process type “K3” and the process type “K2” of the improvement plan 1 (see FIG. 4) is obtained. The process type dictionary shown in FIG. 9 is used to calculate the similarity. For example, the degree of similarity between the process type K3 and the process type K2 is “0.5”.
【0056】このようにして得られた結果に基づき、改
善案1と入力データとの条件類似度を求める。本実施例
においては、現状システム構成と改善案1との類似度、
現状問題点と改善案1の問題点との類似度、典型的工程
種類と改善案1の工程種類との類似度の論理積を求め
て、前記条件類似度を求めた。Based on the result thus obtained, the condition similarity between the improvement plan 1 and the input data is obtained. In this embodiment, the degree of similarity between the current system configuration and the improvement plan 1,
The conditional similarity was calculated by calculating the logical product of the similarity between the current problem and the problem of improvement plan 1, and the similarity between the typical process type and the process type of improvement plan 1.
【0057】つぎに、図10に戻り、ステップST5に
て、当該改善案を改善案として残すか否かを判断する。
本実施例においては、前記条件類似度および当該改善案
の改善効果期待度を用いてファジィ演算を行なって判断
している。具体的には、図11に示すルールおよび図1
2、図13にメンバシップ関数を用いて、各ルールにつ
いて、前件部の適合度を求めこれに基づき後件部の適合
度を求める。全てのルールについての後件部の適合度に
基づき、当該改善案が有効な改善案であるか否か、すな
わち、当該改善案を改善案として残すか否かを判断す
る。Next, returning to FIG. 10, in step ST5, it is determined whether or not to leave the improvement plan as an improvement plan.
In the present embodiment, a fuzzy operation is performed using the condition similarity and the improvement effect expectation of the improvement plan to make a determination. Specifically, the rules shown in FIG. 11 and FIG.
2. Using the membership function shown in FIG. 13, for each rule, the conformance of the antecedent part is calculated, and the conformance of the consequent part is calculated based on this. Based on the suitability of the consequent part for all the rules, it is determined whether the improvement plan is an effective improvement plan, that is, whether the improvement plan is left as an improvement plan.
【0058】図10に戻り、ステップST5にて、当該
改善案を改善案として残すと判断した場合はステップS
T6に進み、当該改善案を改善案として残す。Returning to FIG. 10, if it is determined in step ST5 that the improvement plan is left as the improvement plan, step S5.
Proceed to T6 and leave the improvement plan as an improvement plan.
【0059】ステップST1に戻り、全ての改善案につ
き、ステップST1〜ステップST6を繰り返す。な
お、ステップST5にて、当該改善案を改善案として残
さないと判断した場合は、当該改善案については前記フ
ァジィ演算を行なわず、他の改善案に対してステップS
T1以下を繰り返す。Returning to step ST1, steps ST1 to ST6 are repeated for all improvement plans. If it is determined in step ST5 that the improvement plan is not left as the improvement plan, the fuzzy calculation is not performed for the improvement plan and the step S is performed for other improvement plans.
Repeat T1 and below.
【0060】このようにして、図4に示す改善案DB4
6に記憶されている各改善案について、有効な改善案か
否かを判断する。In this way, the improvement plan DB4 shown in FIG.
For each improvement plan stored in 6, it is determined whether or not it is an effective improvement plan.
【0061】類似システム案検索部54は、残した改善
案の改善内容に記載されている各機械について、システ
ムDB47を用いて、親和度の高い機械で、かつ、機械
構成としては挙げられていない機械か否かを判断する。
このように親和度の高い機械を機械構成として加えるこ
とにより、より生産効率を向上させることができる。図
14を参照しつつ、類似システム案検索部54の動作に
ついて説明する。ここでは、改善案1が改善案として残
され、その類似システム案を検索する場合について説明
する。The similar system plan retrieving unit 54 uses the system DB 47 for each machine described in the improvement contents of the remaining improvement plan, is a machine having a high affinity, and is not listed as a machine configuration. Determine if it is a machine.
By adding a machine having a high degree of affinity as a machine structure, the production efficiency can be further improved. The operation of the similar system plan search unit 54 will be described with reference to FIG. Here, the case where the improvement plan 1 is left as the improvement plan and the similar system plan is searched will be described.
【0062】まず、図4に示す改善案1の改善内容「M
A1,MB3,MC1」の各機械を組合わせ機械とし
て、親和度の高い被組合わせ機械(類似機械)が有るか
否かを検索する(図14ステップST21)。本実施例
においては、親和度0.8をしきい値として類似機械か
否かを判断した。例えば、図6に示すように、機械MA
1をキーとなる機械とすると機械MD3については、親
和度が「0.9」であるので、類似機械があることにな
る。ステップST23においては、当該類似機械が機械
要求条件を満たすか否かを判断する。例えば、この場
合、機械MD3が、機械要求条件「配置必要面積が20
m2」を満たしているか否かが判断される。機械要求条
件を満たしている場合は、ステップST24に進み、機
械MD3が構成としては挙げられていない機械か否か
(未導入機械か否か)を判断する。構成としては挙げら
れていない機械である場合は、当該機械を改善案に加え
たものを新たな改善案として作成する。First, the improvement content “M” of the improvement plan 1 shown in FIG.
Using each of the machines "A1, MB3, MC1" as a combination machine, it is searched whether or not there is a combination machine (similar machine) having a high affinity (step ST21 in FIG. 14). In the present embodiment, whether or not the machine is a similar machine is determined using the affinity of 0.8 as a threshold value. For example, as shown in FIG.
If 1 is a key machine, the affinity for machine MD3 is "0.9", so there is a similar machine. In step ST23, it is determined whether or not the similar machine satisfies the machine requirement condition. For example, in this case, the machine MD3 has the machine requirement condition "the required layout area is 20
It is determined whether or not "m 2 " is satisfied. If the machine requirements are satisfied, the process proceeds to step ST24, and it is determined whether or not the machine MD3 is a machine not listed as a configuration (whether or not it is a machine not yet introduced). If the machine is not listed as a configuration, a new improvement plan is created by adding the machine to the improvement plan.
【0063】なお、本実施例においては、親和度0.8
をしきい値として類似機械か否かを判断したが、これに
限られる事なく、しきい値を設定すればよい。In this embodiment, the affinity is 0.8.
Although it is determined whether or not the machine is a similar machine by using as a threshold value, the threshold value may be set without being limited to this.
【0064】ステップST21に戻り、類似機械がなく
なるまで、ステップST21〜ステップST25を繰り
返す。なお、ステップST23にて機械要求条件を満た
していない場合、ステップST24にて構成としては挙
げられている機械である場合は、ステップST21以下
を繰り返す。Returning to step ST21, steps ST21 to ST25 are repeated until there are no similar machines. If the machine requirement is not satisfied in step ST23, or if the machine is listed as the configuration in step ST24, steps ST21 and thereafter are repeated.
【0065】このようにして、類似システム案検索部5
4は、改善システム案検索部52から出力された改善案
に対して、親和度の高い機械を機械構成とする新たな改
善案を作成する。In this way, the similar system plan retrieval unit 5
4 creates a new improvement plan having a machine configuration having a machine having a high affinity for the improvement plan output from the improvement system plan search unit 52.
【0066】システム案評価・比較部56は、類似シス
テム案検索部54から出力された改善案について、図1
5に示すルールおよび図16A〜Cに示すメンバシップ
関数を用いて当該改善案の評価値を求める。その際、機
械DB48に記憶された当該機械の投資コストを参照す
ることにより、投資額と改善効果のバランスのとれた評
価値が求まる。求められた評価値は評価値の高い順に、
改善案として出力される。The system plan evaluation / comparison unit 56 uses the improvement plan output from the similar system plan search unit 54 as shown in FIG.
The evaluation value of the improvement plan is obtained using the rule shown in FIG. 5 and the membership function shown in FIGS. At that time, by referring to the investment cost of the machine stored in the machine DB 48, an evaluation value with a good balance between the investment amount and the improvement effect can be obtained. The obtained evaluation values are in descending order of evaluation value,
It is output as an improvement plan.
【0067】このようにして、図3に示す改善システム
案1〜nが出力される。In this way, the improvement system plans 1 to n shown in FIG. 3 are output.
【0068】2.機械配置決定装置61 2−1.全体構成 本発明の他の実施例を図面に基づいて説明する。図17
に機械配置決定装置61の機能ブロック図を示す。機械
配置決定装置61は、形状データ記憶手段65、形状分
割手段62、機械割り当て手段67、機械割り当て変更
手段63、配置評価手段69、および配置決定手段71
を備えている。2. Machine placement determining device 61 2-1. Overall Configuration Another embodiment of the present invention will be described with reference to the drawings. FIG. 17
A functional block diagram of the machine location determining device 61 is shown in FIG. The machine placement determination device 61 includes a shape data storage unit 65, a shape division unit 62, a machine assignment unit 67, a machine assignment change unit 63, a placement evaluation unit 69, and a placement determination unit 71.
Is equipped with.
【0069】形状データ記憶手段65は、与えられた工
場の形状データを記憶する。形状分割手段62は、前記
形状データに基づき工場の形状を所定の数の仮想ブロッ
クに分割する。機械割り当て手段67は、与えられた機
械構成改善案データに基づき決定される機械を、分割し
た各仮想ブロックに割り当てる。機械割り当て変更手段
63は、前記機械の割り当てを変更する。The shape data storage means 65 stores the shape data of the given factory. The shape dividing means 62 divides the shape of the factory into a predetermined number of virtual blocks based on the shape data. The machine assigning unit 67 assigns a machine determined based on the given machine configuration improvement plan data to each divided virtual block. The machine assignment changing means 63 changes the assignment of the machine.
【0070】配置評価手段69は、各機械の割り当て状
態に基づき、配置評価を演算し、演算結果を記憶する。
配置決定手段71は、前記演算結果に基づき、配置情報
データを決定する。The layout evaluation means 69 calculates the layout evaluation based on the allocation state of each machine and stores the calculation result.
The arrangement determining means 71 determines arrangement information data based on the calculation result.
【0071】このようにして、与えられた機械構成改善
案データに基づき決定される機械を、前記仮想ブロック
に割り当て、その割り当てを変更し、各割り当て状態に
基づき、配置評価を求めることにより、生産効率の高い
配置を得ることができる。In this way, the machine determined based on the given machine configuration improvement plan data is allocated to the virtual block, the allocation is changed, and the allocation evaluation is obtained based on each allocation state, thereby producing A highly efficient arrangement can be obtained.
【0072】なお、CPUを用いて実現したハードウェ
ア構成は、機械構成決定装置1とほぼ同様であるので説
明は省略する。Since the hardware configuration realized by using the CPU is almost the same as that of the machine configuration determining apparatus 1, its explanation is omitted.
【0073】2−2.レイアウト動作 図18〜図25を用いて、機械配置決定装置61のレイ
アウト(割り当て)動作について説明する。まず、与え
られた工場の形状データを図20に示すように各セルに
分割する。本実施例においては、図に示すように9分割
した。2-2. Layout Operation A layout (assignment) operation of the machine layout determining device 61 will be described with reference to FIGS. First, the shape data of a given factory is divided into cells as shown in FIG. In the present embodiment, it is divided into 9 as shown in the figure.
【0074】つぎに、図18に示すようにレイアウトす
べき機械、制約条件を入力する(ステップST31)。
制約条件とは出入口の位置、障害物の位置、障害物の大
きさ等のレイアウトを制約する条件をいう。例えば、図
21AではセルC5に障害物が配置され、セルC3に入
口が、セルC7に出口が配置される。なお、構成要素の
表記については図21Bに示す。Next, the machine to be laid out and the constraint conditions are input as shown in FIG. 18 (step ST31).
The constraint condition refers to a condition that constrains the layout such as the position of the doorway, the position of the obstacle, and the size of the obstacle. For example, in FIG. 21A, an obstacle is arranged in cell C5, an inlet is arranged in cell C3, and an outlet is arranged in cell C7. Note that the notation of components is shown in FIG. 21B.
【0075】図18に戻り、初期位置が入力される。初
期位置とは、機械構成のうち中心となる工作機械を割り
当てるセル位置をいう。このようにレイアウトを決定す
る上で重要な工作機械のセル位置を操作者が指定するこ
とにより、レイアウト演算をより少なくすることができ
る。この初期位置に、主機械である工作機械を配置する
(ステップST32)。ここでは、図21Aに示すよう
に、セルC1に工作機械を配置したものとする。Returning to FIG. 18, the initial position is input. The initial position is a cell position to which a central machine tool in the machine configuration is assigned. In this way, the operator can specify the cell position of the machine tool, which is important in determining the layout, so that the layout calculation can be further reduced. The machine tool, which is the main machine, is placed at this initial position (step ST32). Here, as shown in FIG. 21A, it is assumed that the machine tool is arranged in the cell C1.
【0076】つぎに、ステップST33に進み、補助作
業機械であるロボットを配置する。なお、ロボットは、
搬送機械の端部から工作機械の作業テーブルへ材料を移
動させたり、工作機械が加工済の製品を搬送機械に移動
させる。Next, in step ST33, a robot, which is an auxiliary work machine, is arranged. The robot is
Material is moved from the end of the carrier machine to the work table of the machine tool, or the machined product is moved to the carrier machine.
【0077】つぎにステップST34にて、入口から工
作機械まで、工作機械から出口までの搬送路を決定す
る。その際、運搬距離および折れ曲り回数ができるだけ
少なくなるように搬送機械であるコンベアおよびターン
テーブルを配置する。このようにして、図21Bに示す
ように各セルに主機械、補助作業機械および搬送機械が
配置される。Next, in step ST34, the transport path from the entrance to the machine tool and from the machine tool to the exit is determined. At that time, the conveyor and the turntable, which are transport machines, are arranged so that the transportation distance and the number of bendings are minimized. In this way, as shown in FIG. 21B, the main machine, the auxiliary work machine, and the transfer machine are arranged in each cell.
【0078】つぎに、ステップST35に進み、レイア
ウト結果を評価する。レイアウト結果の評価はつぎの様
に行なわれる。レイアウト状態から、特徴量として、運
搬距離、折れ曲り回数、入口と工作機械との距離、出口
と工作機械との距離等を求める。求めた特徴量に基づ
き、図24〜図25に示すルールおよびメンバシップ関
数を用いて、ファジィ演算を行ない、評価値を求める。Next, in step ST35, the layout result is evaluated. The layout result is evaluated as follows. From the layout state, the transport distance, the number of bends, the distance between the entrance and the machine tool, the distance between the exit and the machine tool, and the like are obtained as the characteristic quantities. Based on the obtained feature amount, fuzzy calculation is performed using the rules and membership functions shown in FIGS. 24 to 25 to obtain the evaluation value.
【0079】図18に戻り、セルの入れ替えを行なう
(ステップST36)。セルの入れ替えについて図19
を用いて説明する。工作機械の配置されたセルを別のセ
ルと入れ替えて、再レイアウトを行なう(ステップST
41)。例えば、図22Aに示す状態から、図22Bに
示すようにレイアウトされた場合、図22Cに示すよう
にセル5CとセルC3を入れ替えてみる。Returning to FIG. 18, cells are exchanged (step ST36). Regarding cell replacement Fig. 19
Will be explained. Replace the cell where the machine tool is placed with another cell and perform the relayout (step ST
41). For example, when the layout shown in FIG. 22A is laid out from the state shown in FIG. 22A, the cells 5C and C3 are exchanged as shown in FIG. 22C.
【0080】再レイアウト後、先程と同様にして、この
状態におけるレイアウト結果を評価する(ステップST
42)。つぎに、最も高い評価値をもつレイアウトを選
択する(ステップST43)。After the re-layout, the layout result in this state is evaluated in the same manner as described above (step ST
42). Next, the layout having the highest evaluation value is selected (step ST43).
【0081】このように、セルを入れ替えることによっ
て、より生産効率の高いレイアウトを得ることができる
場合がある。例えば、図23Bから図23Cにレイアウ
ト変更を行なった場合は、両者とも、搬送距離、折れ曲
り回数、投資額ともは変化ない。しかし、図22Bから
図22Cにレイアウト変更を行なった場合、両者を比較
すると、搬送距離および折れ曲り回数は変化ないが、図
22Bでは短コンベアCO1,CO2と2つのコンベア
が必要であるが、図22Cでは長コンベアCO3が1つ
あればよくなるので、投資額が減少する。As described above, it may be possible to obtain a layout with higher production efficiency by exchanging the cells. For example, when the layout is changed from FIG. 23B to FIG. 23C, the conveyance distance, the number of bendings, and the investment amount do not change in both cases. However, when the layout is changed from FIG. 22B to FIG. 22C, comparing the two, the transport distance and the number of bends do not change, but in FIG. 22B, short conveyors CO1 and CO2 and two conveyors are required At 22C, since one long conveyor CO3 is sufficient, the investment amount is reduced.
【0082】なお、本実施例においては、セルの入れ替
えは、最初に設定した搬送路上に工作機械が割り当てら
れるようにして行なった(図22B,C参照)。これに
より、それほど、演算回数が増えることなく、搬送機械
の構成をより効率的なものとすることができる。In this embodiment, the cells were exchanged so that the machine tool was assigned to the initially set transport path (see FIGS. 22B and 22C). As a result, the configuration of the transport machine can be made more efficient without increasing the number of calculations so much.
【0083】なお、本実施例においては、セルの入れ替
えは一回しか行なっていないが複数回行なってもよい。In this embodiment, the cells are exchanged only once, but they may be exchanged a plurality of times.
【0084】3.機械配置決定装置81 3−1.構成 本発明の他の実施例を図面に基づいて説明する。図26
に機械配置決定装置81の機能ブロック図を示す。機械
配置決定装置81は、配置情報入力手段82、形状分割
手段83、形状データ記憶手段84、機械割り当て手段
85、機械割り当て変更手段86、配置評価手段88、
および配置決定手段90を備えている。配置情報入力手
段82には、少なくとも工場の形状データおよび配置対
象である機械を識別する為の識別子が入力される。本実
施例においては、前記識別子として機械の名称を用い
た。3. Machine placement determination device 81 3-1. Configuration Another embodiment of the present invention will be described with reference to the drawings. FIG. 26
A functional block diagram of the machine location determining device 81 is shown in FIG. The machine layout determination device 81 includes a layout information input unit 82, a shape division unit 83, a shape data storage unit 84, a machine allocation unit 85, a machine allocation change unit 86, a layout evaluation unit 88, and
And the arrangement determining means 90. At least the shape data of the factory and the identifier for identifying the machine to be arranged are input to the arrangement information input means 82. In this embodiment, the machine name is used as the identifier.
【0085】形状データ記憶手段84は、与えられた工
場の形状データを記憶する。この工場の形状データは、
機械を配置することができない障害部分を示す障害部分
データを含む。形状分割手段83は、この工場の形状デ
ータに基づき工場の形状を所定の数の仮想ブロックに分
割する。The shape data storage means 84 stores the shape data of the given factory. The shape data of this factory is
It includes fault data indicating the fault where the machine cannot be located. The shape dividing means 83 divides the shape of the factory into a predetermined number of virtual blocks based on the shape data of the factory.
【0086】機械割り当て手段85は、分割した各仮想
ブロックに、配置情報入力手段82から入力された機械
を識別する為の識別子で表わされる機械を割り当てる。
機械割り当て変更手段86は、前記機械の割り当てを変
更する。前記割り当ておよびその変更については、前記
障害部分データを考慮して、機械が割り当てられる。配
置評価手段88は、各機械の割り当て状態に基づき、配
置評価を演算し、演算結果を記憶する。配置決定手段9
0は、前記演算結果に基づき、配置情報データを決定す
る。The machine allocating means 85 allocates a machine represented by an identifier for identifying the machine input from the layout information inputting means 82 to each of the divided virtual blocks.
The machine assignment changing means 86 changes the assignment of the machines. With respect to the allocation and its change, a machine is allocated in consideration of the faulty part data. The layout evaluation means 88 calculates the layout evaluation based on the allocation state of each machine and stores the calculation result. Arrangement determining means 9
0 determines the arrangement information data based on the calculation result.
【0087】このように、本実施例においては、工場の
形状データおよび配置対象である機械を識別する為の識
別子が入力されると、前記障害部分データを考慮して、
自動的に配置情報データが決定される。As described above, in this embodiment, when the shape data of the factory and the identifier for identifying the machine to be arranged are input, the obstacle portion data is taken into consideration,
The placement information data is automatically determined.
【0088】なお、CPUを用いて実現したハードウェ
ア構成は、機械構成決定装置1とほぼ同様であるので説
明は省略する。Since the hardware configuration realized by using the CPU is almost the same as that of the machine configuration determining apparatus 1, its explanation is omitted.
【0089】3−2.動作 図27〜図28を用いて、機械配置決定装置81のレイ
アウト(割り当て)動作について説明する。まず、与え
られた工場の形状データを、機械配置決定装置61と同
様に各セルに分割しておく。3-2. Operation The layout (assignment) operation of the machine location determining device 81 will be described with reference to FIGS. 27 to 28. First, the shape data of a given factory is divided into cells in the same manner as the machine layout determining device 61.
【0090】つぎに、図27に示すようにレイアウトす
べき機械、および制約条件を入力する(ステップST5
2)。制約条件については機械配置決定装置61にて説
明したので省略する。Next, the machine to be laid out and the constraint condition are input as shown in FIG. 27 (step ST5).
2). The constraint conditions have been described in the machine placement determining device 61, and thus will be omitted.
【0091】前記制約条件に基づき、障害物を配置する
(ステップST53)。つぎに、セCル1〜セルC9ま
での任意のセルに主機械である工作機械を配置する(ス
テップST54)。Obstacles are placed based on the constraint conditions (step ST53). Next, the machine tool, which is the main machine, is placed in any of the cells C1 to C9 (step ST54).
【0092】つぎに、ステップST55にて、入口から
工作機械まで、工作機械から出口までの搬送路を決定す
る。その際、機械配置決定装置61と同様に、運搬距離
および折れ曲り回数ができるだけ少なくなるように搬送
機械であるコンベアおよびターンテーブルを配置する。Next, in step ST55, the transport path from the entrance to the machine tool and from the machine tool to the exit is determined. At that time, similarly to the machine layout determining apparatus 61, the conveyor and the turntable, which are the transport machines, are arranged so that the transport distance and the number of bendings are minimized.
【0093】このようにして、例えば、図21A〜Dに
示すように、障害物を考慮して、各セルに主機械、補助
作業機械および搬送機械が配置される。Thus, for example, as shown in FIGS. 21A to 21D, the main machine, the auxiliary work machine, and the transfer machine are arranged in each cell in consideration of obstacles.
【0094】図27に戻り、レイアウト結果を評価する
(ステップST57)。レイアウト結果の評価は機械配
置決定装置61と同様に行なわれる。Returning to FIG. 27, the layout result is evaluated (step ST57). The layout result is evaluated in the same manner as the machine layout determining device 61.
【0095】ステップST58に進み、全てのセルにつ
いて初期位置としたか否かを判断する。すなわち、セル
C1〜セルC9のうち工作機械を配置していないセルが
あるか否かを判断する。セルC1〜セルC9のうち工作
機械を配置していないセルがある場合は、ステップST
54〜ステップST57を繰り返す。In step ST58, it is determined whether or not the initial positions have been set for all cells. That is, it is determined whether or not there is a cell in which the machine tool is not arranged among the cells C1 to C9. If there is a cell in which the machine tool is not placed among the cells C1 to C9, step ST
54 to step ST57 are repeated.
【0096】セルC1〜セルC9のうち工作機械を配置
していないセルがなくなった場合はステップST59に
進む。ステップST59では、最も高い評価値をもつレ
イアウトを選択する。When there is no cell among the cells C1 to C9 in which the machine tool is arranged, the process proceeds to step ST59. In step ST59, the layout having the highest evaluation value is selected.
【0097】このように、全てのセルを初期位置として
レイアウトすることにより、より生産効率の高いレイア
ウトを得ることができる。また、工場の形状データに障
害物が有っても、それを避けてレイアウトすることがで
きる。In this way, by laying out all the cells as initial positions, a layout with higher production efficiency can be obtained. Further, even if the shape data of the factory has obstacles, the layout can be avoided.
【0098】4.機械配置決定装置91 本発明の他の実施例を図面に基づいて説明する。図29
に機械配置決定装置91の機能ブロック図を示す。機械
配置決定装置91は、標準割り当てデータ記憶手段9
8、機械種類記憶手段97、形状データ記憶手段93、
被演算データ入力手段92、類似度演算手段95、候補
データ特定手段99、および配置決定手段100を備え
ている。4. Machine Placement Determination Device 91 Another embodiment of the present invention will be described with reference to the drawings. FIG. 29
A functional block diagram of the machine location determining device 91 is shown in FIG. The machine layout determination device 91 uses the standard allocation data storage means 9
8, machine type storage means 97, shape data storage means 93,
The calculation target data input unit 92, the similarity calculation unit 95, the candidate data identification unit 99, and the arrangement determination unit 100 are provided.
【0099】標準割り当てデータ記憶手段98は、工場
の形状を所定の数の仮想ブロックに分割し、分割した各
仮想ブロックに機械を割り当てた割り当て標準情報デー
タを、工場の形状データごとに記憶する。機械種類記憶
手段97は、各機械間の類似度を機械間類似度データと
して記憶する。The standard allocation data storage means 98 divides the shape of the factory into a predetermined number of virtual blocks, and stores allocation standard information data in which a machine is allocated to each of the divided virtual blocks, for each shape data of the factory. The machine type storage means 97 stores the similarity between machines as the machine similarity data.
【0100】形状データ記憶手段93は、各工場の形状
データ間の類似度を、形状類似度データとして記憶す
る。形状データ記憶手段93は、出入口類似度辞書、お
よび障害物類似度辞書を備えている。The shape data storage means 93 stores the similarity between the shape data of each factory as the shape similarity data. The shape data storage unit 93 includes an entrance / exit similarity dictionary and an obstacle similarity dictionary.
【0101】出入口類似度辞書について図35〜図37
を用いて説明する。図35に示すように工場の形状デー
タは各セルに分割され、各セルの出入口の位置には、出
入口番号D1〜D12が付けられている。なお、入口の
位置はD1〜D3のいずれかの位置にあるように正規化
される。About Doorway Similarity Dictionary FIGS. 35 to 37
Will be explained. As shown in FIG. 35, the shape data of the factory is divided into cells, and entrance / exit numbers D1 to D12 are attached to the entrance / exit positions of each cell. It should be noted that the position of the entrance is normalized so that it is located at any one of D1 to D3.
【0102】出入口類似度辞書は、入口類似度辞書およ
び出口類似度辞書を備えている。入口類似度辞書は、図
36に示すように、2つの入口間のファジィ関係を定義
した辞書である。離れた位置の入口に対しては、弱い関
係をもつ。例えば、図36に示すように、入口D1と入
口D3の関係は「0.2」である。また、入口D1と入
口D2の関係は「0.5」である。The entrance / exit similarity dictionary includes an entrance similarity dictionary and an exit similarity dictionary. The entrance similarity dictionary is a dictionary defining a fuzzy relationship between two entrances, as shown in FIG. It has a weak relationship with distant entrances. For example, as shown in FIG. 36, the relationship between the entrance D1 and the entrance D3 is “0.2”. The relationship between the entrance D1 and the entrance D2 is “0.5”.
【0103】出口類似度辞書は、図37に示すように、
2つの出口間のファジィ関係を定義した辞書である。離
れた位置の出口に対しては、弱い関係をもつ。例えば、
図に示すように、出口D4と出口D6の関係は「0.
2」であり弱い関係をもつ。また、出口D7と出口D6
の関係は「0.8」であり、強い関係をもつことにな
る。The exit similarity dictionary is, as shown in FIG.
It is a dictionary that defines a fuzzy relationship between two exits. It has a weak relationship with distant exits. For example,
As shown in the figure, the relationship between the exit D4 and the exit D6 is "0.
2 ”, which has a weak relationship. Also, exit D7 and exit D6
The relationship is "0.8", which means a strong relationship.
【0104】つぎに、障害物類似度辞書について説明す
る。障害物類似度辞書においては、障害物の類似度は、
障害物の面積及び位置関係から決定される。面積に対す
る類似度は面積比で決定される。具体的には、(レイア
ウト予定の障害物の面積/標準パターンの障害物の面
積)で表わされる。Next, the obstacle similarity dictionary will be described. In the obstacle similarity dictionary, the similarity of obstacles is
It is determined from the area and positional relationship of obstacles. The degree of similarity to the area is determined by the area ratio. Specifically, it is represented by (area of obstacle to be laid out / area of obstacle of standard pattern).
【0105】障害物の位置関係は、図38に示すよう
に、2つの障害物の位置間のファジィ関係を定義した辞
書により決定される。離れた位置の障害物に対しては、
弱い関係をもつ。例えば、図に示すように、セルC5と
セルC1にある障害物の関係は「0.2」であり弱い関
係をもつ。また、セルC4とセルC1にある障害物の関
係は「0.4」であり、やや弱い関係をもつことにな
る。The positional relationship of obstacles is determined by a dictionary defining a fuzzy relationship between the positions of two obstacles, as shown in FIG. For distant obstacles,
Have a weak relationship. For example, as shown in the figure, the relationship between the obstacles in the cells C5 and C1 is "0.2", which is a weak relationship. The relationship between the obstacles in the cells C4 and C1 is “0.4”, which means that the relationship is somewhat weak.
【0106】なお、障害物の面積がセル2つ分より大き
い場合は、当該2つのセルに障害物があるものとすれば
よい。When the area of the obstacle is larger than that of two cells, it is sufficient that the two cells have the obstacle.
【0107】図29に戻り、被演算データ入力手段92
は、配置決定を望む機械および工場の形状データが、被
演算データとして入力される。類似度演算手段95は、
前記被演算データについて、前記機械間類似度および形
状データ間類似度を用いて、前記割り当て標準情報デー
タとの類似度を求める。候補データ特定手段99は、前
記類似度演算手段95が求めた類似度に基づき、機械配
置改善案候補データを特定する。Returning to FIG. 29, the operated data input means 92.
For, the shape data of the machine and the factory whose layout is desired is input as the data to be operated. The similarity calculation means 95
For the calculated data, the similarity between the assigned standard information data and the similarity between machines and shape data is used. The candidate data specifying means 99 specifies the machine layout improvement plan candidate data based on the similarity calculated by the similarity calculating means 95.
【0108】配置決定手段100は、前記機械配置改善
案候補データについて、配置評価を求め、この配置評価
に基づき機械の配置を決定する。The layout determining means 100 determines layout of the machine layout improvement plan candidate data and determines the layout of machines based on this layout evaluation.
【0109】このように、予め割り当て標準情報データ
を記憶しておき、入力された被演算データと割り当て標
準情報データとの類似度に基づき、機械の配置を決定す
ることにより、より効率的に機械を配置することができ
る。As described above, the allocation standard information data is stored in advance, and the arrangement of the machines is determined based on the similarity between the input operated data and the allocation standard information data. Can be placed.
【0110】さらに、前記配置決定手段100は、前記
機械配置改善案候補データについて、配置評価を求める
前に、前記被演算データによって決定される制約条件に
合致するように、前記機械配置改善案候補データを修正
する。したがって、より前記被演算データに合致した機
械配置を行なうことができる。Further, the layout determining means 100 makes the machine layout improvement plan candidates such that the machine layout improvement plan candidate data matches the constraint conditions determined by the operated data before obtaining the layout evaluation. Correct the data. Therefore, it is possible to perform the machine layout that more closely matches the operated data.
【0111】さらに、前記配置決定手段100は、修正
後の前記機械配置改善案候補データについて、前記仮想
ブロックに割り当てられた機械を摂動させ摂動後候補デ
ータを求める。したがって、より前記被演算データに合
致した機械配置を行なうことができる。Further, the layout determining means 100 perturbs the machine allocation improvement plan candidate data after modification by perturbing the machine assigned to the virtual block to obtain post-perturbation candidate data. Therefore, it is possible to perform the machine layout that more closely matches the operated data.
【0112】なお、CPUを用いて実現したハードウェ
ア構成は、機械構成決定装置1とほぼ同様であるので説
明は省略する。Since the hardware configuration realized by using the CPU is almost the same as that of the machine configuration determining apparatus 1, its explanation is omitted.
【0113】4−1.標準パターン選択 図30〜図38を用いて、機械配置決定装置91のレイ
アウト(割り当て)動作について説明する。標準割り当
てデータ記憶手段98には、図30A〜Hに示すよう
に、割り当て標準情報データである標準パターンが、工
場の形状データごとに記憶されている。標準情報データ
とは、工場の形状を所定の数の仮想ブロックに分割し、
分割した各仮想ブロックに主機械、補助作業機械および
搬送機械を割り当てたデータをいう。4-1. Standard Pattern Selection A layout (assignment) operation of the machine layout determination device 91 will be described with reference to FIGS. 30 to 38. As shown in FIGS. 30A to 30H, the standard allocation data storage unit 98 stores a standard pattern which is allocation standard information data for each shape data of the factory. With standard information data, the shape of the factory is divided into a predetermined number of virtual blocks,
The data in which the main machine, auxiliary work machine, and transfer machine are assigned to each of the divided virtual blocks.
【0114】つぎに、図30に示すようにレイアウトす
べき機械、および制約条件を入力する(ステップST6
1)。制約条件については機械配置決定装置61にて説
明したので省略する。Next, a machine to be laid out as shown in FIG. 30 and constraints are input (step ST6).
1). The constraint conditions have been described in the machine placement determining device 61, and thus will be omitted.
【0115】ステップST62に進み、入力の条件に合
うパターンをファジィ検索する。具体的には、機械種類
記憶手段97に記憶された機械間類似度データおよび形
状データ記憶手段93に記憶された形状類似度データを
用いて、標準割り当てデータ記憶手段98に記憶される
標準パターンをファジィ検索すればよい。ファジィ検索
の方法については、機械構成決定装置40と同様である
ので説明は省略する。 4−2.標準パターンの修正 ステップST63に進み、適合度の高いパターンをいく
つか選択する。そのうち、標準パターンではうまくいか
ない部分(条件に合わない部分)を修正する(ステップ
ST64)。例えば、図39Aに示す形状が与えられ、
図31Cに示すパターンが選択された場合、ターンテー
ブルTT1を取り除き、コンベアCO1を図39Bに示
す様にレイアウトすればよい。In step ST62, a fuzzy search is performed for a pattern that matches the input condition. Specifically, using the inter-machine similarity data stored in the machine type storage means 97 and the shape similarity data stored in the shape data storage means 93, the standard pattern stored in the standard allocation data storage means 98 is set. Just do a fuzzy search. The fuzzy search method is the same as that of the machine configuration determination device 40, and therefore its explanation is omitted. 4-2. Correction of standard pattern Proceeding to step ST63, some patterns having a high degree of conformity are selected. Of these, the part that does not work well with the standard pattern (the part that does not meet the conditions) is corrected (step ST64). For example, given the shape shown in FIG. 39A,
When the pattern shown in FIG. 31C is selected, the turntable TT1 may be removed and the conveyor CO1 may be laid out as shown in FIG. 39B.
【0116】図30に戻り、修正後のレイアウトについ
て、配置評価を行なう(ステップST65)。レイアウ
ト結果の評価は機械配置決定装置61と同様であるの
で、説明は省略する。Returning to FIG. 30, layout evaluation is performed on the corrected layout (step ST65). Since the evaluation of the layout result is the same as that of the machine layout determining device 61, the description is omitted.
【0117】4−3.摂動について ステップST66に進み、摂動をかける。摂動とは、図
33に示すように、当該セル内にて、工作機械の位置を
上下左右に少しずらすことをいう。これにより、より入
力データに合致したレイアウトを得ることができる。4-3. Regarding perturbation, proceed to step ST66 and apply perturbation. Perturbation means to slightly shift the position of the machine tool vertically and horizontally within the cell, as shown in FIG. This makes it possible to obtain a layout that better matches the input data.
【0118】摂動処理について、図34を用いて説明す
る。ステップST71において、工作機械の位置を上下
左右に少しずらし、レイアウトし直す。これで、レイア
ウト結果を評価する(ステップST72)。ステップS
T73に進み、評価の高いものを選択する。これで摂動
処理は終了する。The perturbation process will be described with reference to FIG. In step ST71, the position of the machine tool is slightly shifted vertically and horizontally, and the layout is re-arranged. Then, the layout result is evaluated (step ST72). Step S
Proceed to T73 to select one with a high evaluation. This is the end of the perturbation process.
【0119】図30に戻り、ステップST67に進む。
ステップST67では、ステップST63で選択した選
択パターンのすべてについて、ステップST64〜ステ
ップST66の処理を行なう。Returning to FIG. 30, the process proceeds to step ST67.
In step ST67, the processes of steps ST64 to ST66 are performed for all the selection patterns selected in step ST63.
【0120】そして、ステップST68において、摂動
後のパターンのうち、評価の高いものを選択する。Then, in step ST68, a highly evaluated pattern is selected from the perturbed patterns.
【0121】このように、予め記憶したレイアウトパタ
ーンから選択することにより、生産効率の高いレイアウ
トを容易に得ることができる。また、条件に合わない部
分のみを修正して、入力データに合致させる事ができ
る。As described above, by selecting from the layout patterns stored in advance, it is possible to easily obtain a layout with high production efficiency. Also, it is possible to correct only the part that does not meet the conditions so that it matches the input data.
【0122】さらに、修正後に摂動させ、摂動後候補デ
ータを求める事により、より、生産効率の高いレイアウ
トを容易に得ることができる。Furthermore, by perturbing after correction and obtaining post-perturbation candidate data, it is possible to easily obtain a layout with higher production efficiency.
【0123】なお、本実施例においては、標準情報デー
タは搬送機械の割り当てデータを含んでいる。しかし、
この場合も、標準情報データには搬送機械の割り当てデ
ータを含むことなく、主機械及び補助作業機械の割り当
てデータのみ記憶しておき、機械配置決定装置61、7
1と同様に、主機械及び補助作業機械を割り当てた後、
搬送機械を別途決定するようにしてもよい。In the present embodiment, the standard information data includes the allocation data of the transport machine. But,
Also in this case, the standard information data does not include the allocation data of the transport machine, only the allocation data of the main machine and the auxiliary work machine is stored, and the machine placement determining devices 61 and 7 are used.
After assigning the main machine and auxiliary work machine in the same way as in 1,
You may make it determine a conveyance machine separately.
【0124】5.他の応用例 なお、摂動処理については、上記各実施例と組合わせ可
能である。5. Other Application Examples The perturbation process can be combined with each of the above embodiments.
【0125】また、機械配置決定装置61、71におい
ては、コンベアおよびターンテーブル等の搬送機械は、
配置情報入力手段82(図26参照)には与えられず、
レイアウト決定後、用いる搬送機械およびその配置が決
定される。しかし、機械構成決定時に前記搬送機械を決
定するようにしてもよい。Further, in the machine placement determining devices 61 and 71, the conveyor machines such as conveyors and turntables are
Not given to the placement information input means 82 (see FIG. 26),
After the layout is determined, the transport machine to be used and its layout are determined. However, the transport machine may be determined when the machine configuration is determined.
【0126】なお、機械配置決定装置61においては、
セルの入れ替えは、最初に設定した搬送路上に工作機械
が割り当てられるようにして行なった(図22B,C参
照)。しかし、これに限られることなく、最初に設定し
た搬送路を離れて、セルの入れ替えを行なうようにして
もよい。In the machine layout determining device 61,
The cells were exchanged so that the machine tool was assigned to the initially set transport path (see FIGS. 22B and C). However, the present invention is not limited to this, and cells may be exchanged after leaving the initially set transport path.
【0127】なお、上記各実施例においては、工場の形
状を3×3の9分割としたが、これに限られる事なく、
例えば、2×2の4分割、4×4の16分割としてもよ
く、さらに、3×4の12分割等としてもよい。In each of the above embodiments, the shape of the factory is 3 × 3 divided into 9, but the shape is not limited to this.
For example, 2 × 2 4 divisions, 4 × 4 16 divisions, or 3 × 4 12 divisions may be used.
【0128】機械構成決定装置40においては、改善案
DB46の改善案について、改善案として残すか否かを
ファジィ演算を用いて行なったが、ファジィ演算ではな
く、例えば、所定のしきい値をもちいておこなってもよ
い。In the machine configuration determining device 40, regarding the improvement plan in the improvement plan DB 46, whether to leave the improvement plan or not is determined by using fuzzy calculation. However, instead of the fuzzy calculation, for example, a predetermined threshold value is used. You may do it.
【0129】上記各実施例では、図1に示す機能を実現
する為に、CPU23を用い、ソフトウェアによってこ
れを実現している。しかし、その一部もしくは全てを、
ロジック回路等のハードウェアによって実現してもよ
い。In each of the above embodiments, the CPU 23 is used to realize the function shown in FIG. 1, and this is realized by software. However, some or all of it
It may be realized by hardware such as a logic circuit.
【0130】[0130]
【発明の効果】請求項1、請求項2、請求項11、請求
項12の機械構成決定方法又は装置においては、現状の
配置機械データおよび現状の問題点データが入力される
と、入力されたデータについて、前記機械間類似度デー
タおよび前記問題点間類似度データを用いて、前記機械
構成改善案データとの類似度を求め、これに基づき、少
なくとも1つの機械構成改善案データを出力する。According to the machine configuration determining method or apparatus of claim 1, claim 2, claim 11, or claim 12, when the current arrangement machine data and the current problem data are input, they are input. For the data, the similarity between the machine configuration data and the problem point similarity data is used to determine the similarity with the machine configuration improvement plan data, and based on this, at least one machine configuration improvement plan data is output.
【0131】したがって、現状の配置機械データおよび
現状の問題点データに基づき、機械構成改善案データを
出力することができる。Therefore, the machine configuration improvement plan data can be output based on the current arrangement machine data and the current problem data.
【0132】これにより、現状の配置機械データおよび
現状の問題点データを入力するだけで、工場内に配置す
る機械を簡単かつ容易に決定することができる機械構成
決定方法又はその装置を提供することができる。Thus, there is provided a machine configuration determining method or apparatus capable of simply and easily determining a machine to be arranged in a factory by inputting the current arrangement machine data and the current problem data. You can
【0133】請求項3または請求項13の機械構成決定
方法又は装置においては、さらに、現状構成による典型
工程データが入力されると、前記典型的工程類似度デー
タを用いて、入力された前記典型工程データを考慮し
て、類似度を求める。したがって、前記典型工程データ
を考慮した機械構成改善案データを出力することができ
る。In the machine configuration determining method or apparatus according to claim 3 or 13, when the typical process data based on the current configuration is further input, the typical process data input using the typical process similarity data is used. The degree of similarity is calculated in consideration of the process data. Therefore, it is possible to output the machine configuration improvement plan data in consideration of the typical process data.
【0134】これにより、工場内に配置する機械の典型
工程データを考慮した機械構成決定方法又はその装置を
提供することができる。As a result, it is possible to provide a machine configuration determination method or its apparatus in consideration of typical process data of machines arranged in a factory.
【0135】請求項4または請求項14の機械構成決定
方法又は装置においては、構成される機械に対して要求
される機械要求条件データが入力されると、この機械要
求条件データをも考慮して、少なくとも1つの機械構成
改善案データを出力するしたがって、前記機械要求条件
データを考慮した機械構成改善案データを出力すること
ができる。In the machine configuration determining method or apparatus according to claim 4 or 14, when the machine requirement data required for the configured machine is input, this machine requirement data is also taken into consideration. Therefore, at least one machine configuration improvement plan data is output. Therefore, the machine configuration improvement plan data in consideration of the machine requirement data can be output.
【0136】これにより、工場内に配置する機械の機械
要求条件データを考慮した機械構成決定方法又はその装
置を提供することができる。As a result, it is possible to provide the machine configuration determining method or its apparatus in consideration of the machine requirement data of the machines arranged in the factory.
【0137】請求項5または請求項15の機械構成決定
方法又は装置においては、さらに、与えられた工場の形
状データに基づき工場の形状を所定の数の仮想ブロック
に分割し、前記機械構成改善案データに基づき決定され
る機械を、分割した各仮想ブロックに割り当てるととも
に、配置評価を演算する。また、前記機械の割り当てを
変更すると配置評価を演算し、これらの演算結果に基づ
き配置情報データを決定する。したがって、機械構成改
善案データに基づき、配置情報データを得る事ができ
る。In the machine configuration determining method or apparatus according to claim 5 or 15, further, the factory configuration is divided into a predetermined number of virtual blocks based on the given factory configuration data, and the machine configuration improvement plan is provided. The machine determined based on the data is assigned to each of the divided virtual blocks, and the placement evaluation is calculated. Also, when the allocation of the machine is changed, the placement evaluation is calculated, and the placement information data is determined based on the results of these calculations. Therefore, the arrangement information data can be obtained based on the machine configuration improvement plan data.
【0138】これにより、工場内での機械の配置を、簡
単かつ容易に決定することができる機械配置決定方法又
はその装置を提供することができる。As a result, it is possible to provide a machine layout determining method or apparatus capable of easily and easily determining the layout of machines in a factory.
【0139】請求項6または請求項16の機械構成決定
方法又は装置においては、前記工場の形状データに基づ
き工場の形状を所定の数の仮想ブロックに分割し、分割
した各仮想ブロックに、前記識別子で表わされる機械を
割り当てるとともに、前記機械の割り当てを変更し、各
機械の割り当て状態に基づき、配置評価を演算し、配置
情報データを決定する。したがって、工場の形状データ
および前記識別子が入力されると、配置情報データを得
る事ができる。In the machine configuration determining method or apparatus according to claim 6 or 16, the shape of the factory is divided into a predetermined number of virtual blocks based on the shape data of the factory, and the identifier is assigned to each divided virtual block. While assigning the machine represented by, the assignment of the machine is changed, the placement evaluation is calculated based on the assignment state of each machine, and the placement information data is determined. Therefore, the layout information data can be obtained when the factory shape data and the identifier are input.
【0140】これにより、工場の形状データおよび前記
識別子を入力するだけで、工場内での機械の配置を、簡
単かつ容易に決定することができる機械配置決定方法又
はその装置を提供することができる。As a result, it is possible to provide a machine layout determining method or apparatus capable of simply and easily determining the layout of machines in a factory only by inputting the shape data of the factory and the identifier. .
【0141】請求項7または請求項17の機械構成決定
方法又は装置においては、さらに、機械を配置すること
ができない障害部分を示す障害部分データを含む前記工
場の形状データが与えられると、前記障害部分データを
考慮して、前記機械を分割した各仮想ブロックに、機械
を割り当てる。したがって、前記障害部分を有する工場
の形状データであっても、配置情報データを得る事がで
きる。In the machine configuration determining method or apparatus according to claim 7 or 17, when the shape data of the factory including the fault part data indicating the fault part where the machine cannot be arranged is given, the fault is generated. A machine is assigned to each virtual block obtained by dividing the machine in consideration of partial data. Therefore, it is possible to obtain the arrangement information data even with the shape data of the factory having the obstacle portion.
【0142】これにより、前記障害部分を有する工場で
あっても、工場内での機械の配置を、簡単かつ容易に決
定することができる機械配置決定方法又はその装置を提
供することができる。Accordingly, it is possible to provide a machine location determining method or apparatus capable of easily and easily determining the location of the machine in the factory even in the factory having the obstacle portion.
【0143】請求項8または請求項18の機械構成決定
方法又は装置においては、配置決定を望む機械および工
場の形状データが、被演算データとして入力されると、
前記被演算データについて、前記機械間類似度および形
状データ間類似度を用いて、前記割り当て標準情報デー
タとの類似度を求め、機械配置改善案候補データを特定
する。そして、この機械配置改善案候補データについ
て、配置評価を求め、この配置評価に基づき機械の配置
を決定する。これにより、配置決定を望む機械および工
場の形状データを入力するだけで、工場内での機械の配
置を、簡単かつ容易に決定することができる機械配置決
定方法又はその装置を提供することができる。In the machine configuration determining method or apparatus according to claim 8 or 18, when the shape data of the machine and the factory for which layout determination is desired is input as the data to be calculated,
For the operated data, the similarity between the assigned standard information data and the allocation standard information data is obtained using the similarity between machines and the similarity between shape data, and the machine layout improvement plan candidate data is specified. Then, a layout evaluation is obtained for this machine layout improvement plan candidate data, and the machine layout is determined based on this layout evaluation. As a result, it is possible to provide a machine location determination method or apparatus that can easily and easily determine the location of a machine in a factory by simply inputting the shape data of the machine and the factory for which the location is desired. .
【0144】請求項9または請求項19の機械構成決定
方法又は装置においては、さらに、前記機械配置改善案
候補データについて、配置評価を求める前に、前記被演
算データによって決定される制約条件に合致するよう
に、前記機械配置改善案候補データを修正する。したが
って、より前記被演算データに合致した機械配置データ
を得る事ができる。In the machine configuration determination method or apparatus according to claim 9 or claim 19, further, the machine layout improvement plan candidate data conforms to the constraint condition determined by the operated data before determining the layout evaluation. The machine layout improvement plan candidate data is corrected so as to do so. Therefore, it is possible to obtain the machine layout data that better matches the operated data.
【0145】これにより、制約条件に合致させた機械配
置を得ることができる機械配置決定方法又はその装置を
提供することができる。As a result, it is possible to provide a machine placement determining method or apparatus that can obtain a machine placement that meets the constraint conditions.
【0146】請求項10または請求項20の機械構成決
定方法又は装置においては、さらに、修正後の前記機械
配置改善案候補データについて、前記仮想ブロックに割
り当てられた機械を摂動させ摂動後候補データを求め
る。したがって、より前記被演算データに合致した機械
配置データを得る事ができる。In the machine configuration determination method or apparatus according to claim 10 or 20, further, with respect to the modified machine placement improvement plan candidate data, the machine assigned to the virtual block is perturbed to obtain post-perturbation candidate data. Ask. Therefore, it is possible to obtain the machine layout data that better matches the operated data.
【0147】これにより、配置決定を望む機械および工
場の形状データを入力するだけで、工場内での機械の配
置を、簡単かつ容易に決定することができる機械配置決
定方法又はその装置を提供することができる。Thus, the machine layout determining method or apparatus for easily and easily determining the machine layout in the factory by inputting the shape data of the machine and the factory whose layout is desired is provided. be able to.
【図1】本発明にかかる機械構成決定装置1の機能ブロ
ック図である。FIG. 1 is a functional block diagram of a machine configuration determination device 1 according to the present invention.
【図2】本発明にかかる機械構成決定装置21をCPU
で実現したハードウェアー構成を示す図である。FIG. 2 is a block diagram showing a machine configuration determining device 21 according to the present invention,
It is a figure which shows the hardware constitutions realized by.
【図3】機械構成決定装置40のシステム概念図であ
る。FIG. 3 is a system conceptual diagram of a machine configuration determination device 40.
【図4】改善案DB46の機械構成改善案データを示す
図である。FIG. 4 is a diagram showing machine configuration improvement plan data in the improvement plan DB 46.
【図5】機械DB48の機械データを示す図である。FIG. 5 is a diagram showing machine data of a machine DB 48.
【図6】システムDB47における組合わせ機械と被組
合わせ機械との親和度を示す図である。FIG. 6 is a diagram showing an affinity between a combined machine and a combined machine in a system DB 47.
【図7】問題点種類辞書42における2つの問題点のフ
ァジィ関係を示す図である。7 is a diagram showing a fuzzy relationship between two problems in the problem type dictionary 42. FIG.
【図8】機械種類辞書41における2つの機械のファジ
ィ関係を示す図である。8 is a diagram showing a fuzzy relationship between two machines in the machine type dictionary 41. FIG.
【図9】工程種類辞書43における2つの典型工程のフ
ァジィ関係を示す図である。9 is a diagram showing a fuzzy relationship between two typical processes in the process type dictionary 43. FIG.
【図10】改善システム案検索部52が条件類似度を求
めるフローチャートである。FIG. 10 is a flowchart in which the improvement system plan search unit 52 obtains a condition similarity.
【図11】改善案として残すか否かをファジィ演算する
ためのルールの一例を示す図である。FIG. 11 is a diagram showing an example of a rule for performing a fuzzy calculation as to whether or not to leave it as an improvement plan.
【図12】改善案として残すか否かをファジィ演算する
ためのメンバシップ関数の一例を示す図である。FIG. 12 is a diagram showing an example of a membership function for performing a fuzzy operation on whether or not to leave it as an improvement plan.
【図13】改善案として残すか否かをファジィ演算する
ためのメンバシップ関数の一例を示す図である。FIG. 13 is a diagram showing an example of a membership function for performing a fuzzy operation on whether to leave it as an improvement plan.
【図14】類似システム案を作成するフローチャートで
ある。FIG. 14 is a flowchart for creating a similar system plan.
【図15】配置評価をファジィ演算するためのルールの
一例を示す図である。FIG. 15 is a diagram showing an example of a rule for performing a fuzzy operation for placement evaluation.
【図16】配置評価をファジィ演算するためのメンバシ
ップ関数の一例を示す図である。FIG. 16 is a diagram showing an example of a membership function for performing a fuzzy operation on a placement evaluation.
【図17】本発明にかかる機械配置決定装置61の機能
ブロック図である。FIG. 17 is a functional block diagram of a machine location determining device 61 according to the present invention.
【図18】機械配置決定装置61のレイアウト決定のフ
ローチャートである。FIG. 18 is a flowchart of layout determination by the machine layout determining device 61.
【図19】機械配置決定装置61におけるセルの入れ替
えのフローチャートである。FIG. 19 is a flowchart of cell replacement in the machine placement determining apparatus 61.
【図20】機械配置決定装置61における仮想ブロック
を示す図である。20 is a diagram showing virtual blocks in the machine layout determining device 61. FIG.
【図21】仮想ブロックにレイアウトした一例を示す図
である。FIG. 21 is a diagram showing an example of layout in virtual blocks.
【図22】仮想ブロックにレイアウト後、セルの入れ替
えを行なった状態を示す図である。FIG. 22 is a diagram showing a state in which cells have been replaced after being laid out in a virtual block.
【図23】仮想ブロックにレイアウト後、セルの入れ替
えを行なった状態を示す図である。FIG. 23 is a diagram showing a state in which cells have been exchanged after being laid out in a virtual block.
【図24】配置評価をファジィ演算するためのルールの
一例を示す図である。FIG. 24 is a diagram showing an example of a rule for performing a fuzzy operation for placement evaluation.
【図25】配置評価をファジィ演算するためのメンバシ
ップ関数の一例を示す図である。FIG. 25 is a diagram showing an example of a membership function for performing a fuzzy operation on a placement evaluation.
【図26】本発明にかかる機械配置決定装置81の機能
ブロック図である。FIG. 26 is a functional block diagram of a machine location determining device 81 according to the present invention.
【図27】機械配置決定装置81のレイアウト決定のフ
ローチャートである。FIG. 27 is a flowchart of layout determination by the machine layout determination device 81.
【図28】機械配置決定装置81におけるレイアウトの
例を示す図である。FIG. 28 is a diagram showing an example of a layout in the machine layout determining device 81.
【図29】本発明にかかる機械配置決定装置91の機能
ブロック図である。FIG. 29 is a functional block diagram of a machine location determining device 91 according to the present invention.
【図30】機械配置決定装置91のレイアウト決定のフ
ローチャートである。FIG. 30 is a flowchart of layout determination by the machine layout determination device 91.
【図31】機械配置決定装置91における標準パターン
の一例を示す図である。FIG. 31 is a diagram showing an example of a standard pattern in the machine layout determining device 91.
【図32】配置評価をファジィ演算するためのルールお
よびメンバシップ関数の一例を示す図である。FIG. 32 is a diagram showing an example of a rule and a membership function for performing a fuzzy operation on a placement evaluation.
【図33】摂動を示す図である。FIG. 33 is a diagram showing perturbations.
【図34】機械配置決定装置91の摂動処理のフローチ
ャートである。FIG. 34 is a flowchart of a perturbation process of the machine placement determination device 91.
【図35】各セルの出入口の位置に、出入口番号D1〜
D12を付した状態を示す図である。FIG. 35: Doorway number D1 to doorway position of each cell
It is a figure which shows the state which added D12.
【図36】入口類似度辞書における2つの入口間のファ
ジィ関係を示す図である。FIG. 36 is a diagram showing a fuzzy relationship between two entrances in the entrance similarity dictionary.
【図37】出口類似度辞書における2つの出口間のファ
ジィ関係を示す図である。FIG. 37 is a diagram showing a fuzzy relationship between two exits in the exit similarity dictionary.
【図38】障害物類似度辞書における2つの障害物間の
ファジィ関係を示す図である。FIG. 38 is a diagram showing a fuzzy relationship between two obstacles in the obstacle similarity dictionary.
【図39】機械配置決定装置91における標準パターン
の修正を示す図である。FIG. 39 is a diagram showing correction of a standard pattern in the machine layout determination device 91.
2・・・・現状データ入力手段 4・・・・類似度演算手段 6・・・・機械種類データ記憶手段 8・・・・問題点データ記憶手段 12・・・典型的工程記憶手段 10・・・機械構成案データ記憶手段 14・・・機械データ記憶手段 16・・・機械関連データ記憶手段 18・・・機械構成決定手段 65・・・形状データ記憶手段 62・・・形状分割手段 67・・・機械割り当て手段 63・・・機械割り当て変更手段 69・・・配置評価手段 71・・・配置決定手段 98・・・標準割り当てデータ記憶手段 97・・・機械種類記憶手段 93・・・形状データ記憶手段 92・・・被演算データ入力手段 95・・・類似度演算手段 99・・・候補データ特定手段 100・・配置決定手段 2 ... Current data input means 4 ... Similarity calculation means 6 ... Machine type data storage means 8 ... Problem data storage means 12 ... Typical process storage means 10. Machine configuration plan data storage means 14 ... Machine data storage means 16 ... Machine-related data storage means 18 ... Machine configuration determination means 65 ... Shape data storage means 62 ... Shape division means 67 ... Machine allocation means 63 ... Machine allocation change means 69 ... Layout evaluation means 71 ... Layout determination means 98 ... Standard allocation data storage means 97 ... Machine type storage means 93 ... Shape data storage Means 92 ... Operated data inputting means 95 ... Similarity calculating means 99 ... Candidate data specifying means 100 ... Arrangement determining means
Claims (20)
成改善案データを記憶する機械構成案データ記憶手段、 1)改善前の機械構成データ、 2)改善前の問題点データ、 3)改善後の機械構成データ、 4)改善後における改善度データ、 各機械間の類似度を機械間類似度データとして記憶する
機械種類データ記憶手段、 各問題点間の類似度を問題点間類似度データとして記憶
する問題点データ記憶手段、 現状の配置機械データおよび現状の問題点データが入力
される現状データ入力手段、 前記現状データ入力手段に入力されたデータについて、
前記機械間類似度データおよび前記問題点間類似度デー
タを用いて、前記機械構成改善案データとの類似度を求
める類似度演算手段、 前記類似度演算手段が求めた類似度に基づき、少なくと
も1つの機械構成改善案データを出力する機械構成決定
手段、 を備えたことを特徴とする機械構成決定装置。1. A machine configuration plan data storage means for storing machine configuration improvement plan data including at least the following 1) to 4), 1) machine configuration data before improvement, 2) problem data before improvement, and 3). Machine configuration data after improvement, 4) Improvement degree data after improvement, machine type data storage means for storing similarity between machines as similarity data between machines, similarity between problems, similarity between problems Problem data storage means to be stored as data, current layout machine data and current data input means to which current problem data is input, and data input to the current data input means,
A similarity calculation unit that obtains a similarity to the machine configuration improvement plan data using the machine-to-machine similarity data and the problem-to-problem similarity data; and at least 1 based on the similarity calculated by the similarity calculation unit. A machine configuration determining device comprising: a machine configuration determining unit that outputs one machine configuration improvement plan data.
算すること、 を特徴とする機械構成決定装置。2. The machine configuration determining apparatus according to claim 1, wherein the similarity calculating unit calculates the similarity using fuzzy inference.
置において、 各典型的工程間の類似度を典型的工程類似度データとし
て記憶する典型的工程記憶手段、を備え、 前記機械構成決定手段は、機械構成改善案データごとに
典型的工程種類を記憶しており、 前記現状データ入力手段に、現状構成による典型工程デ
ータが入力されると、前記類似度演算手段は、前記典型
的工程類似度データを用いて、入力された前記典型工程
データを考慮して、類似度を求めること、 を特徴とする機械構成決定装置。3. The machine configuration determination device according to claim 1 or 2, further comprising: a typical process storage unit that stores the similarity between the typical processes as typical process similarity data. The means stores a typical process type for each machine configuration improvement plan data, and when the typical process data according to the current configuration is input to the current condition data input device, the similarity calculation device causes the typical process to be performed. A machine configuration determining apparatus, wherein the similarity is obtained by using the similarity data in consideration of the input typical process data.
置において、 機械構成決定手段は、構成される機械に対して要求され
る機械要求条件データが入力されると、この機械要求条
件データをも考慮して、少なくとも1つの機械構成改善
案データを出力すること、を特徴とする機械構成決定装
置。4. The machine configuration determination device according to claim 1, wherein the machine configuration determination means receives the machine requirement data required for the configured machine, and outputs the machine requirement data. In consideration of the above, at least one machine configuration improvement plan data is output, and the machine configuration determining apparatus is characterized.
構成決定装置、 与えられた工場の形状データを記憶する形状データ記憶
手段、 前記形状データに基づき工場の形状を所定の数の仮想ブ
ロックに分割する形状分割手段、 前記機械構成改善案データに基づき決定される機械を、
分割した各仮想ブロックに割り当てる機械割り当て手
段、 前記機械の割り当てを変更する機械割り当て変更手段、 各機械の割り当て状態に基づき、配置評価を演算し、演
算結果を記憶する配置評価手段、 前記演算結果に基づき、配置情報データを決定する配置
決定手段、 を備えたことを特徴とする機械配置決定装置。5. The machine configuration determination device according to claim 1, shape data storage means for storing shape data of a given factory, and a predetermined number of virtual shapes of the factory based on the shape data. Shape dividing means for dividing into blocks, a machine determined based on the machine configuration improvement plan data,
Machine allocation means for allocating to each divided virtual block, machine allocation changing means for changing the allocation of the machine, layout evaluation means for calculating the layout evaluation based on the allocation state of each machine, and storing the calculation result, to the calculation result A machine placement determining device, comprising: a placement determining unit that determines placement information data based on the above.
れる配置情報入力手段、 1)工場の形状データ、 2)配置対象である機械を識別する為の識別子、 前記工場の形状データに基づき工場の形状を所定の数の
仮想ブロックに分割する形状分割手段、 分割した各仮想ブロックに、前記識別子で表わされる機
械を割り当てる機械割り当て手段、 前記機械の割り当てを変更する機械割り当て変更手段、 各機械の割り当て状態に基づき、配置評価を演算し、演
算結果を記憶する配置評価手段、 前記演算結果に基づき、配置情報データを決定する配置
決定手段、 を備えたことを特徴とする機械配置決定装置。6. Arrangement information input means for inputting at least the following 1) and 2), 1) shape data of a factory, 2) an identifier for identifying a machine to be arranged, based on the shape data of the factory Shape dividing means for dividing the shape of the factory into a predetermined number of virtual blocks, machine allocation means for allocating the machine represented by the identifier to each divided virtual block, machine allocation changing means for changing the allocation of the machine, each machine A machine placement determining apparatus, comprising: a placement evaluating unit that computes a placement evaluation based on the assignment state and stores a computation result; and a placement determining unit that determines placement information data based on the computation result.
い障害部分を示す障害部分データを含み、 前記機械割り当て手段は、前記障害部分データを考慮し
て、前記機械を分割した各仮想ブロックに、機械を割り
当てること、 を特徴とする機械配置決定装置。7. The machine placement determining apparatus according to claim 6, wherein the shape data of the factory includes fault part data indicating a fault part in which a machine cannot be located, and the machine assigning unit stores the fault part data. In consideration of the above, the machine allocation determining apparatus is characterized by allocating a machine to each virtual block obtained by dividing the machine.
割し、分割した各仮想ブロックに機械を割り当てた割り
当て標準情報データを、工場の形状データごとに記憶す
る標準割り当てデータ記憶手段、 各機械間の類似度を機械間類似度データとして記憶する
機械種類記憶手段、 各工場の形状データ間の類似度を、形状類似度データと
して記憶する形状データ記憶手段、 配置決定を望む機械および工場の形状データが、被演算
データとして入力される被演算データ入力手段、 前記被演算データについて、前記機械間類似度および形
状データ間類似度を用いて、前記割り当て標準情報デー
タとの類似度を求める類似度演算手段、 前記類似度演算手段が求めた類似度に基づき、機械配置
改善案候補データを特定する候補データ特定手段、 前記機械配置改善案候補データについて、配置評価を求
め、この配置評価に基づき機械の配置を決定する配置決
定手段、 を備えたことを特徴とする機械配置決定装置。8. A standard allocation data storage means for dividing the shape of a factory into a predetermined number of virtual blocks, and storing allocation standard information data in which machines are allocated to the respective divided virtual blocks for each shape data of the factory. Machine type storage means that stores the similarity between machines as inter-machine similarity data, shape data storage means that stores the similarity between the shape data of each factory as shape similarity data, Shape data is input as the data to be operated, the operated data input means, and similarity of the operated data is obtained by using the machine similarity and the shape data similarity to obtain the similarity with the assigned standard information data. Degree calculating means, candidate data specifying means for specifying machine placement improvement plan candidate data based on the similarity calculated by the similarity calculating means, The arrangement proposed improvements candidate data, determine the placement evaluation, arrangement determining means for determining the placement of the machine on the basis of this arrangement rating, mechanical arrangement determination apparatus characterized by comprising a.
ついて、配置評価を求める前に、前記被演算データによ
って決定される制約条件に合致するように、前記機械配
置改善案候補データを修正すること、 を特徴とする機械配置決定装置。9. The machine placement determining apparatus according to claim 8, wherein the placement determining means matches the constraint condition determined by the operated data before obtaining the placement evaluation for the machine placement improvement plan candidate data. And correcting the machine layout improvement plan candidate data as described above.
データについて、前記仮想ブロックに割り当てられた機
械を摂動させ摂動後候補データを求めること、 を特徴とする機械配置決定装置。10. The machine placement determining apparatus according to claim 9, wherein the placement determining means perturbs a machine assigned to the virtual block to obtain post-perturbation candidate data for the corrected machine placement improvement plan candidate data. A machine placement determining device characterized by:
構成改善案データを記憶し、 1)改善前の機械構成データ、 2)改善前の問題点データ、 3)改善後の機械構成データ、 4)改善後における改善度データ、 各機械間の類似度を機械間類似度データとして記憶して
おき、 各問題点間の類似度を問題点間類似度データとして記憶
しておき、 現状の配置機械データおよび現状の問題点データが入力
されると、 入力されたデータについて、前記機械間類似度データお
よび前記問題点間類似度データを用いて、前記機械構成
改善案データとの類似度を求め、 これに基づき、少なくとも1つの機械構成改善案データ
を出力すること、 を特徴とする機械構成決定方法。11. A machine configuration improvement plan data including at least the following 1) to 4) is stored: 1) Machine configuration data before improvement, 2) Problem data before improvement, 3) Machine configuration data after improvement. 4) The improvement data after improvement, the similarity between each machine is stored as the machine similarity data, and the similarity between each problem point is stored as the problem point similarity data. When the placement machine data and the current problem data are input, the similarity between the input data and the machine configuration improvement plan data is calculated using the machine-to-machine similarity data and the problem-to-problem similarity data. And a method for determining at least one machine configuration improvement based on the obtained data.
て、 ファジィ推論を用いて類似度を演算すること、 を特徴とする機械構成決定方法。12. The machine configuration determination method according to claim 11, wherein the similarity is calculated using fuzzy inference.
決定方法において、 各典型的工程間の類似度を典型的工程類似度データとし
て記憶しておき、 機械構成改善案データごとに典型的工程種類を記憶して
おき、 現状構成による典型工程データが入力されると、前記典
型的工程類似度データを用いて、入力された前記典型工
程データを考慮して、類似度を求めること、 を特徴とする機械構成決定方法。13. The machine configuration determining method according to claim 11 or 12, wherein the similarity between each typical process is stored as typical process similarity data, and the typical process is set for each machine configuration improvement plan data. The type is stored, and when the typical process data according to the current configuration is input, the similarity is calculated using the typical process similarity data using the input typical process data. Machine configuration determination method.
決定方法において、 構成される機械に対して要求される機械要求条件データ
が入力されると、この機械要求条件データをも考慮し
て、少なくとも1つの機械構成改善案データを出力する
こと、 を特徴とする機械構成決定方法。14. The machine configuration determining method according to claim 11, wherein when machine requirement data required for a machine to be constructed is input, this machine requirement data is also taken into consideration, Outputting at least one machine configuration improvement plan data.
決定方法において、さらに、 与えられた工場の形状データに基づき工場の形状を所定
の数の仮想ブロックに分割し、 前記機械構成改善案データに基づき決定される機械を、
分割した各仮想ブロックに割り当てるとともに、配置評
価を演算し、 前記機械の割り当てを変更すると配置評価を演算し、 これらの演算結果に基づき配置情報データを決定するこ
と、 を特徴とする機械配置決定方法。15. The machine configuration determination method according to claim 11, further comprising dividing the factory shape into a predetermined number of virtual blocks based on the given factory shape data, The machine determined based on
A machine placement determining method characterized by: allocating to each divided virtual block, computing a placement evaluation, computing a placement evaluation when the assignment of the machine is changed, and deciding placement information data based on these computation results. .
されると、 1)工場の形状データ、 2)配置対象である機械を識別する為の識別子、 前記工場の形状データに基づき工場の形状を所定の数の
仮想ブロックに分割し、 分割した各仮想ブロックに、前記識別子で表わされる機
械を割り当てるとともに、前記機械の割り当てを変更
し、 各機械の割り当て状態に基づき、配置評価を演算し、配
置情報データを決定すること、 を特徴とする機械配置決定方法。16. When at least the following 1) and 2) are input, 1) factory shape data, 2) an identifier for identifying a machine to be placed, and a factory shape based on the factory shape data. Is divided into a predetermined number of virtual blocks, the machine represented by the identifier is assigned to each of the divided virtual blocks, the assignment of the machine is changed, and the placement evaluation is calculated based on the assignment state of each machine, A method for determining machine placement, characterized by determining placement information data.
て、 機械を配置することができない障害部分を示す障害部分
データを含む前記工場の形状データが与えられると、前
記障害部分データを考慮して、前記機械を分割した各仮
想ブロックに、機械を割り当てること、 を特徴とする機械配置決定方法。17. The machine placement determining method according to claim 16, wherein when the shape data of the factory including fault part data indicating a fault part in which a machine cannot be placed is given, the fault part data is taken into consideration, A machine allocation determining method, comprising allocating a machine to each virtual block obtained by dividing the machine.
分割し、分割した各仮想ブロックに機械を割り当てた割
り当て標準情報データを、工場の形状データごとに記憶
し、 各機械間の類似度を機械間類似度データとして記憶して
おき、 各工場の形状データ間の類似度を、形状類似度データと
して記憶しておき、 配置決定を望む機械および工場の形状データが、被演算
データとして入力されると、 前記被演算データについて、前記機械間類似度および形
状データ間類似度を用いて、前記割り当て標準情報デー
タとの類似度を求め、機械配置改善案候補データを特定
し、 この機械配置改善案候補データについて、配置評価を求
め、この配置評価に基づき機械の配置を決定すること、 を特徴とする機械配置決定方法。18. A factory shape is divided into a predetermined number of virtual blocks, and allocation standard information data in which a machine is allocated to each of the divided virtual blocks is stored for each shape data of the factory. Is stored as machine-to-machine similarity data, the similarity between the shape data of each factory is stored as shape similarity data, and the shape data of the machine and factory whose layout is desired to be determined is input as data to be operated. Then, using the machine similarity and the shape data similarity of the operated data, the similarity with the allocation standard information data is obtained, and the machine arrangement improvement plan candidate data is specified. A method for determining the machine layout, characterized in that the layout evaluation is requested for the improvement plan candidate data and the machine layout is determined based on the layout evaluation.
て、 前記機械配置改善案候補データについて、配置評価を求
める前に、前記被演算データによって決定される制約条
件に合致するように、前記機械配置改善案候補データを
修正すること、 を特徴とする機械配置決定方法。19. The machine layout determining method according to claim 18, wherein the machine layout improving plan candidate data is matched with a constraint condition determined by the operated data before obtaining a layout evaluation. A method for determining a machine layout, characterized by correcting candidate improvement data.
て、 修正後の前記機械配置改善案候補データについて、前記
仮想ブロックに割り当てられた機械を摂動させ摂動後候
補データを求めること、 を特徴とする機械配置決定方法。20. The machine placement determining method according to claim 19, wherein, with respect to the corrected machine placement improvement plan candidate data, the machine assigned to the virtual block is perturbed to obtain post-perturbation candidate data. Machine placement determination method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5142385A JPH06348769A (en) | 1993-06-14 | 1993-06-14 | Device or method for deciding machine configuration/ machine arrangement |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5142385A JPH06348769A (en) | 1993-06-14 | 1993-06-14 | Device or method for deciding machine configuration/ machine arrangement |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH06348769A true JPH06348769A (en) | 1994-12-22 |
Family
ID=15314139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5142385A Pending JPH06348769A (en) | 1993-06-14 | 1993-06-14 | Device or method for deciding machine configuration/ machine arrangement |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH06348769A (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004108347A1 (en) * | 2003-06-05 | 2004-12-16 | Hirata Corporation | Assembling system, assembling unit, layout arranging system and layout arranging method |
US7512459B2 (en) | 2003-07-03 | 2009-03-31 | Fanuc Ltd | Robot off-line simulation apparatus |
WO2010126089A1 (en) * | 2009-04-28 | 2010-11-04 | キヤノンアネルバ株式会社 | Identification information setting device and identification information setting method |
JPWO2019013225A1 (en) * | 2017-07-14 | 2020-05-21 | パナソニックIpマネジメント株式会社 | Display device, manufacturing system, and display method |
WO2022185759A1 (en) * | 2021-03-03 | 2022-09-09 | オムロン株式会社 | Robot cell system design device, method, and program |
CN115035712A (en) * | 2022-04-27 | 2022-09-09 | 银江技术股份有限公司 | Method, system, device and medium for recommending urban traffic signal control scheme |
-
1993
- 1993-06-14 JP JP5142385A patent/JPH06348769A/en active Pending
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004108347A1 (en) * | 2003-06-05 | 2004-12-16 | Hirata Corporation | Assembling system, assembling unit, layout arranging system and layout arranging method |
US7657343B2 (en) | 2003-06-05 | 2010-02-02 | Hirata Corporation | Assembling system, assembling unit, layout arranging system and layout arranging method |
US7512459B2 (en) | 2003-07-03 | 2009-03-31 | Fanuc Ltd | Robot off-line simulation apparatus |
WO2010126089A1 (en) * | 2009-04-28 | 2010-11-04 | キヤノンアネルバ株式会社 | Identification information setting device and identification information setting method |
JP5280522B2 (en) * | 2009-04-28 | 2013-09-04 | キヤノンアネルバ株式会社 | Identification information setting device and identification information setting method |
US8989889B2 (en) | 2009-04-28 | 2015-03-24 | Canon Anelva Corporation | Identification information setting device and identification information setting method |
JPWO2019013225A1 (en) * | 2017-07-14 | 2020-05-21 | パナソニックIpマネジメント株式会社 | Display device, manufacturing system, and display method |
WO2022185759A1 (en) * | 2021-03-03 | 2022-09-09 | オムロン株式会社 | Robot cell system design device, method, and program |
CN115035712A (en) * | 2022-04-27 | 2022-09-09 | 银江技术股份有限公司 | Method, system, device and medium for recommending urban traffic signal control scheme |
CN115035712B (en) * | 2022-04-27 | 2023-11-14 | 银江技术股份有限公司 | Urban traffic signal control scheme recommendation method, system, device and medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chang et al. | Optimisation of distributed manufacturing flexible job shop scheduling by using hybrid genetic algorithms | |
CN104268722B (en) | Dynamic flexible job-shop scheduling method based on multi-objective Evolutionary Algorithm | |
Urdaneta et al. | A hybrid genetic algorithm for optimal reactive power planning based upon successive linear programming | |
Tiacci | Mixed-model U-shaped assembly lines: Balancing and comparing with straight lines with buffers and parallel workstations | |
Baykasoğlu et al. | Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system | |
Malakooti | Assembly line balancing with buffers by multiple criteria optimization | |
Adil et al. | Assignment allocation and simulated annealing algorithms for cell formation | |
JPS62502580A (en) | Method and apparatus for efficient resource allocation | |
Willis et al. | Comparison of several computerized distribution planning methods | |
CN115099543A (en) | Path planning method, device and equipment for battery replacement and storage medium | |
Park et al. | An interactive computerized algorithm for multicriteria vehicle routing problems | |
JPH06348769A (en) | Device or method for deciding machine configuration/ machine arrangement | |
ElMekkawy et al. | A new memetic algorithm for optimizing the partitioning problem of tandem AGV systems | |
JP4987275B2 (en) | Production scheduling apparatus, production scheduling method, and program | |
CN117634768A (en) | Multi-target flexible workshop scheduling method based on improved SSA algorithm | |
Yusof et al. | Constraint-chromosome genetic algorithm for flexible manufacturing system machine-loading problem | |
CN113721545B (en) | Production scheduling method for mixed flow shop with batch processor | |
Wang et al. | An improved MOEA/D algorithm for the carbon black production line static and dynamic multiobjective scheduling problem | |
CN115130043A (en) | Database-based data processing method, device, equipment and storage medium | |
JPH1021269A (en) | Method and device for supporting design of wiring route | |
Tseng et al. | Disassembly sequence planning using interactive genetic algorithms | |
JPH0652178A (en) | Assembly line work plan generation support system | |
JP2000237937A (en) | Design support method of production system | |
JPH11154172A (en) | Wiring route design support method | |
JPH11272727A (en) | Wiring route design support method |