JPS60129623A - 組合せ計量方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、複数の計量機の計量データを組合せ演算して
目標重量値と一致するか最も目標重量値に近い最適の組
合せを選択し、該当する計量機より品物を排出する自動
計量装置の組合せ計量方法に関する。　。

（従来技術） 複数の計量機に品物を分散供給して各計量機毎の重量参
を計量して、この計量データをマイクロコンピュータ等
で構成される演算制御装置に入力し、演算制御装置は入
力された計量データをプログラム制御される組合せパタ
ーンに基づいて組合せ演算して各組合せの加算重量値を
め、得られた加算重量値を目標重量値と比較して、目標
重量値に等しいか目標重量値に最も近い最適の組合せを
選択し、該当する計量機から品物を排出させる自動計量
装置が実用化されている。

第１図はこのような自動計量装置の概略のブロック図で
ある。図においてｌはｘ１〜ＸＮの複数台よりなる計量
機、２はマルチプレクサ、３はＡ／Ｄ変換器、４はマイ
クロコンピュータ等で構成される演算制御装置、５は目
標重量設定部を示している。

次にこのような自動計量装置の動作について説明すると
、図示しない包装機よりタイミング信号Ｔが演算制御装
置４に与えられると、演算制御袋Ｍ４は選択信号Ｓｔを
マルチプレクサ２に送り、マルチプレクサ２は順次計量
機の計量データＷ１〜Ｗｎを取り込み、Ａ／Ｄ変換器３
に計量データな送出する。Ａ／Ｄ変換器３は各計量機の
計量データをデジタル信号に変換して演算制御装置４に
入力する。・演算制御装置４は計量データが入力される
と、この計量データをデータメモリに記憶させ、プログ
ラムに制御される組合せパターンに従って順次データメ
モリより計量データを読出して組合せ演算を行ない、目
標重量設定部５で設定される目標重量値Ｗｓと加算重量
値を比較する。目標重量値Ｗｓと等しいか最も近い組合
せ加算重量値が得られると、該当する最適組合せの計量
機の計量ホッパに排出信号Ｘｅを与えて品物を排出し、
この計量機のプールホッパに次回の計量のための品物の
供給信号Ｘｅを与える。

（従来技術の問題点） 従来の自動計量装置の組合せ計量は、全ての計量機の計
量データの組合せ演算を行なって最適の組合せを選択し
ているため、演算処理に多くの時間を費やす欠点があっ
た。

例えば、計量機の台数Ｎを１２台としたときの組合せパ
ターンの総数は ２Ｎ　−１＝２”　−１＝４０９５ となり、４０９５組の組合せが存在することになり、こ
れだけのパターンすべ七について演算処理本行なうのは
、実際の組合せ計量においては最適の組合せをめる上で
無駄な演算も含まれでいて効率的な演算処理が出来なか
った。

（発明の目的） 本発明の目的は、自動計量装置の組合せ計量を行かう上
で、全ての組合せパターンについて計量データの加算を
行なわずに、ある限られた枠内での演算処理のみを行な
って最適の組合せを選択するようにして、演算処理を迅
速に、効率的に行なうことにある。

“（発明の概要） 本発明は、次のステップにより自動計量装置の組合せ演
算を実施するものである。

（１）複数の計量機の計量データを演算制御装置に入力
する。

（２）計量データをデータの大きい順に配列する（３）
配列された順に計量データを加算していき、目標重量値
Ｗｓを超えたときの順番ｎに該当する計量機を選定する
。

（４）順番ｎの計量機の計量データを、順番ｎ＋Ｊ（ｊ
＝ｔ、２、・・拳Φ）の計量データと置換して加算重量
値をめ、加算重量値が目標重量値よりも小さくなるまで
置換を続けて、このステップによる最良の加算重量値を
１つ選択する。

（５）次に配列順にｍ個の計量データを選定し、このう
ち任意のに個の計量データとｍ個以外の計量データを組
合せ演算に参加させて加算重量値を算出し、以下（３）
、（４）と同様の手順を経て、それぞれの参加グループ
ごとに最良の加算重量値を各１つづつ選択する。

（６）上記ステップで得られた全ての最良の加算重量値
より所定条件を満たす最適の加算重量値となる組合せを
１つ選択して、該当する計量機より品物を排出させる。

ここで、所定条件は下記の（ａ）、（ｂ）いずれかとす
る。

（ａ）設定された目標重量値と等しいか又はこれと最も
近いものであること。

（ｂ）設定された目標重量値と等しいか又はこれと最も
近い加算重量値でありかつ、上限の設定重量値よりも小
・さいものであること、 （実施例） 第２図は本発明の一実施例の処理手順を示すフローチャ
ート、第３図は計量機の台数Ｎを１Ｏ台とした場合の計
量データとして具体的な重量値を用いて演算処理する説
明図である。

以下第２図、第３図により本発明の計量方法について説
明する。

（１）ステップ１００ まず、後述するｍを３に設定し、次に演算制御装置に入
力された各計量機の計量データとしての重量値を重い順
に並べる。例えば計量機の台数が１０台、各計量機の重
量値Ｗ１〜Ｗ１ｏが、Ｗ１＝９ｇ、Ｗ２＝６ｇ、Ｗ５＝
１６ｇ、Ｗ４＝１４ｇ、Ｗ５＝１８ｇ、Ｗ６＝１３ｇ、
Ｗ７＝４ｇ、Ｗ日＝２１ｇ、ＷＳ４　＝１０ｇ、Ｗｌ　
ｏ　＝３ｇである場合には第３図（Ｌ）のように重量値
を配列する。更に、次のステップ１０１で加算させる計
量機、即ち、計量機番号Ｎｏ、ｌ〜Ｎｏ、ＩＯの計量機
を指定する。

（２）ステップｌｏｔ、１０２．１０３前記ステツプ１
００又は後述するステップ１０５で指定された計量機の
重量値を重い順に順次加算していき、初めて加算重量値
が目標重量値ｗｓ以上になるときの計量機の配列番号（
ｎ）をめる。即ち、 ｉＷｉ＞ＷＳ（ｎくＮ）　＠＠＠、■ を演算する。第３図（ａ）の例では、目標重量値Ｗｓを
９０ｇとした場合に、各計量機の重量値を重い順に加算
していくと、目標重量値の９０ｇを超えるのは、重い順
で６番目の計量機Ｎｏ、９の重量値ｌｏｇを加算したと
きの合計重量値９２ｇが得られた場合である。即ちｎ＝
６となる。

尚、指定された全計量機の重量値を加算しても目標重量
値Ｗｓを超えることができない場合（ステップ１０２）
、又は指定された計量機の内で最後の計量機の重量値を
加算した時に初めて目標重量値ＷＳを超えた場合（ス唯
テップ１０３）は、ステップ１０５に移行する。

（３）ステップ１０４ □前記ステップ１０１においてめたｎ番目の計量機の重
量値とｎ＋１番自０計量機の重量値と入れ換えて、加算
重量値をめる。この値はステップ１０１のそれより必ず
小さいので再び目標重量値Ｗｓと比較する。入れ換えた
加算重量値がまたＷｓより大であれば入れ換えての加算
を繰り返し、毎回　□ ΣＷ　ｉ　＋　Ｗ　ｎ　＋　ｊ　＞　Ｗ　ｓ　（ｊ　＝
　ｔ　、　２、ａｍ卜ｆ ・・）＋１・・拳■ の比較を行ない、■が成立する最軽量のｗｒ、＋ｊを選
択する。第３図の例では、前記（ａ、）においてｎ＝６
がめられているので、（ｂ）においてはｎ＋１　（ｊ　
＝１）　、即ち重い順に７番目の計量機Ｎｏ、ｌの重量
値９ｇを計量機Ｎｏ、６の重量値Ｌｏｇと入れ換えて組
合せ加算の演算をする。

このときの加算重量値は９１ｇとなり設定された目標重
量値の９０ｇを超えている。

■が成立する最軽量□のＷ　ｎ　＋　ｊをめるには更に
ｊ−２の計量機の重量値と入れ換える。第３図の例では
ｎ＋２（ｊ＝２）、即ち重い順に８番目の計量機Ｎｏ、
２の重量値６ｇを計量機ＮＯ，１の重量値９ｇと入れ換
えて加算する。ところがこのときの加算重量値は８７ｇ
となり目標重量値ＷＳ以下となるので、上記ｎ＋ｌ（ｊ
　＝１）即ち計量機Ｎｏ、ｌの重量値９ｇを加算した加
算重量値９１ｇを選択し、選択した加算重量値９１ｇと
その組合せとを記憶しておく。目標重量値以下の加算重
量値が発生すればもはや、以後の入れ換えを加算した（
ΣＷ　ｉ　）を含む組合せにおいては（ΣＷ　ｉ　＋　
Ｗ　ｎ　＋　ｊ　）の組合せが最も目標重量値に近いも
のとして、第２回目以降の組合せ演算であるステップ１
０５の処理を行なう。

（４）ステップ１０５．１０６ 次の組合せ演算に参加させる計量機を指定する。即ち重
量値の大きな計量機ｍ台のうち任意のに台を組合せに参
加させて（換言すると、任意のｍ−に台の組合せの参加
を禁止して）上記処理の（２）、（３）の演算を行なう
。第３図の例では、ｍ＝５と設定した場合の処理を示す
もので、（Ｃ）においてはＮｏ８．Ｎｏ５．Ｎｏ３の重
量値の大きな３台の計量機のうちＮｏ、８の計量機１台
のみを組合せ演算に参加させずに、Ｎｏ、５、Ｎｏ、３
の２台を参加させて重い方から順次Ｎｏ。

７の計量機までの重量値を加算して目標重量値９０ｇと
一致する加算重量値を得る例について記載している。ま
た、第３図（ｄ）では、重量値の大きな３□台の上記計
量機のうち、Ｎｏ、５の計量機の重量値を組合せ演算か
ら除外して加算し、Ｎ。

、７の計量機までの重量値を加算して加算重量値９３ｇ
を得る例を示している。この場合には、加算重量値が目
標重量値以上となっているので、前記（ｄ）で最後に加
算したＮｏ、７の計量機に替えて（ｅ）の場合にはＮｏ
、１０の計量機を入れ換えて、加算重量値９２ｇを得て
いる。更に、第３図（ｆ）では、重い順に３番目のＮｏ
、３の計量機を組合せから除外して加算し、Ｎｏ、２の
計量機の重量値まで演算して合計重量値９１ｇを得る例
を示している。

以上の組合せ演算を全て実施すれば、第１回から２°回
までの演算が実行されたことになる。

（５）ステップ１０７，１０８ 上記ステップでめられた最大２　個の組合せ結果のうち
最も設定された目標重量値に近い組合せを選定して、該
当する計量機より品物を排出させる。第３図の例では前
記（Ｃ）の場合がこれに該当し、組合せ演算への参加を
禁＋Ｆした一番重量値の大きなＮｏ、８の計量機と、一
番重量値の小さなＮｏ、ｌＯの計量機を除いた８台の計
量機か１ ら品物を排出させる。なお、加算重量値が目標重量Ｗｓ
以上の組合せがない場合には、例えば重量値が軽量の所
定台数の計量機に追加供給して再度ステップｌＯＯから
の処理を実行する。

以上のような本発明による演算と従来の方法の演算の回
数の比較を第１表の示す。

第１表 第１表からも明らかなように、本発明による組合せ演算
方法によれば、従来の全ての組合せパタ二ンについて演
算を行なう場合に比べて演算回数は大幅に少なくなり、
演算処理が迅速に行なえる第２図、第３図の例は組合せ
重量値に」ニ限を設定しない場合の演算処理であるが、
組合せ重量値が予め設定される上限値以下であることを
条件と２ して最適の組合せを選定する例について、第４図、第５
図により説明する。

（１）ステップ２００〜２０７ ステップ２００〜２０７までの処理は、第２図の例のス
テップ１００〜１０７に対応するのものであり、第２図
の例と同様の演算処理を行なう。

（２）ステップ２０８ ステップ２０７において仮に選択した最適の組合せ加算
重量値Ｗ。が第１の上限値ＵＬ１よりも小さいかどうか
をチェックして、Ｗｏ≦ＵＬ、のとき、その組合せを選
択して該当する計量機より品物を排出させる。Ｗｏ≦Ｕ
Ｌ１が成立しないときにはステップ２０９の処理を行な
う。

（３）ステップ２０９ ｍをプラス１し、組合せに不参加の計量機の最大台数を
１台増加させ・、ステップ２１０以下の処理を行なう。

第５図の例では、（＆）はｍ＋＝３としたときの組合せ
演算例を示している。（ｂ）は、ステップ２０９におい
てｍ＝ｍ＋１、即ちｍ＝４とした場合の処理の例を示す
もので、それぞれ組合せ演算に不参加の計量機の最大台
数は前記（ａ）の場合よりも１台増加させている。ステ
ップ２０１〜２０６の処理は、前回と重複する計算は除
外するので、ｍ＝４としたときの組合せ数は、２４−２
’　＝８ となる。第５図（’ｃ）は、ｍ＝５とした場合の組合せ
の例を示すもので、この場合の組合せ数は、２′−２本
　＝１６ となる。

（４）ステップ２１０〜２１３ 重量値の大きい順に選定した計量機の台数ｍが全計量機
の台数Ｎより小さいかどうかをチェックして、ｍ＜Ｎの
条件が成立すれば、ステップ２０１以下の処理を繰返す
。例えばｍ＝４であれば第□５図（ｂ）の組合せで処理
を行な゛う。ｍ＜Ｎが不成立の場合にはこの処理ループ
を抜けてステップ２１１に進□み、ステップ２０　”／
において仮に採用した最適の組合せ重量値の内で目標重
量値Ｗｓに等しいか又はそれに最も近いものが第２の上
限値ＵＬ２よりも小さいかどうかを判断する。（Ｕ’　
Ｌ１２ 、＜ＵＬ２とする）ＵＬ２より小さい場合は、該当する
計量機より正規範囲ではない−ｂ）パ特鋒品として品物
を排出し、ＵＬ２より小さくない場合には、例えば重量
値が軽量の所定数の計量機に品物を追加供給して、計量
データを変化させてステップ２００以下の処理を実行す
る。なお、ステップ２０１〜２０６において加算重量値
が目標重量値Ｗｓ以上である組合せが一組も請求められ
なかった場合は、上記同様に追加供給してステップ２０
０以下の処理を実行する。

（発明の効果） 以上の説明で明らかなように、本発明においては、自動
計量装置の組合せ演算を一定の枠内でのみ実行して最適
の組合せ重量値をめているので、全ての組合せパターン
について加算重量値をめる従来の方法と比較して、演算
処理を効率的に短時間で実施できる効果を奏することが
できる。

【図面の簡単な説明】

第１図は自動計量装置の概略のブロック図、第２図、第
４図は本発明による処理手順を示すフロ６ 一チャート、第３図、第５図は本発明による重量値デー
タの配列例を示す図である。 １・・・計量機、　２・・・マルチプレクサ、３・・・
Ａ／Ｄ変換器、４・・・演算制御装置、５・・・目標重
量設定部。 特許出願人　株式会社石田衡器製作所 代　理　人　弁理士　辻　實 （外１名） 第１　図 ｅ 第２　目 Ａ ／ｎ　−３ｆｏｏ いｌｌｊ＋：蛇ぺて　部会 針量憾＠希宛 指光され硅を廉の艷”　１０１ 目標量１１槌た４寥ぎ Ｉ頃次加算して記憶・ ＮＯ、、、／６２ で８ｒ＋〃＼？ ＥＳ ’（ＥＳ　１０３ Ｎ。 入れ小乏比ｊ矢して、　目視 ！蔓以１でｈｌの　１０４ 加算會ｔｈ記也　゛ 次、ｔ＝に合せに隼力亡せる　１０５ 社量穐を應走 Ｎｏ”　’　１０６ ２°回終Ｊ γｔＳ 飄合せＭｊｌ蓮中の　ｔａｒｔ 最倉イー【（シ【出 稟３　図 ｑｌ　＞　９０ ９０−９０　’ ｑ２ン９Ｏ ９１ンｑＯ

Claims (3)

【特許請求の範囲】
1. （１）、自動計量装置の組合せ計量方法において、（ａ
   ）複数の計量機の計量データを演算制御装置に入力すや
   ステップと１ 、、（ｂ）該計量データを大きい方から順に配列するス
   テップと、 （、Ｃ）配列された順に計量データを加算し、目−重量
   を超えなときの順番身に該当する計量機を選、、定、す
   るステップと、 （、ｄ）順番ｎの計量機の計量データを、順番がｎ＋ｊ
   　（ｊ＝ｔ　、２、・・・・）の計量、データと置換し
   て、加算重量値をめ、加算重量値が目標重量値よりも小
   さくなるまで置換を続けて最良の加算重量値、を週釈す
   るステップと、 （ｅ）配、列１明にｍ個の計量データを選定し、この１
   うち任意のに個の計量データとｍ個以外のデータを組合
   せ演算に参加させて上記（Ｃ）、（ｄ）と同様のステッ
   プを経て各参加グループ毎に最良の加算重量値を選択す
   るステップと、 （ｆ）上記ステップで得られた全ての加算重量値より所
   定条件を満たす最適の組合せを選定して、該当する計量
   −より品物を排出させるステップと、 を有することを特徴とする自動計量装置の組合せ計量方
   法。
2. （２）前記所定条件は、目標重量値と等しいか又はこれ
   と最も近いものであることを特徴とする特許請求の範囲
   第（１）項に記載の自動計量装置の組合せ計量方法。
3. （３）前記所定条件は、目標重量値と等しいか又はこれ
   と最も近と）ものであり、かつ上限の重量値よりも小さ
   いことを特徴とする特許請求の範囲第（１）項記載の自
   動計量装置の組合せ計量方法。