特許 6747168 印刷ジョブスケジューリング装置及び印刷ジョブスケジューリングプログラム

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

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

(11)【特許番号】6747168

(24)【登録日】2020年8月11日

(45)【発行日】2020年8月26日

(54)【発明の名称】印刷ジョブスケジューリング装置及び印刷ジョブスケジューリングプログラム

(51)【国際特許分類】

   B41J 29/38 20060101AFI20200817BHJP

   G06F 11/34 20060101ALI20200817BHJP

   G06F 9/48 20060101ALI20200817BHJP

   B65G 61/00 20060101ALI20200817BHJP

【ＦＩ】

   B41J29/38 201

   G06F11/34 152

   G06F9/48 300F

   B65G61/00 544

【請求項の数】4

【全頁数】23

(21)【出願番号】特願2016-162016(P2016-162016)

(22)【出願日】2016年8月22日

(65)【公開番号】特開2018-30253(P2018-30253A)

(43)【公開日】2018年3月1日

【審査請求日】2019年6月10日

(73)【特許権者】

【識別番号】000005496

【氏名又は名称】富士ゼロックス株式会社

(74)【代理人】

【識別番号】100115129

【弁理士】

【氏名又は名称】清水 昇

(74)【代理人】

【識別番号】100102716

【弁理士】

【氏名又は名称】在原 元司

(74)【代理人】

【識別番号】100122275

【弁理士】

【氏名又は名称】竹居 信利

(72)【発明者】

【氏名】澤田 尚大

【審査官】 大浜 登世子

(56)【参考文献】

【文献】 特開２００６−２０６３０４（ＪＰ，Ａ）

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

【文献】 特開２００１−３１２３９３（ＪＰ，Ａ）

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

【文献】 特開２０００−３４８２９６（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１０／０１９５１４１（ＵＳ，Ａ１）

【文献】 特開２０１４−１８６３８９（ＪＰ，Ａ）

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

Ｂ４１Ｊ ２９／３８

Ｂ６５Ｇ ６１／００

Ｇ０６Ｆ ９／４８

Ｇ０６Ｆ １１／３４

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

【請求項1】

印刷ジョブにしたがって印刷される印刷物の配達予定日時までの配達遅延リスクに基づき、該配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出する、リスクジョブ抽出手段と、
前記リスクジョブにより印刷される印刷物が配達予定日時までに配達されるように印刷ジョブをスケジューリングする、ジョブスケジューリング手段と、
印刷物を印刷するための印刷ジョブを複数受け付ける、印刷ジョブ受付手段と、
前記複数の印刷ジョブのそれぞれの配達先から配達ルートを特定する、配達ルート特定手段と、
前記配達ルート上での配達予定日時までの配達遅延リスクを取得する、配達遅延リスク取得手段と、
前記配達ルート上の複数の配達エリアにおける気象予報情報を取得する、取得手段と、
を有し、
前記リスクジョブ抽出手段は、前記配達遅延リスクに基づき、前記配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出し、
前記ジョブスケジューリング手段は、配達予定日に前記印刷物を配達する場合に、当該印刷物が配達エリアを通過すると予想される予想時間におけるそれぞれの配達エリアの気象予報情報に基づき、印刷ジョブをスケジューリングするものであり、
前記ジョブスケジューリング手段はさらに、前記複数の配達エリアのうち少なくとも一つの配達エリアの気象予報情報が前記印刷物の輸送手段に影響を与える場合に、当該影響を受ける配達エリアの前又は後に通過する他の配達エリアの気象予報情報から当該他の配達エリアも影響を受けるか否かを特定し、前記影響を受けると特定された複数の配達エリアのそれぞれの予想通過時間よりも前に、当該影響を受けると予想された複数の配達エリアを通過するように、印刷ジョブをスケジューリングするものである、
印刷ジョブスケジューリング装置。

【請求項2】

印刷ジョブにしたがって印刷される印刷物の配達予定日時までの配達遅延リスクに基づき、該配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出する、リスクジョブ抽出手段と、
前記リスクジョブにより印刷される印刷物が配達予定日時までに配達されるように印刷ジョブをスケジューリングする、ジョブスケジューリング手段と、
印刷物を印刷するための印刷ジョブを複数受け付ける、印刷ジョブ受付手段と、
前記複数の印刷ジョブのそれぞれの配達先から配達ルートを特定する、配達ルート特定手段と、
前記配達ルート上での配達予定日時までの配達遅延リスクを取得する、配達遅延リスク取得手段と、
前記配達ルート上の複数の配達エリアにおける渋滞予想情報を取得する、取得手段と、
を有し、
前記リスクジョブ抽出手段は、前記配達遅延リスクに基づき、前記配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出し、
前記ジョブスケジューリング手段は、配達予定日に前記印刷物を配達する場合に、当該印刷物が配達エリアを通過すると予想される予想時間におけるそれぞれの配達エリアの渋滞予想情報に基づき、印刷ジョブをスケジューリングするものであり、
前記ジョブスケジューリング手段はさらに、前記複数の配達エリアのうち少なくとも一つの配達エリアの渋滞予想情報が前記印刷物の輸送手段に影響を与える場合に、当該影響を受ける配達エリアの前又は後に通過する他の配達エリアの渋滞予想情報から当該他の配達エリアも影響を受けるか否かを特定し、前記影響を受けると特定された複数の配達エリアのそれぞれの予想通過時間よりも前に、当該影響を受けると予想された複数の配達エリアを通過するように、印刷ジョブをスケジューリングするものである、
印刷ジョブスケジューリング装置。

【請求項3】

コンピュータを、
印刷ジョブにしたがって印刷される印刷物の配達予定日時までの配達遅延リスクに基づき、該配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出する、リスクジョブ抽出手段と、
前記リスクジョブにより印刷される印刷物が配達予定日時までに配達されるように印刷ジョブをスケジューリングする、ジョブスケジューリング手段と、
印刷物を印刷するための印刷ジョブを複数受け付ける、印刷ジョブ受付手段と、
前記複数の印刷ジョブのそれぞれの配達先から配達ルートを特定する、配達ルート特定手段と、
前記配達ルート上での配達予定日時までの配達遅延リスクを取得する、配達遅延リスク取得手段と、
前記配達ルート上の複数の配達エリアにおける気象予報情報を取得する、取得手段
として機能させ、
前記リスクジョブ抽出手段は、前記配達遅延リスクに基づき、前記配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出し、
前記ジョブスケジューリング手段は、配達予定日に前記印刷物を配達する場合に、当該印刷物が配達エリアを通過すると予想される予想時間におけるそれぞれの配達エリアの気象予報情報に基づき、印刷ジョブをスケジューリングするものであり、
前記ジョブスケジューリング手段はさらに、前記複数の配達エリアのうち少なくとも一つの配達エリアの気象予報情報が前記印刷物の輸送手段に影響を与える場合に、当該影響を受ける配達エリアの前又は後に通過する他の配達エリアの気象予報情報から当該他の配達エリアも影響を受けるか否かを特定し、前記影響を受けると特定された複数の配達エリアのそれぞれの予想通過時間よりも前に、当該影響を受けると予想された複数の配達エリアを通過するように、印刷ジョブをスケジューリングするものである、
印刷ジョブスケジューリングプログラム。

【請求項4】

コンピュータを、
印刷ジョブにしたがって印刷される印刷物の配達予定日時までの配達遅延リスクに基づき、該配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出する、リスクジョブ抽出手段と、
前記リスクジョブにより印刷される印刷物が配達予定日時までに配達されるように印刷ジョブをスケジューリングする、ジョブスケジューリング手段と、
印刷物を印刷するための印刷ジョブを複数受け付ける、印刷ジョブ受付手段と、
前記複数の印刷ジョブのそれぞれの配達先から配達ルートを特定する、配達ルート特定手段と、
前記配達ルート上での配達予定日時までの配達遅延リスクを取得する、配達遅延リスク取得手段と、
前記配達ルート上の複数の配達エリアにおける渋滞予想情報を取得する、取得手段
として機能させ、
前記リスクジョブ抽出手段は、前記配達遅延リスクに基づき、前記配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出し、
前記ジョブスケジューリング手段は、配達予定日に前記印刷物を配達する場合に、当該印刷物が配達エリアを通過すると予想される予想時間におけるそれぞれの配達エリアの渋滞予想情報に基づき、印刷ジョブをスケジューリングするものであり、
前記ジョブスケジューリング手段はさらに、前記複数の配達エリアのうち少なくとも一つの配達エリアの渋滞予想情報が前記印刷物の輸送手段に影響を与える場合に、当該影響を受ける配達エリアの前又は後に通過する他の配達エリアの渋滞予想情報から当該他の配達エリアも影響を受けるか否かを特定し、前記影響を受けると特定された複数の配達エリアのそれぞれの予想通過時間よりも前に、当該影響を受けると予想された複数の配達エリアを通過するように、印刷ジョブをスケジューリングするものである、
印刷ジョブスケジューリングプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、印刷ジョブスケジューリング装置及び印刷ジョブスケジューリングプログラムに関する。

【背景技術】

【0002】

特許文献１には、ジョブの自動監視を通じてその後の重要ジョブの遅延を予測することで、システム全体についての監視運用の厳正化及び効率化をリアルタイムに実現できるジョブ進捗監視システムを提供することを課題とし、ジョブ進捗監視システムでは、監視スケジュールの設定処理において、重要ジョブの基本情報に基づいて先に設定した同一曜日，同一日付又は前日のスケジュールを援用し、このため、オペレータが全ての日程についての監視スケジュールを逐一入力する必要がなくなり、その設定に際して各重要ジョブの基本情報を入力するだけで、自動的に監視スケジュールの全体が作成され、また、実際に実行された重要ジョブの履歴情報を用いて自動的に監視スケジュールの更新が行われ、さらに、重要ジョブの履歴情報を当日の監視スケジュールにも反映させることが開示されている。

【先行技術文献】

【特許文献】

【0003】

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

【発明の概要】

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

【0004】

印刷ジョブの重要度に応じて自動で出力までの工程や時間を予測し、ジョブスケジュールを管理する従来技術がある。しかし、配達工程において発生する遅延リスクを考慮した上で印刷ジョブをスケジューリングすることはなされていなかった。

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

【0005】

かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、印刷ジョブにしたがって印刷される印刷物の配達予定日時までの配達遅延リスクに基づき、該配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出する、リスクジョブ抽出手段と、前記リスクジョブにより印刷される印刷物が配達予定日時までに配達されるように印刷ジョブをスケジューリングする、ジョブスケジューリング手段と、印刷物を印刷するための印刷ジョブを複数受け付ける、印刷ジョブ受付手段と、前記複数の印刷ジョブのそれぞれの配達先から配達ルートを特定する、配達ルート特定手段と、前記配達ルート上での配達予定日時までの配達遅延リスクを取得する、配達遅延リスク取得手段と、前記配達ルート上の複数の配達エリアにおける気象予報情報を取得する、取得手段と、を有し、前記リスクジョブ抽出手段は、前記配達遅延リスクに基づき、前記配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出し、前記ジョブスケジューリング手段は、配達予定日に前記印刷物を配達する場合に、当該印刷物が配達エリアを通過すると予想される予想時間におけるそれぞれの配達エリアの気象予報情報に基づき、印刷ジョブをスケジューリングするものであり、前記ジョブスケジューリング手段はさらに、前記複数の配達エリアのうち少なくとも一つの配達エリアの気象予報情報が前記印刷物の輸送手段に影響を与える場合に、当該影響を受ける配達エリアの前又は後に通過する他の配達エリアの気象予報情報から当該他の配達エリアも影響を受けるか否かを特定し、前記影響を受けると特定された複数の配達エリアのそれぞれの予想通過時間よりも前に、当該影響を受けると予想された複数の配達エリアを通過するように、印刷ジョブをスケジューリングするものである、印刷ジョブスケジューリング装置である。

【0006】

請求項２の発明は、印刷ジョブにしたがって印刷される印刷物の配達予定日時までの配達遅延リスクに基づき、該配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出する、リスクジョブ抽出手段と、前記リスクジョブにより印刷される印刷物が配達予定日時までに配達されるように印刷ジョブをスケジューリングする、ジョブスケジューリング手段と、印刷物を印刷するための印刷ジョブを複数受け付ける、印刷ジョブ受付手段と、前記複数の印刷ジョブのそれぞれの配達先から配達ルートを特定する、配達ルート特定手段と、前記配達ルート上での配達予定日時までの配達遅延リスクを取得する、配達遅延リスク取得手段と、前記配達ルート上の複数の配達エリアにおける渋滞予想情報を取得する、取得手段と、を有し、前記リスクジョブ抽出手段は、前記配達遅延リスクに基づき、前記配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出し、前記ジョブスケジューリング手段は、配達予定日に前記印刷物を配達する場合に、当該印刷物が配達エリアを通過すると予想される予想時間におけるそれぞれの配達エリアの渋滞予想情報に基づき、印刷ジョブをスケジューリングするものであり、前記ジョブスケジューリング手段はさらに、前記複数の配達エリアのうち少なくとも一つの配達エリアの渋滞予想情報が前記印刷物の輸送手段に影響を与える場合に、当該影響を受ける配達エリアの前又は後に通過する他の配達エリアの渋滞予想情報から当該他の配達エリアも影響を受けるか否かを特定し、前記影響を受けると特定された複数の配達エリアのそれぞれの予想通過時間よりも前に、当該影響を受けると予想された複数の配達エリアを通過するように、印刷ジョブをスケジューリングするものである、印刷ジョブスケジューリング装置である。

【0007】

請求項３の発明は、コンピュータを、印刷ジョブにしたがって印刷される印刷物の配達予定日時までの配達遅延リスクに基づき、該配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出する、リスクジョブ抽出手段と、前記リスクジョブにより印刷される印刷物が配達予定日時までに配達されるように印刷ジョブをスケジューリングする、ジョブスケジューリング手段と、印刷物を印刷するための印刷ジョブを複数受け付ける、印刷ジョブ受付手段と、前記複数の印刷ジョブのそれぞれの配達先から配達ルートを特定する、配達ルート特定手段と、前記配達ルート上での配達予定日時までの配達遅延リスクを取得する、配達遅延リスク取得手段と、前記配達ルート上の複数の配達エリアにおける気象予報情報を取得する、取得手段として機能させ、前記リスクジョブ抽出手段は、前記配達遅延リスクに基づき、前記配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出し、前記ジョブスケジューリング手段は、配達予定日に前記印刷物を配達する場合に、当該印刷物が配達エリアを通過すると予想される予想時間におけるそれぞれの配達エリアの気象予報情報に基づき、印刷ジョブをスケジューリングするものであり、前記ジョブスケジューリング手段はさらに、前記複数の配達エリアのうち少なくとも一つの配達エリアの気象予報情報が前記印刷物の輸送手段に影響を与える場合に、当該影響を受ける配達エリアの前又は後に通過する他の配達エリアの気象予報情報から当該他の配達エリアも影響を受けるか否かを特定し、前記影響を受けると特定された複数の配達エリアのそれぞれの予想通過時間よりも前に、当該影響を受けると予想された複数の配達エリアを通過するように、印刷ジョブをスケジューリングするものである、印刷ジョブスケジューリングプログラムである。

【0008】

請求項４の発明は、コンピュータを、印刷ジョブにしたがって印刷される印刷物の配達予定日時までの配達遅延リスクに基づき、該配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出する、リスクジョブ抽出手段と、前記リスクジョブにより印刷される印刷物が配達予定日時までに配達されるように印刷ジョブをスケジューリングする、ジョブスケジューリング手段と、印刷物を印刷するための印刷ジョブを複数受け付ける、印刷ジョブ受付手段と、前記複数の印刷ジョブのそれぞれの配達先から配達ルートを特定する、配達ルート特定手段と、前記配達ルート上での配達予定日時までの配達遅延リスクを取得する、配達遅延リスク取得手段と、前記配達ルート上の複数の配達エリアにおける渋滞予想情報を取得する、取得手段として機能させ、前記リスクジョブ抽出手段は、前記配達遅延リスクに基づき、前記配達予定日時までに前記印刷物を配達できない可能性があるリスクジョブを抽出し、前記ジョブスケジューリング手段は、配達予定日に前記印刷物を配達する場合に、当該印刷物が配達エリアを通過すると予想される予想時間におけるそれぞれの配達エリアの渋滞予想情報に基づき、印刷ジョブをスケジューリングするものであり、前記ジョブスケジューリング手段はさらに、前記複数の配達エリアのうち少なくとも一つの配達エリアの渋滞予想情報が前記印刷物の輸送手段に影響を与える場合に、当該影響を受ける配達エリアの前又は後に通過する他の配達エリアの渋滞予想情報から当該他の配達エリアも影響を受けるか否かを特定し、前記影響を受けると特定された複数の配達エリアのそれぞれの予想通過時間よりも前に、当該影響を受けると予想された複数の配達エリアを通過するように、印刷ジョブをスケジューリングするものである、印刷ジョブスケジューリングプログラムである。

【発明の効果】

【0014】

請求項１の印刷ジョブスケジューリング装置によれば、配達工程において発生する遅延リスクを考慮した上で印刷をスケジューリングすることが可能となる。また、印刷物の配達エリアにおける気象予報情報を考慮した上で印刷をスケジューリングすることが可能となる。そして、配達エリアの前又は後に通過する他の配達エリアにおける気象予報情報を考慮した上で印刷をスケジューリングすることが可能となる。

【0015】

請求項２の印刷ジョブスケジューリング装置によれば、配達工程において発生する遅延リスクを考慮した上で印刷をスケジューリングすることが可能となる。また、印刷物の配達エリアにおける渋滞予想情報を考慮した上で印刷をスケジューリングすることが可能となる。そして、配達エリアの前又は後に通過する他の配達エリアにおける渋滞予想情報を考慮した上で印刷をスケジューリングすることが可能となる。

【0016】

請求項３の印刷ジョブスケジューリングプログラムによれば、配達工程において発生する遅延リスクを考慮した上で印刷をスケジューリングすることが可能となる。また、印刷物の配達エリアにおける気象予報情報を考慮した上で印刷をスケジューリングすることが可能となる。そして、配達エリアの前又は後に通過する他の配達エリアにおける気象予報情報を考慮した上で印刷をスケジューリングすることが可能となる。

【0017】

請求項４の印刷ジョブスケジューリングプログラムによれば、配達工程において発生する遅延リスクを考慮した上で印刷をスケジューリングすることが可能となる。また、印刷物の配達エリアにおける渋滞予想情報を考慮した上で印刷をスケジューリングすることが可能となる。そして、配達エリアの前又は後に通過する他の配達エリアにおける渋滞予想情報を考慮した上で印刷をスケジューリングすることが可能となる。

【図面の簡単な説明】

【0023】

【図1】本実施の形態の構成例についての概念的なモジュール構成図である。

【図2】本実施の形態を利用したシステム構成例を示す説明図である。

【図3】本実施の形態による処理例を示すフローチャートである。

【図4】本実施の形態による処理例を示すフローチャートである。

【図5】配達業者による配達例を示す説明図である。

【図6】本実施の形態による処理例を示す説明図である。

【図7】本実施の形態による処理例を示す説明図である。

【図8】本実施の形態による処理例を示す説明図である。

【図9】気象予報テーブルのデータ構造例を示す説明図である。

【図10】渋滞予想テーブルのデータ構造例を示す説明図である。

【図11】気象遅延リスク認定条件テーブルのデータ構造例を示す説明図である。

【図12】渋滞遅延リスク認定条件テーブルのデータ構造例を示す説明図である。

【図13】遅延フラグテーブルのデータ構造例を示す説明図である。

【図14】本実施の形態による処理例を示す説明図である。

【図15】遅延フラグテーブルのデータ構造例を示す説明図である。

【図16】本実施の形態による処理例を示す説明図である。

【図17】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。

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

【0024】

以下、図面に基づき本発明を実現するにあたっての好適な一実施の形態の例を説明する。
図１は、本実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するという意味である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、一つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態にしたがって、又はそれまでの状況・状態にしたがって定まることの意を含めて用いる。「予め定められた値」が複数ある場合は、それぞれ異なった値であってもよいし、２以上の値（もちろんのことながら、全ての値も含む）が同じであってもよい。また、「Ａである場合、Ｂをする」という記載は、「Ａであるか否かを判定し、Ａであると判定した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判定が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、一つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。

【0025】

本実施の形態である画像処理装置１００は、印刷ジョブにしたがった印刷を行うものであって、図１の例に示すように、印刷ジョブ処理装置１０２、印刷モジュール１５５を有している。
印刷ジョブ処理装置１０２は、印刷ジョブのスケジューリング（リスケジューリングを含む）を行う。印刷ジョブ（以下、単にジョブともいう）とは、印刷物を印刷するための印刷指示をいう。そして、リスクジョブとは、配達予定日時（希望納期）までに印刷物を配達できない可能性（以下、配達遅延リスクともいう）がある印刷ジョブをいう。配達予定日時の指定は、日時（年、月、日、時、分等、又はこれらの組み合わせであってもよい）による指定であってもよいし、日（翌日、翌々日等）と午前又は午後の組み合わせ等であってもよい。

【0026】

印刷ジョブ処理装置１０２は、ジョブ受付モジュール１０５、ジョブスケジューリングモジュール１１０、ジョブ情報取得モジュール１２０、ジョブ処理時間見積もりモジュール１２５、外部情報取得モジュール１３０を有しており、印刷モジュール１５５と接続されている。
ジョブ受付モジュール１０５は、ユーザー端末１９５と接続されている。接続されているユーザー端末１９５は複数あってもよい。ジョブ受付モジュール１０５は、印刷物を印刷するための印刷ジョブを複数受け付ける。ユーザー端末１９５から複数の印刷ジョブを受け付けるようにしてもよいし、複数のユーザー端末１９５から印刷ジョブを受け付けるようにしてもよい。

【0027】

ジョブスケジューリングモジュール１１０は、ジョブ割り込み判定モジュール１１５を有している。ジョブスケジューリングモジュール１１０は、ジョブ割り込み判定モジュール１１５を用いて、以下の処理を行う。
ジョブスケジューリングモジュール１１０は、印刷ジョブの出力のスケジュールを基本的にＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ ＦｉｒｓｔＯｕｔ、先入れ先出し）処理で作成する。つまり、印刷ジョブの遅延リスクがない場合はジョブをＦＩＦＯで処理するようにし、遅延リスクがある場合はその遅延リスクがある印刷ジョブを割り込みませたスケジュールを生成する。
ジョブスケジューリングモジュール１１０は、新たに受け付けた印刷ジョブは、リスクジョブ（遅延リスクのある印刷ジョブ）であるか否かの判定をする。
ジョブスケジューリングモジュール１１０は、リスクジョブの割り込みを行う。つまり、ＦＩＦＯ処置で作成されたスケジュールにリスクジョブを差し込む（スケジューリングする）。差し込む先は、本来の位置（ＦＩＦＯの最後）ではなく、より前方の位置である。これによって、配達遅延リスクのある印刷ジョブを先に出力することができるようになる。

【0028】

ジョブ割り込み判定モジュール１１５は、ジョブ処理時間見積もりモジュール１２５、外部情報取得モジュール１３０と接続されている。ジョブ割り込み判定モジュール１１５は、ジョブ配達情報算出モジュール１３５によって算出された配達ルート上での配達予定日時までの配達遅延リスクを取得する。つまり、配送後（印刷物を配送依頼してから顧客に到着するまで）の印刷ジョブの遅延リスクを判定するものである。具体的には、配達遅延リスクを、外部情報取得モジュール１３０から取得した情報を用いて判定する。
そして、ジョブ割り込み判定モジュール１１５は、印刷ジョブにしたがって印刷される印刷物の配達予定日時までの配達遅延リスクに基づき、その配達予定日時までに印刷物を配達できない可能性があるリスクジョブを抽出する。
そして、ジョブ割り込み判定モジュール１１５は、リスクジョブにより印刷される印刷物が配達予定日時までに配達されるように印刷ジョブをスケジューリングする。
また、ジョブ割り込み判定モジュール１１５は、配達遅延リスクに基づき、配達予定日時までに印刷物を配達できない可能性があるリスクジョブを抽出するようにしてもよい。

【0029】

そして、ジョブ割り込み判定モジュール１１５は、配達予定日に印刷物を配達する場合に、その印刷物が配達エリアを通過すると予想される予想時間におけるそれぞれの配達エリアの気象予報情報に基づき、印刷ジョブをスケジュールするようにしてもよい。
また、ジョブ割り込み判定モジュール１１５は、さらに、複数の配達エリアのうち少なくとも一つの配達エリアの気象予報情報が印刷物の輸送手段に影響を与える場合に、その影響を受ける配達エリアの前又は後に通過する他の配達エリアの気象予報情報から当該他の配達エリアも影響を受けるか否かを特定し、影響を受けると特定された複数の配達エリアのそれぞれの予想通過時間よりも前に、その影響を受けると予想された複数の配達エリアを通過するように、印刷ジョブをスケジュールするようにしてもよい。
また、ジョブ割り込み判定モジュール１１５は、配達エリアにおいて大雨、大雪、暴風（強風を含めてもよい）又は台風が予想される場合に、その配達エリアが影響を受けると特定するようにしてもよい。

【0030】

また、ジョブ割り込み判定モジュール１１５は、配達予定日に印刷物を配達する場合に、その印刷物が配達エリアを通過すると予想される予想時間におけるそれぞれの配達エリアの渋滞予想情報に基づき、印刷ジョブをスケジュールするようにしてもよい。
また、ジョブ割り込み判定モジュール１１５は、さらに、複数の配達エリアのうち少なくとも一つの配達エリアの渋滞予想情報が印刷物の輸送手段に影響を与える場合に、その影響を受ける配達エリアの前又は後に通過する他の配達エリアの渋滞予想情報から当該他の配達エリアも影響を受けるか否かを特定し、影響を受けると特定された複数の配達エリアのそれぞれの予想通過時間よりも前に、その影響を受けると予想された複数の配達エリアを通過するように、印刷ジョブをスケジュールするようにしてもよい。
また、ジョブ割り込み判定モジュール１１５は、前記配達エリアにおいて予め定められた距離より長い又は以上の渋滞が予想される場合に、その配達エリアが影響を受けると特定するようにしてもよい。予め定められた距離として、例えば、２０Ｋｍ等がある。

【0031】

また、ジョブ割り込み判定モジュール１１５は、印刷物の配達先に応じた集荷期限日時をさらに取得し、その印刷物を印刷する印刷ジョブの受付日時からその集荷期限日時までの間で、リスクジョブにより印刷される印刷物が配達予定日時までに配達されるように印刷ジョブをスケジューリングするようにしてもよい。

【0032】

また、ジョブ割り込み判定モジュール１１５は、リスクジョブを割り込みませることで、遅延リスクが回避できるか判定する。具体的には、割り込みが発生した場合、割り込み以降の印刷ジョブが翌日発送にならないかを判定する。
また、ジョブ割り込み判定モジュール１１５は、割り込みが発生した場合、割り込み以降の印刷ジョブに遅延リスクが発生しないかを判定する。なお、割り込み以降の印刷ジョブの遅延リスク判定は、新たに受け付けた印刷ジョブに対する判定と同様に行えばよい。つまり、「新たに受け付けた印刷ジョブ」に対する処理を「割り込み以降の印刷ジョブ」に対して行えばよい。

【0033】

ジョブ情報取得モジュール１２０は、ジョブ処理時間見積もりモジュール１２５と接続されている。ジョブ情報取得モジュール１２０は、ジョブ受付モジュール１０５が受け付けた印刷ジョブから、印刷物の配達先を示す住所等の宛先情報、印刷にかかる時間を示す印刷ジョブ量情報を取得する。印刷ジョブ量情報は、具体的には、ページ数、用紙サイズ、カラー・白黒印刷の指定、写真の数、写真のサイズ、ＰＤＦのサイズ等があり、印刷にかかる時間を予測するための情報である。
ジョブ処理時間見積もりモジュール１２５は、ジョブスケジューリングモジュール１１０のジョブ割り込み判定モジュール１１５、ジョブ情報取得モジュール１２０と接続されている。ジョブ処理時間見積もりモジュール１２５は、ジョブ受付モジュール１０５が受け付けた印刷ジョブにおける印刷時間（印刷指示を行ってから印刷完了までの時間）を、印刷ジョブ量情報から算出する。具体的には、印刷ジョブ量情報、印刷モジュール１５５の印刷性能（単位時間あたりの処理量）によって算出すればよい。

【0034】

外部情報取得モジュール１３０は、ジョブ配達情報算出モジュール１３５、気象予報情報算出モジュール１４０、渋滞予想情報算出モジュール１４５を有しており、ジョブスケジューリングモジュール１１０のジョブ割り込み判定モジュール１１５と接続されている。
ジョブ配達情報算出モジュール１３５は、配送管理システム１６５の配送先ルート／エリア情報算出・管理モジュール１６７と接続されている。ジョブ配達情報算出モジュール１３５は、ジョブ受付モジュール１０５によって受け付けられた複数の印刷ジョブのそれぞれの配達先から配達ルートを特定する。具体的には、配達ルート（地域を含む）を算出し、その配達ルートにおける地域通過時間を算出する。
気象予報情報算出モジュール１４０は、気象予報システム１７０の気象予報算出モジュール１７２と接続されている。気象予報情報算出モジュール１４０は、ジョブ配達情報算出モジュール１３５によって算出された配達ルート上の複数の配達エリアにおける気象予報情報を取得する。例えば、配達ルート上における地域毎の通過時間での気象予報を、気象予報システム１７０から取得する。
渋滞予想情報算出モジュール１４５は、渋滞予想システム１７５の渋滞予想算出モジュール１７７と接続されている。渋滞予想情報算出モジュール１４５は、ジョブ配達情報算出モジュール１３５によって算出された配達ルート上の複数の配達エリアにおける渋滞予想情報を取得する。例えば、配達ルート上における地域毎の通過時間での渋滞予想を、渋滞予想システム１７５から取得する。なお、一般的慣習にしたがって、気象については「予報」、渋滞については「予想」という用語を用いるが、将来のことを事前に推測（予測）することを意味しており、両者の間に格別の差異はない。
印刷モジュール１５５は、印刷ジョブ処理装置１０２と接続されている。印刷モジュール１５５は、印刷ジョブ処理装置１０２によって生成されたスケジュールにしたがって、印刷ジョブによる印刷を行う（印刷物を生成する）。

【0035】

配送部１６０は、配送管理システム１６５からの指示にしたがって、印刷物を配送する。具体的には、印刷物を配達業者に渡す。この配送の作業は、人間が行ってもよいし、ロボット（産業用ロボットを含む）等が行うようにしてもよい。
配送管理システム１６５は、配送先ルート／エリア情報算出・管理モジュール１６７を有している。
配送先ルート／エリア情報算出・管理モジュール１６７は、外部情報取得モジュール１３０のジョブ配達情報算出モジュール１３５と接続されている。配送先ルート／エリア情報算出・管理モジュール１６７は、配送物（印刷物）の配送ルートや配送時間を管理する。
気象予報システム１７０は、気象予報算出モジュール１７２を有している。
気象予報算出モジュール１７２は、外部情報取得モジュール１３０の気象予報情報算出モジュール１４０と接続されている。気象予報算出モジュール１７２は、天気予報を算出する。例えば、気象庁の天気予報（気象警報、注意報、指定河川洪水予報、土砂災害警戒情報、津波予報、地震情報、噴火警報・予報等を含む）サービス（ｈｔｔｐ：／／ｗｗｗ．ｊｍａ．ｇｏ．ｊｐ／ｊｐ／ｙｏｈｏ／）等がある。
渋滞予想システム１７５は、渋滞予想算出モジュール１７７を有している。
渋滞予想算出モジュール１７７は、外部情報取得モジュール１３０の渋滞予想情報算出モジュール１４５と接続されている。渋滞予想算出モジュール１７７は、渋滞予想を算出する。例えば、渋滞予想システム（ｈｔｔｐ：／／ｗｗｗ．ｄｒｉｖｅｔｒａｆｆｉｃ．ｊｐ／ｍａｐ．ｈｔｍｌ？ｔ＝ｐ＆ｐｍｏｄｅ＝ｃａｌ）等がある。

【0036】

ユーザー端末１９５は、印刷ジョブ処理装置１０２のジョブ受付モジュール１０５と接続されている。ユーザー端末１９５は、印刷ジョブを画像処理装置１００に送信する。ユーザー端末１９５は、顧客であるユーザーの操作にしたがって、印刷依頼を行うものであって、例えば、パーソナルコンピュータ（ＰＣ）、携帯情報通信機器等である。具体的には、画像処理装置１００が用意しているホームページをブラウザを用いて表示し、印刷対象である電子文書、印刷物の配達先を示す宛先情報、配達予定日時等の指定を含む印刷依頼を行う。

【0037】

図２は、本実施の形態を利用したシステム構成例を示す説明図である。
画像処理装置１００、配送管理システム１６５、気象予報システム１７０、渋滞予想システム１７５、ユーザー端末１９５Ａ、ユーザー端末１９５Ｂ、ユーザー端末１９５Ｃ、ユーザー端末１９５Ｄは、通信回線２９０を介してそれぞれ接続されている。通信回線２９０は、無線、有線、これらの組み合わせであってもよく、例えば、通信インフラとしてのインターネット、イントラネット等であってもよい。また、画像処理装置１００、配送管理システム１６５、気象予報システム１７０、渋滞予想システム１７５による機能は、クラウドサービスとして実現してもよい。

【0038】

概要を説明する。なお、この説明は、本実施の形態の理解を容易にすることを目的とするものである。
画像処理装置１００は、複数のユーザー端末１９５から印刷ジョブを受け付け、印刷物を印刷し、それぞれの配達先にその印刷物を配達するための指示を行う。
画像処理装置１００内の印刷ジョブ処理装置１０２は、配達業者の配送業務で発生する配達遅延のリスクを考慮して、印刷ジョブのスケジューリングを行う。配達遅延のリスクを考慮していない場合（つまり、本実施の形態を用いない場合）、出荷までの納品スケジュールを守って印刷したとしても、配達工程で遅れが出たときは顧客（印刷ジョブの指示を行った者）の満足度を下げることとなる。
画像処理装置１００においては、納期どおりに印刷が完了するだけでなく、顧客へ印刷物が届くまでの工程を管理し、配達遅延リスク低減させる。具体的には、印刷システムである画像処理装置１００は、
・配送時間について配送エリアと配送ルート情報から算出すること、
・配送時間の算出について、気象予報システム１７０と渋滞予想システム１７５からの気象状況・渋滞状況も考慮した配送時間を算出すること、
を行う。
そして、その配送時間を考慮した上で、画像処理装置１００は、
・印刷ジョブの完了時間をジョブ情報から算出し、印刷ジョブのスケジュールに反映すること、
・配送完了に遅延のリスクがある印刷ジョブをリスクジョブ（重要ジョブ）として管理し、印刷完了時間をリスク軽減するように変更すること、
を行う。
つまり、画像処理装置１００は、配送時の遅延リスクを事前に予想し、それをもとに配送遅延リスクを抑えた印刷ジョブのスケジュールを組むものである。これによって、顧客のもとへ遅延なく商品を届けることとなり、満足度が向上する。

【0039】

図３、図４は、本実施の形態による処理例を示すフローチャートである。
ステップＳ３０２では、ジョブ受付モジュール１０５は、ジョブを受け付ける。
ステップＳ３０４では、ジョブ情報取得モジュール１２０は、ジョブの「宛先情報」、「印刷ジョブ量情報」を取得する。
ステップＳ３０６では、ジョブ処理時間見積もりモジュール１２５は、ジョブ処理時間を見積もる。「印刷ジョブ量情報」、印刷モジュール１５５の性能情報から算出する。
ステップＳ３０８では、ジョブ配達情報算出モジュール１３５は、配達ルート／地域を算出し、配達ルート／地域通過時間を算出する。「宛先情報」から算出する。
ステップＳ３１０では、ジョブ割り込み判定モジュール１１５は、気象リスクを判定する。そのために、気象予報情報算出モジュール１４０は、気象予報システム１７０から気象予報情報を取得して、ジョブ割り込み判定モジュール１１５に渡す。そして、ジョブ割り込み判定モジュール１１５は、気象予報情報から「配達ルート／エリア」における「通過時間」時の気象予報を取得する。
ステップＳ３１２では、ジョブ割り込み判定モジュール１１５は、配達ルート／地域通過時の気象予報で「大雨・大雪・暴風・台風のいずれか一つ以上」があるか否かを判定し、ある場合はステップＳ３１４へ進み、それ以外の場合はステップＳ３１６へ進む。
ステップＳ３１４では、ジョブ割り込み判定モジュール１１５は、そのジョブに「気象リスク」フラグ（気象リスクのある無しを示す情報）を立てる。

【0040】

ステップＳ３１６では、ジョブ割り込み判定モジュール１１５は、渋滞リスクを判定する。そのために、渋滞予想情報算出モジュール１４５は、渋滞予想システム１７５から渋滞予想情報を取得して、ジョブ割り込み判定モジュール１１５に渡す。そして、ジョブ割り込み判定モジュール１１５は、渋滞予想情報から「配達ルート／エリア」における「通過時間」時の渋滞予想を取得する。
ステップＳ３１８では、ジョブ割り込み判定モジュール１１５は、配達ルート／地域通過時の渋滞予想で２０Ｋｍ以上の渋滞予想があるか否かを判定し、ある場合はステップＳ３２０へ進み、それ以外の場合はステップＳ３２２へ進む。
ステップＳ３２０では、ジョブ割り込み判定モジュール１１５は、そのジョブに「渋滞リスク」フラグ（渋滞リスクのある無しを示す情報）を立てる。
ステップＳ３２２では、ジョブ割り込み判定モジュール１１５は、ジョブ差し込みを判定する。そのために、「気象リスク」フラグ、「渋滞リスク」フラグを確認する。
ステップＳ３２４では、ジョブ割り込み判定モジュール１１５は、ジョブに「気象リスク」「渋滞リスク」があるか否かを判定し、ある場合はステップＳ３２６へ進み、それ以外の場合はステップＳ３３６へ進む。具体的には、「気象リスク」フラグ、「渋滞リスク」フラグが立っているか否かを判定する。

【0041】

ステップＳ３２６では、ジョブ割り込み判定モジュール１１５は、対象のジョブを、現状のスケジュールにある遅延リスクのないジョブの前に差し込むことで、対象のジョブの遅延リスクがなくなるか判定する。
ステップＳ３２８では、ジョブ割り込み判定モジュール１１５は、割り込みむことで、割り込みジョブの遅延リスクのフラグが立たなくなるか否かを判定し、立たなくなる場合（ステップＳ３２６でリスクがなくなると判定した場合）はステップＳ３３０へ進み、それ以外の場合はステップＳ３３６へ進む。
ステップＳ３３０では、ジョブ割り込み判定モジュール１１５は、割り込みむことで、割り込み後にある本日発送対象ジョブが翌日発送にならないか否かを判定し、翌日発送にならない場合はステップＳ３３２へ進み、それ以外の場合はステップＳ３３６へ進む。

【0042】

ステップＳ３３２では、ジョブ割り込み判定モジュール１１５は、割り込みむことで、割り込み後にあるジョブに新たな遅延リスクが発生しないか否かを判定し、発生しない場合はステップＳ３３４へ進み、それ以外の場合はステップＳ３３６へ進む。
ステップＳ３３４では、ジョブ割り込み判定モジュール１１５は、ジョブ差し込みのスケジューリングを行い、ステップＳ３３８へ進む。例えば、対象となっているジョブを、スケジュールの先頭（つまり、ＦＩＦＯの先頭、次に行うジョブ）に差し込む（割り込みませる）。
ステップＳ３３６では、ジョブ割り込み判定モジュール１１５は、ステップＳ３２４、ステップＳ３２８、ステップＳ３３０、ステップＳ３３２のいずれかでＮｏ判定が出たジョブについて、ＦＩＦＯ処理によるスケジューリングを行う。
ステップＳ３３８では、ジョブ割り込み判定モジュール１１５は、スケジュールにしたがったジョブの印刷をする。

【0043】

以下に、具体例を用いた説明を行う。
画像処理装置１００が提供する印刷サービスは、具体的には、「１４時までにＷｅｂ受け付けをした場合は、当日の発送」を約束しており、ユーザーは、配達業者のＡ便、Ｂ便のいずれかを指定する。つまり、この約束にしたがって、配達業者のＡ便、Ｂ便のいずれかを指定することが、配達予定日時を指定することになる。
図５は、配達業者による配達例を示す説明図である。
この配達業者における配達サービスの内容は以下の通りである。
・１日２回集荷する（１２時頃、１７時頃）
・２回目の集荷に間に合えば当日発送扱い
・目的地が遠いところほど集荷の時間の影響が出やすい
例えば、東京から北海道への配達の場合、当日の午前発送で翌日の午後配達となり、当日の午後発送で翌々日の午前配達等のように、ユーザーの希望納期に間に合わない可能性がある。
そして、Ａ便では、注文日（当日）の１３：５９までに注文を受け付けた場合は、その日に発送し、３日目以降がお届け予定日となり、注文日（当日）の１４：００以降に注文を受け付けた場合は、翌日に発送し、４日目以降がお届け予定日となる。
Ｂ便では、注文日（当日）の１３：５９までに注文を受け付けた場合は、その日に発送し、１日目又は２日目がお届け予定日となり、注文日（当日）の１４：００以降に注文を受け付けた場合は、翌日に発送し、２日目又は３日目がお届け予定日となる。なお、以下の説明では、「１日目又は２日目がお届け予定日」を「１日目（翌日）午前中を配達予定日時」とし、「２日目又は３日目がお届け予定日」を「２日目（翌々日）午前中を配達予定日時」として説明する。

【0044】

図６は、本実施の形態による処理例を示す説明図である。図５の例に示した配達サービスを用いた場合のタイムテーブルを示したものである。
図６（ａ）の例は、ジョブ受付締め切り２回目を示したものである。具体的には、１４時を「ジョブ受付締め切り」とし、その後の２時間で「印刷・梱包」の作業をし、１６時に「出荷」し、その後の１時間で「集荷センターへ配送」し、１７時の「集荷締切」に間に合わせることを示している。
図６（ｂ）の例は、図６（ａ）の例をもとに逆算した１回目のジョブ受付締め切りを示したものである。具体的には、９時を「ジョブ受付締め切り」とし、その後の２時間で「印刷・梱包」の作業をし、１１時に「出荷」し、その後の１時間で「集荷センターへ配送」し、１２時の「集荷締切」に間に合わせることを示している。

【0045】

本実施の形態で実施するサービス例は、モデルケースとして以下のものとなる。
１０時に受け付けた静岡への配達のジョブを通常通りＦＩＦＯ処理すると、午後発送になり（図６（ａ）参照）、到着予定は翌日午前になる。しかし、静岡の明日午前の天気は大雨・暴風予想である。つまり、大雨・暴風の影響で配達に遅れが出るかもしれない状況である（遅延リスクがある）。一方、本日午後の静岡の天気は曇りであり、配達時の遅延リスクはない。つまり、午前発送に間に合えば遅延リスクなく配達できることとなる。
そこで、印刷ジョブ処理装置１０２は、そのジョブを割り込み印刷して、午前発送させる（図６（ｂ）参照）ようにスケジューリングを行う。

【0046】

図７は、本実施の形態による処理例を示す説明図である。
図７（ａ）に示す例は、図６（ａ）の例に示すタイムテーブルと図６（ｂ）の例に示すタイムテーブルを組み合わせたものである。
受け付けるジョブは、以下に示すように３ケースに分類される。
ケース（１）
図７（ｂ１）に示す例のように、９時までに受け付けたジョブを、１１時までの時間で、印刷、梱包等の作業を行い、１１時に集荷センターへ配送し、１２時までの集荷（集荷１）に間に合わせるケースである。これは、当日の午前発送として扱われる。
ケース（２）
図７（ｂ２）に示す例のように、９時から１４時までに受け付けたジョブを、１６時までの時間で、印刷、梱包等の作業を行い、１６時に集荷センターへ配送し、１７時までの集荷（集荷２）に間に合わせるケースである。これは、当日の午後発送として扱われる。
ケース（３）
図７（ｂ３）に示す例のように、１４時から翌日の９時までに受け付けたジョブを、翌日の１１時までの時間で、印刷、梱包等の作業を行い、翌日の１１時に集荷センターへ配送し、翌日の１２時までの集荷に間に合わせるケースである。これは、翌日の午前発送として扱われる。なお、ケース（３）は、ケース（１）として扱えばよい。
本実施の形態は、これらのケースにおける配達（集荷後の配達）の遅延リスクを考慮して、ジョブのスケジューリングを行うものである。

【0047】

（１）ジョブ処理時間見積もりモジュール１２５は、受け付けたジョブ量からジョブ処理時間を算出する。例えば、ジョブ受付モジュール１０５が受け付けたジョブの印刷ジョブ量情報は、カラー１０ページ冊子を１００部とする。この場合、ジョブ処理時間（梱包作業を含む）は、３０分と算出されたとする。

【0048】

（２）ジョブ配達情報算出モジュール１３５は、ジョブを受け付けた時刻と配送先情報から以下を算出する。
ジョブを受け付けた時刻から集荷時間を算出する。そして、配送先情報から配達ルート（エリアを含む）とそのエリアにおける通過時刻を算出する。
例えば、図８に示すように、１０時にジョブを受け付け、配送先は静岡であるとする。この場合、ＦＩＦＯ処理によるスケジューリングであるとすると、印刷・梱包の作業が終了するのに、１６時までかかり、１７時の集荷に間に合わせるようになる。したがって、ジョブ配達情報算出モジュール１３５は、配達ルートとして、１８時（東京集積所）から２１時（静岡集積所）まではエリア１（東海）、翌日の８時（静岡集積所）から翌日の１０時（届け先である客先）まではエリア２（東海）であることを算出する。

【0049】

（３）気象予報情報算出モジュール１４０、渋滞予想情報算出モジュール１４５は、エリア通過時刻からその時刻の気象予報、渋滞情報を取得する。
気象予報情報算出モジュール１４０は、気象予報システム１７０から、例えば、気象予報テーブル９００を取得する。図９は、気象予報テーブル９００のデータ構造例を示す説明図である。気象予報テーブル９００は、地方欄９１０、日時欄９２０、気象予報欄９３０を有している。地方欄９１０は、地方（配達エリア）を記憶している。日時欄９２０は、日時を記憶している。気象予報欄９３０は、その日時におけるその地方の気象予報を記憶している。例えば、「東海東地方で、当日午後は曇り、翌日午前は大雨・暴風予報」を取得する。
渋滞予想情報算出モジュール１４５は、渋滞予想システム１７５から、例えば、渋滞予想テーブル１０００を取得する。図１０は、渋滞予想テーブル１０００のデータ構造例を示す説明図である。渋滞予想テーブル１０００は、道路欄１０１０、日時欄１０２０、渋滞予想欄１０３０を有している。道路欄１０１０は、道路（配達ルート）を記憶している。日時欄１０２０は、日時を記憶している。渋滞予想欄１０３０は、その日時におけるその道路の渋滞予想を記憶している。例えば、「当日午後から明日午前にかけて、首都高速自動車道は、渋滞予想なし。当日午後から明日午前にかけて、中央高速自動車道は、渋滞予想なし」を取得する。

【0050】

（４）ジョブ割り込み判定モジュール１１５は、気象予報情報、渋滞予想情報から「遅延リスク」を算出し、フラグを立てる。
例えば、気象遅延リスク認定条件テーブル１１００を参照して、遅延リスクがあるか否かを判定する。図１１は、気象遅延リスク認定条件テーブル１１００のデータ構造例を示す説明図である。気象遅延リスク認定条件テーブル１１００は、条件ＩＤ欄１１１０、気象遅延リスク対象欄１１２０を有しており、気象における予め定められた遅延リスク発生の条件を記憶している。条件ＩＤ欄１１１０は、本実施の形態において、条件を一意に識別するための情報（条件ＩＤ：ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）を記憶している。気象遅延リスク対象欄１１２０は、気象遅延リスク対象を記憶している。例えば、大雪予報、大雨予報、暴風予報、台風予報等がある場合は、「遅延リスク」があるとし、「気象リスク」フラグを立てる。

【0051】

また、例えば、渋滞遅延リスク認定条件テーブル１２００を参照して、遅延リスクがあるか否かを判定する。図１２は、渋滞遅延リスク認定条件テーブル１２００のデータ構造例を示す説明図である。渋滞遅延リスク認定条件テーブル１２００は、条件ＩＤ欄１２１０、渋滞リスク対象欄１２２０を有しており、渋滞における予め定められた遅延リスク発生の条件を記憶している。条件ＩＤ欄１２１０は、条件ＩＤを記憶している。渋滞リスク対象欄１２２０は、渋滞リスク対象を記憶している。例えば、「配達ルートで２０Ｋｍ以上の渋滞が予想された場合」等は、「遅延リスク」があるとし、「渋滞リスク」フラグを立てる。
そして、「遅延リスク」（「気象リスク」フラグ、「渋滞リスク」フラグ）が一つでも立った場合、（５）の手順に移る。これらのフラグが立たない場合は、通常通りＦＩＦＯ処理によるスケジューリングを行う。

【0052】

前述の場合は、図１３の例に示す遅延フラグテーブル１３００のようなフラグの状態となる。図１３は、遅延フラグテーブル１３００のデータ構造例を示す説明図である。遅延フラグテーブル１３００は、（２）で算出したエリア毎に大雪予報欄１３１０、大雨予報欄１３２０、暴風予報欄１３３０、台風予報欄１３４０、渋滞予想欄１３５０を有している。大雪予報欄１３１０は、大雪予報が出ているか否かを示すフラグ記憶している。大雨予報欄１３２０は、大雨予報が出ているか否かを示すフラグを記憶している。暴風予報欄１３３０は、暴風予報が出ているか否かを示すフラグを記憶している。台風予報欄１３４０は、台風予報が出ているか否かを示すフラグを記憶している。渋滞予想欄１３５０は、渋滞予想が出ているか否かを示すフラグを記憶している。
遅延フラグテーブル１３００内にフラグが立っているので、前述の例では、次の（５）の処理に移る。

【0053】

（５）ジョブ割り込み判定を行う。
（５．１）判定処理（Ａ）を行う。
ジョブ割り込み判定モジュール１１５は、割り込みを実施することによって遅延リスクが回避できるか否かの判定を行う。
（５．１．１）ジョブ配達情報算出モジュール１３５は、割り込みんだ場合を仮定して、配達ルートにおけるエリアの通過時間を再計算する。
例えば、図１４に示すように、１０時にジョブを受け付け、配送先は静岡であるとする。この場合、対象としているジョブを割り込みませたスケジューリングであり、印刷・梱包の作業が終了するのを、１１時に早め、１２時の集荷に間に合わせるようになる。したがって、ジョブ配達情報算出モジュール１３５は、配達ルートとして、１３時（東京集積所）から１６時（静岡集積所）まではエリア１（東海）、１７時（静岡集積所）から１９時（届け先である客先）まではエリア２（東海）であることを算出する。

【0054】

（５．１．２）気象予報情報算出モジュール１４０、渋滞予想情報算出モジュール１４５は、エリア通過時刻からその時刻の気象予報、渋滞情報を取得する。
気象予報情報算出モジュール１４０は、例えば、「東海地方で、当日午後は曇り」を取得する。
渋滞予想情報算出モジュール１４５は、例えば、「当日午後、首都高速自動車道は、渋滞予想なし。当日午後、中央高速自動車道は、渋滞予想なし。」を取得する。

【0055】

（５．１．３）ジョブ割り込み判定モジュール１１５は、気象予報情報、渋滞予想情報から「遅延リスク」を算出し、フラグを立てる。
例えば、気象遅延リスク認定条件テーブル１１００、渋滞遅延リスク認定条件テーブル１２００を参照して、遅延リスクがあるか否かを判定する。
この場合は、図１５の例に示す遅延フラグテーブル１５００のようなフラグの状態となる。図１５は、遅延フラグテーブル１５００のデータ構造例を示す説明図である。遅延フラグテーブル１５００は、遅延フラグテーブル１３００と同等のデータ構造である。
遅延フラグテーブル１５００内にフラグは立っていない状態となる。

【0056】

（５．１．４）割り込みを実施することで「遅延リスク」のフラグが全てなくなる場合、次の（５．２）の判定処理を実施する。
なお、「遅延リスク」がある場合（遅延フラグテーブル１５００内にフラグが立っている場合）は、通常のＦＩＦＯ処理によるスケジューリングを行う。つまり、割り込みを実施する前の状態での、スケジューリングを行う。割り込みを実施したとしても、対象としているジョブの印刷物は配達予定日時までに配達できないので、他のジョブに影響を及ぼさないようにするためである。

【0057】

（５．２）判定処理（Ｂ）を行う。
割り込みを実施することで、当日発送対象のジョブが、翌日発送とならないかの判定を行う。
図１６（ａ）の例に示すように、ＦＩＦＯ処理によるスケジュールがあったとする。１０時にジョブ７を受け付けた場合、１０時以降のスケジュールは、ジョブ３、ジョブ４、ジョブ５、ジョブ６、ジョブ７の順番となる。各ジョブの処理時間は３０分とする。ここで、ジョブ７は、当日の午後の発送対象となる。なお、ジョブ３〜６は、遅延リスク無しであったとする。
そして、ジョブ７は、遅延リスクがあったので、図１６（ｂ）の例に示すように、ジョブ７をスケジュールの先頭に割り込みませる。したがって、スケジュールは、１０時以降のスケジュールは、ジョブ７、ジョブ３、ジョブ４、ジョブ５、ジョブ６の順番となる。ジョブ７は、遅延リスクがなくなる。そして、１７時が当日発送のリミット（期限）であるので、ジョブ６においても、ジョブ６の終了時には、そのリミットを超えないので、翌日発送とはならないと判定することになる。
この（５．２）の判定で、当日発送予定であったジョブが、翌日発送とはならない場合、次の（５．３）の判定処理を実施する。
なお、当日発送予定であったジョブが、翌日発送となってしまった場合（ジョブの終了時が１７時のリミットを超えた場合）は、通常のＦＩＦＯ処理によるスケジューリングを行う。つまり、割り込みを実施する前の状態での、スケジューリングを行う。先に受け付けたジョブが、後に受け付けたジョブによって不利益を受けないようにさせるためである。

【0058】

（５．３）判定処理（Ｃ）を行う。
割り込みを実施することで、割り込み後のジョブに新たな遅延リスクが発生しないかの判定を行う。
図６（ｂ）の例では、ジョブ７の割り込みを実施することで、ジョブ６が午後発送となる。ジョブ６に関して、割り込みを実施した場合の遅延リスクの再判定を行う。なお、この再判定は、（５．１．１）〜（５．１．３）と同等の処理を行う。ただし、対象となるジョブはジョブ６となる。
例えば、図６（ｃ）に示すように、ジョブ６においても新たな遅延リスクが発生しないと判定される。
このように、（５．３）の判定処理で、割り込み後のスケジュールにおけるジョブに新たな遅延リスクが発生しない場合は、割り込み印刷のスケジュールを組む。このスケジュールは、ジョブ７、ジョブ３、ジョブ４、ジョブ５、ジョブ６の順番となる。
新たな遅延リスクが発生する場合は、通常のＦＩＦＯ処理によるスケジューリングを行う。つまり、割り込みを実施する前の状態での、スケジューリングを行う。先に受け付けたジョブが、後に受け付けたジョブによって不利益を受けないようにさせるためである。

【0059】

図１７を参照して、本実施の形態の画像処理装置１００、配送管理システム１６５、気象予報システム１７０、渋滞予想システム１７５のハードウェア構成例について説明する。図１７に示す構成は、例えばＰＣ等によって構成されるものであり、スキャナ等のデータ読み取り部１７１７と、プリンタ等のデータ出力部１７１８を備えたハードウェア構成例を示している。

【0060】

ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１７０１は、前述の実施の形態において説明した各種のモジュール、すなわち、ジョブ受付モジュール１０５、ジョブスケジューリングモジュール１１０、ジョブ割り込み判定モジュール１１５、ジョブ情報取得モジュール１２０、ジョブ処理時間見積もりモジュール１２５、外部情報取得モジュール１３０、ジョブ配達情報算出モジュール１３５、気象予報情報算出モジュール１４０、渋滞予想情報算出モジュール１４５、印刷モジュール１５５、配送先ルート／エリア情報算出・管理モジュール１６７、気象予報算出モジュール１７２、渋滞予想算出モジュール１７７等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。

【0061】

ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１７０２は、ＣＰＵ１７０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１７０３は、ＣＰＵ１７０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバス等から構成されるホストバス１７０４により相互に接続されている。

【0062】

ホストバス１７０４は、ブリッジ１７０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バス等の外部バス１７０６に接続されている。

【0063】

キーボード１７０８、マウス等のポインティングデバイス１７０９は、操作者により操作されるデバイスである。ディスプレイ１７１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）等があり、各種情報をテキストやイメージ情報として表示する。また、ポインティングデバイス１７０９とディスプレイ１７１０の両方の機能を備えているタッチスクリーン等であってもよい。

【0064】

ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）１７１１は、ハードディスク（フラッシュ・メモリ等であってもよい）を内蔵し、ハードディスクを駆動し、ＣＰＵ１７０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、印刷ジョブ、印刷情報、スケジュール、各モジュールによる処理結果等が格納される。さらに、その他の各種データ、各種コンピュータ・プログラム等が格納される。

【0065】

ドライブ１７１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１７１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース１７０７、外部バス１７０６、ブリッジ１７０５、及びホストバス１７０４を介して接続されているＲＡＭ１７０３に供給する。なお、リムーバブル記録媒体１７１３も、データ記録領域として利用可能である。

【0066】

接続ポート１７１４は、外部接続機器１７１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート１７１４は、インタフェース１７０７、及び外部バス１７０６、ブリッジ１７０５、ホストバス１７０４等を介してＣＰＵ１７０１等に接続されている。通信部１７１６は、通信回線に接続され、外部とのデータ通信処理を実行する。データ読み取り部１７１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部１７１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。

【0067】

なお、図１７に示す画像処理装置１００、配送管理システム１６５、気象予報システム１７０、渋滞予想システム１７５のハードウェア構成は、一つの構成例を示すものであり、本実施の形態は、図１７に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続している形態でもよく、さらに図１７に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、特に、パーソナルコンピュータの他、携帯情報通信機器（携帯電話、スマートフォン、モバイル機器、ウェアラブルコンピュータ等を含む）、情報家電、ロボット、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。

【0068】

前述の実施の形態においては、気象予報情報と渋滞予想情報の両方を用いた例を示したが、気象予報情報、渋滞予想情報のいずれか一方を用いるようにしてもよい。

【0069】

なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通等のために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ（登録商標） Ｄｉｓｃ）、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
そして、前記のプログラムの全体又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、又は無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分若しくは全部であってもよく、又は別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して記録されていてもよい。また、圧縮や暗号化等、復元可能であればどのような態様で記録されていてもよい。

【符号の説明】

【0070】

１００…画像処理装置
１０２…印刷ジョブ処理装置
１０５…ジョブ受付モジュール
１１０…ジョブスケジューリングモジュール
１１５…ジョブ割り込み判定モジュール
１２０…ジョブ情報取得モジュール
１２５…ジョブ処理時間見積もりモジュール
１３０…外部情報取得モジュール
１３５…ジョブ配達情報算出モジュール
１４０…気象予報情報算出モジュール
１４５…渋滞予想情報算出モジュール
１５５…印刷モジュール
１６０…配送部
１６５…配送管理システム
１６７…配送先ルート／エリア情報算出・管理モジュール
１７０…気象予報システム
１７２…気象予報算出モジュール
１７５…渋滞予想システム
１７７…渋滞予想算出モジュール
１９５…ユーザー端末
２９０…通信回線

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】