JPH05324664A - 生産工程スケジューラ - Google Patents

Abstract

(57)【要約】 【目的】 複数の素工程からなる生産工程により製造さ
れる製品の各ロットの生産スケジュールを、生産効率が
良く、生産計画に合致させて作成することができる。 【構成】 １つあるいは複数の連続する素工程を複合工
程に設定し、該複合工程の生産予定線表への割当て優先
度を、当該複合工程を構成する素工程の数に関係付け、
複合処理所要時間に関係付け、該複合処理所要時間が増
加するにつれて複合工程の割当て優先度が高くなるよう
に設定し、前記複合工程の割当て優先度に従って、前記
複合工程を構成するすべての素工程を生産予定線表に割
当てる手段を備えている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、製品の各ロットの生産
スケジュールを作成する生産工程スケジューラに関する
ものである。

【０００２】

【従来の技術】従来のこの種の生産工程スケジューラ
は、例えば、図６に示すように構成されている。図６に
おいて、６１はスケジュール条件入力部、６２はスケジ
ューリング起動部、６３はスケジュール情報管理部、６
４はスケジューリング部、６５は生産スケジュール出力
部、６６は生産スケジュール表示部である。

【０００３】前記スケジュール条件入力部６１では、生
産スケジュールを作成する条件、例えば、スケジュール
対象期間（開始日時と終了日時）、スケジュール対象の
ロット名とそのスケジュール開始工程名、該ロットの完
成希望時期（あるいは納期）や処理優先度、生産に用い
られる装置の稼働可能時間帯の情報（以下、装置稼働情
報という）などを入力する。

【０００４】前記スケジュール情報管理部６３では、生
産スケジュールを作成するのに必要となる情報、例え
ば、生産工程、生産工程を構成する複数の素工程及びそ
れぞれの素工程で使用する装置などの情報を管理し、こ
れらの情報とスケジュール条件入力部６１で入力された
スケジュール条件からスケジューリング情報を作成し、
スケジューリング部６４に転送する。

【０００５】また、スケジューリング部６４で作成され
た生産スケジュールを受取り、生産スケジュール出力部
６５や生産スケジュール表示部６６に該生産スケジュー
ルを転送する。

【０００６】前記スケジューリング起動部６２は、生産
工程スケジューラを操作するオペレータの指示によっ
て、スケジューリングの開始をスケジューリング部６４
に伝達する。

【０００７】スケジューリング部６４は、スケジュール
情報管理部６３から転送されたスケジューリング情報を
用い、所定のスケジュール・アルゴリズムに従ってスケ
ジューリングを実行し、生産スケジュールを作成して、
スケジュール情報管理部６３に出力する。

【０００８】生産スケジュール出力部６５及び生産スケ
ジュール表示部６６では、それぞれスケジュール情報管
理部６３から生産スケジュールを得てプリント出力を行
ったり、ディスプレイの表示画面に表示したりする。

【０００９】このように構成された生産工程スケジュー
ラを用いて、１つあるいは複数の種類の製品の各ロット
の複数の素工程からなる生産工程をスケジューリングす
る場合、各ロットの素工程は、例えば、図７に示すフロ
ーチャートに従って該素工程で使用される装置の生産予
定線表（以下、装置線表という）に割当てられる。図７
のフローチャートに従って生産工程の割当ての手順を説
明する。

【００１０】まず、ステップ７１では、スケジュール対
象の各ロットの生産工程から、未割当てとなっている先
頭の素工程（以下、次素工程という）を抽出する。

【００１１】次に、ステップ７２では、前記抽出された
各ロットの次素工程の割当て優先度を、予め設定された
方法により算出する。例えば、素工程の割当て優先度
は、ロットの完成希望時期（あるいは納期）やロットの
処理優先度と関係付けて定義され、該定義に基づいて算
出される。ロットの完成希望時期（あるいは納期）が近
づくと素工程の割当て優先度は高くなり、ロットの処理
優先度が高いほど素工程の割当て優先度は高くなるとい
うように定義される。また、ロットの処理優先度は当該
ロットの生産工程の全ての素工程に対して一定であり、
ロット毎に設定できるように定義される。

【００１２】ステップ７３では、全てのロットの次素工
程の中で、最も高い割当て優先度をもつ次素工程を選択
し、当該次素工程の処理を行うことができる同種・複数
の装置の中で、最も早い時期に該装置の装置線表に該次
素工程を割当てることができる装置（勿論、該装置が１
台しかない場合は、その装置自身）を選択し、該装置の
装置線表に該次素工程を割当てる。このとき、当該次素
工程がそれに続く１つあるいは複数の素工程の間で連続
処理指定がなされている場合、つまり当該次素工程とそ
れに続く１つあるいは複数の素工程において、それぞれ
の素工程間に許容待ち時間が予め設定されており、これ
らの許容待ち時間を越えないように、それぞれの素工程
がそれぞれの素工程の処理を行うことができる装置の装
置線表に割当てられなければならない場合、当該次素工
程に引き続いて前記連続指定がなされている１つあるい
は複数の素工程が、順に装置線表に割当てられる。

【００１３】図８は、装置線表への次素工程の割当ての
様子を示した模式図である。図８において、８１は装置
Ｅの装置線表、８２及び８３はぞれぞれ第１ロット及び
第２ロットの生産工程、Ｓ1i（ｉ＝１〜９）は第１ロッ
トの生産工程を構成する素工程、Ｓ2j（ｊ＝１〜９）は
第２ロットの生産工程を構成する素工程である。各ロッ
トの生産工程における素工程Ｓ1iあるいはＳ2jの横方向
の長さは、素工程の処理所要時間の大きさを表してい
る。装置線表８１の横軸は時刻を表し、時刻ｔ11からｔ
12の間に第１ロットの素工程Ｓ15を割当て、時刻ｔ13か
らｔ14の間に第２ロットの素工程Ｓ27が割当てられてい
る。

【００１４】ステップ７４では、ステップ７３で割当て
られた素工程を有するロットが更に割当て可能な次素工
程をもっているか、否かが判定される。前記次素工程が
存在しない場合はステップ７７へ進み、前記次素工程が
存在する場合はステップ７５へ進む。

【００１５】ステップ７５では、前記ステップ７４にお
いて存在することが判明した次素工程を抽出し、ステッ
プ７６でその次素工程の割当て優先度を算出してステッ
プ７３へ進む。

【００１６】ステップ７７では、全てのスケジュール対
象ロットの中で、割当て可能な未割当ての次素工程が存
在するか、否かが判定される。該次素工程が存在する場
合はステップ７３へ進み、該次素工程が存在しない場合
は割当てを終了する。

【００１７】以上のように従来の生産工程スケジューラ
では、１つあるいは複数の種類の製品の各ロットの複数
の素工程からなる生産工程をスケジュールする場合、各
ロットの素工程は、予め設定されたロットの処理優先度
やロットの完成希望時期（あるいは納期）と関係づけて
定義された素工程の割当て優先度に従って、該素工程に
使用される装置の装置線表に割当てられる。

【００１８】

【発明が解決しようとする課題】このように素工程の割
当て優先度は、ロットの処理優先度やロットの完成希望
時期（あるいは納期）により定義されているが、素工程
の処理所要時間の大きさや連続処理指定の有無に無関係
である。このため、処理所要時間が長い素工程や連続処
理指定がなされている複数の素工程の割当てが困難にな
ったり、設定されたロットの処理優先度や完成希望時期
（あるいは納期）により決定される素工程の割当て優先
度よりも実質的にかなり低い割当て優先度で割当てられ
ることになり、生産効率が良く生産計画に合致した生産
スケジュールを得るのが困難となるという問題があっ
た。

【００１９】本発明は、前記問題点を解決するためにな
されたものであり、本発明の目的は、複数の素工程から
なる生産工程により製造される製品の各ロットの生産ス
ケジュールを、生産効率が良く、生産計画に合致させて
作成することができる生産工程スケジューラを提供する
ことにある。

【００２０】

【課題を解決するための手段】前記目的を達成するため
に、本発明の（１）の手段は、複数の素工程からなる生
産工程により製造される製品のロット毎の生産工程を、
該生産工程の割当て優先度に従って生産予定線表に割当
てることによって生産スケジュールを作成する生産工程
スケジューラにおいて、生産工程の一部として含まれる
１つの素工程あるいは連続する複数の素工程からなり、
該素工程間の順序を保持した組を複合工程と定義し、生
産スケジュール作成時の各ロットの生産工程の生産予定
線表への割当てにおける複合工程の割当て優先度を、前
記複合工程を構成する素工程の数に関係付け、該素工程
の数が増加するにつれて前記割当て優先度が高くなるよ
うに設定する手段を備えることを特徴とする。

【００２１】本発明の（２）の手段は、生産工程の一部
として含まれる１つの素工程あるいは連続する複数の素
工程からなり、該素工程間の順序を保持した組を複合工
程と定義し、生産スケジュール作成時の各ロットの生産
工程の生産予定線表への割当てにおける複合工程の割当
て優先度を、前記複合工程を構成する全ての素工程の処
理所要時間の合計（以下、複合処理所要時間という）に
関係付け、該複合処理所要時間が増加するにつれて前記
割当て優先度が高くなるように設定する手段を備えるこ
とを特徴とする。

【００２２】本発明の（３）の手段は、生産工程の一部
として含まれる１つの素工程あるいは連続する複数の素
工程からなり、該素工程間の順序を保持した組を複合工
程と定義し、生産スケジュール作成時の各ロットの生産
工程の生産予定線表への割当てにおける複合工程の割当
て優先度を、該複合工程を構成する素工程の数及び当該
複合工程の複合処理所要時間に関係付け、当該素工程の
数や複合処理所要時間が増加するにつれて前記複合工程
の割当て優先度が高くなるように設定する手段を備える
ことを特徴とする。

【００２３】

【作用】前述の手段によれば、従来の生産工程スケジュ
ーラでは設定されていなかった複合工程の生産予定線表
への割当て優先度を、当該複合工程を構成する素工程の
数に関係付け、あるいは複合処理所要時間（素工程の数
が増加するにつれて前記割当て優先度が高くなるように
設定したり、当該素工程を構成する各素工程の処理所要
時間の合計）に関係付け、該複合処理所要時間が増加す
るにつれて複合工程の割当て優先度が高くなるように設
定し、前記複合工程の割当て優先度に従って、前記複合
工程を構成するすべての素工程を生産予定線表に割当て
るので、複数の素工程からなる生産工程により製造され
る製品の各ロットの生産スケジュールを、生産効率が良
く、生産計画に合致させて作成することができる。

【００２４】

【実施例】以下、図面を参照して、本発明の一実施例を
詳細に説明する。

【００２５】図１は、本発明の生産工程スケジューラの
一実施例の機能構成を示すブロック構成図であり、図２
は、本発明の生産工程スケジューラの一実施例のハード
構成を示すブロック構成図である。

【００２６】図１において、１はスケジュール条件入力
部、２はスケジューリング起動部、３はスケジュール情
報管理部、４はスケジューリング部、５は生産スケジュ
ール出力部、６は生産スケジュール表示部、７は複合工
程設定部である。

【００２７】前記スケジュール条件入力部１では、生産
スケジュールを作成する条件、例えば、スケジュール対
象期間（開始日時と終了日時）、スケジュール対象のロ
ット名とそのスケジュール開始工程名、該ロットの完成
希望時期（あるいは納期）や処理優先度、生産に用いら
れる装置の稼働可能時間帯の情報（以下、装置稼働情報
という）などを入力する。

【００２８】前記スケジュール情報管理部３では、生産
スケジュールを作成するのに必要となる情報、例えば、
生産工程、生産工程を構成する複数の素工程及びそれぞ
れの素工程で使用する装置、複合工程設定部７で設定さ
れた複合工程などの情報を管理し、これらの情報とスケ
ジュール条件入力部１で入力されたスケジュール条件か
らスケジューリング情報を作成し、スケジューリング部
４に転送する。

【００２９】また、スケジューリング部４で作成された
生産スケジュールを受取り、生産スケジュール出力部５
や生産スケジュール表示部６に該生産スケジュールを転
送する。

【００３０】前記スケジューリング起動部２は、生産工
程スケジューラを操作するオペレータの指示によって、
スケジューリングの開始をスケジューリング部４に伝達
する。

【００３１】スケジューリング部４は、スケジュール情
報管理部３から転送されたスケジューリング情報を用
い、所定のスケジュール・アルゴリズムに従ってスケジ
ューリングを実行し、生産スケジュールを作成して、ス
ケジュール情報管理部３に出力する。

【００３２】生産スケジュール出力部５及び生産スケジ
ュール表示部６では、それぞれスケジュール情報管理部
３から生産スケジュールを得てプリント出力を行った
り、ディスプレイの表示画面に表示したりする。複合工
程設定部７では、生産工程の一部として含まれる１つの
素工程あるいは連続する複数の素工程からなり、該素工
程間の順序を保持した組を複合工程として設定すること
ができ、同一複合工程に含まれる一連の素工程間に連続
処理を設定することができる。また、連続処理を設定さ
れた素工程間では許容待ち時間が設定され、スケジュー
リング時に該許容待ち時間を越えないように連続処理を
設定された素工程が生産予定線表に割当てられる。前記
のように設定された複合工程の情報はスケジュール情報
管理部３に転送される。

【００３３】図２において、２１は電子計算機、２２は
ハードディスク、２３はディスプレイ、２４はプリン
タ、２５はキーボード、２６はマウスである。

【００３４】前記キーボード２５やマウス２６は、情報
入力装置であり、該情報入力装置を用いてスケジュール
条件入力、スケジュール情報登録、複合工程設定、スケ
ジューリング起動、生産スケジュール出力や表示などが
行われる。

【００３５】前記ハードディスク２２では、スケジュー
ル条件、スケジュール情報、生産スケジュールなどを保
存する。生産スケジュール、スケジュール情報、スケジ
ュール条件などは、ディスプレイ２３に表示され、プリ
ンタ２４に出力される。

【００３６】前記電子計算機２１は、スケジューリング
を実行し、キーボード２５やマウス２６、ハードディス
ク２２、ディスプレイ２３及びプリンタ２４を制御す
る。

【００３７】このように構成された生産工程スケジュー
ラを用いて、１つあるいは複数の種類の製品の各ロット
の複数の素工程からなる生産工程をスケジューリングす
る場合、各ロットの素工程は、例えば、図３に示すフロ
ーチャートに従って該素工程で使用される装置の生産予
定線表（以下、装置線表という）に割当てられる。ここ
では装置線表への割当てのみを示すが、この装置を操作
することができるオペレータの生産予定線表への割当て
も同様にして行うことができる。

【００３８】図３に示すフローチャートに従って生産工
程の割当ての手順を説明する。

【００３９】まず、ステップ３１では、スケジュール対
象の各ロットの生産工程から、未割当てとなっている先
頭の素工程（以下、次素工程という）、あるいは複合工
程（以下、次複合工程という）を抽出する。

【００４０】次に、ステップ３２では、前記抽出された
各ロットの次素工程あるいは次複合工程の割当て優先度
を、予め設定された方法により算出される。例えば、素
工程の割当て優先度はロットの完成希望時期（あるいは
納期）やロットの処理優先度と関係付けて定義され、該
定義に基づいて算出される。ロットの完成希望時期（あ
るいは納期）が近づくと素工程の割当て優先度は高くな
り、ロットの処理優先度が高いほど素工程の割当て優先
度は高くなるというように定義される。また、ロットの
処理優先度は、当該ロットの生産工程の全ての素工程に
対して一定であり、ロット毎に設定できるように定義さ
れる。

【００４１】さらに、複合工程の割当て優先度はロット
の完成希望時期（あるいは納期）、ロットの処理優先
度、該複合工程を構成する素工程の数及び該複合工程を
構成する全ての素工程の処理所要時間の合計（以下、複
合処理所要時間という）と関係付けて定義され、該定義
に基づいて算出される。勿論、前記複合工程の割当て優
先度の定義において、複合工程を構成する素工程の数あ
るいは複合工程の複合処理所要時間のどちらか一方と関
係付けて定義してもよい。

【００４２】前記のように割当て優先度を定義すると、
ロットの完成希望時期（あるいは納期）が近づくと複合
工程の割当て優先度は高くなり、ロットの処理優先度が
高いほど複合工程の割当て優先度は高くなり、複合工程
を構成する素工程の数が多くなるほど複合工程の割当て
優先度は高くなり、複合工程の複合処理所要時間が長く
なるほど複合工程の割当て優先度は高くなる。

【００４３】ステップ３３では、全てのロットの次素工
程あるいは次複合工程の中で、最も高い割当て優先度を
もつ次素工程あるいは次複合工程を選択し、当該次素工
程あるいは次複合工程を構成する各素工程の処理を行う
ことができる同種・複数の装置の中で、最も早い時期に
該装置の装置線表に該次素工程あるいは該複合工程を構
成する各素工程を割当てることができる装置（勿論、該
装置が１台しかない場合はその装置自身）を選択し、該
装置の装置線表に該次素工程あるいは該複合工程を構成
する各素工程を順に割当てる。複合工程を装置線表に割
当てる場合、複合工程では、該複合工程に含まれる素工
程間に連続処理が設定されていることがあり、このとき
連続処理が設定されている素工程間に許容待ち時間が設
定されており、該許容待ち時間を越えないように前記連
続処理が設定されている素工程が装置線表に割当てられ
る。

【００４４】図４は、装置線表の次素工程あるいは次複
合工程の割当ての様子を示した模式図である。図４にお
いて、４１は装置Ｅ１の装置線表、４２は装置Ｅ２の装
置線表、４３は装置Ｅ３の装置線表、４４及び４５はぞ
れぞれ第１ロット及び第２ロットの生産工程、Ｓ1i（ｉ
＝１〜９）は第１ロットの生産工程を構成する素工程、
Ｓ2j（ｊ＝１〜９）は第２ロットの生産工程を構成する
素工程である。

【００４５】各ロットの生産工程における素工程Ｓ1iあ
るいはＳ2jの横方向の長さは素工程の処理所要時間の大
きさを表している。装置線表４１，４２及び４３の横軸
は時刻を表している。装置Ｅ１の装置線表４１には、時
刻ｔ11からｔ12の間に第１ロットの素工程Ｓ15が割当て
られ、時刻ｔ13からｔ14の間に第２ロットの素工程Ｓ25
が割当てられている。装置Ｅ２の装置線表４２には、時
刻ｔ21からｔ22の間に第２ロットの素工程Ｓ26が割当て
られている。装置Ｅ３の装置線表４３には時刻ｔ31から
ｔ32の間に第２ロットの素工程Ｓ27が割当てられてい
る。第２ロットの素工程Ｓ25，Ｓ26及びＳ27は複合工程
の１つとして設定されており、素工程Ｓ25，Ｓ26及びＳ
27間に許容待ち時間０がそれぞれ設定されているため
に、時刻ｔ14とｔ21，ｔ22とｔ31は一致するように割当
てられている。

【００４６】ステップ３４では、ステップ３３で割当て
られた素工程あるいは複合素工程を有するロットが更に
割当て可能な次素工程あるいは次複合工程をもっている
か、否かが判定される。前記次素工程あるいは次複合工
程が存在しない場合はステップ３７へ進み、前記次素工
程あるいは次複合工程が存在する場合は、ステップ３５
へ進む。

【００４７】ステップ３５では、前記ステップ３４にお
いて存在することが判明した次素工程あるいは次複合工
程を抽出し、ステップ３６でその次素工程あるいは次複
合工程の割当て優先度を算出してステップ３３へ進む。
ステップ３７では、全てのスケジュール対象ロットの中
で、割当て可能な未割当ての次素工程あるいは次複合工
程が存在するか、否かが判定される。該次素工程あるい
は次複合工程が存在する場合はステップ３３へ進み、該
次素工程あるいは次複合工程が存在しない場合は割当て
を終了する。

【００４８】このように、本実施例の生産工程スケジュ
ーラでは、生産工程に含まれる１つの素工程あるいは連
続する複数の素工程からなり、該素工程の順序を保持し
た組を複合工程と定義し、設定することができると共
に、該複合工程の生産予定線表への割当て優先度を、該
複合工程を構成する素工程の数やこれらの全素工程の処
理所要時間の合計である複合処理所要時間に関係付けて
設定することができる。

【００４９】このため、例えば、処理所要時間が長い１
つの素工程を複合工程と定義し、設定することにより、
該素工程の処理所要時間の長さに応じた、高い割当て優
先度に設定することが可能となる。

【００５０】また、例えば、連続する複数の素工程で該
素工程間に連続処理が指定され、許容待ち時間が設定さ
れている場合、該複数の素工程を複合工程と定義し、設
定することにより、該複合工程を構成する素工程の数
や、複合処理所要時間に応じて、割当て優先度が高く設
定されるため、前記許容待ち時間を満たすように該複合
工程を生産予定線表に容易に割当てることができる。

【００５１】以上の説明からわかるように、本実施例の
生産工程スケジューラによれば、生産工程に含まれる１
つの素工程あるいは連続する複数の素工程からなり、該
素工程の順序を保持した組を複合工程と定義、設定し、
該複合工程の生産予定線表への割当て優先度を、該複合
工程を構成する素工程の数やこれらの全素工程の処理所
要時間の合計である複合処理所要時間に関係付けて設定
することができるので、長い処理所要時間を要する素工
程や、連続処理が指定され、素工程間に許容待ち時間が
設定されている複数の素工程を複合工程として設定し、
該複合工程に含まれる素工程の割当て優先度を高く設定
することができる。

【００５２】図５に本実施例の生産工程スケジューラの
効果を表す一例を示す。図５において、５１及び５２は
装置Ｅ１の装置線表、５３及び５４は装置Ｅ２の装置線
表、５５及び５６は装置Ｅ３の装置線表であり、Ｓxy
（ｘ＝１、２、３、４；ｙ＝ｌ，ｍ，ｎ，ｐ，ｑ，ｒ）
は素工程である。素工程Ｓ1l，Ｓ1m，Ｓ1n は第１ロッ
トの生産工程の一部をなす連続する素工程であり、連続
処理が指定され、各素工程間の許容待ち時間が０に設定
されており、Ｓ1l，Ｓ1m，Ｓ1n のそれぞれの素工程の
割当て優先度はＳ2p，Ｓ2q，Ｓ2r の割当て優先度より
低いものとする。

【００５３】図５において、装置線表５１，５３，５５
に示す素工程の割当ては、Ｓ1l，Ｓ1m，Ｓ1n を複合工
程に設定し、該複合工程の割当て優先度を素工程Ｓ2p，
Ｓ3q，Ｓ4r より高く設定した場合、つまり、Ｓ1l，Ｓ1
m，Ｓ1n を複合工程に設定しない場合は、それぞれの素
工程の割当て優先度は、Ｓ2p，Ｓ3q，Ｓ4r の割当て優
先度より低いが、複合工程に設定すると、該複合工程は
３つの素工程からなり、その複合処理所要時間は３つの
素工程の処理所要時間の合計となり、該複合工程の割当
て優先度は、素工程数３及び複合処理所要時間を基に算
出され、該複合工程の割当て優先度の方が素工程Ｓ2p，
Ｓ3q，Ｓ4r の割当て優先度より高く設定した場合であ
り、複合工程を構成する素工程が優先して割当てられて
いる。一方、装置線表５２，５４，５６に示す割当て
は、Ｓ1l，Ｓ1m，Ｓ1n を複合工程として設定せず、従
って、各素工程の割当て優先度が、それぞれＳ2p，Ｓ3
q，Ｓ4r より低い場合で、Ｓ1l，Ｓ1m，Ｓ1n を複合工
程に設定した場合（装置線表５１，５３，５５の場合）
に比べ割当てが後にずれていることがわかる。また、装
置線表５２ではＳ2p とＳ1l の間に、装置線表５４では
Ｓ3q とＳ1m の間に、空き時間が生じており、装置Ｅ１
及びＥ２の稼働率が低下する可能性があることを示して
いる。これらの空き時間が生じる原因は、素工程Ｓ1l，
Ｓ1m，Ｓ1n が連続処理指定されており、各素工程間の
許容待ち時間が０に設定されているために、Ｓ1l，Ｓ1m
の装置Ｅ１，Ｅ２の装置線表５２，５４への割当て時
刻が、Ｓ1nの装置Ｅ３の装置線表５６への割当て時刻に
依存する（Ｓ1m の終了時刻がＳ1nの開始と一致し、Ｓ1
l の終了時刻がＳ1m の開始時刻と一致しなければなら
ない）ためである。

【００５４】この例からも明らかなように、１つあるい
は複数の連続する素工程を複合工程に設定し、該複合工
程の割当て優先度を該複合工程を構成する素工程の数や
素工程の処理所要時間の合計（複合処理所要時間）に応
じて高くするという簡便な手段により、本発明の生産工
程スケジューラは、長い処理所要時間を要する素工程を
優先して割当て、この割当てに連続処理や許容待ち時間
といった制約条件が付加されている素工程を優先して割
当てる、といった有効な割当て方法を実施することがで
きるため、スケジュール対象の各ロットの生産工程を、
該生産工程の割当て優先度に従って生産予定線表に割当
てるという単純な処理により、生産スケジュールを高速
で効率よく作成することができ、かつ、長い処理所要時
間を要する素工程の割当てや、割当てに制約条件が付加
されている素工程の割当ての困難さのために、各ロット
の処理優先度や完成希望時期あるいは納期を守れないと
いった不都合が生じることなく、生産スケジュールを容
易に作成することができるという利点を有している。

【００５５】以上、本発明を実施例に基づき具体的に説
明したが、本発明は、前記実施例に限定されるものでは
なく、その要旨を逸脱しない範囲において種々変更し得
ることはいうまでもない。

【００５６】

【発明の効果】以上、説明したように、本発明の生産工
程スケジューラによれば、１つあるいは複数の連続する
素工程を複合工程に設定し、該複合工程の生産予定線表
への割当て優先度を、当該複合工程を構成する素工程の
数に関係付け、あるいは複合処理所要時間に関係付け、
該素工程の数に関係付け、あるいは複合処理所要時間が
増加するにつれて複合工程の割当て優先度が高くなるよ
うに設定し、前記複合工程の割当て優先度に従って、前
記複合工程を構成するすべての素工程を生産予定線表に
割当てる。つまり、長い処理所要時間を要する素工程
や、連続処理が指定され、素工程間に許容待ち時間が設
定されている複数の素工程を複合工程として設定するこ
とにより、該複合工程に含まれる素工程の割当て優先度
を高く設定することができるので、複数の素工程からな
る生産工程により製造される製品の各ロットの生産スケ
ジュールを、生産効率が良く、生産計画に合致させて作
成することができる。

【００５７】また、１つあるいは複数の連続する素工程
を複合工程に設定し、該複合工程の割当て優先度を該複
合工程を構成する素工程の数、及び素工程の処理所要時
間の合計（複合処理所要時間）に応じて高くするという
簡便な手段により、長い処理所要時間を要する素工程を
優先して割当てたり、割当てに連続処理や許容待ち時間
といった制約条件が付加されている素工程を優先して割
当てることができるので、スケジュール対象の各ロット
の生産工程を、該生産工程の割当て優先度に従って生産
予定線表に割当てるという単純な処理により、生産スケ
ジュールを高速で効率よく作成することができ、かつ、
長い処理所要時間を要する素工程の割当てや、割当てに
制約条件が付加されている素工程の割当ての困難さのた
めに、各ロットの処理優先度や完成希望時期あるいは納
期を守れないといった不都合が生じることなく、生産ス
ケジュールを容易に作成することができる。

【図面の簡単な説明】

【図１】 本発明の生産工程スケジューラの一実施例の
機能構成を示すブロック構成図、

【図２】 本発明の生産工程スケジューラの一実施例の
ハードウエア構成を示すブロック構成図、

【図３】 本実施例の生産工程スケジューラにおける生
産工程の装置線表への割当て手順を説明するためのフロ
ーチャート、

【図４】 本実施例の生産工程スケジューラにおける生
産工程の装置線表への割当ての様子を示した模式図、

【図５】 本実施例の生産工程スケジューラの効果を説
明するための一例を示した模式図、

【図６】 従来の生産工程スケジューラの機能構成を示
すブロック構成図、

【図７】 従来の生産工程スケジューラにおける生産工
程の装置線表への割当て手順を説明するためのフローチ
ャート、

【図８】 従来の生産工程スケジューラの実施例におけ
る生産工程の装置線表への割当ての様子を示した模式
図。

【符号の説明】

１…スケジュール条件入力部、２…スケジューリング起
動部、３…スケジュール情報管理部、４…スケジューリ
ング部、５…生産スケジュール出力部、６…生産スケジ
ュール表示部、７…複合工程設定部、２１…電子計算
機、２２…ハードディスク、２３…ディスプレイ、２４
…プリンタ、２５…キーボード、２６…マウス、４１…
装置Ｅ１の装置線表、４２…装置Ｅ２の装置線表、４３
…装置Ｅ３の装置線表、４４…第１ロットの生産工程、
４５…第２ロットの生産工程、５１，５２…装置Ｅ１の
装置線表、５３，５４…装置Ｅ２の装置線表、５５，５
６…装置Ｅ３の装置線表。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 複数の素工程からなる生産工程により製
   造される製品のロット毎の生産工程を、該生産工程の割
   当て優先度に従って生産予定線表に割当てることによっ
   て生産スケジュールを作成する生産工程スケジューラに
   おいて、生産工程の一部として含まれる１つの素工程あ
   るいは連続する複数の素工程からなり、該素工程間の順
   序を保持した組を複合工程と定義し、生産スケジュール
   作成時の各ロットの生産工程の生産予定線表への割当て
   における複合工程の割当て優先度を、前記複合工程を構
   成する素工程の数に関係付け、該素工程の数が増加する
   につれて前記割当て優先度が高くなるように設定する手
   段を備えることを特徴とする生産工程スケジューラ。
2. 【請求項２】 複数の素工程からなる生産工程により製
   造される製品のロット毎の生産工程を、該生産工程の割
   当て優先度に従って生産予定線表に割当てることによっ
   て生産スケジュールを作成する生産工程スケジューラに
   おいて、生産工程の一部として含まれる１つの素工程あ
   るいは連続する複数の素工程からなり、該素工程間の順
   序を保持した組を複合工程と定義し、生産スケジュール
   作成時の各ロットの生産工程の生産予定線表への割当て
   における複合工程の割当て優先度を、前記複合工程を構
   成する全ての素工程の処理所要時間の合計（以下、複合
   処理所要時間という）に関係付け、該複合処理所要時間
   が増加するにつれて当該割当て優先度が高くなるように
   設定する手段を備えることを特徴とする生産工程スケジ
   ューラ。
3. 【請求項３】 複数の素工程からなる生産工程により製
   造される製品のロット毎の生産工程を、該生産工程の割
   当て優先度に従って生産予定線表に割当てることによっ
   て生産スケジュールを作成する生産工程スケジューラに
   おいて、生産工程の一部として含まれる１つの素工程あ
   るいは連続する複数の素工程からなり、該素工程間の順
   序を保持した組を複合工程と定義し、生産スケジュール
   作成時の各ロットの生産工程の生産予定線表への割当て
   における複合工程の割当て優先度を、該複合工程を構成
   する素工程の数及び当該複合工程の複合処理所要時間に
   関係付け、当該素工程の数や複合処理所要時間が増加す
   るにつれて該複合工程の割当て優先度が高くなるように
   設定する手段を備えることを特徴とする生産工程スケジ
   ューラ。