JPH0253554A - 多品種生産スケジュール作成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分！ｌ’Ｆ］ 本発明は、多品種を生産するプロセスにおいて、ユーザ
への生産品の納期を保障した、好適な生産順序と生産日
時でなる多品種生産スケジュールを作成し、それを出力
し得る装置に関する。

［従来の技術］ １つのプロセスで多種類の製品を生産する場合、その生
産スケジュールによって、納期が守れない場合や、品種
切替にかかる時間やコストなどが変わり、また、在庫量
も変わる。したがって、この生産スケジュールをいかに
旨く作成するかに関して、種々検討されているが、現状
では熟練した担当者の経験と勘で手作業にてスケジュー
ルが決定されている。

一方、数理計画法の分野では、巡回セールスマン問題と
して定式化され、分校限定法等の手法で解を得る方法が
種々考案されている。

［発明が解決しようとする課題］ 上述のように手作業でスケジュールを得ていたのでは、
多くの時間を要し、また、好適なスケジュールを見逃す
恐れもあった。さらに、高度な経験を必要とするために
、担肖者は限定されていた。

さらには、今後よすまず製品の差別化が進み、多品種化
が進むと考えられる中で、従来のような手作業によるス
ケジュールの作成では、好適なものを得ることが困難に
なってくると予想される。

また、ユーザに対するフレキシブルな対応や突発の設備
トラブル時のスケジュールの変更に対しても、手作業で
は限界が生じる。

また、上述した数理計画による手法は、スケジューリン
グ問題を順列組合せ問題として定式化しており、在庫量
や納期の制約を考えた場合、十分な解か得られない可能
性があった。その理由は、在庫量や納期の制約を考える
と、１つの品種の生産期間を分割する必要性がでてくる
場合があるにもかかわらず、この生産期間の分割が従来
の手法ではできなかったためである。

また、数理計画問題として汲う場合、品種切替に関する
評価の最適な順列を求めることができるが、在庫評価や
納期制約に関しては実用上問題が生じる。さらに、品種
切替に関する評価などを考えた場合、品種数がＮ個のと
き、その順列の場合の数はＮ１個存在する。したがって
、品種数Ｎが多くなると、その順列の場合の数は、指数
関数的に増加し、実用上、最適スケジュールを得ること
は難しくなる 本発明は上記問題点を解決するなめになされたもので、
作業者の高度な経験や勘を必要とすることなく、誰でも
が容易に、ユーザに対する納期を保障した生産スケジュ
ールを作成することができ、さらには、そのスケジュー
ルを在庫評価や品種切替評価のもとで改良して最適スケ
ジュールを作成することが可能な装置を提供することを
目的とする。

［課題を解決するための手段］ 本発明は、第１図（ａ）（ｂ）に示したように、多品種
の生産品についての予測出荷量、在庫量、生産麓などの
情報を入力する入力手段（１，２＞と、これらの入力さ
れた情報を記憶する記憶手段（３，４）と、上記入力情
報および記憶情報をもとに生産、出荷、在庫などの量の
軸とスケジュール対象期間の時間軸とでなるスケジュー
ル探索座標上で納期を保障する生産スケジュールを算出
する算出手段（５）と、算出された生産スケジュールを
記憶する記憶手段（６）と、算出された生産スケジュー
ルを表示出力する出力手段く７）とを備えた多品種生産
スケジュール作成装置にあって、上記算出手段（５）は
、各品種の生産品についての予測出荷量と生産量とで決
定される、生産開始を最っとも遅くし得る限界である生
産開始可能数遅日を算出するとともに同姓遅日の早い順
に並べた品種リストを作成する手段（５１）と、同リス
トの先頭の品種をスケジュール対象期間の最初に生産す
る品種として選択するとともに、同品種の目標生産量を
生産し終える日時を算出する手段（５２）と、同品種の
全量を生産し終える日時とリストの２番目の品種の生産
開始、可能最遅臼を比較する手段（５３）と、上記比較
の結果、上記前者の日時が後者の生産開始可能数遅日よ
り遅ければ、前者の生産期間をスケジュール対象期間の
始めから後者の生産開始可能数遅日までとし、その期間
に生産できない前者の目標生産量の残りを算出する手段
（５４）と、新たにスケジュール対象期間を後者の生産
開始可能数遅日からとし、上記前者の残りの目標生産量
に対して新たに生産開始可能数遅日を算出する手段（５
５）と、上記比較の結果、前者の日時が後者の生産開始
可能数遅日より早ければ、前者の生産期間をスケジュー
ル対象期間の始めから、これを全量生産し終える日時ま
でとし、新たにスケジュール対象期間を上記日時からと
し５品種リストを上記リストから上記先頭の品種を除い
たものに更新する手段（５６）とからなるものである。

また、上記構成に加えて、生産スケジュールを品種切替
、在庫などから評価する評価関数値を算出するためのデ
ータを入力する入力手段（８）と、この入力されたデー
タを記憶する記憶手段（９）と、上記の評価関数値を算
出するためのデータと算出され記憶された納期を保障す
る生産スケジュールとに基づいて評価関数値を算出する
手段（１０）と、上記により算出された評価関数値を基
にスケジュールを改良し、決定するための手段（１１）
と、決定されたスケジュールを記憶する手段（１２）と
、上記の算出された評価関数値を表示出力する出力手段
（１３）とを備えたものである。

［作用］ 上記構成によれば、スケジュールの探索座標上において
５対象期間内に生産しなければならない各品種の生産量
の累計線と、各品種の出荷量の累計線とを描くことがで
き、同時に２つ以上の品種の生産が行なわれないように
して、かつ、予測出荷量の累計線を下限値とする生産量
の累計線を決定することができ、納期を保障した１つの
実行可能スケジュールが得られる。

また、得られた納期を保障したスケジュールを、在庫評
価や品種切替評価のような任意の評価関数の基に改良す
ることによって、より良好なスケジュールを得ることが
できる。

（実施例） 第１図（ａ）、（ｂ）は本発明装置の全体および算出手
段の機能ブロック構成を示す。

第１図（ａ）において、１は多品種を生産するプロセス
において、ユーザからの需要、現在の在庫量、目標生産
量といった営業情報を入力する入力手段、２は使用し得
る設備の能力などの設備情報を入力する入力手段、３，
４はそれぞれ上記各入力手段１．２により入力された情
報を記憶する記憶手段、５は上記入力された情報に基き
、生産、出荷、在庫などの量の軸とスケジュール対電期
間の時間軸とでなるスケジュール探索座標上において、
納期を保障する生産スケジュールを算出する算出：［段
、６は算出された生産スケジュールを記憶する記ｆｉｆ
段、７は算出されたスケジュールなどを表示出力するＣ
ＲＴなどでなる出力手段である。

また、８は生産スケジュールを品種切替、在庫などの項
目から評価するための評価関数値を算出するためのデー
タを入力する入力手段、９は上記入力されたデータを記
憶する記憶手段、１０は上記スケジュール算出手段５に
より算出されたスケジュールと上記の評価関数ｆｌｉ算
出のためのデータとに基き、評価関数値を算出する算出
手段、１１は上記により算出された評価関数値を基に、
使用者が出力手段７によるＣＲＴ画面表示との対話形式
にてスケジュールを改良し、決定する手段、１２は決定
スケジュールを記憶する記憶手段、１３は決定スケジュ
ールをプリンタ印字などにより出力する出力手段である
。

上記算出手段５の機能ブロック構成を、第１図（ｂ）に
示す。

同図において、５１は各品種の生産品についての予測出
荷量と生産量とで決定される、生産開始を最つども遅く
し得る限界である生産開始可能数遅日を算出するととも
に回設遅日の早いＩｌｌ’！に並ベノこ品種リストを作
成する手段、５２は上記リストの先頭の品種をスケジュ
ール対象期間の最初に生産する品種として選択するとと
もに、同品種の目（［ｉ生産量を生産し終える日時を算
出する手段、５３は上記品種の全量を生産し終える日時
とリストの２番口の品種の生産開始可能最近口を比較す
る手段、５４は上記比較の結果、上記曲者の日時が後行
の生産開始可能数遅日より遅ければ、曲者の生産期間を
スケジュール対象期間の始めから後者の生産開始可能ｉ
遅日までとし、その期間に生産できない前者の目標生産
量の残りを算出する手段、５５は新たにスケジュール対
象期間を後者の生産開始可能数遅日からとし、上記前者
の残りの目標生産量に対して新たに生産開始可能数遅日
を算出する手段、５６は上記比較の結果、前者の日時が
後者の生産開始可能ｆ＆遅日より早ければ、前者の生産
期間をスケジュール対象期間の始めから、これを全量生
産し終える日時までとし、新たにスケジュール対象期間
を上記日時からとし、品種リストを上記リストから上記
先頭の品種を除いたものに更新する手段である。

これらの各手段のより詳細な機能、動作については後述
の具体例説明により明確となる。

第２図は同装置のハード構成を示す。同図において、２
１はキーボードなどの入力装置で、上記入力手段１．２
．８などが相当する。２２はＣＰＵ、所定のプログラム
が格納されたＲＯＭ、ＲＡＭなどでなるスケジュール作
成用計ｘｉの制御部で、上記各種算出手段５．１０．改
良決定手段１１、記憶手段６．１２などが相当する。２
３は補助記憶装置で、営業情報データ、記憶情報データ
、品種切替データ、在庫コストデータなどのテーブルか
らなり、上記各種記憶手段３，４．９が相当する。２４
はＣＲＴで上記出力手段７が相当し、２５は出力装置で
上記出力手段１３が相当する。

また、２６は上記制御部２２と接続された販売物流用の
−Ｌ位コンピュータ、２７は同じくプ１７セス用の下位
コンピュータである。

第３図は本発明に係る多品種生産スケジュール作成装置
の動作の基本の手１１Ｍを示すフローチャート、第４図
は納期を保障した多品種生産スケジュールの作成手順を
示すフローチャート、第５図は各品種の生産開始可能数
遅日を算出する手順を示すフローチャート、第６図は納
期を保障した多品種生産スケジュールを在庫評価および
／″＆たは品種切替評価によって改良していく手順を示
すフローチャートである。

第３図において、まず、各品種の現在在庫量、ユーザー
の需要予測量、目標生産量（または、スケジュール対象
期間末での在庫Ｎ）等の営業情報と、使用できる設備や
シャット・ダウン計画などの設備情報が入力され（ステ
ップＳ１、以下、“ステップは略す）、次いで、納期を
保障する多品種生産スケジュールを作成するくＳ２）。

この手順は後述する第４図のフローチャートによる。

次いで、任意の評価関数によってスケジュールが改良さ
れ（Ｓ３）、多品種生産スケジュールが決定される（Ｓ
４）。

次に、納期を保障する多品種生産スケジュールの作成手
順を第４図のフロ−チャートに従い説明する。入力され
た各々の製品に対する営業・［ｊ１報と設備情報から、
各々の製品について、遅くともこの１時迄には生産を開
始しなければならないという日時（木説明では、これを
生産開始可能ｆ１遅日と称している）を計算しくステッ
プ５２１）、生産開始可能数遅日の早い順に並べた品種
リストを作成しく５２２）、リストの先頭の品種Ｐ１と
２番目の品種Ｐ２を選択しく３２３）、品種Ｐ１をスケ
ジュール対象期間の最初に生産する品種として選択しく
５２４）、品ＭＰ１の目標生産量を生産するのに必要な
生産日数を計算し、全量を生産し終える日時Ｄ１を算出
する（Ｓ２５）。

次いで、品種Ｐ１の全量を生産し終える日時Ｄ１と品種
Ｐ２の生産開始可能数遅日とを比較して＜３２６）　、
もしＤｌの方が遅ければＰｌの生産期間を、スケジュー
ル対象期間の始めからＰ２の生産開始可能最遅０迄とし
、その期間に生産できないＰｌの目標生産量の残りを計
算しく５２７）、新たにスケジュール対象期間を２２の
生産開始可能ｆ＆遅日からとしく５２８）、Ｐｉの残り
の目標生産量に対して新たに生産開始可能数遅日を算出
しく３２９）＝ステップＳ２２へ戻る。

上記ステップＳ２６で、もしＤｌの方が品種Ｐ２の生産
開始可能数遅日より皐ければ、Ｐｌの生産期間をスケジ
ュール対象期間の初めから、Ｐｌを全量生産し終える日
時Ｄ１までとしく５３０）、新たにスケジュール対象期
間をＤｌからとしく５３１）、品種リストから品種Ｐ１
を除き、新たな品種リストに更新しく５３２）、リスト
が空、すなわち、生産しなければならない全品種の生産
期間がスケジュール対象期間内に割り当てられたならば
（Ｓ３３でＹＥＳ）、得られたスケジュールでもって、
納期を保障する多品種生産スケジュールの作成完了とし
、空でなければ（Ｓ３３でＮＯ）、ステップ３２３に戻
り、以下、同様のステップを繰り返す。

第５図は、納期を保障した実行可能な多品種生産スケジ
ュールを作成する第４図のフローチャートのステップ３
２１における各々の製品の生産開始可能数遅日を算出す
る手順のフローチャートである。

また、第７図（ａ＞（ｔ））は第５図のフローチャート
に記載した生産開始可能数遅日を算出する手ＪＱｉの考
え方を示す図である。ここでは、理解を容易とするため
に、出荷量は毎日一定であり、また、生産速度も一定で
あると仮定する。この場合、出荷量の累計線は傾きが一
定の直線となる。出荷量の累計線が予測され、初期在庫
量がわがっているので、スケジュール期間末の目標在Ｉ
ｉｌ量（通常安全在庫量の下限Ｖｉ＞または、目標生産
量が決まると、その品種がスケジュールされ得る範囲が
決まる。第７図（ａ）（ｂ）はそれぞれ１品種の場合の
スケジュールされ得る範囲を示す。

第７図（、−１）の場合は、線分２．３，４．５で囲ま
れた領域がスケジュ−ルされ得る範囲である。

線分２．４の傾きは、この品種の生産能力（速度）であ
り、線分２は初日から生産量が目標に達するまで生産し
続けた場合であり、線分４は生産期間最終日に目標生産
量（または在庫量）になるように最ら遅く生産を開始し
た場合である。生産速度は常にプロセスの持つ生産能力
に等しいと仮定すると、生産量の累計線は、例えば第７
図（ａ）に示した点線６のように線分２，３，４．５に
平行な線からなる任意の折れ線となる。この折れ線の各
頂点７〜】２は品種切替点に対応する。線分１が出荷量
累計線である。

また、上記生産量の累計線６と出荷量の累計線１の差が
その時点での在庫量を表わす。したがって、第７図（ａ
）の場合、線分３→４の経路で生産するのが在庫量も少
なく、品種切替も１回となり最適経路となる。第７図（
ａ）では、線分３と線分４の交点１３が出荷量累計線１
より大きいので、どの様な経路で生産しても在庫切れを
起こさない。第７図＜ａ）のような場合、この交点１３
に相当する日時は、この日以降に生産を始めたのでは目
標生産量を生産できないという意味で、生産開始可能数
遅日となる。

一方、第７図（ｂ）は、点１３が出荷量累計線】より小
さい場合のスケジュールされ得る範囲を示した図である
。この場合、点１３の日時で生産を開始したのでは在庫
切れが発生ずる。このような場合では、点１４が生産開
始可能数遅日となる。

この時、この品種の取り得るスケジュールは、線分２．
３．１．４．５で囲まれた５角形の領域内で、線分２，
３，４．５に平行な線からなる折れ線となる。第７図（
ａ）の場合と異なり、この品種を生産する最適経路は、
品種切替と在庫量のトレード・オフによって決まる。

すなわち、品種切替の観点からは、線分２→線分５の経
路で生産するのが最ら良いが、この時、在庫量は最大と
なる。在庫量最小となる経路は、線分３→線分１→線分
４である。しかし、この経路は線分１上で無限回の生産
品種切替を必要とする。したかって、第７図（ｂ）の場
合、線分２３．４．５の領域内で適当な経路を選択しな
ければならない。

基本的には、スゲジューリングの対象となる各品種のス
ケジュールされ得る範囲は第７図（ａ）または第７ＵＡ
（ｂ）のいずれかである。ただし、１１％荷量の累計線
は、安全在庫量（図示の１５）分上方に移動した線１−
とする方か実際的である。

また、出荷速度や生産能力は一定としているが、実際に
は出荷量は日によって異なるし、生産能力は設備の保守
点検などによる一部停止によって低下したりする。これ
らの情報か前もって分っていれば、その情報によって線
１や線２，４の傾きや形状をその＝ｌｉ７報に応じて描
いてやれば、それに応じたスケジュールされ得る範囲を
求めることができる。

生産を要する各品種について、第７図＜ａ）＜ｂ＞に示
したようなスケジュール可能な領域を求めて、各々の品
種について同時に２つ以上の秤類の品種の生産が行なわ
れないように、生産量の累計線６を決定すれば、１つの
納期を保障した実行可能なスケジュールが得られる。す
なわち、生産量の累計線は、その品種を生産する期間で
はその品種の生産速度を傾きとする線となり、生産して
いないときは傾きがゼロの線となる。

したかって、１つのプロセスで多品種の製品を生産する
スケジュールを求めることは、各々の製品の生産量の累
計線が、１つの製品の生産量の累計線のｔｎきがゼロで
ないとき（すなわち、その製品を生産しているとき）、
他の製品の生産量の累計線の傾きがゼロになる（すなわ
ち、その製品は生産しない）ように、全ての製品の生産
量の累計線を求めることに等しい。全ての製品の生産量
の累３１線を上記の関係を維持して決定する処理手順が
前述の第ｔ１図の７１ニア−チャートで示した手順であ
る。

第７図（ａ）（ｂ）で示した１つの品種の生産開始可能
数遅日を図解法で求める手順をフローチャートとして示
したのが第５図である。第５図において、まず、日々の
出荷量の予測値の累計線（第７図の線１）を決定しくス
テノブ５４１）、１」＋＝生産量を生産するのに必要な
口数（ＤＤ、第７図の線１６）を計算しく５４２）、ス
ケジュール対象期間最終日に１１標生産量全量を生産し
終えるために生産を開始しなければならない同時、すな
わち、スケジュール対象期間最終日から目標生産量全量
を生産するのに必要な口数を差し引いた同時＜ＬＤｌ、
第７図の点１７）を算出しく５ｌ１３）、スケジュール
対象期間初［１から生産をしないでいれば在庫切れを起
こす日時（ＬＤ２、第７図の点１８）を算出しくＳ／１
４）、ＬＤｌとＬＤ２を比較して（Ｓ４５）、ＬＤ２の
方が遅ければ生産開始′ｉ′＋１能最遅日としてり、Ｄ
Ｉを採用しく５４６）、Ｌｌ）２よりＬＤＩの方かがけ
れば生産開始可能最遅１］としてＬＤ２を採用する（３
４７）。

このように第４図および第５図に示したフローチャート
の手順によって、納期を保障した実行可能な多品種生産
スケジュールが得られる。

上記の処理手順で得られたスケジュールは、納期を保障
した実行可能なスケジュールであるが、在庫評価や品種
切替評価のような評価関数を導入することによってまだ
改良の余地が残されている。

以下に、例えは、在庫評価および／または品種切替評価
に基づいて、第４図および第５図のフローチャートで記
載した手順によって得られた納期を保障した実行可能な
多品種生産スケジュールを改良する手順を、第６図のフ
ローチャートに従って説明する。

まず、納期を保障する改良を要するスケジュールを在庫
評価で改良するのか、品種切替３・１価で改良するのか
という評価関数の選択を行ない（ステップ５５１）、評
価関数として、在庫評価が選択されたなら、在庫評価に
よるスケジュールの改良を行ない（Ｓ５２）、評価関数
として、品種切替に関する評価が選択されたなら、品種
切替に関する評価によるスケジュールの改良を行なう＜
８５３）。ここで、在庫評価とは、各々の品種の在庫量
の合計または各々の品種の在庫コストの合計等が採用さ
れる。また、品種切替に関する評価とは、品種切替の回
数または品種切替に要する時間の合計または品種切替に
要する作業工数の合計または品種切替に要するコストの
合計等が採用される。

第６図におけるステップ３５２および３５３のスケジュ
ールの改良は、スケジュール立案者と対話形式で段階的
に行なわれ、スケジュール立案者の判断（Ｓ５４）で、
評価関数によるスケジュールの改良が繰り返される。

第６図のステップＳ５２の在庫評価によるスケジュール
の改良は、例えば在庫量または在庫コストを減少させる
ために、生産性のよい（多くの場合、生産量の多い）品
種は、生産開始可能並遅日の制約が許す限り、できるだ
けスケジュール期間の後部で生産するという手順で行な
う。

また、第６図のステップＳ５３の品種切替に関する評価
によるスケジュールの改良は、例えば以下の２つの手順
によって行なう。

■生産開始可能ｉｔ’ｌｌ目の制約が許すならば、同一
品種はできるだけ一括して生産する。

■順番を入れ換えても生産開始可能並遅日の制約に問題
がなければ、品種切替に関する評価の良い方を収る。

これらの手順を用いることによって、前記第４図および
第５図に記載の処理手順で得られた実行可能なスケジュ
ールを容易に改良できる。在庫量に関する評価と品種切
替に閃する評価とは、互いに相反する場合もあり、その
ときには第６図記載の処理手順において、多目的評価の
もとてスケジュール立案者の意思決定を上記手順か十分
にサポートするものである。

以下に、上記スケジュール改良の手順に基づいて生産ス
ケジュールを得る過程を簡単な例を用いて説明する。

スケジュール対象期間が３０日で、晶ｉＪＡ、Ｂ。

Ｃの３品種を生産するスケジュールを例として示す。第
８図は、品種Ａ、Ｂ、Ｃ各々の出荷予測量と前月末在庫
量と生産予定量および各々の生産量を達成するのに必要
な生産日数を示している。各々の品種の出荷量の累計線
が直線とすると、各品種のスケジュール可能な領域は品
種Ａ、Ｂについては、第９図（ａｌ）の斜線で示した範
囲３１゜３２、品種Ｃについては、第９図（ａ２）の斜
線で示した範囲３３となる。

ここで、品種Ａ、Ｂの出荷量の予測値の累計線は各々第
９図（ａｌ）の線ＩＡ、ＩＢ、品種Ｃの出荷量の累計線
の予ａ値は第９図（ａ２）の線ＩＣである。第５図記載
の手順に従って算出した品種Ａ、Ｂ、Ｃの生産開始可能
最遅日は、品８Ａは第９図（ａｌ）の点２Ａ、品種Ｂは
第９図（ａｌ）の点２Ｂ、品種Ｃは第９図（ａ２）の点
２Ｃとなる。この時、第４図記載の処理手順で得られる
納期を保障した実行可能なスケジュールは、品種Ａでは
太線３１１、品種Ｂでは太線３５、品種Ｃでは太線３６
となる。′品種Ａ、Ｂ、Ｃの中で、生産開始可能並遅日
の最も早い品種Ａをまず生産する品種として選択し、品
種Ａの生産期間を、次に、生産開始可能酋升日の早い品
種Ｃの生産開始可能並遅日（点２Ｃ）迄とし、新たにス
ケジュール対象ＪＪＪＩ間を点２Ｃからとして、品種Ａ
の残りの目標生産量に対して新たに生産開始可能並遅日
（点３Ａ）を算出し、新たに設定し直したスケジュール
対象期間および各品種の生産開始可能並遅日を用いて探
索を行なう。

このように得られた納期を保障した実行可能な多晶Ｓ生
産スケジュールが第９図（ａｌ＞（ａ２＞のａ３４，３
５．３６である。

第９図（ｂｉは、この実行可能なスケジュールをカント
・チャート表示したものである５このスケジュールでは
、晶粁Ａと品種Ｃが分割されている。

第９図（ｃ）は、第９図（ｂ）のスケジュールを前述の
改良手順を用いて改良した結果である。

すなわち、品種切替に開する手順■を用いて、分割され
ている品種Ａと品種Ｃの結合が可能がどうかがチエツク
され、さらに、在庫評価に関する手順より生産量の少な
い品種Ｂと品種Ｃを品種Ａのｎｉｌに持ってきても納期
の制約を満足するかどうががチエツクされる。そして、
品種Ｂと品種Ｃの順番は、品種切替に関する手順■を用
いて、各品種間の品種切得評僅によって決定される。品
種切替評価として、品種Ａ、Ｂ、Ｃ間の品種切替に要す
る作業工数を考慮する。

第１０図は、品種Ａ、Ｂ、Ｃ間での品種切替作業に要す
る作業工数を示したものであり、この図から、品種Ｂ−
＋Ｃ→Ａの順で生産すると、トータルの作業工数は２１
０＋８１＝２９１　［人・分］となるが、品種Ｃ−Ｂ→
Ａの順で生産すれば、トータルの作業」−数は８ｌ−１
−１８２＝２６３［人・分］となる。したがって、品種
切８評価として切替に必要な作業工数を考慮すると、第
９図（ｃ）の生産スケジュールが最適なものとなる。

このスケジュールは、第９図＜ａｌ　）、（ａ２）上で
は、品種Ａの生産スケジュールは第９図（ａｌ）の点線
３７に、品種Ｂの生産スケジュールは第９図（ａｌ）の
点線３８に、品種Ｃの生産スケジュールは第９図（ａ２
）の点線３９に対応するものとなる。

上記の納期保障のスケジュール作成の手順をハード組成
にて実際に実行したときの画面の表示出力の変化を第１
１図〜第２１図に示し、以下、これを説明する。

まず、第１１図に示すように、画面１において装置はス
ケジュール対象の生産品種の数についての質問を出力し
ている。生産品種の数を、ここでは「３」として、それ
を入力すると、第１２図の画面２に移り、スケジュール
期間についての質問が出力される。ここではスケジュー
ル期間を「３０日」として入力している。次に、第１３
図の画面３では、３品種の名前を入力し、第１４図の画
面４では品種Ａについての需要量、在庫量、生産量およ
び生産に要する口数を入力している。以下、同様に第１
５図、第１６図の画面５．６では品種Ｂ、品種Ｃについ
ての同様の情報を入力している。

その結果、第１７図の画面７では、品種への生産量スケ
ジュールが算出されて出力されている。

同様に、第１８図、第１９図の画面８．９では、品種Ｂ
、品種Ｃの生産スケジュールが出力されている６第２０
図の画面１０では、上記結果を印字出力するかどうかを
問うている。第２１図の画面１１にて納期保障スケジュ
ールの算出を終了する。

第２２図は上記処理を行なった結果、すなわち、同時に
２つ以上の品種の生産が行なわれず、納期を保障し得る
スケジュール算出結果を紙面に印字出力した例を示す。

次に、生産スケジュールの評価を行ない、スケジュール
を改良する操作を行なったときの画面変化を第２３図〜
第３２図に示し、以下、これを説明する。

よす、第２３図に示すように、画面】２はスケジュール
を改良するかどうかを使用者に質問する表示となる。こ
こで、”ＡＣＣＭのファンクションキーを押すと、リス
ト先頭の品種の累計線で示したスケジュールか表示され
、“ＮＥＸＴ”のファンクションキーを押すと、リスト
の次の品種の累３１線で示したスケジュールが表示され
る。これらの累計線のスケジュールは上述した第９図の
（ａｌ）（ａ２＞に相当する。

次に、第２４図に示すようにｆ何項目を選択する画面１
３の表示となる。ここでは、品種切替に関する評価項目
を選択するために、「２」・を入力している。第２５図
の画面１４では、上述により算出されたスケジュールに
おいて、１つの品種で生産時期が分割されているときに
、それを結合可能かどうかが判断されて、その結果が出
力表示されている。第２６図の画面１５では、いずれか
の品種について生産時期を結合した後のスケジュールを
表示している。ここでは、品種Ａについて、後方に結合
している。続いて、第２７図の画面１６では、品種Ｃに
ついて生産時期を結合した結果を表示している。

さらに、第２８図の画面１７において、品種切替の評価
項１′１（この例では切替のマンアワーコスト、時間、
ロス）を選択し入力する。第２９図、第３０図の画面１
８．１９では、生産品種の順番を切替えた場合に、評価
関数値が算出され、出力表示されている。ここでは、品
種の生産順序をＢ→Ｃ−Ａとするよりも、Ｃ−Ｂ→Ａと
した方が、評価が高いことが分る。

第３１図の画面２０では、さらに、スケジュール改良の
操作を行うかどうかを質問しており、第３２図の画面２
１で、結果を印字出力するかを質問して、上記のスケジ
ュール改良のプログラムを終了している。

また、評価項目として、上記では品種切替を選択した例
を示したが、在庫に関する評価を選択した場合は、第９
図に示した累計ｆｆｌのグラフをみながら、同様に修正
操作を行なえばよい。

第３３図は１述の改良したスケジュールの紙面への印字
出力結果例を示ず。

［発明の効果コ 以上のように本発明によれば、多品種を生産するア“ロ
セスにおける生産量、予測出荷量、在庫量などのデータ
を入力するだけで、生産量などの址の軸と時間軸の座標
上にて納期を保障する生産スケジュールか算出される。

したがって、高度な熟練者の経験や勘に頼ることなく、
誰でもが容易に良好な生産スケジュールを作成すること
ができる。

さらに、在庫評価や品種切替などに関する評価の観点か
ら、評価関数値を算出して、より優れたスケジュールに
改良していくことができる。そして、このとき、スケジ
ュール作成者がグラフィック機能による画面表示などを
見ながら、対話形式にて作成者の意思をも入れることも
可能で、意思決定支援システムを提供することができる
。

【図面の簡単な説明】

第１図（ａ＞（ｂ）は本発明の多品種生産スケジュール
作成装置の全体および一部の機能ブロック構成図、第２
図は本装置のハード構成図、第３図は本装置の基本動作
の手１１ｒ！を示ずフローチャート、第４図は納期を保
障する生産スケジュールを作成する手順を示すフローチ
ャート、第５図は各品種の生産ｍ１始可能最遅日を算出
する手１ηαを示すフローチャート、第６図は評価項目
によりスケジュールを改良する手順を示すフローチャー
ト、第７図（ａ＞（ｂ）は納期保障のスケジュールを得
るための生産量の累計線のグラフ、第８図は品種毎の出
荷予測量などのデータを示す図、第９図は納期保障の生
産スケジュールの座標上でのグラフ、第１０図は評価項
目の一例を示す図、第１１図〜第２１図は納期保障のス
ケジュール作成の操作を行なったときの表示画面を示す
図、第２２図は上記により作成したスケジュールの印字
出力例を示す図、第２３図〜第３２図は評価項目により
スケジュールを改良する操作を行なったときの表示画面
を示す図、第３３図は改良されたスケジュールの印字出
力例を示す図で゛ある。 ｌ・・・営業情報入力手段、２・・・設備情報入力手段
、３．４・・・記憶手段、５・・・納期保障スケジュー
ル算出手段、６・・・記憶手段、７・・・出力手段、８
・・・評価関数算出のためのデータ入力手段、９・・・
記憶手段、１０・・・評価関数値算出手段、１１・・・
スケジュール改良決定手段、１２・・・決定スケジュー
ル記憶手段、１３・・・決定スケジュール出力手段、２
２・・・スケジュール作成用計算機制御部。 第　１図（ａ） 出願人　　　　鐘淵化学工業株式会社 代理人　　　　　弁理士　板　谷　康　夫第 ■ 図（ｂ） 第 図 第 図 第 図 第 図 第 図（ａ） 第８ 図 第 図（ｂ） 第１０図 第 図 第 図 （画面２） （画面６） 築１１図 ＄１２ 図 １１５図 第１６図 （！１ｉ３） （Ｗ面４） （画面７〉 （ｙ１四〇） 第Ｉ３　図 第１４！ｉｌ 第１７図 傷１８図 第１９ 図 第２Ｌ図 第２３図 第２５図 （画Ｗ１９） 第８０図 （画面２１） 第３１ 図 第３２図 第３３図

Claims (1)

【特許請求の範囲】
1. （１）多品種の生産品についての予測出荷量、在庫量、
   生産量などの情報を入力する入力手段と、これらの入力
   された情報を記憶する記憶手段と、上記入力情報および
   記憶情報をもとに生産、出荷、在庫などの量の軸とスケ
   ジュール対象期間の時間軸とでなるスケジュール探索座
   標上で納期を保障する生産スケジュールを算出する算出
   手段と、算出された生産スケジュールを記憶する記憶手
   段と、算出された生産スケジュールを表示出力する出力
   手段とを備えた多品種生産スケジュール作成装置にあっ
   て、 上記算出手段は、各品種の生産品についての予測出荷量
   と生産量とで決定される、生産開始を最つとも遅くし得
   る限界である生産開始可能最遅日を算出するとともに同
   最遅日の早い順に並べた品種リストを作成する手段と、 同リストの先頭の品種をスケジュール対象期間の最初に
   生産する品種として選択するとともに、同品種の目標生
   産量を生産し終える日時を算出する手段と、 品種の全量を生産し終える日時とリストの２番目の品種
   の生産開始可能最遅日を比較する手段と、上記比較の結
   果、上記前者の日時が後者の生産開始可能最遅日より遅
   ければ、前者の生産期間をスケジュール対象期間の始め
   から後者の生産開始可能最遅日までとし、その期間に生
   産できない前者の目標生産量の残りを算出する手段と、 新たにスケジュール対象期間を後者の生産開始可能最遅
   日からとし、上記前者の残りの目標生産量に対して新た
   に生産開始可能最遅日を算出する手段と、 上記比較の結果、前者の日時が後者の生産開始可能最遅
   日より早ければ、前者の生産期間をスケジュール対象期
   間の始めから、これを全量生産し終える日時までとし、
   新たにスケジュール対象期間を上記日時からとし、品種
   リストを上記リストから上記先頭の品種を除いたものに
   更新する手段とからなることを特徴とした多品種生産ス
   ケジュール作成装置。（２）生産スケジュールを品種切
   替、在庫などから評価する評価関数値を算出するための
   データを入力する入力手段と、 この入力されたデータを記憶する記憶手段と、上記の評
   価関数値を算出するためのデータと算出され記憶された
   納期を保障する生産スケジュールとに基づいて評価関数
   値を算出する手段と、上記により算出された評価関数値
   を基にスケジュールを改良し、決定するための手段と 決定されたスケジュールを記憶する手段と、上記の算出
   された評価関数値を表示出力する出力手段とを備えたこ
   とを特徴とする請求項１記載の多品種生産スケジュール
   作成装置。