(57)【要約】  【課題】プリント注文を受けた件のプリント作成の実行順序を決定するに際し、納期の遵守と生産性との両立等を計ったプリント作成の実行順序の設定を可能にする。  【解決手段】プリント注文を受け付けた件について、互いに実行順序の異なる複数の実行順序候補を設定し、各実行順序候補について処理時間を予測したタイムチャートを作成し、各タイムチャートの評価を行って、この評価結果に応じて各件のプリント作成の実行順序を設定することにより、前記課題を解決する。【選択図】図２
2006248077.tif 000002
【特許請求の範囲】
【請求項１】
プリント注文に応じたプリント作成における、各件のプリント作成の実行順序の設定方法であって、
プリント注文を受け付けた各件について、順序の異なる複数の実行順序候補を生成し、各実行順序候補について処理時刻を予測したタイムチャートを生成し、各タイムチャートの評価を行って、この評価結果に応じて各件のプリント作成の実行順序を設定することを特徴とするプリント順設定方法。
【請求項２】
新たなプリント注文の受け付け、プリント作成を行うプリンタの状態変化、および、前記タイムチャートの評価基準が変更の少なくとも１つが生じた際に、前記各件のプリント作成の実行順序を再設定する請求項１に記載のプリント順設定方法。
【請求項３】
前記実行順序候補の生成に際し、プリント注文の内容に応じて実行順序に制約を設ける請求項１または２に記載のプリント順設定方法。
【請求項４】
優先的にプリントを作成する特急仕上げが指示された際には、この件の実行順序が最後にならないように前記実行順序候補の生成に制約を設ける請求項３に記載のプリント順設定方法。
【請求項５】
プリント注文に応じたプリント作成において、各件のプリント作成の実行順序を設定するプリント順設定装置であって、
プリント注文を受け付けた件について、各件のプリント作成の実行順序の異なる複数の実行順序候補を生成する実行順序候補生成手段と、前記実行順序候補生成手段が生成した各実行順序候補について、処理時刻を予測したタイムチャートを生成するタイムチャート生成手段と、前記タイムチャート生成手段が生成した各タイムチャートの評価を行って、この評価結果に応じて、各件のプリント作成の実行順序を設定するタイムチャート評価手段とを有することを特徴とするプリント順設定装置。
【請求項６】
前記タイムチャート評価手段の評価基準の変更手段、プリント注文の受け付けを監視するオーダ監視手段、および、プリント作成を行うプリンタの状態を監視するプリンタ監視手段の少なくとも１つを有し、
さらに、前記変更手段による評価基準の変更、前記オーダ監視手段による新たなプリント注文受け付けの検出、および、プリンタ監視手段によるプリンタの状態変化の検出の少なくとも１つに応じて、前記実行順序候補生成手段による実行順序候補の生成、前記タイムチャート生成手段によるタイムチャートの作成、ならびに、前記タイムチャート評価手段によるタイムチャートの評価および各件の処理の実行順序の設定を行わせる最適化指示手段を有する請求項５に記載のプリント順設定装置。
【請求項７】
プリント注文に応じたプリント作成において，各件のプリント作成の実行順序を設定するコンピュータで実行可能なプログラムであって、
プリントを注文された各件について、互いに実行順序の異なる複数の実行順序候補を設定するステップ、
各実行順序候補について処理時刻を予測したタイムチャートを作成するステップ、
前記タイムチャートの評価を行うステップ、
および、前記タイムチャートの評価結果を用いて、オーダ情報を取得した各件のプリント作成の実行順序を設定するステップ、を実行するプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プリント作成において、注文を受けた件のプリント作成の実行順序を最適化することができるプリント順設定方法およびプリント順設定装置、ならびに、このプリント順設定をコンピュータに実行させるプログラムに関する。
【背景技術】
【０００２】
パーソナルコンピュータ（ＰＣ）やＰＤＡ（Personal Digital Assistance)等の普及に伴い、デジタルカメラの普及率が拡大している。さらに、撮影機能を有する携帯電話も普及している。
デジタルカメラや携帯電話等で撮影された画像（画像データ）は、ＰＣ等に取り込まれて処理され、ホームページや年賀状等の各種の用途に使用されるのが通常である。しかしながら、これらで撮影した画像を高品位な（写真）プリントとして残したいという要望も多い。また、フィルムに撮影された画像をＣＣＤセンサ等で光電的に読み取り、読み取った画像（画像データ）に所定の画像処理を施して出力用画像（データ）とし、この出力用画像に応じて変調したレーザ光等の記録光で感光材料（印画紙）を走査露光して、露光済の感光材料に所定の湿式処理を施す、いわゆるデジタルミニラボが実用化されている。画像を画像データとして扱うデジタルミニラボであれば、デジタルカメラ等で撮影された画像からのプリント作成にも、容易に対応可能である。
このような事情から、近年では、このようなデジタルミニラボを用いて、ラボ店等の専門の業者によって、デジタルカメラや携帯電話等で撮影された画像からのプリント作成が行われている。
【０００３】
デジタルカメラ等で撮影した画像のプリント作成をプリント業者に注文する場合には、例えば、ラボ店等の店頭や各種商業施設内等に設置されるプリント注文受付機（以下、受付機とする）を用いて行われる。
【０００４】
受付機は、通常、撮影した画像を記憶するメモリーカード、ＩＣカード、ＣＤ−Ｒなどの記録媒体を装填し、あるいは、直接もしくは接続手段用いてデジタルカメラや携帯電話を接続すると、画像を読み取って、注文画面と共にディスプレイに表示する。
顧客（プリントの注文者）は、タッチパネルとなっているディスプレイや所定の入力方法を用いて、プリント作成する画像、プリントサイズ、画像毎のプリント枚数などの注文を入力する。注文が確定すると、受付機は、画像と入力された注文に関する情報（オーダ情報）とを対応付けして、例えばラボ店などのサーバや画像処理装置に送り、此処からデジタルミニラボ等のデジタルプリントシステムに画像が供給されて、オーダ情報に応じたプリントが作成、出力される。
【０００５】
ところで、このようなプリント注文に応じたプリント作成は、一般的に、注文の受け付け順に行われるのが通常である。しかしながら、このような受け付け順でプリント作成を実行すると、急ぎの件などでは、納期を守ることができない場合も有る。
逆に、納期等を遵守するために、特許文献１に開示されるように、各件（ジョブ）毎に仕上がり希望時刻を受け、かつ、処理にかかる時間（処理予想時間）を予想して、現在の時刻、仕上がり希望時刻、および処理予想時間から、各件の処理順序を設定することも考えられる。
【特許文献１】特開２００３−１０１７００号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、このようなプリント作成順の設定方法では、納期を遵守し、かつ、効率のよいプリント作成を行うことはできない。
【０００７】
一例として、写真プリンタでは、通常、長尺な感光材料（印画紙）を巻回してなる感光材料ロールを用い、感光材料ロールから感光材料を引き出して、プリントサイズに切断してプリントを作成する。また、感光材料ロールは、通常、マガジンと呼ばれる遮光性の筐体に収納されて、プリンタに装填される。従って、作成するプリントのサイズによっては、マガジンを交換する必要がある。
ところが、上述のように、受け付け順や納期に応じてプリント順に設定すると、各件のプリントサイズによっては、頻繁にマガジンの交換を行う必要が生じ、非常に作業効率が悪くなってしまう。逆に、効率を重視して同じサイズのプリントの作成を優先して処理順を設定すると、サイズの異なるプリントの作成が後回しになり、これらの件の納期を守ることができない。
【０００８】
本発明の目的は、前記従来技術の問題点を解決することにあり、プリント注文を受けた件のプリント作成の実行順序を決定するに際し、納期の遵守と生産性とを両立等を実現した、効率のよいプリント作成が可能なプリント作成の実行順序を設定できるプリント順設定方法および装置、ならびに、このプリント順設定方法をコンピュータに実行させるプログラムを提供することにある。
【課題を解決するための手段】
【０００９】
前記目的を達成するために、本発明のプリント順設定方法は、プリント注文に応じたプリント作成における、各件のプリント作成の実行順序の設定方法であって、プリント注文を受け付けた各件について、順序の異なる複数の実行順序候補を生成し、各実行順序候補について処理時刻を予測したタイムチャートを生成し、各タイムチャートの評価を行って、この評価結果に応じて各件のプリント作成の実行順序を設定することを特徴とするプリント順設定方法を提供する。
【００１０】
このような本発明のプリント順設定方法において、新たなプリント注文の受け付け、プリント作成を行うプリンタの状態変化、および、前記タイムチャートの評価基準が変更の少なくとも１つが生じた際に、前記各件のプリント作成の実行順序を再設定するのが好ましく、さらに、前記実行順序候補の生成に際し、プリント注文の内容に応じて実行順序に制約を設けるのが好ましく、この際において、優先的にプリントを作成する特急仕上げが指示された際には、この件の実行順序が最後にならないように前記実行順序候補の生成に制約を設けるのが好ましい。
【００１１】
また、本発明のプリント順設定装置は、プリント注文に応じたプリント作成において、各件のプリント作成の実行順序を設定するプリント順設定装置であって、プリント注文を受け付けた件について、各件のプリント作成の実行順序の異なる複数の実行順序候補を生成する実行順序候補生成手段と、前記実行順序候補生成手段が生成した各実行順序候補について、処理時刻を予測したタイムチャートを生成するタイムチャート生成手段と、前記タイムチャート生成手段が生成した各タイムチャートの評価を行って、この評価結果に応じて、各件のプリント作成の実行順序を設定するタイムチャート評価手段とを有することを特徴とするプリント順設定装置を提供する。
【００１２】
このような本発明のプリント順設定装置において、前記タイムチャート評価手段の評価基準の変更手段、プリント注文の受け付けを監視するオーダ監視手段、および、プリント作成を行うプリンタの状態を監視するプリンタ監視手段の少なくとも１つを有し、さらに、前記変更手段による評価基準の変更、前記オーダ監視手段による新たなプリント注文受け付けの検出、および、プリンタ監視手段によるプリンタの状態変化の検出の少なくとも１つに応じて、前記実行順序候補生成手段による実行順序候補の生成、前記タイムチャート生成手段によるタイムチャートの作成、ならびに、前記タイムチャート評価手段によるタイムチャートの評価および各件の処理の実行順序の設定を行わせる最適化指示手段を有するのが好ましい。
【００１３】
さらに、本発明のプログラムは、プリント注文に応じたプリント作成において，各件のプリント作成の実行順序を設定するコンピュータで実行可能なプログラムであって、プリントを注文された各件について、互いに実行順序の異なる複数の実行順序候補を設定するステップ、各実行順序候補について処理時刻を予測したタイムチャートを作成するステップ、前記タイムチャートの評価を行うステップ、および、前記タイムチャートの評価結果を用いて、オーダ情報を取得した各件のプリント作成の実行順序を設定するステップ、を実行するプログラムを提供する。
【発明の効果】
【００１４】
このような本発明によれば、プリント注文を受けた件のプリント作成を行うに際し、プリント注文を受け付けた各件に対応して、複数の実行順序候補を作成し、さらに各実行順序候補のタイムチャートを作成し、それぞれのタイムチャートについて複数の目的に応じた評価を行って、各件のプリント作成の実行順序を設定するので、例えば、生産性の確保と納期遵守という、相反する目的を達成できるプリント作成の実行順序を設定することができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明のプリント順設定方法、プリント順設定装置、およびプログラムについて、添付の図面に示される好適実施例を基に詳細に説明する。
【００１６】
図１に、本発明を利用するプリント生産システムの一例の概略をブロック図で示す。
図示例のプリント生産システム１０（以下、生産システム１０とする）は、デジタルカメラや携帯電話などで撮影された画像（画像データ）から、顧客の注文（注文情報）に応じた（写真）プリントを作成するシステムで、一例として、プリント注文受付機１２（以下、受付機１２とする）と、デジタルイメージコントローラ１４（以下、ＤＩＣ１４とする）と、プリンタ１６と、オーダコントローラ１８とを有して構成される。これらは、公知のネットワーク２０で接続されている。
生産システム１０においては、オーダコントローラ１８が、本発明のプリント順設定方法を実施する、本発明のプリント順設定装置である。
【００１７】
なお、図示例においては、生産システム１０は１台の受付機１２のみが接続されているが、本発明を利用するプリント生産システム（本発明のオーダコントローラが対応する受付機の台数）は、これに限定はされず、生産システム１０は、複数台の受付機１２を有してもよい。また、ＤＩＣ１４および／またはプリンタ１６も、複数台を有してもよい。
【００１８】
受付機１２は、ラボ店の店頭や各種の商業施設等に設置され、デジタルカメラや撮影機能を有する携帯電話等の撮像装置で撮影された画像（画像データ）からのプリント作成の注文を受け付ける装置で、記憶媒体（記憶メディア）に記録された画像（画像データ）を読取／記録するメディアドライブ、ディスプレイ、ディスプレイを制御するディスプレイコントローラ、プリントの受付伝票（引換券）を作成するプリンタ、ＣＰＵ、ＲＯＭ、ＲＡＭ等を有して構成される。
【００１９】
受付機１２は、後述する通常仕上げと特急仕上げとの選択機能を有する以外には、基本的に、公知のプリント注文受付機であり、メディアドライブに装填された記憶媒体から画像を読み取り、入力されたプリント注文に関する情報（オーダ情報）と１件の画像とを対応付けして、ＤＩＣ１４に供給する。
受付機１２（すなわちメディアドライブ）が対応する記憶媒体には、特に限定はなく、スマートメディアTM、コンパクトフラッシュTM、メモリースティックTM、ＳＤメモリーカードTM、ＰＣカード、ＣＤ−Ｒ、ＭＤ等の公知の記憶媒体が、全て利用可能である。受付機１２が対応する記憶媒体は、１種に限定はされず、複数種の記憶媒体に対応してもよいのは、もちろんである。また、受付機１２は、所定の接続手段等を用いることにより、デジタルカメラや携帯電話等から、直接、画像を読み取ってもよい。
【００２０】
受付機１２におけるプリント注文の操作方法には、特に限定は無く、公知のプリント注文受付機と同様でよい。
一例として、ディスプレイが操作手段を兼ねるタッチパネルとなっており、記憶媒体から読み取った画像や各種の操作指示等の表示画像と、ディスプレイとを用いた公知のＧＵＩ(Graphical User Interface)によって、プリントする画像や枚数、プリントサイズなどの入力、各種の指示入力などの各種の操作を行う。
【００２１】
ここで、生産システム１０は、通常にプリント作成を行う通常仕上げと、特急仕上げとが選択可能なシステムで、プリント注文の入力と共に、受付機１２で、通常仕上げか特急仕上げかの選択を行える。
特急仕上げとは、通常仕上げの件よりも優先してプリント作成を行い、迅速にプリントを提供するサービスである。例えば、特急仕上げの場合には、可能な範囲で先に注文された通常仕上げの件よりも先に（前の件を追い越して）処理を行って、可能な範囲の最短時間でプリント作成を行うことにより、注文を受けた後、数分〜１０分程度でプリントを出力し、プリントを注文して、その場（あるいは受付機１２の近隣の所定位置）で待っている顧客に、直ちに顧客にプリントを提供する。
【００２２】
受付機１２は、入力されたプリントの注文に対応して、その件の注文ＩＤ（識別情報）を生成し、さらに、１件毎に、入力された注文指示を処理して、注文ＩＤ、プリントを作成する画像、プリント枚数、プリントサイズ、納期（仕上がり予定時間）、特急仕上げか通常仕上げか等のオーダ情報と、画像とを対応付けして、ネットワーク２０によってＤＩＣ１４に出力する。
なお、納期は、ラボ店等が予め設定した納期を顧客に提示し、かつオペレータによる入力等によってオーダ情報に付してもよく、あるいは、後述するＤＩＣ１４やオーダコントローラ１８等が画像数、プリントサイズ、プリンタ１６の稼働状況や処理能力（単位時間当たりの出力枚数など）等に応じて、プリントの仕上がり予定時間を演算して、顧客に提示し、かつ、ネットワーク２０で情報を転送してオーダ情報に付してもよい。また、納期は、特急仕上げか通常仕上げかによって異なるのは、当然のことである。
【００２３】
なお、生産システム１０は、店頭等に設置される専用の受付機１２ではなく、自宅などのＰＣ（パーソナルコンピュータ）等から、インターネット等のコンピュータ通信ネットワークを用いてプリント作成を注文する、いわゆるネット注文や、携帯電話からのＥメールでの注文等にも対応可能である。すなわち、この際には、顧客の自宅のＰＣ等が生産システム１０のプリント注文受付機となる。この際においては、例えば、ラボ店等が開設しているホームページなどにアクセスして閲覧することで、ＰＣ等をプリント注文受付機として作用させてもよく、専用の注文用ソフトウエアをＰＣ等にダウンロード／インストールして、ＰＣ等をプリント注文受付機として作用させてもよい。
また、ラボ店等が有するＰＣに専用の注文受付用ソフトウエアをインストールすることで、このＰＣを生産システム１０のプリント注文受付機として作用させてもよい。
【００２４】
ＤＩＣ１４は、受付機１２から供給された各画像に所定の画像処理を施して、プリンタ１６によるプリント作成に対応する出力用画像（画像データ）とし、後述するオーダコントローラ１８が設定した各件のプリント作成の実行順序に応じて、各件の出力用画像とオーダ情報とを対応付けして、順次、プリンタ１６に出力する。また、１件の画像を送ったら、１件の区切りを示すソート情報もプリンタに供給する。
【００２５】
なお、ＤＩＣ１４で施す画像処理には、特に限定はなく、画像の拡大／縮小（電子変倍処理）、階調補正、色／濃度補正、彩度補正、シャープネス処理等の公知の各種の画像処理が利用可能である。また、何れの画像処理も、公知の方法で実施すればよい。
また、生産システム１０に複数台のプリンタ１６が接続されている場合には、ＤＩＣ１４が各件の受取時間や各プリンタ１６の稼働状況等を考慮して、画像を出力するプリンタ１６を選択するようにしてもよい。
【００２６】
さらに、システム１０においては、受付機１２ではなく、このＤＩＣ１４で、記憶媒体等から画像データを取得し、さらにプリント注文の情報を入力して、同様に、取得した画像に注文データに応じた画像処理を施してプリント用画像を生成し、このプリント用画像をプリンタ１６に供給してもよい。
すなわち、この際には、ＤＩＣ１４が生産システム１０のプリント注文受付機として作用する。
【００２７】
プリンタ１６は、ＤＩＣ１４から供給された出力用画像ならびに注文情報に応じて、感光材料（印画紙）を露光して潜像を形成し、所定の湿式現像を施して、乾燥してプリントとする、デジタルのフォトプリンタである。
【００２８】
具体的には、プリンタ１６には、長尺な感光材料をロール状に巻回されてなる感光材料ロールを所定の（感光材料）マガジンに収納し、このマガジンを所定の位置に装填することで、印画紙が供給される。プリンタ１６は、ＤＩＣ１４から供給されたオーダ情報に応じて、作成するプリントサイズに応じた長さに感光材料を切断した後、バックプリントを記録して、次いで、ＤＩＣ１４から供給された出力用画像に応じて変調した光ビーム（記録光）によって感光材料を走査露光して潜像を記録する。
次いで、プリンタ１６は、露光済の感光材料に所定の湿式の現像処理（現像、漂白／定着、水洗）を施した後、乾燥して、（仕上がり写真）プリントとして出力し、ソート情報に応じて各件毎に仕分けする。
【００２９】
ここで、生産システム１０のプリンタ１６は、好ましい態様として、２台のマガジンを装填可能となっている。そのため、例えば、異なるサイズ（紙幅）の感光材料ロールを収容するマガジンを装填して、使用するマガジンを切り替える（マガジン切替）ことにより、幅の異なる複数サイズのプリント作成に対応できる。
また、プリンタ１６は、装着されるマガジンを交換（マガジン交換）することで、多種多様なサイズのプリント作成に対応することができる。
【００３０】
オーダコントローラ１８は、ＤＩＣ１４が記憶しているプリント作成の実行を待っている（プリンタ１６への出力待ち）の各件のプリント作成の実行順序を設定し、ＤＩＣ１４に実行順序（実行順序予定）を供給するものである。
なお、図示例の生産システム１０では、オーダコントローラ１８は、他とは独立した部位となっているが、本発明は、これに限定はされず、例えば、オーダコントローラ１８がＤＩＣ１４に内蔵される構成等、各種の構成が利用可能である。また、ＤＩＣ１４は処理済の画像を順次オーダコントローラ１８に出力し、オーダコントローラ１８で画像を記憶しておき、オーダコントローラ１８が自身で設定した実行順序に応じて画像をプリンタ１６に供給する構成でもよい。
【００３１】
図２に、オーダコントローラ１８の一例をブロック図で概念的に示す。
図示例においては、オーダコントローラ１８は、実行順序候補生成手段３０、タイムチャート生成手段３２、タイムチャート評価手段３４、最適化指示手段３６、評価基準変更手段３８、オーダ監視手段４０、および、機器状態監視手段４２を有して構成される。
【００３２】
実行順序候補生成手段３０は、ＤＩＣ１４が記憶しているプリント作成の実行待ちの件（以下、単に「実行待ちの件」とする）について、互いに異なる複数の実行順序候補を生成するものである。
タイムチャート生成手段３２は、実行順序候補生成手段３２が生成した各実行順序候補毎に、タイムチャートを生成するものである。
タイムチャート評価手段３４は、タイムチャート生成手段３２が生成した各実行順序候補のタイムチャートの評価を行って、最も評価の高い実行順序候補をプリント作成の実行順序として、ＤＩＣ１４に、この実行順序を供給するものである。
評価基準変更手段３８は、タイムチャート評価手段３４における評価基準の変更を、オーダ監視手段４０は、ＤＩＣ１４に供給されたプリント注文の監視を、機器状態監視手段４２は、プリンタ１６の状態の監視を、それぞれ行うものである。さらに、最適化指示手段３６は、評価基準変更手段３８、オーダ監視手段４０、および、機器状態監視手段４２からの情報に応じて、プリント作成の実行順序の最適化を指示するものである。
【００３３】
以下、オーダコントローラ１８の作用を説明することにより、本発明についてより詳細に説明する。また、本発明のプログラムは、コンピュータに以下の作用を実行させるプログラムである。
【００３４】
オーダコントローラ１８においては、オーダ監視手段４０がネットワーク２０を介してＤＩＣ１４を監視しており、受付機１２からＤＩＣ１４に新しいプリント注文（オーダ）の画像およびオーダ情報が供給されると（新オーダの受け付け＝新たな実行待ちの件の発生）、その旨を最適化指示手段３６に報告する。
また、機器情報監視手段４２は、ネットワーク２０を介してプリンタ１６を監視しており、前記マガジンの取り外しや交換等のプリンタの状態変化が生じたら、その旨を最適化指示手段３６に報告する。
さらに、後に詳述するが、オーダコントローラ１８は、評価基準変更手段３８によって、タイムチャート評価手段３４におけるタイムチャートの評価基準を変更することができる。評価基準変更手段３８は、オペレータ等の入力指示によってタイムチャートの評価基準の変更が行われた際に、その旨を最適化指示手段３６に報告する。なお、評価基準の変更方法には、特に限定はなく、ＧＵＩを用いる方法、切替用のスイッチを用いる方法等、コンピュータや各種の機器で行われている等で行われている公知の方法によればよい。
【００３５】
オーラコントローラ１８においては、オーダ監視手段４０からの新たな実行待ちの件の発生の報告、機器状態監視手段４２のからのプリンタの状態変化の報告、および、評価基準変更手段からの評価基準変更の報告の少なくとも１つを最適化指示手段３６が受けると、最適化指示手段３６は、ＤＩＣ１４が記憶している実行待ちの件に対する、プリント作成の実行順序の再設定（プリント作成の実行順序の最適化）の指示を出す。
【００３６】
実行順序の最適化が指示されると、オーダコントローラ１８においては、まず、実行順序候補生成手段３０が、ＤＩＣ１４が記憶している実行待ちの件について、実行順序の候補を複数、生成する。
例えば、Ａ、Ｂ、ＣおよびＤの４件の実行待ち件が有る場合には、「Ａ→Ｂ→Ｃ→Ｄ」、「Ａ→Ｃ→Ｂ→Ｄ」、「Ｂ→Ａ→Ｄ→Ｃ」……のように、この４件について、互いに実行順序の異なる複数の実行順序候補を生成する。
【００３７】
この実行順序候補は、このように実行待ちの件を順列で組み合わせて、適宜、設定してもよいが、例えば、既に設定されている実行順序が有る場合には、これを利用して、新たに発生した実行待ちの件（新オーダ）を、既に設定されている実行順序に組み込むことにより、実行順序候補を生成してもよい。
例えば、実行待ちのＡ、Ｂ、およびＣの３件に対して、既に「Ａ→Ｃ→Ｂ」の実行順序が設定されている際に、新たな実行待ちの件Ｄが発生した（追加された）場合には、既に設定されている実行順序「Ａ→Ｃ→Ｂ」を利用して此処にＤを組み込み、「Ｄ→Ａ→Ｃ→Ｂ」、「Ａ→Ｄ→Ｃ→Ｂ」、「Ａ→Ｃ→Ｄ→Ｂ」、「Ａ→Ｃ→Ｂ→Ｄ」の４つの実行順序候補を生成する。
【００３８】
実行順序候補生成手段３０において、新たな実行待ちの件が複数有る場合には、既に設定された実行順序に、新たに発生した全ての実行待ちの件を追加して、実行順序候補を生成してもよい。
あるいは、新たな実行待ちの件が複数有る場合には、まず、新たな実行待ちの件を１件追加して実行順序候補を生成して、後述するタイムチャートの生成、タイムチャートの評価、および実行順序の設定を行い、その後、次の１件を追加して実行順序候補の生成〜実行順序の設定を行うことを、新たな実行待ちの件が無くなるまで繰り返して、最終的な実行順序を設定してもよい。
【００３９】
実行順序候補生成手段３０は、可能な全ての実行順序候補を生成して、次のタイムチャート生成手段３２に共してもよいが、好ましくは、オーダ情報に応じて実行候補順序の生成に制限を設け、採用の可能性の低い実行候補を生成しないのが好ましい。また、実行順序候補の生成数を、適宜、選択あるいは調整できるようにしてもよい。
前述のように、生産システム１０は、短時間でプリントを作成する特急仕上げが指定可能なシステムである。これに応じて、特急仕上げを指定された件は、オーダ情報からこれを知見し、特急仕上げの件が通常仕上げの件の後回しになるような実行順序候補や、特急仕上げの件が最後になる実行順序候補は、生成しないようにするのが好ましい。
また、各件のオーダ情報から納期を知見し、納期の迫った件が、納期に余裕の有る件の後回しになるような実行順序候補なども、生成しないようにするのが好ましい。あるいは、納期の迫った件を優先するような実行順序候補のみを生成するのも好ましい。
【００４０】
これにより、容易に特急仕上げ等の優先度制御を行うことが可能になると共に、後述するタイムチャート生成やタイムチャート評価の時間を短縮して、短時間での実行順序の設定が可能になる。
【００４１】
実行順序候補生成手段３０が生成した実行順序候補は、次いで、タイムチャート生成手段３２に供給される。
タイムチャート生成手段３２は、オーダ情報、機器情報、作業情報、および現在の時刻等に応じて、各実行順序候補毎に、プリント作成処理開始の予測時刻、各件のＤＩＣ１４からプリンタ１６への出力、プリンタ１６でのプリント作成処理、プリント出力後の照合などの各工程の予測実施時刻、プリントの仕上がり予測時刻等を記してなるタイムチャートを生成する。
【００４２】
タイムチャート生成に利用されるオーダ情報としては、納期、プリント枚数、プリントサイズ等が例示される。同機器情報としては、プリンタ１６の生産能力（単位時間当たりのプリント枚数など）、装着されているマガジン（感光材料のサイズ）等が例示される。同作業情報とは、マガジンの交換や切替にかかる時間、プリンタ１６で出力されたプリントの処理にかかる時間、プリントの照合にかかる時間等が例示される。
タイムチャート生成手段３２は、これらの情報を用いて、例えば、各件毎に各工程の処理時間等を求め、現在の時刻から、各実行順序候補におけるタイムチャートを生成する。ここで、プリンタ１６におけるマガジンの交換やマガジンの切替等が予測される場合には、これらの時間もタイムチャートに組み込まれる。この際には、何れのマガジンが交換されるかを（前述のように、プリンタ１６は２台のマガジンが装填可能である）、交換ルールや過去の交換実績等を基に予測する。なお、交換ルールとは、例えば、マガジン交換が必要な際に、２つの装填部のうちの何れの装填部に装填されるマガジンを定常的に交換するかを決定したルールである。
【００４３】
タイムチャート生成手段３２が生成した各実行順序候補のタイムチャートは、次いで、タイムチャート評価手段３４に供給される。
タイムチャート評価手段は、予め設定された評価基準を用いて各タイムチャートの評価を行い、最も評価の高いタイムチャートに対応する実行順序候補を、各件のプリント作成の実行順序（実行順序予定）として、ＤＩＣ１４に供給する。ＤＩＣ１４は、この実行順序に応じて、各件の画像およびオーダ情報を、順次、プリンタ１６に出力する。
【００４４】
ここで、前述のように、オーダコントローラ１８は、評価基準が変更された場合、新たな実行待ちの件の発生、および、プリンタ１８の状態変化の少なくとも１つが生じた際には、その時点で、最適化指示手段３６がプリント作成実行順の最適化（再設定）を指示し、実行待ちの各件のプリント作成の実行順序の最適化が行われる。
そのため、既に実行順が設定された全件のプリント作成が実行される前に、上記いずれかの事態が生じた場合には、その時点で実行順が最適化（再設定）され、順番が変わる可能性も有る。従って、タイムチャート評価手段３４が実行順序を設定した時点では、実行順序は確定ではなく、実行順序予定として、ＤＩＣ１４に供給される。
【００４５】
タイムチャートの評価方法には、特に限定はなく、各種の方法が利用可能である。
一例として、複数の評価項目を設け、各評価項目の評価値に予め設定した係数を用いた重み付けを行って加算して、加算された値で評価する方法が例示される。
なお、評価項目には、特に限定はなく、各種の項目が利用可能である。一例として、各件毎の余裕時間（納期からプリント仕上がり予測時刻を減算した時間）、マガジン交換の回数やマガジン交換にかかる総時間、マガジンの切替回数やマガジン切替にかかる総時間、等が例示される。
【００４６】
前述のように、オーダコントローラ１８においては、評価基準変更手段３８によって、このタイムチャートの評価基準を変更することができる。例えば、上述の例であれば、各評価項目に対する重み付けの係数を変更することができる。
図示例においては、一例として、納期遵守モード、通常モード、および効率優先モードの３つの評価モードが設定され、何れのモードを選択するかによって、各項目の重み付け係数すなわち評価基準を変えることができる。納期遵守モードとは、作業効率よりも納期の遵守を優先するモードであり、余裕時間にかかる重み係数を、より重くする。効率優先モードとは、作業効率を、より優先するモードであり、マガジン交換やマガジン切替のかかる重み係数を、より重くする。通常モードとは、両者の中間となるモードである。
このような評価基準の変更手段を有することにより、ラボ店などの方針や受注状況に応じた、最適なプリント作成の実行順序の設定を行うことができる。
【００４７】
従来の写真プリントシステムでは、プリントの作成順が納期と無関係である場合が多く、納期に余裕が無い場合には、納期の遵守が困難であ場合が有る。特に、作業効率を優先した場合には、マガジンの交換回数を減らすために、感光材料のサイズ（紙幅）が一致する件のプリント作成をまとめて行うため、サイズが一致しない件の納期遵守性は、より低下する傾向にある。逆に、注文順等に応じてプリントの作成を行うと、頻繁にマガジン交換等を行う必要が生じ、非常に作業効率が低くなってしまう。このように、写真プリンタでは、マガジン交換を減らすようにプリント作成を行うと、サイズの一致しない特定の件は後回しとなって納期遵守が困難になり、納期順に処理を行うと、不要なマガジン交換が生じ、作業効率が低下する結果になり、すなわち、一般的に、納期遵守性と生産性とを同時に最適化することが困難である。
しかも、写真プリントシステムでのプリント生産は、短時間での生産であるために、分単位での高い精度での計算が必要で有る上に、新しいプリント注文がされた場合には、それに応じて、各件の実行順序の再設定（逐次修正／最適化）を行う必要がある。すなわち、写真プリンタのプリント作成の実行順序の設定（スケジューリング）は、一般的な生産のスケジューリングとは異なり、分単位での高精度な計算が要求される上に、プリント作成を行いながら頻繁に実行順序の再設定を行う必要があるため、短時間に計算を完了する必要がある。
【００４８】
これに対し、本発明によれば、複数の実行順序候補を作成し、さらに各実行順序候補のタイムチャートを作成し、それぞれのタイムチャートについて複数の目的に応じた評価を行って、各件のプリント作成の実行順序を設定する。
そのため、生産性と納期遵守性という、相反する可能性を有する複数の目的を同時に最適化したプリント作成の実行順序を設定できる。好ましくは、タイムチャートの評価基準の変更手段を有することにより、店の方針やプリント注文の受け付け状況に応じて、要求される特性を優先した最適な実行順序の設定を行うことができる。
また、新たなプリント注文の発生（新たな実行待ちの件の発生）、プリンタの状態変化、タイムチャートの評価基準の変更等に応じて、自動的に実行順序を再設定して最適化するので、実行順序の最適性や精度等を、常に確保したプリント作成が行える。
さらに、特急仕上げの指示や、納期等に応じて、プリント作成を急ぐ件を優先した実行順序候補のみを生成することにより、特急仕上げ等の優先度制御を可能にすると共に、計算時間を短縮して、頻繁に実行順序の再設定等にも、好適に対応可能である。
【００４９】
以上、本発明のプリント順設定方法、プリント順設定装置、およびプログラムについて詳細に説明したが、本発明は上記実施例に限定はされず、本発明の要旨を逸脱しない範囲において、各種の改良や変更を行ってもよいのは、もちろんである。
例えば、以上の例は、プリントを出力するプリンタ１６として、感光材料（印画紙）を像様に露光して、湿式の現像処理および乾燥を行って仕上がりプリントとする写真プリンタを例示しているが、本発明は、これに限定はされず、プリントを出力するプリンタとしては、電子写真プリンタ、インクジェットプリンタ、感光式熱源像画像記録媒体を用い、水等の画像形成溶媒を用いて受像紙に画像を転写するプリンタ等、各種のプリンタが利用可能である。
【図面の簡単な説明】
【００５０】
【図１】本発明を利用するプリント生産システムの一例を概念的に示すブロック図である。
【図２】本発明のプリント順設定装置の一例を概念的に示すブロック図である。
【符号の説明】
【００５１】
１０  （プリント）生産システム
１２  （プリント注文）受付機
１４  ＤＩＣ（デジタルイメージコントローラ）
１６  プリンタ
１８  オーダコントローラ
２０  ネットワーク
３０  実行順序候補生成手段
３２  タイムチャート生成手段
３４  タイムチャート評価手段
３６  最適化指示手段
３８  評価基準変更手段
４０  オーダ監視手段
４２  機器状態監視手段
【図１】
2006248077.tif 000003
【図２】
2006248077.tif 000004