JP6835278B1 - 製造工程管理装置、製造工程管理方法、及びプログラム - Google Patents

Abstract

【課題】製造工程の計画を組み直すことによって、組み直す前に比べて効率よく実施できる計画にできる製造工程管理装置、製造工程管理方法、及びプログラムを提供する。【解決手段】製造工程管理装置は、１以上のジョブが当該ジョブの開始予定時間が指定されて１以上のリソースのいずれかに対応づけられたスケジュールを示す情報であるスケジュール情報を取得するスケジュール情報取得部と、未完了のジョブである未完了ジョブについて当該未完了ジョブの進捗状況に応じてスケジュール情報が示すスケジュールにおいて当該未完了ジョブをリソースのいずれかに再度対応づける再スケジューリング部とを備える。【選択図】図１８

Description

本発明は、製造工程管理装置、製造工程管理方法、及びプログラムに関する。

印刷工程を計画通り実施するために、印刷工程において必要な準備（用紙・下版・刷版）が行われる。ここで、準備に遅れが生じた場合、計画の修正が早急に必要となる。計画の修正方法の一例として、作業負荷が大きい品目について、納期に基づき優先順位をつけて、作業負荷が許容範囲に入れるように他の日付に変更する方法が知られている（特許文献１参照）。

特開平９−２６９９７号公報

しかしながら、特許文献１に記載される方法では、印刷工程の時間やその準備の時間が考慮されてない。そのため、特許文献１に記載される方法では、印刷工程の計画を組み直すことによって、組み直す前に比べて効率よく実施できる計画にすることが困難であった。
このように、製造工程の計画を組み直すことによって、組み直す前に比べて効率よく実施できる計画にすることが求められていた。

本発明は上記の点に鑑みてなされたものであり、製造工程の計画を組み直すことによって、組み直す前に比べて効率よく実施できる計画にできる製造工程管理装置、製造工程管理方法、及びプログラムを提供する。

本発明の、製造工程管理装置は、１以上のジョブが当該ジョブの開始予定時間が指定されて１以上のリソースのいずれかに対応づけられたスケジュールを示す情報であるスケジュール情報を取得するスケジュール情報取得部と、未完了の前記ジョブである未完了ジョブについて、準備済み、未準備、及び開始済みを種類として含む当該未完了ジョブの進捗状況に応じて前記スケジュール情報が示す前記スケジュールにおいて当該未完了ジョブのうち前記進捗状況の種類が準備済み、または未準備である未完了ジョブを前記リソースのいずれかに再度対応づける再スケジューリング部とを備える製造工程管理装置である。

また、本発明の、製造工程管理方法は、１以上のジョブが当該ジョブの開始予定時間が指定されて１以上のリソースのいずれかに対応づけられたスケジュールを示す情報であるスケジュール情報を取得し、未完了の前記ジョブである未完了ジョブについて、準備済み、未準備、及び開始済みを種類として含む当該未完了ジョブの進捗状況に応じて前記スケジュール情報が示す前記スケジュールにおいて当該未完了ジョブのうち前記進捗状況の種類が準備済み、または未準備である未完了ジョブを前記リソースのいずれかに再度対応づける、製造工程管理方法である。

また、本発明の、プログラムは、コンピュータに、１以上のジョブが当該ジョブの開始予定時間が指定されて１以上のリソースのいずれかに対応づけられたスケジュールを示す情報であるスケジュール情報を取得するスケジュール情報取得ステップと、未完了の前記ジョブである未完了ジョブについて、準備済み、未準備、及び開始済みを種類として含む当該未完了ジョブの進捗状況に応じて前記スケジュール情報が示す前記スケジュールにおいて当該未完了ジョブのうち前記進捗状況の種類が準備済み、または未準備である未完了ジョブを前記リソースのいずれかに再度対応づける再スケジューリングステップと、を実行させるためのプログラムである。

本発明によれば、製造工程の計画を組み直すことによって、組み直す前に比べて効率よく実施できる計画にできる。

本発明の実施形態に係る製造工程管理システムの一例を示す図である。 本発明の実施形態に係るオーダーの一例を示す図である。 本発明の実施形態に係るスケジュールの一例を示す図である。 本発明の実施形態に係るジョブが実行されるまでの時間とジョブの進捗状況との関係の一例を示す図である。 本発明の実施形態に係る製造工程管理装置の処理の概要の一例を示す図である。 本発明の実施形態に係る再スケジューリングが実行される前と後とについてそれぞれの準備状況危険度の一例を示す図である。 本発明の実施形態に係る再スケジューリングの処理対象となるスケジュールの一例を示す図である。 本発明の実施形態に係る再スケジューリングの処理における前処理の一例を示す図である。 本発明の実施形態に係る再スケジューリングの処理における処理Ａの一例を示す図である。 本発明の実施形態に係る再スケジューリングの処理における処理Ａの一例を示す図である。 本発明の実施形態に係る再スケジューリングの処理における処理Ｂの一例を示す図である。 本発明の実施形態に係る再スケジューリングの処理における処理Ｂの一例を示す図である。 本発明の実施形態に係る再スケジューリングの処理における処理Ｃの一例を示す図である。 本発明の実施形態に係る再スケジューリングの処理における処理Ｄの一例を示す図である。 本発明の実施形態に係る再スケジューリングの処理における処理Ｂの一例を示す図である。 本発明の実施形態に係る再スケジューリングの処理における処理Ｅの一例を示す図である。 本発明の実施形態に係る再スケジューリングの処理における処理Ｚの一例を示す図である。 本発明の実施形態に係る製造工程管理装置の構成の一例を示す図である。 本発明の実施形態に係る本実施形態に係る再スケジューリングの処理の一例を示す図である。 本発明の実施形態に係る本実施形態に係る再スケジューリングの処理の一例を示す図である。 本発明の実施形態に係る本実施形態に係る再スケジューリングの処理の一例を示す図である。 本発明の実施形態に係る通知処理の一例を示す図である。 本発明の実施形態に係る表示画面の一例を示す図である。

（実施形態）
以下、図面を参照しながら本発明の実施形態について詳しく説明する。図１は、本実施形態に係る製造工程管理システム１の一例を示す図である。製造工程管理システム１は、一例として、印刷、及び製本の作業を管理するためのシステムである。製造工程管理システム１では、印刷、及び製本のそれぞれの作業を計画通りに実施できるように、印刷、及び製本のそれぞれの作業において必要な準備を、遅れなくかつ漏れなく実施可能とする。製造工程管理システム１では、作業に遅れが発生した場合、自動で再スケジューリングを実施することによって、迅速な対応可能にする。

製造工程管理システム１は、製造工程管理装置２と、スケジュールデータベース３とを備える。
スケジュールデータベース３には、製造工程についての種々のデータが記憶される。スケジュールデータベース３に記憶されるデータには、スケジュール情報ＳＩ、準備情報ＲＩ、ジョブ情報ＡＪ、及び実績情報ＰＩなどが含まれる。

スケジュール情報ＳＩは、計画を示すデータである。当該計画は、例えば、生産管理の担当者が計画し製造現場に伝達される小スケジュールである。準備情報ＲＩは、各ジョブの準備状況を示すデータである。ジョブ情報ＡＪは、各ジョブの工程を示すデータである。実績情報ＰＩは、各ジョブの実績を示すデータである。

製造工程管理装置２は、スケジュールに対して再スケジューリングの処理を実行する。製造工程管理装置２は、所定のスケジューリングアルゴリズム、または機械学習が実行されたモデルに基づいて再スケジューリングの処理を実行する。製造工程管理装置２は、定期的に、スケジュールに対して再スケジューリングの処理を実行する。ここで定期的とは、例えば、１０分毎である。

また、製造工程管理装置２は、準備が遅れる確率が高い作業がある場合、あるいは作業が遅れている場合、再スケジューリングの処理を行う。また、製造工程管理装置２は、遅れが発生しそうな作業がある場合、該当する担当者へ通知を行う。

製造工程管理装置２は、再スケジューリングを実行した結果得られるスケジュールを、再スケジュールＲＳとして出力する。製造工程管理装置２は、例えば、印刷製本工場の管理室に備えられるパーソナルコンピュータ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ：ＰＣ）に再スケジュールＲＳを出力する。再スケジュールＲＳは、予実管理に用いられる。

ここで図２及び図３を参照し、スケジュールについて説明する。図２は、本実施形態に係るオーダーＯＤの一例を示す図である。オーダーＯＤは、受注の単位である。オーダーＯＤには、受注番号が対応づけられている。オーダーＯＤは、１以上のジョブＪによって構成される。
ジョブＪは、各工程の作業に対応する。工程には、例えば、印刷、製本などが含まれる。オーダーＯＤにおいて、１以上のジョブＪは、実行される順に基づいて順序づけられている。

図２では、オーダーＯＤ１と、オーダーＯＤ２とが示されている。オーダーＯＤ１は、印刷の工程に対応するジョブＪ１と、製本の工程に対応するジョブＪ２とによって構成される。オーダーＯＤ１では、ジョブＪ１と、ジョブＪ２とがこの順に順序づけられている。オーダーＯＤ２は、印刷の工程に対応するジョブＪ３と、製本の工程に対応するジョブＪ４とによって構成される。オーダーＯＤ２では、ジョブＪ３と、ジョブＪ４とがこの順に順序づけられている。

図３は、本実施形態に係るスケジュールＳＣの一例を示す図である。スケジュールＳＣは、１以上のジョブＪが１以上のリソースＲのいずれかに対応づけられて構成される。ここで１以上のジョブＪは、それぞれジョブの開始予定時間と終了予定時間とが指定されてリソースＲに対応づけられる。リソースＲは、各工程を実行するための機械である。図３に示す例では、リソースＲ１及びリソースＲ２は、印刷械であり、リソースＲ３は、製本機である。

各ジョブＪをリソースＲに対応づけることを、スケジューリングという。スケジューリングが実行された後に、再度スケジューリングを実行することを再スケジューリング（リスケジューリング）という。以下の説明において、ジョブＪをリソースＲに対応づけることを、ジョブＪをリソースＲに割り当てるともいう。

図３に示すスケジュールＳＣの例では、図２に示したオーダーＯＤ１について、印刷の工程に対応するジョブＪ１が印刷機であるリソースＲ１において実行され、製本の工程に対応するジョブＪ２が製本機であるリソースＲ３において実行される。一方、図２に示したオーダーＯＤ２について、印刷の工程に対応するジョブＪ３が印刷機であるリソースＲ２において実行され、製本の工程に対応するジョブＪ４が製本機であるリソースＲ３において実行される。ここでジョブＪ４は、リソースＲ３においてジョブＪ２が実行された後に実行される。

このようにスケジュールＳＣは、１以上のジョブＪが当該ジョブの開始予定時間が指定されて１以上のリソースＲのいずれかに対応づけられて構成される。

なお、以下の説明では、一例として、工程として印刷のみを考える。したがって以下の説明では、ジョブＪと、オーダーＯＤとは１対１に対応している。
ジョブＪは、ジョブ情報ＡＪとして、予定日時、予定リソース、実績日時、実績リソース、生産可能リソース、準備完了予定日時、後工程納期、及び紙幅のそれぞれの情報を有する。

予定日時は、ジョブＪが実行される予定の日時を示す。予定日時は、開始予定時刻と、終了予定時刻との組である。開始予定時刻から終了予定時刻までの時間を、リードタイムともいう。予定リソースは、ジョブＪが実行される予定であるリソースＲを示す。
実績日時は、ジョブＪが実行された日時を示す。実績日時は、開始実績時刻と、終了実績時刻との組である。実績リソースは、ジョブＪが実行されたリソースＲを示す。

生産可能リソースは、当該ジョブＪがいずれのリソースにおいて実行可能であるかを示す。
準備完了予定日時は、ジョブＪの準備が完了する予定の日時を示す。
後工程納期は、オーダーＯＤにおいてジョブＪの後に実行されるジョブＪの開始予定時刻を示す。
紙幅は、ジョブＪにおいて処理される印刷物のサイズを示す。

ジョブＪを実行するためには、ジョブＪを実行するための準備が完了する必要がある。当該準備には、ジョブＪを実行するための準備物あるいは前工程で生産される資源の準備が含まれる。準備には、例えば、下版報告、刷版受取、焼付指示、刷版済などが含まれる。ジョブＪは、当該ジョブＪの進捗状況を示す情報である進捗情報を有する。進捗状況の種類には、準備済み、未準備、または開始済みが含まれる。

次に図４を参照し、準備状況危険度について説明する。図４は、本実施形態に係るジョブＪが実行されるまでの時間とジョブＪの進捗状況との関係の一例を示す図である。
ジョブＪが実行されるまでの時間は、現在時刻から、当該ジョブＪの開始予定時間までの時間である。
準備状況危険度は、ジョブＪを実行するための準備が、ジョブＪが実行されるまでに間に合うか否かについての指標である。準備状況危険度は、ジョブＪを実行するための準備物あるいは資源の種類毎の指標である。つまり、準備状況危険度は、準備物あるいは資源の種類毎にジョブＪが実行されるまでの時間に応じて設定される。準備状況危険度は、一例として、「問題なし」、「注意」、「危険」、「高度な危険」の４段階に分類される。

図５は、本実施形態に係る製造工程管理装置２の処理の概要の一例を示す図である。
ステップＳ１０：製造工程管理装置２は、スケジュールＳＣに基づいて、現在時刻において作業を終えていないジョブＪを判定する。
ステップＳ２０：製造工程管理装置２は、再スケジューリングを実行する。

ステップＳ３０：製造工程管理装置２は、再スケジューリング後のジョブＪについて準備状況危険度が「注意」、または「危険」であるジョブＪがあるか否かを判定する。製造工程管理装置２は、準備状況危険度が「注意」、または「危険」であるジョブＪがあると判定する場合、当該ジョブＪを実行するための準備物の担当者に通知を行う。製造工程管理装置２は、例えば、担当者によって携帯される携帯端末に通知を行う。

図６は、再スケジューリングが実行される前と後とについてそれぞれの準備状況危険度の一例を示す図である。図６（Ａ）は、再スケジューリングが実行される前におけるジョブＪを実行するための準備毎の準備状況危険度である。図６（Ａ）に示す例では、「ジョブ３」の刷版と、「ジョブ５」の刷版との準備状況危険度が、それぞれ「高度な危険」を示している。「高度な危険」を示す準備状況危険度に対応する準備を必要とする「ジョブ３」、及び「ジョブ５」は、製造工程管理装置２によって、最初のスケジュールＳＣにおける開始予定時間よりも後の時間にそれぞれ再スケジューリングが行われる。

図６（Ｂ）は、再スケジューリングが実行された後におけるジョブＪを実行するための準備毎の準備状況危険度である。「ジョブ２」、「ジョブ３」、「ジョブ５」、及び「ジョブ６」は、それぞれ「注意」または「危険」を示す準備状況危険度に対応する準備の工程を有している。製造工程管理装置２は、「ジョブ２」、「ジョブ３」、「ジョブ５」、及び「ジョブ６」を実行するための準備物の担当に通知を行う。例えば、製造工程管理装置２は、「ジョブ２」を実行するための下版、及び刷版のそれぞれの担当に通知を行う。

［再スケジューリングの処理の概要］
次に図７から図１７を参照し、再スケジューリングの処理の概要について説明する。
図７は、本実施形態に係る再スケジューリングの処理対象となるスケジュールＳＣ２の一例を示す図である。スケジュールＳＣ２では、機種毎にスケジュールＳＣが示されている。機種とは、ジョブＪを交換可能なリソースＲの組である。

図７に示す例では、リソースＲ１とリソースＲ２とが、機種「Ａ」に含まれている。リソースＲ３が、機種「Ｂ」に含まれている。機種「Ａ」に含まれているリソースＲ１とリソースＲ２との間においては、再スケジューリングにおいてジョブＪを交換可能である。一方、機種「Ａ」に含まれているリソースＲ１あるいはリソースＲ２と、機種「Ｂ」に含まれているリソースＲ３との間においては、再スケジューリングにおいてジョブＪを交換不可能である。

また、スケジュールＳＣ２では、「当直」、「次直」の２つの期間によって時刻が区別されている。これらの期間は、ジョブＪに基づいて作業を行う作業者の勤務に対応づけられている。「当直」、「次直」は、例えば、昼間の勤務、夜間の勤務にそれぞれ対応する。このように、スケジュールＳＣ２は、ジョブＪに基づいて作業を行う作業者の勤務に対応づけられた所定の期間によって区切られている。

リソースＲ１には、ジョブｊｏｂ１からジョブｊｏｂ１１までの１１個のジョブＪが対応づけられている。リソースＲ２には、ジョブｊｏｂ２１からジョブｊｏｂ２８までの８個のジョブＪが対応づけられている。リソースＲ３には、ジョブｊｏｂ４１からジョブｊｏｂ４３までの３個のジョブＪが対応づけられている。
現在時刻ＰＴは、現在の時刻を示す。

スケジュールＳＣ２には、準備情報ＲＩに基づいて、複数のジョブＪのそれぞれについて進捗状況が示されている。また、スケジュールＳＣ２には、準備情報ＲＩ、及びジョブ情報ＡＪに基づいて、複数のジョブＪのそれぞれについて準備がいずれの時期において完了する予定であるかが示されている。

リソースＲ１に対応づけられたジョブｊｏｂ３、７、９、１０、リソースＲ２に対応づけられたジョブｊｏｂ２２、２４、２５、２６、２７、２８、及びリソースＲ３に対応づけられたジョブｊｏｂ４２、４３は、それぞれ、進捗状況が準備済みであるジョブＪである。進捗状況が準備済みであるジョブＪは、現在時刻ＰＴにおいて準備が完了しており実行が開始可能である。

リソースＲ１に対応づけられたジョブｊｏｂ５、８、１１、及びリソースＲ２に対応づけられたジョブｊｏｂ２３は、それぞれ、現在時刻ＰＴにおいて準備が完了しておらず、かつ次直において準備が完了する予定であるジョブである。
リソースＲ１に対応づけられたジョブｊｏｂ４は、現在時刻ＰＴにおいて準備が完了しておらず、かつ当直において準備が完了する予定であるジョブである。

リソースＲ１に対応づけられたジョブｊｏｂ６は、機械の保守作業などによって、再スケジューリングによって予定日時を変更できないジョブ（固定ジョブという）である。
リソースＲ１に対応づけられたジョブｊｏｂ２は、進捗状況が開始済みであるジョブである。つまり、ジョブｊｏｂ２は現在時刻ＰＴにおいて作業中のジョブである。
リソースＲ１に対応づけられたジョブｊｏｂ１、リソースＲ２に対応づけられたジョブｊｏｂ２１、及びリソースＲ３に対応づけられたジョブｊｏｂ３１は、それぞれ、作業が完了したジョブである。

再スケジューリングは、機種毎に逐次実行される。図７に示す例では、機種「Ａ」、「Ｂ」の順に再スケジューリングが実行される。以下の説明においては、機種「Ａ」を例にとって、再スケジューリングの処理を説明する。
以下では、再スケジューリングの処理に含まれる処理のうち、前処理、処理Ａ、処理Ｂ、処理Ｃ、処理Ｄ、処理Ｅ、及び処理Ｚを例にとって説明する。

［前処理］
図８は、本実施形態に係る前処理の一例を示す図である。作業が開始されていないジョブＪ（つまり、未完了ジョブＵ）は、全て未割当のジョブとされる。未割当のジョブとは、再スケジューリングにおいて、予定日時が変更され得るジョブである。
未割当のジョブであっても、再スケジューリングが実行される前のスケジュールＳＣ２において各リソースＲに割り当てられていた状態における、予定日時、あるいは準備状況などの情報は保持されている。図８から図１７においては、未割当のジョブについてそれら予定日時、あるいは準備状況を示すために、未割当のジョブであっても、各リソースＲにおいて対応する開始予定時刻の位置に示されている。以下の説明では、未割当のジョブが、再スケジューリングが実行される前のスケジュールＳＣ２においてあるリソースＲに対応づけられていることを、当該リソースＲに配置されているという場合がある。

また、未割当のジョブのうち、現在時刻ＰＴにおいて準備が完了していないジョブＪは、各リソースＲへの割り当てが解除されて、一旦、プール領域に配置される。プール領域においては、一例として、各ジョブＪは、各ジョブＪの開始予定時刻の順に並べられる。プール領域に配置されているジョブＪを、プールされたジョブともいう。

図８に示す例では、ジョブｊｏｂ３、ジョブｊｏｂ４、ジョブｊｏｂ５、ジョブｊｏｂ７、ジョブｊｏｂ８、ジョブｊｏｂ９、ジョブｊｏｂ１０、ジョブｊｏｂ１１、ジョブｊｏｂ２２、ジョブｊｏｂ２３、ジョブｊｏｂ２４、ジョブｊｏｂ２５、ジョブｊｏｂ２６、ジョブｊｏｂ２７、及びジョブｊｏｂ２８が未割当のジョブとされる。これら未割当のジョブのうち、ジョブｊｏｂ２３、ジョブｊｏｂ４、ジョブｊｏｂ５、ジョブｊｏｂ８、及びジョブｊｏｂ１１がこの順にプール領域に配置される。

各リソースＲにジョブＪを割り当て得る時間を、割り当て可能時間という。
スケジュールＳＣ２において、以降の処理によって割り当て可能時間は次にように決められる。リソースＲにおいて、現在時刻ＰＴにおいて作業中のジョブＪがある場合、当該ジョブＪの終了予定時刻より後の時間が、割り当て可能時間となる。リソースＲにおいて、現在時刻ＰＴにおいて作業中のジョブＪがない場合、現在時刻ＰＴがより後の時間が、割り当て可能時間となる。
図８に示す例では、リソースＲ１では、ジョブｊｏｂ２が現在時刻ＰＴにおいて作業中のジョブである。リソースＲ１では、作業中のジョブであるジョブｊｏｂ２の終了予定時刻より後の時間が、割り当て可能時間となる。リソースＲ２では、作業中のジョブはない。リソースＲ２では、現在時刻ＰＴがより後の時間が、割り当て可能時間となる。

［処理Ａ］
次に図９及び図１０を参照し、処理Ａについて説明する。
処理Ａでは、まずスケジューリング時刻ＳＴが設定される。スケジューリング時刻ＳＴは、最初、現在時刻ＰＴと同じ時刻に設定されている（図９では、現在時刻ＰＴとスケジューリング時刻ＳＴは重なっている）。スケジューリング時刻ＳＴは、未割当のジョブをリソースＲに割り当てるための時刻を示す。未割当のジョブがリソースＲに割り当てられる処理が実行される場合、当該未割当のジョブは、開始予定時刻が当該処理の時点でのスケジューリング時刻ＳＴへと変更されて割り当てられる。

また、未割当のジョブがリソースＲに割り当てられる処理が実行される場合に、未割当のジョブが割り当てられる対象となるリソースＲを処理対象リソースという。
スケジューリング時刻ＳＴ、及び処理対象リソースは、未割当のジョブがリソースＲに割り当てられる処理の進行に応じて逐次変更される。

スケジューリング時刻ＳＴは、現在時刻ＰＴから、機種に割り当てられている全てのリソースＲについて割り当て可能時間の始めの時刻のうち、最も早い時刻へと変更される。スケジューリング時刻ＳＴを変更する処理は、処理Ａだけでなく、処理Ｂ、処理Ｃ、処理Ｄ、及び処理Ｅそれぞれについても、最初に実行される。

図９に示す例では、リソースＲ１の割り当て可能時間の始めの時刻は、ジョブｊｏｂ３の開始予定時刻である。リソースＲ２の割り当て可能時間の始めの時刻は、ジョブｊｏｂ２２の開始予定時刻である。リソースＲ２の割り当て可能時間の始めの時刻の方が、リソースＲ１の割り当て可能時間の始めの時刻よりも早い。したがって、スケジューリング時刻ＳＴは、リソースＲ２の割り当て可能時間の始めの時刻であるジョブｊｏｂ２２の開始予定時刻へと変更される。
機種に割り当てられている全てのリソースＲのなかから割り当て可能時間の始めの時刻が最も早いリソースＲが、処理対象リソースとして判定される。

処理対象リソースに配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ開始予定時刻が最も早いジョブＪ（直近のジョブという）が取得される。スケジューリング時刻ＳＴから、取得された直近のジョブの開始予定時刻までに間隔がない場合、当該取得された直近のジョブを処理対象リソースに割り当てる。ここで当該取得された直近のジョブの開始予定時刻は、現在のスケジューリング時刻ＳＴと同じ時刻へと変更される。また、処理対象リソースに割り当てられたジョブは、未割当のジョブから除外される。

取得された直近のジョブが割り当てられた処理対象リソースについて、当該ジョブＪの開始予定時刻から終了予定時刻までの時間は、割り当て可能時間から除外される。取得された直近のジョブの開始予定時刻までに間隔がない場合では、割り当て可能時間の始め時刻は、取得された直近のジョブの終了予定時刻へ変更される。

図９に示す例では、リソースＲ２に配置されている未割当のジョブのうち、プール領域に配置されていない未割当のジョブであって、かつ直近のジョブは、ジョブｊｏｂ２２である。上述した図８において、スケジューリング時刻ＳＴは、ジョブｊｏｂ２２の開始予定時刻よりも後の時刻であるため、スケジューリング時刻ＳＴからジョブｊｏｂ２２の開始予定時刻までに間隔がない。ジョブｊｏｂ２２の開始予定時刻は、現在のスケジューリング時刻ＳＴと同じ時刻へと変更される（図９の例では、ジョブｊｏｂ２２の開始予定時刻はスケジューリング時刻ＳＴまで遅らされる）。
リソースＲ２について、割り当て可能時間の始めの時刻は、ジョブｊｏｂ２２の終了予定時刻へ変更される。

次に、上述した処理Ａが繰り返し実行されて、スケジューリング時刻ＳＴは、現在時刻ＰＴから、機種に割り当てられている全てのリソースＲについて割り当て可能時間の始めの時刻のうち、最も早い時刻へと変更される。
図１０に示す例では、スケジューリング時刻ＳＴは、リソースＲ１の割り当て可能時間の始めの時刻（ジョブｊｏｂ２の終了予定時刻）へと変更される。ここでリソースＲ１が、新たに処理対象リソースとなる。

上述した処理Ａと同様に、処理対象リソースであるリソースＲ１に配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブが取得される。図１０に示す例では、ジョブｊｏｂ３が取得される。図１０に示す例では、スケジューリング時刻ＳＴから、取得されたジョブｊｏｂ３の開始予定時刻までの間には間隔がない。したがって、取得されたジョブｊｏｂ３が処理対象リソースに割り当てられる。ここでジョブｊｏｂ３の開始予定時刻は、現在のスケジューリング時刻ＳＴと同じ時刻へと変更される。

［処理Ｂ］
次に図１１及び図１２を参照し、処理Ｂについて説明する。
スケジューリング時刻ＳＴは、ジョブｊｏｂ２２の終了予定時刻へ変更される。処理対象リソースは、リソースＲ２に変更される。
処理対象リソースに配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブが取得される。スケジューリング時刻ＳＴから、取得された直近のジョブの開始予定時刻までに間隔がある場合、以下のように選択されるジョブＪを処理対象リソースに割り当てる。

ここで未割当のジョブについて、固定ジョブではなく、かつ当該間隔に収まるリードタイムを有し、かつスケジューリング時刻ＳＴにおいて準備が完了しているという条件を、移動可能条件という。
未割当のジョブのうち次直の時期に割り当てられているジョブＪ、またはプールされたジョブのなかから、移動可能条件を満たす１以上のジョブＪが取得される。取得された１以上のジョブＪのうち、最も評価値の高いジョブＪが選択されて、当該選択されたジョブＪが処理対象リソースに割り当てられる。なお、次直の時期に割り当てられているジョブＪには、開始予定時刻が次直の時期に含まれているジョブＪとともに、開始予定時刻が当直の時期に含まれてかつ終了予定時刻が次直の時期に含まれているジョブＪが含まれる。

図１１に示す例では、処理対象リソースであるリソースＲ２に配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブは、ジョブｊｏｂ２４である。スケジューリング時刻ＳＴから、取得されたジョブｊｏｂ２４の開始予定時刻までの間には間隔ＩＮＴ１がある。

図１１に、未割当のジョブのうち次直の時期に割り当てられているジョブＪ、またはプールされたジョブを、グループＧ１によって示す。グループＧ１には、ジョブｊｏｂ６、ジョブｊｏｂ７、ジョブｊｏｂ９、ジョブｊｏｂ１０（図１１では、ジョブｊｏｂ１０は、処理Ｂが実行されて移動された後の位置において示されている）、ジョブｊｏｂ２５、ジョブｊｏｂ２６、ジョブｊｏｂ２７、ジョブｊｏｂ２８、ジョブｊｏｂ２３、ジョブｊｏｂ４、ジョブｊｏｂ５、ジョブｊｏｂ８、及びジョブｊｏｂ１１が含まれている。グループＧ１に含まれる未割当のジョブのうち、移動可能条件が満たされているジョブＪは、ジョブｊｏｂ７、ジョブｊｏｂ９、ジョブｊｏｂ１０、ジョブｊｏｂ２５、ジョブｊｏｂ２６、ジョブｊｏｂ２７、及びジョブｊｏｂ２８である。それらのジョブＪのうち、評価値が最も高いジョブＪをジョブｊｏｂ１０とする。ジョブｊｏｂ１０が選択され、選択されたジョブｊｏｂ１０が処理対象リソースであるリソースＲ１に割り当てられる。ここでジョブｊｏｂ１０の開始予定時刻は、現在のスケジューリング時刻ＳＴと同じ時刻へと変更される。

ここで評価値の算出方法について説明する。評価値は、ＳＬＡＣＫ時間に基づいて、以下の式（１）に示すように算出される。

なお、評価値は、紙幅などが考慮されて算出されてもよい。その場合、式（１）において「納期」、「総残り加工時間」は、それぞれ式（２）、式（３）に示すように算出される。

ここで前の作業と現在の作業について、ピックアップした作業の紙幅を比べた際、紙幅が大きくなる場合、段取り時間が長くなることなどを考慮する。例えば、式（２）において、「後段取」は、リソースＲ（つまり機械）の種類によって設定される。例えば、乾燥時間が必要な印刷機では、「後段取」は、その他の機械に比べて１日長く設定される。式（３）において、「前段取」は、紙幅が他の機械に比べて大きくなる場合、あるいは銘柄が変わる場合、それら以外の場合に比べて１時間長く設定される。

処理Ｂの説明を続ける。
図１２では、スケジューリング時刻ＳＴは、ジョブｊｏｂ３の終了予定時刻へ変更される。処理対象リソースは、リソースＲ１に変更される。処理対象リソースに配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブは、ジョブｊｏｂ６である。この場合、スケジューリング時刻ＳＴから、取得されたジョブｊｏｂ６の開始予定時刻までの間には、間隔ＩＮＴ２がある。

グループＧ１に含まれる未割当のジョブのうち、移動可能条件が満たされているジョブＪは、ジョブｊｏｂ７、ジョブｊｏｂ９、ジョブｊｏｂ２５、ジョブｊｏｂ２６、ジョブｊｏｂ２７、及びジョブｊｏｂ２８である。これらのジョブＪのうち評価値が最も高いジョブＪをジョブｊｏｂ９とする。ジョブｊｏｂ９が選択され、選択されたジョブｊｏｂ９が処理対象リソースであるリソースＲ１に割り当てられる。ここでジョブｊｏｂ９の開始予定時刻は、現在のスケジューリング時刻ＳＴと同じ時刻へと変更される。

［処理Ｃ］
次に図１３を参照し、処理Ｃについて説明する。まず、スケジューリング時刻ＳＴは、ジョブｊｏｂ１０の終了予定時刻へ変更される。処理対象リソースは、リソースＲ２に変更される。
処理対象リソースに配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブが取得される。スケジューリング時刻ＳＴから、取得された直近のジョブの開始予定時刻までに間隔がある場合に、移動可能条件が満たされているジョブＪがない場合、取得された直近のジョブを、処理対象リソースに割り当てる。

図１３に示す例では、処理対象リソースであるリソースＲ２に配置されている未割当のジョブのうち、プール領域に配置されていないジョブは、ジョブｊｏｂ２４である。スケジューリング時刻ＳＴからジョブｊｏｂ２４の開始予定時刻までの間には間隔がある。スケジューリング時刻ＳＴにおいて、移動可能条件が満たされているジョブＪはない。そのため、ジョブｊｏｂ２４がリソースＲ２に割り当てられる。ここでジョブｊｏｂ２４の開始予定時刻は、現在のスケジューリング時刻ＳＴと同じ時刻へと変更される。

［処理Ｄ］
次に図１４を参照し、処理Ｄについて説明する。まず、スケジューリング時刻ＳＴは、ジョブｊｏｂ９の終了予定時刻へ変更される。処理対象リソースは、リソースＲ１に変更される。
処理対象リソースに配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブが取得される。スケジューリング時刻ＳＴから、取得された直近のジョブの開始予定時刻までに間隔がある場合に、移動可能条件が満たされているジョブＪがない場合、取得された直近のジョブを、処理対象リソースに割り当てる。ここで処理Ｄでは、取得された直近のジョブが固定ジョブである場合を扱う。取得された直近のジョブが固定ジョブである場合、当該取得された直近のジョブの開始予定時刻は変更されない。

図１４に示す例では、処理対象リソースであるリソースＲ２に配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブは、ジョブｊｏｂ６である。スケジューリング時刻ＳＴから、取得されたジョブｊｏｂ２４の開始予定時刻までの間には間隔ＩＮＴ３がある。スケジューリング時刻ＳＴにおいて、移動可能条件が満たされているジョブＪはない。一方、ジョブｊｏｂ６は、固定ジョブであるため、ジョブｊｏｂ６の開始予定時刻は変更されない。

次に図１５を参照し、処理Ｂについて別の一例を用いて説明する。まず、スケジューリング時刻ＳＴは、ジョブｊｏｂ２４の終了予定時刻へ変更される。処理対象リソースは、リソースＲ２に変更される。
図１５に示す例では、処理対象リソースであるリソースＲ２に配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブは、ジョブｊｏｂ２５である。スケジューリング時刻ＳＴから、取得されたジョブｊｏｂ２５の開始予定時刻までの間には間隔ＩＮＴ４がある。

グループＧ１に含まれる未割当のジョブのうち、移動可能条件が満たされているジョブＪは、ジョブｊｏｂ４である。ここでジョブｊｏｂ４は、プール領域に配置されている未割当のジョブである。図１５に示す例では、ジョブｊｏｂ４は、スケジューリング時刻ＳＴにおいて準備が完了している。なお、ジョブｊｏｂ７、ジョブｊｏｂ２５、ジョブｊｏｂ２６、ジョブｊｏｂ２７、及びジョブｊｏｂ２８はそれぞれ、リードタイムが間隔ＩＮＴ４に収まらないため移動可能条件を満たしていない。
移動可能条件が満たされているジョブｊｏｂ４が選択され、選択されたジョブｊｏｂ４が処理対象リソースであるリソースＲ２に割り当てられる。ここでジョブｊｏｂ４の開始予定時刻は、現在のスケジューリング時刻ＳＴと同じ時刻へと変更される。

［処理Ｅ］
次に図１６を参照し、処理Ｅについて説明する。まず、スケジューリング時刻ＳＴは、ジョブｊｏｂ２８の終了予定時刻であるとする。処理対象リソースは、リソースＲ１である。また、ジョブｊｏｂ７、ジョブｊｏｂ２８、ジョブｊｏｂ２５、ジョブｊｏｂ２６、ジョブｊｏｂ２７のリソースＲへの割り当ては完了しているものとする。

図１６に示す例では、処理対象リソースに配置されている未割当のジョブについてプール領域に配置されていないジョブはない。この場合、未割当のジョブのうち、スケジューリング時刻ＳＴから最も早い時刻に準備が完了する予定であるジョブＪが取得される。取得された１以上のジョブＪのうち、最も評価値の高いジョブＪが選択されて、当該選択されたジョブＪが処理対象リソースに割り当てられる。ここで当該選択されたジョブＪは、開始予定時刻が当該ジョブＪの準備が完了する予定の時刻に設定されて、処理対象リソースに割り当てられる。

図１６に示す例では、未割当のジョブは全て、プール領域に割り当てられている。プール領域に配置されている未割当のジョブのうち、最も早い時刻に準備が完了する予定であるジョブＪは、ジョブｊｏｂ２３と、ジョブｊｏｂ５とであるとする。ジョブｊｏｂ２３と、ジョブｊｏｂ５とのうち、評価値が最も高いジョブＪをジョブｊｏｂ２３とする。ジョブｊｏｂ２３が選択され、選択されたジョブｊｏｂ２３が処理対象リソースであるリソースＲ１に割り当てられる。ここでジョブｊｏｂ２３の開始予定時刻は、ジョブｊｏｂ２３の準備が完了する予定の時刻へと変更される。

［処理Ｚ］
図１７は、上述した各処理によって、再スケジューリングの処理が進行する様子を示す。スケジュールＳＣ２は、再スケジューリングの処理が進行するにつれて、スケジュールＳＣ２−１からスケジュールＳＣ２−４へと変遷する。ここでスケジューリング時刻ＳＴ−１からスケジューリング時刻ＳＴ−４は、それぞれスケジュールＳＣ２−１からスケジュールＳＣ２−４についてのスケジューリング時刻ＳＴである。
スケジュールＳＣ２−４は、全ての未割当のジョブがリソースＲへの割り当てが完了した状態を示す。全ての未割当のジョブがリソースＲへの割り当てが完了した場合、再スケジューリングの処理は終了する。

［製造工程管理装置の構成］
図１８は、本実施形態に係る製造工程管理装置２の構成の一例を示す図である。製造工程管理装置２は、制御部２０と、通信部２１とを備える。製造工程管理装置２は、一例として、担当者によって携帯される携帯端末と通信するサーバーである。

制御部２０は、例えばＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）や、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＦＰＧＡ（ｆｉｅｌｄ−ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ）などを備えており、種々の演算や情報の授受を行う。制御部２０は、スケジュール情報取得部２００と、ジョブ情報取得部２０１と、準備情報取得部２０２と、実績情報取得部２０３と、再スケジューリング部２０４と、評価値算出部２０５と、危険度判定部２０６と、通知部２０７とを備える。スケジュール情報取得部２００、ジョブ情報取得部２０１、準備情報取得部２０２、実績情報取得部２０３、再スケジューリング部２０４、評価値算出部２０５、危険度判定部２０６、及び通知部２０７はそれぞれ、例えばＣＰＵがＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）からプログラムを読み込んで処理を実行することにより実現される。

スケジュール情報取得部２００は、スケジュール情報ＳＩをスケジュールデータベース３から取得する。スケジュール情報ＳＩは、スケジュールＳＣを示す情報である。
ジョブ情報取得部２０１は、ジョブ情報ＡＪをスケジュールデータベース３から取得する。
準備情報取得部２０２は、準備情報ＲＩをスケジュールデータベース３から取得する。
実績情報取得部２０３は、実績情報ＰＩをスケジュールデータベース３から取得する。

再スケジューリング部２０４は、再スケジューリングを実行する。ここで再スケジューリング部２０４は、未完了ジョブＵについて当該未完了ジョブＵの進捗状況に応じてスケジュール情報ＳＩが示すスケジュールＳＣにおいて当該未完了ジョブＵをリソースＲのいずれかに再度対応づける。
評価値算出部２０５は、ジョブ情報ＡＪに基づいて、ジョブＪについての評価値を算出する。

危険度判定部２０６は、準備情報ＲＩと、ジョブＪが実行されるまでの時間とに基づいて準備状況危険度を判定する。上述したように、ジョブＪが実行されるまでの時間は、現在時刻から当該ジョブＪの開始予定時間までの時間である。

通知部２０７は、準備状況危険度に応じて通知を行う。ここで図５において説明したように、製造工程管理装置２による報知は、再スケジューリングの処理が実行された後の時期において行われる。したがって、通知部２０７は、再スケジューリング部２０４が未完了ジョブＵを再度対応づけた後の時期において、準備状況危険度に応じて通知を行う。

通信部２１は、無線ネットワークを介して、各種の情報の送信及び受信を行う。通信部は、無線ネットワークを介して通信を行うためのハードウェアである。製造工程管理装置２は、通信部２１によって、スケジュールデータベース３、あるいは担当者に携帯される携帯端末と通信を行う。

［製造工程管理装置による処理］
次に図１９から図２１を参照し、製造工程管理装置による再スケジューリングの処理について説明する。図１９、図２０、及び図２１は、本実施形態に係る再スケジューリングの処理の一例を示す図である。再スケジューリングの処理は、所定の時刻において定期的に開始される。

ステップＳ１００：製造工程管理装置２は、現在時刻におけるジョブについての情報を取得する。ここでスケジュール情報取得部２００は、スケジュール情報ＳＩをスケジュールデータベース３から取得する。ジョブ情報取得部２０１は、ジョブ情報ＡＪをスケジュールデータベース３から取得する。準備情報取得部２０２は、準備情報ＲＩをスケジュールデータベース３から取得する。実績情報取得部２０３は、実績情報ＰＩをスケジュールデータベース３から取得する。

スケジュール情報取得部２００は、取得したスケジュール情報ＳＩ、再スケジューリング部２０４と、評価値算出部２０５とに供給する。ジョブ情報取得部２０１は、取得したジョブ情報ＡＪを、再スケジューリング部２０４と、評価値算出部２０５とに供給する。準備情報取得部２０２は、取得した準備情報ＲＩを、再スケジューリング部２０４と、評価値算出部２０５とに供給する。実績情報取得部２０３は、取得した実績情報ＰＩを再スケジューリング部２０４と、評価値算出部２０５とに供給する。

ステップＳ１１０：再スケジューリング部２０４はスケジュールＳＣにおいて、再スケジューリングの処理を実行していない機種があるか否かを判定する。ここで再スケジューリング部２０４は、再スケジューリングの処理によって生成される再スケジュールＲＳに基づいて、再スケジューリングの処理を実行していない機種があるか否かを判定する。

再スケジューリング部２０４は、再スケジューリングの処理を実行していない機種があると判定した場合（ステップＳ１１０：；ＹＥＳ）、処理を実行していない機種から所定の順番において処理対象の機種を選択する。所定の順番とは、例えば、スケジュールＳＣにおいて格納されている順番である。その後、再スケジューリング部２０４は、選択した機種に対して、ステップＳ１２０からステップＳ２７０の各処理を実行する。
一方、再スケジューリング部２０４は、再スケジューリングの処理を実行していない機種がないと判定した場合（ステップＳ１１０；ＮＯ）、再スケジューリングの処理を終了する。

ステップＳ１２０：再スケジューリング部２０４は、前処理を実行する。再スケジューリング部２０４は、現在時刻ＰＴと、ジョブ情報ＡＪが示す開始予定時刻とに基づいて、開始されていないジョブＪを未割当のジョブとする。再スケジューリング部２０４は、現在時刻ＰＴと、準備情報ＲＩとに基づいて、未割当のジョブのうち現在時刻ＰＴにおいて準備が完了していないジョブＪを、プール領域に割り当てる。

ステップＳ１３０：再スケジューリング部２０４は、未割当のジョブがあるか否かを判定する。ここで再スケジューリング部２０４は、再スケジュールＲＳに基づいて、再スケジュールＲＳに含まれるリソースＲに割り当てられていない未割当のジョブがあるか否かを判定する。
再スケジューリング部２０４は、未割当のジョブがあると判定した場合（ステップＳ１３０；ＹＥＳ）、ステップＳ１４０の処理を実行する。一方、再スケジューリング部２０４は、未割当のジョブがないと判定した場合（ステップＳ１３０；ＮＯ）、ステップＳ１１０の処理を再度実行する。

ステップＳ１４０：再スケジューリング部２０４は、割り当て可能時間の始めの時刻が最も早いリソースＲ（つまり、処理対象リソース）を判定する。再スケジューリング部２０４は、再スケジュールＲＳに基づいて判定を行う。

ステップＳ１５０：再スケジューリング部２０４は、スケジューリング時刻ＳＴを設定する。再スケジューリング部２０４は、スケジューリング時刻ＳＴが設定されていない場合、スケジューリング時刻ＳＴを現在時刻ＰＴと同じ時刻に設定する。再スケジューリング部２０４は、スケジューリング時刻ＳＴが設定されている場合、スケジューリング時刻ＳＴを、機種に割り当てられている全てのリソースＲについて割り当て可能時間の始めの時刻のうち、最も早い時刻に設定する。

ステップＳ１６０：再スケジューリング部２０４は、処理対象リソースにおいてプール領域に割り当てられていない直近のジョブがあるか否かを判定する。直近のジョブとは、上述したおおり、処理対象リソースに配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ開始予定時刻が最も早いジョブＪである。再スケジューリング部２０４は、スケジューリング時刻ＳＴと、ジョブ情報ＡＪが示す未割当のジョブの開始予定時刻に基づいて判定を行う。
再スケジューリング部２０４は、処理対象リソースにおいてプール領域に割り当てられていない直近のジョブがあると判定した場合（ステップＳ１６０；ＹＥＳ）、ステップＳ１７０の処理を実行する。ここでステップＳ１７０の処理は、図２０において示されている。一方、再スケジューリング部２０４は、処理対象リソースにおいてプール領域に割り当てられていない直近のジョブがないと判定した場合（ステップＳ１６０；ＮＯ）、ステップＳ２４０の処理を実行する。ここでステップＳ２４０の処理は、図２１において示されている。

ステップＳ１７０：再スケジューリング部２０４は、スケジューリング時刻ＳＴから直近のジョブの開始予定時刻までに間隔があるか否かを判定する。再スケジューリング部２０４は、スケジューリング時刻ＳＴと、ジョブ情報ＡＪに基づいて判定を行う。
再スケジューリング部２０４は、スケジューリング時刻ＳＴから直近のジョブの開始予定時刻までに間隔がないと判定した場合（ステップＳ１７０；ＮＯ）、ステップＳ１８０の処理を実行する。一方、再スケジューリング部２０４は、スケジューリング時刻ＳＴから直近のジョブの開始予定時刻までに間隔があると判定した場合（ステップＳ１７０；ＹＥＳ）、ステップＳ１９０の処理を実行する。

ステップＳ１８０：再スケジューリング部２０４は、ステップＳ１６０において判定した直近のジョブを処理対象リソースに割り当てる。その後、再スケジューリング部２０４は、図１９に示したステップＳ１３０の処理を再度実行する。
なお、ステップＳ１８０の処理は、上述した処理Ａに対応する。

ステップＳ１９０：再スケジューリング部２０４は、次直の時期またはプール領域に配置された未割当のジョブのなかに移動可能条件を満たす未割当のジョブがあるか否かを判定する。再スケジューリング部２０４は、スケジュールＳＣ及び再スケジュールＲＳに基づいて、未割当のジョブが次直の時期またはプール領域に配置されているか否かを判定する。また、再スケジューリング部２０４は、スケジューリング時刻ＳＴと、ジョブ情報ＡＪ及び準備情報ＲＩとに基づいて移動可能条件を判定する。

ステップＳ２００：再スケジューリング部２０４は、移動可能条件を満たす未割当のジョブを１以上取得する。

ステップＳ２１０：再スケジューリング部２０４は、ステップＳ２００において取得した１以上の未割当のジョブのうち評価値の最も高いジョブを処理対象リソースに割り当てる。ここで再スケジューリング部２０４は、取得した１以上の未割当のジョブを、評価値算出部２０５に供給する。

評価値算出部２０５は、再スケジューリング部２０４から供給される１以上の未割当のジョブそれぞれについて、現在時刻ＰＴ、ジョブ情報ＡＪ、及び実績情報ＰＩに基づいて評価値を算出する。ここで評価値算出部２０５は、上述した式（１）から式（３）に基づいて評価値を算出する。評価値算出部２０５は、算出した１以上の未割当のジョブそれぞれについての評価値を再スケジューリング部２０４に供給する。その後、再スケジューリング部２０４は、評価値算出部２０５が算出した評価値に基づいて、ステップＳ２００において取得した１以上の未割当のジョブのうち評価値の最も高いジョブを判定する。再スケジューリング部２０４は、判定したジョブを処理対象リソースに割り当てる。
その後、再スケジューリング部２０４は、図１９に示したステップＳ１３０の処理を再度実行する。
なお、ステップＳ２１０の処理は、上述した処理Ｂに対応する。

ここで上述したように、ステップＳ１２０に示した前処理において、全ての未完了ジョブＵは、未割当のジョブとされている。したがって、ステップＳ２１０において再スケジューリング部２０４は、スケジュールＳＣにおいて再度対応づける未完了ジョブＵを、当該未完了ジョブＵについての評価値に基づいて選択する。

また、ステップＳ２１０において、処理対象リソースに割り当てられた未割当のジョブは、ステップＳ１９０において次直の時期から選択される場合がある。つまり、未完了ジョブＵが次直の時期から選択される場合がある。したがって、再スケジューリング部２０４は、スケジュールＳＣにおいて再度対応づけを行う開始予定時間が含まれる当直の期間より後の期間である次直に開始予定時間を有する未完了ジョブＵのなかからスケジュールＳＣにおいて再度対応づける未完了ジョブＵを選択する。

この構成によって、製造工程管理装置２では、再スケジューリングにともなう作業者の負担を、スケジュールＳＣにおいて再度対応づける未完了ジョブＵを当直の時期から選択する場合に比べて軽減できる。再スケジューリングによって当直の時期においてジョブの入れ替えが起きると、作業者に急な対応が要求される場合がある。次直の時期から再度対応づけるジョブが選択されたが方が、当直の時期において入れ替えられるジョブの数は少なくなる。したがって、次直の時期から再度対応づけるジョブが選択されたが方が、当直の時期から選択される場合に比べて作業者の負担を軽減できる。

ステップＳ２２０：再スケジューリング部２０４は、固定ジョブではなく、かつ当該間隔に収まるリードタイムを有し、スケジューリング時刻において準備が完了する予定である未割当のジョブがあるか否かを判定する。当該間隔は、スケジューリング時刻ＳＴから直近のジョブの開始予定時刻までに間隔である。再スケジューリング部２０４は、スケジューリング時刻ＳＴ、ジョブ情報ＡＪ、及び準備情報ＲＩに基づいて判定を行う。
再スケジューリング部２０４は、固定ジョブではなく、かつ当該間隔に収まるリードタイムを有し、スケジューリング時刻において準備が完了する予定である未割当のジョブがあると判定した場合（ステップＳ２２０；ＹＥＳ）、ステップＳ２３０の処理を実行する。一方、再スケジューリング部２０４は、固定ジョブではなく、かつ当該間隔に収まるリードタイムを有し、スケジューリング時刻において準備が完了する予定である未割当のジョブがないと判定した場合（ステップＳ２２０；ＮＯ）、ステップＳ２４０の処理を実行する。

ステップＳ２３０：再スケジューリング部２０４は、ステップＳ２２０において判定した未割当のジョブを処理対象リソースに割り当てる。
その後、再スケジューリング部２０４は、図１９に示したステップＳ１３０の処理を再度実行する。
なお、ステップＳ２３０の処理は、上述した処理Ｃに対応する。

ステップＳ２４０：再スケジューリング部２０４は、ステップＳ１６０において判定した直近のジョブを処理対象リソースに割り当てる。ここで再スケジューリング部２０４は、当該直近のジョブの開始予定時刻を、ステップＳ２４０の処理におけるスケジューリング時刻ＳＴに変更して割り当てを行う。
その後、再スケジューリング部２０４は、図１９に示したステップＳ１３０の処理を再度実行する。
なお、ステップＳ２４０の処理は、上述した処理Ｄに対応する。

ステップＳ２５０：再スケジューリング部２０４は、固定ジョブ以外の未割当のジョブ、または処理対象リソースに配置された固定ジョブがあるか否かを判定する。ここで再スケジューリング部２０４は、再スケジュールＲＳ、及びジョブ情報ＡＪに基づいて判定を行う。
再スケジューリング部２０４は、固定ジョブ以外の未割当のジョブ、または処理対象リソースに配置された固定ジョブがあると判定した場合（ステップＳ２５０；ＹＥＳ）、ステップＳ２６０の処理を実行する。一方、再スケジューリング部２０４は、固定ジョブ以外の未割当のジョブ、または処理対象リソースに配置された固定ジョブがないと判定した場合（ステップＳ２５０；ＮＯ）、ステップＳ２８０の処理を実行する。

ステップＳ２６０：再スケジューリング部２０４は、ステップＳ２５０において判定した条件を満たす未割当のジョブを取得する。

ステップＳ２７０：再スケジューリング部２０４は、ステップＳ２６０において取得した１以上の未割当のジョブのうち評価値の最も高いジョブを、準備が完了する時刻とスケジューリング時刻ＳＴとのうち遅い方に割り当てる。ここで再スケジューリング部２０４は、上述したステップＳ２７０と同様にして、評価値算出部２０５が算出した評価値を、評価値の最も高いジョブを判定するために用いる。再スケジューリング部２０４は、スケジューリング時刻ＳＴ、及び準備情報ＲＩに基づいて準備が完了する時刻とスケジューリング時刻ＳＴとのうち遅い方を判定する。
その後、再スケジューリング部２０４は、図１９に示したステップＳ１３０の処理を再度実行する。
なお、ステップＳ２７０の処理は、上述した処理Ｅに対応する。

ステップＳ２８０：再スケジューリング部２０４は、固定ジョブ以外の未割当のジョブ、または各リソースＲに配置されている未割当のジョブ全てを、開始予定時刻の順に割り当てる。ここで再スケジューリング部２０４は、再スケジュールＲＳ、及びジョブ情報ＡＪに基づいて割当の処理を実行する。
以上で、製造工程管理装置２は、再スケジューリングの処理を終了する。

［通知］
次に図２２を参照し、通知部２０７による通知処理について説明する。図２２は、本実施形態に係る通知処理の一例を示す図である。通知部２０７は、通信部２１を介して、作業者Ｗ１に携帯される端末装置Ｔ１に、準備状況危険度に応じて通知を行う。図２２に示すサーバーＳＶ１は、製造工程管理装置２に対応する。

サーバーＳＶ１は、準備状況危険度が「問題なし」を示す場合、図２２（Ａ）に示すように、端末装置Ｔ１の画面にジョブＪのリストである作業リスト画面Ｌ１を表示させる。サーバーＳＶ１は、準備状況危険度が「注意」を示すジョブＪがある場合、図２２（Ｂ）に示すように、当該ジョブＪを作業リスト画面Ｌ１において目立たせる。ここで「注意」を示すジョブＪを作業リスト画面Ｌ１において目立たせるとは、当該ジョブＪを表示させる態様を、他の「問題なし」を示すジョブＪを表示させる態様とは異ならせることである。
準備状況危険度が「注意」を示すジョブＪについては、作業者Ｗ１が作業を急ぐ必要がある。

サーバーＳＶ１は、準備状況危険度が「危険」を示す場合、図２２（Ｃ）に示すように、端末装置Ｔ１に通知を行う。ここでサーバーＳＶ１は、端末装置Ｔ１に、音または振動によって通知を行う。作業者Ｗ１は、準備状況危険度が「危険」を示すジョブＪに対応する作業が遅れる場合、端末装置Ｔ１を操作することによって、作業が遅れることを示す情報をサーバーＳＶ１に対して送信する。サーバーＳＶ１は、端末装置Ｔ１から当該情報を受信すると、該当するジョブＪについて準備状況危険度を「危険」から「高度な危険」へと変更する。サーバーＳＶ１において、準備状況危険度が「高度な危険」を示すジョブＪについては、上述したように、再スケジューリングの処理によって再スケジューリングが行われる。

［表示画面］
図２３は、本実施形態に係る表示画面Ｄ１の一例を示す図である。表示画面Ｄ１は、スケジュールＳＣと、再スケジュールＲＳとに基づいて、印刷製本工場の管理室に備えられるＰＣに備えられる表示装置に表示される。スケジュールＳＣは、スケジュールデータベース３から取得される。再スケジュールＲＳは、製造工程管理装置２によって再スケジューリングの処理が行われた結果として製造工程管理装置２から当該ＰＣに出力される。

表示画面Ｄ１では、各ジョブＪについて、準備状況、及び作業状況などが表示される。
表示画面Ｄ１では、表示モードを切り替える操作によって、スケジュールＳＣと、再スケジュールＲＳとのいずれを表示するかが切り替えらえる。例えば、表示画面Ｄ２は、再スケジューリングの処理が行われる前のスケジュールＳＣが表示される場合についての画面であり、表示画面Ｄ３は、再スケジューリングの処理が行われた結果である再スケジュールＲＳが表示される場合についての画面である。管理者は、スケジュールＳＣと、再スケジュールＲＳとを視覚的に確認することができる。

以上に説明したように、本実施形態に係る製造工程管理装置２は、スケジュール情報取得部２００と、再スケジューリング部２０４とを備える。
スケジュール情報取得部２００は、１以上のジョブＪが当該ジョブＪの開始予定時間が指定されて１以上のリソースＲのいずれかに対応づけられたスケジュールＳＲを示す情報であるスケジュール情報ＳＩを取得する。
再スケジューリング部２０４は、未完了のジョブＪである未完了ジョブＵについて当該未完了ジョブＵの進捗状況に応じてスケジュール情報ＳＩが示すスケジュールＳＣにおいて当該未完了ジョブＵをリソースＲのいずれかに再度対応づける。

この構成により、本実施形態に係る製造工程管理装置２は、未完了のジョブの進捗状況に応じて再スケジューリングを実行できるため、製造工程の計画を組み直すことによって、組み直す前に比べて効率よく実施できる計画にできる。

なお、上述した実施形態における製造工程管理装置２の一部、例えば、スケジュール情報取得部２００、ジョブ情報取得部２０１、準備情報取得部２０２、実績情報取得部２０３、再スケジューリング部２０４、評価値算出部２０５、危険度判定部２０６、及び通知部２０７をコンピュータで実現するようにしてもよい。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、製造工程管理装置２に内蔵されたコンピュータシステムであって、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間、動的にプログラムを保持するもの、その場合のサーバーやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよい。
また、上述した実施形態における製造工程管理装置２の一部、または全部を、ＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）等の集積回路として実現してもよい。製造工程管理装置２の各機能ブロックは個別にプロセッサ化してもよいし、一部、または全部を集積してプロセッサ化してもよい。また、集積回路化の手法はＬＳＩに限らず専用回路、または汎用プロセッサで実現してもよい。また、半導体技術の進歩によりＬＳＩに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いてもよい。

以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。

１…製造工程管理システム、２…製造工程管理装置、３…スケジュールデータベース、２０…制御部、２００…スケジュール情報取得部、２０１…ジョブ情報取得部、２０２…準備情報取得部、２０３…実績情報取得部、２０４…再スケジューリング部、２０５…評価値算出部、２０６…危険度判定部、２０７…通知部、２１…通信部、ＳＩ…スケジュール情報、ＲＩ…準備情報、ＡＪ…ジョブ情報、ＰＩ…実績情報、ＳＣ、ＳＣ１、ＳＣ２…スケジュール、ＲＳ、ＲＳ１…再スケジュール、ＯＤ、ＯＤ１…オーダー、Ｊ、Ｊ１…ジョブ、Ｕ…未完了ジョブ、Ｒ、Ｒ１…リソース

Claims (7)

1. １以上のジョブが当該ジョブの開始予定時間が指定されて１以上のリソースのいずれかに対応づけられたスケジュールを示す情報であるスケジュール情報を取得するスケジュール情報取得部と、
   未完了の前記ジョブである未完了ジョブについて、準備済み、未準備、及び開始済みを種類として含む当該未完了ジョブの進捗状況に応じて前記スケジュール情報が示す前記スケジュールにおいて当該未完了ジョブのうち前記進捗状況の種類が準備済み、または未準備である未完了ジョブを前記リソースのいずれかに再度対応づける再スケジューリング部と
   を備える製造工程管理装置。
2. 前記再スケジューリング部は、逐次変更されるスケジューリング時刻に基づいて前記未完了ジョブを前記リソースのいずれかに再度対応づける
   請求項１に記載の製造工程管理装置。
3. 前記スケジュールは前記ジョブに基づいて作業を行う作業者の勤務に対応づけられた所定の期間によって区切られており、
   前記再スケジューリング部は、前記スケジュールにおいて再度対応づけを行う前記開始予定時間が含まれる前記期間に開始予定時間を有する前記未完了ジョブよりも優先して、当該期間より後の前記期間に開始予定時間を有する前記未完了ジョブのなかから前記スケジュールにおいて再度対応づける前記未完了ジョブを選択する
   請求項１または請求項２に記載の製造工程管理装置。
4. 前記再スケジューリング部は、前記スケジュールにおいて再度対応づける前記未完了ジョブを、当該未完了ジョブについての評価値に基づいて選択する
   請求項１から請求項３のいずれか一項に記載の製造工程管理装置。
5. 前記再スケジューリング部が前記未完了ジョブを再度対応づけた後の時期において、前記進捗状況と前記ジョブが実行されるまでの時間とに基づいて判定される準備状況危険度に応じて通知を行う通知部をさらに備える
   請求項１から請求項４のいずれか一項に記載の製造工程管理装置。
6. １以上のジョブが当該ジョブの開始予定時間が指定されて１以上のリソースのいずれかに対応づけられたスケジュールを示す情報であるスケジュール情報を取得し、
   未完了の前記ジョブである未完了ジョブについて、準備済み、未準備、及び開始済みを種類として含む当該未完了ジョブの進捗状況に応じて前記スケジュール情報が示す前記スケジュールにおいて当該未完了ジョブのうち前記進捗状況の種類が準備済み、または未準備である未完了ジョブを前記リソースのいずれかに再度対応づける、
   製造工程管理方法。
7. コンピュータに、
   １以上のジョブが当該ジョブの開始予定時間が指定されて１以上のリソースのいずれかに対応づけられたスケジュールを示す情報であるスケジュール情報を取得するスケジュール情報取得ステップと、
   未完了の前記ジョブである未完了ジョブについて、準備済み、未準備、及び開始済みを種類として含む当該未完了ジョブの進捗状況に応じて前記スケジュール情報が示す前記スケジュールにおいて当該未完了ジョブのうち前記進捗状況の種類が準備済み、または未準備である未完了ジョブを前記リソースのいずれかに再度対応づける再スケジューリングステップと、
   を実行させるためのプログラム。

Images