JP7828512B1 - スケジューリング装置、スケジューリングシステム、およびスケジューリング方法 - Google Patents

Abstract

生産ラインに配置された生産設備および作業者のリソースを使用して生産を行う工程をスケジューリングするスケジューリング装置（１Ａ）において、生産ラインの工程に対して、実行順序と、使用する生産設備および作業者とを決定するスケジュール計画を作成する計画作成部（１３）と、スケジュール計画が実行されている際の、工程の進捗の情報である進捗情報を収集する工程進捗情報取得部（１４０）と、スケジュール計画に対するユーザのユーザ要求を受け付けるユーザ要求受付部（１２）と、計画作成部（１３）が作成したスケジュール計画を、工程進捗情報取得部（１４０）が収集した進捗情報とユーザ要求受付部（１２）が受け付けたユーザ要求とに基づいて補正した補正スケジュール計画を作成する計画補正部（１７Ａ）と、を備える。

Description

本開示は、生産設備に適用されるスケジュール計画を作成するスケジューリング装置、スケジューリングシステム、およびスケジューリング方法に関する。

近年、加工機を用いた生産ラインにおいて効率良くジョブを実行するために、複数からなるジョブのトータルの実行時間を短くできるスケジュール計画を作成することが望まれている。

特許文献１に記載の分散型生産計画指示装置は、未実行の計画に対する変更が必要であると判定すると、生産設備の最早開始時刻を特定し、生産設備、生産リソース、および作業者を含む生産要素に対して、遅延時間の総和が最小となるスケジュール計画を作成している。

特開２０２２－１６９０８１号公報

しかしながら、上記特許文献１の技術では、工程に遅延が発生した場合のスケジュール計画に対し、生産納期、生産コスト、生産負荷といった生産設備に対するユーザからの要求を反映した補正案を作成できないという問題があった。

本開示は、上記に鑑みてなされたものであって、工程に遅延が発生した場合のスケジュール計画に対するユーザからの要求を反映した補正案を作成できるスケジューリング装置を得ることを目的とする。

上述した課題を解決し、目的を達成するために、本開示のスケジューリング装置は、生産ラインに配置された生産設備および作業者のリソースを使用して生産を行う工程をスケジューリングするスケジューリング装置において、生産ラインの工程に対して、実行順序と、使用する生産設備および作業者とを決定するスケジュール計画を作成する計画作成部を備える。また、本開示のスケジューリング装置は、スケジュール計画が実行されている際の、工程の進捗の情報である進捗情報を収集する進捗情報収集部と、進捗情報収集部が収集した進捗情報がスケジュール計画の遅延を示している場合のスケジュール計画の補正方針に対して優先される優先評価項目の優先度を示す優先度情報を含んだユーザのユーザ要求を受け付けるユーザ要求受付部と、計画作成部が作成したスケジュール計画を、進捗情報収集部が収集した進捗情報とユーザ要求受付部が受け付けた補正方針に対するユーザ要求とに基づいて補正することで計画作成部が作成したスケジュール計画に対してユーザ要求を反映した補正スケジュール計画を作成する計画補正部とを備える。計画補正部は、生産の納期遅れ抑制を考慮して実行順序を決定する納期遅れ評価項目が示されたユーザ要求を優先評価項目としてユーザ要求受付部が受け付けた場合に作成する補正スケジュール計画と、工程において発生する生産コストを考慮して実行順序を決定する生産コスト評価項目が示されたユーザ要求を優先評価項目としてユーザ要求受付部が受け付けた場合に作成する補正スケジュール計画と、作業者の負荷を考慮して実行順序を決定する対応負荷評価項目が示されたユーザ要求を優先評価項目としてユーザ要求受付部が受け付けた場合に作成する補正スケジュール計画とが、異なるように構成してある。

本開示にかかるスケジューリング装置は、工程に遅延が発生した場合のスケジュール計画に対するユーザからの要求を反映した補正案を作成できるという効果を奏する。

実施の形態１にかかるスケジューリング装置の構成を示す図 実施の形態１にかかるスケジューリング装置が用いるジョブリストの構成を示す図 実施の形態１にかかるスケジューリング装置が用いるジョブ制約情報の構成を示す図 実施の形態１にかかるスケジューリング装置が用いる作業者制約情報の構成を示す図 実施の形態１にかかるスケジューリング装置が用いる作業者リソースの構成を示す図 実施の形態１にかかるスケジューリング装置が用いる設備リソースの構成を示す図 実施の形態１にかかるスケジューリング装置が表示部に表示させる計画承認確認画面の例を示す図 実施の形態１にかかるスケジューリング装置が受付ける優先度情報の例を示す図 実施の形態１にかかるスケジューリング装置が作成する承認済みスケジュールの例を示す図 実施の形態１にかかるスケジューリング装置が備えるリアルタイム実績取得部の構成を示す図 実施の形態１にかかるスケジューリング装置が用いる工程進捗情報の例を示す図 実施の形態１にかかるスケジューリング装置が用いるセンサ情報を説明するための図 実施の形態１にかかるスケジューリング装置がスケジュールを作成する際に実行する処理の処理手順を示すフローチャート 実施の形態１にかかるスケジューリング装置が、承認済みスケジュールが運用される際に実行する処理の処理手順を示すフローチャート 実施の形態１にかかるスケジューリング装置がリアルタイム実績を取得する際に実行する処理の処理手順を示すフローチャート 実施の形態１にかかるスケジューリング装置が工程の遅延状態を算出する際に実行する処理の処理手順を示すフローチャート 実施の形態１にかかるスケジューリング装置が作成する遅延情報の内容を説明するための図 実施の形態１にかかるスケジューリング装置が作成する遅延情報の例を説明するための図 実施の形態１にかかるスケジューリング装置が運用中スケジュールを補正する際に実行する処理の処理手順を示すフローチャート 実施の形態１にかかるスケジューリング装置に設定される遅延許容率を説明するための図 実施の形態１にかかるスケジューリング装置がスケジュールまたは補正案を提示する際に実行する処理の処理手順を示すフローチャート 実施の形態２にかかるスケジューリング装置の構成を示す図 実施の形態２にかかるスケジューリング装置の計画補正部の構成を示す図 実施の形態２にかかるスケジューリング装置が運用中スケジュールを補正する際に実行する処理の処理手順を示すフローチャート 実施の形態２にかかるスケジューリング装置が計画時スキルレベル情報および補正時スキルレベル情報に基づいてスキル差を算出する処理を説明するための図 実施の形態２にかかるスケジューリング装置が補正案の適用タイミング案を算出する処理を説明するための図 図２６で説明した補正案の適用タイミング案に対して補正されるジョブを説明するための図 図２７で説明した補正案に対して設定されるマージン時間を説明するための図 実施の形態３にかかるスケジューリング装置の構成を示す図 実施の形態３にかかるスケジューリング装置が備えるリアルタイム実績取得部および遅延見積部の構成を示す図 実施の形態３にかかるスケジューリング装置が備える学習装置が学習に用いる遅延兆候および総遅延時間を説明するための図 実施の形態３にかかるスケジューリング装置が備える学習装置の構成を示す図 実施の形態３にかかる学習装置が用いるニューラルネットワークの構成を示す図 実施の形態３にかかる学習装置が実行する学習処理の処理手順を示すフローチャート 実施の形態３にかかるスケジューリング装置が備える推論装置の構成を示す図 実施の形態３にかかる推論装置が実行する推論処理の処理手順を示すフローチャート 実施の形態３にかかるスケジューリング装置が工程の総遅延時間を推論する際に実行する処理の処理手順を示すフローチャート 実施の形態３にかかるスケジューリング装置が推論する総遅延時間を説明するための図 実施の形態４にかかるスケジューリング装置の構成を示す図 実施の形態４にかかるスケジューリング装置がスケジュール作成時に評価項目の重みを学習する際に実行する処理の処理手順を示すフローチャート 実施の形態４にかかるスケジューリング装置がスケジュール作成時に評価項目の重みを推論する際に実行する処理の処理手順を示すフローチャート 実施の形態４にかかるスケジューリング装置がスケジュール補正時に評価項目の重みを学習する際に実行する処理の処理手順を示すフローチャート 実施の形態４にかかるスケジューリング装置がスケジュール補正時に評価項目の重みを推論する際に実行する処理の処理手順を示すフローチャート 実施の形態４にかかるスケジューリングシステムの装置の構成を示す図 実施の形態１～４にかかるスケジューリング装置が備える処理回路をプロセッサおよびメモリで実現する場合の処理回路の構成例を示す図 実施の形態１～４にかかるスケジューリング装置が備える処理回路を専用のハードウェアで構成する場合の処理回路の例を示す図

以下に、本開示の実施の形態にかかるスケジューリング装置、スケジューリングシステム、およびスケジューリング方法を図面に基づいて詳細に説明する。

実施の形態１．
図１は、実施の形態１にかかるスケジューリング装置の構成を示す図である。実施の形態１にかかるスケジューリング装置１Ａは、生産ラインに配置された生産設備に対する生産納期、生産コスト、生産負荷といったユーザからの要求を反映したスケジュール（ジョブ実行スケジュール）を作成および補正する装置である。すなわち、スケジューリング装置１Ａは、ユーザからの要求である、生産納期、生産コスト、生産負荷などを反映したスケジュールを作成および補正する。

スケジューリング装置１Ａの計画補正部１７Ａは、例えば、生産設備または作業者のスケジュール計画時のリソース、または標準的かつ簡易的な作業のリソースを用いて、スケジュールを補正する。

また、スケジューリング装置１Ａの計画補正部１７Ａは、スケジュールを補正する際に使用可能なリソースの情報（遅延時使用可能リソース２３）を用いて、スケジュールを補正してもよい。スケジュールを補正する際に使用可能なリソースの情報は、生産ラインの工程の作業を行う生産設備および作業者の情報であり、リソース（生産設備および作業者）の実態に対応する情報である。

スケジュールは、機械加工設備などの生産設備において実行されるジョブの生産スケジュールデータである。スケジュールは、加工機といった生産設備が被加工物（ワーク）を種々の加工プログラムで順番に加工していく際に用いられる。スケジュールには、加工機などが実行する加工の単位であるジョブの実行順序が登録されている。

スケジューリング装置１Ａは、生産ラインの加工工程を含む全ての工程に対して実行順序と、実行する生産設備（加工機）と、実行する作業者とを自動的に割り当てることでスケジュールを作成する。

スケジューリング装置１Ａは、製品の生産計画と、生産設備および作業者の稼働計画とを考慮した組合せ最適化問題を解くことで、スケジュールを作成し、製品の加工順序および各加工で用いる加工機および作業者の割当を決定する。

図１では、スケジューリング装置１Ａが作成するスケジュールをスケジュール４１として図示している。また、図１では、スケジューリング装置１Ａが作成してユーザが承認したスケジュール４１を承認済みスケジュール２６として図示している。生産設備では、承認済みスケジュール２６を用いて生産が行われる。

スケジューリング装置１Ａは、リアルタイムで監視データ（工程進捗情報３１およびセンサ情報３２）を収集し、運用中の承認済みスケジュール２６（以下、運用中スケジュールという場合がある）に対する工程の進捗状況を監視する。スケジューリング装置１Ａは、この監視データを、遅延状態の見積もりに用いる。スケジューリング装置１Ａは、遅延の発生を検出すると、遅延に対処するために、運用中スケジュールの補正案（承認済みスケジュール２６に対する補正案）（以下、単に補正案という場合がある）を作成する。スケジューリング装置１Ａが作成する補正案は、遅延を解消するためのスケジュール（補正スケジュール計画）である。

スケジューリング装置１Ａは、補正案を作成する際には、ユーザ要求を受付け、ユーザの要求（ユーザ要求）を反映した補正案を作成する。このように、スケジューリング装置１Ａは、ユーザ要求を反映することによって、遅延状態からの復旧を最優先とする補正案、遅延を一部許容してでも補正負荷を軽減するような補正案などを作成する。スケジューリング装置１Ａは、液晶モニタなどの表示部２に接続されており、作成したスケジュール４１、補正案などを表示部２に表示させる。また、スケジューリング装置１Ａは、リソース制御部７に接続されており、作成したスケジュール４１、補正案などをリソース制御部７に送信する。

リソース制御部７は、スケジューリング装置１Ａが作成したスケジュール４１、補正案などに基づいて、生産設備、人員配置などを決定し、生産設備、人員などのリソースを制御する計算機またはシステムである。リソース制御部７は、リソースを制御することで、スケジュール４１、補正案などに応じたジョブを生産設備および作業者に実行させる。なお、リソース制御部７は、スケジューリング装置１Ａ内に配置されていてもよい。

スケジューリング装置１Ａは、入力部１１と、ユーザ要求受付部１２と、計画作成部１３と、リアルタイム実績取得部１４Ａと、遅延見積部１５Ａと、計画提示部１６と、計画補正部１７Ａとを備えている。

入力部１１は、スケジューリング装置１Ａの外部装置から、ジョブリスト２１と、制約情報２２と、遅延時使用可能リソース（生産リソース情報）２３とを受付ける。また、入力部１１は、ユーザから計画承認可否情報２４を受付ける。計画承認可否情報２４のうちスケジュール４１の作成時に入力部１１が受付ける計画承認可否情報２４が第１の計画承認可否情報であり、補正案の作成時に入力部１１が受付ける計画承認可否情報２４が第２の計画承認可否情報である。

入力部１１は、補正案の作成時にジョブリスト２１、制約情報２２、および計画承認可否情報２４を受付けると、ジョブリスト２１、制約情報２２、および計画承認可否情報２４を計画作成部１３に送信する。

また、入力部１１は、補正案の作成時にジョブリスト２１、制約情報２２、遅延時使用可能リソース２３、および計画承認可否情報２４を受付けると、ジョブリスト２１、制約情報２２、遅延時使用可能リソース２３、および計画承認可否情報２４を計画補正部１７Ａに送信する。なお、計画補正部１７Ａへは、計画作成部１３がジョブリスト２１および制約情報２２の少なくとも一方を送信してもよい。

ユーザ要求受付部１２は、ユーザからのユーザ要求の一例である優先度情報２５を受付ける。例えば、表示部２がタッチパネル式の液晶モニタである場合、ユーザ要求受付部１２は、表示部２に入力された情報に対する操作を表示部２から受付ける。優先度情報２５は、スケジュール４１または補正案が作成される際に優先される評価項目（優先項目）と、評価項目毎の優先度（優先順位または重み）を示す情報である。優先度情報２５の詳細については後述する。ユーザ要求受付部１２は、優先度情報２５を計画作成部１３および計画補正部１７Ａに送信する。

なお、ユーザ要求受付部１２は、作成済みのスケジュール４１または補正案に対する不服点、改善要求点などのユーザ要求をユーザから受付けてもよい。ユーザ要求受付部１２は、スケジュール４１の作成時にユーザ要求を受付けると、ユーザ要求を計画作成部１３に送信する。ユーザ要求受付部１２は、補正案の作成時にユーザ要求を受付けると、ユーザ要求を計画補正部１７Ａに送信する。

ジョブリスト２１は、スケジュール４１の作成対象となるジョブのリストであり、生産設備において実行されるジョブの情報が含まれている。ジョブリスト２１は、スケジューリング装置１Ａが、スケジュール４１を作成する際に用いられる。ジョブリスト２１は、スケジューリング装置１Ａとは別のスケジューリング装置で作成される。なお、ジョブリスト２１は、スケジューリング装置１Ａが作成してもよい。

ここで、ジョブリスト２１の構成について説明する。図２は、実施の形態１にかかるスケジューリング装置が用いるジョブリストの構成を示す図である。ジョブリスト２１では、ジョブＩＤ（Identification、識別情報）と、ジョブ優先順位と、加工指示と、ワークＩＤと、加工プログラムＩＤと、見積時間とが対応付けされている。

ジョブＩＤは、ジョブを識別する情報である。ジョブリスト２１におけるジョブ優先順位は、ジョブＩＤ毎の処理の優先順位である。加工指示には、ジョブの納期および加工機ＩＤが含まれている。ジョブの納期は、ジョブＩＤに対応するジョブの完了期限であり、加工機ＩＤは、ジョブＩＤに対応するジョブを実行する加工機を識別する情報である。

ワークＩＤは、ジョブＩＤに対応するジョブで用いられるワークを識別する情報であり、加工プログラムＩＤは、ジョブＩＤに対応するジョブで用いられる加工プログラムを識別する情報である。

見積時間には、ジョブＩＤに対応するジョブにおける、加工処理の見積時間と、加工前処理の見積時間と、加工後処理の見積時間とが含まれている。加工前処理の見積時間には、ワークの搬入時間およびワークの段取り時間が含まれている。ワークの段取りは、ワークの平行取付処理、ワークの水平取付処理、ワークの基準位置の測定処理などである。加工後処理の見積時間には、ワークの測定処理およびワークの搬出時間が含まれている。

制約情報２２は、スケジュール４１が作成される際のジョブおよび作業者に対する制約の情報（ファイル）である。制約情報２２には、ジョブに対する制約を示すジョブ制約情報と、作業者に対する制約を示す作業者制約情報とが含まれている。

図３は、実施の形態１にかかるスケジューリング装置が用いるジョブ制約情報の構成を示す図である。ジョブ制約情報２２Ａでは、ジョブＩＤと、依存する前工程の情報（依存前工程）と、要求されるスキルレベルの情報（要求スキルレベル）と、工程の削除可否を示す情報（工程削除可否）と、前工程との連続実施が必要であるか否かの情報（前工程との連続実施要否）とが対応付けされている。

依存前工程は、ジョブが依存する前工程のジョブを示す情報（制約）である。依存前工程には、依存するジョブのジョブＩＤが設定される。各ジョブは、依存前工程がある場合、この依存前工程が完了しないと実行できない。例えば、図３に示すジョブ制約情報２２Ａの場合、ジョブＩＤが「Ｊ００３」のジョブは、ジョブＩＤが「Ｊ００１」のジョブに依存しており、「Ｊ００１」のジョブが完了するまで、「Ｊ００３」のジョブは実行できない。

要求スキルレベルは、ジョブに要求される作業者のスキルレベルの情報である。例えば、無人で実行可能なジョブに対しては、要求スキルレベル情報として「０」が設定される。また、作業者が必要なジョブに対しては、要求されるスキルレベルの数値が設定される。

工程削除可否は、ジョブの工程を削除してもよいか否かの情報である。例えば、工程削除可否には、ジョブの工程を削除してもよい場合には「１」が設定され、ジョブの工程を削除してはいけない場合には「０」が設定される。

前工程との連続実施要否は、ジョブを前工程のジョブと連続して実施する必要があるか否かの情報である。例えば、前工程との連続実施要否には、ジョブを前工程のジョブと連続して実施する必要がある場合には「１」が設定され、ジョブを前工程のジョブと連続して実施する必要がない場合には「０」が設定される。

図４は、実施の形態１にかかるスケジューリング装置が用いる作業者制約情報の構成を示す図である。作業者制約情報２２Ｂでは、作業者ＩＤと、作業者のスキルレベルと、作業者の勤務日程とが対応付けされている。

作業者ＩＤは、作業者を識別する情報である。スキルレベルは、作業者が実施可能な工程を制限する情報である。作業者は、スキルレベルで示される値以下の要求スキルレベルの工程を扱うことができる。換言すると、作業者は、スキルレベルの数値が高いほど熟練工であり、多くの種類の作業をこなせる。すなわち、作業者は、スキルレベルの値が大きいほど扱える工程の種類が多い。作業者の勤務日程には、作業者が勤務する日程に対して「１」が設定され、作業者が勤務しない休みの日程に対して「０」が設定される。

遅延時使用可能リソース２３は、工程が遅延した際に使用可能な余剰のリソース（遊休のリソース）の情報である。遅延時使用可能リソース２３には、工程の遅延時に使用可能な作業者のリソースを示す作業者リソースと、工程の遅延時に使用可能な設備のリソースを示す設備リソースとが含まれている。

図５は、実施の形態１にかかるスケジューリング装置が用いる作業者リソースの構成を示す図である。作業者リソース２３Ａでは、スキルレベルと、作業日程毎のヘルプ可能人数とが対応付けされている。すなわち、作業者リソース２３Ａでは、作業日程に対するスキルレベル毎のヘルプ可能人数が設定されている。ヘルプ可能人数は、工程の遅延時に割り当て可能な作業者の人数である。

例えば、作業者リソース２３Ａの場合、５月１８日の午前（５／１８ ＡＭ）の作業日程は、工程の遅延時に、スキルレベルが「１」の作業者を３人、スキルレベルが「２」の作業者を１人、スキルレベルが「３」の作業者を１人割り当てることが可能である。

図６は、実施の形態１にかかるスケジューリング装置が用いる設備リソースの構成を示す図である。設備リソース２３Ｂでは、設備リソース名と、作業日程毎に設備を使用可能か否かの情報とが対応付けされている。すなわち、設備リソース２３Ｂでは、作業日程に対し設備リソース名毎に使用可能か否かの情報が設定されている。

設備リソース２３Ｂに登録される設備リソース名の設備は、例えば、繁忙期にはフル稼働となるように使用されるが、通常期は遊休状態の設備（加工機など）である。設備リソース２３Ｂでは、例えば、作業日程に対して使用可能な設備リソース名には「１」が設定され、作業日程に対して使用不可の設備リソース名には「０」が設定される。

計画承認可否情報２４は、計画提示部１６によってユーザに提示されたスケジュール４１または補正案に対してユーザが承認するか拒否するかの情報である。計画承認可否情報２４は、計画提示部１６が表示部２に表示させた計画承認を確認するための画面（後述する計画承認確認画面３）に対し、ユーザが承認または拒否の情報を入力することで、入力部１１に入力される。

図７は、実施の形態１にかかるスケジューリング装置が表示部に表示させる計画承認確認画面の例を示す図である。表示部２は、計画提示部１６から送信された情報に従って計画承認確認画面３を表示する。

計画承認確認画面３では、計画段階のスケジュール４１である計画時スケジュールと、この計画時スケジュールを承認するための承認ボタンと、この計画時スケジュールを拒否するための拒否ボタンとが表示される。

計画時スケジュールでは、加工機ＩＤと、時間毎のジョブＩＤとが対応付けされている。すなわち、計画時スケジュールでは、横軸を時間とし、加工機ＩＤ毎に、ジョブの実行時間帯に対応する領域にジョブのジョブＩＤが設定されている。計画時スケジュールでは、右側の領域ほど時間が進んでいる。以下、何れかのスケジュールを図示する際には、右側の領域ほど時間が進んでいる。

表示部２は、ユーザによって承認ボタンが押下されると、計画承認確認画面３に表示している計画時スケジュールを承認することを示す計画承認可否情報２４（以下、承認情報という場合がある）を入力部１１に送信する。

一方、表示部２は、ユーザによって拒否ボタンが押下されると、計画承認確認画面３に表示している計画時スケジュールを拒否することを示す計画承認可否情報２４を入力部１１に送信する。

図８は、実施の形態１にかかるスケジューリング装置が受付ける優先度情報の例を示す図である。優先度情報２５は、スケジュール４１が作成される際に優先される評価項目の優先度（優先順位または重み）を示す情報である。優先度情報２５は、ユーザによって作成されてユーザ要求受付部１２に入力される。これにより、ユーザ要求受付部１２は、優先度情報２５を受付ける。

優先度情報２５では、優先順位と、評価項目とが対応付けされている。評価項目は、スケジュール４１が作成される際に優先される項目であり、スケジュール４１が作成される際の評価指標として用いられる。例えば、優先順位が上位の評価項目ほど、スケジューリングにおいて優先度が大きくなる。すなわち、優先順位が「１」である評価項目が最も優先され、この評価項目がスケジュール４１の作成時に重視される。

例えば、評価項目のうちの「納期遅れ最小化」は、納期遅れが最小となるように工程の順番を決定することである。「生産コスト最小化」は、生産工程において発生する生産コストが最小となるように工程の順番を決定することである。例えば、生産コストを最小化するためには、段取り替えの回数を減らす、電気料金が安い時間を極力利用して生産することなどが行われる。「対応負荷最小化」は、作業者の負荷が最小となるように、工程間の時間を決定することである。例えば、作業者の負荷を最小化するためには、現場での段取り替えまたは操作ミス等の防止を確保するために、工程間の時間にマージン時間を設けることなどが行われる。

スケジューリング装置１Ａは、優先度情報２５の評価項目に対して、優先順位が上位の評価項目ほど大きい重み付けを行ったうえで、スケジュール４１または補正案を作成する。スケジューリング装置１Ａは、優先順位が上位の評価項目を満たすほど評価値が高くなる評価関数を用いてスケジュール４１または補正案を作成する。例えば、「納期遅れ最小化」の優先順位が１位である場合、スケジューリング装置１Ａは、生産コストを最小化するよりも、また作業者の対応負荷を最小化するよりも優先して納期遅れが最小に近付くようにスケジュール４１または補正案を作成する。

評価関数は、スケジュール４１または補正案を評価するための関数である。評価関数は、優先順位が高い評価項目が優先されるほど評価値が高くなる関数である。すなわち、評価関数は、補正案を適用した場合に評価項目の目標に近いほど高い評価値となる評価項目毎の関数である項目別関数と項目別関数の重み付けに用いる評価項目毎の重みとから構成されており、項目別関数と評価項目毎の重みとに従い、作成された補正案に対する評価を行う。評価関数における項目別関数のそれぞれには重みが設定されている。スケジューリング装置１Ａは、評価値が最大化するようにスケジューリングを行うことで、優先順位が高い評価項目を優先したスケジュール４１または補正案を作成する。すなわち、スケジューリング装置１Ａ（計画作成部１３および計画補正部１７Ａ）は、評価関数の評価値がより高くなるように、重みが大きい評価項目を優先して満たすスケジュール４１および補正案を作成する。

なお、評価関数は、優先順位が高い評価項目が優先されるほど評価値が低くなる関数であってもよい。この場合、スケジューリング装置１Ａは、評価値が最小化するようにスケジューリングを行うことで、優先順位が高い評価項目を優先したスケジュール４１または補正案を作成する。

また、「対応負荷最小化」の優先順位が１位である場合には、スケジューリング装置１Ａは、工程の遅延を許容してでも、工程間の時間にマージン時間を設けることを優先する。なお、ここでは優先度情報２５の優先度が優先順位である場合について説明したが、優先度は重みであってもよい。

ユーザは、納期を遵守したい場合、電気代などの生産コストを低減したい場合、作業者の負荷を低減させたい場合など、種々の状況に応じて、評価項目の優先度または重みを設定した優先度情報２５をスケジューリング装置１Ａに登録することが可能である。

実施の形態１のスケジューリング装置１Ａは、ユーザによって設定された優先度情報２５に基づいてスケジュール計画であるスケジュール４１を作成することで、ユーザからの要求を反映した柔軟なスケジューリングを行う。

計画作成部１３は、生産ラインの工程に対して、実行順序と、使用する生産設備および作業者とを決定するスケジュール４１を作成する。具体的には、計画作成部１３は、ジョブリスト２１、制約情報２２、および優先度情報２５に基づいて、スケジュール４１を作成する。計画作成部１３は、例えば、ジョブリスト２１においてジョブ優先順位が上位に設定されているジョブから順番にジョブが実行されるようにスケジュール４１を作成する。

また、計画作成部１３は、優先度情報２５において優先順位が高い評価項目が優先されるようにスケジュール４１を作成する。すなわち、計画作成部１３は、制約条件を満たし、かつスケジュールの評価関数を用いて算出されるスケジュール４１の評価値が大きくなるように（例えば、最大化するように）スケジューリングを行う。

計画作成部１３は、スケジュール４１を評価関数に適用することで、スケジュール４１を評価するための評価値を算出する。評価関数は、評価項目の優先順位に応じた重み付けがされている。計画作成部１３は、重みの初期値を用いてスケジュール４１の評価値が最大化するようにスケジューリングを行ってもよいし、ユーザによって設定（調整）された重みを用いてスケジュール４１の評価値が最大化するようにスケジューリングを行ってもよい。

ここで、計画作成部１３が用いる、ユーザ要求を反映した重みについて説明する。計画作成部１３は、ユーザ要求を反映した重みに基づいてスケジュール４１を作成する。例えば、ユーザ要求によって、工程の安全性または確実性の重みが大きく設定されている場合、計画作成部１３は、遅延を一部許容してでも工程の安全性または確実性を確保する余裕のあるスケジュール４１を作成する。ユーザ要求は複数の評価項目からなり、この評価項目間に付けられた優劣が重みである。ユーザ要求によって評価項目のそれぞれに設定される重みから構成される重みの組には、例えば、複数種類の重みの組が含まれている。例えば、評価項目数が３つである場合、複数種類の重みの組は、重みＷ＝（０，１，０）、（１０，１，３）のようになる。この場合、計画作成部１３は、各組合せに対してスケジューリングを行うことで、複数種類のスケジュール４１を作成する。

なお、各評価項目に対しては複数種類の重みの初期値が設定されていてもよい。すなわち、複数の評価項目に対する重みの初期値の組合せは、複数種類であってもよい。この場合も、計画作成部１３は、各組合せに対してスケジューリングを行うことで、複数種類のスケジュール４１を作成する。そして、計画作成部１３は、複数種類のスケジュール４１をユーザに提示するとともに記憶しておく。

なお、計画作成部１３は、作成済みのスケジュール４１に対する不服点、改善要求点などのユーザ要求を受付けた場合は、このユーザ要求に応じたスケジュール４１を作成する。

計画作成部１３は、これ以上評価値を大きくできないと判断した場合、またはスケジューリングに要する計算時間の上限に達すると、スケジューリングの終了条件（スケジュール４１の作成終了条件）を満たしたと判断してスケジューリングを終了する。計画作成部１３は、スケジューリングの終了条件を満たした場合、スケジューリングの際に得られた最も評価値が高いスケジュールをスケジュール４１として計画提示部１６に送信する。

入力部１１からユーザによってスケジュール４１を拒否することを示す計画承認可否情報２４が入力される場合、ジョブリスト２１、制約情報２２、およびの優先度情報２５の少なくとも１つが再設定される。すなわち、スケジューリング装置１Ａでは、スケジュール４１が再作成される際には、作成が開始される前に、ジョブリスト２１、制約情報２２、および優先度情報２５の少なくとも１つがユーザによって毎回再設定される。

計画作成部１３は、入力部１１からユーザによってスケジュール４１を拒否することを示す計画承認可否情報２４を受信すると、最新のジョブリスト２１、最新の制約情報２２、および最新の優先度情報２５に基づいて、新たなスケジュール４１を再作成する。

すなわち、ジョブリスト２１が再設定されている場合、計画作成部１３は、再設定されたジョブリスト２１に基づいてスケジュール４１を再作成する。また、制約情報２２が再設定されている場合、計画作成部１３は、再設定された制約情報２２に基づいてスケジュール４１を再作成する。また、遅延時使用可能リソース２３が再設定されている場合、計画作成部１３は、再設定された遅延時使用可能リソース２３に基づいてスケジュール４１を再作成する。この場合も、計画作成部１３は、新たなスケジュール４１を再作成すると、再作成したスケジュール４１を計画提示部１６に送信する。

また、計画作成部１３は、計画提示部１６から承認済みスケジュール２６を受信すると、この承認済みスケジュール２６を記憶しておく。承認済みスケジュール２６は、計画作成部１３が作成したスケジュール４１のうちユーザによって承認されたスケジュールである。

なお、計画作成部１３は、計画提示部１６にスケジュール４１を送信した際に、スケジュール４１を記憶しておいてもよい。この場合、計画作成部１３は、計画提示部１６から、承認情報を受信すると、記憶しておいたスケジュール４１を承認済みスケジュール２６として記憶する。

計画作成部１３は、工程に閾値よりも長い遅延時間が発生した際に、計画補正部１７Ａから承認済みスケジュール２６の取得要求を受信する。計画作成部１３は、計画補正部１７Ａから承認済みスケジュール２６の取得要求を受信すると、最新の承認済みスケジュール２６を計画補正部１７Ａに送信する。

計画提示部１６は、計画作成部１３から受信したスケジュール４１を計画時スケジュールとして表示部２に表示させる。計画提示部１６は、計画作成部１３から複数のスケジュール４１を受信した場合には、複数のスケジュール４１を計画時スケジュールとして表示部２に表示させる。

また、計画提示部１６は、スケジュール４１に対して入力部１１から承認情報を受信すると、ユーザによって承認された表示中のスケジュール４１を、承認済みスケジュール２６として、外部装置および計画作成部１３に送信する。これにより、計画作成部１３および外部装置は、承認済みスケジュール２６を受信する。承認済みスケジュール２６を受信する外部装置は、工程を管理する管理装置、加工機を制御する制御装置などである。

なお、計画提示部１６は、複数のスケジュール４１を同時に表示部２に表示させてもよい。この場合、表示中のスケジュール４１のうちユーザによって承認されたスケジュール４１を、承認済みスケジュール２６として、外部装置および計画作成部１３に送信する。

また、計画提示部１６は、計画補正部１７Ａから受信した補正案を表示部２に表示させる。計画提示部１６は、計画補正部１７Ａから複数の補正案を受信した場合には、複数の補正案を表示部２に表示させる。

また、計画提示部１６は、補正案に対して入力部１１から承認情報を受信すると、ユーザによって承認された表示中の補正案を外部装置および計画作成部１３に送信する。これにより、計画作成部１３および外部装置は、承認済みの補正案を受信する。計画作成部１３は、承認済みの補正案を最新のスケジュール４１として記憶しておく。承認済みの補正案を受信する外部装置は、工程を管理する管理装置、加工機を制御する制御装置などである。

なお、計画提示部１６は、複数の補正案を同時に表示部２に表示させてもよい。この場合、表示中の補正案のうちユーザによって承認された補正案を外部装置および計画作成部１３に送信する。

また、計画提示部１６は、承認済みスケジュール２６と補正案とを同時に表示部２に表示させてもよい。また、計画提示部１６は、承認済みスケジュール２６と補正案との差分を表示部２に表示させてもよい。また、計画提示部１６は、承認済みスケジュール２６および補正案の少なくとも１つと、承認済みスケジュール２６と補正案との差分とを同時に表示部２に表示させてもよい。

承認済みスケジュール２６または承認済みの補正案を受信した外部装置は、承認済みスケジュール２６または承認済みの補正案に基づいて、種々の処理を実行する。例えば、加工機を制御する制御装置は、承認済みスケジュール２６または承認済みの補正案に基づいて加工機を制御し、工程を管理する管理装置は、承認済みスケジュール２６または承認済みの補正案に基づいて工程を管理する。管理装置は、各工程の進捗ステータスに基づいて、各工程の進捗ステータスを示す情報（工程進捗情報３１）を作成し、スケジューリング装置１Ａに送信する。

図９は、実施の形態１にかかるスケジューリング装置が作成する承認済みスケジュールの例を示す図である。承認済みスケジュール２６では、ジョブＩＤと、加工機ＩＤと、開始予定時刻と、終了予定時刻と、作業者ＩＤとが対応付けされている。開始予定時刻は、ジョブＩＤに対応するジョブが開始される予定時刻であり、終了予定時刻は、ジョブＩＤに対応するジョブが終了する予定時刻である。なお、スケジュール４１も承認済みスケジュール２６と同様の構成を有している。

リアルタイム実績取得部１４Ａは、工程における進捗情報（工程進捗情報）をリアルタイムで取得する。ここで、リアルタイム実績取得部１４Ａの構成例について説明する。図１０は、実施の形態１にかかるスケジューリング装置が備えるリアルタイム実績取得部の構成を示す図である。

リアルタイム実績取得部１４Ａは、工程進捗情報取得部（進捗情報収集部）１４０を有している。工程進捗情報取得部１４０は、外部装置から工程進捗情報３１およびセンサ情報３２を取得する。工程進捗情報３１は、各工程の進捗ステータスの情報である。すなわち、工程進捗情報３１は、運用中スケジュールの実行状況（例えば、遅延している工程の実行状況など）の情報である。例えば、工程進捗情報３１には、各工程が開始前、仕掛中、または完了の何れであるかを示す情報と、加工工程が遅延しているか否かの情報（進捗ステータス）と、遅延している場合の遅延時間の情報とが含まれている。

工程進捗情報３１には、各加工機の加工精度、各加工機の処理状態、ワークの搬送状態などが含まれていてもよい。各加工機の処理状態は、例えば、加工機における仕掛りの有無、各加工機が現在処理中のワークのワーク名、加工機による想定している加工完了の時間である。ワークの搬送状態は、例えば、加工機からロボットによって搬送されるワークの到着予定時刻である。

センサ情報３２は、工程において検出された情報である。具体的には、センサ情報３２は、工程間ワークなどを搬送するロボットの位置情報、要加工品のトラッキング情報などである。工程進捗情報取得部１４０は、既定の周期で工程進捗情報３１およびセンサ情報３２を遅延見積部１５Ａに送信する。

図１１は、実施の形態１にかかるスケジューリング装置が用いる工程進捗情報の例を示す図である。工程進捗情報３１では、ジョブＩＤと、加工機ＩＤと、開始予定時刻と、実開始時刻と、終了予定時刻と、実終了時刻と、進捗ステータスとが対応付けされている。

開始予定時刻は、承認済みスケジュール２６に設定されていたジョブの開始予定の時刻であり、終了予定時刻は、承認済みスケジュール２６に設定されていたジョブの終了予定の時刻である。実開始時刻は、ジョブが実際に開始された時刻であり、実終了時刻は、ジョブが実際に終了した時刻である。

進捗ステータスは、工程の進み具合を示す情報である。進捗ステータスには、「遅延」、「定刻」、「未着手」などの情報が登録されている。「遅延」は工程が予定時刻よりも遅延していることを示す。「定刻」は、工程が予定時刻通りに進んでいることを示し、「未着手」は、工程が未着手であることを示す。

図１２は、実施の形態１にかかるスケジューリング装置が用いるセンサ情報を説明するための図である。センサ情報３２を検出するセンサ６は、例えば、倉庫７０と、生産設備が配置される生産ラインＬ１～Ｌ３とに対してワークなどを搬送するロボット５に配置されている。

センサ６は、センサ情報３２を検出すると、センサ情報３２を工程進捗情報取得部１４０に送信する。センサ情報３２には、例えば、ロボット５の位置情報（座標など）、ロボット５のステータスなどが含まれている。なお、ここではセンサ情報３２が、ロボット５から検出された情報である場合について説明したが、センサ情報３２は、ロボット５以外から検出された情報であってもよい。

工程進捗情報取得部１４０は、工程進捗情報３１にタイムスタンプを付与する。工程進捗情報取得部１４０は、センサ情報３２およびタイムスタンプを付与した工程進捗情報３１を遅延見積部１５Ａに送信する。

また、遅延見積部１５Ａは、リアルタイム実績取得部１４Ａからセンサ情報３２およびタイムスタンプが付与された工程進捗情報３１を受信する。また、遅延見積部１５Ａは、計画作成部１３から承認済みスケジュール２６を受信する。

遅延見積部１５Ａは、承認済みスケジュール２６と工程進捗情報３１とを比較することで、工程の遅延状態（遅延時間など）を算出する。遅延見積部１５Ａは、遅延状態の算出結果に基づいて、工程で遅延が発生しているか否かを判定する。遅延見積部１５Ａは、工程で遅延が発生していると判定した場合、工程進捗情報３１に基づいて遅延状態を示す遅延情報を作成し、計画補正部１７Ａに送信する。また、遅延見積部１５Ａは、遅延情報を、計画提示部１６を介して表示部２に表示させる。

なお、工程進捗情報３１に、各加工機の加工精度、各加工機の処理状態、ワークの搬送状態などが含まれている場合には、遅延見積部１５Ａは、遅延状態を高精度に算出することができる。

計画補正部１７Ａは、補正案作成部１７０を有している。補正案作成部１７０は、承認済みスケジュール２６の運用時に遅延情報を受信すると、工程の遅延状態に基づいて運用中スケジュールの補正案を作成する。具体的には、計画補正部１７Ａは、計画作成部１３が作成したスケジュール計画（承認済みスケジュール２６）を、工程進捗情報取得部１４０が収集した工程進捗情報３１とユーザ要求受付部１２が受け付けたユーザ要求とに基づいて補正した補正スケジュール計画（運用中スケジュールの補正案）を作成する。例えば、補正案作成部１７０は、ジョブリスト２１と、運用中スケジュールと、制約情報２２と、遅延時使用可能リソース２３と、遅延情報と、優先度情報２５とに基づいて、運用中スケジュールの補正案を作成する。

ここで、補正案作成部１７０が用いる、ユーザ要求を反映した重みについて説明する。補正案作成部１７０は、遊休のリソース等を使用して遅延を補正する補正案を作成する場合に限らず、計画作成部１３と同様に、遅延を一部許容してでも工程の安全性または確実性を確保する余裕のある補正案を作成するために、ユーザ要求を反映した重みに基づいて補正案を作成する。計画作成部１３の場合と同様に、ユーザ要求は複数の評価項目からなり、この評価項目間に付けられた優劣が重みである。評価項目のそれぞれに設定される重みから構成される重みの組は、複数種類の重みの組であってもよい。例えば、評価項目数が３つである場合、複数種類の重みの組は、重みＷ＝（０，１，０）、（１０，１，３）のようになる。

運用中スケジュールの補正案が作成される際には、補正が開始される前に、ジョブリスト２１、制約情報２２、遅延時使用可能リソース２３、および優先度情報２５の少なくとも１つがユーザによって毎回再設定される。

補正案作成部１７０は、最新のジョブリスト２１と、運用中スケジュールと、最新の制約情報２２と、最新の遅延時使用可能リソース２３と、遅延情報と、最新の優先度情報２５とに基づいて、運用中スケジュールの補正案を作成する。

すなわち、ジョブリスト２１が再設定されている場合、計画補正部１７Ａは、再設定されたジョブリスト２１に基づいて運用中スケジュール（承認済みスケジュール２６）の補正案を再作成する。また、制約情報２２が再設定されている場合、計画補正部１７Ａは、再設定された制約情報２２に基づいて運用中スケジュールの補正案を再作成する。また、遅延時使用可能リソース２３が再設定されている場合、計画補正部１７Ａは、再設定された遅延時使用可能リソース２３に基づいて運用中スケジュールの補正案を再作成する。

補正案作成部１７０が作成する補正案は、補正対象となっている運用中スケジュールである。補正案作成部１７０は、計画作成部１３と同様に、優先度情報２５において優先順位が高い評価項目が優先されるように補正案を作成する。すなわち、補正案作成部１７０は、計画作成部１３と同様に、制約条件を満たし、かつスケジュールの評価関数を用いて算出される補正案の評価値が大きくなるように（例えば、最大化するように）スケジューリングを行うことで補正案を作成する。補正案作成部１７０が用いる評価関数は、計画作成部１３が用いる評価関数と同じ評価関数である。

各評価項目に対して複数種類の重みの初期値が設定されている場合、補正案作成部１７０は、各組合せに対して複数種類の補正案を作成する。そして、補正案作成部１７０は、複数種類の補正案をユーザに提示するとともに記憶しておく。

なお、補正案作成部１７０は、作成済みの補正案に対する不服点、改善要求点などのユーザ要求（フィードバック）を受付けた場合は、このユーザ要求に応じた補正案を作成する。

スケジューリング装置１Ａでは、評価項目毎の重みの組を複数種類準備しておいてもよい。これらの重みは、ユーザが指定した重みが修正された重みでもよく、ランダムに初期値が与えられた重みでもよい。補正案作成部１７０は、これらの重みに従って補正案を複数作成し、ユーザからのフィードバック（ユーザ要求）を得て、これらの重みに修正を加える。ここでのユーザ要求には、例えば、特定の評価項目を重視してほしい等の要求が含まれている。スケジューリング装置１Ａでは、これらのユーザ要求と、重みに修正を加える処理とを繰り返す。

例えば、スケジューリング装置１Ａでは、重みの組として、Ｗ１＝（１，０，０）、Ｗ２＝（０，１，０）、Ｗ３＝（０，０，１）などを準備しておく。例えば、スケジューリング装置１Ａは、各重みＷ１～Ｗ３に対応する補正案を作成してユーザに提示する。この場合において、スケジューリング装置１Ａは、ユーザからもう少し特定の評価項目を重視してほしい等の要求を得ると、この要求に応じて重みを更新する。例えば、重みを更新した結果、Ｗ１＝（１．５，１，０）、Ｗ２＝（１，１．５，０）、Ｗ３＝（１，１，０．５）であったとする。スケジューリング装置１Ａは、この更新後の重みで再度補正案を求める。その結果、ユーザがＷ２の補正案を選択したとする。

重みを更新したからといって、ユーザ要求がそのまま補正案に反映できるとは限らない。そこで、スケジューリング装置１Ａは、ユーザ要求に合致する重みの調整を複数のシード値（初期値）から更新していき、更新した重みの組のそれぞれに対して補正案を生成し、ユーザに提示する。これにより、スケジューリング装置１Ａは、ユーザ要求に合致する重みを、少ない繰り返し（試行回数）で求め、ユーザ要求に合致する補正案を少ない試行回数で求める。

補正案作成部１７０は、計画作成部１３と同様に、これ以上評価値を大きくできないと判断した場合、またはスケジューリングに要する計算時間の上限に達すると、スケジューリングの終了条件を満たしたと判断してスケジューリングを終了する。補正案作成部１７０は、スケジューリングの終了条件を満たした場合、スケジューリングの際に得られた最も評価値が高い補正案を計画提示部１６に送信する。補正案作成部１７０は、作成した補正案を計画提示部１６に送信する。

補正案作成部１７０は、入力部１１からユーザによってスケジュール４１の承認が拒否されたことを示す計画承認可否情報２４を受信すると、最新のジョブリスト２１と、運用中スケジュールと、最新の制約情報２２と、最新の遅延時使用可能リソース２３と、遅延情報と、最新の優先度情報２５とに基づいて、運用中スケジュールの補正案を再作成する。この場合も、補正案作成部１７０は、作成した補正案を計画提示部１６に送信する。計画提示部１６は、スケジュール４１および補正案を表示部２に表示させることで、スケジュール４１および補正案をユーザに提示する。

つぎに、スケジューリング装置１Ａが実行する各処理の処理手順について説明する。まず、スケジューリング装置１Ａがスケジュール４１を作成する際の処理手順について説明する。

図１３は、実施の形態１にかかるスケジューリング装置がスケジュールを作成する際に実行する処理の処理手順を示すフローチャートである。スケジューリング装置１Ａは、ジョブリスト２１、制約情報２２、および優先度情報２５を取得する（ステップＳ１０）。具体的には、スケジューリング装置１Ａの入力部１１は、スケジューリング装置１Ａの外部装置からジョブリスト２１および制約情報２２を受付け、ユーザ要求受付部１２がユーザから優先度情報２５を受付ける。入力部１１は、ジョブリスト２１および制約情報２２を計画作成部１３に送信し、ユーザ要求受付部１２は、優先度情報２５を計画作成部１３に送信する。

計画作成部１３は、ジョブリスト２１、制約情報２２、および優先度情報２５に基づいて、スケジュール４１を作成する（ステップＳ２０）。すなわち、計画作成部１３は、制約情報２２に設定されている制約条件下で、ジョブリスト２１に基づいて、優先度情報２５を満たすようにスケジュール４１を作成する。計画作成部１３は、例えば、重みの初期値が設定されたスケジュールの評価関数を用いてスケジュール４１を作成する。

計画提示部１６は、スケジュール４１を表示部２に表示させることで、スケジュール４１をユーザに提示する（ステップＳ３０）。計画提示部１６は、提示したスケジュール４１がユーザによって承認されたか否かを判定する（ステップＳ４０）。

スケジュール４１がユーザによって承認されなかった場合（ステップＳ４０、Ｎｏ）、ユーザによってジョブリスト２１、制約情報２２、および優先度情報２５の少なくとも１つが再設定される。ユーザは、ジョブリスト２１、制約情報２２、および優先度情報２５の項目のうち、所望する任意の項目を再設定する。ユーザは、例えば制約情報２２での制約が多い場合、制約情報２２を再設定してもよいし、ジョブリスト２１に不急のジョブが含まれている場合、ジョブリスト２１を再設定してもよい。

所望する任意の項目が再設定される場合、スケジューリング装置１Ａは、ステップＳ１０～Ｓ４０の処理を繰り返すことで、スケジュール４１を再作成する。スケジューリング装置１Ａは、スケジュール４１がユーザによって承認されるまで、ステップＳ１０～Ｓ４０の処理を繰り返す。すなわち、スケジューリング装置１Ａは、スケジュール４１がユーザによって承認されるまで、スケジュール４１を再作成する処理を繰り返す。

スケジュール４１がユーザによって承認された場合（ステップＳ４０、Ｙｅｓ）、計画提示部１６は、ユーザによって承認されたスケジュール４１を、承認済みスケジュール２６として外部装置および計画作成部１３に出力する（ステップＳ５０）。

図１４は、実施の形態１にかかるスケジューリング装置が、承認済みスケジュールが運用される際に実行する処理の処理手順を示すフローチャートである。スケジューリング装置１Ａが作成した承認済みスケジュール２６が運用される際には、リアルタイム実績取得部１４Ａが既定周期で工程進捗情報３１を取得する（ステップＳ１１０）。

リアルタイム実績取得部１４Ａの工程進捗情報取得部１４０は、工程進捗情報３１にタイムスタンプを付与し、センサ情報３２およびタイムスタンプを付与した工程進捗情報３１を遅延見積部１５Ａに送信する。

遅延見積部１５Ａは、リアルタイム実績取得部１４Ａからセンサ情報３２およびタイムスタンプが付与された工程進捗情報３１を受信する。また、遅延見積部１５Ａは、計画作成部１３から運用中スケジュールを受信する。遅延見積部１５Ａは、運用中スケジュールと工程進捗情報３１とを比較することで、工程の遅延状態を算出する（ステップＳ１２０）。

遅延見積部１５Ａは、遅延状態の算出結果に基づいて、工程で遅延が発生しているか否かを判定する（ステップＳ１３０）。遅延見積部１５Ａが、工程で遅延が発生していないと判定した場合（ステップＳ１３０、Ｎｏ）、承認済みスケジュール２６は補正されない。

一方、遅延見積部１５Ａは、工程で遅延が発生していると判定した場合（ステップＳ１３０、Ｙｅｓ）、工程進捗情報３１に基づいて遅延状態を示す遅延情報を作成し、計画補正部１７Ａの補正案作成部１７０に送信する。また、遅延見積部１５Ａは、遅延情報を計画提示部１６に送信し、計画提示部１６は、遅延情報を表示部２に表示させる。

遅延が発生している場合、ユーザによって優先度情報２５が再設定される。この優先度情報２５では、運用中スケジュールの補正案を作成する際に重視される評価項目が再設定されている。再設定された優先度情報２５は、ユーザ要求受付部１２から入力されて補正案作成部１７０に送信される。これにより、補正案作成部１７０は、優先度情報２５を受付ける（ステップＳ１４０）。

補正案作成部１７０は、遅延見積部１５Ａから遅延情報を受信すると、計画作成部１３からジョブリスト２１および運用中スケジュールを取得する。補正案作成部１７０は、優先度情報２５を用いて、運用中スケジュールの補正案を作成する（ステップＳ１５０）。具体的には、補正案作成部１７０は、ジョブリスト２１と、運用中スケジュールと、制約情報２２と、遅延時使用可能リソース２３と、遅延情報と、優先度情報２５とを用いて、運用中スケジュールの補正案を作成する。

補正案作成部１７０は、作成した補正案を計画提示部１６に送信する。これにより、計画提示部１６は、補正案を表示部２に表示させることで、補正案をユーザに提示する（ステップＳ１６０）。計画提示部１６は、提示した補正案がユーザによって承認されたか否かを判定する（ステップＳ１７０）。

補正案がユーザによって承認されなかった場合（ステップＳ１７０、Ｎｏ）、ユーザによって優先度情報２５が再設定される。この場合、スケジューリング装置１Ａは、ステップＳ１４０～Ｓ１７０の処理を繰り返す。スケジューリング装置１Ａは、補正案がユーザによって承認されるまで、ステップＳ１４０～Ｓ１７０の処理を繰り返す。

なお、補正案がユーザによって承認されなかった場合（ステップＳ１７０、Ｎｏ）、ユーザによってジョブリスト２１、制約情報２２、遅延時使用可能リソース２３、および優先度情報２５の少なくとも１つが再設定されてもよい。この場合も、スケジューリング装置１Ａは、ステップＳ１４０～Ｓ１７０の処理を繰り返すが、補正案作成部１７０は、ステップＳ１４０において、ジョブリスト２１、制約情報２２、遅延時使用可能リソース２３、および優先度情報２５の少なくとも１つを受付ける。また、補正案作成部１７０は、ステップＳ１５０において、ジョブリスト２１、制約情報２２、遅延時使用可能リソース２３、および優先度情報２５の少なくとも１つを用いて、運用中スケジュールの補正案を作成する。

補正案がユーザによって承認された場合（ステップＳ１７０、Ｙｅｓ）、計画提示部１６は、ユーザによって承認された補正案を、承認済みスケジュール２６として外部装置および計画作成部１３に出力する（ステップＳ１８０）。

図１５は、実施の形態１にかかるスケジューリング装置がリアルタイム実績を取得する際に実行する処理の処理手順を示すフローチャートである。スケジューリング装置１Ａの工程進捗情報取得部１４０は、リアルタイム実績である工程進捗情報３１およびセンサ情報３２を取得するための規定周期のタイミングであるか否かを判定する（ステップＳ２１０）。

規定周期のタイミングでない場合（ステップＳ２１０、Ｎｏ）、工程進捗情報取得部１４０は、規定周期のタイミングであるか否かを判定する処理を継続する。

規定周期のタイミングである場合（ステップＳ２１０、Ｙｅｓ）、工程進捗情報取得部１４０は、工程進捗情報３１およびセンサ情報３２を取得する（ステップＳ２２０）。工程進捗情報取得部１４０は、取得した工程進捗情報３１およびセンサ情報３２を遅延見積部１５Ａに送信する（ステップＳ２３０）。

図１６は、実施の形態１にかかるスケジューリング装置が工程の遅延状態を算出する際に実行する処理の処理手順を示すフローチャートである。スケジューリング装置１Ａの遅延見積部１５Ａは、リアルタイム実績取得部１４Ａから、タイムスタンプが付与された工程進捗情報３１およびセンサ情報３２を取得する（ステップＳ３１０）。また、遅延見積部１５Ａは、計画作成部１３から、最新の運用中スケジュールを取得する（ステップＳ３２０）。

遅延見積部１５Ａは、取得した工程進捗情報３１と最新の運用中スケジュールとの差分と、センサ情報３２とから、工程の遅延状態を算出する（ステップＳ３３０）。遅延見積部１５Ａは、工程の遅延状態に基づいて、工程で遅延が発生していると判定した場合、工程進捗情報３１に基づいて遅延状態を示す遅延情報を作成し、遅延情報を計画補正部１７Ａに送信する（ステップＳ３４０）。

ここで、遅延情報の内容について説明する。図１７は、実施の形態１にかかるスケジューリング装置が作成する遅延情報の内容を説明するための図である。図１７では、遅延情報の内容を概念的に図示している。

遅延情報は、計画時スケジュール５１と実績スケジュール５２との差分に対応している。計画時スケジュール５１は、運用前の承認済みスケジュール２６である。実績スケジュール５２は、承認済みスケジュール２６を運用した際に、承認済みスケジュール２６に対して、実際の工程の進み具合（遅延時間など）が反映されたスケジュールである。すなわち、実績スケジュール５２では、承認済みスケジュール２６に対して、実際の工程の進み具合（遅延時間など）が反映されている。遅延情報は、計画時スケジュール５１に対する実績スケジュール５２の工程の遅れに対応している。

図１７の横軸は時間である。図１７では、上段に計画時スケジュール５１を示し、下段に実績スケジュール５２を示している。計画時スケジュール５１および実績スケジュール５２には、加工機ＩＤ毎のジョブのスケジュールの情報が含まれている。

図１７に示すように、例えば、加工機ＩＤが「ＰＭ００１」の加工機は、ジョブＩＤが「Ｊ００１」のジョブを実行する。計画時スケジュール５１における、「Ｊ００１」のジョブの完了時間（完了予定時間）と、実績スケジュール５２における、「Ｊ００１」のジョブの完了時間（実際の完了時間）との間には遅延時間ｔ１の差がある。

また、加工機ＩＤが「ＰＭ００２」の加工機は、ジョブＩＤが「Ｊ００５」のジョブを実行する。計画時スケジュール５１における、「Ｊ００５」のジョブの完了時間と、実績スケジュール５２における、「Ｊ００５」のジョブの完了時間との間には遅延時間ｔ２の差がある。

このような遅延時間ｔ１，ｔ２を示す情報が遅延情報である。遅延見積部１５Ａは、遅延が発生しているジョブのジョブＩＤと、このジョブを実行している加工機の加工機ＩＤと、このジョブの遅延時間とを対応付けした遅延情報を作成する。

遅延見積部１５Ａが作成する遅延情報には、補正案の作成要否を示す情報が含まれていてもよい。この場合、遅延見積部１５Ａは、作成した遅延情報における遅延時間と、遅延時間の閾値とを比較することで、補正案の作成要否を判定する。例えば、遅延時間ｔ１，ｔ２のように複数の遅延時間がある場合、遅延見積部１５Ａは、最も長い遅延時間に基づいて補正案の作成要否を判定する。

なお、遅延見積部１５Ａは、加工機ＩＤ毎に補正案の作成要否を判定してもよい。この場合、遅延見積部１５Ａは、加工機ＩＤ毎の遅延時間の閾値に基づいて、加工機ＩＤ毎に補正案の作成要否を判定する。遅延見積部１５Ａは、加工機ＩＤ毎に補正案の作成要否を判定する場合、少なくとも１つの加工機ＩＤの遅延時間が遅延時間の閾値よりも長くなると補正案を作成すると判定する。

また、遅延見積部１５Ａは、ジョブＩＤ毎に補正案の作成要否を判定してもよい。この場合、遅延見積部１５Ａは、ジョブＩＤ毎の遅延時間の閾値に基づいて、ジョブＩＤ毎に補正案の作成要否を判定する。遅延見積部１５Ａは、ジョブＩＤ毎に補正案の作成要否を判定する場合、少なくとも１つのジョブＩＤの遅延時間が遅延時間の閾値よりも長くなると補正案を作成すると判定する。

なお、補正案を作成するか否かは、ユーザが判定してもよい。この場合、スケジューリング装置１Ａは、補正案を作成するためのボタン（補正案作成ボタン）を表示部２に表示させる。表示部２に表示されている補正案作成ボタンがユーザによって押下されると、遅延見積部１５Ａは、入力部１１および計画作成部１３を介して、補正案作成ボタンが押下されたことを示す情報（補正案を作成すると判定した情報）を受信する。

遅延見積部１５Ａは、補正案作成ボタンが押下された時点での遅延時間の統計を取ることで、スケジューリング装置１Ａのユーザ毎に補正案の作成要否の閾値（遅延時間の閾値）を設定してもよい。遅延見積部１５Ａは、例えば、遅延時間の平均値を補正案の作成要否の閾値に設定する。また、遅延見積部１５Ａは、機械学習によって補正案の作成要否の閾値を設定してもよい。

図１８は、実施の形態１にかかるスケジューリング装置が作成する遅延情報の例を説明するための図である。遅延見積部１５Ａが作成する遅延情報３０には、例えば、加工機別の遅延時間を示す加工機別遅延時間３３と、運用中スケジュールの全体における遅延時間である総遅延時間３４と、補正案の作成要否を示す情報である補正情報３５とが含まれている。

加工機別遅延時間３３では、加工機ＩＤと、この加工機ＩＤに対応する加工機での遅延時間とが対応付けされている。総遅延時間３４は、運用中スケジュールに含まれる遅延時間の合計時間である。なお、遅延見積部１５Ａは、補正案を作成すると判定した場合にのみ遅延情報３０を作成して補正案作成部１７０に送信してもよい。

図１９は、実施の形態１にかかるスケジューリング装置が運用中スケジュールを補正する際に実行する処理の処理手順を示すフローチャートである。スケジューリング装置１Ａの補正案作成部１７０は、計画作成部１３から最新の運用中スケジュールを取得する（ステップＳ４１０）。

また、補正案作成部１７０は、遅延見積部１５Ａから遅延情報を取得する（ステップＳ４２０）。また、補正案作成部１７０は、ユーザ要求受付部１２が受付けた遅延許容率を取得する（ステップＳ４３０）。すなわち、補正案作成部１７０は、ユーザ要求受付部１２が受付けた情報に遅延許容率があれば、ユーザ要求受付部１２から遅延許容率を取得する。なお、補正案作成部１７０は、ユーザ要求受付部１２が遅延許容率を受付けていない場合には、予め記憶しておいた遅延許容率の初期値を読み出す。

遅延許容率は、ユーザによって設定される遅延の許容率である。ここで、遅延許容率の例について説明する。図２０は、実施の形態１にかかるスケジューリング装置に設定される遅延許容率を説明するための図である。図２０では、スケジューリング装置１Ａが表示部２に表示させる遅延許容率入力画面４の例を示している。

遅延許容率は、遅延している工程（ジョブ）のうち遅延のままでよい工程（補正しなくてもよい工程）の割合である。すなわち、遅延許容率は、（遅延許容率）＝（遅延時に補正しない工程の工程数）／（遅延している工程の工程数）によって算出される。

なお、遅延許容率は、遅延している工程の合計の工程時間のうち遅延に対する補正をしない工程の合計時間の割合であってもよい。この場合、遅延許容率は、（遅延許容率）＝（遅延時に補正しない工程の合計工程時間）／（遅延している工程の合計工程時間）によって算出される。

例えば、遅延している全ての工程に対して遅延を許容する場合（全遅延許容の場合）、遅延許容率は１（１００％）である。また、遅延している全ての工程に対して遅延を許容しない場合（遅延許容不可の場合）、遅延許容率は０（０％）である。図２０では、遅延している全ての工程のうちの３０％の工程に対して遅延が許容される一部遅延許容の場合を示している。

遅延許容率入力画面４では、例えば、遅延許容率のスライダが、ａ（０≦ａ≦１）までの間でユーザによってスライドされることで、ユーザが所望する遅延許容率がユーザ要求受付部１２に入力される。この場合、遅延している全工程に対する（１００×ａ）％の部分の工程は、遅延が許容されて補正されない。

遅延が許容されない部分の工程については、計画補正部１７Ａが、遅延許容率を満たすように補正案を作成する。このとき、補正案作成部１７０は、遅延時使用可能リソース２３に基づいて、遅延時使用可能リソース２３に登録されている作業者リソースまたは設備リソースを用いて補正案を作成する。

なお、スケジューリング装置１Ａには、ユーザによって余剰リソースの使用許可率が設定されてもよい。この場合、スケジューリング装置１Ａには、ユーザによって設備リソースの使用許可率および作業者リソースの使用許可率が設定される。

設備リソースの使用許可率は、全体の設備リソースのうち使用してもよい設備リソースの割合である。すなわち、設備リソースの使用許可率は、（設備リソースの使用許可率）＝（使用してもよい設備リソースの台数）／（全体の設備リソースの台数）によって算出される。

また、作業者リソースの使用許可率は、全体の作業者リソースのうち使用してもよい作業者リソースの割合である。すなわち、作業者リソースの使用許可率は、（作業者リソースの使用許可率）＝（使用してもよい作業者リソースの人数）／（全体の作業者リソースの人数）によって算出される。

単一工程での遅延発生時には、計画補正部１７Ａは、ユーザ要求受付部１２から遅延許容率を受信し、遅延許容率と発生している遅延時間とを比較する。計画補正部１７Ａは、発生している遅延時間が許容されない遅延である場合、遅延時使用可能リソース２３に基づいて、単一工程内での遅延の収束を試みる。すなわち、計画補正部１７Ａは、発生している遅延時間が、設定されている遅延許容率に対応する遅延時間よりも長い場合、遅延時使用可能リソース２３に基づいて、単一工程内で遅延を収束できる補正案を作成する。

補正案作成部１７０は、遅延許容率を用いて遅延に対する補正案を作成することで、遅延を許容してでも、現場での段取り替えまたは操作ミス等の防止を確保した補正案を作成することができる。

補正案作成部１７０は、遅延許容率を用いて遅延に対する補正案を作成する（ステップＳ４４０）。具体的には、補正案作成部１７０は、ジョブリスト２１と、運用中スケジュールと、制約情報２２と、遅延時使用可能リソース２３と、遅延情報と、優先度情報２５と、遅延許容率とを用いて、運用中スケジュールの遅延に対する補正案を作成する。

なお、補正案作成部１７０は、遅延許容率を取得していない場合には、遅延許容率を用いることなく遅延に対する補正案を作成する。補正案作成部１７０は、作成した補正案を計画提示部１６に送信する（ステップＳ４５０）。これにより、計画提示部１６が、補正案を表示部２に表示させる。

ここで、計画補正部１７Ａが補正案を作成する際に用いる承認済みスケジュール２６の評価関数について説明する。計画補正部１７Ａは、計画作成部１３と同様に、制約条件を満たし、かつ補正案の評価関数を用いて算出される補正案の評価値が最大化するようにスケジューリングを行う。スケジュールの評価関数は、スケジュール４１または補正案を評価するための関数である。評価関数は、優先度情報２５に応じた重み付けがされている。計画補正部１７Ａは、優先度情報２５に応じた重みを用いて補正案の評価値が大きくなるようにスケジューリングを行う。計画補正部１７Ａは、例えば、優先度情報２５に応じた重みを用いて補正案の評価値が最大化するようにスケジューリングを行う。

計画補正部１７Ａは、評価項目および優先順位を用いて評価値を算出するための評価関数を記憶している。計画補正部１７Ａは、補正案を評価関数に適用することで、補正案を評価するための評価値を算出する。

評価値は、スケジューリングに対するユーザ要求（優先度情報２５）を反映した数値であり、ユーザから指定を受けた評価項目および優先順位を用いて算出される。評価値を算出する評価関数は、例えば、以下の式（１）によって表される。

評価値＝ｗ１×（評価項目Ｐ１）＋ｗ２×（評価項目Ｐ２）＋ｗ３×（評価項目Ｐ３）・・・（１）

評価項目Ｐ１～Ｐ３は、計画補正部１７Ａが適用された場合に評価項目Ｐ１～Ｐ３のそれぞれの目標に近いほど高い評価値となる関数（項目別関数）によって算出される。例えば、評価項目Ｐ１は納期遅れ最小化を評価するための項目別関数によって算出される項目評価値であり、評価項目Ｐ２は生産コスト最小化を評価するための項目別関数によって算出される項目評価値であり、評価項目Ｐ３は対応負荷最小化を評価するための項目別関数によって算出される項目評価値である。

納期遅れ最小化を評価するための項目別関数は、納期遅れが短いほど高い評価値となる関数である。生産コスト最小化を評価するための項目別関数は、生産コストが少ないほど高い評価値となる関数である。対応負荷最小化を評価するための項目別関数は、対応負荷が小さいほど高い評価値となる関数である。

ここでは、納期遅れ最小化を評価するための項目評価値を項目評価値ｖ１とし、生産コスト最小化を評価するための項目評価値を項目評価値ｖ２とし、対応負荷最小化を評価するための項目評価値を項目評価値ｖ３とする。

項目評価値ｖ１は、納期遅れが小さいほど高い値となる第１の関数を用いて算出される。また、項目評価値ｖ２は、生産コストが小さいほど高い値となる第２の関数を用いて算出される。また、項目評価値ｖ３は、対応負荷が小さいほど高い値となる第３の関数を用いて算出される。

すなわち、第１の関数は、納期遅れの大小に応じて項目評価値ｖ１が変化する関数である。したがって、各ジョブの納期遅れの総和が小さいほど項目評価値ｖ１が小さくなり、各ジョブの納期遅れの総和が大きいほど項目評価値ｖ１が大きくなる。また、第２の関数は、生産コストの大小に応じて項目評価値ｖ２が変化する関数であり、第３の関数は、対応負荷の大小に応じて項目評価値ｖ３が変化する関数である。

したがって、計画補正部１７Ａは、評価値＝ｗ１×（第１の関数の項目評価値ｖ１）＋ｗ２×（第２の関数の項目評価値ｖ２）＋ｗ３×（第３の関数の項目評価値ｖ３）の式を用いて評価値を算出できる。計画補正部１７Ａは、この評価関数に補正案を入力することで、納期遅れ、生産コスト、および対応負荷に応じた評価値を算出できる。

ｗ１～ｗ３は、評価項目Ｐ１～Ｐ３に対する重み付けである。ｗ１～ｗ３は、評価項目Ｐ１～Ｐ３の優先順位に応じた値（優先度）である。ｗ１～ｗ３は、優先順位が上位であるほど、高い値である。ｗ１～ｗ３の初期設定値は、それぞれ値が異なっている。なお、重み付けは、ユーザからの要求に応じて可変である。ユーザは、優先順位のみ設定して重みは初期値を用いてもよい。また、ユーザは、優先順位の代わりに重み付けの値を優先度情報２５に設定してもよい。この場合、ユーザは、優先順位を設定しなくてもよい。また、評価関数で用いられる評価項目は２つであってもよいし４つ以上であってもよい。評価関数では、評価項目と同数の重み付けの値が用いられる。

評価関数では、ｗ１～ｗ３が大きな値であるほど（優先順位が上位であるほど）、評価関数の評価値を大きな値にすることに寄与する。すなわち、評価項目は、ｗ１～ｗ３が大きな値であるほど優先的に採用される可能性が高くなる。

計画補正部１７Ａは、算出した評価値に基づいて、計画補正部１７Ａが作成した補正案を評価する。計画補正部１７Ａは、評価値が特定値以上となる補正案（スケジュール）が完成するまで、補正案の作成を繰り返す。

計画補正部１７Ａは、式（１）で示した評価関数に評価項目Ｐ１～Ｐ３を適用することで、ユーザ要求に応じた基準で、作成した補正案を評価できる。したがって、計画補正部１７Ａは、ユーザ要求に応じた補正案を作成することができる。

計画補正部１７Ａは、例えば、対応負荷を重視し、納期遅れを軽視するような重み付けが設定されると、納期の遅延を許容してでも、現場でスムーズに適用できる補正案を算出する。

ここで、補正案作成部１７０が遅延許容率を用いて補正案を作成する処理の一例について説明する。スケジューリング装置１Ａは、優先度情報２５に基づいて重み付けが行われている評価関数を用いて、評価値が大きくなるように（例えば、最大化するように）補正案を作成する。この補正案がユーザによって承認されると、補正案が承認済みスケジュール２６となり、承認済みスケジュール２６を用いて運用が開始される。承認済みスケジュール２６を用いて運用が行われている間に納期遅れのジョブが発生した場合、補正案作成部１７０は、この納期遅れをどの程度許容するかを遅延許容率に基づいて決定する。

例えば、納期遅れよりも他の評価項目が満たされるようなスケジューリングが行われる場合がある。このスケジューリングによって得られた承認済みスケジュール２６が運用された結果、納期遅れのジョブが発生する場合がある。この場合において、補正案作成部１７０は、遅延許容率に応じて、余剰リソース（遅延時使用可能リソース２３）を用いて、発生した納期遅れを減少させる計画補正を行う。

図２１は、実施の形態１にかかるスケジューリング装置がスケジュールまたは補正案を提示する際に実行する処理の処理手順を示すフローチャートである。計画作成部１３は、スケジュール４１を作成すると、計画提示部１６にスケジュール４１を送信する。

計画提示部１６は、計画作成部１３からスケジュール４１が送信されたか否かを判定する（ステップＳ５１０）。計画作成部１３からスケジュール４１が送信された場合（ステップＳ５１０、Ｙｅｓ）、計画提示部１６は、計画作成部１３からスケジュール４１を受信して取得する（ステップＳ５２０）。

一方、計画作成部１３からスケジュール４１が送信されていない場合（ステップＳ５１０、Ｎｏ）、計画補正部１７Ａから補正案が送信されたか否かを判定する（ステップＳ５３０）。計画補正部１７Ａから補正案が送信された場合（ステップＳ５３０、Ｙｅｓ）、計画提示部１６は、計画補正部１７Ａから補正案を受信して取得する（ステップＳ５４０）。

計画補正部１７Ａから補正案が送信されていない場合（ステップＳ５３０、Ｎｏ）、計画提示部１６は、ステップＳ５１０の処理に戻る。計画提示部１６は、計画作成部１３からスケジュール４１が送信されるか、計画補正部１７Ａから補正案が送信されるまで、ステップＳ５１０，Ｓ５３０の処理を繰り返す。

計画提示部１６は、計画作成部１３からスケジュール４１を取得するか、計画補正部１７Ａから補正案を受信すると、取得したスケジュール４１または補正案をユーザに提示する（ステップＳ５５０）。具体的には、計画提示部１６は、取得したスケジュール４１または補正案を表示部２に表示させる。

計画提示部１６は、入力部１１を介して、ユーザから、表示中のスケジュール４１または補正案に対する計画承認可否情報２４を受付ける（ステップＳ５６０）。計画提示部１６は、計画承認可否情報２４として承認情報を受付けると、表示中のスケジュール４１または補正案を承認済みスケジュール２６として計画作成部１３に送信する。これにより、計画作成部１３は、承認済みスケジュール２６を保存する（ステップＳ５７０）。

なお、計画提示部１６は、補正案を表示部２に表示させる際に、当初の承認済みスケジュール２６を表示部２に表示させてもよい。例えば、計画提示部１６は、補正案と当初の承認済みスケジュール２６とを並べて表示部２に表示させてもよい。

また、計画提示部１６は、遅延状態を表示部２に表示させてもよい。また、計画提示部１６は、遅延する工程が後工程に与える影響の範囲（遅延影響範囲）を表示部２に表示させてもよい。

スケジューリング装置１Ａは、ユーザ要求である優先度情報２５に応じて、補正案を作成するので、補正の程度を調整した補正案を作成することができる。例えば、スケジューリング装置１Ａは、複数の評価項目として、納期最小化、生産コスト最小化、対応負荷最小化などがあった場合、何れの評価項目を重視するかをユーザに指定させている。

これにより、スケジューリング装置１Ａは、遅延回復を目標とした納期最優先の補正案に限らず、多少の納期の遅延を許容してでも工程への負荷が少ない補正案も作成することができる。工程への負荷が少ない補正案は、例えば、運用上妥当であり、かつ実現の容易な補正案などである。これにより、スケジューリング装置１Ａは、ユーザが所望する補正案を作成することができ、ユーザが所望しない補正案を作成する可能性が低くなるので、補正案を再作成する可能性が低くなり、再作成の手間を削減することができる。

また、スケジューリング装置１Ａは、ユーザ要求である優先度情報２５に応じて、スケジュール４１を作成するので、補正案を作成する場合と同様に、ユーザが所望するスケジュール４１を作成することができる。

また、スケジューリング装置１Ａは、作業者のスキルレベルに基づいてスケジュール４１または補正案を作成するので、作業者のスキルレベルに応じたスケジュール４１または補正案を作成することができる。これにより、スケジューリング装置１Ａは、作業者の負荷を抑制できる。

このように実施の形態１によれば、スケジューリング装置１Ａは、優先度が高い評価項目を優先した補正案を作成するので、工程に遅延が発生した場合の運用中スケジュールに対し、生産設備に対するユーザからの要求を反映した補正案を作成できる。

また、スケジューリング装置１Ａは、優先度情報２５で設定されている評価項目の優先順位に応じたスケジュール４１を作成するので、生産設備に対するユーザからの要求を反映したスケジュール４１を作成できる。

実施の形態２．
つぎに、図２２から図２８を用いて実施の形態２について説明する。実施の形態２では、承認済みスケジュール２６の作成時における作業者のスキルレベルと、補正案の作成時における作業者のスキルレベルとの差に基づいてマージン時間を設定し、マージン時間を用いて、遅延が発生した運用中スケジュールの補正案を作成する。

図２２は、実施の形態２にかかるスケジューリング装置の構成を示す図である。図２２の各構成要素のうち図１に示す実施の形態１のスケジューリング装置１Ａと同一機能を達成する構成要素については同一符号を付しており、重複する説明は省略する。

実施の形態２のスケジューリング装置１Ｂは、実施の形態１のスケジューリング装置１Ａと比較して、計画補正部１７Ａの代わりに計画補正部１７Ｂを備えている。計画補正部１７Ｂは、計画時と補正時との作業者のスキル差（スキルレベル差）に基づいて、ジョブの開始時間を補正するためのマージン時間を算出する。計画時と補正時とで作業者間にスキル差があると、作業者間で段取りに要する時間も異なる。計画補正部１７Ｂは、この段取りに要する時間（スキル差別の段取りの時間）の差以上の時間をマージン時間として算出する。ここでの段取りに要する時間の差は、マージン時間を算出するための段取りの時間であり、後述する作業者の全員に対して設定される標準の段取り時間とは異なる。計画補正部１７Ｂは、算出したマージン時間と、補正案の演算に要する時間などとに基づいて、補正案を適用する補正タイミングを算出する。

計画補正部１７Ｂは、補正案作成部１７０に加えて、補正タイミング演算部１７１と、スキル差補正部１７２とを有している。実施の形態２のスケジューリング装置１Ｂでは、入力部１１が、スケジューリング装置１Ｂの外部装置から、ジョブリスト２１と、制約情報２２と、遅延時使用可能リソース２３と、計画承認可否情報２４とに加えて、計画時スキルレベル情報２７Ａと、補正時スキルレベル情報２７Ｂとを読み出す。入力部１１は、計画時スキルレベル情報２７Ａおよび補正時スキルレベル情報２７Ｂを計画補正部１７Ｂに送信する。

計画時スキルレベル情報２７Ａおよび補正時スキルレベル情報２７Ｂは、遅延時使用可能リソース２３に含まれる作業者リソース２３Ａの情報と同様に、作業日程に対するスキルレベル毎の作業者の人数が設定されている。

計画時スキルレベル情報２７Ａは、スケジュールの作成中（計画中）における作業者のスキルレベルの情報である。すなわち、計画時スキルレベル情報２７Ａは、スケジュール４１の計画作成段階での作業者のスキル別の人数の情報である。

補正時スキルレベル情報２７Ｂは、スケジュールの補正中における作業者のスキルレベルの情報である。すなわち、補正時スキルレベル情報２７Ｂは、運用中スケジュールに対する補正案作成段階での作業者のスキル別の人数の情報である。補正時スキルレベル情報２７Ｂは、時間の経過とともに変化する。

また、ユーザ要求受付部１２は、ユーザから優先度情報２５に加えて補正タイミング候補２８を受付ける。補正タイミング候補２８は、ユーザが所望する補正案の適用タイミング（日時）の情報である。補正タイミング候補２８は、ユーザによってユーザ要求受付部１２に入力される。ユーザ要求受付部１２は、補正タイミング候補２８を補正案作成部１７０に送信する。

また、スケジューリング装置１Ｂでは、遅延見積部１５Ａが、計画補正部１７Ｂに遅延情報を送信する。補正タイミング演算部１７１は、補正案を適用する補正タイミングの案である適用タイミング案を算出する。補正タイミング演算部１７１は、生産ラインに対して実行中の承認済みスケジュール２６から補正案に切り替えることで、生産ラインに与える混乱が小さくなる日時を適用タイミング案として算出する。具体的には、補正タイミング演算部１７１は、補正案を作成する際に要する演算時間（以下、補正演算時間という）、工程の標準の段取り替え時間（以下、段取り時間という）、補正案の確認および承認に要する時間（以下、確認承認時間という）などに基づいて、適用タイミング案を算出する。

ここでの標準の段取り時間は、作業者の全員に対して設定される時間であり、作業者間のスキル差に関係なく全ての補正案に対して割り当てられる。確認承認時間は、ユーザが補正案を確認して入力部１１に計画承認可否情報２４を入力するのに要する時間である。補正タイミング演算部１７１は、補正演算時間、段取り時間、および確認承認時間を確保した適用タイミング案を算出する。

補正演算時間、段取り時間、および確認承認時間は、予め計画補正部１７Ｂが記憶しておく。なお、補正演算時間は、補正タイミング演算部１７１が、補正するジョブのジョブ数に基づいて算出してもよい。補正タイミング演算部１７１は、適用タイミング案を補正案作成部１７０に送信する。

スキル差補正部１７２は、計画時スキルレベル情報２７Ａおよび補正時スキルレベル情報２７Ｂに基づいて、計画時の作業者のスキルレベルと、補正時の作業者のスキルレベルとの差であるスキル差（スキル構成差）を算出する。スキル差補正部１７２は、各ジョブでのスキル差を、スキルレベル毎の作業者の人数差に基づいて算出する。すなわち、スキル差補正部１７２は、スキルレベルの差およびこのスキルレベルでの人数差に基づいてスキル差を算出する。

なお、スキル差補正部１７２は、計画時の作業者のスキルレベルの代わりに、標準的な作業者のスキルレベルに基づいてスキル差を算出してもよい。標準的な作業者のスキルレベルは、作業者のスキルレベルの平均値である。例えば、計画時には作業者が未定である場合、計画時スキルレベル情報２７Ａには標準的な作業者のスキルレベルが設定される。スキル差補正部１７２は、補正案の作成時には、標準的な作業者のスキルレベルと補正時の作業者のスキルレベルとのスキル差を算出する。スキル差補正部１７２は、計画時と補正時とのスキル別の作業者の作業者構成の差であるスキル差に基づいて、作業者が実施する工程の所要時間に持たせるマージン時間を決定する。スキル差補正部１７２は、マージン時間を補正案作成部１７０に送信する。

実施の形態２では、補正案作成部１７０が、マージン時間、適用タイミング案、および補正タイミング候補２８に基づいて、補正案を作成する。補正案作成部１７０は、マージン時間を、作業者が実行する工程の所要時間に含めたうえで補正案を作成する。補正案作成部１７０は、補正案を計画提示部１６に送信する。

図２３は、実施の形態２にかかるスケジューリング装置の計画補正部の構成を示す図である。図２３の各構成要素のうち図１に示す実施の形態１のスケジューリング装置１Ａと同一機能を達成する構成要素については同一符号を付しており、重複する説明は省略する。

補正案作成部１７０は、入力部１１、ユーザ要求受付部１２、計画作成部１３、遅延見積部１５Ａ、および計画提示部１６に接続されている。補正タイミング演算部１７１は、入力部１１、ユーザ要求受付部１２、および補正案作成部１７０に接続されている。スキル差補正部１７２は、入力部１１、ユーザ要求受付部１２、および補正案作成部１７０に接続されている。

補正案作成部１７０は、計画作成部１３が作成した承認済みスケジュール２６と、工程進捗情報取得部１４０が収集した工程進捗情報３１と、ユーザ要求受付部１２が受け付けたユーザ要求とに基づいて、補正を行うジョブの情報（以下、補正ジョブ情報という）を決定する。

スキル差補正部１７２は、補正案作成部１７０から補正ジョブ情報を受信する。補正ジョブ情報には、ジョブＩＤなどの情報が含まれている。

また、スキル差補正部１７２は、入力部１１から計画時スキルレベル情報２７Ａおよび補正時スキルレベル情報２７Ｂを受信する。スキル差補正部１７２は、補正ジョブ情報、計画時スキルレベル情報２７Ａ、および補正時スキルレベル情報２７Ｂに基づいて、補正を行うジョブでのスキル差を算出する。スキル差補正部１７２は、スキル差に基づいて、作業者が実施する工程の所要時間に持たせるマージン時間を決定する。スキル差補正部１７２は、補正段階においてスキルレベルが下がっているほど長いマージン時間を設定する。スキル差補正部１７２は、算出したマージン時間を補正案作成部１７０に送信する。

補正案作成部１７０は、ユーザ要求受付部１２から補正タイミング候補２８を受信する。また、補正案作成部１７０は、スキル差補正部１７２からマージン時間を受信し、補正タイミング演算部１７１から適用タイミング案を受信する。

補正案作成部１７０は、適用タイミング案およびマージン時間を確保したうえで、補正タイミング候補２８に近付くように補正タイミングを算出する。補正案作成部１７０は、算出した補正タイミングに基づいて補正案を作成する。補正案作成部１７０は、作成した補正案を計画提示部１６に送信する。

図２４は、実施の形態２にかかるスケジューリング装置が運用中スケジュールを補正する際に実行する処理の処理手順を示すフローチャートである。スケジューリング装置１Ｂの補正案作成部１７０は、計画作成部１３から最新の運用中スケジュールを取得する（ステップＳ６１０）。

また、補正案作成部１７０は、遅延見積部１５Ａから遅延情報を取得する（ステップＳ６２０）。補正タイミング演算部１７１は、計画補正部１７Ｂが記憶しておいた、補正演算時間と、段取り時間と、確認承認時間とを読み出す。

補正タイミング演算部１７１は、補正演算時間と、段取り時間と、確認承認時間とに基づいて、補正案の適用タイミング案を算出する（ステップＳ６３０）。スキル差補正部１７２は、計画時スキルレベル情報２７Ａおよび補正時スキルレベル情報２７Ｂに基づいてスキル差を算出し、スキル差に基づいて、作業者が実施する工程の所要時間に持たせるマージン時間を決定する（ステップＳ６４０）。

補正案作成部１７０は、補正タイミング候補２８、適用タイミング案、およびマージン時間を用いて補正案を作成する（ステップＳ６５０）。具体的には、補正案作成部１７０は、ジョブリスト２１と、運用中スケジュールと、制約情報２２と、遅延時使用可能リソース２３と、遅延情報と、優先度情報２５と、補正タイミング候補２８と、適用タイミング案と、マージン時間とを用いて補正案を作成する。補正案作成部１７０は、作成した補正案を計画提示部１６に送信する（ステップＳ６６０）。これにより、計画提示部１６が、補正案を表示部２に表示させる。このように、実施の形態２では、スケジューリング装置１Ｂが、作業者のスキル差を考慮した補正案を作成することができる。また、スケジューリング装置１Ｂが、補正案の承認に要する時間を確保した補正案を作成するので、補正案の適用後に適切な時間を確保したロバストな補正案を作成することができる。

ここで、スキル差補正部１７２が、計画時スキルレベル情報２７Ａおよび補正時スキルレベル情報２７Ｂに基づいてスキル差を算出する処理について説明する。図２５は、実施の形態２にかかるスケジューリング装置が計画時スキルレベル情報および補正時スキルレベル情報に基づいてスキル差を算出する処理を説明するための図である。スキル差補正部１７２は、計画時スキルレベル情報２７Ａと補正時スキルレベル情報２７Ｂとを比較する。

計画時スキルレベル情報２７Ａは、計画時の作業者のスキルレベルの情報であり、補正時スキルレベル情報２７Ｂは、補正時の作業者のスキルレベルの情報である。計画時スキルレベル情報２７Ａおよび補正時スキルレベル情報２７Ｂでは、スキルレベルと、作業日程における作業者の人数とが対応付けされている。すなわち、計画時スキルレベル情報２７Ａでは、作業日程に対するスキルレベル毎の作業者の人数が設定されている。例えば、図２５では、５月１８日の午前において、計画時スキルレベル情報２７Ａではスキルレベルが「２」の作業者は１名であり、補正時スキルレベル情報２７Ｂではスキルレベルが「２」の作業者は０名である。

この場合、スキルレベルが「２」の作業者が計画時よりも減少しているので、計画時の所要工程時間よりも、補正時の所要工程時間の方が長くなることが想定される。したがって、スキル差補正部１７２は、スキル差に応じたマージン時間を算出する。例えば、計画時のジョブの所要工程時間が所要工程時間Ｔａであり、スキル差がＤ（Ｄ＞０）である場合、スキル差補正部１７２は、補正時のジョブの所要工程時間Ｔｂとして、Ｔｂ＝Ｔａ×（１＋Ｄ）を算出する。なお、計画時の所要工程時間Ｔａよりも補正時の所要工程時間Ｔｂの方が長くなるように補正時の所要工程時間Ｔｂを算出する方法は、この方法に限らない。

例えば、計画作成部１３がスケジュール４１を作成した際に勤務が予定されていた作業者が病欠等の理由で欠勤となる場合がある。この場合、スケジューリング装置１Ｂは、作業者リソース２３Ａに基づいて作業者を補充し、補充した作業者にジョブを割り当てるか、または計画時よりも少ない人数で残業をするなどして、欠員に起因する遅延を防止する。この場合において、計画時に想定されていた作業者と実際にジョブを実行する作業者との間のスキル差、または作業者の人数に差が生じる可能性がある。

スキル差補正部１７２は、計画時に想定されていた作業者と実際にジョブを実行する作業者との間に作業者数の差またはスキルレベルの差がある場合、これらの差に基づいてスキル差を算出する。例えば、特定の日時において、作業者数が同じで、スキルレベルの平均値が変化している場合、スキル差が発生する。また、特定の日時において、スキルレベルの平均値が同じで、作業者数が変化している場合、スキル差が発生する。

スキル差は、計画時のスキルを示す値から補正時のスキルを示す値を減算した値である。したがって、スキル差がプラスの場合には、補正時に作業者が減っているかスキルレベルが低くなっている。スキル差補正部１７２は、計画時および補正時のスキルを示す値をスキルレベルと作業者数とから算出し、計画時および補正時のスキルを示す値からスキル差を算出する。

例えば、スキル差補正部１７２は、計画時と比べて補正時のスキルレベルが低くなっている場合、スキル差に応じたマージン時間を算出する。これにより、スケジューリング装置１Ｂは、計画時と比べて補正時のスキルレベルが低くなっている場合には、ジョブの処理時間を長めに設定した補正案を作成することで、遅延が発生しづらい運用中スケジュールを作成する。なお、スキル差補正部１７２は、計画時と比べて補正時のスキルレベルが高くなっている場合、マージン時間を短くしてもよい。

つぎに、補正タイミング演算部１７１が、補正案の適用タイミング案を算出する処理について説明する。図２６は、実施の形態２にかかるスケジューリング装置が補正案の適用タイミング案を算出する処理を説明するための図である。図２６では、実行中の承認済みスケジュール２６に対応する実績スケジュールを示している。図２６に示す実行中の時刻が現在の時刻（補正案を作成している時刻）である。

補正タイミング演算部１７１は、補正演算時間と、段取り時間と、確認承認時間との合計時間を、補正案の適用までに必要な想定時間Ｔ０として算出する。補正タイミング演算部１７１は、現在時刻から想定時間Ｔ０よりも後のタイミングを補正案の適用タイミング案として算出する。また、補正タイミング演算部１７１は、現在仕掛り中のジョブ、および想定時間Ｔ０内に仕掛りとなるジョブは実行を固定する。

図２６では、ジョブＩＤが「Ｊ００６」および「Ｊ０１０」であるジョブが、加工機ＩＤが「ＰＭ００２」の加工機で実行される予定である場合を示している。「Ｊ００６」のジョブは、想定時間Ｔ０内に仕掛りとなるジョブであるので固定され、補正対象にはならない。想定時間Ｔ０の後に実行が開始されるジョブ（ここでは、Ｊ０１０」のジョブ）が補正対象のジョブである。

図２７は、図２６で説明した補正案の適用タイミング案に対して補正されるジョブを説明するための図である。補正案作成部１７０は、固定されたジョブ以外のジョブに対して補正案を作成する。この場合において、加工機が不足している場合には、補正案作成部１７０は、設備リソース２３Ｂに基づいて、遊休状態の加工機を使用する。図２７では、遊休状態の加工機は、加工機ＩＤが「ＰＭ００３」の加工機である。

図２７では、補正案作成部１７０が、「ＰＭ００２」の加工機で実行予定であった「Ｊ０１０」のジョブを、遅延回復のために、「ＰＭ００３」の加工機で実行するように補正した場合を示している。「Ｊ０１０」のジョブは、現在時刻から想定時間Ｔ０が経過した時点が開始時刻に設定される。

図２８は、図２７で説明した補正案に対して設定されるマージン時間を説明するための図である。補正案作成部１７０は、マージン時間Ｔ１に基づいて、補正可能タイミング（適用タイミング案）よりも後のタイミングを、補正案を実行するタイミングである補正タイミングに設定する。例えば、補正案作成部１７０は、適用タイミング案の時刻からマージン時間Ｔ１だけ経過したタイミングを補正タイミングに設定する。

図２８では、補正案作成部１７０が、「Ｊ０１０」のジョブに対して、補正可能タイミングである適用タイミング案の時刻からマージン時間Ｔ１だけ経過した後のタイミングを補正タイミングに設定した場合を示している。

このように、スケジューリング装置１Ｂは、補正可能タイミングである適用タイミング案より後に補正案を実行するタイミングを設定する。スケジューリング装置１Ｂは、複数のマージン時間を用いて補正案を作成することで、マージン時間の異なる複数の補正タイミングを作成することができる。スケジューリング装置１Ｂは、工程間の予定（休憩の時間帯、メンテナンスの時間帯、修理の時間帯など）に応じた複数の補正案を作成する。

例えば、スケジューリング装置１Ｂは、昼休みなどの休憩時間がある場合には、休憩時間前が補正タイミングとなる補正案と、休憩時間後が補正タイミングとなる補正案とを作成してもよい。スケジューリング装置１Ｂは、複数の補正タイミングで補正案を作成した場合には、複数の補正案をユーザに提示する。

スケジューリング装置１Ｂは、複数の補正案を作成することで、ユーザが所望する方針に適合した補正案を提示できる可能性が高くなる。また、スケジューリング装置１Ｂは、複数の補正案を同時にユーザに提示してもよい。

また、スケジューリング装置１Ｂは、スケジュール４１を作成する段階で複数のスケジュール４１を作成しておき、複数の補正案との差分を算出してもよい。この場合、スケジューリング装置１Ｂは、補正案とスケジュール４１との組合せ毎に補正案とスケジュール４１との差分を算出する。スケジューリング装置１Ｂは、複数のスケジュール４１と、複数の補正案と、算出した差分とを同時に提示してもよい。これにより、複数の補正案の優劣をユーザが素早く確認することができる。

スケジューリング装置１Ｂがユーザに提示する各補正案には、遅延が発生してから補正案が適用されるまでの間に発生する納期遅れの情報が含まれていてもよい。これにより、スケジューリング装置１Ｂは、補正案が適用されるまでに拡大すると予測される遅延時間を算出できるので、算出した遅延時間に基づいて、補正案が適用されるまでの遅延に応じた補正案を作成することが可能となる。また、スケジューリング装置１Ｂは、予測される遅延時間をユーザに提示できる。また、スケジューリング装置１Ｂがユーザに提示する各補正案には、補正案が適用されることによる遅延時使用可能リソース２３の変化の情報が含まれていてもよい。

これにより、ユーザは都合の良い補正タイミングで作成された補正案を適用することができ、補正案の内容を確認する処理、および補正案を適用するための準備を行う処理に対して、余裕時間をもつことができる。また、スケジューリング装置１Ｂは、ユーザが補正案の適用タイミングを逃してしまうことを防止でき、適用タイミングを逃してしまったことによる、補正案の再計算を防止することができる。

スケジューリング装置１Ｂは、作業者のスキルレベルのレベル差によって工程に遅れが生じることを考慮し、レベル差に応じたマージン時間を設けている。これにより、スケジューリング装置１Ｂは、作業者のスキルレベルにレベル差がある場合であっても工程に遅延が発生することを防止できるロバストなスケジューリングを行うことができる。したがって、スケジューリング装置１Ｂは、補正案を適用した場合であっても、前工程または後工程に依存関係がある工程に対しての影響を抑制できる。

また、スケジューリング装置１Ｂは、マージン時間が設けられた補正案を作成するので、工程に遅延が発生しにくくなり、新たに補正案を作成する可能性が低くなる。したがって、スケジューリング装置１Ｂは、効率良く補正案を作成することができる。

例えば、工程に遅延が発生し、スケジューリング装置１Ｂが補正案を作成する場合において、作業者の人員配置がスケジュール４１の作成時と異なり、スキルレベルが高い熟練した作業者が不足する場合がある。この場合、スキルレベルを考慮せずに補正案が作成されると、スキル差が原因で遅延が発生し、さらなる補正案の作成が必要になる場合がある。そこで、スケジューリング装置１Ｂは、作業者のスキル差に応じた遅延を推定し、推定した遅延をマージン時間として設けた補正案を作成する。これにより、スケジューリング装置１Ｂが作成した補正案は遅延に対してさらにロバストなスケジュールとなる。

なお、補正案作成部１７０は、ユーザから補正タイミング候補２８を受付けている場合、補正タイミング候補２８に基づいて、補正タイミングを決定する。例えば、補正案作成部１７０は、補正案の適用タイミング案の時刻からマージン時間Ｔ１だけ経過した後、補正タイミング候補２８で指定されたタイミングに近いタイミングを補正タイミングに決定する。補正案作成部１７０は、例えば、補正案の適用タイミング案の時刻からマージン時間Ｔ１だけ経過した時刻と、補正タイミング候補２８で指定されたタイミングとの中間の時刻を補正タイミングに決定する。

このように実施の形態２によれば、スケジューリング装置１Ｂが、遅延が発生した場合に、承認済みスケジュール２６を作成した際の作業者のスキルレベルと、補正時のスキルレベルとの差に基づいて、運用中スケジュールの補正案を作成するので、補正案の運用後は工程に遅延が発生しにくくなる。

また、スケジューリング装置１Ｂは、生産ラインに対して与える混乱が小さくなるように補正案の適用タイミングを決定するので、補正案の適用タイミングを逃すことによって補正案を再作成する事態を防止することができる。

実施の形態３．
つぎに、図２９から図３８を用いて実施の形態３について説明する。実施の形態３では、遅延の兆候に基づいて将来の遅延時間を推論し、推論した遅延時間に基づいて、遅延情報を作成する周期（工程進捗情報を収集する周期）を変更する。

図２９は、実施の形態３にかかるスケジューリング装置の構成を示す図である。図２９の各構成要素のうち図１に示す実施の形態１のスケジューリング装置１Ａと同一機能を達成する構成要素については同一符号を付しており、重複する説明は省略する。

実施の形態３のスケジューリング装置１Ｃは、実施の形態２のスケジューリング装置１Ｂと比較して、リアルタイム実績取得部１４Ａの代わりにリアルタイム実績取得部１４Ｃを備えている。

また、実施の形態３のスケジューリング装置１Ｃは、実施の形態２のスケジューリング装置１Ｂと比較して、遅延見積部１５Ａの代わりに遅延見積部１５Ｃを備えている。

遅延見積部１５Ｃは、リアルタイムで検出されたデータに対して算出した現在の遅延の兆候（後述する遅延兆候）に基づいて、将来の特定タイミング（後述する特定タイミングＴＸ）における総遅延時間（遅延の累積時間）を推論する。現在の遅延が増大傾向にある場合、現在の遅延は、将来の特定タイミングＴＸにおいて補正案の作成を要するぐらいに増大する可能性が大きい。遅延見積部１５Ｃは、総遅延時間の推論結果（後述する遅延推論結果３６）をリアルタイム実績取得部１４Ｃに送信する。

リアルタイム実績取得部１４Ｃは、遅延推論結果３６に基づく周期で、タイムスタンプを付与した工程進捗情報３１およびセンサ情報３２を遅延見積部１５Ｃに送信する。リアルタイム実績取得部１４Ｃは、遅延推論結果３６における総遅延時間が長いほど、短い周期でタイムスタンプを付与した工程進捗情報３１およびセンサ情報３２を遅延見積部１５Ｃに送信する。

リアルタイム実績取得部１４Ｃは、リアルタイム実績取得部１４Ａと比較して、工程進捗情報取得部１４０に加えて監視周期可変部１４１を有している。監視周期可変部１４１は、遅延推論結果３６に基づいて、工程進捗情報取得部１４０を起動させる周期を動的に変化させる。

図３０は、実施の形態３にかかるスケジューリング装置が備えるリアルタイム実績取得部および遅延見積部の構成を示す図である。図３０の各構成要素のうち図１０に示す実施の形態１のリアルタイム実績取得部１４Ａと同一機能を達成する構成要素については同一符号を付しており、重複する説明は省略する。

リアルタイム実績取得部１４Ｃは、工程進捗情報取得部１４０と、監視周期可変部１４１とを有している。遅延見積部１５Ｃは、学習装置１５０と、推論装置１６０と、学習済モデル記憶部１５５とを有している。

学習装置１５０は、過去のデータに基づいて、遅延の検出区間である遅延検出期間における遅延時間の増減傾向と、その後の特定タイミングＴＸにおける総遅延時間の実績値との関係を学習して学習済モデル（後述する学習済モデル６０）を生成する。すなわち、学習装置１５０は、工程の遅延が発生した際、特定期間である遅延検出期間での遅延時間の増分と、遅延検出期間よりも後の特定タイミングＴＸにおける遅延時間である総遅延時間の実績値との関係を学習して学習済モデル６０を生成する。以下、遅延検出期間における遅延時間の増減傾向を遅延兆候という。遅延兆候は、遅延検出期間における遅延時間の時系列データであってもよいし、遅延検出期間における遅延時間の増減量の傾きであってもよい。

学習済モデル記憶部１５５は、後述するモデル生成部１５２から出力された学習済モデル６０を記憶する。学習済モデル記憶部１５５が記憶する学習済モデル６０が第２の学習済モデルである。第１の学習済モデルについては後述する。

推論装置１６０は、学習装置１５０が生成しておいた学習済モデル６０に、現在の遅延兆候を適用することで、将来の適切な総遅延時間を推論する。推論装置１６０は、工程の遅延が始まってからの特定期間である遅延検出期間での遅延兆候（遅延時間の増分）に基づいて、遅延検出期間よりも後の特定タイミングＴＸにおける遅延時間である総遅延時間を推論する。すなわち、推論装置１６０は、工程の遅延が発生した際、特定期間である遅延検出期間での遅延時間の増分に基づいて、遅延検出期間よりも後の特定タイミングＴＸにおける遅延時間である総遅延時間を推論する。遅延見積部１５Ｃは、総遅延時間の推論結果である遅延推論結果３６を監視周期可変部１４１に送信する。

リアルタイム実績取得部１４Ｃでは、工程進捗情報取得部１４０が外部装置から工程進捗情報３１およびセンサ情報３２を取得する。また、監視周期可変部１４１は、遅延見積部１５Ｃから遅延推論結果３６を受信する。

監視周期可変部１４１は、遅延推論結果３６に基づいて、工程進捗情報取得部１４０を起動させる周期の情報（起動周期情報）を変更する。具体的には、監視周期可変部１４１は、遅延の兆候が大きく総遅延時間が長いほど工程進捗情報取得部１４０を起動させる周期を短くすることで、監視周期を高頻度にする。

なお、監視周期可変部１４１は、リアルタイム実績取得部１４Ａに適用されてもよい。この場合、遅延見積部１５Ａは、遅延状態の算出結果である遅延時間に基づいて、工程で遅延が発生しているか否かを判定する。すなわち、遅延見積部１５Ａは、算出結果である遅延時間が、遅延時間の閾値を超えた場合、工程で遅延が発生していると判定し、工程進捗情報３１に基づいて遅延時間を示す遅延情報を作成し、監視周期可変部１４１に送信する。

監視周期可変部１４１は、遅延情報を受信すると、工程進捗情報取得部１４０を起動させる周期の情報（起動周期情報）を短くする。監視周期可変部１４１は、例えば、遅延時間が長いほど工程進捗情報取得部１４０を起動させる周期を短くすることで、監視周期を高頻度にする。

リアルタイム実績取得部１４Ｃが備える監視周期可変部１４１が、第１の監視周期可変部であり、リアルタイム実績取得部１４Ａが備える監視周期可変部１４１が、第２の監視周期可変部である。

監視周期可変部１４１は、起動周期情報に基づいて、工程進捗情報取得部１４０に工程進捗情報取得部１４０を起動させるための起動信号を送信する。

工程進捗情報取得部１４０は、監視周期可変部１４１から起動信号を受信すると、起動して、工程進捗情報３１にタイムスタンプを付与し、タイムスタンプを付与した工程進捗情報３１およびセンサ情報３２を遅延見積部１５Ｃに送信する。これにより、リアルタイム実績取得部１４Ｃは、推論された総遅延時間が長いほど工程進捗情報３１およびセンサ情報３２を収集する周期を短くする。

ここで、遅延兆候および総遅延時間について説明する。図３１は、実施の形態３にかかるスケジューリング装置が備える学習装置が学習に用いる遅延兆候および総遅延時間を説明するための図である。

図３１に示すグラフの横軸は、遅延からの経過時間（工程を開始してから経過した時間）であり、縦軸は遅延時間である。各工程では、承認済みスケジュール２６の通りに工程が完了する場合と、承認済みスケジュール２６で予定されていた時間を過ぎて工程が完了する場合とがある。承認済みスケジュール２６で予定されていた時間を過ぎてから完了する工程が増えてくると、総遅延時間は増えてくる。

この場合において、遅延が始まってからの特定期間である遅延検出期間と、遅延検出期間よりも後の特定タイミングＴＸにおける総遅延時間とには特定の関係がある。学習装置１５０は、この遅延検出期間と総遅延時間との関係を学習することで学習済モデル６０を生成する。すなわち、学習装置１５０は、遅延検出期間および総遅延時間に基づいて、遅延検出期間における遅延時間が増大傾向であるか一過性であるかを学習する。

実施の形態３では、学習装置１５０が、多段階の工程に跨る総遅延時間を学習し、推論装置１６０が、多段階の工程に跨る総遅延時間を推論しているので、スケジューリング装置１Ｃは、多段階の工程を考慮した正確な補正案を作成することが可能となる。

図３２は、実施の形態３にかかるスケジューリング装置が備える学習装置の構成を示す図である。学習装置１５０は、データ取得部１５１およびモデル生成部１５２を有している。学習装置１５０は、学習済モデル記憶部１５５に接続されている。データ取得部１５１は、過去に検出された、遅延検出期間における遅延兆候と、過去に検出された、遅延検出期間よりも後の特定タイミングＴＸにおける総遅延時間とを学習用データとして取得する。

モデル生成部１５２は、データ取得部１５１から出力される遅延兆候と総遅延時間との組合せに基づいて作成される学習用データに基づいて、遅延兆候に対応する総遅延時間を学習する。すなわち、モデル生成部１５２は、過去の遅延兆候および総遅延時間から、現在の遅延兆候に対応する将来の適切な総遅延時間を推論する学習済モデル６０を生成する。ここで、学習用データは、遅延兆候と総遅延時間とを互いに関連付けたデータである。

なお、学習装置１５０および推論装置１６０は、遅延兆候に対応する総遅延時間を学習するために用いられるが、例えば、ネットワークを介してスケジューリング装置１Ｃに接続された、このスケジューリング装置１Ｃとは別の装置であってもよい。また、学習装置１５０および推論装置１６０は、スケジューリング装置１Ｃに内蔵されていてもよい。さらに、スケジューリング装置１Ｃは、クラウドサーバ上に存在していてもよい。

モデル生成部１５２が用いる学習アルゴリズムは教師あり学習、教師なし学習、強化学習等の公知のアルゴリズムを用いることができる。一例として、モデル生成部１５２が、学習アルゴリズムとしてニューラルネットワークを適用した場合について説明する。

モデル生成部１５２は、例えば、ニューラルネットワークモデルに従って、いわゆる教師あり学習により、遅延兆候に対応する総遅延時間を学習する。ここで、教師あり学習とは、入力と結果（ラベル）とのデータの組を学習用データとして学習装置に与えることで、学習用データにある特徴を学習し、入力から結果を推論する手法をいう。

ニューラルネットワークは、複数のニューロンからなる入力層、複数のニューロンからなる中間層（隠れ層）、および複数のニューロンからなる出力層で構成される。中間層は、１層、または２層以上でもよい。

図３３は、実施の形態３にかかる学習装置が用いるニューラルネットワークの構成を示す図である。例えば、図３３に示すような３層のニューラルネットワークであれば、複数の入力が入力層Ｘ１～Ｘ３に入力されると、その値に重みｗ１１～ｗ１６を掛けて中間層Ｙ１，Ｙ２に入力され、その結果にさらに重みｗ２１～ｗ２６を掛けて出力層Ｚ１～Ｚ３から出力される。この出力結果は、重みｗ１１～ｗ１６および重みｗ２１～ｗ２６の値によって変わる。

本願において、ニューラルネットワークは、データ取得部１５１によって取得される遅延兆候と総遅延時間との組合せに基づいて作成される学習用データに従って、いわゆる教師あり学習により、遅延兆候に対応する総遅延時間を学習する。

すなわち、ニューラルネットワークは、遅延兆候を入力して出力層Ｚ１～Ｚ３から出力された結果が総遅延時間に近づくように重みｗ１１～ｗ１６，ｗ２１～ｗ２６を調整することで総遅延時間を学習する。モデル生成部１５２は、以上のような学習を実行することで学習済モデル６０を生成する。学習装置１５０は、重みｗ１１～ｗ１６，ｗ２１～ｗ２６を調整したニューラルネットワークを学習済モデル６０として学習済モデル記憶部１５５に記憶させておく。なお、学習済モデル記憶部１５５は、リアルタイム実績取得部１４Ｃの外部に配置されていてもよい。学習済モデル記憶部１５５は、モデル生成部１５２から出力された学習済モデル６０を記憶する。

つぎに、図３４を用いて、学習装置１５０が学習する処理の処理手順について説明する。図３４は、実施の形態３にかかる学習装置が実行する学習処理の処理手順を示すフローチャートである。

データ取得部１５１は、学習用データを取得する（ステップＳ７１０）。具体的には、データ取得部１５１は、遅延兆候および総遅延時間を取得する。なお、ここではデータ取得部１５１が、遅延兆候および総遅延時間を同時に取得する場合について説明したが、遅延兆候および総遅延時間は関連付けて入力されればよく、データ取得部１５１は、遅延兆候および総遅延時間のデータをそれぞれ別のタイミングで取得してもよい。

モデル生成部１５２は、学習処理を実行する（ステップＳ７２０）。具体的には、モデル生成部１５２は、データ取得部１５１によって取得された遅延兆候および総遅延時間の組合せに基づいて作成される学習用データに従って、いわゆる教師あり学習により、遅延兆候に対応する総遅延時間を学習し、学習済モデル６０を生成する。

モデル生成部１５２は、学習済モデル６０を出力する（ステップＳ７３０）。学習済モデル記憶部１５５は、モデル生成部１５２が生成した学習済モデル６０を記憶する。

図３５は、実施の形態３にかかるスケジューリング装置が備える推論装置の構成を示す図である。推論装置１６０は、データ取得部１６１および推論部１６２を有している。推論装置１６０は、学習済モデル記憶部１５５に接続されている。データ取得部１６１は、現在の遅延兆候を取得する。データ取得部１６１が第１のデータ取得部であり、データ取得部１５１が第２のデータ取得部である。

推論装置１６０は、学習済モデル記憶部１５５から読み出した学習済モデル６０を用いて、現在の遅延兆候から、将来の適切な総遅延時間を推論する。すなわち、推論装置１６０は、学習済モデル６０にデータ取得部１６１が取得した現在の遅延兆候を入力することで、現在の遅延兆候から推論される将来の適切な総遅延時間を出力することができる。

なお、実施の形態３では、スケジューリング装置１Ｃのモデル生成部１５２が学習した学習済モデル６０を用いて総遅延時間を出力する場合について説明したが、推論装置１６０は、他のスケジューリング装置等の外部装置から学習済モデル６０を取得し、この学習済モデル６０に基づいて総遅延時間を出力するようにしてもよい。

学習装置１５０による学習処理と、推論装置１６０による推論処理とは、並行して実行されてもよい。すなわち、推論装置１６０が総遅延時間を推論した場合において、学習装置１５０は、総遅延時間の推論に用いられた遅延兆候と、実際の総遅延時間とに基づいて、学習済モデル６０を更新してもよい。

つぎに、図３６を用いて、推論装置１６０が推論する処理の処理手順について説明する。図３６は、実施の形態３にかかる推論装置が実行する推論処理の処理手順を示すフローチャートである。

データ取得部１６１は、推論用データを取得する（ステップＳ７４０）。具体的には、データ取得部１６１は、遅延兆候を取得する。推論部１６２は学習済モデル記憶部１５５に記憶された学習済モデル６０に遅延兆候を入力し（ステップＳ７５０）、遅延兆候に対応する総遅延時間を得る。すなわち、推論部１６２は、遅延時間の増分から総遅延時間を推論するための学習済モデル６０を用いて、データ取得部１６１が取得した遅延時間の増分から総遅延時間を推論する。

推論部１６２は、推論したデータを計画補正部１７Ｂに出力する（ステップＳ７６０）。具体的には、推論部１６２は、学習済モデル６０によって得られた総遅延時間を遅延推論結果３６として監視周期可変部１４１に出力する。この後、監視周期可変部１４１は、遅延推論結果３６に対応する周期で工程進捗情報取得部１４０を起動させる。この結果、工程進捗情報取得部１４０は、遅延推論結果３６に対応する周期で工程進捗情報３１およびセンサ情報３２を遅延見積部１５Ｃに送信する。これにより、遅延見積部１５Ｃは、遅延推論結果３６に対応する周期で遅延情報を作成する。

また、遅延見積部１５Ｃは、学習済モデル６０によって得られた総遅延時間が総遅延時間の閾値以上である場合、総遅延時間に対応する遅延情報を生成して計画補正部１７Ｂに出力する。これにより、計画補正部１７Ｂは、出力された遅延情報の総遅延時間を用いて補正案を作成する。

なお、モデル生成部１５２は、複数のスケジューリング装置に対して作成される学習用データに従って、遅延兆候に対応する総遅延時間を学習するようにしてもよい。また、モデル生成部１５２は、同一のエリアで使用される複数のスケジューリング装置から学習用データを取得してもよいし、異なるエリアで独立して動作する複数のスケジューリング装置から収集される学習用データを利用して遅延兆候に対応する総遅延時間を学習してもよい。また、学習用データを収集するスケジューリング装置が途中で対象に追加されてもよいし、対象から除去されてもよい。さらに、スケジューリング装置に対して、遅延兆候に対応する総遅延時間を学習した学習装置１５０を、これとは別のスケジューリング装置（例えば、スケジューリング装置１Ｃ）に適用し、当該別のスケジューリング装置に対して、遅延兆候に対応する総遅延時間を再学習して更新するようにしてもよい。

また、モデル生成部１５２の学習アルゴリズムとしては、特徴量そのものの抽出を学習する、深層学習（Deep Learning）を用いることもできる。また、モデル生成部１５２は、他の公知の方法、例えば遺伝的プログラミング、機能論理プログラミング、サポートベクターマシンなどに従って機械学習を実行してもよい。

図３７は、実施の形態３にかかるスケジューリング装置が工程の総遅延時間を推論する際に実行する処理の処理手順を示すフローチャートである。スケジューリング装置１Ｃの遅延見積部１５Ｃは、リアルタイム実績取得部１４Ｃから、タイムスタンプが付与された工程進捗情報３１およびセンサ情報３２を受付けたか否かを判定する（ステップＳ８１０）。遅延見積部１５Ｃは、工程進捗情報３１およびセンサ情報３２を受付けていない場合（ステップＳ８１０、Ｎｏ）、工程進捗情報３１およびセンサ情報３２を受付けたか否かを判定するステップＳ８１０の処理を繰り返す。

遅延見積部１５Ｃは、工程進捗情報３１およびセンサ情報３２を受付けると（ステップＳ８１０、Ｙｅｓ）、計画作成部１３から最新の運用中スケジュールとを取得する（ステップＳ８２０）。

遅延見積部１５Ｃは、取得した工程進捗情報３１と最新の運用中スケジュールとの差分と、センサ情報３２とから工程の遅延状態を算出する（ステップＳ８３０）。遅延見積部１５Ｃは、工程の遅延状態として、工程の遅延兆候を算出する。

遅延見積部１５Ｃの推論装置１６０は、遅延兆候を学習済モデル６０に適用することで遅延兆候に対応する総遅延時間を推論する（ステップＳ８４０）。遅延見積部１５Ｃは、推論した総遅延時間の情報である遅延推論結果３６を監視周期可変部１４１に送信する（ステップＳ８５０）。

また、遅延見積部１５Ｃは、総遅延時間が総遅延時間の閾値以上であるか否かを判定する（ステップＳ８６０）。総遅延時間が総遅延時間の閾値以上である場合（ステップＳ８６０、Ｙｅｓ）、遅延見積部１５Ｃは、計画補正部１７Ｂに遅延情報を送信する（ステップＳ８７０）。

総遅延時間が総遅延時間の閾値未満である場合（ステップＳ８６０、Ｎｏ）、遅延見積部１５Ｃは、ステップＳ８１０の処理に戻る。なお、遅延情報が生成される際の遅延検出期間と、遅延推論結果３６が生成される際の遅延検出期間とは異なる期間であってもよい。

図３８は、実施の形態３にかかるスケジューリング装置が推論する総遅延時間を説明するための図である。遅延見積部１５Ｃは、実行中の承認済みスケジュール２６である実績スケジュールに対し、実行中の時点における工程の遅延状態（遅延兆候）から、加工機ＩＤ毎に特定タイミングＴＸでの総遅延時間を推論する。図３８では、加工機ＩＤが「ＰＭ００１」の加工機に対する特定タイミングＴＸ１までの総遅延時間と、加工機ＩＤが「ＰＭ００２」の加工機に対する特定タイミングＴＸ２までの総遅延時間とを示している。このように、遅延見積部１５Ｃは、工程の実行中である現在日時よりも先の特定タイミングＴＸにおける総遅延時間を推論する。

なお、実施の形態３では、学習装置１５０が遅延兆候および総遅延時間に基づいて、遅延兆候に対応する総遅延時間を学習する場合について説明したが、学習装置１５０は、遅延兆候の代わりに遅延の発生頻度を用いてもよい。すなわち、学習装置１５０は、遅延の発生頻度および総遅延時間に基づいて、遅延の発生頻度に対応する総遅延時間を学習してもよい。この場合、推論装置１６０は、遅延の発生頻度に基づいて、遅延の発生頻度に対応する総遅延時間を推論する。遅延の発生頻度は、例えば、特定時間当たりに発生する遅延の時間または回数である。

このように実施の形態３によれば、スケジューリング装置１Ｃは、遅延兆候に基づいて将来の総遅延時間を推論するので微細な遅延に基づいて将来の総遅延時間を推論できる。

また、スケジューリング装置１Ｃは、推論した総遅延時間に基づいて補正案を作成するので、遅延が確定的になる前から、遅延に対する補正案の算出を開始することができる。これにより、遅延の発生段階から早期に補正案を適用することができ、生産性を向上させることができる。

また、スケジューリング装置１Ｃは、遅延兆候に基づいて将来の総遅延時間を推論し、推論した総遅延時間に基づいて、遅延情報を作成する周期を変更しているので、遅延に応じて効率良く補正案を作成できる。

また、スケジューリング装置１Ｃは、推論した総遅延時間に基づいて遅延情報を作成する周期を変更しているので、長期間に渡って遅延が発生しない場合には、遅延見積部１５Ｃが工程進捗情報３１およびセンサ情報３２を取得する周期、および計画補正部１７Ｂが補正案を作成する周期を長くすることができる。これにより、スケジューリング装置１Ｃは、情報を取得する処理および補正案を作成する処理に対する負荷を軽減することができる。

実施の形態４．
つぎに、図３９から図４４を用いて実施の形態４について説明する。実施の形態４では、スケジュール４１または補正案が作成される際の生産時の状況または遅延情報と、承認済みスケジュール２６とに基づいて、スケジュール４１または補正案が作成される際の評価項目の重みを推論する。

図３９は、実施の形態４にかかるスケジューリング装置の構成を示す図である。図３９の各構成要素のうち図２９に示す実施の形態３のスケジューリング装置１Ｃと同一機能を達成する構成要素については同一符号を付しており、重複する説明は省略する。

実施の形態４のスケジューリング装置１Ｄは、実施の形態３のスケジューリング装置１Ｃが備える構成要素に加えて、計画学習推論部１９を備えている。計画学習推論部１９は、実施の形態３の学習装置１５０が備える学習機能および推論装置１６０が備える推論機能の両方の機能を有している。計画学習推論部１９は、計画作成部１３および計画補正部１７Ｂに接続されている。

計画学習推論部１９は、スケジュール作成時には、生産時状況および承認済みスケジュール２６の少なくとも一方を含んだ、ユーザによる生産の状況を示すユーザ状況に応じた評価項目の重みを学習することで、学習済モデル（以下、第１の重み学習済モデルという）を生成する。なお、ユーザ状況には、遅延状態を示す遅延情報、ユーザ要求などが含まれていてもよい。

入力部１１へは、ユーザによって生産時状況が入力される。計画作成部１３は、入力部１１を介して生産時状況を取得し、計画学習推論部１９は、計画作成部１３から生産時状況を取得する。また、計画学習推論部１９は、計画作成部１３または計画補正部１７Ｂから承認済みスケジュール２６を取得する。また、計画学習推論部１９は、遅延見積部１５Ｃから計画補正部１７Ｂを介して遅延情報を取得し、ユーザ要求受付部１２から計画作成部１３を介してユーザ要求を取得する。

計画学習推論部１９は、学習装置１５０と同様の方法によって、第１の重み学習済モデルを生成する。計画学習推論部１９は、第１の重み学習済モデルを生成した後は、第１の重み学習済モデルおよびユーザ状況に基づいて、評価項目の重みを推論および調整する。

計画学習推論部１９は、スケジュール作成時に評価項目の重みを学習する際には、例えば、計画作成部１３から生産時状況、承認済みスケジュール２６、および評価項目の重みを取得する。これらの生産時状況、承認済みスケジュール２６、および重みは、実績の情報であり、実際に工程で用いられた情報である。

計画学習推論部１９は、スケジュール作成時におけるユーザ状況に応じた評価項目の重みを学習する。具体的には、計画学習推論部１９は、ユーザ状況と評価項目の重みとの対応関係を学習することで、ユーザ状況から評価項目の重みを推論するための第１の重み学習済モデルを生成する。

生産時状況は、繁忙期であるか閑散期であるかといった期間の区分を示す情報、作業者のスキルレベルおよび人数などの作業者の情報、１年のうちの何月であるかまたは１週間のうちの何曜日であるかといった時期の情報などである。作業者の情報には、各作業日程に対するスキルレベル毎の人数などの情報が含まれている。重みは、評価項目に対してユーザが設定した重みまたは重みのデフォルト値である。

例えば、決算時期などの繁忙期に設定される重みと、閑散期のように納期よりも生産コストが重視される際の重みとは異なる傾向にある。計画学習推論部１９は、このような傾向に対応する評価項目の重みを学習する。

また、計画学習推論部１９は、スケジュール作成時に評価項目の重みを推論する際には、計画作成部１３から生産時状況および承認済みスケジュール２６を取得する。計画学習推論部１９は、第１の重み学習済モデルに生産時状況および承認済みスケジュール２６を適用することで、評価項目の重みを推論する。計画学習推論部１９は、推論した評価項目の重みを計画作成部１３に送信する。これにより、計画作成部１３は、推論された評価項目の重みに基づいて、スケジュール４１を作成する。

また、計画学習推論部１９は、スケジュール補正時には、ユーザ状況に応じた評価項目の重みを学習することで、学習済モデル（以下、第２の重み学習済モデルという）を生成する。計画学習推論部１９は、学習装置１５０と同様の方法によって、第２の重み学習済モデルを生成する。計画学習推論部１９は、第２の重み学習済モデルを生成した後は、ユーザ状況に基づいて、評価項目の重みを推論する。

計画学習推論部１９は、スケジュール補正時に評価項目の重みを学習する際には、計画作成部１３から遅延情報、承認済みスケジュール２６、および評価項目の重みを取得する。これらの遅延情報、承認済みスケジュール２６、および重みは、実績の情報であり、実際に工程で用いられた情報である。

ここでは、遅延情報および承認済みスケジュール２６がユーザ状況であり、計画学習推論部１９は、ユーザ状況に応じた評価項目の重みを学習する。具体的には、計画学習推論部１９は、ユーザ状況と評価項目の重みとの対応関係を学習することで、ユーザ状況から評価項目の重みを推論するための第２の重み学習済モデルを生成する。

また、計画学習推論部１９は、スケジュール補正時に評価項目の重みを推論する際には、計画補正部１７Ｂから遅延情報および承認済みスケジュール２６を取得する。計画学習推論部１９は、第２の重み学習済モデルに遅延情報および承認済みスケジュール２６を適用することで、評価項目の重みを推論する。計画学習推論部１９は、推論した評価項目の重みを計画補正部１７Ｂに送信する。これにより、計画補正部１７Ｂは、推論された評価項目の重みに基づいて承認済みスケジュール２６に対する補正案を作成する。

計画学習推論部１９は、スケジュール補正時には、遅延情報を用いずに第２の重み学習済モデルを生成してもよい。この場合、計画学習推論部１９は、承認済みスケジュール２６に基づいて、承認済みスケジュール２６に応じた評価項目の重みを学習する。実施の形態４における第１の重み学習済モデルおよび第２の重み学習済モデルが第１の学習済モデルである。

計画学習推論部１９は、ユーザ要求にユーザを取り巻く環境の情報であるユーザ状況を追加することでユーザ要求を拡張し、ユーザ状況に応じた評価項目の重みを推論してユーザに重みの提示（レコメンド）を行う。具体的には、スケジューリング装置１Ｄは、予めユーザ状況と補正案を承認した際の重みの組とを蓄積しておく。計画学習推論部１９は、蓄積しておいたこれらの情報を用いた統計処理または学習処理によって、第１の重み学習済モデルおよび第２の重み学習済モデルを生成する。計画学習推論部１９は、第１の重み学習済モデルおよび第２の重み学習済モデルを用いて評価項目の重みを推論する。

スケジューリング装置１Ｄは、第１の重み学習済モデルまたは第２の重み学習済モデルを用いて推論した重みを用いて補正案を作成し、ユーザに提示することで、ユーザ状況に応じた重みのレコメンドを行う。

計画学習推論部１９は、例えば、ユーザ状況が繁忙期である場合、重みＷ＝（１，０，０）を推論し、ユーザ状況が閑散期である場合、重みＷ＝（０，１，０）を推論する。また、計画学習推論部１９は、ユーザ状況が繁忙期でも閑散期でもない場合、ユーザ状況を第１の重み学習済モデルおよび第２の重み学習済モデルに適用することで評価項目の重みを推論し、例えば、重みＷ＝（１，１，０）を推論する。

また、計画学習推論部１９は、あるユーザが、重みＷ＝（３，２，１）を好む場合、あるユーザと同様のユーザ状況である別ユーザも、この重みＷ＝（３，２，１）またはこの重みＷ＝（３，２，１）の近傍を好むものと推定する。そして、計画学習推論部１９は、推定した重みを別ユーザにも適用する。

図４０は、実施の形態４にかかるスケジューリング装置がスケジュール作成時に評価項目の重みを学習する際に実行する処理の処理手順を示すフローチャートである。計画学習推論部１９は、計画作成部１３から生産時状況、承認済みスケジュール２６、および評価項目の重みを取得する（ステップＳ９１０）。

計画学習推論部１９は、生産時状況、承認済みスケジュール２６、および評価項目の重みに基づいて、ユーザの状況に応じた評価項目の重みを学習する（ステップＳ９２０）。すなわち、計画学習推論部１９は、生産時状況、承認済みスケジュール２６、および評価項目の重みの組合せに基づいて、生産時状況および承認済みスケジュール２６に応じた評価項目の重みを学習し、第１の重み学習済モデルを生成する。第１の重み学習済モデルは、スケジューリング装置１Ｄが備える記憶領域で記憶される。

図４１は、実施の形態４にかかるスケジューリング装置がスケジュール作成時に評価項目の重みを推論する際に実行する処理の処理手順を示すフローチャートである。計画学習推論部１９は、ユーザから評価項目の重みの推奨値が要求されたかを判断する（ステップＳ１０１０）。評価項目の重みの推奨値は、ユーザが所望する重みであり、ユーザによってユーザ要求受付部１２に入力される。

ユーザから評価項目の重みの推奨値が要求されている場合（ステップＳ１０１０、Ｙｅｓ）、計画学習推論部１９は、重みを推論せず処理を終了する。一方、ユーザから評価項目の重みの推奨値が要求されていない場合（ステップＳ１０１０、Ｎｏ）、計画学習推論部１９は、計画作成部１３から生産時状況および承認済みスケジュール２６を取得する（ステップＳ１０２０）。

計画学習推論部１９は、生産時状況および承認済みスケジュール２６に基づいて、評価項目の重みを推論する（ステップＳ１０３０）。具体的には、計画学習推論部１９は、第１の重み学習済モデルに生産時状況および承認済みスケジュール２６を適用することで、評価項目の重みを推論する。計画学習推論部１９は、推論した評価項目の重みを計画作成部１３に送信する（ステップＳ１０４０）。これにより、スケジューリング装置１Ｄは、ユーザ状況に応じた重みを提示することが可能となる。

図４２は、実施の形態４にかかるスケジューリング装置がスケジュール補正時に評価項目の重みを学習する際に実行する処理の処理手順を示すフローチャートである。計画学習推論部１９は、計画作成部１３から遅延情報、承認済みスケジュール２６、および評価項目の重みを取得する（ステップＳ１１１０）。

計画学習推論部１９は、遅延情報、承認済みスケジュール２６、および評価項目の重みに基づいて、ユーザの状況に応じた評価項目の重みを学習する（ステップＳ１１２０）。すなわち、計画学習推論部１９は、遅延情報、承認済みスケジュール２６、および評価項目の重みの組合せに基づいて、遅延情報および承認済みスケジュール２６に応じた評価項目の重みを学習し、第２の重み学習済モデルを生成する。第２の重み学習済モデルは、スケジューリング装置１Ｄが備える記憶領域で記憶される。

図４３は、実施の形態４にかかるスケジューリング装置がスケジュール補正時に評価項目の重みを推論する際に実行する処理の処理手順を示すフローチャートである。計画学習推論部１９は、ユーザから評価項目の重みの推奨値が要求されたかを判断する（ステップＳ１２１０）。

ユーザから評価項目の重みの推奨値が要求されている場合（ステップＳ１２１０、Ｙｅｓ）、計画学習推論部１９は、重みを推論せず処理を終了する。一方、ユーザから評価項目の重みの推奨値が要求されていない場合（ステップＳ１２１０、Ｎｏ）、計画学習推論部１９は、計画補正部１７Ｂから遅延情報および承認済みスケジュール２６を取得する（ステップＳ１２２０）。

計画学習推論部１９は、遅延情報および承認済みスケジュール２６に基づいて、評価項目の重みを推論する（ステップＳ１２３０）。具体的には、計画学習推論部１９は、第２の重み学習済モデルに遅延情報および承認済みスケジュール２６を適用することで、評価項目の重みを推論する。計画学習推論部１９は、推論した評価項目の重みを計画補正部１７Ｂに送信する（ステップＳ１２４０）。これにより、スケジューリング装置１Ｄは、ユーザ状況に応じた重みを提示することが可能となる。なお、計画学習推論部１９は、実施の形態１～３で説明したスケジューリング装置１Ａ～１Ｃに適用されてもよい。

このように、計画学習推論部１９は、過去にユーザが承認した承認済みスケジュール２６および補正案、およびこれらが作成された際のユーザ状況を学習するので、既知のユーザ状況および未知のユーザ状況の何れにおいてもユーザが好むと考えられるスケジュール４１および補正案を作成することができる。

また、スケジューリング装置１Ｄは、計画学習推論部１９が学習した重みを用いることで仮想的なユーザ像を作り出すことができる。スケジューリング装置１Ｄは、計画作成部１３または計画補正部１７Ｂで作成されたスケジュール４１または補正案に対する仮想的なユーザ評価を実施することで、ユーザの確認を経ることなく、ユーザの嗜好に合うスケジュール４１または補正案を作成することができる。また、スケジューリング装置１Ｄでは、仮想的なユーザ評価が高くなるように計画作成部１３または計画補正部１７Ｂがスケジュール４１または補正案を作成する試行を繰り返すことによって、未知のユーザ状況におけるユーザの真のニーズを満たしたスケジュール４１または補正案をユーザに推薦することもできる。

なお、スケジューリング装置１Ａ～１Ｄは、１台のＰＣ（Personal Computer）で実現されてもよいし、スケジューリング装置１Ａ～１Ｄが備える構成要素の少なくとも一部がネットワークを介して接続されていてもよい。ここで、スケジューリング装置１Ａ～１Ｄが備える構成要素の少なくとも一部がネットワークを介して接続されたスケジューリングシステムの構成例について説明する。なお、ここではスケジューリング装置１Ｄが備える構成要素の少なくとも一部がネットワークを介して接続されたスケジューリングシステムの構成例について説明する。

図４４は、実施の形態４にかかるスケジューリングシステムの装置の構成を示す図である。スケジューリング装置１Ｄに対応するスケジューリングシステム１０Ｘは、スケジューリング装置１Ｄが備える構成要素に対応する構成要素を有している。

すなわち、スケジューリングシステム１０Ｘは、入力部１１に対応する入力装置１１Ｘと、ユーザ要求受付部１２に対応するユーザ要求受付装置１２Ｘと、計画作成部１３に対応する計画作成装置１３Ｘとを備えている。また、スケジューリングシステム１０Ｘは、リアルタイム実績取得部１４Ｃに対応するリアルタイム実績取得装置１４Ｘと、遅延見積部１５Ｃに対応する遅延見積装置１５Ｘと、計画提示部１６に対応する計画提示装置１６Ｘとを備えている。また、スケジューリングシステム１０Ｘは、計画補正部１７Ｂに対応する計画補正装置１７Ｘと、計画学習推論部１９に対応する計画学習装置１９Ｘとを備えている。

入力部１１と入力装置１１Ｘとは同じ機能を有し、ユーザ要求受付部１２とユーザ要求受付装置１２Ｘとは同じ機能を有し、計画作成部１３と計画作成装置１３Ｘとは同じ機能を有している。また、リアルタイム実績取得部１４Ｃとリアルタイム実績取得装置１４Ｘとは同じ機能を有し、遅延見積部１５Ｃと遅延見積装置１５Ｘとは同じ機能を有し、計画提示部１６と計画提示装置１６Ｘとは同じ機能を有している。また、計画補正部１７Ｂと計画補正装置１７Ｘとは同じ機能を有し、計画学習推論部１９と計画学習装置１９Ｘとは同じ機能を有している。

スケジューリングシステム１０Ｘでは、入力装置１１Ｘ、ユーザ要求受付装置１２Ｘ、計画作成装置１３Ｘ、リアルタイム実績取得装置１４Ｘ、遅延見積装置１５Ｘ、計画提示装置１６Ｘ、計画補正装置１７Ｘ、および計画学習装置１９Ｘがネットワーク９を介して接続されている。なお、スケジューリングシステム１０Ｘが備える構成要素の一部のみがネットワーク９を介して接続されてもよい。

なお、スケジューリング装置１Ａ～１Ｃに対応するスケジューリングシステム１０Ｘでの各構成要素の接続構成も、スケジューリングシステム１０Ｘの構成要素の接続構成と同様である。

つぎに、スケジューリング装置１Ａ～１Ｄのハードウェア構成について説明する。スケジューリング装置１Ａ～１Ｄは、処理回路により実現される。処理回路は、メモリに格納されるプログラムを実行するプロセッサおよびメモリであってもよいし、専用のハードウェアであってもよい。

図４５は、実施の形態１～４にかかるスケジューリング装置が備える処理回路をプロセッサおよびメモリで実現する場合の処理回路の構成例を示す図である。なお、実施の形態１～４にかかるスケジューリング装置１Ａ～１Ｄは、同様のハードウェア構成を有しているので、ここでは、スケジューリング装置１Ａのハードウェア構成について説明する。

図４５に示す処理回路９０は、プロセッサ９１およびメモリ９２を備える。処理回路９０がプロセッサ９１およびメモリ９２で構成される場合、処理回路９０の各機能は、ソフトウェア、ファームウェア、またはソフトウェアとファームウェアとの組合せにより実現される。ソフトウェアまたはファームウェアはスケジューリングプログラムとして記述され、メモリ９２に格納される。処理回路９０では、メモリ９２に記憶されたスケジューリングプログラムをプロセッサ９１が読み出して実行することにより、各機能を実現する。すなわち、処理回路９０は、スケジューリング装置１Ａの処理が結果的に実行されることになるスケジューリングプログラムを格納するためのメモリ９２を備える。

このスケジューリングプログラムは、処理回路９０により実現される各機能をスケジューリング装置１Ａに実行させるためのプログラムであるともいえる。このスケジューリングプログラムは、スケジューリングプログラムを記録したコンピュータ読み取り可能な記録媒体により提供されてもよいし、通信媒体など他の手段により提供されてもよい。

上記スケジューリングプログラムは、図１３～１６，１９，２１で示した処理をスケジューリング装置１Ａに実行させるプログラムであるとも言える。ここで、プロセッサ９１は、例えば、ＣＰＵ（Central Processing Unit）、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、またはＤＳＰ（Digital Signal Processor）などである。また、メモリ９２は、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＥＰＲＯＭ（Erasable Programmable ＲＯＭ）、ＥＥＰＲＯＭ（登録商標）（Electrically ＥＰＲＯＭ）などの、不揮発性または揮発性の半導体メモリ、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、またはＤＶＤ（Digital Versatile Disc）などが該当する。

図４６は、実施の形態１～４にかかるスケジューリング装置が備える処理回路を専用のハードウェアで構成する場合の処理回路の例を示す図である。図４６に示す処理回路９３は、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）、またはこれらを組合せたものが該当する。処理回路９３については、一部を専用のハードウェアで実現し、一部をソフトウェアまたはファームウェアで実現するようにしてもよい。このように、処理回路９３は、専用のハードウェア、ソフトウェア、ファームウェア、またはこれらの組合せによって、上述の各機能を実現することができる。

このように実施の形態４によれば、スケジューリング装置１Ｄは、ユーザ状況に基づいて、スケジュール４１または補正案が作成される際の評価項目の重みを推論するので、ユーザ状況に対して適切な評価項目の重みに基づいてスケジュール４１または補正案を作成することができる。

以上の実施の形態に示した構成は、一例を示すものであり、別の公知の技術と組合せることも可能であるし、実施の形態同士を組合せることも可能であるし、要旨を逸脱しない範囲で、構成の一部を省略、変更することも可能である。

１Ａ～１Ｄ スケジューリング装置、２ 表示部、３ 計画承認確認画面、４ 遅延許容率入力画面、５ ロボット、６ センサ、７ リソース制御部、９ ネットワーク、１０Ｘ スケジューリングシステム、１１ 入力部、１１Ｘ 入力装置、１２ ユーザ要求受付部、１２Ｘ ユーザ要求受付装置、１３ 計画作成部、１３Ｘ 計画作成装置、１４Ａ，１４Ｃ リアルタイム実績取得部、１４Ｘ リアルタイム実績取得装置、１５Ａ，１５Ｃ 遅延見積部、１５Ｘ 遅延見積装置、１６ 計画提示部、１６Ｘ 計画提示装置、１７Ａ，１７Ｂ 計画補正部、１７Ｘ 計画補正装置、１９ 計画学習推論部、１９Ｘ 計画学習装置、２１ ジョブリスト、２２ 制約情報、２２Ａ ジョブ制約情報、２２Ｂ 作業者制約情報、２３ 遅延時使用可能リソース、２３Ａ 作業者リソース、２３Ｂ 設備リソース、２４ 計画承認可否情報、２５ 優先度情報、２６ 承認済みスケジュール、２７Ａ 計画時スキルレベル情報、２７Ｂ 補正時スキルレベル情報、２８ 補正タイミング候補、３０ 遅延情報、３１ 工程進捗情報、３２ センサ情報、３３ 加工機別遅延時間、３４ 総遅延時間、３５ 補正情報、３６ 遅延推論結果、４１ スケジュール、５１ 計画時スケジュール、５２ 実績スケジュール、６０ 学習済モデル、７０ 倉庫、９０，９３ 処理回路、９１ プロセッサ、９２ メモリ、１４０ 工程進捗情報取得部、１４１ 監視周期可変部、１５０ 学習装置、１５１，１６１ データ取得部、１５２ モデル生成部、１５５ 学習済モデル記憶部、１６０ 推論装置、１６２ 推論部、１７０ 補正案作成部、１７１ 補正タイミング演算部、１７２ スキル差補正部、Ｌ１～Ｌ３ 生産ライン、Ｐ１～Ｐ３ 評価項目、Ｔ０ 想定時間、Ｔ１ マージン時間、ＴＸ，ＴＸ１，ＴＸ２ 特定タイミング、Ｔａ，Ｔｂ 所要工程時間、Ｘ１～Ｘ３ 入力層、Ｙ１，Ｙ２ 中間層、Ｚ１～Ｚ３ 出力層、ｔ１，ｔ２ 遅延時間、ｖ１～ｖ３ 項目評価値、ｗ１１～ｗ１６，ｗ２１～ｗ２６ 重み。

Claims (23)

1. 生産ラインに配置された生産設備および作業者のリソースを使用して生産を行う工程をスケジューリングするスケジューリング装置において、
   前記生産ラインの工程に対して、実行順序と、使用する前記生産設備および前記作業者とを決定するスケジュール計画を作成する計画作成部と、
   前記スケジュール計画が実行されている際の、前記工程の進捗の情報である進捗情報を収集する進捗情報収集部と、
   前記進捗情報収集部が収集した前記進捗情報が前記スケジュール計画の遅延を示している場合の前記スケジュール計画の補正方針に対して優先される優先評価項目の優先度を示す優先度情報を含んだユーザのユーザ要求を受け付けるユーザ要求受付部と、
   前記計画作成部が作成した前記スケジュール計画を、前記進捗情報収集部が収集した前記進捗情報と前記ユーザ要求受付部が受け付けた前記補正方針に対する前記ユーザ要求とに基づいて補正することで前記計画作成部が作成した前記スケジュール計画に対して前記ユーザ要求を反映した補正スケジュール計画を作成する計画補正部と、
   を備え、
   前記計画補正部は、前記生産の納期遅れ抑制を考慮して前記実行順序を決定する納期遅れ評価項目が示された前記ユーザ要求を前記優先評価項目として前記ユーザ要求受付部が受け付けた場合に作成する前記補正スケジュール計画と、前記工程において発生する生産コストを考慮して前記実行順序を決定する生産コスト評価項目が示された前記ユーザ要求を前記優先評価項目として前記ユーザ要求受付部が受け付けた場合に作成する前記補正スケジュール計画と、前記作業者の負荷を考慮して前記実行順序を決定する対応負荷評価項目が示された前記ユーザ要求を前記優先評価項目として前記ユーザ要求受付部が受け付けた場合に作成する前記補正スケジュール計画とが、異なるように構成してある、
   ことを特徴とするスケジューリング装置。
2. 前記生産ラインの工程の作業を行うことができる生産設備および作業者の情報である生産リソース情報を入力する入力部をさらに備え、
   前記計画補正部は、前記進捗情報収集部が収集した前記進捗情報と前記ユーザ要求受付部が受け付けた前記補正方針に対する前記ユーザ要求と前記入力部に入力された前記生産リソース情報とに基づいて前記スケジュール計画を補正して前記補正スケジュール計画を作成する、
   ことを特徴とする請求項１に記載のスケジューリング装置。
3. 前記計画作成部および前記計画補正部は、前記計画作成部および前記計画補正部が作成した前記スケジュール計画および前記補正スケジュール計画に対する評価値を算出する評価関数を有し、前記評価値が大きくなるように前記スケジュール計画および前記補正スケジュール計画を更新し、更新した前記スケジュール計画および前記補正スケジュール計画の少なくとも一部を前記ユーザに提示する、
   ことを特徴とする請求項１に記載のスケジューリング装置。
4. 前記補正方針に対する前記ユーザ要求では、前記補正スケジュール計画が作成される際に優先される評価項目と前記評価項目毎の重みとが設定されており、
   前記評価関数は、前記補正スケジュール計画を適用した場合に前記評価項目の目標に近いほど高い評価値となる前記評価項目毎の関数である項目別関数と前記項目別関数の重み付けに用いる前記評価項目毎の重みとから構成され、前記項目別関数と前記評価項目毎の重みとに従い、作成された前記補正スケジュール計画に対する評価を行い、
   前記計画作成部および前記計画補正部は、前記評価関数の評価値がより高くなるように、前記重みが大きい評価項目を優先して満たす前記スケジュール計画および前記補正スケジュール計画を作成する、
   ことを特徴とする請求項３に記載のスケジューリング装置。
5. 前記評価項目のそれぞれに設定される前記重みから構成される重みの組は、複数種類の初期値によって作成されており、
   前記計画作成部および前記計画補正部は、複数種類の前記重みの組を用いて、複数の前記スケジュール計画および複数の前記補正スケジュール計画を作成する、
   ことを特徴とする請求項４に記載のスケジューリング装置。
6. 前記ユーザによる生産の状況であるユーザ状況および前記重みに基づいて、前記ユーザ状況から前記重みを推論するための第１の学習済モデルを生成するとともに、前記第１の学習済モデルおよび前記ユーザ状況に基づいて前記重みを推論および調整する計画学習推論部をさらに備える、
   ことを特徴とする請求項４に記載のスケジューリング装置。
7. 前記計画補正部は、運用中の前記スケジュール計画の作成時の作業者のスキルと、前記計画補正部が作成する補正スケジュール計画の作成時の作業者のスキルとの間のスキル差に応じたマージン時間を算出し、前記マージン時間を用いて前記補正スケジュール計画を作成する、
   ことを特徴とする請求項１に記載のスケジューリング装置。
8. 前記計画補正部は、前記工程間の予定に応じた複数種類の前記マージン時間を算出し、複数種類の前記マージン時間を用いて前記補正スケジュール計画を複数作成する、
   ことを特徴とする請求項７に記載のスケジューリング装置。
9. 前記入力部へは、前記スケジュール計画の作成対象となるジョブのジョブリストと、前記スケジュール計画が作成される際の前記ジョブおよび作業者に対する制約の情報である制約情報とがさらに入力され、
   前記計画補正部は、前記ジョブリスト、前記制約情報、前記生産リソース情報、運用中の前記スケジュール計画、前記工程の遅延状態を示す遅延情報、および前記補正方針に対する前記ユーザ要求に基づいて、前記補正スケジュール計画を作成する、
   ことを特徴とする請求項２に記載のスケジューリング装置。
10. 前記入力部には、前記計画補正部が作成した前記補正スケジュール計画に対して前記ユーザが承認するかまたは拒否するかの情報が入力され、
    前記入力部に、前記計画補正部が作成した前記補正スケジュール計画を拒否する情報が前記ユーザによって入力され、前記ジョブリスト、前記制約情報、前記生産リソース情報、および前記補正方針に対する前記ユーザ要求の少なくとも１つが前記ユーザによって再設定されると、前記計画補正部は、最新の前記ジョブリスト、最新の前記制約情報、最新の前記生産リソース情報、運用中の前記スケジュール計画、前記遅延情報、および最新の前記補正方針に対する前記ユーザ要求に基づいて、前記補正スケジュール計画を再作成し、
    前記入力部に、前記計画補正部が作成した前記補正スケジュール計画を承認する情報が前記ユーザによって入力されると、承認された前記補正スケジュール計画が外部装置に出力される、
    ことを特徴とする請求項９に記載のスケジューリング装置。
11. 前記計画補正部は、前記ユーザが前記補正スケジュール計画を確認して前記入力部に前記補正スケジュール計画に対して前記ユーザが承認するかまたは拒否するかの情報を入力するのに要する時間を確保した前記補正スケジュール計画を作成する、
    ことを特徴とする請求項１０に記載のスケジューリング装置。
12. 前記工程の遅延が発生した際、特定期間である遅延検出期間での遅延時間の増分に基づいて、前記遅延検出期間よりも後の特定タイミングにおける遅延時間である総遅延時間を推論する推論装置をさらに備え、
    前記推論装置は、
    前記遅延時間の増分を取得する第１のデータ取得部と、
    前記遅延時間の増分から前記総遅延時間を推論するための第２の学習済モデルを用いて、前記第１のデータ取得部が取得した前記遅延時間の増分から前記総遅延時間を推論する推論部と、
    を有する、
    ことを特徴とする請求項１から１１の何れか１つに記載のスケジューリング装置。
13. 前記総遅延時間に基づいて、前記工程の進捗の情報である工程進捗情報を収集する周期を変更する第１の監視周期可変部をさらに備える、
    ことを特徴とする請求項１２に記載のスケジューリング装置。
14. 運用中の前記スケジュール計画と前記工程の進捗の情報である工程進捗情報とを比較することで、前記工程の遅延時間を示す遅延情報を作成する遅延見積部と、
    前記遅延時間が閾値を超えた場合、前記工程進捗情報を収集する周期を変更する第２の監視周期可変部と、
    をさらに備える、
    ことを特徴とする請求項１から１１の何れか１つに記載のスケジューリング装置。
15. 前記遅延時間の増分および前記総遅延時間の実績値に基づいて、前記第２の学習済モデルを生成する学習装置をさらに備え、
    前記学習装置は、
    前記遅延時間の増分および前記総遅延時間の実績値を学習用データとして取得する第２のデータ取得部と、
    前記学習用データを用いて、前記第２の学習済モデルを生成するモデル生成部と、
    を有する、
    ことを特徴とする請求項１２に記載のスケジューリング装置。
16. 前記計画作成部は、前記ジョブリスト、前記制約情報、および前記補正方針に対する前記ユーザ要求に基づいて、前記スケジュール計画を作成し、
    前記入力部には、前記計画作成部が作成した前記スケジュール計画に対して前記ユーザが承認するかまたは拒否するかの情報が入力され、
    前記入力部に、前記計画作成部が作成した前記スケジュール計画を拒否する情報が前記ユーザによって入力され、前記ジョブリスト、前記制約情報、および前記補正方針に対する前記ユーザ要求の少なくとも１つが前記ユーザによって再設定されると、前記計画作成部は、最新の前記ジョブリスト、最新の前記制約情報、および最新の前記補正方針に対する前記ユーザ要求に基づいて前記スケジュール計画を再作成し、
    前記入力部に、前記計画作成部が作成した前記スケジュール計画を承認する情報が前記ユーザによって入力されると、承認された前記スケジュール計画が承認済みスケジュールとして外部装置に出力される、
    ことを特徴とする請求項９に記載のスケジューリング装置。
17. 前記補正スケジュール計画を前記ユーザに提示する計画提示部をさらに備える、
    ことを特徴とする請求項１に記載のスケジューリング装置。
18. 前記計画提示部は、複数の前記補正スケジュール計画を同時に前記ユーザに提示する、
    ことを特徴とする請求項１７に記載のスケジューリング装置。
19. 前記計画提示部は、複数の前記スケジュール計画を同時に前記ユーザに提示する、
    ことを特徴とする請求項１７に記載のスケジューリング装置。
20. 前記計画提示部は、複数の前記補正スケジュール計画と、複数の前記スケジュール計画と、前記補正スケジュール計画と前記スケジュール計画との組合せ毎の前記補正スケジュール計画と前記スケジュール計画との差分とを、前記ユーザに提示する、
    ことを特徴とする請求項１８に記載のスケジューリング装置。
21. 前記ユーザ要求受付部は、前記補正スケジュール計画が作成される際の複数の前記補正方針の優先度を示す優先度情報を含んだ前記補正方針に対する前記ユーザ要求を受け付け、
    前記計画補正部は、前記補正方針に対する前記ユーザ要求に含まれる前記優先度情報に基づいて前記補正スケジュール計画を作成する、
    ことを特徴とする請求項１に記載のスケジューリング装置。
22. 生産ラインに配置された生産設備および作業者のリソースを使用して生産を行う工程をスケジューリングするスケジューリングシステムにおいて、
    前記生産ラインの工程に対して、実行順序と、使用する前記生産設備および前記作業者とを決定するスケジュール計画を作成する計画作成装置と、
    前記スケジュール計画が実行されている際の、前記工程の進捗の情報である進捗情報を収集する進捗情報収集装置と、
    前記進捗情報収集装置が収集した前記進捗情報が前記スケジュール計画の遅延を示している場合の前記スケジュール計画の補正方針に対して優先される優先評価項目の優先度を示す優先度情報を含んだユーザのユーザ要求を受け付けるユーザ要求受付装置と、
    前記計画作成装置が作成した前記スケジュール計画を、前記進捗情報収集装置が収集した前記進捗情報と前記ユーザ要求受付装置が受け付けた前記補正方針に対する前記ユーザ要求とに基づいて補正することで前記計画作成装置が作成した前記スケジュール計画に対して前記ユーザ要求を反映した補正スケジュール計画を作成する計画補正装置と、
    を備え、
    前記計画補正装置は、前記生産の納期遅れ抑制を考慮して前記実行順序を決定する納期遅れ評価項目が示された前記ユーザ要求を前記優先評価項目として前記ユーザ要求受付装置が受け付けた場合に作成する前記補正スケジュール計画と、前記工程において発生する生産コストを考慮して前記実行順序を決定する生産コスト評価項目が示された前記ユーザ要求を前記優先評価項目として前記ユーザ要求受付装置が受け付けた場合に作成する前記補正スケジュール計画と、前記作業者の負荷を考慮して前記実行順序を決定する対応負荷評価項目が示された前記ユーザ要求を前記優先評価項目として前記ユーザ要求受付装置が受け付けた場合に作成する前記補正スケジュール計画とが、異なるように構成してある、
    ことを特徴とするスケジューリングシステム。
23. 生産ラインに配置された生産設備および作業者のリソースを使用して生産を行う工程をスケジューリングするスケジューリング方法において、
    前記スケジューリングを実行するスケジューリング装置が、前記生産ラインの工程に対して、実行順序と、使用する前記生産設備および前記作業者とを決定するスケジュール計画を作成する計画作成ステップと、
    前記スケジューリング装置が、前記スケジュール計画が実行されている際の、前記工程の進捗の情報である進捗情報を収集する進捗情報収集ステップと、
    前記スケジューリング装置が、前記進捗情報収集ステップで収集した前記進捗情報が前記スケジュール計画の遅延を示している場合の前記スケジュール計画の補正方針に対して優先される優先評価項目の優先度を示す優先度情報を含んだユーザのユーザ要求を受け付けるユーザ要求受付ステップと、
    前記スケジューリング装置が、前記計画作成ステップで作成した前記スケジュール計画を、前記進捗情報収集ステップで収集した前記進捗情報と前記ユーザ要求受付ステップで受け付けた前記補正方針に対する前記ユーザ要求とに基づいて補正することで前記計画作成ステップで作成した前記スケジュール計画に対して前記ユーザ要求を反映した補正スケジュール計画を作成する計画補正ステップと、
    を含み、
    前記計画補正ステップでは、前記スケジューリング装置が、前記生産の納期遅れ抑制を考慮して前記実行順序を決定する納期遅れ評価項目が示された前記ユーザ要求を前記優先評価項目として前記ユーザ要求受付ステップで受け付けた場合に作成する前記補正スケジュール計画と、前記工程において発生する生産コストを考慮して前記実行順序を決定する生産コスト評価項目が示された前記ユーザ要求を前記優先評価項目として前記ユーザ要求受付ステップで受け付けた場合に作成する前記補正スケジュール計画と、前記作業者の負荷を考慮して前記実行順序を決定する対応負荷評価項目が示された前記ユーザ要求を前記優先評価項目として前記ユーザ要求受付ステップで受け付けた場合に作成する前記補正スケジュール計画とが、異なるように作成する、
    ことを特徴とするスケジューリング方法。