JP3362751B2 - Parts supply instruction method - Google Patents

Parts supply instruction method

Info

Publication number
JP3362751B2
JP3362751B2 JP24899894A JP24899894A JP3362751B2 JP 3362751 B2 JP3362751 B2 JP 3362751B2 JP 24899894 A JP24899894 A JP 24899894A JP 24899894 A JP24899894 A JP 24899894A JP 3362751 B2 JP3362751 B2 JP 3362751B2
Authority
JP
Japan
Prior art keywords
supply
variance
parts
pattern
component
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP24899894A
Other languages
Japanese (ja)
Other versions
JPH08112730A (en
Inventor
幸正 石田
孝 野口
雄二 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Fujifilm Business Innovation Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd, Fujifilm Business Innovation Corp filed Critical Fuji Xerox Co Ltd
Priority to JP24899894A priority Critical patent/JP3362751B2/en
Publication of JPH08112730A publication Critical patent/JPH08112730A/en
Application granted granted Critical
Publication of JP3362751B2 publication Critical patent/JP3362751B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

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

Landscapes

  • Automatic Assembly (AREA)
  • Multi-Process Working Machines And Systems (AREA)
  • General Factory Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

【発明の詳細な説明】 【0001】 【産業上の利用分野】本発明は、種々の部品を生産ライ
ンへ、これの供給量を平準化させて供給するように指示
する部品供給指示方法に関するものである。 【0002】 【従来の技術】機械の組立工程ラインへ種々の部品を供
給する際、各部品の供給量を平準化することによって、
これに携わる設備や人員の稼働率を上げることができ、
このためにいくつかの方法または装置が提案されてい
る。 【0003】従来の特開平2−224952号公報及び
特開平2−250756号公報に開示された方法は、混
在生産ラインにおいて品種の生産順序を操作することに
より、工程の負荷及び部品物流量を平準化するもので、
これはロット生産が行なわれる中/大量生産ラインに対
しては応用できない。また機械組立工程への部品を供給
するために、コンベヤ、台車、トラックなどの運搬手段
を用いる際に、積載効率を上げようとすれば、現在まだ
需要が無い部品まで先に供給することにより、需要が発
生するまで機械の組立てライン付近に保管するスペース
が必要となる。 【0004】 【発明が解決しようとする課題】今、ロット生産が行な
われる中/大量生産の機械組立工程を考える。ここで以
下のような前提を置いて検討を進める。 (1)各部品はそれぞれ既定の数量ずつ箱に入ってお
り、組立工程への供給はこの箱単位で行なう。 (2)それぞれの箱の部品の収容数は、1ロットの約数
に設定されている。つまり、各部品の1ロット分の箱数
を整数とする。 (3)部品の払出しは、一定の時間間隔で行なわれる。
部品の供給は、部品を倉庫から組立ラインまで台車等を
使用して行なう。 【0005】組立ラインサイドの在庫量を少なくするた
めには、なるべく部品の需要が発生する直前に供給する
のが望ましいことから、先行供給を行なわない方がよ
い。ある製品の組立に必要な部品の種類が10種類、1
ロット分の部品を10回に分けて払出すとき、表1に示
すような部品供給を行なうことになったと仮定する。 【0006】 【表1】 【0007】表1に示す場合は、1回目は10箱、2回
目は1箱と毎回の払出箱数のばらつきが大きく、必要と
されている設備(または作業員)の稼働率がきわめて悪
くなる。これは部品の需要タイミングがある時間帯(第
1回目と第7回目)に集中しているのが原因であり、も
しも部品の需要タイミングをずらして箱数の少ない供給
回に移動させることができれば、ワークロードのピーク
を抑制することができる。 【0008】そこで、組立開始前に予めいくつかの部品
を初期在庫として組立ラインに供給しておけば、部品の
需要タイミングをずらせることができ、これによって供
給のワークロードを平準化できる。これを行なったのが
表2である。 【0009】 【表2】【0010】表2で※印がついたところは、この製品を
何ロットか連続して組立る場合に、次のロット分となる
ものである。初期在庫は、この製品を組立はじめるとき
にだけ必要となるもので、何ロットか継続的に生産され
る場合は1回目から10回目の供給パターンを繰り返せ
ばよい。このようにして決定した部品供給タイミングを
もとに、部品供給指示を行なうことによって部品供給に
必要な設備や人員を最小限に抑えることができる。 【0011】ところが、上記したように、初期在庫によ
って部品の需要タイミングをずらすことは可能になった
が、どのようにずらせばよいかが問題として残る。需要
タイミングのずらし方の組合せの数は膨大で、その全て
の中から最適なものを求めるには非常に多くの演算が必
要になる。 【0012】すなわち、供給回数がN、部品がM種類あ
った場合、その組合せの数は、NM通りとなる。表1、
表2で示す例では1010=100億通りとなり、総当た
りで試行するのは現実的でない。 【0013】本発明は上記のことにかんがみなされたも
ので、少ない計算量で質のよい平準化結果を得ることが
できるようにした部品供給指示方法を提供することを目
的とするものである。 【0014】 【課題を解決するための手段】上記目的を達するため
に、本発明に係る部品供給指示方法は、種々の部品を生
産ラインへ供給する部品供給指示方法において、上記種
々の部品の生産ラインへの供給パターンの分散を計算
し、この分散の計算結果を大きい順に区分し、分散の大
きい部品から順に部品の供給パターンの和の分散を計算
し、上記種々の部品の供給パターンの位相を所定量ずら
して、部品の供給パターンの和の分散を計算し、この分
散の計算結果の最小値の部品供給パターンを決定するこ
とにより、上記種々の部品の生産ラインへの供給順序を
決定するようにしている。 【0015】 【作 用】各供給回の合計箱数のパターンが平準化さ
れれば、ずらされたのはどの部品であるかは重要な問題
ではない。どの部品を初期在庫とするかにのみ関係す
る。 【0016】従って、供給パターンと部品の箱数の関係
から、必ずしも供給パターン分だけずらす必要はないも
のがある。例えば、表1、表2において、部品2は2回
ずらせばもとの供給パターンと同じになるので、それ以
上の試行は不要である。つまり部品の供給パターンの周
期分だけ試行すればよいことになる。 【0017】さらに表1、表2において、部品2だけを
1回分ずらせたものは、部品3だけを1回分ずらせたも
のと箱数の合計は全く同じである。つまり、1ロット分
の箱数が同じ、すなわち、供給パターンの周期が同じ部
品がある場合は試行回数を減らすことができる。この場
合の各部品の周期は表3に示すようになる。 【0018】 【表3】【0019】いまここで、周期pの部品がm種類あると
すると、そのm種類の部品についての試行回数は次式で
表わすことができる。 pH m 表3に示した例で上式を用いて全試行回数を計算する
と、以下のようになる。 1× 23 ×103 × 52 ×10 =1×4×220×15×10 =132,000通り。 【0020】ただし、これは部品の種類(部品の収容
数)により条件が変わり、いつでもこのように試行回数
が減るとは限らない。 【0021】各部品の払出パターン及び合計箱数のパタ
ーンは、それぞれ離散時系列データであると考えられ
る。従って、「部品需要タイミングをずらすことによっ
て各払出回の合計箱数のパターンを平準化する」という
ことは図1に示すように、「各部品の払出パターンで表
わされる波形を、位相をずらして合成し、その合成波形
の振動エネルギ、すなわち分散を最小にする」と言換え
ることができる。これを逐次分散最小化法という。 【0022】そこで、部品の供給パターンを1つずつ取
り出して合計箱数のパターンの分散が最小になるように
合成するという簡易的な計算方法をとる。ただし、この
ときに重要な点は、「部品の供給パターンの分散が大き
いものから順に選んで合成する」という点である。最後
に残った部品の分散が大きいと、合計箱数の分散が大き
くなり、十分な平準化ができない可能性が大きい。この
逐次分散最小化の手順をフローチャートで示すと図2の
ようになる。 【0023】また上記方法を実施するための装置の構成
は図3に示すようになり、情報記憶部と、部品供給タイ
ミング生成部と、部品供給指示出力部とからなってい
る。 【0024】 【実 施 例】本発明の具体的は実施例を以下に説明す
る。上記のような計算方法により試行回数は全部品の供
給パターンの周期の和で表わされる。表1で示す例では
式1に示すようになる。 【0025】 【式1】 【0026】またこの方法によって表1で示すパターン
を平準化した結果表4に示す。 【0027】 【表4】【0028】この表4において、※,※※,※※※は分
散値が等しいため、同じ印の中のどれから始めてもよ
い。上記実施例では表4に示されるように、最適値(合
計箱数のパターンの分散が最小になるもの)が得られた
が、逐次分散最小化法では必ずしも最適値になるとは限
らない。しかしながら、少ない計算量で質の良い平準化
結果を得ることができるため、厳密に最適な平準化結果
が必要でない場合や、部品の供給回数、部品の種類が多
い場合には極めて有効な方法である。 【0029】次に平準化の実行手順を説明する。上記し
たような計算方法により、試行回数は全部品の供給パタ
ーンの周期の和で表わされる。10種類の部品構成から
なる上記表3のような例で試行回数を計算すると、上記
した式1で示すようになり、52通りとなる。 【0030】それでは、これの平準化までの手順を説明
する。 (1)部品の供給回数の決定 部品を1回供給するために必要な時間、1ロット分の生
産時間、一度に供給できる総部品量(箱数)から、適切
な供給回数を決定する。ここでは、1ロット分の部品を
10回に分けて供給するものとする。 (2)各部品の払出パターンの決定 各部品ごとに必要な箱数を供給回数で割って、払出すタ
イミングを計算する。例えば、供給回数:10回、部品
5:4箱/ロットの場合、表3で部品5の欄で示すよう
に、1回目、3回目、6回目、8回目に供給されて、
2.5回に1回供給すればよい。他の部品もそれぞれの
欄で示すパターンにて供給される。 【0031】(3)各部品ごとの供給パターンの分散の
計算 上記(2)で求めた供給パターンのバラツキ具合、つま
り分散を計算する。分散は式2で表わされる。 【0032】 【式2】 【0033】上述した部品5の分散を求めてみると、 平均値=4÷10=0.4 分散=(1−0.4)2 +(0−0.4)2 +(1−
0.4)2 +(0−0.4)2 +(0−0.4)2
(1−0.4)2 +(0−0.4)2 +(1−0.4)
2 +(0−0.4)2 +(0−0.4) =0.35×4+0.16×6 =2.4 このようにして各部品についての分散を求めた結果を示
すと上記表3に示したものと同じになる。 【0034】(4)分散の最も大きいものの2つを選択
する。 前項(3)で求めた分散が最も大きいもの2つを選ぶ。
表5を参照すると、部品2と部品3であることが分か
る。なおこの表4で説明したように、部品2、部品3、
部品4のうちどれでも2つを選ぶことができる。ここで
は部品2と部品3を選ぶことにする。 【0035】 【表5】【0036】(5)合成パターンの分散の計算 選択した2つの部品の供給パターンを供給回数ごとに合
成する。 部品2 1 0 1 0 1 0 1 0 1 0 部品3 1 0 1 0 1 0 1 0 1 0 合成結果 2 0 2 0 2 0 2 0 2 0 合成結果から分散を計算し記憶する。 平均値=1 分 散=1+1+1+1+1+1+1+1+1+1 =10 【0037】(6)パターンのずらし、 部品2(または部品3)のパターンの位相を1つずらし
て、前項(5)の要領で合成する。 部品2 1 0 1 0 1 0 1 0 1 0 部品3 0 1 0 1 0 1 0 1 0 1 合成結果 1 1 1 1 1 1 1 1 1 1 【0038】(7)パターンの周期分だけずらしを繰り
返す パターンの周期分だけ1つずつずらして合成し、その合
成結果の分散を求める。部品3の周期は2なので、最初
の合成と1つずらした合成の計2回の実行で良いため、
上記(5),(6)で終了。これがもし周期が3であれ
ば、最初の合成、パターンの位相を1つずらした合成、
パターンの位相を2つずらして合成の計3回の合成結果
の分散を求めることになる。 【0039】(8)最小の分散となる合成パターンを求
める。 すべての合成結果の中から、分散が最小のもの、すなわ
ち、平準化されたパターンを選択する。今までの例で
は、部品3を1つずらした時に、合成結果は平準化され
ている状態になる。 【0040】(9)次の部品の選択と合成 次に、残りの部品、すなわち、まだ合成していない部品
の中から、最も分散が大きいものを選択し、前回までの
平準化された合成結果と合成する。表4を見ると、これ
は部品4であることがわかる。 前回までの合成結果 1 1 1 1 1 1 1 1 1 1 部品4 1 0 1 0 1 0 1 0 1 0 合成結果 2 1 2 1 2 1 2 1 2 1 同様に分散を求めると、 平均値=1.5 分 散=0.52 ×10 =2.5 となる。 【0041】(10)パターンのずらし 上記(6)項と同じ要領で部品4のパターンをずらして
合成する。 前回までの合成結果 1 1 1 1 1 1 1 1 1 1 部品4 0 1 0 1 0 1 0 1 0 1 合成結果 1 2 1 2 1 2 1 2 1 2 同様に分散を求めると 平均値=1.5 分 散=0.52 ×10 =2.5 となおる。 【0042】(11)パターンの周期分だけずらしを繰
り返す 上記(7)項と同じ要領でパターンの周期分だけ1つず
つずらして合成し、その合成結果の分散を求める。 【0043】(12)最小の分散となる合成パターンを
求める 上記(8)項と同じ要領で分散が最小のものを選択す
る。以下、残るすべての部品に対して上記(8)−(1
2)を繰り返すことにより、 部品供給パターンの平準
化が行なわれる。上記の結果、表6に示すようになる。 【0043】 【表6】 【0044】 【発明の効果】本発明によれば、逐次分散最小化法を用
いて、少ない計算量で質の良い平準化結果を得ることが
でき、厳密に最適な平準化結果が必要でない場合や、部
品の供給回数、部品の種類が多い場合には有効な方法と
なり、この方法を用いて、種々の部品を機械の組立等の
生産ラインに供給することにより、生産ライン付近の部
品保管スペースを増やさずに部品物流量を平準化して部
品供給のための設備や人員を抑制することができる。
Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a component supply instruction method for instructing a production line to supply various parts to a production line while leveling their supply amounts. It is. 2. Description of the Related Art When various parts are supplied to a machine assembly process line, the supply amount of each part is leveled.
We can increase the utilization rate of equipment and personnel involved in this,
Several methods or devices have been proposed for this. In the conventional methods disclosed in Japanese Patent Application Laid-Open Nos. 2-224954 and 2-250756, the load of a process and the flow rate of parts are leveled by manipulating the production order of varieties in a mixed production line. It becomes
This is not applicable to medium / mass production lines where lot production takes place. Also, when using conveyors, trolleys, trucks, and other transportation means to supply parts to the machine assembly process, if you try to increase the loading efficiency, by supplying parts that do not yet have demand first, Space is needed to store near the machine assembly line until demand arises. [0004] Now, consider a medium / mass production machine assembly process in which lot production is performed. Here, we proceed with the following assumptions. (1) Each part is contained in a box by a predetermined quantity, and the supply to the assembling process is performed in units of this box. (2) The number of parts accommodated in each box is set to a divisor of one lot. That is, the number of boxes for one lot of each part is an integer. (3) Parts are paid out at regular time intervals.
Parts are supplied from a warehouse to an assembly line using a truck or the like. In order to reduce the inventory on the assembly line side, it is desirable to supply parts immediately before demand arises. Therefore, it is better not to perform advance supply. 10 kinds of parts required for assembling a product, 1
It is assumed that when parts of a lot are paid out in ten times, parts supply as shown in Table 1 is to be performed. [Table 1] [0007] In the case shown in Table 1, the number of dispensed boxes is large every time, such as 10 boxes for the first time and 1 box for the second time, and the operation rate of required equipment (or workers) becomes extremely poor. . This is due to the fact that the demand for parts is concentrated in a certain time zone (first and seventh times). If the demand for parts can be shifted to a supply cycle with fewer boxes, In addition, workload peaks can be suppressed. [0008] Therefore, if some parts are supplied to the assembly line as initial stock in advance before the start of assembly, the demand timing of the parts can be shifted, whereby the supply workload can be leveled. This is shown in Table 2. [Table 2] [0010] In Table 2, those marked with an asterisk indicate that the product will be for the next lot when several lots of this product are continuously assembled. The initial stock is required only when starting to assemble this product. If several lots are to be continuously produced, the first to tenth supply patterns may be repeated. By issuing a component supply instruction based on the component supply timing determined in this way, it is possible to minimize equipment and personnel required for component supply. However, as described above, it is possible to shift the demand timing of parts depending on the initial stock, but how to shift the demand remains as a problem. The number of combinations of how to shift the demand timing is enormous, and an extremely large number of operations are required to find the optimum one among all the combinations. That is, when the number of times of supply is N and there are M types of parts, the number of combinations is N M. Table 1,
In the example shown in Table 2, 10 10 = 10 billion patterns, and it is not realistic to perform a round robin trial. The present invention has been made in view of the above, and has as its object to provide a component supply instruction method capable of obtaining a high-quality leveling result with a small amount of calculation. [0014] To achieve the above object, a component supply instruction method according to the present invention is directed to a component supply instruction method for supplying various parts to a production line. Calculate the variance of the supply pattern to the line, classify the calculation result of this variance in descending order, calculate the variance of the sum of the supply patterns of the parts in order from the part with the largest variance, and change the phase of the supply pattern of the various parts. By calculating the variance of the sum of the supply patterns of the components with a predetermined shift, and determining the component supply pattern of the minimum value of the variance calculation result, the supply order of the various components to the production line is determined. I have to. [Work] If the pattern of the total number of boxes in each supply cycle is leveled, it is not important which component is shifted. It only concerns which parts are in the initial inventory. Therefore, there is a case where it is not always necessary to shift by the supply pattern from the relation between the supply pattern and the number of component boxes. For example, in Tables 1 and 2, the component 2 is the same as the original supply pattern if it is shifted twice, so that no further trial is necessary. In other words, it is only necessary to try for the period of the component supply pattern. Further, in Tables 1 and 2, the case where only the part 2 is shifted once is the same as the case where only the part 3 is shifted once, and the total number of boxes is exactly the same. In other words, if the number of boxes for one lot is the same, that is, if there are parts with the same supply pattern cycle, the number of trials can be reduced. Table 3 shows the cycle of each component in this case. [Table 3] Here, assuming that there are m types of components having a period p, the number of trials for the m types of components can be expressed by the following equation. Calculating the total number of trials using the above equation in the example shown in p H m Table 3, as follows. 1 × 2 H 3 × 10 H 3 × 5 H 2 × 10 = 1 × 4 × 220 × 15 × 10 = 132,000 patterns. However, this depends on the type of component (the number of accommodated components), and the number of trials does not always decrease as described above. The payout pattern and the pattern of the total number of boxes for each component are considered to be discrete time series data. Therefore, "to level the pattern of the total number of boxes for each dispensing time by shifting the component demand timing" means, as shown in FIG. 1, that "the waveform represented by the dispensing pattern of each component is shifted in phase. Are synthesized and the vibration energy of the synthesized waveform, that is, the variance is minimized. " This is called a sequential variance minimization method. Therefore, a simple calculation method is adopted in which component supply patterns are taken out one by one and synthesized so that the variance of the pattern of the total number of boxes is minimized. However, an important point at this time is that "the components are selected and synthesized in descending order of the supply pattern of the components". If the variance of the last remaining components is large, the variance of the total number of boxes is large, and there is a high possibility that sufficient leveling cannot be performed. FIG. 2 is a flowchart showing the procedure of the sequential variance minimization. FIG. 3 shows a configuration of an apparatus for carrying out the above method, which comprises an information storage unit, a component supply timing generation unit, and a component supply instruction output unit. Embodiments Specific embodiments of the present invention will be described below. By the above calculation method, the number of trials is represented by the sum of the cycles of the supply pattern of all parts. In the example shown in Table 1, Equation 1 is obtained. [Formula 1] Table 4 shows the result of leveling the pattern shown in Table 1 by this method. [Table 4] In Table 4, *, **, *** have the same variance value, and therefore may be started from any of the same marks. In the above embodiment, as shown in Table 4, the optimum value (the one with the smallest variance of the pattern of the total number of boxes) was obtained, but the successive variance minimization method does not always provide the optimum value. However, since a high-quality leveling result can be obtained with a small amount of calculation, an extremely effective method is used when a strictly optimum leveling result is not required, or when the number of parts supplied and the number of parts are large. is there. Next, the procedure for performing leveling will be described. By the above-described calculation method, the number of trials is represented by the sum of the supply pattern periods of all components. When the number of trials is calculated in an example as shown in Table 3 having ten types of component configurations, the number of trials is as shown in Expression 1 above, and there are 52 types. Now, the procedure up to this leveling will be described. (1) Determining the Number of Parts Supply The appropriate number of supplies is determined from the time required to supply the parts once, the production time for one lot, and the total number of parts (boxes) that can be supplied at one time. In this case, it is assumed that parts for one lot are supplied in ten times. (2) Determining the payout pattern of each component The number of boxes required for each component is divided by the number of times of supply to calculate the payout timing. For example, in the case of the supply number: 10 times and the parts 5: 4 boxes / lot, as shown in the column of the parts 5 in Table 3, the first time, the third time, the sixth time, and the eighth time,
It may be supplied once every 2.5 times. Other parts are also supplied in the patterns shown in the respective columns. (3) Calculation of supply pattern variance for each component The variation of the supply pattern obtained in (2) above, that is, the variance is calculated. The variance is represented by Equation 2. [Equation 2] When the variance of the component 5 described above is obtained, the average value = 4/10 = 0.4 variance = (1−0.4) 2 + (0−0.4) 2 + (1−
0.4) 2 + (0−0.4) 2 + (0−0.4) 2 +
(1−0.4) 2 + (0−0.4) 2 + (1−0.4)
2 + (0-0.4) Table If shows a 2 + (0-0.4) = 0.35 × 4 + 0.16 × 6 = 2.4 results obtained dispersion for each component in this way The result is the same as that shown in FIG. (4) Select the two with the largest variance. The two with the largest variance found in (3) above are selected.
Referring to Table 5, it can be seen that they are part 2 and part 3. As described in Table 4, the components 2, 3,
Any two of the parts 4 can be selected. Here, parts 2 and 3 are selected. [Table 5] (5) Calculation of variance of combined pattern The supply pattern of the selected two components is combined for each supply count. Component 2 1 0 1 0 1 0 1 1 0 1 0 Component 3 1 0 1 0 1 0 1 0 1 1 0 Combined result 2 0 2 0 2 0 2 0 2 0 Dispersion is calculated from the combined result and stored. Average value = 1 Dispersion = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 10 (6) Shifting the pattern, shifting the phase of the pattern of the component 2 (or component 3) by one and synthesizing it in the manner described in (5) above. Component 2 1 0 1 0 1 0 1 0 1 0 Component 3 0 1 0 1 0 1 0 1 0 1 1 Synthetic result 1 1 1 1 1 1 1 1 1 1 1 1 (7) Repeat shifting by the pattern period The patterns are synthesized by being shifted one by one by the period of the pattern, and the variance of the synthesis result is obtained. Since the cycle of the part 3 is 2, it is sufficient to execute the first synthesis and the synthesis shifted by one, a total of two times.
It ends with the above (5) and (6). If this is 3, the first synthesis, the synthesis with the phase of the pattern shifted by one,
The variance of a total of three synthesis results is obtained by shifting the phase of the pattern by two. (8) Find a composite pattern with the minimum variance. From all the synthesis results, the one with the smallest variance, that is, the leveled pattern is selected. In the examples so far, when the component 3 is shifted by one, the synthesis result is in a leveled state. (9) Selection and Combination of Next Part Next, from the remaining parts, that is, the parts which have not been combined yet, the one having the largest variance is selected, and the result of the leveled combination up to the previous time is selected. Combine with Looking at Table 4, it can be seen that this is part 4. Combined result up to the previous time 1 1 1 1 1 1 1 1 1 1 1 1 Part 4 1 0 1 0 1 0 1 0 1 0 1 0 Combined result 2 1 2 1 2 1 2 1 2 1 When variance is calculated in the same manner, average value = 1 0.5 dispersion = 0.5 2 × 10 = 2.5. (10) Pattern Shift The pattern of the component 4 is shifted and synthesized in the same manner as in the above (6). Combined results up to the previous time 1 1 1 1 1 1 1 1 1 1 1 1 Parts 4 0 1 0 1 0 1 0 1 0 1 0 1 Combined results 1 2 1 2 1 2 1 2 1 2 When the variance is similarly calculated, the average value is 1. 5 min dispersion = 0.5 2 × 10 = 2.5 and heals. (11) Repetition of shifting by the period of the pattern Repeating one by one by the period of the pattern in the same manner as in the above item (7), and synthesizing the result of the synthesis. (12) Obtaining a Composite Pattern with the Minimum Variance A pattern with the minimum variance is selected in the same manner as in the above item (8). Hereinafter, the above (8)-(1) is applied to all remaining parts.
By repeating 2), the component supply pattern is leveled. The results are shown in Table 6. [Table 6] According to the present invention, a high-quality leveling result can be obtained with a small amount of computation by using the successive variance minimization method, and a strictly optimum leveling result is not required. This is an effective method when the number of parts supplied and the number of types of parts are large. By using this method, various parts are supplied to the production line for assembling machines, etc. Without increasing the number of parts, the flow rate of parts can be leveled, and equipment and personnel for supplying parts can be suppressed.

【図面の簡単な説明】 【図1】 逐次分散最小化法を説明するための模式図で
ある。 【図2】 平準化を計算する手順を示すフローチャート
である。 【図3】 本発明方法を実施するための装置の概念を示
す説明図である。
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic diagram for explaining a successive variance minimization method. FIG. 2 is a flowchart showing a procedure for calculating leveling. FIG. 3 is an explanatory view showing the concept of an apparatus for carrying out the method of the present invention.

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平7−299681(JP,A) 特開 平3−234449(JP,A) (58)調査した分野(Int.Cl.7,DB名) B23P 21/00 307 B23Q 41/08 ────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-7-299681 (JP, A) JP-A-3-234449 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) B23P 21/00 307 B23Q 41/08

Claims (1)

(57)【特許請求の範囲】 【請求項1】 種々の部品を生産ラインへ供給する部品
供給指示方法において、上記種々の部品の生産ラインへ
の供給パターンの分散を計算し、この分散の計算結果を
大きい順に区分し、分散の大きい部品から順に部品の供
給パターンの和の分散を計算し、上記種々の部品の供給
パターンの位相を所定量ずらして、部品の供給パターン
の和の分散を計算し、この分散の計算結果の最小値の部
品供給パターンを決定することにより、上記種々の部品
の生産ラインへの供給順序を決定することを特徴とする
部品供給指示方法。
(57) [Claim 1] In a parts supply instruction method for supplying various parts to a production line, a variance of a supply pattern of the various parts to the production line is calculated, and the variance is calculated. The results are sorted in descending order, the variance of the sum of the supply patterns of the components is calculated in order from the component having the largest variance, and the variance of the sum of the supply patterns of the components is calculated by shifting the phase of the supply pattern of the various components by a predetermined amount. A component supply instruction method characterized by determining the supply order of the various components to the production line by determining the component supply pattern of the minimum value of the dispersion calculation result.
JP24899894A 1994-10-14 1994-10-14 Parts supply instruction method Expired - Fee Related JP3362751B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP24899894A JP3362751B2 (en) 1994-10-14 1994-10-14 Parts supply instruction method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP24899894A JP3362751B2 (en) 1994-10-14 1994-10-14 Parts supply instruction method

Publications (2)

Publication Number Publication Date
JPH08112730A JPH08112730A (en) 1996-05-07
JP3362751B2 true JP3362751B2 (en) 2003-01-07

Family

ID=17186494

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24899894A Expired - Fee Related JP3362751B2 (en) 1994-10-14 1994-10-14 Parts supply instruction method

Country Status (1)

Country Link
JP (1) JP3362751B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3932998B2 (en) * 2001-12-07 2007-06-20 株式会社豊田自動織機 Parts delivery plan creation method and parts delivery plan creation device

Also Published As

Publication number Publication date
JPH08112730A (en) 1996-05-07

Similar Documents

Publication Publication Date Title
Williams A hybrid algorithm for simultaneous scheduling of production and distribution in multi-echelon structures
Sivrikaya-Şerifoǧlu et al. Parallel machine scheduling with earliness and tardiness penalties
Ben-Daya et al. Lead-time reduction in a stochastic inventory system with learning consideration
Nauss Solving the generalized assignment problem: An optimizing and heuristic approach
Bernstein et al. Dynamic inventory and pricing models for competing retailers
Scholl et al. SALOME: A bidirectional branch-and-bound procedure for assembly line balancing
Aggarwal A review of current inventory theory and its applications
Rajendran A no-wait flowshop scheduling heuristic to minimize makespan
Lee et al. Performance measures and schedules in periodic job shops
Carmon et al. Group set-up for printed circuit board assembly
Harrison et al. Lot sizing in serial assembly systems with multiple constrained resources
Dantzig A machine-job scheduling model
JP3362751B2 (en) Parts supply instruction method
Benders et al. Period batch control: classic, not outdated
Stevens et al. Scheduling a two-machine flowshop with travel times to minimize maximum lateness
Maimon et al. Set-up saving schemes for printed circuit boards assembly
Kadipasaoglu et al. A comparison of sequencing rules in static and dynamic hybrid flow systems
Bramel et al. Coordination of production/distribution networks with unbalanced leadtimes
Cheng et al. Single supplier scheduling for multiple deliveries
Pinto et al. Concepts, Theory, and Techniques A JOINT LOT‐SIZING RULE FOR FIXED LABOR‐COST SITUATIONS
Nailwal et al. An improvement heuristic for permutation flow shop scheduling
Tsubone et al. A Comparison between Basic Cyclic Scheduling and Variable Cyclic Scheduling in a Two‐stage Hybrid Flow Shop
Sung et al. Rolling schedules for a dynamic lot-sizing problem with start-up cost
JPS60114905A (en) Operating schedule deciding means of plural machines and apparatuses
Baek et al. A batch scheduling scheme for the workcenter that supplies parts to a mixed-model assembly line

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees