特許 5885637 スケジューリング方法及びスケジューリングプログラム、並びにスケジューリング装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5885637

(24)【登録日】2016年2月19日

(45)【発行日】2016年3月15日

(54)【発明の名称】スケジューリング方法及びスケジューリングプログラム、並びにスケジューリング装置

(51)【国際特許分類】

   G05B 19/418 20060101AFI20160301BHJP

   G06Q 50/04 20120101ALI20160301BHJP

【ＦＩ】

   G05B19/418 Z

   G06Q50/04 100

【請求項の数】6

【全頁数】27

(21)【出願番号】特願2012-229030(P2012-229030)

(22)【出願日】2012年10月16日

(65)【公開番号】特開2014-81778(P2014-81778A)

(43)【公開日】2014年5月8日

【審査請求日】2014年9月1日

(73)【特許権者】

【識別番号】000001199

【氏名又は名称】株式会社神戸製鋼所

(74)【代理人】

【識別番号】110001841

【氏名又は名称】特許業務法人梶・須原特許事務所

(72)【発明者】

【氏名】井筒 理人

【審査官】 稲垣 浩司

(56)【参考文献】

【文献】 特開２００７−１５７１２４（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０５Ｂ １９／４１８

Ｇ０６Ｑ ５０／０４

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

【請求項1】

計算機の演算部により実行される処理が、
複数のオーダーについての納期、各オーダーの製品を製造するために通過する工程とその通過工程の順序、各工程で使用する設備、各工程の作業時間、設備間の搬送時間がマスタ情報として記憶されるマスタ情報記憶ステップと、
前記各オーダーの工程毎に、使用する設備と、開始時刻及び終了時刻と、が決定されて既に作成されたスケジュールを前回計画として記憶する前回計画記憶ステップと、
前記前回計画に関して、入力手段を介して複数入力された修正対象となる工程についての開始時刻または設備の変更を、複数の修正指示として記憶する修正指示記憶ステップと、
前記複数の修正指示のそれぞれについて、１台の設備で複数の工程を同時に作業することができない制約、及び、前後工程で使用される設備間には前記搬送時間が空いているという制約を考慮して、オーダー単位で通過工程順に工程を抽出し、抽出した工程が前記修正対象となる工程の場合は変更された開始時刻を、抽出した工程が前記修正対象となる工程でない場合は前記前回計画で記憶された開始時刻を比較し、開始時刻が最も早い工程を、前記修正対象となる工程の場合は変更された設備に、前記修正対象となる工程でない場合は前記マスタ情報で記憶された設備に割り付けてスケジュールを作成し、前記複数の修正指示のそれぞれに対応する複数の修正計画案として出力する修正計画案作成ステップと、
前記複数の修正計画案のそれぞれについて、工程毎に前記前回計画と比較して、次順の工程が当該工程よりも前に変化している工程の数と、設備毎に前記前回計画と比較して、当該設備に追加された工程の数と当該設備から削除された工程の数と、の総和を、前記複数の修正計画案のそれぞれに対応する評価値として計算する評価値算出ステップと、
前記評価値が最も小さい修正計画案を、修正計画として選択する修正計画決定ステップと、
を有することを特徴とするスケジューリング方法。

【請求項2】

前記修正指示は、修正対象となる工程についての開始時刻及び設備の変更を含むことを特徴とする請求項１に記載のスケジューリング方法。

【請求項3】

複数のオーダーについての納期、各オーダーの製品を製造するために通過する工程とその通過工程の順序、各工程で使用する設備、各工程の作業時間、設備間の搬送時間がマスタ情報として記憶されるマスタ情報記憶ステップと、
前記各オーダーの工程毎に、使用する設備と、開始時刻及び終了時刻と、が決定されて既に作成されたスケジュールを前回計画として記憶する前回計画記憶ステップと、
前記前回計画に関して、入力手段を介して複数入力された修正対象となる工程についての開始時刻または設備の変更を、複数の修正指示として記憶する修正指示記憶ステップと、
前記複数の修正指示のそれぞれについて、１台の設備で複数の工程を同時に作業することができない制約、及び、前後工程で使用される設備間には前記搬送時間が空いているという制約を考慮して、オーダー単位で通過工程順に工程を抽出し、抽出した工程が前記修正対象となる工程の場合は変更された開始時刻を、抽出した工程が前記修正対象となる工程でない場合は前記前回計画で記憶された開始時刻を比較し、開始時刻が最も早い工程を、前記修正対象となる工程の場合は変更された設備に、前記修正対象となる工程でない場合は前記マスタ情報で記憶された設備に割り付けてスケジュールを作成し、前記複数の修正指示のそれぞれに対応する複数の修正計画案として出力する修正計画案作成ステップと、
前記複数の修正計画案のそれぞれについて、工程毎に前記前回計画と比較して、次順の工程が当該工程よりも前に変化している工程の数と、設備毎に前記前回計画と比較して、当該設備に追加された工程の数と当該設備から削除された工程の数と、の総和を、前記複数の修正計画案のそれぞれに対応する評価値として計算する評価値算出ステップと、
前記評価値が最も小さい修正計画案を、修正計画として選択する修正計画決定ステップと、
を有し、計算機において演算部により読み出して各ステップの処理を実行させることを特徴とするスケジューリングプログラム。

【請求項4】

前記修正指示は、修正対象となる工程についての開始時刻及び設備の変更を含むことを特徴とする請求項３に記載のスケジューリングプログラム。

【請求項5】

複数のオーダーについての納期、各オーダーの製品を製造するために通過する工程とその通過工程の順序、各工程で使用する設備、各工程の作業時間、設備間の搬送時間がマスタ情報として記憶されるマスタ情報記憶手段と、
前記各オーダーの工程毎に、使用する設備と、開始時刻及び終了時刻と、が決定されて既に作成されたスケジュールを前回計画として記憶する前回計画記憶手段と、
前記前回計画に関して、入力手段を介して複数入力された修正対象となる工程についての開始時刻または設備の変更を、複数の修正指示として記憶する修正指示記憶手段と、
前記複数の修正指示のそれぞれについて、１台の設備で複数の工程を同時に作業することができない制約、及び、前後工程で使用される設備間には前記搬送時間が空いているという制約を考慮して、オーダー単位で通過工程順に工程を抽出し、抽出した工程が前記修正対象となる工程の場合は変更された開始時刻を、抽出した工程が前記修正対象となる工程でない場合は前記前回計画で記憶された開始時刻を比較し、開始時刻が最も早い工程を、前記修正対象となる工程の場合は変更された設備に、前記修正対象となる工程でない場合は前記マスタ情報で記憶された設備に割り付けてスケジュールを作成し、前記複数の修正指示のそれぞれに対応する複数の修正計画案として出力する修正計画案作成手段と、
前記複数の修正計画案のそれぞれについて、工程毎に前記前回計画と比較して、次順の工程が当該工程よりも前に変化している工程の数と、設備毎に前記前回計画と比較して、当該設備に追加された工程の数と当該設備から削除された工程の数と、の総和を、前記複数の修正計画案のそれぞれに対応する評価値として計算する評価値算出手段と、
前記評価値が最も小さい修正計画案を、修正計画として選択する修正計画決定手段と、
が計算機の演算部に実装されることを特徴とするスケジューリング装置。

【請求項6】

前記修正指示は、修正対象となる工程についての開始時刻及び設備の変更を含むことを特徴とする請求項５に記載のスケジューリング装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、修正指示に基づいて、既に作成されたスケジュールの修正を行うスケジューリング方法及びスケジューリングプログラム、並びにスケジューリング装置に関する。

【背景技術】

【0002】

従来から、鉄鋼業等の生産管理においては、スケジューラ（計画、即ちスケジュールを生成するコンピュータ等からなる装置）を用いて、所定の制約条件を満たした上で、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、使用する設備に割り付けてスケジュールが作成されている。ここで、スケジュールには、各オーダーの工程毎に、使用する設備と開始時刻及び終了時刻とが決定され、各オーダーの工程毎に使用する設備と開始時刻及び終了時刻の表として出力されたり、オーダー毎又は設備毎のガントチャートとして出力されたりする。

【0003】

そして、生産現場の実績や進捗、受注の変化等に対応するため、既に作成されたスケジュール（以下、「前回計画」と称する。）について、修正が必要となることがある。かかる場合には、入力装置を介して、前回計画において修正が必要となる所定のオーダーの工程について、使用する設備や開始時刻を修正する複数の修正指示が行われる。そして、再度スケジューラを用いて、複数の修正指示に基づいて前回計画が修正される。具体的には、特許文献１に示すように、ガントチャートとして表示装置の画面上に表示された前回計画に対して、入力装置により、所定のオーダーの工程がガントチャート上で移動されたり、入れ替えられたりすることにより、前回計画が修正される。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２００７−１５７１２４号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、前回計画は既に生産現場に配布されており、前回計画に従って作業が行われているため、修正指示が行われて修正されたスケジュールが前回計画と大きく変化してしまい、生産現場が混乱するという問題が生じてしまう。例えば、前回計画から所定の工程の作業順番が大きく変わったり、工程を作業する設備の変更が多くなったりすると、準備していた作業が無駄になってしまったり、作業の準備が間に合わなくなったりしてしまい、生産現場が混乱してしまう。

【0006】

そこで、本発明が解決しようとする課題は、前回計画に対して複数の修正指示が行われた場合であっても、既存の前回計画に対する変化の度合いに基づいて、前回計画を修正することができるスケジューリング方法及びスケジューリングプログラム、並びにスケジューリング装置を提供するものである。

【課題を解決するための手段】

【0007】

本発明に係るスケジューリング方法は、計算機の演算部により実行される処理が、複数のオーダーについての納期、各オーダーの製品を製造するために通過する工程とその通過工程の順序、各工程で使用する設備、各工程の作業時間、設備間の搬送時間がマスタ情報として記憶されるマスタ情報記憶ステップと、前記各オーダーの工程毎に、使用する設備と、開始時刻及び終了時刻と、が決定されて既に作成されたスケジュールを前回計画として記憶する前回計画記憶ステップと、前記前回計画に関して、入力手段を介して複数入力された修正対象となる工程についての開始時刻または設備の変更を、複数の修正指示として記憶する修正指示記憶ステップと、前記複数の修正指示のそれぞれについて、１台の設備で複数の工程を同時に作業することができない制約、及び、前後工程で使用される設備間には前記搬送時間が空いているという制約を考慮して、オーダー単位で通過工程順に工程を抽出し、抽出した工程が前記修正対象となる工程の場合は変更された開始時刻を、抽出した工程が前記修正対象となる工程でない場合は前記前回計画で記憶された開始時刻を比較し、開始時刻が最も早い工程を、前記修正対象となる工程の場合は変更された設備に、前記修正対象となる工程でない場合は前記マスタ情報で記憶された設備に割り付けてスケジュールを作成し、前記複数の修正指示のそれぞれに対応する複数の修正計画案として出力する修正計画案作成ステップと、前記複数の修正計画案のそれぞれについて、工程毎に前記前回計画と比較して、次順の工程が当該工程よりも前に変化している工程の数と、設備毎に前記前回計画と比較して、当該設備に追加された工程の数と当該設備から削除された工程の数と、の総和を、前記複数の修正計画案のそれぞれに対応する評価値として計算する評価値算出ステップと、前記評価値が最も小さい修正計画案を、修正計画として選択する修正計画決定ステップと、を有することを特徴とする。

【0008】

本発明に係るスケジューリングプログラムは、複数のオーダーについての納期、各オーダーの製品を製造するために通過する工程とその通過工程の順序、各工程で使用する設備、各工程の作業時間、設備間の搬送時間がマスタ情報として記憶されるマスタ情報記憶ステップと、前記各オーダーの工程毎に、使用する設備と、開始時刻及び終了時刻と、が決定されて既に作成されたスケジュールを前回計画として記憶する前回計画記憶ステップと、前記前回計画に関して、入力手段を介して複数入力された修正対象となる工程についての開始時刻または設備の変更を、複数の修正指示として記憶する修正指示記憶ステップと、前記複数の修正指示のそれぞれについて、１台の設備で複数の工程を同時に作業することができない制約、及び、前後工程で使用される設備間には前記搬送時間が空いているという制約を考慮して、オーダー単位で通過工程順に工程を抽出し、抽出した工程が前記修正対象となる工程の場合は変更された開始時刻を、抽出した工程が前記修正対象となる工程でない場合は前記前回計画で記憶された開始時刻を比較し、開始時刻が最も早い工程を、前記修正対象となる工程の場合は変更された設備に、前記修正対象となる工程でない場合は前記マスタ情報で記憶された設備に割り付けてスケジュールを作成し、前記複数の修正指示のそれぞれに対応する複数の修正計画案として出力する修正計画案作成ステップと、前記複数の修正計画案のそれぞれについて、工程毎に前記前回計画と比較して、次順の工程が当該工程よりも前に変化している工程の数と、設備毎に前記前回計画と比較して、当該設備に追加された工程の数と当該設備から削除された工程の数と、の総和を、前記複数の修正計画案のそれぞれに対応する評価値として計算する評価値算出ステップと、前記評価値が最も小さい修正計画案を、修正計画として選択する修正計画決定ステップと、を有し、計算機において演算部により読み出して各ステップの処理を実行させることを特徴とする。

【0009】

本発明に係るスケジューリング装置は、複数のオーダーについての納期、各オーダーの製品を製造するために通過する工程とその通過工程の順序、各工程で使用する設備、各工程の作業時間、設備間の搬送時間がマスタ情報として記憶されるマスタ情報記憶手段と、前記各オーダーの工程毎に、使用する設備と、開始時刻及び終了時刻と、が決定されて既に作成されたスケジュールを前回計画として記憶する前回計画記憶手段と、前記前回計画に関して、入力手段を介して複数入力された修正対象となる工程についての開始時刻または設備の変更を、複数の修正指示として記憶する修正指示記憶手段と、前記複数の修正指示のそれぞれについて、１台の設備で複数の工程を同時に作業することができない制約、及び、前後工程で使用される設備間には前記搬送時間が空いているという制約を考慮して、オーダー単位で通過工程順に工程を抽出し、抽出した工程が前記修正対象となる工程の場合は変更された開始時刻を、抽出した工程が前記修正対象となる工程でない場合は前記前回計画で記憶された開始時刻を比較し、開始時刻が最も早い工程を、前記修正対象となる工程の場合は変更された設備に、前記修正対象となる工程でない場合は前記マスタ情報で記憶された設備に割り付けてスケジュールを作成し、前記複数の修正指示のそれぞれに対応する複数の修正計画案として出力する修正計画案作成手段と、前記複数の修正計画案のそれぞれについて、工程毎に前記前回計画と比較して、次順の工程が当該工程よりも前に変化している工程の数と、設備毎に前記前回計画と比較して、当該設備に追加された工程の数と当該設備から削除された工程の数と、の総和を、前記複数の修正計画案のそれぞれに対応する評価値として計算する評価値算出手段と、前記評価値が最も小さい修正計画案を、修正計画として選択する修正計画決定手段と、が計算機の演算部に実装されることを特徴とする。

【0010】

これによると、前回計画に対して複数の修正指示が行われた場合に、複数の修正指示のそれぞれについて修正計画案を作成し、修正計画案のそれぞれについて前回計画と比較し、３種類の変化の度合い（設備の中で作業する予定である作業を同じ設備の中で順序のみ変更する。設備の中で作業する予定である作業以外の作業が追加される。設備の中で作業する予定であった作業を削除する。）に基づいて算出された評価値によって修正計画案のそれぞれの前回計画からの乖離度が算出される。そして、評価値が最も小さく前回計画から乖離度が少ない修正計画案が修正された計画として選択される。従って、前回計画に対して複数の修正指示が行われた場合であっても、既存の前回計画に対する変化の度合いに基づいて、前回計画を修正することができる。

【0011】

ここで、本発明に係るスケジューリング方法及びスケジューリングプログラム、並びにスケジューリング装置では、前記修正指示は、修正対象となる工程についての開始時刻及び設備の変更を含んで良い。

【0012】

これにより、多様な修正指示に対応しつつ、既存の前回計画に対する変化の度合いに基づいて、前回計画を修正することができる。

【0013】

尚、本発明に係るスケジューリングプログラムは、リムーバブル型記録媒体やハードディスクなどの固定型記録媒体に記録して配布可能である他、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して配布可能である。

【発明の効果】

【0014】

本発明のスケジューリング方法及びスケジューリングプログラム、並びにスケジューリング装置は、前回計画に対して複数の修正指示が行われた場合であっても、既存の前回計画に対する変化の度合いに基づいて、前回計画を修正することができる。

【図面の簡単な説明】

【0015】

【図1】本実施形態に係るスケジューリング装置のブロック図である。

【図2】本実施形態に係るスケジューリング方法の処理の手順について説明したフローチャートである。

【図3】本実施形態の一例としてオーダーの納期とオーダーの各工程の作業時間と設備間の搬送時間との関係を示す図である。

【図4】本実施形態の一例として、前回計画を示すガントチャート図である。

【図5】本実施形態の一例として、前回計画に対する修正指示Ａを示すガントチャート図である。

【図6】本実施形態の一例として、前回計画に対する修正指示Ｂを示すガントチャート図である。

【図7】本実施形態の一例として、複数のオーダーの工程と割付リストとの関係を示す図である。

【図8】本実施形態の一例として、割付リストを更新する例を示す図である。

【図9】本実施形態の一例として、修正指示Ａに対する修正計画案を示すガントチャート図である。

【図10】本実施形態の一例として、修正指示Ｂに対する修正計画案を示すガントチャート図である。

【図11】本実施形態の一例として、３種類の修正指示を示すガントチャート図である。

【図12】本実施形態の一例として、同じ設備の中での工程の順序のみ変更する修正指示に対して修正した後の工程の順序を示す図である。

【図13】本実施形態の一例として、修正指示Ａに対する修正計画案の評価値の計算結果を示す図である。

【発明を実施するための形態】

【0016】

以下、図面を参照しつつ、本発明に係るスケジューリング方法及びスケジューリングプログラム、並びにスケジューリング装置を実施するための形態について、具体的な一例に即して説明する。

【0017】

尚、以下に説明するものは、例示したものにすぎず、本発明に係るスケジューリング方法及びスケジューリングプログラム、並びにスケジューリング装置の適用限界を示すものではない。すなわち、本発明に係るスケジューリング方法及びスケジューリングプログラム、並びにスケジューリング装置は、下記の実施形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。

【0018】

本実施形態では、既に作成されたスケジュールである前回計画が存在し、前回計画において修正が必要となる所定のオーダーの工程について、使用する設備や開始時刻を修正する修正指示が行われる場合を想定している。

【0019】

まず、本実施形態に係るスケジューリング装置について、図１に基づいて説明する。図１は、本実施形態に係るスケジューリング装置のブロック図である。スケジューリング装置１は、演算部と、記憶部と、入力部と、出力部と、から構成されて、計算機上に実装される。ここで、図１に示されているスケジューリング装置１の各部（演算部、記憶部、入力部、及び、出力部）は、例えば汎用のパーソナルコンピュータ等の計算機によって構成されている。かかる計算機には、ＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスク、ＣＤ−ＲＯＭの駆動装置などのハードウェアが収納されており、ハードディスクには、プログラム（このプログラムは、リムーバブルな記憶媒体に記録しておくことにより、様々なコンピュータにインストールすることが可能である）を含む各種のソフトウェアが記録されている。そして、これらのハードウェア及びソフトウェアが組み合わされることによって、上述の各部が構築されている。

【0020】

図１に示すように、スケジューリング装置１は、マスタ情報１１と、修正指示１２と、修正計画案１３と、前回計画１４と、評価値１５と、修正計画１６と、マスタ情報記憶部２１と、修正指示入力部２２と、計画エンジン部（修正計画案作成手段）２３と、評価値算出部２４と、修正計画決定部２５と、修正計画出力部２６と、から構成される。

【0021】

マスタ情報記憶部２１は、受注した複数のオーダーについて、納期と、オーダーの製品を製造するために通過する工程とその通過工程の順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とを、マスタ情報１１として外部から登録されて記憶するためのものである。ここで、マスタ情報記憶部２１は、前回計画におけるスケジューリング時に、図示しない入力部（キーボード等）から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして、マスタ情報１１が記憶装置や補助記憶装置等に記憶される。
マスタ情報１１として、具体的には、表１に例示する納期、表２に例示する通過する工程とその通過工程の順序及び各工程で使用する設備、表３に例示する工程の作業時間、表４に例示する設備間の搬送時間が記憶される。また、オーダーの製品を製造するために通過する工程の順序と、各工程の作業時間と、設備間（即ち、前後工程で使用される設備間）の搬送時間を例示すると、図３に示すような関係になる。

【0022】

【表1】

【0023】

【表2】

【0024】

【表3】

【0025】

【表4】

【0026】

修正指示入力部２２は、図示しない入力部を介して、前回計画１４において修正を行う必要がある修正対象となる所定のオーダーの工程について、使用する設備や開始時刻を修正する複数の修正指示を入力し、複数の修正指示１２として記憶するためのものである。ここで、前回計画１４は、既に作成されたスケジュールであって、予め記憶されているものであり、前回計画１４として、スケジューリングの対象となったオーダーの各工程について、使用する設備、開始時刻（即ち、前回計画の開始時刻）、終了時刻が記憶されている。
本実施形態において、修正指示は、複数入力されることを前提としており、修正対象となる所定のオーダーの工程について、同一設備内における開始時刻の変更と、作業する設備の変更の２種類を想定している。また、修正指示は、修正対象となる所定のオーダーの工程についての同一設備内における開始時刻の変更と、修正対象となる所定のオーダーの工程についての作業する設備の変更と、修正対象となる所定のオーダーの工程についての開始時刻の変更及び作業する設備の変更と、を含むものである。更に、修正指示入力部２２は、前回計画１４において修正対象となる所定のオーダーの工程と、変更する開始時刻や作業する設備とを、キーボードなどの入力部により書き込まれることにより入力されるように構成されていても良いし、ディスプレイなどの出力部に表示された前回計画１４のガントチャートに対して、修正対象となる所定のオーダーの工程を、マウスなどの入力部により変更する開始時刻や設備に移動されることにより入力されるように構成されても良い。尚、修正指示が修正対象となる所定のオーダーの工程についての開始時刻の変更である場合、マスタ情報１１に記憶された同一オーダー内の通過工程の順序の制約に従い、修正指示として変更される開始時刻は、修正対象となる所定のオーダーの工程と同一のオーダーにおいて通過工程が前後となる工程の間の時間に限定しても良い。

【0027】

ここで、本実施形態の一例として、図４〜図６で示す具体例を用いて、修正指示入力部２２の作用について説明する。ここで、図４〜６に示す例においては、オーダーはオーダー１〜３の３種類、設備は設備Ｍ１〜Ｍ３の３種類存在するものとしており、工程をW(オーダー番号)_(通過工程の順番)/(当該工程で使用する設備)として表現している。図４は、前回計画の一例を示すガントチャート図であり、上段の３列はオーダー毎のガントチャートであり、下段の３列は設備毎のガントチャートである。そして、図４に示す前回計画において、オーダー３の第４工程である工程W3_4/M1の優先度を高くする必要があるとする。
かかる場合に、図５に示すように、工程W3_4を設備Ｍ１から設備Ｍ２に設備変更するべく、入力部を介してガントチャート上で工程W3_4を、開始時刻はそのまま同じにして、設備Ｍ１（工程W3_4/M1）から設備Ｍ２（工程W3_4/M2）に移動させることにより、修正指示Ａを入力する。図５は、図４に示す前回計画に対する修正指示Ａを示すガントチャート図であり、上段の３列はオーダー毎のガントチャートであり、下段の３列は設備毎のガントチャートである。そして、修正指示入力部２２からなされた修正指示Ａとして、工程W3_4に使用する設備を設備M2に変更する情報が、修正指示１２に記憶される。
また、図６に示すように、工程W3_4/M1の順序を同一設備Ｍ１内における前の工程である工程W2_3/M1の前になるように変更するべく、入力部を介してガントチャート上で同一設備Ｍ１内において工程W3_4/M1を工程W2_3/M1の前に移動させことにより、修正指示２を入力する。図６は、図４に示す前回計画に対する修正指示Ｂを示すガントチャート図であり、上段の３列はオーダー毎のガントチャートであり、下段の３列は設備毎のガントチャートである。そして、修正指示入力部２２からなされた修正指示Ｂとして、工程W3_4/M1の開始時刻を移動後の開始時刻に変更する情報が、修正指示１２に記憶される。

【0028】

計画エンジン部（修正計画案作成手段）２３は、いわゆるスケジューラであって、複数の修正指示１２のそれぞれについてスケジュールを作成し、複数の修正指示１２のそれぞれに対応する修正計画案１３として記憶するためのものである。即ち、計画エンジン部２３は、オーダー単位で通過工程順に（即ち、通過順序が早い順に）工程を抽出する。これにより、複数のオーダーのそれぞれについて、通過順序が早い工程が抽出される。そして、抽出した工程が修正対象となる工程である場合は修正指示１２で変更された開始時刻を、抽出した工程が修正対象となる工程でない場合は前回計画１４で記憶された開始時刻を比較し、開始時刻が最も早い工程を選択し、所定の制約を考慮して、選択された工程が修正対象となる工程である場合は修正指示１２で変更された設備に、選択された工程が修正対象となる工程でない場合はマスタ情報１１で記憶された設備に割り付けてスケジュールを作成する作業を複数の修正指示１２のそれぞれについて行い、複数の修正指示１２のそれぞれに対応する修正計画案１３を作成する。ここで、所定の制約条件とは、１台の設備で、複数の工程を同時に作業することができない制約と、前後工程で使用される設備間には、最低搬送時間（設備間の搬送時間）が空いているという制約である。

【0029】

ここで、本実施形態の一例として、図７〜図１０で示す具体例を用いて、計画エンジン部２３の作用について説明する。ここで、上述した図４〜６で示す具体例と同様に、図７〜１０に示す例においては、オーダーはオーダー１〜３の３種類、設備は設備Ｍ１〜Ｍ３の３種類存在するものとしており、工程をW(オーダー番号)_(通過工程の順番)/(当該工程で使用する設備)として表現している。
具体的には、計画エンジン部２３は、図７に例示するように、まず、オーダー単位で、通過順序が最も早い工程を抽出して割付リストに登録する（図７では、オーダー１の第１工程W1_1/M1、オーダー２の第１工程W2_1/M1、オーダー３の第１工程W3_1/M3）。そして、割付リストの中で、抽出した工程が修正対象となる工程である場合は修正指示１２で変更された開始時刻を、抽出した工程が修正対象となる工程でない場合は前回計画１４で記憶された開始時刻を比較し、開始時刻が最も早い工程を選択する。次に、選択した工程を、「前工程の終了時刻＋前後工程で使用される設備間の搬送時間」（第１工程の場合、着手時刻（まだ着手していない場合は計画開始時刻））以降に、選択された工程が修正対象となる工程である場合は修正指示１２で変更された設備に、選択された工程が修正対象となる工程でない場合はマスタ情報１１で登録された設備に割り付ける。即ち、選択された工程について、使用する設備、開始時刻、終了時刻が決定される。そして、図８に例示するように、選択された工程の次の工程（図８では、オーダー１の工程W1_1/M1の次工程である工程W1_2/M3）が割付リストに登録される。このように、全ての工程を通過工程の順番に割り付けていく。このようにして、修正指示１２に記憶された複数の修正指示のそれぞれに対応する修正計画案（具体例として、修正指示Ａに対する修正計画案が図９、修正指示Ｂに対する修正計画案が図１０）が作成され（全オーダーの各工程について、使用する設備、開始時刻、終了時刻が決定され）、修正計画案１３として記憶される。

【0030】

評価値算出部２４は、複数の修正計画案１３のそれぞれについて、工程毎に前回計画１４と比較して、次順の工程が当該工程よりも前に変化している工程の数と、設備毎に前回計画１４と比較して、当該設備に追加された工程の数と当該設備から削除された工程の数と、の総和を計算し、複数の修正計画案１３のそれぞれに対応する評価値１５として記憶するためのものである。
ここで、本実施形態において、評価値は修正計画案１３が前回計画１４からどれだけ乖離しているかの乖離度を示している。そして、修正計画案は、前回計画に対する次の３種類の操作で変化があったと考え、乖離度は当該３種類の操作による変化の度合いに基づいて算出する。
Ｉ．設備の中で作業する予定であった工程を同じ設備の中で開始時刻のみ変更する。
II．設備の中で作業する予定であった工程以外の工程が追加される。
III．設備の中で作業する予定であった工程を削除する。
具体的には、図１１に示すような前回計画（設備Ｍ１に関してのみ例示）が有った場合に、修正指示αが上記Iの操作に該当し、修正指示βが上記IIの操作に該当し、修正指示γが上記IIIの操作に該当する。そして、全設備に関して上記３種類の操作による変化の度合いの総和を取ることにより、評価値を算出し、評価値１５として記憶する。

【0031】

ここで、I〜IIIの３種類の操作に関して変化の度合いを算出する方法について説明する。
Iの操作に関して変化の度合いは、各設備の工程毎に当該工程の開始時刻を前回計画１４と修正計画案１３とで比較し、次順の工程の開始時刻が当該工程よりも前に変化している工程の数をカウントすることにより求める。具体的には、図１１に示す修正指示α（同じ設備の中で工程の開始時刻のみ変更）に対する修正計画案１３が図１２であるとすると、図１２に示すように修正計画案１３における工程を開始時刻が早い順に左から並べた上で、前回計画１４の順序通りに工程を矢印で結んだ際に、左向き（過去方向）の矢印が出ている工程の「リンク数」を１に設定し、そうでなければ０に設定する。そして、上述した図４に示す前回計画と図９に示す修正指示Ａに対する修正計画案に関する具体例において、設備Ｍ１〜Ｍ３の各設備の工程毎のリンク数は、図１３に示すような結果となる。
IIの操作に関して変化の度合いは、設備毎に作業する予定である工程を前回計画１４と修正計画案１３とで比較し、追加されている工程の数をカウントすることにより求める。具体的には、追加された作業に対して「追加フラグ」を１に設定する。そして、上述した図４に示す前回計画と図９に示す修正指示Ａに対する修正計画案に関する具体例において、設備Ｍ１〜Ｍ３の各設備の追加フラグは、図１３に示すような結果となる。
IIIの操作に関して変化の度合いは、設備毎に作業する予定である工程を前回計画１４と修正計画案１３とで比較し、削除されている工程の数をカウントすることにより求める。具体的には、削除された作業に対して「削除フラグ」を１に設定する。そして、上述した図４に示す前回計画と図９に示す修正指示Ａに対する修正計画案に関する具体例において、設備Ｍ１〜Ｍ３の各設備の削除フラグは、図１３に示すような結果となる。
以上により、全設備に関して、I〜IIIの操作による変化の度合いである「リンク数」「追加フラグ」「削除フラグ」の総和を取ることにより、評価値を算出する。そして、上述した図４に示す前回計画と図９に示す修正指示Ａに対する修正計画案に関する具体例である図１３では、設備Ｍ１〜Ｍ３の全設備に関して、「リンク数」「追加フラグ」「削除フラグ」の総和を取ると評価値が「３」となり、評価値１５に記憶される。尚、説明を省略するが、上述した図４に示す前回計画と図１０に示す修正指示Ｂに対する修正計画案に関しても同様に評価値を計算する。

【0032】

修正計画決定部２５は、評価値１５が最も小さい修正計画案１３を、修正計画１６として選択して記憶するものである。即ち、本実施形態において、評価値算出部２４において、評価値１５は修正計画案１３が前回計画１４からどれだけ乖離しているかの乖離度を計算しているものであるから、評価値１５が最も小さい修正計画案１３が前回計画１４から最も乖離度が小さいということがいえる。尚、評価値が最も小さい修正計画案が複数ある場合は、評価値が最も小さい複数の修正計画案を修正計画１６として選択するものとする。
具体的には、上述した図９に示す修正指示Ａに対する修正計画案と図１０に示す修正指示Ｂに対する修正計画案に関する評価値を比較し、評価値が小さい修正計画案を修正計画１６として選択する。

【0033】

修正計画出力部２６は、記憶された修正計画１６（全オーダーの各工程について決定された、使用する設備、開始時刻、終了時刻）を図示しないディスプレイ、プリンタ等の出力部に出力するためのものである。

【0034】

次に、本実施形態に係るスケジューリング方法の処理の手順について、図２に基づいて、説明する。図２は、本実施形態に係るスケジューリング方法の処理の手順について説明したフローチャートである。
尚、以下で説明する本実施形態に係るスケジューリング方法の処理は、計算機においても同様に、スケジューリングプログラムとしてＣＰＵにより読み出して実行することができる。また、このスケジューリングプログラムは、リムーバブルな記憶媒体に記録しておくことにより、様々な計算機の記憶装置にインストールすることが可能である。

【0035】

図２に示すように、計算機において、受注した複数のオーダーについて、納期と、オーダーの製品を製造するために通過する工程とその通過工程の順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とを、マスタ情報として外部から登録されて記憶する。（Ｓ１：マスタ情報記憶ステップ）。尚、本ステップは、上述したスケジューリング装置１のマスタ情報記憶部２１及びマスタ情報１１に相当し、その詳細な説明を省略する。

【0036】

そして、図示しない入力部を介して、予め記憶されている前回計画において修正を行う必要がある修正対象となる複数のオーダーの工程について、使用する設備や開始時刻を修正する複数の修正指示を入力し、複数の修正指示として記憶する（Ｓ２：修正指示入力ステップ）。尚、本ステップは、上述したスケジューリング装置１の修正指示入力部２２と及び修正指示１２に相当し、その詳細な説明を省略する。

【0037】

次に、複数の修正指示のそれぞれについてスケジュールを作成し、複数の修正指示のそれぞれに対応する修正計画案として記憶する（Ｓ３：修正計画案作成ステップ）。尚、本ステップは、上述したスケジューリング装置１の計画エンジン部（修正計画案作成手段）２３及び修正計画案１３に相当し、その詳細な説明を省略する。

【0038】

そして、複数の修正計画案のそれぞれについて、工程毎に前回計画と比較して、次順の工程が当該工程よりも前に変化している工程の数と、設備毎に前回計画と比較して、当該設備に追加された工程の数と当該設備から削除された工程の数と、の総和を計算し、複数の修正計画案のそれぞれに対応する評価値として記憶する（Ｓ４：評価値算出ステップ）。尚、本ステップは、上述したスケジューリング装置１の評価値算出部２４及び評価値１５に相当し、その詳細な説明を省略する。

【0039】

次に、評価値が最も小さい修正計画案を、修正計画として選択して記憶する（Ｓ５：修正計画決定ステップ）。尚、本ステップは、上述したスケジューリング装置１の修正計画決定部２５及び修正計画１６に相当し、その詳細な説明を省略する。

【0040】

最後に、記憶された修正計画（全オーダーの各工程について決定された、使用する設備、開始時刻、終了時刻）を図示しないディスプレイ、プリンタ等の出力部に出力し（Ｓ６：修正計画出力ステップ）、スケジューリング方法の処理を終了する。尚、本ステップは、上述したスケジューリング装置１の修正計画出力部２６に相当し、その詳細な説明を省略する。

【0041】

このように、本実施形態のスケジューリング装置及びスケジューリング方法、並びにスケジューリングプログラムによれば、前回計画に対して複数の修正指示が行われた場合に、複数の修正指示のそれぞれについて修正計画案を作成し、修正計画案のそれぞれについて前回計画と比較し、３種類の変化（設備の中で作業する予定である作業を同じ設備の中で順序のみ変更する。設備の中で作業する予定である作業以外の作業が追加される。設備の中で作業する予定であった作業を削除する。）に基づいて算出された評価値によって修正計画案のそれぞれの前回計画からの乖離度が算出される。そして、評価値が最も小さく前回計画から乖離度が少ない修正計画案が修正された計画として選択される。従って、前回計画に対して複数の修正指示が行われた場合であっても、既存の前回計画に対する変化の度合いに基づいて、前回計画を修正することができる。

【0042】

以上、本発明の好適な実施の形態について説明したが、本発明は、前記実施の形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。

【0043】

例えば、上記実施形態の具体例では、修正対象となる所定の工程についての開始時刻の変更と、修正対象となる所定の工程についての設備の変更とを別々に行う複数の修正指示として入力されているが、これに限らない。即ち、修正指示が複数入力されればよく、修正対象となる所定の工程についての開始時刻の変更と、修正対象となる所定の工程についての設備の変更とを別々に行う修正指示のほか、修正対象となる所定の工程についての開始時刻の変更及び設備の変更とを同時に行う修正指示が含まれていても良い。これによって、多様な修正指示に対応しつつ、既存の前回計画に対する変化の度合いに基づいて、前回計画を修正することができる。

【符号の説明】

【0044】

１ スケジューリング装置
１１ マスタ情報
１２ 修正指示
１３ 修正計画案
１４ 前回計画
１５ 評価値
１６ 修正計画
２１ マスタ情報記憶部
２２ 修正指示入力部
２３ 計画エンジン部（修正計画案作成手段）
２４ 評価値算出部
２５ 修正計画決定部
Ｓ１ マスタ情報記憶ステップ
Ｓ２ 修正指示入力ステップ
Ｓ３ 修正計画案作成ステップ
Ｓ４ 評価値算出ステップ
Ｓ５ 修正計画決定ステップ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】