JP3097388B2

JP3097388B2 - 生産割当て指示装置

Info

Publication number: JP3097388B2
Application number: JP10828793A
Authority: JP
Inventors: 謙造奥田
Original assignee: Toyota Motor Corp
Current assignee: Toyota Motor Corp
Priority date: 1993-05-10
Filing date: 1993-05-10
Publication date: 2000-10-10
Anticipated expiration: 2015-10-10
Also published as: JPH06320400A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、複数の種類の物品を
複数の生産ラインで生産するシステムにおいて、各物品
種類の生産ラインへの割当てを決定して指示するための
生産割当て指示装置に関する。なお、この生産システム
で生産される製品，部品等を全て含めて、この明細書中
では物品ということにする。また、この明細書中で「生
産」あるいは「生産加工」というときは、素材に対して
何らかの手を加えること、例えば切削加工等の加工操作
のみならず、部品の組み立て等の、生産に関する操作全
般を広く含むものである。

【０００２】

【従来の技術】製品等の多種多様化の傾向に伴って、複
数の種類の物品を複数の生産ラインで生産する生産シス
テムが広く用いられるようになってきた。かかる生産シ
ステムにおける生産効率を向上させるためには、各生産
ラインでどの物品を何個生産するかの割当てが、最も重
要な要因となる。特に、複数の生産ラインの間で稼働率
を均等化させることが要求される。従来、このような生
産割当ての決定は、経験の豊富な熟練管理者等によっ
て、手作業で行われることが多かった。すなわち、熟練
管理者等は、過去の経験に基づいて各生産ラインでどの
種類の物品を何個生産させたら良いかを判断して、割当
てを決定していた。このようにして決定された生産割当
てに従って、上記生産システムにおいて複数の種類の物
品が生産されていた。

【０００３】

【発明が解決しようとする課題】しかしながら、多品種
化が進むに伴って各生産ラインで生産される物品の種類
も多くなり、上記のような生産システムにおける生産割
当ての組み合わせは無数に考えられるようになった。こ
の結果、経験豊富な熟練者をもってしても、手作業によ
る生産割当ての決定には非常に長時間を要するようにな
ってきた。また、従来の方法では熟練者でなければ生産
割当ての決定ができないため、生産管理上極めて効率が
悪いという問題点があった。このため、熟練者でなくて
も、短時間で的確な生産割当てを決定することができる
割当て指示装置が要望されていた。そこで、本発明にお
いては、複数の種類の物品を複数の生産ラインで生産す
るシステムにおける的確な生産割当てを、短時間で自動
的に決定して指示することができる生産割当て指示装置
を提供することを目的とする。

【０００４】

【課題を解決するための手段】そこで本発明において
は、上記課題を解決するために、図１にその構成が模式
的に示される生産割当て指示装置Ｍ２を創出した。すな
わち、この生産割当て指示装置Ｍ２は、生産する物品の
種類ｉ（ｉ＝１〜ＮＳ）別に、生産数ＤＳ（ｉ），種類
順Ｗ（ｉ），ライン順Ｋ（ｉ，ｊ）（ｉ＝１〜ＮＳ，ｊ
＝１〜ＮＬ）およびライン別の生産可能数ＤＬ（ｊ）を
記憶している割当てデータ記憶手段Ｍ４と、種類順Ｗ
（ｉ）を主順位に、ライン順Ｋ（ｉ，ｊ）を副順位にし
て、生産する物品のライン別生産数を物品の種類ｉごと
に割当てていく割当て手段Ｍ６と、割当て手段Ｍ６が割
当て不能状態となったときに起動される再割当て手段Ｍ
１０と、再割当て手段Ｍ１０の作動完了後、割当て手段
Ｍ６を再開させる割当て再開手段Ｍ８とを備えた生産割
当て指示装置Ｍ２であって、再割当て手段Ｍ１０は、残
り生産可能数が１以上のラインＪＡを特定するライン特
定手段Ｍ１２と、種類順Ｗ（ｉ）を主順位にして割当て
不能時の種類順よりも１ずつ減じる方向にライン特定手
段Ｍ１２で特定されたラインＪＡで生産可能な物品の種
類ＩＢを検索していく種類検索手段Ｍ１４と、ライン特
定手段Ｍ１２で特定されたラインＪＡのライン順位より
も１ずつ減じる方向に、種類検索手段で検索された種類
ＩＢの物品が割当てられている割当て済みラインＪＣを
検索していくライン検索手段Ｍ１６と、種類検索手段Ｍ
１４で特定された種類ＩＢの物品のライン検索手段Ｍ１
６で特定されたラインＪＣへの割当てを、割当て不能時
の種類順の物品の生産数Ｓ（Ｉ）だけ、ライン特定手段
Ｍ１４で特定されたラインＪＡへ再割当てする再割当て
実行手段Ｍ１８とで構成されていることを特徴とする。

【０００５】

【作用】次に、本発明の生産割当て指示装置の作用を、
図１を参照して説明する。図１に示されるように、この
生産割当て指示装置Ｍ２は、割当てデータ記憶手段Ｍ４
と、割当て手段Ｍ６と、再割当て手段Ｍ１０と、割当て
再開手段Ｍ８とを備えている。割当てデータ記憶手段Ｍ
４には、生産する物品の種類ｉ（ｉ＝１〜ＮＳ）別に、
これから生産すべき生産数ＤＳ（ｉ）、種類（１〜Ｎ
Ｓ）間の優先順位を示す種類順Ｗ（ｉ）、各種類ｉの物
品を生産するラインｊ（ｊ＝１〜ＮＬ）間の優先順位を
示すライン順Ｋ（ｉ，ｊ）（ｉ＝１〜ＮＳ，ｊ＝１〜Ｎ
Ｌ）、およびライン別の生産可能数ＤＬ（ｊ）が記憶さ
れている。さて、これらの割当てデータに基づいて、割
当て手段Ｍ６において、種類順Ｗ（ｉ）を主順位に、ラ
イン順Ｋ（ｉ，ｊ）を副順位にして、物品のライン別生
産数が種類ｉごとに割当てられる。すなわち、まず種類
順Ｗ（ｉ）が第１位の種類の物品について、ライン順Ｋ
（ｉ，ｊ）が第１位のラインから順番に割当てが行われ
る。

【０００６】ここで、割当て手段Ｍ６が割当て不能状態
となったとき、再割当て手段Ｍ１０が起動される。この
再割当て手段Ｍ１０は、ライン特定手段Ｍ１２，種類検
索手段Ｍ１４，ライン検索手段Ｍ１６，および再割当て
実行手段Ｍ１８とで構成されている。さて、割当て手段
Ｍ６が割当て不能状態となった時点で、まずライン特定
手段Ｍ１２において、残り生産可能数が１以上のライン
ＪＡが特定される。続いて、種類検索手段Ｍ１４によっ
て、種類順Ｗ（ｉ）を主順位にして割当て不能時の種類
順よりも１ずつ減じる方向にライン特定手段Ｍ１２で特
定されたラインＪＡで生産可能な物品の種類ＩＢの検索
が行われる。次に、ライン検索手段Ｍ１６によって、ラ
イン特定手段Ｍ１２で特定されたラインＪＡのライン順
位よりも１ずつ減じる方向に種類検索手段Ｍ１４で検索
された種類ＩＢの物品が割当てられている割当て済みラ
インＪＣの検索が行われる。

【０００７】そして、再割当て実行手段Ｍ１０によっ
て、種類検索手段Ｍ１４で特定された種類ＩＢの物品の
ライン検索手段Ｍ１６で特定されたラインＪＣへの割当
て分が、割当て不能時の当該種類の生産数Ｓ（Ｉ）だ
け、ライン特定手段Ｍ１２で特定されたラインＪＡへ再
割当てされる。このようにして空けられたラインＪＣ
へ、先に割当て不能となった種類の物品が割り当てられ
る。このような再割当て手段Ｍ１０の作動完了後に、割
当て再開手段Ｍ８によって割当て手段Ｍ６が再開させら
れ、通常の割当て工程に復帰する。以上の操作によっ
て、割当て手段Ｍ６による通常の割当ての途中で、ある
種類の物品が割当て不能状態となったときには、すでに
割当てが完了している種類の物品を空いているラインＪ
Ａへ移動させることによって、当該種類の物品の割当て
が可能とされる。このような再割当てを行うことによっ
て、全ての生産すべき種類１〜ＮＳの物品が確実に各ラ
イン１〜ＮＬへ割当てられる。このようにして、複数の
種類の物品を複数の生産ラインで生産するシステムにお
ける的確な生産割当てを、短時間で自動的に決定して指
示することができる生産割当て指示装置となる。

【０００８】

【実施例】次に、本発明を具現化した一実施例につい
て、図２〜図２０を参照しつつ説明する。まず、本発明
の生産割当て指示装置の基本的な構成と割当ての手順に
ついて、図２〜図５を参照しつつ説明する。図２は、本
発明に係る生産割当て指示装置の一実施例の全体構成を
示す図である。また、図３〜図５は、本実施例の生産割
当て指示装置による割当ての手順を示すフローチャート
である。図２に示されるように、本実施例の生産割当て
指示装置は、複数の物品種類１，…，ｉ，…，ＮＳを、
複数の生産ライン１，…，ｊ，…，ＮＬで生産するため
のシステムにおいて、各生産ライン１〜ＮＬへの各物品
１〜ＮＳの割当てを決定するための装置である。

【０００９】ここで、割当てデータ４として、生産する
物品の種類ｉ（ｉ＝１〜ＮＳ）別に、生産数ＤＳ
（ｉ），種類順Ｗ（ｉ），ライン順Ｋ（ｉ，ｊ）（ｉ＝
１〜ＮＳ，ｊ＝１〜ＮＬ）およびライン別の生産可能数
ＤＬ（ｊ）が記憶されている。すなわち、割当てデータ
４は、種類順Ｗ（ｉ）を縦方向に、またライン順Ｋ
（ｉ，ｊ）を横方向に配置した一覧表の形のデータにな
っている。ここで、＜Ｗ（ｉ）＞とは、種類順がＷ
（ｉ）である物品の種類ｉを意味する変数であり、＜Ｗ
（ｉ）＞＝ｉを意味する。例えば、種類１（ｉ＝１）の
物品の種類順Ｗ（１）が３であるとすると（種類１の物
品の優先順位が３位である）、＜Ｗ（ｉ）＝３＞とは、
Ｗ（ｉ）＝３である（優先順位が３位である）物品の種
類ｉ、この場合は種類１を意味する。すなわち、＜Ｗ
（ｉ）＝３＞＝＜Ｗ（１）＞＝１を意味する。一方、割
当てデータ６のように、横方向にライン順位の順に並べ
た一覧表の形のデータとすることも可能である。この場
合には、＜Ｋ（ｉ，ｊ）＞とは、ラインｊを意味する。
例えば、種類１（ｉ＝１）の物品について、ライン４
（ｊ＝４）の優先順位が１位であるとすると、ライン順
Ｋ（１，４）＝１と表される。このとき、割当てデータ
６において、＜Ｋ（１，ｊ）＝１＞とは、種類１（ｉ
＝１）の物品を生産するラインのうち、優先順位が１位
のラインｊ、この場合はライン４を意味する。すなわ
ち、＜Ｋ（１，ｊ）＝１＞＝＜Ｋ（１，４）＞＝４を意
味する。

【００１０】具体的な制御手順について、図３〜図５の
フローチャートを参照して説明する。図３〜図５のフロ
ーチャートに示される制御プログラムは、生産割当て指
示装置のメモリ装置のＲＯＭ内に記憶されており、生産
割当て指示装置のＣＰＵ（中央処理装置）およびＲＡＭ
上において短時間間隔で繰り返し実行される。さて、ス
テップＳ２において制御が開始されると、まず、生産す
る物品の種類数ＮＳが入力される。そして、この種類ｉ
（ｉ＝１〜ＮＳ）別に、これから生産すべき生産数ＤＳ
（ｉ）、種類（１〜ＮＳ）間の優先順位を示す種類順Ｗ
（ｉ）、各種類の物品を生産するライン間の優先順位を
示すライン順Ｋ（ｉ，ｊ）（ｉ＝１〜ＮＳ，ｊ＝１〜Ｎ
Ｌ）、およびラインごとの生産可能数ＤＬ（ｊ）の各デ
ータが入力される（ステップＳ４）。これらの割当てデ
ータに従って、図４にその内容が示される割当て処理が
実行される（ステップＳ６）。

【００１１】ステップＳ６の割当て処理の具体的な内容
について、図４および図５のフローチャートを参照して
説明する。ステップＳ１０において割当て処理がスター
トすると、まず検討の対象となる種類順を示す変数Ｉ１
が初期化される。すなわち、変数Ｉ１に１が入力される
（ステップＳ１２）。続いて、種類順Ｗ（ｉ）がこのＩ
１となるｉの値が特定され、このｉの値がＩとして入力
される（ステップＳ１４）。例えば、Ｉ１＝１の場合、
Ｗ（ｉ）＝１、すなわち種類間の優先順位が１位である
物品の種類ｉが特定される。これによって、現時点にお
ける割当ての対象となる種類Ｉが特定される。次に、検
討の対象となるライン順を示す変数Ｌ１が初期化され
る。すなわち、変数Ｌ１に１が入力される（ステップＳ
１６）。続いて、ライン順Ｋ（Ｉ，ｊ）がこのＬ１の値
（ここではＬ１＝１）と一致するｊの値が特定され、こ
のｊの値がＪとして入力される（ステップＳ１８）。例
えば、Ｌ１＝１の場合には、種類Ｉの物品を生産するラ
インの中で、ライン間の優先順位が１位であるラインｊ
が特定される。これによって、種類Ｉの物品について現
在検討の対象となっている生産ラインＪが特定される。
以上によって、物品の種類ｉ及びラインｊが順次特定さ
れる。例えば、Ｉ１＝１でＬ１＝１の場合には、種類間
の優先順位が１位である種類ｉの物品を生産するライン
の中の、ライン間の優先順位が１位のラインｊが特定さ
れる。

【００１２】続いて、特定されたラインＪの残り生産可
能数Ｌ（Ｊ）が０以上か否かが判定される（ステップＳ
２０）。なお、ラインJへの割当てが決定されていない
場合には、ラインＪの残り生産可能数Ｌ（Ｊ）はライン
Ｊの生産可能数ＤＬ（Ｊ）と等しい。この判定の結果が
ＮＯの場合には、後述するステップＳ３６へ移行する。
一方、この判定の結果がＹＥＳの場合、すなわち、ライ
ンＪの残り生産可能数が０でない場合には、今問題にし
ている種類Ｉの物品の残り生産数Ｓ（Ｉ）がラインＪの
残り生産可能数Ｌ（Ｊ）より小さいか否かが判定される
（ステップＳ２２）。なお、種類ｉの物品のラインへの
割当てが決定されていない場合には、種類Ｉの物品の残
り生産数Ｓ（Ｉ）は種類Ｉの生産数ＤＳ（Ｉ）と等し
い。ステップＳ２２における判定の結果がＹＥＳの場
合、すなわちＳ（Ｉ）がＬ（Ｊ）より小さい場合には、
種類Ｉの物品をラインＪでＳ（Ｉ）個生産することが決
定される（ステップＳ２４）。これによって、種類Ｉの
残り生産数Ｓ（Ｉ）は０になり、ラインＪの残り生産可
能数Ｌ（Ｊ）はＬ（Ｊ）−Ｓ（Ｉ）となるので、それぞ
れの変数にこれらの値が入力される。一方、ステップＳ
２２における判定の結果がＮＯの場合、すなわちＳ
（Ｉ）がＬ（Ｊ）より大きい場合には、種類Ｉの物品を
ラインＪでＬ（Ｊ）個生産することが決定される（ステ
ップＳ２６）。これによって、種類Ｉの残り生産数Ｓ
（Ｉ）はＳ（Ｉ）−Ｌ（Ｊ）になり、ラインＪの残り生
産可能数Ｌ（Ｊ）は０となるので、それぞれの変数にこ
れらの値が入力される。

【００１３】ステップＳ２４における処理の後に、ステ
ップＳ２８において変数Ｉ１の値が一つ増加されて、Ｉ
１＋１となる。そして、この新しい変数Ｉ１の値が、生
産する物品の種類数ＮＳを越えたか否かが判定される
（ステップＳ３０）。そして、この判定の結果がＹＥＳ
の場合には、全ての種類についての検討が終了したこと
になるので、このフローチャートによる制御は終了する
（ステップＳ３２）。一方、ステップＳ３２における判
定の結果がＮＯの場合には、ステップＳ１４に戻って、
以上の処理が続けられる。また、ステップＳ２６におけ
る処理の後には、Ｓ（Ｉ）が０か否かが判定される（ス
テップＳ３４）。そして、この判定の結果がＹＥＳの場
合には、前述したステップＳ２８に移行する。一方、ス
テップＳ３４における判定の結果がＮＯの場合には、ス
テップＳ３６に進んで、変数Ｌ１の値が一つ進められ
る。

【００１４】続いて、この新しいＬ１の値が変数Ｉの最
大値、すなわちＭＡＸ（Ｉ）を越えたか否かが判定され
る（ステップＳ３８）。そして、この判定の結果がＹＥ
Ｓの場合には、特定の種類ｉを生産可能な全てのライン
が一杯になったこと、すなわち割当て不能状態に相当す
るため、ステップＳ４０に移行して、図５にその内容が
示される再割当て処理が実行される。この再割当て処理
の詳しい内容については、後述する。一方、ステップＳ
３８における判定の結果がＮＯの場合には、ステップＳ
１８に戻って、前述した処理が続けられる。

【００１５】次に、ステップＳ４０の再割当て処理の具
体的な内容について、図５のフローチャートを参照して
説明する。ステップＳ５０において再割当て処理がスタ
ートすると、まず、Ｌ（ｊ）≧１であるｊ、すなわち、
残り生産可能数が１以上であるラインが特定される。こ
こで、該当するラインが複数ある場合には、そのうちの
一つがまず特定され、そのラインがラインＪＡとされる
（ステップＳ５２）。次に、探索の対象となる種類を割
当て済みの種類の中から順次さかのぼって指定するため
の変数Ｉ２が初期化される（ステップＳ５４）。続い
て、＜Ｗ（Ｉ）−Ｉ２＞に相当する種類ｉが特定され、
この種類ｉがＩＢとされる（ステップＳ５６）。前述し
たように、＜Ｗ（Ｉ）−Ｉ２＞は、種類順Ｗ（ｉ）が
[Ｗ（Ｉ）−Ｉ２]である物品の種類ｉを意味する。ここ
では、Ｉ２＝１であるため、ＩＢ＝＜Ｗ（Ｉ）−１＞と
なる。また、Ｗ（Ｉ）は割当て不能となっている物品の
種類順を示している。このため、＜Ｗ（Ｉ）−１＞は、
割当て不能となっている物品の種類順の１つ前の種類順
に対応する物品の種類を意味する。すなわち、探索の対
象となる割当て済みの物品の種類として、まず割当て不
能となっている物品の直前に割り当てられた物品の種類
が指定される。

【００１６】次に、この特定された種類ＩＢの物品が、
先にステップＳ５２で特定されたラインＪＡで生産が可
能か否かが判定される（ステップＳ５８）。この判定の
結果がＮＯの場合には、後述するステップＳ７４へ移行
する。一方、ステップＳ５８の判定の結果がＹＥＳの場
合、すなわち、種類ＩＢの物品がラインＪＡで生産可能
な場合には、探索の対象となる種類ＩＢの物品を生産可
能なラインＪＡ以外のラインについて、順次さかのぼっ
て指定するための変数Ｊ２が初期化される（ステップＳ
６０）。続いて、これらの変数ＩＢ，ＪＡ，Ｊ２で特定
されるライン＜Ｋ（ＩＢ，ＪＡ）−Ｊ２＞に、種類ＩＢ
の物品が割当てられているか否かが判定される（ステッ
プＳ６２）。ここでは、Ｊ２＝１であるため、＜Ｋ（Ｉ
Ｂ，ＪＡ）−１＞となる。前述したように、＜Ｋ（Ｉ
Ｂ，ＪＡ）−１＞は、種類ＩＢの物品についてのライン
ＪＡの優先順位より１つ前の優先順位を有するラインを
意味している。この判定の結果がＹＥＳの場合、すなわ
ち、＜Ｋ（ＩＢ，ＪＡ）−Ｊ２＞のラインに種類ＩＢの
物品が割当てられている場合には、このラインがライン
ＪＣとされる。そして、ステップＳ６６において、再割
当て処理が実行される。すなわち、このラインＪＣでの
種類ＩＢの物品の生産数がＳ（Ｉ）だけ減らされ、ライ
ンＪＡでの種類ＩＢの物品の生産数がＳ（Ｉ）だけ増や
される。一方、ラインＪＣの残り生産可能数はＳ（Ｉ）
だけ増やされ、ラインＪＡの残り生産可能数はＳ（Ｉ）
だけ減らされる（ステップＳ６６）。

【００１７】ステップＳ６６の再割当て処理が実行され
た後に、探索の対象となるライン順を示す変数Ｌ１が初
期化される（ステップＳ６８）。その後、処理は図４の
ステップＳ１８に戻される。一方、ステップＳ６２にお
ける判定の結果がＮＯの場合、すなわち、＜Ｋ（ＩＢ，
ＪＡ）−Ｊ２＞のラインに種類ＩＢの物品が割当て済み
ではない場合には、ステップＳ７０に進んで、変数Ｊ２
の値が１だけ増やされる。その後、[Ｋ（ＩＢ，ＪＡ）
−Ｊ２]が０か否かが判定される（ステップＳ７２）。
この判定の結果がＮＯの場合には、ステップＳ６２に戻
って、以上の処理が繰り返される。一方、ステップＳ７
２における判定の結果がＹＥＳの場合には、ステップＳ
７４に進んで、変数Ｉ２の値が１だけ増やされる。その
後、[Ｗ（Ｉ）−Ｉ２]が０か否かが判定される（ステッ
プＳ７６）。この判定の結果がＹＥＳの場合には、ステ
ップＳ５２に戻って、以上の処理が繰り返される。一
方、判定の結果がＮＯの場合には、ステップＳ５６に戻
って、以上の処理が繰り返される。

【００１８】このようにして、図５のフローチャートの
処理はステップＳ６６の再割当て処理が実行されるまで
繰り返され、ステップＳ６６が実行されれば、変数Ｌ１
が初期化された後に図４のステップＳ１８に戻って、通
常の割当て処理が再び行われる。この再割当て処理によ
って、図４のフローチャートで割当て不能になった種類
ｉの割当てが可能とされる。このように、図４に示され
る通常の割当て処理の途中で特定の種類が割当て不能と
なったときには、すでに割当てが完了している種類が空
いているラインへ移動させられる。これによって、当該
種類の割当てが可能とされる。このような再割当てを行
うことによって、全ての生産すべき物品種類が確実に各
ラインへ割当てられる。

【００１９】次に、本実施例の生産割当て指示装置２を
適用した生産ラインにおける制御の具体的な例につい
て、図６〜図２０を参照しつつ説明する。図６は、生産
割当て指示装置２が適用される多品種生産システムの全
体構成を表す図である。図６に示されるように、生産割
当て指示装置２が適用される多品種生産システム１０
は、多品種生産システム１０は、複数の種類の物品１〜
１０（図中では丸印で囲まれている）を、複数の生産ラ
イン１２〜２０で生産するためのシステムである。この
多品種生産システム１０は、複数の生産ライン１２〜２
０と、複数の種類の物品（１〜１０）をそれぞれ貯蔵す
るストレージ３１〜４０、および生産ライン１２〜２０
とストレージ３１〜４０を接続する搬送ライン２２を中
心として構成されている。すなわち、本実施例において
は、物品の種類を１０種類とし、生産ラインの数を５ラ
インとしている。

【００２０】制御の具体的な内容について、図７〜図２
０を参照して説明する。図７は本実施例の生産割当て指
示装置における生産する物品の種類の種類順，各生産ラ
インの生産数等をまとめたデータの具体例である。この
図７に示されるデータは、先に説明した図３〜図５のフ
ローチャートのうち、図３のステップＳ４における各デ
ータの入力設定の結果得られるものである。なお、本実
施例においては、図７に示されるように、種類順Ｗ
（ｉ）と種類の番号ｉとが全て一致している。従って、
図８〜図２０においては、種類ｉのみを縦方向に表示
し、種類順Ｗ（ｉ）は省略している。また、各ライン１
〜５の生産可能数はいずれも６００個であり、全ライン
の合計生産可能数３，０００個は、全種類１〜１０の合
計生産数と一致している。

【００２１】さて、図７の表に示されるデータを出発点
として、前述した図３〜図５のフローチャートに従って
割当てが実行された場合の具体的な経過について、図３
〜図５および図８〜図１９を参照しつつ説明する。図３
のステップＳ４における入力設定処理の後に、ステップ
Ｓ４に進んで、図４に示される割当て処理が実行され
る。まず、図４のステップＳ１０〜Ｓ３８の手順に基づ
いて、種類順Ｗ（ｉ）（種類番号ｉに一致）に従って、
種類ごとに割当て処理が実行される。図７に示されるよ
うに、種類順Ｗ（ｉ）が１位の種類１については、生産
数５００個の全てがライン順１位のライン１に割当て可
能である。すなわち、図４のステップＳ２２における判
定はＹＥＳとなり、ステップＳ２４において種類１の全
生産数５００個がライン１に割当てられる（図８）。同
様にして、種類２，３，４についても、全生産数４７０
個，４２０個，３５０個が、それぞれライン順１位のラ
イン３，ライン５，ライン２に割当てられる（図９，図
１０，図１１）。

【００２２】続く種類５については、ライン順１位のラ
イン１にすでに種類１が５００個割当てられていて、ラ
イン１の残り生産可能数は１００個となっており、種類
５の生産数３００個よりも少ない。従って、図４のステ
ップＳ２２でＮＯと判定され、ステップＳ２６へ進ん
で、まず種類５の生産数のうちライン１の残り生産可能
数１００個のみがライン１に割当てられる（図１２）。
そして、ステップＳ２２〜Ｓ３８の手順に従って、次の
ライン順（２位）のライン３が検討される。ライン３に
ついても、すでに種類２が４７０個割当てられて残り生
産可能数が１３０個となっており、種類５の残り生産数
２００個よりも少ない。従って、図４のステップＳ２
２，Ｓ２６の処理によって、種類５の残り生産数のうち
１３０個がライン３に割当てられ（図１２）、さらに次
のライン順（３位）のライン４が検討される。。ライン
４は残り生産可能数が６００個あり、種類５の残り生産
数７０個よりも多いため、図４のステップＳ２２，Ｓ２
４の処理によって種類５の残り生産数の７０個全てがラ
イン４に割当てられ、種類５の割当ては終了する（図１
２）。

【００２３】同様にして、続く種類６についても、ライ
ン順１位のライン２に割当て可能な２５０個が割当てら
れた後、ライン順２位のライン３が検討される。ライン
３は残り生産可能数が０個のため、図４のステップＳ２
０でＮＯと判定されてステップＳ３６へ移行し、ステッ
プＳ３８からステップＳ１８へ戻って、ライン順３位の
ライン５が検討される。そして、ライン５に種類６の残
り生産数５０個の全てが割当てられる（図１３）。次の
種類７については、ライン順１位のライン２と２位のラ
イン３がいずれも一杯であることから、ライン順３位の
ライン４が検討される。ライン４の残り生産可能数５３
０個は、種類７の全生産数２８０個よりも多いことか
ら、全ての生産数がライン４に割当てられる（図１
４）。

【００２４】続いて、種類８についての割当てが行われ
る。まず、ライン順１位のライン３はすでに一杯となっ
ているため、ライン順２位のライン５が検討され、図４
のステップＳ２６の処理によって、種類８の生産数２０
０個のうちライン４の残り生産可能数１３０個のみが割
当てられる（図１５）。次に、ステップＳ３６，Ｓ３８
からステップＳ１８に戻って、ライン順３位のライン１
について検討が行われる。しかし、ライン１もすでに一
杯であるためステップＳ２０でＮＯと判定されて、ステ
ップＳ３６へ移行する。ここで、ステップＳ３６の処理
により、次に検討すべきライン順Ｌ１として、ライン順
の４位が指定される。しかし、種類８を生産可能なライ
ンは３つしかないことから、ステップＳ３８における判
定でＹＥＳとなり、ステップＳ４０へ進んで、図５で示
される再割当て処理に移行する。

【００２５】すなわち、図５のステップＳ５２におい
て、現時点で残り生産可能数が１以上のライン（ＤＬ
（ｊ）≧１のｊ）を特定して（複数ある場合はまず一
つ）、そのラインをラインＪＡとする。本実施例の場合
には、図１５に示されるように、残り生産可能数が０で
ないラインはライン４のみであるので、ライン４がライ
ンＪＡとなる。次に、図５のステップＳ５４，Ｓ５６，
Ｓ５８の処理によって、すでに割当て済みの種類１〜７
が、種類順の低位のものから、順次さかのぼって検討さ
れる。まず、ステップＳ５４，Ｓ５６によって、種類７
が種類ＩＢとされ、種類７がラインＪＡ（＝４）で生産
可能か否かがステップＳ５８で判定される。種類７はラ
イン４で生産可能であるため、この判定はＹＥＳとな
り、ステップＳ６０，Ｓ６２，Ｓ７０，Ｓ７２におい
て、種類７を生産可能でラインＪＡよりライン順が高い
各ラインについて、ライン順の低いものから順にさかの
ぼって検討される。

【００２６】ライン４の種類７についてのライン順は３
位であるため、まず種類７についてのライン順が２位の
ライン３、次に１位のライン２が検討の対象となる。し
かし、図１５に示されるように、これらのライン２，３
にはいずれも種類７は割当てられていないため、図５の
ステップＳ６２の判定はＮＯとなる。そして、１位のラ
イン２を検討した時点でステップ７２の判定結果もＹＥ
Ｓとなるため、ステップＳ７４，Ｓ７６からステップＳ
５６へ戻って、次に種類順の低い割当て済みの種類６に
ついて検討が行われる。しかし、種類６はライン４で生
産可能ではないため、ステップＳ５８の判定がＮＯとな
り、さらに前の順位の種類５の検討に移行する。種類５
はライン４で生産可能であるので、種類７の場合と同様
に、種類５が生産可能な他のラインの検討が行われる。
まず、ライン順２位のライン３が検討され、ライン３に
ついてのステップＳ６２の判定はＹＥＳとなる。従っ
て、ステップＳ６４に進んでライン３がラインＪＣに指
定された後、ステップＳ６６における再割当て処理が実
行される。

【００２７】すなわち、種類５のライン３での生産数
が、現在割当て不能となっている種類８の残り生産可能
数７０個だけ減らされ、種類５のライン４での生産数が
その分増やされる。この結果、種類５のライン３での生
産割当ては６０個、ライン４での生産割当ては１４０個
となる。これに伴って、ライン３の残り生産可能数は７
０個増え、ライン４の残り生産可能数は７０個減少する
（図５のステップＳ６６）。この処理の後、図５のステ
ップＳ６８から図４のステップＳ１８に処理が戻され
て、割当て処理の途中で割当て不能になった種類８につ
いて、通常の割当てが再開される。そして、今度はライ
ン順１位のライン３の残り生産可能数が７０個あるた
め、ステップＳ２０及びＳ２２の判定が共にＹＥＳとな
り、ステップＳ２４で種類８の残り生産数７０個がライ
ン３に割当てられる（図１６）。このようにして、種類
８の割当てが終了し、さらに種類９，１０の割当てが行
われる。

【００２８】種類９については、通常の割当て手順（図
４）によって、全ての生産数１３０個がライン順１位の
ライン４に割当てられる（図１７）。しかし、種類１０
については、生産可能なライン５，ライン２，ライン１
の全てが一杯になっているため、通常の手順では割当て
不能である（図１８）。従って、種類８の場合と同様
に、図５の手順に従って再割当て処理が実行される。具
体的には、種類５の生産数５０個がライン１からライン
４へ移された後に、ライン１に種類１０の生産数５０個
が割り当てられる（図１９）。以上の手順によって、生
産すべき種類１〜種類１０の全ての生産数が、ライン１
〜ライン５に割り当てられ、図２０に示される割当て結
果が得られる。このようにして、本実施例の生産割当て
指示装置２によれば、複数の種類の物品（種類１〜種類
１０）を複数の生産ライン（ライン１〜ライン５）で生
産するシステムにおける的確な生産割当て（図２０）
を、短時間で自動的に決定して指示することができる。

【００２９】本実施例においては、生産する物品の種類
を１０種類とし、生産ラインの数を５ラインとしたが、
物品の種類数や生産ライン数はこれらに限られないこと
は言うまでもない。また、本実施例では物品の種類の番
号ｉと種類順Ｗ（ｉ）とを全て一致させているが、一致
している必要はない。生産割当て指示装置を始め、多品
種生産システム，生産ライン等のその他の部分の構造，
形状，大きさ，材質，数量等についても、本実施例に限
定されるものではない。

【００３０】

【発明の効果】本発明においては、通常の優先順位に従
った割当てが不能のときに、割当て済みの種類の中から
適切な種類について再割当てを行うことを特徴とする生
産割当て指示装置を創出したために、複数の種類の物品
を複数の生産ラインで生産するシステムにおける的確な
生産割当てを、短時間で自動的に決定して指示すること
ができる。この的確な生産割当てによって、複数の種類
の物品を複数の生産ラインにおいて効率良く生産するこ
とができ、極めて実用的な生産割当て指示装置となる。

【図面の簡単な説明】

【図１】本発明に係る生産割当て指示装置の構成を模式
的に示す図である。

【図２】生産割当て指示装置の一実施例が適用される多
品種生産システムの全体構成を示す図である。

【図３】生産割当て指示装置の一実施例における生産割
当ての手順を示すフローチャートである。

【図４】生産割当て指示装置の一実施例における生産割
当ての手順を示すフローチャートである。

【図５】生産割当て指示装置の一実施例における生産割
当ての手順を示すフローチャートである。

【図６】生産割当て指示装置の一実施例が適用される多
品種生産システムの全体構成を示す図である。

【図７】生産割当て指示装置の一実施例における生産す
る物品の種類順，各生産ラインの生産数等のデータを示
す表の具体例を示す図である。

【図８】生産割当て指示装置の一実施例における割当て
決定の手順の具体例を示す図である。

【図９】生産割当て指示装置の一実施例における割当て
決定の手順の具体例を示す図である。

【図１０】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。

【図１１】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。

【図１２】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。

【図１３】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。

【図１４】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。

【図１５】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。

【図１６】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。

【図１７】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。

【図１８】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。

【図１９】生産割当て指示装置の一実施例における割当
て決定の手順の具体例を示す図である。

【図２０】生産割当て指示装置の一実施例において得ら
れる割当て結果の具体例を示す図である。

【符号の説明】

１０多品種生産システムＭ２，２生産割当て指示装置Ｍ４割当てデータ記憶手段Ｍ６割当て手段Ｍ８割当て再開手段Ｍ１０再割当て手段Ｍ１２ライン特定手段Ｍ１４種類検索手段Ｍ１６ライン検索手段Ｍ１８再割当て実行手段

Claims

(57)【特許請求の範囲】

【請求項１】生産する物品の種類ｉ（ｉ＝１〜ＮＳ）
別に、生産数ＤＳ（ｉ），種類順Ｗ（ｉ），ライン順Ｋ
（ｉ，ｊ）（ｉ＝１〜ＮＳ，ｊ＝１〜ＮＬ）およびライ
ン別の生産可能数ＤＬ（ｊ）を記憶している割当てデー
タ記憶手段と、前記種類順Ｗ（ｉ）を主順位に、前記ライン順Ｋ（ｉ，
ｊ）を副順位にして、前記生産する物品のライン別生産
数を種類ｉごとに割当てていく割当て手段と、該割当て手段が割当て不能状態となったときに起動され
る再割当て手段と、該再割当て手段の作動完了後、前記割当て手段を再開さ
せる割当て再開手段とを備えた生産割当て指示装置であ
って、前記再割当て手段は、残り生産可能数が１以上のライン
を特定するライン特定手段と、種類順を主順位にして割
当て不能時の種類順よりも１ずつ減じる方向に前記ライ
ン特定手段で特定されたラインで生産可能な物品の種類
を検索していく種類検索手段と、前記ライン特定手段で
特定されたラインのライン順位よりも１ずつ減じる方向
に前記種類検索手段で検索された種類の物品が割当てら
れている割当て済みラインを検索していくライン検索手
段と、前記種類検索手段で特定された種類の物品の前記
ライン検索手段で特定されたラインへの割当てを、割当
て不能時の生産数だけ、前記ライン特定手段で特定され
たラインへ再割当てする再割当て実行手段とで構成され
ていることを特徴とする生産割当て指示装置。