JPH01170815A - Combined weighing device - Google Patents
Combined weighing deviceInfo
- Publication number
- JPH01170815A JPH01170815A JP33089887A JP33089887A JPH01170815A JP H01170815 A JPH01170815 A JP H01170815A JP 33089887 A JP33089887 A JP 33089887A JP 33089887 A JP33089887 A JP 33089887A JP H01170815 A JPH01170815 A JP H01170815A
- Authority
- JP
- Japan
- Prior art keywords
- combination
- sets
- weight data
- weight
- subsets
- 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.)
- Granted
Links
- 238000005303 weighing Methods 0.000 title claims abstract description 35
- 230000000295 complement effect Effects 0.000 claims abstract description 5
- 238000012856 packing Methods 0.000 abstract description 2
- 238000000034 method Methods 0.000 description 12
- 239000011159 matrix material Substances 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000007423 decrease Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004806 packaging method and process Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000011017 operating method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000002747 voluntary effect Effects 0.000 description 1
Landscapes
- Weight Measurement For Supplying Or Discharging Of Specified Amounts Of Material (AREA)
Abstract
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、複数の計量機で得られる被計量物の重量を組
合せ演算して、目標重量値に等しいか、またはそれに最
も近い最適組合せの計量機を選択する組合せ計量装置に
関する。Detailed Description of the Invention (Field of Industrial Application) The present invention calculates a combination of the weights of objects to be weighed obtained by a plurality of weighing machines, and calculates the optimal combination that is equal to or closest to the target weight value. The present invention relates to a combination weighing device that selects a weighing machine.
（従来の技術）
１計量サイクル中に組合せ参加可能な複数の被計量物の
中から二組の異なる最適組合せを求めて、それらを異な
る排出経路に同時に、又は交互に排出するような組合せ
計量装置が知られている。(Prior Art) A combination weighing device that finds two different optimal combinations from among a plurality of objects to be weighed that can be combined and participated in one weighing cycle, and discharges them simultaneously or alternately to different discharge routes. It has been known.
そして、このような装置では、まず、組合せ参加可能な
全ての重量データ、或いはその中の一部のデータを使用
して一組の最適組合せを求め、次にその最適組合せに選
ばれなかった残りのデータを使用してもう一組の最適組
合せを求めると云う方法が採られている。In such a device, first, a set of optimal combinations is determined using all the weight data that can be combined, or some of the data, and then the remaining weight data that was not selected as the optimal combination is A method has been adopted in which another set of optimal combinations is determined using the data.
（発明が解決しようとする問題点）
ところが、こうした従来の方法では、それぞれの最適組
合せを求める母集団が異なるので、求めた最適組合せの
加算値と目標重量値との偏差は、それぞれの母集団の中
では最小ではあっても、それらの組合せ加算値と目標重
量値との偏差の合割値は、両者の母集団を合わせたもの
の中では必ずしも最小のものではないと云う問題がある
。(Problem to be Solved by the Invention) However, in these conventional methods, since the populations from which each optimal combination is sought are different, the deviation between the sum of the optimal combinations found and the target weight value is determined by each population. There is a problem in that even though it is the smallest among the populations, the sum of the deviations between the combined added value and the target weight value is not necessarily the smallest among the populations of both.
具体的に説明すると、
（１）例えば、１４台の８１量機を組合せた結果、Ｎ０
０１からＮ０９４までの計量機が最適組合せに選ばれ、
その時の目標重量値との偏差が、０．１ｇであったとす
る。 ・
（２）次に、残り１０台の計量機を組合せた結果、Ｎｏ
、５からＮ００８までの計量機が二組口の最適組合せに
選ばれ、その時の目標重量値との偏差が、０．７ｇであ
ったとする。To explain specifically, (1) For example, as a result of combining 14 81-volume machines, N0
Weighing machines from 01 to N094 were selected as the optimal combination,
Suppose that the deviation from the target weight value at that time was 0.1 g.・ (2) Next, as a result of combining the remaining 10 weighing machines, No.
, 5 to N008 are selected as the optimal combination of two sets of mouths, and the deviation from the target weight value at that time is 0.7 g.
しかし、最初の組合せにおいて、目標重量値との偏差が
、２番目に最小（例えば、０．２ｇ）となる組合せ、例
えば、Ｎ０９２からＮｏ、５までの計量機を選択したと
すると、その残りから選ぶ組合せは、前記（２）の場合
とは異なるので、二組口の最適組合せは、その目標重量
値との偏差が、０．４ｇとなる場合があり、その場合に
は、後者の偏差合計値の方が、前者のそれよりも０．２
ｇ少なくなる。However, in the first combination, if we select the combination with the second smallest deviation from the target weight value (for example, 0.2 g), for example, the weighing machines from No. 092 to No. 5, then from the remaining Since the combination to be selected is different from the case (2) above, the optimal combination of two sets of ports may have a deviation from the target weight value of 0.4 g, and in that case, the total deviation of the latter value is 0.2 than that of the former
g decreases.
このように従来の方法では、続けて求めた２組のそれぞ
れの偏差合計値を最小にすることができないので、被計
量物を袋詰にする際の入れ目を、両者を含めて最小にす
ることができないと云う問題があった。In this way, with the conventional method, it is not possible to minimize the total deviation value of each of the two consecutively determined sets, so it is necessary to minimize the amount of filling when packing the weighed items into bags, including both. The problem was that I couldn't do it.
本発明は、このような問題点を解消して、両者を併せた
ものに対してもより高精度な計量ができる組合せ計量装
置を提供しようとするものである。The present invention aims to solve these problems and provide a combination weighing device that can weigh a combination of both methods with higher precision.
（問題点を解決するための手段）
前記目的を達成するため、本発明の組合せ計量装置は、
次のように構成される。即ち、複数の重量データを組合
せて複数の重複しない部分集合を形成し、形成した各部
分集合内でその集合に属する全ての重量データを加算し
て、その加算値が、その部分集合に刻して設定された重
量範囲内に人る複数の部分集合の組合せを求める演算手
段と、求めた各部分集合内の重量データの加算値とそれ
ぞれの部分集合に設定された目標重量値との偏差の合計
値が最小となる部分集合の組合せを最適組合せとして選
択する手段とを備えたことを特徴とするものである。(Means for solving the problem) In order to achieve the above object, the combination weighing device of the present invention has the following features:
It is composed as follows. That is, a plurality of weight data are combined to form a plurality of non-overlapping subsets, and within each formed subset, all weight data belonging to that set are added, and the added value is inscribed in that subset. calculation means for determining the combination of multiple subsets of people within the weight range set by The present invention is characterized by comprising means for selecting a combination of subsets with a minimum total value as an optimal combination.
（作用）
まず、複数の重量データを複数の部分集合とその補集合
とに分け、それらの集合間で重量データの交換、または
移動を行って、それぞれの部分集合内の重量データの加
算値を算出し、それが設定許容範囲内に入っているかど
うかを調べる。そして、何れの部分集合の加算値も設定
許容範囲内に入っていれは、それぞれの部分集合の加算
値と、そねぞれの部分集合に設定された目標重量値との
偏差の合計値を求め、それと既に記憶されている偏差合
計値とを比較して、何れがより小さいかを調べる。こう
した検索を繰り返しながら、偏差合計値のより小さい部
分集合の組合せを記憶更新して、最後に残ったものを最
適な部分集合の組合せとして選択する。これにより、複
数の部分集合の合計値を、より最小なものにすることか
できる。(Operation) First, divide multiple weight data into multiple subsets and their complementary sets, exchange or move the weight data between these sets, and calculate the sum of the weight data in each subset. Calculate and check whether it is within the set tolerance range. If the added value of any subset is within the set tolerance range, calculate the total value of the deviation between the added value of each subset and the target weight value set for each subset. This value is compared with the previously stored deviation total value to find out which one is smaller. While repeating such searches, the memory of subset combinations with smaller total deviation values is updated, and the last remaining subset combination is selected as the optimal subset combination. This makes it possible to further minimize the total value of multiple subsets.
（実施例） 以下、本発明の一実施例について説明する。(Example) An embodiment of the present invention will be described below.
第１図は本発明に用いられる組合せ計量装置の概略のブ
ロック図である。図において、複数の計量機１は、第４
図で説明した構成を有するものであり、各計量機により
計量された物品の重量Ｗｌ。FIG. 1 is a schematic block diagram of a combination weighing device used in the present invention. In the figure, the plurality of weighing machines 1 are
It has the configuration explained in the figure, and the weight Wl of the article weighed by each weighing machine.
Ｗ２．・・・ＷＮはマルチプレクサ２に入力される。W2. ...WN is input to multiplexer 2.
最適組合せの計量機から排出される物品を包装処理する
包装機６からのタイミング信号が、マイクロコンピュー
タ等で構成される演算制御部４に人力されると、演算制
御部４は切換信号をマルチプレクサに送り、順次マルチ
プレクサに切換信号を送り、順次マルチプレクサから重
量Ｗ１〜ＷＮがＡ／Ｄ変換器３に出力され、Ａ／Ｄ変換
器でデジタル信号に変換された重量が演算制御部４に内
蔵されたメモリの所定エリアに記憶される。メモリには
、目標重量設定部５で設定された目標重量が所定エリア
に内蔵されており、演算制御部は後述する演算処理によ
り、目標重量に対して最適の組合せとなる計量機を選定
して当該計量機から物品を排出させる信号を送る。When the timing signal from the packaging machine 6 that wraps the articles discharged from the optimal combination of weighing machines is inputted to the arithmetic and control section 4, which is composed of a microcomputer, etc., the arithmetic and control section 4 sends the switching signal to the multiplexer. The weights W1 to WN are sequentially output from the multiplexer to the A/D converter 3, and the weight converted into a digital signal by the A/D converter is stored in the arithmetic control unit 4. It is stored in a predetermined area of memory. The target weight set by the target weight setting section 5 is stored in a predetermined area in the memory, and the arithmetic control section selects the optimal combination of weighing machines for the target weight through arithmetic processing described later. Sends a signal to discharge the article from the weighing machine.
次に、本発明の組合せ処理について説明する。Next, the combination processing of the present invention will be explained.
第２図（ａ）、（ｂ）は、Ｎ個のデータをＡ。Figures 2 (a) and (b) show N pieces of data A.
Ｂ二組の部分集合と、その補集合Ｃ（Ａ、Ｂいずれのグ
ループにも属さない計量機のグループ）の三個の集合に
分割する例であり、Ａグループの部分集合の重量の加算
値をＷＡ、Ｂグループの部分集合の重量の加算値をＷＢ
とするときに、各グループの目標重量ＷｔＡ、ＷｔＢに
対してＷＡ≧ＷｔＡ・ＷＢ≧ＷｔＢ
で、かつ
ＷＡ＋Ｗ、→最少
となるように、各グループを決定する操作方法を示した
ちのである。This is an example of dividing into three sets: a subset of two sets B and its complementary set C (a group of weighing machines that do not belong to either group A or B), and the sum of the weights of the subsets of group A is is WA, and the sum of the weights of the subsets of group B is WB.
We have shown an operating method for determining each group so that the target weights WtA and WtB of each group are WA≧WtA・WB≧WtB and WA+W,→minimum.
第２図（ｂ）のものは、Ｎ個の重量データからＡ、８２
組のグループを形成して、これらのグループについて上
記の組合せ条件を検討して行く場合を示したもので、こ
の場合には、各々の重量データはＡ、Ｂ、Ｃの何れかの
グループに属することになる。したがって、個々の重量
データには、３ケの選択（Ａか、Ｂか、Ｃか）があるこ
とになり、検討すべき組合せ数Ｍは
八
となる。The one in Fig. 2(b) is A, 82 from N pieces of weight data.
This shows a case where a set of groups is formed and the above combination conditions are considered for these groups. In this case, each weight data belongs to either group A, B, or C. It turns out. Therefore, there are three choices (A, B, or C) for each weight data, and the number M of combinations to be considered is eight.
しかし、この方法では、組合せ数は莫大となり、演算時
間も無視できない程長くなるので、次に示す差分マトリ
ックス法を利用することによって演算時間を短縮するこ
とができる。However, in this method, the number of combinations is enormous and the computation time is too long to ignore, so the computation time can be shortened by using the difference matrix method described below.
この差分マトリックス法は、Ｎ個の要素からなる全集合
を部分集合ＰＫと補集合７丁とに分け、ＰＫに含まれる
部分集合の和が目標値に収束していないときに、
■ＰＫの１つの要素を丁７の１つの要素と交代する、
■ＰＫの１つの要素を■７に入れる、
０７丁の１つの要素をＰＫに入れる、
処理を繰返すことにより、ＰＫの要素の合計値が目標値
に収束するものを検索するものである。This difference matrix method divides the total set consisting of N elements into a subset PK and 7 complementary sets, and when the sum of the subsets included in PK does not converge to the target value, ■ 1 of PK By repeating the process, the total value of the elements of PK is reached. It searches for something that converges to a value.
そして、その検索に際しては、第１表のような差分マト
リックスを利用する。In the search, a difference matrix as shown in Table 1 is used.
→ 、ｊｃＪヒく逮しｐｏ’ｆ＞１’４イ゛−グ）うこ
こでＷｌを計量ホッパｉの重量とするとぎ、ａｌＪは以
下のような値をもつ要素である。→ , jcJ is held po'f >1'4) Here, if Wl is the weight of weighing hopper i, alJ is an element having the following value.
ｉ≠ｊのときａ １ ｊ＝ Ｗ ｊ−Ｗ Ｉ（このとき
ａｌｊの選択はそれまで使用していた計量ホッパｉの重
量Ｗｌを使用せず、計量ホッパｊの重量Ｗｊを利用する
ことを意味する。）
ｉ＝ｊのときａｌ」＝ Ｗｌ （このときａｌＪの
選択はそれまで利用していた計量ホッパｉの重量Ｗ１を
利用しないことを意味する。）
すなわち、非対角要素ａｌｊは計量ホッパｉからｊへ交
代させたとぎに部分集合の合計重量ＩＷがどのくらい変
化して次のＩＷとなったかを調べるのに利用できる。ま
た、新しく１つのホッパを追加するには前ステップのＩ
ＷにＷｌを加えれば良い。When i≠j, a 1 j = W j - W I (In this case, the selection of alj means to use the weight Wj of weighing hopper j instead of using the weight Wl of weighing hopper i that was used up until then. ) When i=j, al' = Wl (In this case, the selection of alJ means that the weight W1 of the weighing hopper i that has been used until then is not used.) In other words, the off-diagonal element alj is the weighing hopper It can be used to find out how much the total weight IW of the subset changed to the next IW when i was changed to j. Also, to add one new hopper, follow the steps in the previous step.
Just add Wl to W.
こうした差分マトリックスを利用すると、既に適当な個
数の重量データが部分集合に選ばれている時、例えばｉ
＝１〜Ｍまでの重量データが選ばれている時は、第１表
の１点鎖線で囲む部分についてのみ調べれば、部分集合
の合計重量かとのように変化するかを知ることができる
のである。By using such a difference matrix, when an appropriate number of weight data has already been selected as a subset, for example, i
When weight data from =1 to M is selected, by examining only the part surrounded by the dashed-dotted line in Table 1, it is possible to find out whether the total weight of a subset changes or not. .
第２図（ａ）は、前述の部分集合を複数個（図ではＡ、
Ｂの２グループ）設けた場合の各集合間でのデータの交
換や穆動の態様を示したもので、この場合の操作■〜［
相］は、次のような内容となる。Figure 2(a) shows a plurality of the aforementioned subsets (in the figure, A,
This figure shows the data exchange and communication behavior between each group when two groups (B) are set up, and the operations in this case
phase] has the following contents:
但し、ΔＪＡ、ΔＪ、は、Ａ、Ｂの各グループにおける
合計重量（加算重量）の変化量を示しており、又、ｉ、
ｊは計量機の番号、Ｗ、、Ｗｊは計量機ｉ、ｊのそれぞ
れの重量データを示している。However, ΔJA and ΔJ indicate the amount of change in the total weight (additional weight) in each group of A and B, and i,
j indicates the number of the weighing machine, and W, , Wj indicate the weight data of the weighing machines i and j, respectively.
■グループＡのアイテムｉとグループＢのアイテムｊと
を交換すると、
■グループＡのアイテムｉとグループＣのアイテムｊと
を交換すると、
■グループＡのアイテムｉを除去してグループＣに穆す
ど、
■グループＢのアイテムｊをグループＡに追加すと、
■グループＣのアイテムｊをグループＡに追加すと、
■グループＢのアイテムｉとグループＡのアイテムｊと
を交換すると、
■グループＢのアイテムｉとグループＣのアイテムｊと
を交換すると、
■グループＢのアイテムｉを除去してグループＣに移す
と、
■グループＡのアイテムｊをグループＢに追加すると、
［相］グループＣのアイテムｊをグループＢに追加する
と、
となる。■If you exchange item i from group A with item j from group B, ■If you exchange item i from group A with item j from group C, ■If you remove item i from group A and transfer it to group C, , ■ When item j from group B is added to group A, ■ When item j from group C is added to group A, ■ When item i from group B is exchanged with item j from group A, ■ When item j from group B is When item i is exchanged with item j from group C, ■When item i from group B is removed and moved to group C, ■When item j from group A is added to group B, [Phase] Item j from group C. When added to group B, we get
ここで、グループＡ、Ｂの目標重量値をＪＡＯ＋ＪＢＯ
％グループＡ、Ｂの加算値をＪＡ ＋ Ｊ Ｂとすると
、２組の最適組合せを求めるには、ＪＡ≧ＪＡＯ＋ＪＲ
≧ＪＢＯ
の条件の下で、このときの目的関数、
Ｊ＝ （ＪＡ ＪＡＧ） ＋ （ＪＢ ＪＢＯ）が
最少となる組を求めれば良い。Here, the target weight values for groups A and B are JAO + JBO
%If the added value of groups A and B is JA + JB, then to find the optimal combination of the two groups, JA≧JAO+JR
Under the condition of ≧JBO, it is sufficient to find a set that minimizes the objective function J= (JA JAG) + (JB JBO).
その際、上記■〜０の操作のうちで目的関数Ｊを減少さ
せて行くには、操作後の各グループの加算値が減少する
場合が生ずる操作のみを行なえばよく、したがって操作
■と■、および■と■のみがこれに該当する（操作■は
、操作■と交換の方法は同様でありｉとｊを交換したの
みであり、２つのグループＡ、Ｂの和Ｊには変化がない
）。したがりて、演算に際しては限られた操作のみで済
み、これにより、最適組合せを求める演算時間を大幅に
減少させることができる。In this case, in order to decrease the objective function J among the operations from ■ to 0 above, it is only necessary to perform operations that cause the added value of each group to decrease after the operation. Therefore, operations ■ and ■ Only ■ and ■ correspond to this (operation ■ has the same exchange method as operation ■, only i and j have been exchanged, and there is no change in the sum J of the two groups A and B) . Therefore, only a limited number of operations are required during calculation, and thereby the calculation time for finding the optimal combination can be significantly reduced.
さらに、目的関数として
Ｊ’ ＝ （ＪＡ ＪＡＯ） ２＋ （Ｊａ −Ｊａ
ｏ） ２を定めると、このＪ′を最少とすることにより
、個々のグループの目標重量値からの隔りをより小さく
できる。Furthermore, as an objective function, J' = (JA JAO) 2+ (Ja −Ja
o) If 2 is determined, the distance from the target weight value of each group can be made smaller by minimizing this J'.
以上の演算処理手順を整理すると、次のようになる。The above arithmetic processing procedure can be summarized as follows.
（ａ）評価関数として、上記ＪまたはＪ′を用いる。(a) The above J or J' is used as the evaluation function.
（ｂ）初期値は、適当な方法で計量機を選定して、Ａ、
Ｂグループの各加算値が目標重量値ＪＡＯ＋ Ｊ ８
０を超えるような組合せとする。(b) The initial value is determined by selecting a weighing machine in an appropriate manner.
Each additional value of group B is the target weight value JAO + J 8
A combination that exceeds 0.
（Ｃ）次に、ＪＡ≧ＪＡＯ，ＪＢ≧ＪＢＯでかっＪ（ま
たはＪ’ ）を最少とする組合せを選定する。この処理
は、目標重量値の上側から下方（減少する方向）へ接近
させるものである。(C) Next, select a combination that minimizes JA≧JAO, JB≧JBO and J (or J'). This process approaches the target weight value from above to below (in the decreasing direction).
尚、これとは逆に、目標重量値の下側から検索して目標
重量値に収束させて行くこともできる。Conversely, it is also possible to search from below the target weight value and converge to the target weight value.
この場合には、前述の■、■、■、［相］の操作を行っ
て、目的関数Ｊの絶対値が最小となるものを求めれば良
い。In this case, it is sufficient to perform the operations of (1), (2), (2), and [phase] described above to find the one that minimizes the absolute value of the objective function J.
第３図は、部分集合を２グループ設けた場合の差分マト
リックスによる演算処理の説明図であり、■〜［相］の
処理′は、第２図（ａ）の処理■〜［相］に対応させて
いる。このマトリックスの■、■の対角線は、第１表で
説明したように組合せ処理には用いられない場合を示し
ている。Figure 3 is an explanatory diagram of the calculation process using the difference matrix when two groups of subsets are provided, and the processing of ■~[phase]' corresponds to the process of ■~[phase] in Figure 2(a). I'm letting you do it. The diagonal lines ``■'' and ``■'' in this matrix indicate cases where they are not used for combination processing, as explained in Table 1.
そして、この場合の評価関数Ｊ＝ＪＡ＋ＪＢは、第３図
のＪＡ、ＪＲの二つのマトリックスを重ね合わせた形と
して求められる。The evaluation function J=JA+JB in this case is obtained as a superposition of the two matrices JA and JR shown in FIG.
尚、以上の実施例では、異なる２組の最適組合せを求め
る場合について説明したが、この発明は、３組以上の最
適組合せを求める場合にも同様に適用することができる
ものである。又、各組の目標重量値は、等しくても異な
っていても良く、いずれの場合でも適用できるものであ
る。Incidentally, in the above embodiments, the case where the optimal combination of two different sets is determined is explained, but the present invention can be similarly applied to the case where the optimal combination of three or more sets is determined. Further, the target weight values of each group may be equal or different, and the present invention is applicable in either case.
以上、本発明の趣旨をその特定された実施例について説
明したが、既に述べたところに基づく本発明についての
変形あるいは修正は種々に可能であることが明らかであ
る。Although the gist of the present invention has been described above with reference to specific embodiments thereof, it is clear that various modifications or modifications of the present invention based on what has already been described are possible.
（発明の効果）
以上説明したように、本発明によれば各組の合計重量を
最小にすることができるので、入れ目のより少ない高精
度な組合せ計量装置が提供できる。(Effects of the Invention) As described above, according to the present invention, the total weight of each set can be minimized, so a highly accurate combination weighing device with fewer insertions can be provided.
第１図は本発明が適用される組合せ計量装置の概略構成
を示すブロック図、第２図（ａ）。
（ｂ）、第３図は説明図、第４図は組合せ計量装置の説
明図である。
１・・・計量機、２・・・マルチプレクサ、３・・・Ａ
／Ｄ変換器、４・・・演算制御部、５・・・目標重量設
定部、６・・・包装機。
特許出願人 カルビー株式会社 外２名代 理 人
弁理士 辻 實第１図
第２図
（α）
（、ｂ、）
第３図
手続補正書（自発）
昭和６２年 特許願 第３３０８９８号２、発明の名称
組合せ計量装置
３、補正をする者
事件との関係 特許出願人
住 所 東京都北区赤羽南１丁目２０番１号名称 カ
ルビー株式会社
マツ オ サトシ
代表者 松 尾 聰 （外２名）４、代理人
６、補正の対象
明細書の「発明の詳細な説明」の欄
７、補正の内容
明細書第８頁第１４行目の「差分マトリックス法」の前
に「昭和６１年特許出願公開第１８９４１９号公報で開
示された」を挿入する。FIG. 1 is a block diagram showing a schematic configuration of a combination weighing device to which the present invention is applied, and FIG. 2(a). (b), FIG. 3 is an explanatory diagram, and FIG. 4 is an explanatory diagram of the combination weighing device. 1... Weighing machine, 2... Multiplexer, 3... A
/D converter, 4... Arithmetic control section, 5... Target weight setting section, 6... Packaging machine. Patent applicant Calbee Co., Ltd. and two other agents
Patent attorney Minoru Tsuji Figure 1 Figure 2 (α) (, b,) Figure 3 Procedural amendment (voluntary) 1988 Patent application No. 330898 2, name combination measuring device 3 of the invention, case of person making an amendment Relationship with Patent Applicant Address 1-20-1 Akabaneminami, Kita-ku, Tokyo Name Calbee Co., Ltd. Satoshi Matsuo Representative Satoshi Matsuo (2 others) 4, Agent 6, " Insert "Disclosed in 1989 Patent Application Publication No. 189419" in column 7 of "Detailed Description of the Invention", in front of "difference matrix method" on page 8, line 14 of the specification of contents of the amendment. .
Claims (3)
分集合を形成し、形成した各部分集合内でその集合に属
する全ての重量データを加算して、その加算値が、その
部分集合に対して設定された重量範囲内に入る複数の部
分集合の組合せを求める演算手段と、求めた各部分集合
内の重量データの加算値とそれぞれの部分集合に設定さ
れた目標重量値との偏差の合計値が最小となる部分集合
の組合せを最適組合せとして選択する手段とを備えたこ
とを特徴とする組合せ計量装置。(1) Combine multiple pieces of weight data to form multiple non-overlapping subsets, add all weight data belonging to that set within each formed subset, and the added value is calculated for that subset. calculation means for determining the combination of multiple subsets that fall within the weight range set by the calculation means; and the sum of the deviations between the sum of the weight data in each of the determined subsets and the target weight value set for each subset. 1. A combinational weighing device comprising means for selecting a combination of subsets with a minimum value as an optimal combination.
集合とその補集合とに分け、それらの集合間で上記重量
データの交換、または移動を行って重複しない複数の部
分集合の組合せを求めるものであることを特徴とする特
許請求の範囲第（１）項記載の組合せ計量装置。(2) The calculation means divides the plurality of weight data into a plurality of subsets and their complementary sets, and exchanges or moves the weight data between these sets to combine the plurality of non-overlapping subsets. A combination weighing device according to claim (1), characterized in that the combination weighing device is one that requires the following.
算値とそれぞれの部分集合に設定された目標重量値との
偏差の絶対値が最小となる部分集合の組合せを最適組合
せとして選択するものであることを特徴とする特許請求
の範囲第（１）項記載の組合せ計量装置。(3) The selection means selects the combination of subsets that minimizes the absolute value of the deviation between the added value of the weight data in each subset and the target weight value set for each subset as the optimal combination. A combination measuring device according to claim (1), characterized in that:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62330898A JP2645391B2 (en) | 1987-12-26 | 1987-12-26 | Combination weighing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62330898A JP2645391B2 (en) | 1987-12-26 | 1987-12-26 | Combination weighing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01170815A true JPH01170815A (en) | 1989-07-05 |
| JP2645391B2 JP2645391B2 (en) | 1997-08-25 |
Family
ID=18237730
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62330898A Expired - Lifetime JP2645391B2 (en) | 1987-12-26 | 1987-12-26 | Combination weighing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2645391B2 (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100433429B1 (en) * | 2002-07-29 | 2004-05-31 | 삼성전자주식회사 | apparatus and mothod for discriminating omission of content in packing system |
| JP2007114080A (en) * | 2005-10-21 | 2007-05-10 | Katsuzo Kawanishi | Combination balance |
| WO2007069544A1 (en) * | 2005-12-13 | 2007-06-21 | Shozo Kawanishi | Combined weigher and measurement device using the same |
| EP1832858A1 (en) * | 2004-11-26 | 2007-09-12 | Kawanishi Shozo | Combination scale |
| JP2007315839A (en) * | 2006-05-24 | 2007-12-06 | Katsuzo Kawanishi | Combination balance |
| JP2008128769A (en) * | 2006-11-20 | 2008-06-05 | Katsuzo Kawanishi | Combination balance |
| AU2007242146B2 (en) * | 2006-04-14 | 2011-04-07 | Shozo Kawanishi | Combination weigher |
| AU2007239752B2 (en) * | 2006-04-14 | 2011-04-07 | Shozo Kawanishi | Combination weigher |
| JPWO2013191234A1 (en) * | 2012-06-21 | 2016-05-26 | 斉志 伊庭 | Combination weighing device |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5030463B2 (en) * | 2005-12-05 | 2012-09-19 | 勝三 川西 | Combination scale |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61189419A (en) * | 1985-02-18 | 1986-08-23 | Syst Gijutsu Kenkyusho:Kk | Combination measuring instrument |
| JPS62254017A (en) * | 1986-04-25 | 1987-11-05 | Yamato Scale Co Ltd | Combination weighing method |
-
1987
- 1987-12-26 JP JP62330898A patent/JP2645391B2/en not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61189419A (en) * | 1985-02-18 | 1986-08-23 | Syst Gijutsu Kenkyusho:Kk | Combination measuring instrument |
| JPS62254017A (en) * | 1986-04-25 | 1987-11-05 | Yamato Scale Co Ltd | Combination weighing method |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100433429B1 (en) * | 2002-07-29 | 2004-05-31 | 삼성전자주식회사 | apparatus and mothod for discriminating omission of content in packing system |
| EP1832858A4 (en) * | 2004-11-26 | 2011-02-09 | Kawanishi Shozo | Combination scale |
| EP1832858A1 (en) * | 2004-11-26 | 2007-09-12 | Kawanishi Shozo | Combination scale |
| JP2007114080A (en) * | 2005-10-21 | 2007-05-10 | Katsuzo Kawanishi | Combination balance |
| AU2006324658B2 (en) * | 2005-12-13 | 2010-06-10 | Shozo Kawanishi | Combination weigher and weighing system using the same |
| WO2007069544A1 (en) * | 2005-12-13 | 2007-06-21 | Shozo Kawanishi | Combined weigher and measurement device using the same |
| US8115118B2 (en) | 2005-12-13 | 2012-02-14 | Shozo Kawanishi | Combination weigher with memory hoppers that calculates a first and second optimum combinations for discharge into two different chutes |
| AU2007242146B2 (en) * | 2006-04-14 | 2011-04-07 | Shozo Kawanishi | Combination weigher |
| AU2007239752B2 (en) * | 2006-04-14 | 2011-04-07 | Shozo Kawanishi | Combination weigher |
| AU2007242146B8 (en) * | 2006-04-14 | 2011-04-14 | Shozo Kawanishi | Combination weigher |
| US8119935B2 (en) | 2006-04-14 | 2012-02-21 | Shozo Kawanishi | Combination weigher provided with an inner chute and an outer chute |
| US8119934B2 (en) | 2006-04-14 | 2012-02-21 | Shozo Kawanishi | Combination weigher including a single hopper line |
| JP2007315839A (en) * | 2006-05-24 | 2007-12-06 | Katsuzo Kawanishi | Combination balance |
| JP2008128769A (en) * | 2006-11-20 | 2008-06-05 | Katsuzo Kawanishi | Combination balance |
| JPWO2013191234A1 (en) * | 2012-06-21 | 2016-05-26 | 斉志 伊庭 | Combination weighing device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2645391B2 (en) | 1997-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3711692A (en) | Determination of number of ones in a data field by addition | |
| JPH01170815A (en) | Combined weighing device | |
| Price | Copolymerization mathematics and the description of stereoregular polymers | |
| CA1069217A (en) | Multistage sorter with concurrent access to interstage buffer memories | |
| Stern et al. | Scheduling parts in a combined production-transportation work cell | |
| US5524178A (en) | Neural network learning system | |
| US4645019A (en) | Method of weighting and counting | |
| JPS6085332A (en) | Method and apparatus for combination measurement | |
| JPS5841325A (en) | Measuring method | |
| Parthasarathy | Enumeration of paths in digraphs | |
| JPS60228924A (en) | Automatic scale | |
| US4618011A (en) | Combinatorial weighing method with pairs of scales and zero adjustment | |
| Ornek et al. | The Determination of In‐Process Inventory and Manufacturing Lead Time in Multi‐Stage Production Systems | |
| US4605082A (en) | Combined weighing apparatus | |
| JPS58139026A (en) | Measuring method of plural kinds of mixed and combined articles | |
| JPH0525051B2 (en) | ||
| JPS59198323A (en) | Combination weighing method | |
| JPS6058502B2 (en) | information processing system | |
| JPH01170817A (en) | Combined weighing instrument | |
| JP2691249B2 (en) | Combination weighing device | |
| JPH0158450B2 (en) | ||
| US3489855A (en) | Network to determine an available route through a switching network | |
| JPS6018722A (en) | Combined measuring method using a plurality of processing devices | |
| JPS63255625A (en) | Mixed and combination weighing and counting apparatus | |
| JPH01170818A (en) | Combinational weighing instrument |