(57)【要約】【課題】作業員の作業効率を低下させない生産計画を作成する。【解決手段】製造プロセスの構成する工程を製造プロセスの上流から下流へと配置した生産計画を作成し、複数の工程の中から、共通のリソースを使用する、時間的に連続させる工程を選択し、選択された工程を連続するよう再配置する。【選択図】図３
2017220201.tif 000002
【特許請求の範囲】
【請求項１】
製品の製造プロセスごとに上流から下流に工程を配置した生産計画を作成する作成手段と、
複数の製品の生産計画に含まれた工程の中から、同一のリソースを利用する複数の工程を時間的に連続させる複数の工程として選択する選択手段と、
前記選択手段により選択された前記複数の工程が連続するよう前記生産計画を再構成する再構成手段と
を備えることを特徴とする生産計画作成システム。
【請求項２】
前記選択手段は、作業員が必要な同一のリソースを利用する工程を選択することを特徴とする請求項１に記載の生産計画作成システム。
【請求項３】
前記再構成手段は、前記選択手段により選択された複数の工程が、空き時間なしに連続になるよう、前記生産計画を再構成することを特徴とする請求項１または２に記載の生産計画作成システム。
【請求項４】
前記再構成手段は、前記選択手段により選択された複数の工程の空き時間が所定の時間以下になるよう、前記生産計画を再構成することを特徴とする請求項１または２に記載の生産計画作成システム。
【請求項５】
前記再構成手段は、前記選択手段により選択された複数の工程が、所定の空き時間を空けて連続するよう前記生産計画を再構成することを特徴とする請求項１乃至３のいずれか一項に記載の生産計画作成システム。
【請求項６】
前記再構成手段は、前記複数の工程を連続するよう再構成すると、その連続する工程の所要時間が所定時間を超える場合には、当該複数の工程については再構成しないことを特徴とする請求項１乃至５のいずれか一項に記載の生産計画作成システム。
【請求項７】
前記生産計画を、可視化された出力物として出力する手段を更に有することを特徴とする請求項１乃至６のいずれか一項に記載の生産計画作成システム。
【請求項８】
前記生産計画に基づいて、前記工程を実行するためのジョブを生成し、前記工程を実行する装置に配信する手段を更に有することを特徴とする請求項１乃至７のいずれか一項に記載の生産計画作成システム。
【請求項９】
前記製品は印刷製品であり、前記工程には、印刷工程と、綴じ工程と、断裁工程とを含むことを特徴とする請求項１乃至８のいずれか一項に記載の生産計画作成システム。
【請求項１０】
前記再構成手段は、異なるリソースを利用する工程が時間的に重複することを許し、前記選択手段により選択された複数の工程が連続するよう前記生産計画を再構成することを特徴とする請求項１乃至９のいずれか一項に記載の生産計画作成システム。
【請求項１１】
前記再構成手段は、異なるリソースを利用する工程が時間的に重複せず、かつ前記選択手段により選択された複数の工程が連続するよう前記生産計画を再構成することを特徴とする請求項１乃至９のいずれか一項に記載の生産計画作成システム。
【請求項１２】
前記再構成手段は、同じリソース又は同じ作業員を利用する工程は時間的に重複せず、かつ前記選択手段により選択された複数の工程が連続するよう前記生産計画を再構成することを特徴とする請求項１乃至９のいずれか一項に記載の生産計画作成システム。
【請求項１３】
前記生産計画を再構成するモードをユーザが選択可能なユーザインタフェースを更に有し、
前記ユーザインタフェースにより、
前記作成手段により作成された生産計画を、異なるリソースを利用する工程が時間的に重複することを許し、前記選択手段により選択された複数の工程が連続するよう前記生産計画を再構成する第１のモードと、
前記作成手段により作成された生産計画を、異なるリソースを利用する工程が時間的に重複せず、かつ前記選択手段により選択された複数の工程が連続するよう前記生産計画を再構成する第２のモードと、
前記作成手段により作成された生産計画を再構成しない第３のモードと
のいずれかを選択可能であることを特徴とする請求項１乃至９のいずれか一項に記載の生産計画作成システム。
【請求項１４】
前記ユーザインタフェースにより、
前記作成手段により作成された生産計画を、異なるリソースまたは異なる作業員を利用する工程が時間的に重複せず、かつ前記選択手段により選択された複数の工程が連続するよう前記生産計画を再構成する第４のモードを更に選択可能であることを特徴とする請求項１３に記載の生産計画作成システム。
【請求項１５】
前記所定時間を設定するためのユーザインタフェースを更に有することを特徴とする請求項６に記載の生産計画作成システム。
【請求項１６】
請求項１乃至１５のいずれか一項に記載の生産計画作成システムとしてコンピュータを機能させるためのプログラム。
【請求項１７】
製品の製造プロセスごとに上流から下流に工程を配置した生産計画を作成し、
複数の製品の生産計画に含まれた工程の中から、同一のリソースを利用する複数の工程を時間的に連続させる複数の工程として選択し、
選択された前記複数の工程が連続するよう前記生産計画を再構成する
ことを特徴とする生産計画作成方法。
【請求項１８】
製品の製造プロセスごとに上流から下流に工程を配置した生産計画を取得する取得手段と、
複数の製品の生産計画に含まれた工程の中から、同一のリソースを利用する複数の工程を時間的に連続させる複数の工程として選択する選択手段と、
前記選択手段により選択された前記複数の工程が連続するよう前記生産計画を再構成する再構成手段と
を備えることを特徴とする情報処理装置。
【請求項１９】
前記再構成手段は、前記選択手段により選択された複数の工程が、空き時間なしに連続になるよう、前記生産計画を再構成することを特徴とする請求項１８に記載の情報処理装置。
【請求項２０】
前記再構成手段は、前記選択手段により選択された複数の工程の空き時間が所定の時間以下になるよう、前記生産計画を再構成することを特徴とする請求項１８に記載の情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、製造現場における生産計画を管理する生産計画作成システムに関する。
【背景技術】
【０００２】
従来、製造現場では、月単位や日単位などの所定の期間に製造する製品の生産計画を作成し、該生産計画に従って製造を行っている。生産計画の作成方法には様々な方法があり、例えば、バックワード方式とフォワード方式がある（特許文献１参照）。バックワード方式は、注文の納期時刻から遡って、その注文が納期に間に合うように作業を割りつけていく方法である。一方、フォワード方式は、製造開始時刻から順に注文を割り付けていく方法である。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平11-053440号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の方法で生産計画を作成した場合、先行工程が後続工程よりも作業時間が長いと後続工程が時間的に不連続にスケジューリングされてしまうことがあった。このため、後続工程の作業に作業員が必要な場合、作業員は後続工程の作業を断続的に行わなければならなかった。つまり、従来の生産計画作成方法では、作業員の作業効率が低下してしまっていた。
【０００５】
本発明は上記課題を鑑み、作業員の作業効率を低下させない生産計画を作成する生産計画作成システム及び方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明の生産計画作成システムは、以下の構成を有する。
【０００７】
製品の製造プロセスごとに上流から下流に工程を配置した生産計画を作成する作成手段と、
複数の製品の生産計画に含まれた工程の中から、同一のリソースを利用する複数の工程を時間的に連続させる複数の工程として選択する選択手段と、
前記選択手段により選択された前記複数の工程が連続するよう前記生産計画を再構成する再構成手段とを備える。
【発明の効果】
【０００８】
本発明によれば、作業員の作業効率が高い生産計画を作成することができる。
【図面の簡単な説明】
【０００９】
【図１】実施形態に係る計画システム全体のハードウェア構成の例を示す図。
【図２】実施形態に係る情報処理装置のハードウェア構成の例を示す図。
【図３】実施形態に係る計画システムの論理構成の例を示す図。
【図４】実施形態に係る発注から配送までの全体的な流れ、および、情報処理装置における処理の流れの例を示す図。
【図５Ａ】実施形態に係る計画システムで扱うデータの例を示す図。
【図５Ｂ】実施形態に係る計画システムで扱うデータの例を示す図。
【図６】実施形態に係る選択部３０７における処理の流れの例を示す図。
【図７Ａ】実施形態に係る再作成部３０８における処理の流れの例を示す図。
【図７Ｂ】実施形態に係る再作成部３０８における処理の流れの例を示す図。
【図８】実施形態に係る再作成部３０８の処理による計画工程の推移の例を示す図。
【図９Ａ】実施形態に係る再作成部７０１の処理の流れの例。
【図９Ｂ】最作成部の処理による計画工程の推移の例を示す図。
【図１０】第三の実施形態における処理の流れの例、UI画面の例、および、計画工程の推移の例を示す図。
【図１１】実施形態に係る工程連続設定画面の例を示す図。
【図１２Ａ】第五実施形態における生産計画の流れの例を示す図。
【図１２Ｂ】第五実施形態における計画工程の推移の例を示す図。
【発明を実施するための形態】
【００１０】
［第一実施形態］
第一の実施形態では、不連続な計画工程を連続させることで、作業効率の高い生産計画を作成する。なお計画とは、スケジュールと言い替えることもでき、計画工程とはスケジュールされた工程を指す。たとえば本実施形態では「印刷工程」「加工工程」はそれぞれ印刷を行う工程と加工を行う工程とを指すが、「計画工程」とは計画を行う工程を指すわけではない。そこで計画工程のことを計画済み工程と呼ぶこともあり、工程をスケジューリングすることを工程計画と呼ぶこともある。以下、本発明を適用した第一の実施形態を説明する。本実施形態では、生産は印刷物すなわち印刷製品を対象とし、印刷や後処理に係る工程をスケジューリングする例を説明する。もちろん他のどのような物を生産する生産計画に対しても本実施形態を適用することができる。
【００１１】
＜計画システム全体のハードウェア構成＞ 
図１に、本実施形態における生産計画作成方法を実施するための計画システム（あるいは生産計画作成システム）全体のハードウェア構成を示す。
図１において、１０１は、印刷の注文を行う発注者の環境（発注者環境）である。
１０２は、発注者環境に存在し、発注者が印刷の注文を行う発注者端末である。発注者端末は例えば発注用のプログラムをインストールしたコンピュータにより実現できる。
１０３は、発注者からの印刷の注文を受け、注文の内容に応じた印刷物を製造する印刷会社である。
１０４は、発注者からの注文を受注する受注サーバである。受注サーバもまた受注処理のためのプログラムをインストールしたコンピュータにより実現できる。
１０５は、生産計画を作成する情報処理装置である。具体的には計画を作成するための計画サーバである。計画サーバも、計画を作成するためのプログラムをインストールしたコンピュータにより実現できる。
１０６は、注文に紐付く印刷データを印刷対象物に印刷する印刷装置である。
１０７は、注文に紐付く印刷物を加工する加工装置である。
１０８は、注文通りの印刷物が製造されたか検査する検品装置である。
１０９は、検品された印刷物を発注者に配送する配送装置である。
１１０は、発注者端末および受注サーバが接続されているインターネットである。
ここで印刷装置１０６、加工装置１０７、検品装置１０８、配送装置１０９が、印刷物の生産における各工程となる。また印刷会社内の各装置はローカルエリアネットワークなどで互いに接続されている。
【００１２】
＜情報処理装置のハードウェア構成＞
次に、図２を用いて、情報処理装置１０５のハードウェア構成を説明する。なお発注者端末１０２および受注サーバ１０４も情報処理装置１０５と同様の構成を有する。
図２において、２０１は、後述の記憶装置２０６上に格納された計算機プログラムを読み込み、解釈、実行し、後述のバス２０９を介してバスに接続された後述のＲＡＭ２０３やディスプレイ２０４などを制御する中央演算処理装置（ＣＰＵ：Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）である。
２０２は、バスに接続されたハードウェアとの低レベルでの入出力制御を行う読み出し専用メモリ（ＲＯＭ：Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）である。
２０３は、ＣＰＵ２０１が演算する際の情報を一時的に記憶するランダムアクセスメモリ（ＲＡＭ：Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）である。
２０４は、ＣＰＵによる計算結果を表示するディスプレイである。
２０５は、ユーザからの入力を受け付けるキーボードである。但し、端末がスマートデバイスの場合は、タッチパネルを備えているため、キーボード２０５は付随していなくても構わない。
２０６は、計算に利用するプログラムやデータを格納する記憶装置である。たとえばハードディスクドライブや取り外し可能な記録媒体に読み書きするドライブなどがある。
２０７は、ローカルネットワークやイントラネット、インターネットなどのネットワークに接続するネットワークＩ／Ｆ（Ｉ／Ｆ：インターフェイス）である。
２０８は、ユーザが画面上で指定した座標を受け付けるマウスやトラックボールなどのポインティングデバイスである。
２０９は、上記ＣＰＵ２０１乃至ポインティングデバイス２０８が接続された信号線であるところのバスである。
上記の構成により、ＲＡＭ２０３にロードしたプログラムをＣＰＵ２０１により実行して情報処理を実現し、たとえば後述する生産計画を出力する。
【００１３】
＜計画システムの論理構成＞
図３に、本実施例における計画システムの論理構成を示す。既出の構成については、同一の符号を付し、説明を省略する。図３の構成は、コンピュータによりプログラムを実行することで実現される機能的な構成であり、必ずしも図３の通りでなくともよい。たとえば複数の機能ブロックを統合したり、あるいは図３の或る機能ブロックの一部を他の機能ブロックが有したりなど、構成上のバリエーションがあり得る。
図３において、３０１は、印刷注文を発注する発注部である。発注部３０１は、たとえば注文情報を作成して受注サーバ１０４に宛てて送信する。印刷注文の注文情報には、たとえば印刷される印刷データや、レイアウト、後処（あるいは後加工）を指定する情報などを含むことができる。
３０２は、印刷注文を受注する受注部である。受注部３０２ではたとえば注文情報を受信する。
３０３は、注文情報を保持する注文情報保持部である。
３０４は、作業員から情報処理装置１０５への指示を入力する入力部である。入力部３０４は、たとえばディスプレイ２０４とポインティングデバイス２０８とを組み合わせたユーザインタフェースである。
３０５は、情報処理装置での処理結果などを表示する表示部である。
３０６は、生産計画を作成する作成部である。
３０７は、連続させる計画工程を選択する選択部である。
３０８は、選択部３０７による選択結果に基づき生産計画を再作成する再作成部である。再作成は、この後説明するように作成された生産計画の計画工程を一定の基準に従って再配置することであるので、再作成を再配置あるいは再構成と呼び、再作成部を再配置部あるいは再構成部と呼ぶこともできる。
３０９は、製造情報を保持する製造情報保持部である。製造情報とは、たとえば製造プロセステーブル、工程テーブル、リソーステーブルなど、製造にあたって必要となる情報を含む。
３１０は、計画ルール（生産計画を作成するときの割り付けのルール、例えば、フォワード方式やバックワード方式など。）を保持する計画ルール保持部である。
３１１は、生産計画を保持する計画保持部である。
３１２は、選択した計画工程を保持する選択情報保持部である。
３１３は、連続させる計画工程を保持する連続計画保持部である。
３１４は、計算途中のデータを一時的に保持するためのバッファメモリである。
３１５は、印刷装置に印刷指示を発行する印刷部である。
３１６は、加工装置１０７に加工指示を発行する加工部である。
３１７は、検品装置１０８に印刷物の検品指示を発行する検品部である。
３１８は、配送装置１０９に印刷物の配送指示を発行する配送部である。
【００１４】
＜発注から配送までの全体的な流れ＞
図４（ａ）に、発注から配送までの全体的な流れを示す。
発注者は、発注端末１０２から受注サーバ１０４にアクセスし、受注サーバ１０４からの応答に応じて発注端末１０２に表示される印刷物の商品の中から所望の商品を指定し、印刷会社に発注する（ステップＳ１０１）。
受注サーバ１０４は、発注者からの注文を受注する（ステップＳ１０２）。
印刷会社の作業員は、情報処理装置１０５を使って、注文に対応する製品を製造するための計画を作成する（ステップＳ１０３）。
印刷会社の作業員は、作成した計画に従って例えば情報処理装置１０５を用いて印刷ジョブを作成し、印刷装置１０６に印刷ジョブを送信する。印刷装置１０６は受信した印刷ジョブに紐付く印刷データを印刷する（ステップＳ１０４）。
印刷会社の作業員は、作成した計画に従って例えば情報処理装置１０５を用いて加工ジョブを作成し、加工装置１０７に加工ジョブを送信する。加工装置１０７は受信した加工ジョブに従い、印刷物を加工する（ステップＳ１０５）。
印刷会社の作業員は、検品装置１０８を用いて加工された印刷物を検品する（ステップＳ１０６）。
印刷会社の作業員は、配送装置１０９を用いて配送業者に依頼し、検品された印刷物を発注者に配送する（ステップＳ１０７）。
【００１５】
＜情報処理装置における処理の流れ＞
図４（ｂ）に、情報処理装置１０５により実行される処理の流れを示す。実行主体は図３の各機能モジュールとして説明しているが、ハードウェアの観点からはＣＰＵ２０１である。図４（ｂ）は、たとえば図４（ａ）のＳ１０３において、情報処理装置１０５により実行される処理の詳細に相当する。
ステップＳ２０１において、作成部３０６は、生産計画を作成する。生産計画は、たとえば生産するまでの工程と各工程が使用するリソース、各工程の期間などに関する情報を含み、例えば図５Ｂ（ｆ）に示すような計画工程テーブルとして作成される。
ステップＳ２０２において、選択部３０７は、連続させる計画工程（連続計画工程）を選択する。ステップＳ２０２の詳細は、図６を用いて後述する。
ステップＳ２０３において、再作成部３０８は、連続計画工程に基づき計画を再作成する。ステップＳ２０３の詳細は、図７Ａ、図７Ｂを用いて後述する。
【００１６】
＜計画工程の例＞
図４（ｃ）に、作成部３０６で作成された計画工程の例をガントチャートで示す。図４（ｃ）において、横軸は時間軸を表し、右に行くほど未来を表す。縦軸はリソースの種類を表し、各リソースの横方向の並びをレーンと呼ぶ。この例では、印刷装置と加工装置の２本のレーンを例示する。図４（ｃ）は説明のために計画工程の例をグラフィカルに示しているが、情報処理装置１０５で扱う計画工程は、たとえば工程ごとに、工程と使用するリソース、要する期間を関連付けた情報で示すことができる。ただし作業者に計画工程を提示するために、その情報を図４（ｃ）のようなチャートとしてグラフィカルに表示または印刷することもできる。４０１から４０６は、それぞれ計画工程を表す。また、加工工程４０１と印刷工程４０２、加工工程４０３と印刷工程４０４、加工工程４０５と印刷工程４０６は、それぞれ注文アイテムＡ１、Ａ２、Ａ３に紐付けられた計画工程である。また、加工工程４０１、４０３、４０５は、作業員が必要な工程である。作業員が必要な工程とは、例えば、中綴じ製本機や無線綴じ製本機などの製本装置を使う製本工程である。製本工程では、作業員が加工装置１０７の一種である製本装置に印刷物を投入しなければならないため、作業員が必要な工程である。他には、加工工程には、たとえば加工装置１０７として一方断裁機や三方断裁機などの断裁装置を使う断裁工程などがある。断裁工程では、作業員が断裁装置に印刷物をセットし、断裁の実行ボタンを押し、断裁された印刷物を装置外に移動させる必要があるため、同じく作業員が必要な工程である。他には、作業員を伴う検品工程や配送工程が挙げられる。これら工程は、生産品に加工を施すわけではないが、作業員の介入が必要となる点で、ここでは加工工程に分類する。
【００１７】
他方、作業員が必要でない工程とは、製造装置がネットワークを介して制御サーバ（不図示）に接続され、作業員が製造装置の近くにいなくても制御サーバの指示により製造行為が開始されるような製造装置を使う工程を指す。例えば、印刷サーバ（不図示）に接続されたデジタル印刷装置を使う印刷工程がある。他には、印刷装置と中綴じ製本機がインラインで接続され、印刷装置から排出された印刷物が作業員の手を介さずに中綴じ製本機に投入されて遂行される加工工程が挙げられる。このようにインラインで接続されたインライン加工装置（インライン後処理装置、インラインフィニッシャとも呼ぶ）を用いて印刷後の加工を行う場合には、印刷工程と加工工程とは一連の処理で行われることとなる。本実施形態を、インライン加工装置を用いた印刷工程及び加工工程に適用することは可能であるが、本実施形態ではインライン加工装置ではなく、作業員による介入が必要とされるいわゆるニアライン加工装置を用いた加工工程について工程のスケジューリングを説明する。ニアライン加工装置は、印刷物は作業者が運ぶが、加工ジョブは例えば情報処理装置１０５から受信することができる加工装置である。
【００１８】
印刷工程４０２、４０４、４０６は、印刷装置を使う印刷工程である。フォワード方式で注文アイテム単位に工程をリソースに割り付けた場合、先ず、印刷工程４０２が印刷装置に割り付けられ、次に加工工程４０１が加工装置に割り付けられる。加工工程は印刷工程が完了してからでないと実行できないため、加工工程４０１の開始時刻は印刷工程４０２の終了時刻以降となる。尚、このような工程間の前後関係の制約を先行制約と呼ぶ。
【００１９】
次に、印刷工程４０４が印刷装置に割り付けられ、加工工程４０３が印刷工程４０４以降で加工装置に割り付けられる。同様に、印刷工程４０６、加工工程４０５が割り付けられる。このとき、加工装置１０７のレーンに着目すると、加工工程４０１の終了時刻と加工工程４０３の開始時刻、加工工程４０３の終了時刻と加工工程４０５の開始時刻の間に空きができている。この計画通りに作業を行うと、加工工程の作業員は少し作業した後、次の印刷物が来るまで待機し、次の印刷物が来たら少し作業した後また待機するという状態を繰り返すことになる。このような計画では、空き時間が断続的なため、作業員が空き時間の間に他の作業を行おうにも作業効率が悪い。断続的な空き時間をなくし、連続させることで、連続した空き時間の間に作業員は他の作業を行えるようになる。そこで、本実施形態では、図４（ｂ）のＳ２０３において不連続な計画工程を連続するように計画を再作成することで、作業員の作業効率が高い生産計画を作成する。
【００２０】
＜本計画システムで扱うデータの例＞
各処理部の説明に先立ち、本計画システムで扱うデータの例について図５Ａの（ａ）から図５Ｂの（ｈ）を用いて説明する。なお以下の説明では、図５Ａと図５Ｂとを区別せずに図５と表記した。
図５（ａ）において、５０１は商品テーブルである。テーブルの１行をレコードと呼ぶことにする。商品テーブル５０１では１レコードは商品に対応し、フィールドは、商品ＩＤ、商品名、製造プロセスＩＤ、価格で構成される。商品ＩＤは、各商品を識別するためのＩＤである。商品名は、商品の名称である。製造プロセスＩＤは、その商品を製造するための製造プロセスを識別するためのＩＤである。価格は、商品の価格である。商品ＩＤはたとえば注文情報に含まれ、注文情報から商品ＩＤを特定することができる。
【００２１】
図５（ｂ）において、５０２は製造プロセステーブルである。１レコードは製造プロセスに対応し、フィールドは、製造プロセスＩＤ、製造プロセス名、工程ＩＤで構成される。製造プロセスＩＤは、各製造プロセスを識別するためのＩＤである。製造プロセス名は、製造プロセスの名称である。工程ＩＤは、その製造プロセスの最終工程となる工程の工程ＩＤである。
【００２２】
図５（ｃ）において、５０３は工程テーブルである。１レコードは工程に対応し、フィールドは、工程ＩＤ、工程名、リソースＩＤ、前工程ＩＤ、単位作業時間、有人で構成される。工程ＩＤは、各工程を識別するためのＩＤである。工程名は、工程の名称である。リソースＩＤは、その工程で使用するリソースを識別するリソースＩＤである。前工程ＩＤは、その工程の前の工程を表す工程ＩＤである。前工程がない工程については前工程ＩＤは空欄である。これにより最終工程から必要な工程をたどることができる。単位作業時間は、その工程において１回の作業をするときに必要な作業時間で、単位はたとえば秒である。有人は、その工程が作業員を必要とするか否かを表すフラグであり、１が要、０が不要を表す。
【００２３】
図５（ｄ）において、５０４はリソーステーブルである。１レコードはリソースに対応し、フィールドは、リソースＩＤ、リソース名で構成される。リソースＩＤは、各リソースを識別するためのＩＤである。リソース名は、リソースの名称である。リソースはたとえば加工工程を遂行するために必要なハードウェアやソフトウェアの資源であり、印刷装置１０６や加工装置１０７などである。ここで管理されるリソースは、たとえばひとつのジョブで排他的に利用されるリソースであり、複数のジョブで同時に利用できるリソース或いは実質的に同時利用できるリソースは管理対象としなくともよい。
【００２４】
図５（ｅ）において、５０５は注文テーブルである。１レコードはひとつの注文に対応し、フィールドは、注文アイテムＩＤ、商品ＩＤ、注文数量、製造期限、優先度、ページ数で構成される。注文アイテムＩＤは、各注文アイテムを識別するためのＩＤである。商品ＩＤは、その注文アイテムで注文された商品の商品ＩＤである。注文数量は、注文された商品の数量である。製造期限は、注文された商品の製造を完了させなければならない期限である。優先度は、商品を製造する優先度であり、たとえば１から１００の範囲で設定し、１００を優先度高、１を優先度低とする。ページ数は、商品を構成するページ数である。
【００２５】
図５（ｆ）において、５０６は計画工程テーブルである。１レコードはスケジュール済みの工程を示す。フィールドは、計画工程ＩＤ、注文ＩＤ、工程ＩＤ、開始時刻、終了時刻で構成される。計画工程ＩＤは、各計画工程を識別するためのＩＤである。注文ＩＤは、その計画工程に紐付く注文の注文ＩＤである。工程ＩＤは、その計画工程に紐付く工程の工程ＩＤである。開始時刻は、その計画工程に紐付く工程の作業を開始する時刻である。終了時刻は、その計画工程に紐付く工程の作業を終了する時刻である。
【００２６】
図５（ｇ）において、５０７は連続計画工程テーブルである。１レコードは連続させるスケジューリング済みの工程を示す。フィールドは、連続計画工程ＩＤ、計画工程ＩＤ、前計画工程ＩＤで構成される。連続計画工程ＩＤは、各連続計画工程を識別するためのＩＤである。計画工程ＩＤは、その連続計画工程に属する計画工程の計画工程ＩＤである。前計画工程ＩＤは、前記計画工程ＩＤの計画工程の時間軸上で前（時間軸を遡る）の計画工程の計画工程ＩＤである。連続的に実行されるようスケジューリングされた工程を連続計画工程と呼ぶ。連続計画工程の連鎖により、３つ以上の工程が連続的に実行されるようスケジューリングすることもできる。
【００２７】
図５（ｈ）において、５０８は、計画工程テーブル５０６に、連続計画工程５０７を反映した再作成後の計画工程テーブルである。各フィールドは、計画工程テーブル５０６と同じなので、説明は省略する。
【００２８】
上述した各テーブルの内、商品テーブル５０１、製造プロセステーブル５０２、工程テーブル５０３、リソーステーブル５０４は事前に作業員等が作成し、製造情報保持部３０９に保持しておく。注文テーブル５０５は、受注サーバ１０４の受注部３０２による受注に応じて注文情報保持部３０３で保持する。注文テーブル５０５の各レコードは、受注部３０２で受注した注文の内容から生成される。計画工程テーブル５０６は、たとえば図４（ｂ）のＳ２０１において作成部３０６により作成され、計画保持部３１１に保持される。連続計画テーブル５０７は、例えば図４（ｂ）のＳ２０２において作成され、連続計画保持部３１３に保持される。また計画工程テーブル５０８は、たとえば図４（ｂ）のＳ２０３において再作成部３０８により作成され、計画保持部３１１に保持される。計画工程テーブル５０６は、再作成後の計画工程テーブル５０８により置換されてもよいし、再作成後の計画工程テーブル５０８を追加的に保持してもよい。後者の場合には、たとえばそれぞれのテーブルにレビジョンを付し、区別可能としておくことが望ましい。計画工程テーブル５０６，５０８は、情報として記憶されるのみならず、可視化処理を施されて例えばディスプレイ２０４に表示されたり、あるいは印刷装置１０６（または他の画像形成装置）により印刷されたりしてもよい。可視化はたとえばテーブルそのままを図５（ｈ）のような形式としてもよいし、図４（ｃ）のようなガントチャートとしてもよい。
【００２９】
＜計画工程テーブルの生成＞
ここで図４（ｂ）のステップＳ２０１における生産計画たとえば計画工程テーブル５０６の作成処理について簡単に説明する。ステップＳ２０１では、生産物（あるいは注文あるいは製造プロセス）ごとに、工程を上流から下流に配置して生産計画を作成する。その際に制約となるのは、共有できないリソースはひとつの工程で排他的に利用する、ということである。作成されるのは例えば図５Ｂ（ｆ）に示すような計画工程テーブル５０６である。Ｓ２０１では、注文ごとに商品ＩＤを参照し、商品ＩＤに関連付けられた製造プロセスＩＤを製造プロセステーブル５０２から探し、製造プロセスＩＤに関連付けられているその製造工程の最終段の工程ＩＤを決定する。そして、新たに付与した計画工程ＩＤに関連づけて、注文ＩＤと工程ＩＤとを計画工程テーブル５０６に登録する。この後、工程テーブル５０３を参照して登録した工程ＩＤの前工程を特定し、上述した手順でその工程についても計画工程テーブル５０６に登録する。これを前工程が空白となるまで繰り返す。こうして注文に応じた工程をすべて特定し、計画保持部３１１に保存した計画工程テーブル５０６に実行される順序で（あるいは逆順で）登録する。
【００３０】
この後、注文テーブル５０５の当該注文の製造期限を参照し、製造期限よりも前に当該注文に係る工程が完了するための工程の開始時刻および終了時刻を決定する。たとえば、スケジュール対象の工程の内、ひとつの製造プロセス（あるいは注文）の先頭の工程について着目し、計画工程テーブル５０６に登録された同じリソースを使用する工程のうち、終了時刻が最も新しいものを特定する。そしてその終了時刻を、着目工程の開始時刻とする。終了時刻から一定時間後の時刻を開始時刻としても良い。その開始時刻を基準として、その工程の完了に必要な処理時間を加算して終了時刻を決定する。処理時間は、たとえば工程テーブル５０３の単位作業時間に単位数を乗じて得ることができる。単位作業時間は、例えば印刷なら１ページ当たりの所要時間、中綴じ製本なら１部あたりの所要時間、三方断裁なら、１回の断裁あたり所要時間でよい。このほかの工程についても同様に予め決められている。こうして１つの工程について、開始時間と終了時間とが決定されたならそれらを計画工程テーブルの該当する欄に書き込む。そして後続の工程についても同様に時間を決定する。ただし後続の加工工程では、加工対象となる製造物を出力する工程の終了時刻を基準として、開始時刻を決定する。以上のようにして末尾の工程までスケジュールを決めた後、最終工程の終了時刻が、注文の製造期限よりも前であれば良い。製造期限はたとえば納期などを基に決めることができる。
【００３１】
最終工程の終了時刻が注文の製造期限よりも後になった場合には、その直前に実行するようスケジュールされた注文の各工程について、それを後にずらせるか判定する。たとえば、その直前の最終工程の終了時刻に、新たに追加した注文の全工程の所要時間を加えた時刻が製造期限よりも前ならば当該注文は後にずらすことができる。そこで、これらの注文の順序をいれかえてスケジューリングし直す。このようにして計画工程テーブル５０６を生成する。どうしても製造期限に間に合わせられない場合には、その旨を管理者等に中地する。もちろん、以上は計画工程テーブルの一例にすぎず、生成方法はこれに限らない。たとえば、ひとつの製造プロセスについて、その最後の工程の終了時刻から前の工程に向けて順次スケジューリングを行ってもよい。ここに例示したような手順で、再スケジューリング前の計画工程テーブル５０６が作成される。
【００３２】
＜選択部３０７における処理の流れ＞
次に図４（ｂ）のステップＳ２０２における、図６（ａ）を用いて、選択部３０７における処理の流れを説明する。このステップは、Ｓ２０１で作成し、計画保持部３１１に保存した計画工程テーブル５０６から連続処理を行った方が効率的な工程を連続計画工程として抽出する処理である。
【００３３】
ステップＳ３０１において、選択部３０７は、計画保持部３１１から計画工程テーブル５０６を取得する。
ステップＳ３０２において、選択部３０７は、有人工程の計画工程を抽出する。有人工程は、工程ＩＤに対応する有人フラグを参照し、真にセットされた工程である。抽出した計画工程のリストをｌｉｓｔ１とする。具体的な抽出方法については、図６（ｂ）を用いて後述する。複数のｌｉｓｔ１が生成されている可能性がある。その場合には、別途識別情報を付して識別可能にしておいてよい。ｌｉｓｔ１には、有人工程である計画工程のＩＤと該工程で使用するリソースＩＤとが対応付けて保存されている。
ステップＳ３０３において、選択部３０７は、処理対象の全てのｌｉｓｔ１について処理を行う。Ｓ３０３とＳ３１２の間のステップは、ひとつのｌｉｓｔ１に着目し、着目ｌｉｓｔ１について実行される。そして、ひとつの着目ｌｉｓｔ１について処理が完了したなら未処理の他のｌｉｓｔ１に着目し、同様に処理を実行する。これを全てのｌｉｓｔ１に対する処理が完了するまで繰り返す。
【００３４】
ステップＳ３０４において、選択部３０７は、着目ｌｉｓｔ１を開始時刻で降順にソートする。ソートした着目ｌｉｓｔ１をｌｉｓｔ２とする。なお時刻について降順とは、新しいものから古いものに遡る順序である。
ステップＳ３０５において、選択部３０７は、ｌｉｓｔ２の全ての計画工程についてｌｉｓｔ２の上から順に（すなわち降順に）処理を行う。ステップＳ３０５とＳ３１１との間のステップは、ｌｉｓｔ２中の一つの計画工程に着目し、着目計画工程について実行される。そして、ひとつの着目計画工程について処理が完了したなら降順に次の計画工程に着目し、同様に処理を実行する。これをｌｉｓｔ２内の全ての計画工程に対する処理が完了するまで繰り返す。
ステップＳ３０６において、選択部３０７は、ｌｉｓｔ２の着目計画工程を取得する。取得した着目計画工程をＡ１とする。
ステップＳ３０７において、選択部３０７は、着目計画工程Ａ１の下であって、工程Ａ１と同じリソースを利用する計画工程を取得する。取得した計画工程をＡ２とする。計画工程Ａ２は、着目計画工程Ａ１の直前に行われる、同じリソースを利用する有人の工程である。
【００３５】
ステップＳ３０８において、選択部３０７は、工程Ａ１と工程Ａ２にそれぞれ紐付く先頭の先行工程の間の空き時間が所定の時間以下か否かを判定する。ここでいう紐づくとは、たとえば共通の注文ＩＤを持つ一連の計画工程である。そしてそれぞれの先頭の計画工程のうち、早い方の計画工程の終了時刻から、遅い方の計画工程の開始時刻までが空き時間である。重複していれば空き時間０である。すなわちＳ３０８では、先頭の工程が所定時間以上の空き時間を経て実行される場合には、有人の工程であっても無理に連続させないための判定を行う。これはたとえば、完了時刻の著しい遅延を防止するためである。
ステップＳ３０８を図５Ａ，図５Ｂの例で説明すると以下のようになる。たとえば計画工程テーブル５０６において、最後に実行されるようスケジュールされた工程は計画工程Ａ００７である。これは有人工程でありｌｉｓｔ２において最も上のレコードとなる。工程テーブル５０３を参照すると計画工程Ａ００７は工程Ｏ００１であり、リソースＲ００６を利用することが分かる。したがってその前にスケジュールされたリソースＲ００６を利用する計画工程は、計画工程Ａ００４である。これらの計画工程はいずれも工程Ｏ００１であり、工程テーブル５０３を参照すると、その前工程は工程Ｏ００２であり、更にその前工程が工程Ｏ００３であり、工程Ｏ００３が先頭の工程であることが分かる。計画工程Ａ００７の注文ＩＤは注文ＯＩ００３であり、計画工程Ａ００４の注文ＩＤは注文ＯＩ００２である。したがって、計画工程Ａ００７とＡ００４とにそれぞれ紐づく先頭の先行工程は、それぞれＡ００９、Ａ００６である。それぞれの開始時刻と終了時刻とを参照すると、計画工程Ａ００６が１０：０６：４０に終了し、計画工程Ａ００９が同時刻に開始される。したがってステップＳ３０８で判定される空き時間は０となる。
このような判定の結果、空き時間が所定の時間以下の場合は、ステップＳ３０９に進み、所定の時間より長い場合は、ステップＳ３１１に進む。
【００３６】
ステップＳ３０９において、選択部３０７は、工程Ａ１と工程Ａ２を連続させたときに連続時間が所定の時間以下か判定する。判定の結果、所定の時間以下の場合は、ステップＳ３１０に進み、所定の時間より長い場合は、ステップＳ３１１に進む。具体的には、連続計画工程テーブル５０７に登録された連続計画工程から工程Ａ１が含まれる連続計画工程の作業時間を合計し、その合計値と工程Ａ２の作業時間を合計する。なお連続計画工程テーブルに工程Ａ１が未登録の場合には、工程Ａ１と工程Ａ２の作業時間の合計で良い。そして、その合計値が所定の時間以下か判定し、前記の通りに処理を分岐する。尚、前記所定の時間は、予め設定しておくものとする。ステップＳ３０９は、一つのリソースを所定時間以上占有しないために設けたステップである。
ステップＳ３１０において、選択部３０７は、連続計画工程テーブル５０７にＡ１とＡ２を追加する。具体的には、連続計画工程テーブル５０７に新規レコードを追加し、そのレコードの計画工程ＩＤフィールドにＡ１の計画工程ＩＤを、前計画工程ＩＤフィールドにＡ２の計画工程ＩＤを登録する。
ステップＳ３１１において、選択部３０７は、ｌｉｓｔ２の全ての計画工程について処理が完了していたらステップＳ３１２に進み、完了していなかったらステップＳ３０５に戻る。
ステップＳ３１２において、選択部３０７は、全てのｌｉｓｔ１について処理が完了していたら選択部３０７における処理を終了し、完了していなかったらステップＳ３０３に戻る。
【００３７】
＜有人工程の計画工程を抽出する処理の流れ＞
図６（ｂ）を用いて、選択部３０７における有人工程の計画工程を抽出する処理（Ｓ３０２）の流れを説明する。
ステップＳ３２１において、選択部３０７は、リソースＩＤをキー、計画工程ＩＤを値とするハッシュテーブルｌｉｓｔ１を生成する。
ステップＳ３２２において、選択部３０７は、計画工程テーブル５０６の全ての計画工程について処理を行う。ステップＳ３２２とＳ３２８との間のステップは、計画工程テーブル５０６のレコードそれぞれに着目しつつ繰り返し実行される。
ステップＳ３２３において、選択部３０７は、計画工程テーブル５０６から着目した計画工程Ａ１を取得する。
ステップＳ３２４において、選択部３０７は、Ａ１の工程ＩＤに紐付く工程Ｏ１のレコードを工程テーブル５０３から取得する。これを着目工程と呼ぶことにする。
ステップＳ３２５において、選択部３０７は、着目工程Ｏ１の有人フィールドを参照し、値が１であるか否かを判定する。値が１の場合は、ステップＳ３２６に進み、値が０の場合は、ステップＳ３２８に進む。
ステップＳ３２６において、選択部３０７は、着目工程Ｏ１のリソースＩＤであるＲ１を工程テーブル５０３から取得する。
ステップＳ３２７において、選択部３０７は、ｌｉｓｔ１に、キーがＲ１で、値がＡ１の計画工程ＩＤであるレコードを追加する。
ステップＳ３２８において、選択部３０７は、全ての計画工程について処理が完了していたらステップＳ３０３へ進み、完了していなかったら次の計画工程レコードに着目してステップＳ３２２に戻る。
本実施例では、リソースＩＤをキーとしたが、特定のリソースしか連続させる対象としないような場合であれば、リソースＩＤをキーとしなくても良い。
また、例えば、注文の優先度が高い商品を優先して製造したい場合には、注文の優先度をキーに設定しても良い。
さらに言えば、製造現場が考慮すべき要件をキーに設定すれば良い。
以上の手順により、計画工程テーブル５０６に登録された計画工程のうち、有人工程について、そのリソースＩＤと計画工程ＩＤとを関連付けたテーブルであるｌｉｓｔ１が作成される。
【００３８】
＜再作成部３０８における処理の流れ＞
図７Ａ（ａ）を用いて、再作成部３０８における処理（図４（ｂ）のＳ２０３）の流れを説明する。なお以下の説明では、図７Ａと図７Ｂとを区別せず、図７と表記する。
ステップＳ４０１において、再作成部３０８は、連続計画保持部３１３から連続計画工程テーブル５０７を取得する。
ステップＳ４０２において、再作成部３０８は、取得した連続計画工程テーブル５０７の全ての連続計画工程について処理を行う。Ｓ４０２とＳ４０６との間のステップは、連続計画工程テーブル５０７のひとつのレコードに着目し、着目レコードについて実行される。そして、ひとつの着目レコードについて処理が完了したなら未処理の他のレコードに着目し、同様に処理を実行する。これを連続計画工程テーブル５０７の全てのレコードに対する処理が完了するまで繰り返す。
【００３９】
ステップＳ４０３において、再作成部３０８は、着目レコードの計画工程ＩＤに紐付く計画工程のレコードを計画工程テーブル５０６から取得する。取得した計画工程をＢ１とする。
ステップＳ４０４において、再作成部３０８は、着目レコードの前計画工程ＩＤに紐付く計画工程（Ｂ２）を計画工程テーブル５０６において特定し、計画工程Ｂ２の終了時刻を、計画工程Ｂ１の開始時刻と同じ時刻に設定する。設定とは、たとえば該当する計画工程Ｂ２の終了時刻の書き換えでよい。
ステップＳ４０５において、再作成部３０８は、計画工程Ｂ１の開始時刻から計画工程Ｂ２の作業時間を引いた時刻を計画工程Ｂ２の開始時刻に設定する。これにより、連続計画工程テーブル５０７において計画工程Ｂ１の前計画工程である計画工程Ｂ２は、計画工程Ｂ１の直前に時間間隔をおかずに行われるようスケジュールされる。ステップＳ４０３からＳ４０５により、リソース間で計画工程が時間的に重複して割り付けられる。
ステップＳ４０６において、再作成部３０８は、全ての連続計画工程について処理を完了している場合には、ステップＳ４０７に進む。完了していない場合には、次のレコードに着目してステップＳ４０２に戻る。
【００４０】
ステップＳ４０７において、再作成部３０８は、注文情報保持部３０３から注文テーブルを取得する。
ステップＳ４０８において、再作成部３０８は、全ての注文アイテムについて処理を行う。４０８とＳ４１０との間のステップＳ４０９は、注文テーブル５０５のひとつのレコードに着目し、着目レコードについて実行される。そして、ひとつの着目レコードについて処理が完了したなら未処理の他のレコードに着目し、同様に処理を実行する。これを注文テーブル５０５の全てのレコードに対する処理が完了するまで繰り返す。
ステップＳ４０９において、再作成部３０８は、先行制約を守るようにリソース毎に計画工程を後方に移動する。具体的には、前の工程の生成物を加工する後続の工程の開始時刻が、その前の工程の終了時刻以降になるように後続の工程の開始時刻を更新する。本ステップの詳細な説明は、図７（ｂ）から図７（ｄ）を用いて後述する。
ステップＳ４１０において、再作成部３０８は、全ての注文アイテムについて処理が完了しているか判定する。完了している場合は、ステップＳ４１１に進む。完了していない場合はステップＳ４０８に戻る。
【００４１】
ステップＳ４１１において、再作成部３０８は、全ての計画工程について処理を行う。ステップＳ４１１とＳ４１３との間のステップＳ４１２は、計画工程テーブル５０６のひとつのレコードに着目し、着目レコードについて実行される。そして、ひとつの着目レコードについて処理が完了したなら未処理の他のレコードに着目し、同様に処理を実行する。これを計画工程テーブル５０６の全てのレコードに対する処理が完了するまで繰り返す。
ステップＳ４１２において、再作成部３０８は、リソース毎の元の計画工程の順序が維持されていなかったら、後続の計画工程を後方に移動する。具体的には、計画工程テーブル５０６の全ての計画工程について、リソース毎の開始時刻順に計画工程を抽出し、その順序が、再作成（更新）した計画工程テーブルにおいても成り立っているか判定する。加えて、リソースごとの後続の計画工程の開始時刻が、前の計画工程の終了時刻よりも遅いか否かも判定する。リソースごとの計画工程の順序が維持されていないか、あるいは、後続の計画工程の開始時刻が前の計画工程の終了時刻よりも遅いと判定された場合には、元の計画工程の順序が維持されるように、かつひとつのリソースを利用する計画工程が時間的に重複しないように、後続の計画工程の開始時刻を更新する。開始時刻が更新されれば併せて終了時刻も更新される。
ステップＳ４１３において、再作成部３０８は、全ての計画工程について処理を完了している場合は、再作成部３０８における処理を終了し、完了していない場合は次のレコードに着目してステップＳ４１４に戻る。
以上の手順により、一つのリソースを利用する工程は連続して遂行されるよう再スケジューリングされる。また、この再スケジューリングによっても、先行制約は破られることがなく、注文の処理順序も維持される。
【００４２】
＜ステップＳ４０９における処理の流れ＞
図７（ｂ）から（ｄ）を用いて、ステップＳ４０９における処理の流れを説明する。
ステップＳ４２１において、再作成部３０８は、製造プロセスに紐付く全ての工程を抽出する。本ステップの詳細は図７（ｃ）を用いて後述する。
ステップＳ４２２において、再作成部３０８は、先行制約を判定し、計画工程を後方に移動する。本ステップの詳細は図７（ｄ）を用いて後述する。
【００４３】
＜ステップＳ４２１における処理の流れ＞
図７（ｃ）を用いて、ステップＳ４２１における処理の流れを説明する。
ステップＳ４３１において、再作成部３０８は、注文テーブル５０５から注文アイテムを取得する。取得した注文アイテムをＯＩ１とする。
ステップＳ４３２において、再作成部３０８は、商品テーブル５０１を検索し、商品ＩＤにより注文アイテムＯＩ１に紐付く商品を商品テーブル５０１から取得する。取得した商品をＳ１とする。
ステップＳ４３３において、再作成部３０８は、製造プロセスに含まれる工程を保存するためのスタックＳｔを生成する。
ステップＳ４３４において、再作成部３０８は、製造プロセステーブル５０２を検索し、製造プロセスＩＤにより商品Ｓ１に紐付く工程ＩＤを製造プロセステーブル５０２から取得する。取得した工程ＩＤをＯ１とする。工程Ｏ１は、商品Ｓ１に紐づけられた製造プロセスの最終段の工程である。
ステップＳ４３５において、再作成部３０８は、工程Ｏ１の工程ＩＤを着目した前工程ＩＤとして一時的に保持する。
【００４４】
ステップＳ４３６において、再作成部３０８は、着目した前工程ＩＤについて、ステップＳ４３６とＳ４４０との間のステップを繰り返す。これらステップは、着目した前工程ＩＤを工程テーブル５０３の工程ＩＤとして持つレコードについて実行される。着目した前工程ＩＤについての処理が完了したなら、その前工程ＩＤに対するさらなる前工程ＩＤに着目し、同様に処理を実行する。
ステップＳ４３７において、再作成部３０８は、着目した前工程ＩＤを工程ＩＤとして持つレコードを工程テーブル５０３から取得する。取得した工程レコードをＯ２とする。
ステップＳ４３８において、再作成部３０８は、工程Ｏ２のレコードをＳｔに登録する。Ｓｔはスタックであり、登録された工程レコードは登録の順序で積み上げられる。
ステップＳ４３９において、再作成部３０８は、工程Ｏ２の前工程ＩＤが空か否か判定する。空の場合は、そのときの工程Ｏ２が最先の工程であるので、ステップＳ４２１の処理を終了し、空でない場合は、ステップＳ４４０を経てＳ４３６に戻る。
ステップＳ４４０において、再作成部３０８は、工程Ｏ２の前工程ＩＤを次に着目する前工程としてステップＳ４３６に戻る。全ての工程について処理を完了しているなら、ステップＳ４２１の処理を終了する。ただし、通常はＳ４３９でＹＥＳと判定されてステップＳ４２１の処理を終了する。
以上の手順で、着目している注文に関連する製造プロセスに含まれる一連の工程のレコードを、後ろから順にスタックＳｔに積み上げて登録することができる。
【００４５】
＜ステップＳ４２２における処理の流れ＞
図７（ｄ）を用いて、ステップＳ４２２における処理の流れを説明する。
ステップＳ４５１において、再作成部３０８は、計画工程テーブル５０６の内容を複製する。複製した計画工程テーブルをＯＴとする。
ステップＳ４５２において、再作成部３０８は、Ｓｔの全ての工程について処理を行う。すなわちステップＳ４５２とＳ４７０との間のステップは、着目している注文に関連付けられた、Ｓｔ内の各工程レコードに順次着目しながら全てのレコードについて実行される。
ステップＳ４５３において、再作成部３０８は、Ｓｔに工程が２つ以上存在するか判定する。２つ以上存在する場合には、ステップＳ４５４に進み、２つ未満の場合は、ステップＳ４２２の処理を終了する。
ステップＳ４５４において、再作成部３０８は、Ｓｔから工程を取り出す。取り出した工程を工程Ｏ３とする。Ｓｔは工程のスタックであり、最も上のレコードから取り出す。スタックＳｔの最も上のレコードは、製造プロセスを構成する一連の工程のうち、スタックＳｔに含まれた工程の中で最も早く実行される工程のレコードである。
ステップＳ４５５において、再作成部３０８は、工程Ｏ３の終了時刻を取得する。取得した終了時刻をＴ１Ｅとする。なおスタックＳｔに格納されたレコードは本例では工程テーブル５０３のレコードであるので、開始時刻や終了時刻は含まれていない。そこで、Ｓｔに関連した注文ＩＤおよび工程Ｏ３の工程ＩＤを持つ計画工程を計画工程テーブルから探し、該当する計画工程の開始時刻および終了時刻を参照すればよい。これは他の工程においても同様である。なおスタックには計画工程レコードを格納しておけば、スタックから取り出したレコードから開始時刻および終了時刻を参照できる。
ステップＳ４５６において、再作成部３０８は、Ｓｔから工程を取り出す。取り出した工程を工程Ｏ４とする。ただしステップＳ４５４とは異なり、現在のスタックＳｔに積まれた最も上のレコードを工程Ｏ４として参照するだけで、スタックの内容は変えなくてもよい。
ステップＳ４５７において、再作成部３０８は、工程Ｏ４の開始時刻を取得する。取得した開始時刻をＴ２Ｓとする。
ステップＳ４５８において、再作成部３０８は、Ｔ１ＥがＴ２Ｓよりも遅い時刻か判定する。遅い時刻の場合は、ステップＳ４５９に進み、それ以外の場合は、ステップＳ４７０に進む。
ステップＳ４５９において、再作成部３０８は、Ｔ１Ｅ−Ｔ２Ｓの値（Ｔ１ＥとＴ２Ｓの差分の時間）をＴｄｉｆｆとする。
ステップＳ４６０において、再作成部３０８は、工程Ｏ４のリソースＩＤを工程テーブルから取得する。取得したリソースＩＤをＲ１とする。
【００４６】
ステップＳ４６１において、再作成部３０８は、全ての計画工程について処理を行う。すなわちステップＳ４６１とＳ４６９との間のステップは、計画工程テーブルの各レコードに順次着目して実行される。
ステップＳ４６２において、再作成部３０８は、計画工程に紐付く工程（Ｏ５）のリソースＩＤ（Ｒ５）を工程テーブル５０３から取得する。
ステップＳ４６３において、再作成部３０８は、リソースＲ５とＲ１とが同一か判定する。同一の場合、ステップＳ４６４に進み、異なる場合、ステップＳ４６９に進む。すなわち、工程Ｏ４のリソースＲ１と同一のリソースを用いる工程を、複製した計画工程テーブルから探す。
工程Ｏ４のリソースＲ１とＲ５とが一致した場合、ステップＳ４６４において、再作成部３０８は、複製した計画工程テーブルＯＴから工程Ｏ４の終了時刻を取得する。取得した終了時刻をＴ４Ｅとする。
ステップＳ４６５において、再作成部３０８は、複製した計画工程テーブルＯＴから工程Ｏ５の開始時刻を取得する。取得した開始時刻をＴ５Ｓとする。ここで工程Ｏ５はステップＳ４６１で着目した計画工程に対応する工程である。
ステップＳ４６６において、再作成部３０８は、工程Ｏ４の終了時刻Ｔ４Ｅが工程Ｏ５の開始時刻Ｔ５Ｓよりも早い時刻もしくは同時刻か、または遅い時刻化を判定する。早い時刻もしくは同時刻の場合は、ステップＳ４６７に進み、遅い時刻の場合は、ステップＳ４６９に進む。
ステップＳ４６７において、再作成部３０８は、計画工程テーブルＯＴにおける工程Ｏ５の開始時刻にＴｄｉｆｆを加算する。
ステップＳ４６８において、再作成部３０８は、計画工程テーブルＯＴにおける工程Ｏ５の終了時刻にＴｄｉｆｆを加算する。
ステップＳ４６９において、再作成部３０８は、全ての計画工程について処理が完了したか判定する。完了している場合には、ステップＳ４７０に進み、完了していない場合には、次の計画工程に着目してステップＳ４６１に戻る。
ステップＳ４７０において、再作成部３０８は、Ｓｔの全ての工程について処理が完了したか判定する。完了している場合には、ステップステップＳ４２２の処理を終了し、完了していない場合には、ステップＳ４５２に戻る。
なおＳ４６９の直後、Ｓ４５８からの分岐が流入する前に、計画工程テーブルＯＴ内の工程Ｏ４についてもその開始時刻および終了時刻にＴｄｉｆｆを加算してもよい。このようにすることで、工程Ｏ４とリソースを共有する後続の工程のみならず、工程Ｏ４についても先行制約に従わせることができる。
【００４７】
＜再作成部３０８の処理による計画工程の推移＞
再作成部３０８の処理による計画工程の推移を図８（ａ）から（ｆ）のガントチャートを用いて説明する。
ガントチャートの読み方は、既に図４（ｃ）で説明しているので、省略する。
ただし、リソースの種類は図４（ｃ）とは異なり、上から順に印刷装置、中綴じ製本機、三方断裁機を表す。
矩形内の記号は計画工程ＩＤを表す。図８（ａ）から（ｆ）で同じ計画工程ＩＤの計画工程は同一の計画工程を表す。
【００４８】
図８（ａ）は、図５（ａ）から（ｅ）のテーブルに示す条件のもとで作成部３０６によって作成された計画工程を表すガントチャートである。
６０１から６０３は注文アイテムＯＩ００１、６０４から６０６は注文アイテムＯＩ００２、６０７から６０９は注文アイテムＯＩ００３の商品を製造するための計画工程である。
【００４９】
図８（ｂ）は、ステップＳ４０３からステップＳ４０５によって連続計画工程Ｃ００１が処理され、計画工程Ａ００５が計画工程Ａ００８の直前に移動された様子を示す。
図８（ｃ）は、ステップＳ４０３からステップＳ４０５によって連続計画工程Ｃ００２が処理され、計画工程Ａ００２が計画工程Ａ００５の直前に移動された様子を示す。
図８（ｄ）は、ステップＳ４０３からステップＳ４０５によって連続計画工程Ｃ００３が処理され、計画工程Ａ００４が計画工程Ａ００７の直前に移動された様子を示す。
図８（ｅ）は、ステップＳ４０３からステップＳ４０５によって連続計画工程Ｃ００４が処理され、計画工程Ａ００１が計画工程Ａ００４の直前に移動された様子を示す。
図８（ｆ）は、ステップＳ４０８からステップＳ４１０によって工程の先行制約を守るように、計画工程Ａ００１、Ａ００４、Ａ００７が計画工程Ａ００２以降に移動された様子を示す。
【００５０】
この例では、存在しないが、作成部３０６で作成された計画工程において、たとえば中綴じ製本機を使う計画工程Ａ０１０が、三方断裁機を使う計画工程Ａ００７の直後に割り付けられていた場合を考える。すなわち、計画工程Ａ０１０では、計画工程Ａ００７の出力物を対象にして加工工程を遂行する。この場合には、ステップＳ４０９の処理によってＡ００７の終了時刻がＡ０１０の開始時刻よりも遅い時間に設定される可能性がある。その場合、１つのリソースたとえば印刷物に対して２つの計画工程が割り付けられることになるため、作業することができない。そこで、そのように作業することができないことがないようにステップＳ４１２によって計画工程の重複を防止する。上記例ではたとえば計画工程Ａ０１０の開始時刻を計画工程Ａ００７の終了時刻と同じ又は後にずらす。こうすることによって、リソースは各工程により占有され、計画工程Ａ００７の出力物を、計画工程Ａ０１０で加工することができる。
【００５１】
＜計画工程テーブルの使用＞
上述の手順で作成された計画工程テーブルすなわちスケジュールは、たとえばテーブルそのままで、あるいはガントチャートなどの形式で視覚化され、出力される。たとえば、スケジュールは、画像形成装置により印刷され、あるいはディスプレイに表示され、あるいは携帯端末等に送信されて、作業者の参照に供される。またたとえば、計画工程テーブルに基づいて、印刷装置１０６により実行される印刷ジョブや、各種加工装置１０７により実行される加工ジョブが情報処理装置１０５により生成され、各装置に配信される。その場合印刷装置１０６や加工装置１０７で実行される工程は、工程ごとに対応する一つのジョブが生成されてよい。たとえば印刷工程であれば、印刷工程のスケジュールに従い、印刷データ部数等の注文テーブルが参照されて印刷ジョブが生成され、印刷装置１０６に送信される。印刷装置１０６は印刷ジョブの入力と共にその実行を開始して印刷物を排出する。また加工工程についても同様にスケジュールが参照されて、注文テーブルの部数などが参照されて加工ジョブが生成される。そして加工ジョブは、該当する加工装置に送信される。送信された加工ジョブは、例えば以下の手順で実行される。作業者は当該加工ジョブに関する計画工程テーブルを参照して、次の加工ジョブを実行する加工装置１０７に処理対象の印刷物（シート束など）を運んでセットし、その加工ジョブを開始する指示を加工装置１０７に与える。加工装置１０７は、その指示に応じて、開始を指示された加工ジョブを実行する。これを加工ジョブごとに行えばよい。これによってジョブに従った加工処理が行われる。
【００５２】
この例は、加工工程をニアライン加工装置で行うものとした。このほかオフライン加工装置で行うこともできる。この場合には、加工ジョブはたとえば記憶媒体を介して入力されるか、あるいは電子データではなく、たとえば紙等に印刷した情報により示される。後者の場合には作業員がその加工ジョブに従って加工装置の設定等を行って加工ジョブを実行させる。
【００５３】
以上のようにして、本実施形態では、スケジュールされた工程のうち、連続して行った方が効率のよい工程例えば作業者による作業が必要な工程が連続して行われるように再スケジューリングすることができる。そしてこの再スケジューリングによっても工程間の先行制約は守られ、有るべき順序で各工程は実行される。
【００５４】
［第二実施形態］
第一の実施例では、不連続な計画工程を連続させるときに、リソース間で作業時間が重複することを許容する割り付け方法の例を示した。これは、リソース毎に作業員が配置され、並行して作業できるような製造現場では有効な割り付け方法である。しかしながら、各作業員が製品を上流工程から順に製造していくような製造現場では、並行して作業することは困難である。
【００５５】
そこで、第二の実施例では、不連続な計画工程を連続させるときに、リソース間で作業時間が重複することを許容しない割り付け方法の例を示す。第一の実施例と異なる点は再作成部における処理である。第二の実施例における再作成部を再作成部７０１（不図示）として、以下に説明する。再作成部７０１の情報処理装置１０５における位置づけは再作成部３０８と同様である。
【００５６】
＜再作成部７０１における処理の流れ＞
図９Ａを用いて、再作成部７０１における処理の流れを説明する。第一実施形態の再作成部３０８と同じ処理のステップについては、図７Ａ（ａ）と同一の符号を付し、説明を省略する。
ステップＳ５０１において、再作成部７０１は、取得した連続計画工程テーブル５０７の全ての連続計画工程について処理を行う。すなわちステップＳ５０１とＳ５０３との間のＳ５０２は、連続計画工程に順次着目しつつ繰り返し実行される。
ステップＳ５０２において、再作成部７０１は、連続計画工程のまとまりの両端の計画工程を抽出する。両端とは、一連の計画工程の先頭と末尾でよい。先頭を左端、末尾を右端とも呼ぶ。一連の計画工程は、連続計画工程テーブル５０７の各レコードの前計画工程ＩＤにより追跡でき、とぎれたところが端部となる。たとえば図５Ｂ（ｇ）の連続計画工程テーブル５０７では、Ｃ００１とＣ００２とに登録された計画工程Ａ００８，Ａ００５，Ａ００２は、前計画工程ＩＤで辿ることができ、一つのまとまりを形成する。処理順は逆にＡ００２，Ａ００５，Ａ００８となるので、左端はＡ００２、右端はＡ００８とすることができる。
ステップＳ５０３において、再作成部７０１は、全ての連続計画工程について処理が完了していたらステップＳ５０４に進み、完了していなかったらステップＳ５０１に戻る。
ステップＳ５０４において、再作成部７０１は、全ての連続計画工程のまとまりについて処理を行う。すなわちステップＳ５０４とＳ５０７との間のステップは、連続計画工程のまとまりに順次着目しつつ繰り返し実行される。
ステップＳ５０５において、再作成部７０１は、まとまりの左端の計画工程の開始時刻を製造プロセス上の前工程の右端の終了時刻に設定する。
ステップＳ５０６において、再作成部７０１は、移動したまとまりの左端の計画工程の開始時刻に合わせて、まとまりに含まれる全ての計画工程の開始時刻を移動する。たとえば、まとまりに含まれている計画工程の間に空き時間がある場合には、その空き時間を詰め、まとまり内の計画工程の順序を維持しつつ、ひとつの計画工程の終了時刻を次の計画工程の開始時刻に設定する。なお、Ｓ４０１の直後に、図７Ａ（ａ）のＳ４０２〜Ｓ４０６を実行しておけば、空き時間は詰められているので、まとまりの左端の計画工程の開始時刻の移動分だけ、まとまりに含まれる全ての計画工程の開始時刻を移動すればよい。
ステップＳ５０７において、再作成部７０１は、全ての連続計画のまとまりについて処理が完了していたらステップＳ４０７に進み、完了していなかったら次のまとまりに着目してステップＳ５０４に戻る。
【００５７】
この後は図７Ａ（ａ）と同様に、Ｓ４０７以降の処理を実行して計画工程の処理順序を先行制約にしたがって調整する。
【００５８】
＜再作成部７０１の処理による計画工程の推移＞
再作成部７０１の処理による計画工程の推移を図９Ｂ（ａ）から（ｅ）のガントチャートを用いて説明する。計画を作成するときの各種テーブルの条件は図８（ａ）と同じなので、説明を省略する。
図９Ｂ（ａ）は、図５（ａ）から（ｅ）のテーブルに示す条件のもとで作成部によって作成された計画工程を表すガントチャートである。
図９Ｂ（ｂ）は、ステップＳ５０５によって連続計画工程Ｃ００１とＣ００２が含まれるまとまりが処理され、計画工程Ａ００２の開始時刻がＡ００９の終了時刻に設定された様子を示す。このとき計画工程Ａ００８は計画工程Ａ００２と同時刻にスケジューリングされたままなので、Ａ００２と重複している。
図９Ｂ（ｃ）は、ステップＳ５０６によって連続計画工程Ｃ００１とＣ００２が含まれるまとまりが処理され、計画工程Ａ００５が計画工程Ａ００２の直後に、計画工程Ａ００８がＡ００５の直後に移動された様子を示す。
図９Ｂ（ｄ）は、ステップＳ５０５によって連続計画工程Ｃ００３とＣ００４が含まれるまとまりが処理され、計画工程Ａ００１の開始時刻がＡ００８の終了時刻に設定された様子を示す。
図９Ｂ（ｅ）は、ステップＳ５０６によって連続計画工程Ｃ００３とＣ００４がふくまれるまとまりが処理され、計画工程Ａ００４が計画工程Ａ００１の直後に、計画工程Ａ００７がＡ００４の直後に移動された様子を示す。
【００５９】
尚、Ｓ５０６では、空き時間を詰めるよう、計画工程の開始時刻を移動した。このように、空き時間をなしにしてもよいし、空き時間を所定の時間以下になるよう、計画工程の開始時刻を移動してもよい。要は、作業者が、連続的に処理可能な範囲内にスケジューリングされていればよい。
【００６０】
以上のように本実施形態によれば、不連続な計画工程を連続させるときに、リソース間で作業時間が重複することを許容しないよう工程をスケジューリングできる。このため、作業員が製品を上流工程から順に製造していくような製造現場においても、効率的な工程のスケジューリングが可能となる。
【００６１】
［第三実施形態］
第一の実施形態ではリソース間の時間的重複を許容した計画作成方法を、第二の実施形態ではリソース間の時間的重複を許容しない計画作成方法を示した。
製造現場では、前記二通りの計画作成方法に、計画工程を連続させない計画作成方法を加えた三通りの方法の中から計画作成方法を選択できると多様な注文状況に柔軟に対応できる。そこで、第三の実施例では、これらの計画作成方法を作業員に指定させて計画を作成する例を示す。なお計画工程を連続させない計画作成方法とは、たとえば、図５Ｂの計画工程５０６のように、再スケジューリングを施す前の計画工程をそのまま利用する方法である。
【００６２】
第三の実施形態では、情報処理装置１０５の構成に加えてモード入力部７１１を備え、モードを選択可能である。また、再作成部３０８は処理の内容が変わるため再作成部８０２（不図示）とする。本実施例における処理の流れを、図１０を用いて説明する。図１０（ａ）は、たとえば情報処理装置１０５により図４（ａ）のＳ１０３において、図４（ｂ）に代えて実行される手順である。
ステップＳ６０１において、モード入力部７１１は、計画工程の連続のさせ方に関するモードをバッファメモリ３１４から取得する。具体的には、図１０（ｂ）に示すような計画工程の連続のさせ方に関するＵＩ（工程連続設定画面あるいは単に設定画面）を表示し、作業員からの設定の入力（設定モード）を受け付ける。図１０（ｂ）の詳細は後述する。ステップＳ６０２において、再作成部７０１は、入力されたモードの値に応じて処理を振り分ける。モードの値が１の場合には、ステップＳ６０３へ進み、２の場合には、ステップＳ６０４へ進む。モードの値が３の場合には、本実施例における処理を終了する。
モード値が１ではステップＳ６０３において、再作成部８０２は、第一実施形態の再作成部２０３における処理を実行する。すなわち図４（ｂ）のＳ２０２、Ｓ２０３を実行し、その際、Ｓ２０３として、図７ＡのＳ４０１からＳ４１６が実行される。
モード値が２ではステップＳ６０４において、再作成部８０２は、第二実施形態の再作成部７０１における処理を実行する。すなわち図４（ｂ）のＳ２０２、Ｓ２０３を実行し、その際、Ｓ２０３として、図９ＡのＳ４０１、Ｓ５０１からＳ５０７、Ｓ４０７からＳ４１３が実行される。
【００６３】
＜工程連続設定画面＞
図１０（ｂ）に、工程連続設定画面の例を示す。図１０（ｂ）において、９０１は、計画工程の連続のさせ方に関する設定を受け付ける工程連続設定画面である。
９０２は、計画工程を連続させるときにリソース間で作業時間帯が重複することを許す設定を行うためのラジオボタンである。
９０３は、計画工程を連続させるときにリソース間で作業時間帯が重複することを許さない設定を行うためのラジオボタンである。
９０４は、作成部３０６で作成された計画に対して、計画工程を連続させる処理を行わない設定を行うためのラジオボタンである。
９０５は、工程連続設定画面９０１で選択した設定を受け付けるＯＫボタンである。ＯＫボタン９０５が押下されると、選択した設定に対応する値がバッファメモリ３１４に書き込まれる。具体的には、ラジオボタン９０２が選択された場合には１、ラジオボタン９０３が選択された場合には２、ラジオボタン９０４が選択された場合には３が書き込まれる。
９０６は、工程連続設定画面９０１で選択した設定を無効にするキャンセルボタンである。
【００６４】
＜各モードにおける計画例＞
図１０（ｃ）から（ｅ）に、各モードにおいて作成される計画の例をガントチャートで示す。図１０（ｃ）、（ｄ）、（ｅ）は、それぞれモード１、２、３を選択したときに作成される計画の例である。図１０（ｃ）において、１００１と１００２、１００３と１００４、１００５と１００６は、それぞれ注文Ａ０１、Ａ０２、Ａ０３に対応する計画工程である。１００１、１００３、１００５は加工装置を使用する加工工程、１００２、１００４、１００６は印刷装置を使用する印刷工程である。図１０（ｃ）、図１０（ｄ）においても作成部３０６で作成される計画は図１０（ｅ）と同一の計画である。ただし図１０（ｃ）では、モード１による計画のため、印刷工程１００６と加工工程１００１および加工工程１００３の時間帯が重複を許すよう再計画されている。これに対して、図１０（ｄ）では、モード２による計画のため、連続計画工程の時間帯はいずれの計画工程にも重複していない。
【００６５】
以上のように本実施形態では、再スケジューリングするか否かを選択できる。さらに再スケジューリングを選択した場合には、その方法を選択できる。本例では、リソース間で工程の重複を許す再スケジューリングか、あるいは許さない再スケジューリングか、いずれかを選択できる。例えばモード３では、各注文の生産物（本例では印刷物）の生産時期は早い。モード２では、一時期に一つのリソースのみを使用するために、少ない作業者で作業できる。モード１では、作業者により作業効率が最も高い。このように、特徴とくに利点に応じたスケジューリング方法を選択できる。
【００６６】
［第四実施形態］
第一の実施例では、計画工程を連続させるときに、連続計画工程の作業時間の合計が所定の時間以下になるように処理し、前記所定の時間は予め設定しておくものとした（図６のＳ３０９）。製造現場によっては、連続計画工程の作業時間の合計が長くても良い場合もあれば、短くなければならない場合もある。つまり、製造現場毎に設定できることが好ましいと言える。そこで、第四の実施例では、連続計画工程の作業時間の合計に関する設定を作業員の操作により受け付ける例を示す。
図１１（ａ）は、連続計画工程の作業時間の合計に関する設定を受け付けるＵＩ（工程連続設定画面）の例である。この設定画面による連続作業時間の設定は、情報処理装置１０５により、例えば図４に示した手順とは独立した手順で行われてよい。また図４の一部として、たとえばＳ１０３の直前に行われてもよい。
図１１（ａ）において、１１０１は、工程連続設定画面である。
１１０２は、計画工程を連続させるときの最大の作業時間（工程連続最大時間）の入力を受け付けるテキストボックスである。
１１０３は、工程連続設定画面１１０１で入力された工程連続最大時間の設定を受け付けるＯＫボタンである。ＯＫボタン１１０３が押下されると、工程連続最大時間がバッファメモリ３１４に書き込まれる。ステップＳ３０９では所定の時間の代わりに、バッファメモリ３１４に書き込まれた工程連続最大時間を参照し、それを基準として判定処理を行う。
１１０４は、工程連続設定画面１１０１での設定を取り消すキャンセルボタンである。
図１１（ｂ）は、所定の時間以上同一リソースの計画工程が連続した場合に作業員に警告する警告画面の例である。
計画工程を連続させたときに同一リソースの計画工程が長時間に渡り連続した場合、一日中同じリソースを使った作業しか行わないというケースが出てくる。そこで、所定の時間以上同一リソースの計画工程が連続した場合にその旨を警告し、計画工程を連続させる最大の時間（連続可能な最大時間）を設定させることで、これを防止する。
図１１（ｂ）において、１２０１は、警告画面である。
１２０２は、作業員による、連続可能な最大時間の入力を受け付けるテキストボックスである。
１２０３は、警告画面での設定を受け付けるＯＫボタンである。ＯＫボタンが押下されると、連続可能な最大時間がバッファメモリ３１４に書き込まれる。
１２０４は、警告画面１２０１での設定を取り消すキャンセルボタンである。
画面１２０１は、図４（ａ）のＳ１０４における印刷および加工（後処理）のなかで、装置（リソース）ごとに連続する作業時間を測定し、それが所定の時間あるいは別途設定した時間を超えたなら表示される。別途設定する場合には例えば図１１（ａ）のＵＩを用いて時間を設定することもできる。
本実施形態により、一つの装置とくに後処理のための加工装置を用いた連続作業の上限時間を設定できる。また、一定の時間を超えた場合に警告するよう構成できる。
【００６７】
［第五実施形態］
第三の実施形態ではリソース間の時間的重複を許容した計画作成方法と、リソース間の時間的重複を許容しない計画作成方法と、計画工程を連続させない計画作成方法を作業員が指定することにより選択する例を示した。製造現場では、作業員として誰が作業を行うかまで含めた計画の作成を行うことがある。作業員を含めた計画を作成することにより実務を行う上で支障がない計画となりうる、また、作業員の過不足を確認することが可能となる。作業員を含めた計画の場合は、作業員はリソースと同様に一つの工程で一つの注文に対する作業する間は、他の工程や別の注文に対する作業はできない。したがって、作業員を含めた計画においては単純にリソース間の時間的重複を許すような計画作成をすることはできない。作業員を含めた計画では、リソースだけでなく作業員まで含めて時間的重複を考慮する必要がある。第五の実施形態では、作業員を含めてまとめた計画工程について「なるべく時間的重複させること」を指定した場合の計画作成の例を示す。なお、作業員はオペレータとも称する。
【００６８】
＜再作成部８０３における処理の流れ＞
第五の実施形態では、第三の実施形態と同様に情報処理装置１０５の構成に加えてモード入力部７１１（不図示）を備え、モードを選択可能である。モード入力部７１１は例えば入力部３０４により実現されるユーザインタフェースの一部であってもよいし、独立した入力部であってもよい。また、再作成部３０８は処理の内容が変わるため再作成部８０３（不図示）とする。再作成部８０３の情報処理装置１０５における位置づけは再作成部３０８と同様である。本実施例における処理の流れを、図１２Ａ及び図１２Ｂを用いて説明する。図１２Ａ（ｃ）は、たとえば情報処理装置１０５により図４（ａ）のＳ１０３において、図４（ｂ）に代えて実行される手順である。図１２Ａ（ａ）は、本実施形態における工程テーブルの一例を示す。図５Ａ（ｃ）に示した工程テーブル５０３の有人の工程か否かを示すコードに代えて、工程を担当するオペレータＩＤが含まれている。オペレータが不要の工程にはオペレータＩＤが含まれない。またオペレータを特定するために、オペレータＩＤを含むオペレータテーブルが本実施形態では用いられる（図１２Ａ（ｃ）参照）。
【００６９】
ステップＳ６０１において、モード入力部７１１は、計画工程の連続のさせ方に関するモードをバッファメモリ３１４から取得する。本実施形態では、図１２Ｂ（ａ）に示すような計画工程の連続のさせ方に関するＵＩ（工程連続設定画面あるいは単に設定画面）を表示し、作業員からの設定の入力（設定モード）を受け付ける。図１２Ｂ（ａ）のＵＩは、図１０のＵＩに「リソース間でなるべく重複させる」というラジオボタンを選択肢として追加したものである。ラジオボタン９０７が選択されＯＫボタンが押されると、モードとして値４がバッファメモリ３１４を介してモード入力部７１１に入力される。図１２Ｂ（ａ）の詳細は後述する。ステップＳ６０２において、再作成部８０３は、入力されたモードの値に応じて処理を振り分ける。モードの値が１の場合には、ステップＳ６０３へ進み、２の場合には、ステップＳ６０４へ進む。モードの値が４の場合には、ステップＳ６０５へ進む。モードの値が３の場合には、本実施例における処理を終了する。
モード値が１及び２及び３の場合の処理は、第三の実施形態で説明済みである。
本実施形態では、モード値が４の場合について説明を行う。モード値４は、リソースのスケジュールが許す範囲で計画工程を時間的に重複させるモードである。
ステップＳ６０５において、再作成部８０３は、前後関係にある計画工程の組を対象に処理を繰り返す。繰り返される工程はステップＳ６０５からステップＳ６０７である。前後関係にある計画工程の組とは、たとえば「印刷」計画工程と「中綴じ製本」との関係では、「印刷」計画工程が前で、「中綴じ製本」計画工程が後である。またたとえば「中綴じ製本」計画工程と「三方断裁」計画工程との関係では、「中綴じ製本」計画工程が前で、「三方断裁」計画工程が後である。前後関係にある計画工程を対象に処理を繰り返すとは、たとえば前が「印刷」計画工程、後が「中綴じ製本」計画工程である計画工程の組に着目して再作成処理（ステップＳ６０６からＳ６０４）を実行し、次に前が「中綴じ製本」計画工程で、後が「三方断裁」計画工程である計画工程の組に着目して再作成処理実行することである。以上を後工程がなくなるまで、たとえば前が「検品」計画工程、後が「配送」計画工程となる計画工程の組まで繰り返すことである。
ステップＳ６０６において、再作成部８０３は、着目した前後の計画工程のリソース又はオペレータ（作業員）のいずれかが同じか否かを判定する。同じ場合は、Ｓ６０４へ進む。同じでない場合は、Ｓ６０３へ進む。リソース又はオペレータの情報は計画工程が持つ工程ＩＤから、図１２Ａ（ａ）の工程テーブルから取得できる。たとえば「印刷」工程では、リソースＩＤは「Ｒ００１」すなわち、印刷機１号機であり、オペレータＩＤは不在である。「中綴じ」工程では、リソースＩＤは「Ｒ００４」すなわち、中綴じ製本機であり、オペレータＩＤは「ＯＰ０１」すわなち、田中である。オペレータの名は、図１２Ａ（ｂ）のオペレータテーブルからオペレータＩＤに基づき取得することができる。前計画工程が「印刷」で、後計画工程が「中綴じ製本」の場合は、リソース、オペレータ共に同じはないと判定できる。前後の計画工程について、リソース、オペレータ共に同じはないと判定した場合は、ステップＳ６０３へ進む。ステップＳ６０３において、再作成部８０３は、前後の計画工程について、第一実施形態の再作成部２０３における処理を実行する。すなわち図４（ｂ）のＳ２０２、Ｓ２０３を実行し、その際、Ｓ２０３として、図７ＡのＳ４０１からＳ４１６が実行される。
次に、次の計画工程の組、たとえば前計画工程が「中綴じ製本」で、後計画工程が「三方断裁」である計画工程の組についてステップＳ６０５で着目し、ステップＳ６０６の判定を行う。「中綴じ製本」工程では、リソースＩＤは「Ｒ００４」すなわち、中綴じ製本機であり、オペレータＩＤは「ＯＰ０１」すわなち、田中である。「三方断裁」工程では、リソースＩＤは「Ｒ００６」すなわち、三方断裁機であり、オペレータＩＤは「ＯＰ０１」すわなち、田中である。したがって、前計画工程が「中綴じ製本」で、後計画工程が「三方断裁」の場合は、両工程のオペレータが同じのため、リソース、オペレータのいずれかが同じと判定される。前後の計画工程について、リソース、オペレータのいずれかが同じと判定した場合は、ステップＳ６０４へ進む。ステップＳ６０４において、再作成部８０３は、第二実施形態の再作成部７０１における処理を実行する。すなわち図４（ｂ）のＳ２０２、Ｓ２０３を実行し、その際、Ｓ２０３として、図９ＡのＳ４０１、Ｓ５０１からＳ５０７、Ｓ４０７からＳ４１３が実行される。
以上の判定及び再作成を、まとめる対象となる計画工程について繰り返す。たとえば、前が「検品」計画工程、後が「配送」計画工程まで繰り返す。なおオペレータは人的資源であり、リソースのひとつと考えれば、ステップＳ６０６においては、前後の工程で用いる少なくとも一つのリソースが同じであるか、または、すべてのリソースが異なるか、いずれであるかを判定すればよい。この場合には少なくとも一つのリソースが同じであればステップＳ６０４に分岐する。
【００７０】
＜工程連続設定画面＞
図１２Ｂ（ａ）に、工程連続設定画面の例を示す。図１２Ｂ（ａ）において、９０１から９０６までは実施形態３にて説明済みである。９０７は、作成部３０６で作成された計画に対して、具体的な作業員も考慮しながら、リソース間でなるべく重複させて、工程を連続させる処理を行う設定を行うためのラジオボタンである。９０７を選択し、ＯＫボタン９０５が押下されると、選択した設定に対応する値がバッファメモリ３１４に書き込まれる。具体的には、ラジオボタン９０７が選択された場合には４が書き込まれる。
【００７１】
＜モード４における計画例＞
図１２Ｂ（ｃ）に、印刷、製本、三方断裁、検品、配送で構成される三つの計画工程から、モード４を選択したとき再作成される計画の例をガントチャートで示す。本ガントチャートでは、リソースに加えオペレータの計画を表示している。具体的には、「田中」、「鈴木」の右側の矩形は、それぞれのオペレータの計画である。例えば工程１１０４は、製本を行う計画工程であり、リソースである中綴じ製本機の右側と、オペレータである田中の右側それぞれに配置されている。以上より、製本工程１１０４は中綴じ製本機と作業員田中が作業に専有されていることがわかる。
図１２Ｂ（ｂ）は、図１２（ｃ）と同じ計画工程を対象としてモード３を選択したときに再作成される計画の例をガントチャートで示している。図１２Ｂ（ｂ）において、工程１１０１（Ａ２１）と工程１１０２（Ａ２２）と工程１１０３（Ａ２３）と工程１１０４（Ａ２４）と工程１１０５（Ａ２５）は、注文Ａ１１に対応する計画工程である。図１２Ｂ（ｂ）において、工程１１０６（Ａ２６）と工程１１０７（Ａ２７）と工程１１０８（Ａ２８）と工程１１０９（Ａ２９）と工程１１１０（Ａ３０）は、注文Ａ１２に対応する計画工程である。図１２Ｂ（ｂ）において、工程１１１１（Ａ３１）と工程１１１２（Ａ３２）と工程１１１３（Ａ３３）と工程１１１４（Ａ３４）と工程１１１５（Ａ３５）は、注文Ａ１３に対応する計画工程である。
工程１１０１、１１０６、１１１１は配送装置を使用する配送工程であり、作業員鈴木が配送装置を操作する作業に従事している。工程１１０２、１１０７、１１１２は検品装置を使用する検品工程であり、作業員鈴木が検品装置を操作する作業に従事している。工程１１０３、１１０８、１１１３は三方断裁機を使用する三方断裁工程であり、作業員田中が三方断裁機を操作する作業に従事している。工程１１０４、１１０９、１１１４は中綴じ製本機を使用する中綴じ製本工程であり、作業員田中が中綴じ製本機を操作する作業に従事している。工程１１０５、１１１０、１１１５は印刷機１号機を使用する印刷工程であり、作業員は従事していない。
図１２Ｂ（ｂ）は、モード３すなわち工程の連続化をしていない計画である。
図１２Ｂ（ｃ）は、モード４すなわち連続工程を作成し作業員も考慮して、同一リソースを用いる工程間の重複を許した計画である。
図１２Ｂ（ｄ）は、モード２すなわち連続工程を作成しリソース間で重複許さない計画である。
図１２Ｂ（ｃ）、図１２Ｂ（ｄ）においても作成部３０６で作成される計画は図１２Ｂ（ｂ）と同一の計画である。
【００７２】
図１２Ｂ（ｂ）では、モード３による計画のため、連続工程化していない。そのため、作業員は、製本と断裁等細かい作業を行き来しするため作業効率が悪い計画となっている。
図１２Ｂ（ｃ）では、モード４による計画のため、いずれの計画工程においても、時間的に重複する工程間では、リソースの重複はなく、かつ、オペレータの重複もしていない。しかし、異なるリソースを用い、かつ、異なるオペレータが操作する工程の重複は許している。
すわなち、連続化した製本工程Ａ２４、Ａ２９、Ａ３４と、連続化した三方断裁工程Ａ２３、Ａ２８、Ａ３３は使用するリソースは中綴じ製本機と三方断裁機で違ってはいるが、オペレータは共に作業員田中である。したがって、上記２つの連続化した工程（製本と三方断裁）は重複していない。一方、連続化した三方断裁工程Ａ２３、Ａ２８、Ａ３３と連続化した検品工程Ａ２２、Ａ２７、Ａ３２は使用するリソースは三方断裁機と検品装置であり、オペレータは作業員田中と作業員鈴木である。すわなち、リソース、オペレータ共に違っている。したがって、上記２つの連続化した工程（三方断裁と検品）は重複している。
図１２Ｂ（ｄ）では、モード２による計画のため、連続計画工程の時間帯はいずれの計画工程にも重複はしていない。そのため、全体の作業時間（Ａ２５を開始してからＡ３１が終了するまでの時間）は、図１２Ｂ（ｃ）に比べ長くなってしまう。
以上のように本実施形態では、第三実施形態のモード１、２、３に加え、モード４を選択を許す。モード４が選択されると、リソース又はオペレータのいずれかが同じ工程は重複させず、いずれも違う工程は重複を許すスケジュールが作成できる。モード４を選択することにより、モード２と同等の作業員の効率的な作業性は確保した上で、モード２のように完全に重複させない計画に比べ短い時間で生産を完了させることができるという利点を持つ。
【００７３】
［他の実施の形態］
前記実施例において、再作成部３０８、７０１、８０３は、連続させる計画工程Ｂ１とＢ２の間の空き時間がないように設定したが、これに限定するものではなく、例えば、作業に遅れが生じた時の遅延を吸収するためのバッファとしてＢ１とＢ２の間に所定の空き時間を挟むように設定しても良い。つまり、本発明における連続は、計画工程間の空き時間を０にするだけでなく、計画工程間にある所定の時間の空き時間が設定されることも含む。
【００７４】
前記実施例において、情報処理装置１０５が、生産計画を作成し、時間的に連続させる複数の工程として選択して、選択された複数の工程が連続するよう生産計画を再構成した。しかしながら、別の装置で、生産計画を作成し、情報処理装置１０５は、作成された生産計画を取得し、時間的に連続させる複数の工程として選択して、選択された複数の工程が連続するよう生産計画を再構成してもよい。
【００７５】
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【符号の説明】
【００７６】
301.  発注部、302.  受注部、303.  注文情報保持部、304.  入力部、305.  表示部、306.  作成部、307.  選択部、308.  再作成部、309.  製造情報保持部、310.  計画ルール保持部、311.  計画保持部、312.  選択情報保持部、313.  連続計画保持部、314.  バッファメモリ、315.  印刷物、316.  加工部、317.  検品部、318.  配送部
【図１】
2017220201.tif 000003
【図２】
2017220201.tif 000004
【図３】
2017220201.tif 000005
【図４】
2017220201.tif 000006
【図５Ａ】
2017220201.tif 000007
【図５Ｂ】
2017220201.tif 000008
【図６】
2017220201.tif 000009
【図７Ａ】
2017220201.tif 000010
【図７Ｂ】
2017220201.tif 000011
【図８】
2017220201.tif 000012
【図９Ａ】
2017220201.tif 000013
【図９Ｂ】
2017220201.tif 000014
【図１０】
2017220201.tif 000015
【図１１】
2017220201.tif 000016
【図１２Ａ】
2017220201.tif 000017
【図１２Ｂ】
2017220201.tif 000018