(57)【要約】【課題】  用紙の表面と裏面とを所定間隔置いて印刷する画像形成装置において両面印刷を連続する場合に、用紙の排出が連続する期間の相互間に、用紙が排出されない比較的長い期間が生じる。【解決手段】  一次元的な画像形成予約枠の列上にて所定間隔離れた２つの枠からなる枠対の候補を順次移動させて、スケジュール対象の用紙に適合する枠対を探す。例えば、枠＃ｆｎが空きである場合（Ｓ１１５）、両面用紙には、＃ｆｎと＃（ｆｎ＋１）とからなる枠対を割り当てる（Ｓ１２０）。両面用紙に割り当てた枠対の先枠＃ｆｎの次の枠＃（ｆｎ＋１）が空きであれば（Ｓ１２５）、当該枠に画像形成禁止枠“Ｘ”を設定する（Ｓ１３０）。【選択図】        図３
2005099197.tif 000002
【特許請求の範囲】
【請求項１】
一連の画像形成予約枠のうちから画像形成する面ごとに当該枠を割り当てる処理を行うスケジューリング手段と、前記スケジューリング手段が定めた枠に対応するタイミングで用紙に一面ずつ順次、画像形成する画像形成手段とを備えた画像形成装置において、
前記スケジューリング手段は、
両面に画像形成される両面用紙に対しては前記画像形成予約枠の列上にて互いに所定の距離だけ離れた先枠と後枠とからなる枠対を割り当て、
先行両面用紙に連続して画像形成される後続両面用紙に対しては、当該先行両面用紙及び当該後続両面用紙それぞれの前記後枠が互いに一枠以上かつ前記距離未満だけ離れた前記枠対を割り当てること、
を特徴する画像形成装置。
【請求項２】
請求項１に記載の画像形成装置において、
前記距離は、前記画像形成手段が用紙の一方面へ画像形成した後、反対面に画像形成可能となるまでの時間に応じて定められること、
を特徴とする画像形成装置。
【請求項３】
請求項１又は請求項２に記載の画像形成装置において、
前記スケジューリング手段は、
画像形成される用紙を順番に対象として、前記画像形成予約枠の列上にて互いに前記距離だけ離れた候補先枠と候補後枠とからなる候補枠対を順次生成し、当該用紙に適合する前記候補枠対を探索して当該用紙の画像形成がされる枠対として割り当てる探索処理手段を有し、
前記探索処理手段は、
ｋ番目の前記候補枠対の前記候補先枠及び前記候補後枠それぞれの次の枠からなる対を（ｋ＋１）番目の前記候補枠対として生成し、
ｓ番目の前記候補枠対を割り当てた先行用紙に連続して画像形成される後続用紙に対しては、（ｓ＋１）番目の前記候補枠対から順番に適合の可否を判定し、
当該後続用紙が前記両面用紙である場合には、前記候補先枠及び前記候補後枠が共に空き枠である前記候補枠対を以て適合すると判定し、当該両枠に当該両面用紙の各面の画像形成を割り当てると共に、当該候補先枠の次に位置する次枠が空き枠である場合には当該次枠を画像形成を禁止する枠として割り当てること、
を特徴する画像形成装置。
【請求項４】
請求項３に記載の画像形成装置において、
前記探索処理手段は、
前記後続用紙が片面だけ画像形成される片面用紙である場合には、前記候補先枠又は前記候補後枠が空き枠である前記候補枠対を以て適合すると判定すること、
を特徴する画像形成装置。
【請求項５】
請求項４に記載の画像形成装置において、
前記探索処理手段は、
前記先行用紙が前記候補枠対における一方枠に画像形成を割り当てた前記片面用紙である場合には、前記後続用紙に対する前記候補枠対における前記一方枠に画像形成を割り当てること、
を特徴する画像形成装置。
【請求項６】
一連の画像形成予約枠のうちから定められた枠に対応するタイミングで用紙に一面ずつ順次、画像形成する画像形成装置において、画像形成する面ごとに当該枠を割り当てる画像形成スケジューリング方法であって、
両面に画像形成される両面用紙に対しては前記画像形成予約枠の列上にて互いに所定の距離だけ離れた先枠と後枠とからなる枠対を割り当てる枠対割当ステップを有し、
前記枠対割当ステップは、
先行両面用紙に連続して画像形成される後続両面用紙に対しては、当該先行両面用紙及び当該後続両面用紙それぞれの前記後枠が互いに一枠以上かつ前記距離未満だけ離れた前記枠対を割り当てること、
を特徴する画像形成スケジューリング方法。
【請求項７】
一連の画像形成予約枠のうちから画像形成する面ごとに当該枠を割り当てる処理を行うスケジューリング手段と、前記スケジューリング手段が定めた枠に対応するタイミングで用紙に一面ずつ順次、画像形成する画像形成手段とを備えた画像形成装置を制御するコンピュータに、
両面に画像形成される両面用紙に対しては前記画像形成予約枠の列上にて互いに所定の距離だけ離れた先枠と後枠とからなる枠対を割り当てる枠対割当手順を実行させ、
前記枠対割当手順は、
先行両面用紙に連続して画像形成される後続両面用紙に対しては、当該先行両面用紙及び当該後続両面用紙それぞれの前記後枠が互いに一枠以上かつ前記距離未満だけ離れた前記枠対を割り当てること、
を特徴する画像形成装置制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、用紙に一面ずつ順次、画像形成する画像形成装置に関し、特に用紙両面への画像形成を含む場合における画像を形成する面の順序を定めるスケジューリング処理に関する。
【背景技術】
【０００２】
複写機、プリンタ等の画像形成装置には、複数の画像形成要求（ジョブ）を受け付けてキューに保持し、それらの複数の面への画像形成処理をスケジューリングして実行するものがある。このスケジューリング処理では、キューに入れられたジョブをＦＩＦＯ（First-In First-Out）で順次処理し、またジョブが複数枚の用紙への画像形成処理を含む場合には基本的に、ジョブとして画像形成を要求された原稿と画像形成されて排出される用紙とで順序が変わらないようなスケジュールが生成される。なお、同一ジョブ内では、例えば両面印刷／片面印刷の別や、単一原稿に対する複製枚数といった画像形成上のパラメータは基本的に共通である。
【０００３】
両面印刷プリンタは、一方面を印刷された用紙を収容するトレイや経路（デュプレックス経路）を有する。ここではデュプレックス経路を有するプリンタを例に説明する。デュプレックス経路には、用紙の種類などに応じた所定枚数の用紙を収容することができる。画像形成部からデュプレックス経路に送り込まれた用紙は経路内に設けられるインバータで裏返されて再び画像形成部に供給され、反対面を印刷される。デュプレックス経路に送り込まれた用紙は、当該経路上で印刷のサイクルに連動して移送され、当該経路の循環に所定サイクルを要する。そのため、用紙の一方面の印刷と反対面の印刷との間には、その循環に要する時間だけ遅延が生じる。
【０００４】
従来は、両面印刷が連続する場合、例えばデュプレックス経路の収容可能な用紙枚数（デュプレックス経路長）を上限として、一方面を連続して印刷し、次にそれらの他方面を連続して印刷している。
【０００５】
図６、図７は、従来のスケジューリング結果を示す模式図である。ここでは、デュプレックス経路に送り込まれた用紙が印刷動作の５サイクル目にデュプレックス経路から画像形成部に供給される場合を示す。これに応じて、図では、両面印刷される用紙の表面と裏面との対応をわかりやすくするために、印刷されるタイミングの列をタイミング５つずつの断片に区切り、各断片を並列に表記している。各断片の横方向に並ぶ５つの区画がそれぞれ印刷できるタイミングに対応し、以下、「予約枠」又は単に「枠」という言葉はこの個々の区画を指す。各区画の上段に示される連番の数字は予約枠の位置を識別するために便宜上付した枠番号である。以下の記述では、枠番号＝ｎの予約枠を記号“＃ｎ”で表す。また、各区画の下段に示される記号“k-jＦ”、“k-jＢ”はそれぞれ対応する予約枠でｋ番目のジョブのｊ枚目の表又は裏の画像形成を行うことを意味し、記号“k-jＳ”は対応する予約枠でｋ番目のジョブのｊ枚目の片面印刷を行うことを意味する。プリンタは、スケジューリング処理として、印刷する用紙面ごとに予約枠を割り当て、その割り当てられた枠に対応するタイミングでその印刷処理を実行する。
【０００６】
図６には、連続１０枚の両面印刷を要求するジョブに対する従来のスケジューリング結果が示されている。プリンタのスケジューラは、枠＃１〜５に５枚目までの表面“1-1Ｆ”〜“1-5Ｆ”を割り当てると、それら各枠の位置からデュプレックス経路長に相当する枠の数だけずれた枠＃６〜１０に５枚目までの裏面“1-1Ｂ”〜“1-5Ｂ”を割り当てる。さらにスケジューラは、残った５枚の表面“1-6Ｆ”〜“1-10Ｆ”を＃１１〜１５に割り当て、対応する裏面“1-6Ｂ”〜“1-10Ｂ”を＃１６〜２０に割り当てる。
【０００７】
図７には、８枚中に両面印刷と片面印刷とが混在する場合の例として、２枚の両面印刷を要求するジョブ（Job1）、２枚の片面印刷を要求するジョブ（Job2）、及び４枚の両面印刷を要求するジョブ（Job3）に対する従来のスケジューリング結果が示されている。この例では、３，４枚目の用紙が図６の例と相違して片面印刷である。これに対応してスケジューラは、３，４枚目の用紙に対応する＃３，４での表面の印刷をスキップし、一方、図６の両面印刷では裏面が印刷される＃８，９に、ここでは片面印刷が実行されるようにスケジューリングする。このスケジューリングによれば、印刷された用紙をジョブの順序に従って排出することができる。
【特許文献１】特開平９−２３０６３７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
図６に示す例では、＃６〜１０と＃１６〜２０とで両面印刷を終えた用紙が排出される。このように従来のスケジューリングでは、デュプレックス経路長を超える枚数の両面印刷を連続して行う場合において、当該経路長に応じた枚数の用紙（図６の例では５枚の用紙）が片面印刷の場合と同じサイクルで連続して排出された後、その排出が継続した期間と同等の長さだけ、用紙が排出されない期間（図６の例では＃１１〜１５の期間が相当する。）が生じる。
【０００９】
図７に示す例は、デュプレックス経路長以上の期間に亘る両面印刷の間に当該経路長未満の片面印刷が混在する例であり、この例でも、＃６〜１０と＃１６〜１８とで印刷を終えた用紙が連続して排出されるが、＃１１〜１５では用紙は排出されない。
【００１０】
このように、用紙が排出される期間の間に、用紙が排出されない期間が比較的長く続くと、画像形成装置に故障が生じたのではないかとか、投入したジョブが全部完了したのではないかなどといった錯覚をユーザに起こさしめるおそれがあった。
【００１１】
従来技術で生成されるスケジュールにはこのような問題点があり、これに対処するためにどのようなスケジュールを生成したらよいか、またそれをどのような処理で生成したらよいかが課題となる。
【００１２】
本発明は上記問題点を解決するためになされたものであり、その問題点を解決するスケジューリングを簡単な処理で実現する画像形成装置、画像形成スケジューリング方法、及び画像形成装置制御プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明に係る画像形成装置においては、一連の画像形成予約枠のうちから画像形成する面ごとに当該枠を割り当てる処理を行うスケジューリング手段が、両面に画像形成される両面用紙に対しては前記画像形成予約枠の列上にて互いに所定の距離だけ離れた先枠と後枠とからなる枠対を割り当て、先行両面用紙に連続して画像形成される後続両面用紙に対しては、当該先行両面用紙及び当該後続両面用紙それぞれの前記後枠が互いに二枠以上かつ前記距離未満だけ離れた前記枠対を割り当てる。
【００１４】
上述のように＃ｊは画像形成予約枠の列上でのｊ番目の枠を表す。＃ｊと＃（ｊ＋ｄ）との距離はｄである。また、両面用紙は当該用紙に割り当てられる後枠のタイミングにて両面への画像形成が完了して排出される。一般的に、連続して画像形成される２枚の両面用紙のうち先行する先行両面用紙の先枠、後枠として互いに距離ｇ離れた＃ｎ、＃（ｎ＋ｇ）が割り当てられる場合、先行両面用紙の次に画像形成される後続両面用紙の先枠、後枠は＃（ｎ＋ｐ）、＃（ｎ＋ｐ＋ｇ）となる。本発明では先行両面用紙の後枠と後続両面用紙の後枠とは二枠以上かつ距離ｇ未満だけ離れているという条件から２≦ｐ≦ｇ−１である。ｐ≧２とすることで、先行両面用紙、後続両面用紙それぞれの後枠相互間には少なくとも一枠の空き枠が生じ、ここにさらに後の両面用紙の先枠を割り当てることができるようになり、これによりｐ≦ｇ−１とすることが可能となる。例えば、任意の（ｉ−１）番目、ｉ番目の両面用紙それぞれに後枠として＃ｍ、＃（ｍ＋ｐ）を割り当てた場合、＃（ｍ＋ｒ）（ここで１≦ｒ＜ｐ）に（ｉ＋δ）番目（δ≧１）の両面用紙の先枠を割り当てることができる。この（ｉ＋δ）番目の両面用紙の後枠は＃（ｍ＋ｒ＋ｇ）である。α番目の用紙の後枠とβ番目（β＞α）の用紙の後枠との距離をＤ(β,α)と表せば、Ｄ(ｉ＋δ,ｉ)＝ｇ＋（ｒ−ｐ）である。ここでｒ＜ｐであるから、Ｄ(ｉ＋δ,ｉ)≦ｇ−１である。さらに、Ｄ(ｉ＋１,ｉ)≦Ｄ(ｉ＋δ,ｉ)が成り立つから、本発明によれば、Ｄ(ｉ＋１,ｉ)≦ｇ−１、すなわち連続する任意の２枚の両面用紙の排出タイミング差は枠数で数えてｇ−１以下となる。
【００１５】
本発明の好適な態様は、前記距離が、前記画像形成手段が用紙の一方面へ画像形成した後、反対面に画像形成可能となるまでの時間に応じて定められる画像形成装置である。
【００１６】
他の本発明に係る画像形成装置においては、前記スケジューリング手段が、画像形成される用紙を順番に対象として、前記画像形成予約枠の列上にて互いに前記距離だけ離れた候補先枠と候補後枠とからなる候補枠対を順次生成し、当該用紙に適合する前記候補枠対を探索して当該用紙の画像形成がされる枠対として割り当てる探索処理手段を有し、前記探索処理手段が、ｋ番目の前記候補枠対の前記候補先枠及び前記候補後枠それぞれの次の枠からなる対を（ｋ＋１）番目の前記候補枠対として生成し、ｓ番目の前記候補枠対を割り当てた先行用紙に連続して画像形成される後続用紙に対しては、（ｓ＋１）番目の前記候補枠対から順番に適合の可否を判定し、当該後続用紙が前記両面用紙である場合には、前記候補先枠及び前記候補後枠が共に空き枠である前記候補枠対を以て適合すると判定し、当該両枠に当該両面用紙の各面の画像形成を割り当てると共に、当該候補先枠の次に位置する次枠が空き枠である場合には当該次枠を画像形成を禁止する枠として割り当てる。
【００１７】
本発明によれば、例えば、先行する用紙に対する探索処理においてｓ番目の候補枠対が適合すると、当該候補枠対を構成する先枠＃ｓ、後枠＃（ｓ＋ｇ）の少なくとも一方に当該用紙の画像形成が割り当てられる。この先行用紙の次の用紙である後続用紙に対する探索処理は（ｓ＋１）番目以降の枠対を順次、候補枠対として行われる。すなわち、＃（ｓ＋ｊ）、＃（ｓ＋ｊ＋ｇ）からなる（ｓ＋ｊ）番目（ｊ≧１）の候補枠対が適合するかが判定され、適合しない場合には＃（ｓ＋ｊ＋１）、＃（ｓ＋ｊ＋ｇ＋１）からなる（ｓ＋ｊ＋１）番目の候補枠対が適合するかが判定される。ある用紙が両面用紙である場合には、適合した候補枠対の先枠、後枠それぞれに画像形成が割り当てられると共に、当該先枠の次の枠が空き枠であれば、当該次枠を画像形成禁止枠として割り当てられる。一方、当該次枠がすでに予約されている場合には、当該次枠に対する処置は行われない。この画像形成禁止枠を設けることで、連続する両面用紙が少なくとも一枠分間隔を置いて排出されるスケジューリング、すなわち上述のｐ≧２の条件を満たすスケジューリングが簡単に実現される。例えば、ｓ番目の候補枠対が適合した両面用紙の次の両面用紙に対する探索処理では、まず（ｓ＋１）番目の候補枠対との適合が判定されるが、その先枠が画像形成禁止枠として予約されているため、少なくともその候補枠対に画像形成を割り当てることができず、（ｓ＋２）番目以降の候補枠対にて適合するものが画像形成を行う枠として割り当てられる。なお、連続する２枚の両面用紙の排出に間隔を開けるためだけならば、先行両面用紙に割り当てた後枠の次の枠を画像形成禁止枠としてもよいわけであるが、本発明ではこの後枠の次の枠は空き枠として残し、後の両面用紙の先枠、又は片面用紙の画像形成枠として割り当て可能としている。
【００１８】
さらに他の本発明に係る画像形成装置においては、前記探索処理手段が、前記後続用紙が片面だけ画像形成される片面用紙である場合には、前記候補先枠又は前記候補後枠が空き枠である前記候補枠対を以て適合すると判定する。
【００１９】
本発明によれば、片面用紙に対しては、候補枠対を構成する先枠、後枠の少なくとも一方が空き枠であれば適合すると判定される。例えば、先枠がすでに他の用紙の画像形成を行う枠、又は画像形成禁止枠として割り当てられている場合には、後枠に当該片面用紙の画像形成が割り当てられる。ここで、先行用紙が両面用紙である場合には、当該両面用紙での処理で設定された画像形成禁止枠によって、先枠への画像形成が排他され、自動的に後枠に画像形成が割り当てられる。これにより、先行する両面用紙の画像形成と、後続の片面用紙の画像形成とを連続する枠で完了し順次排出することができる。すなわち、排出順序を保つことが容易である。
【００２０】
本発明の好適な態様は、前記探索処理手段が、前記先行用紙が前記候補枠対における一方枠に画像形成を割り当てた前記片面用紙である場合には、前記後続用紙に対する前記候補枠対における前記一方枠に画像形成を割り当てる画像形成装置である。例えば、先行する片面用紙で候補先枠に画像形成を割り当てた場合には、後続する片面用紙も候補先枠に画像形成を割り当てる。逆に先行する片面用紙で候補後枠に画像形成を割り当てた場合には、後続する片面用紙も候補後枠に画像形成を割り当てる。連続する片面用紙は画像形成後、順次排出することができ、両者の排出順序を保つために特段の処理が不要である。
【００２１】
本発明に係る画像形成スケジューリング方法は、両面に画像形成される両面用紙に対しては画像形成予約枠の列上にて互いに所定の距離だけ離れた先枠と後枠とからなる枠対を割り当てる枠対割当ステップを有し、前記枠対割当ステップは、先行両面用紙に連続して画像形成される後続両面用紙に対しては、当該先行両面用紙及び当該後続両面用紙それぞれの前記後枠が互いに一枠以上かつ前記距離未満だけ離れた前記枠対を割り当てる。
【００２２】
本発明に係る画像形成装置制御プログラムはコンピュータに、両面に画像形成される両面用紙に対しては画像形成予約枠の列上にて互いに所定の距離だけ離れた先枠と後枠とからなる枠対を割り当てる枠対割当手順を実行させ、前記枠対割当手順は、先行両面用紙に連続して画像形成される後続両面用紙に対しては、当該先行両面用紙及び当該後続両面用紙それぞれの前記後枠が互いに一枠以上かつ前記距離未満だけ離れた前記枠対を割り当てる。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の実施の形態（以下実施形態という）について、図面に基づいて説明する。
【００２４】
図１は、本発明の実施形態であるプリント装置の構成を示す概略のブロック図である。本発明の実施形態に係るプリント装置は、プリンタや複写機など、静電的印刷を行う種々の機械に適用できる。ＣＰＵ（Central Processing Unit）２は、ＲＯＭ（Read Only Memory）４或いはＲＡＭ（Random
Access Memory）６に格納される制御プログラムに基づき、装置全体を制御する。ＲＯＭ４には制御プログラムが格納されており、またＲＡＭ６は、プログラムを記憶する他、ワークエリアとして使用される。ディスク装置８は、例えば、大容量のハードディスク装置及びそのインターフェイス回路からなり、ホストコンピュータから受信した画像データを蓄積する。ホストコンピュータからのデータ受信はホストインターフェイス回路１０を介して行われ、印刷装置はホストコンピュータからページ単位で画像データを受信する。画像形成部１２は、ページ単位の画像データに基づいて印刷イメージを生成し、この印刷イメージを用紙に転写する。バス１４は装置の上記各部間での信号伝送に供される。
【００２５】
図２は、画像形成部１２の概略のブロック構成図であり、画像形成部１２は、用紙供給部２０、像転写部２２、定着部２４、再循環機構２６、及び後処理部２８を含んで構成される。図２には、用紙の移動に応じた各部の関係が示されており、各部の間は用紙搬送機構等を用いて用紙が受け渡される。ＣＰＵ２は、要求された印刷順序に基づいて、用紙各面への画像形成処理のスケジュールを生成するスケジューラとして機能する一方、そのスケジュールに基づいて画像形成部１２の各部を制御する制御部としての機能も有する。画像形成部１２はこのＣＰＵ２の制御の下、順次、用紙への画像形成を実行し排出する。
【００２６】
像転写部２２は、ＲＡＭ６或いはディスク装置８上の画像データをスケジュールに従ってページ単位で取得し、例えばレーザ光線をスキャンさせて、例えば回転する円筒状の感光体を露光し、その円筒表面に画像データに応じた電磁的潜像を形成する。この電磁的潜像は感光体の回転と共に現像部の位置へ移動し、現像部から供給されるトナーを付着され現像される。感光体の円筒面は中間転写ベルトに接触する部分を有し、感光体がさらに回転して、現像された像が中間転写ベルトに接触すると、当該像が感光体から中間転写ベルトへ転写される。
【００２７】
中間転写ベルトは用紙搬送経路に接する部分を有し、ベルト上に転写されたトナー像が当該部分にさしかかるタイミングに合わせて、用紙供給部２０から用紙が当該部分に供給される。そして、この部分にて中間転写ベルトから用紙へトナー像が転写される。用紙は定着部に移送され、定着部は用紙に転写されたトナー像を熱により定着させる。
【００２８】
用紙への画像形成が片面印刷である場合には、ＣＰＵ２により構成される制御部は、用紙搬送機構を制御して、定着部２４から用紙を後処理部２８へ搬送する。後処理部２８は、例えば、丁合処理等の後処理を行って、又は後処理を行わずに、用紙を装置から排出する。
【００２９】
一方、用紙への画像形成が両面印刷である場合には、制御部は、用紙を定着部２４から再循環機構２６へ送り込む。再循環機構２６に送り込まれた用紙はインバータにより表裏を反転された上で、再び像転写部２２に移送され、先に画像形成された面（表面）とは反対側の面（裏面）にトナー像を転写される。両面印刷された用紙は、裏面に転写されたトナー像を定着部２４にて定着された後、後処理部２８へ搬送され、排出される。
【００３０】
再循環機構２６は、複数枚（ｇ−１枚とする）の用紙を同時に保持し得るデュプレックス経路を含んでおり、再循環機構２６に送り込まれた用紙は、デュプレックス経路上を順番に移動し、その枚数に応じたタイミング後に再循環機構２６から像転写部２２へ送出される。すなわち、像転写部２２にて両面印刷の表面を印刷された用紙は、像転写部２２が後続の（ｇ−１）枚の用紙へ転写する動作に同期して再循環機構２６内を移動し、像転写部２２が次の用紙面への転写を開始するタイミングに同期して再循環機構２６から像転写部２２へ送出される。つまり、像転写部２２が１用紙面に転写するのに要する時間単位を１サイクルと呼ぶことにすれば、例えば像転写部２２にて１サイクル目に表面に転写された両面用紙は、ｇ＋１サイクル目に裏面に転写される。なお、再循環機構２６に保持し得る用紙枚数は用紙サイズ等に応じて変わり得る。
【００３１】
次に本装置のスケジューリング処理について説明する。本装置は例えばディスク装置８に複数ページの画像データを蓄積することができ、またそれらの印刷を要求するジョブを複数受け付けることができる。ＲＡＭ６には受け付けたジョブのキューが生成され、ＣＰＵ２はジョブを受け付けるとそれをこのキューに入れ、ＦＩＦＯで順次処理する。
【００３２】
ＲＡＭ６上には印刷スケジュールを表す画像形成予約枠列のための記憶領域が確保される。この画像形成予約枠列は一次元的な配列であり、枠番号毎に予約内容を表す情報を格納する予約枠が設定される。ＣＰＵ２は枠番号に基づいて、対応する予約枠にアクセスすることができ、その記憶領域に予約内容を書き込んだり、また記憶された予約内容を読み出すことができる。
【００３３】
図３は、本装置のスケジューリング処理を説明するフロー図である。ＣＰＵ２は、例えばＲＯＭ４に格納されたスケジューラプログラムを読み出して実行することによりスケジューラとして動作する。スケジューラは、最初のジョブの投入を受け付けると、スケジューリング処理を開始する。このスケジューリング処理ではジョブが投入順に処理され、また１つのジョブ内では先頭の用紙から１枚ずつ逐次処理される。スケジューリング開始からの用紙の順番Ｓｎ、及び後述する候補枠対の位置ｆｎにそれぞれ初期値“１”がセットされる（Ｓ１００）。また片面用紙のスケジューリングで用いる状態値δに初期値“０”がセットされる（Ｓ１００）。しかる後、未スケジューリングの用紙のうち先頭の用紙の情報がキューから取り出される（Ｓ１０５）。この情報には例えば、当該用紙のジョブ番号ｋ、ジョブ内での用紙の順序ｊ、及び両面印刷の要求か片面印刷の要求かの識別子が含まれる。
【００３４】
さて、スケジューラは、再循環機構２６に起因する両面印刷の表面と裏面との転写タイミングのずれに応じた枠数だけ互いに離れた＃ｆｎと＃（ｆｎ＋ｇ）とからなる枠対をｆｎ番目の候補枠対として、この候補枠対の位置を順に移動させ、処理対象の用紙に適合するか否かを判定する。適合する場合には、その候補枠対を構成する枠の両方、又は一方に当該用紙の各面の印刷を予約する。ｆｎ＝Ｍの候補枠対がｓｎ＝Ｎの用紙に適合した場合は、ｓｎ＝Ｎ＋１、すなわち次の用紙に適合する枠対の探索はｆｎ＝Ｍ＋１の候補枠対からスタートする。
【００３５】
処理対象の用紙が両面印刷である場合（Ｓ１１０）、スケジューラはｆｎ番目の候補枠対の先枠に対応する予約枠＃ｆｎの内容を読み出し、当該枠が空きであるか否かを判定する（Ｓ１１５）。用紙への予約枠の割り当ては、候補枠対を予約枠列の前方から順に移動させながら行われるので、先枠が空きであれば、後枠に対応する予約枠＃（ｆｎ＋ｇ）も空きであり、この＃ｆｎ及び＃（ｆｎ＋ｇ）からなる枠対は両面用紙に適合する。スケジューラは＃ｆｎに当該両面用紙の表面Ｆの印刷、＃（ｆｎ＋ｇ）に裏面Ｂの印刷を予約する（Ｓ１２０）。具体的には、ステップＳ１０５で取得された用紙情報に基づいて、＃ｆｎに“k-jＦ”、＃（ｆｎ＋ｇ）に“k-jＢ”が書き込まれる。なお、ここで記号“k-jＦ”、“k-jＢ”は既に述べたように、それぞれ格納された枠にて印刷される用紙面が、ｋ番目のジョブのｊ枚目の表又は裏である旨の情報である。
【００３６】
ｆｎ番目の候補枠対が両面用紙の印刷を行う枠対として割り当てられた場合、スケジューラは先枠の次の枠＃（ｆｎ＋１）が空きであるかを調べ（Ｓ１２５）、当該枠が空きである場合には、当該枠に画像形成を禁止する旨を表す情報Ｘを書き込んで（Ｓ１３０）、当該両面用紙についてのスケジューリングを終える。一方、＃（ｆｎ＋１）に既に先行用紙の印刷が予約されている場合には、＃（ｆｎ＋１）はそのままにして、当該両面用紙についてのスケジューリングを終える。
【００３７】
判定処理Ｓ１１５にて、＃ｆｎに先行用紙の印刷が予約されている場合、又は画像形成禁止情報Ｘが格納されている場合には、＃ｆｎは空きでないと判定される。この場合、ｆｎを１だけインクリメントして候補枠対の位置を進める（Ｓ１３５）。この候補枠対の進行処理Ｓ１３５は、＃ｆｎが空きとなる枠対の位置が見つかるまで繰り返される（Ｓ１１５）。以上が処理対象の用紙が両面印刷である場合の処理である。
【００３８】
次に処理対象の用紙が片面印刷である場合（Ｓ１１０）、スケジューラはｆｎ番目の候補枠対の先枠に対応する予約枠＃ｆｎが空きであるか否かを判定する（Ｓ１５０）。＃ｆｎが空きである場合には、上述のように＃（ｆｎ＋ｇ）も空きである。これらいずれに片面用紙の印刷を予約するかは、既にスケジューリングされている用紙の後に当該片面用紙が排出されるように定められる。すなわち、片面用紙の予約は、先行して行われたスケジューリングに依存し、その先行して行われたスケジューリングの状態を表す値としてδを用いている。キューの用紙先頭から片面用紙が続く間、δは初期値“０”に保たれ、候補枠対の先枠＃ｆｎに片面用紙の印刷面Ｓが割り当てられる（Ｓ１５５）。一方、途中で両面用紙がスケジューリングされると、以降は後述するようにδ＝ｇとなり（Ｓ１６０）、候補枠対の後枠＃（ｆｎ＋ｇ）に印刷面Ｓが割り当てられる（Ｓ１５５）。
【００３９】
さて、両面印刷がスケジューリングされた後においてはδ＝ｇとなることを説明する。例えば、ｍ番目の枠対に両面用紙が割り当てられると、＃（ｍ＋１）には画像形成禁止情報Ｘが格納される（Ｓ１３０）。そのため、次が片面用紙である場合に、スケジューラは（ｍ＋１）番目の枠対の先枠＃（ｍ＋１）は空きでないと判定し（Ｓ１５０）、空いている後枠＃（ｍ＋ｇ＋１）に用紙面Ｓを割り当てる（Ｓ１６０，Ｓ１５５）。このように＃（ｍ＋１）に画像形成禁止情報Ｘを割り付けておくことで、両面用紙が裏面を印刷され排出されるのに引き続いて次の片面用紙を排出させるようにスケジューリングがなされ、両面用紙と片面用紙との排出順序が正しく保たれる。一旦、候補枠対の後枠に片面印刷の用紙面Ｓを割り付けると、排出順序を正しく保つために、これに続く片面印刷の用紙面Ｓも候補枠対の後枠に割り付ける必要がある。そのため、先行する片面用紙に後枠を割り付けた場合に、それを記憶するためにδに値“ｇ”をセットする（Ｓ１６０）。
【００４０】
なお、選択された枠への用紙面Ｓの割り当ては具体的には、ステップＳ１０５で取得された用紙情報に基づいて、＃（ｆｎ＋δ）に“k-jＳ”が書き込まれる。なお、ここで記号“k-jＳ”は既に述べたように、格納された枠にて印刷される用紙面が、ｋ番目のジョブのｊ枚目の片面印刷の面である旨の情報である。
【００４１】
以上のように、ｆｎ番目の枠対を構成するいずれかの予約枠に片面印刷の用紙面Ｓを割り当てると、当該片面用紙についてのスケジューリングを終える。
【００４２】
１枚の用紙についてのスケジューリングを終えると、キューにまだスケジューリングされていない用紙があるかが判断される（Ｓ１８０）。まだ未スケジューリングの用紙がある場合には、用紙の順番Ｓｎ及び候補枠対の位置ｆｎがそれぞれ１ずつインクリメントされ（Ｓ１８５）、新たな用紙に対するスケジューリングが実行される（Ｓ１０５〜Ｓ１６０）。
【００４３】
キューにスケジューリングすべき用紙がなくなった場合には（Ｓ１８０）、スケジューラは、既にスケジューリングされた印刷処理が完了されるまで（Ｓ１９０）、新たなジョブが投入されるかを監視する（Ｓ１８０）。そして新たなジョブが投入された場合には、画像形成予約枠のうち既にスケジューリング済みの部分に続けて、上述の用紙面の割り当てが実行される。一方、生成したスケジュールが全て実行された時点で新たなジョブが投入されていない場合には（Ｓ１９０）、スケジューラは処理を終了する。
【００４４】
図４、図５は、本装置のスケジューリング結果を示す模式図である。ここでは、デュプレックス経路に送り込まれた用紙が印刷動作の５サイクル目にデュプレックス経路から画像形成部に供給される場合、すなわちｇ＝５の場合を示す。また、図の表記方法は図６，図７と同様である。
【００４５】
図４には、連続１０枚の両面印刷を要求するジョブに対するスケジューリング結果が示されている。１枚目の両面用紙に対しては、ｆｎ＝１の候補枠対が適合するので、スケジューラは枠＃１，＃６にそれぞれ“1-1Ｆ”，“1-1Ｂ”を格納する。さらに＃２が空いているので、ここに“Ｘ”を格納する。２枚目の両面用紙に対しては、ｆｎ≧２の範囲で適合する枠対が探索される。候補枠対をｆｎ＝２の位置とした場合には＃２を予約不可なので、両面用紙を割り当てることができない。候補枠対をｆｎ＝３の位置とした場合には、両面用紙を割り当て可能である。よって、スケジューラは枠＃３、＃８にそれぞれ“1-2Ｆ”，“1-2Ｂ”を格納する。さらに＃４が空いているので、ここに“Ｘ”を格納する。２枚目と同様に３枚目の両面用紙に対しては、＃４＝“Ｘ”なのでｆｎ＝４の枠対は適合せず、ｆｎ＝５の枠対が適合する。よって、スケジューラは枠＃５，＃１０にそれぞれ“1-3Ｆ”，“1-3Ｂ”を格納する。この場合には先枠の次の枠＃６は予約済みなので、“Ｘ”の格納処理は行われない。４枚目の両面用紙に対しては、＃６が予約済みなので、ｆｎ＝６の枠対は適合せず、ｆｎ＝７の枠対が適合する。よって、スケジューラは枠＃７、＃１２にそれぞれ“1-4Ｆ”，“1-4Ｂ”を格納する。この場合には先枠の次の枠＃８は予約済みなので、“Ｘ”の格納処理は行われない。以降１０枚目まで、同様にして１つ置きの枠対に１枚ずつ両面用紙が割り当てられる。このようにして得られたスケジュールを実行すれば、１０枚の両面用紙が＃６，８，１０，１２，…のタイミング、すなわち枠１つ置きに排出される。
【００４６】
図５には、８枚中に両面印刷と片面印刷とが混在する場合の例として、２枚の両面印刷を要求するジョブ（Job1）、２枚の片面印刷を要求するジョブ（Job2）、及び４枚の両面印刷を要求するジョブ（Job3）に対するスケジューリング結果が示されている。Job1の２枚の両面用紙に対しては、図４に示す例と同様にスケジューリングされる。先頭から３枚目（Ｓｎ＝３）の片面用紙に対する候補枠対の開始位置はｆｎ＝４である。この枠対の先枠＃４にはＳｎ＝２の両面用紙での処理にて“Ｘ”が格納されているので、状態値δが５にセットされ、後枠＃９に“2-1Ｓ”が格納される。状態値δが５にセットされたことで、続く片面用紙（Ｓｎ＝４）の印刷“2-2Ｓ”はｆｎ＝５の枠対の後枠＃１０に割り当てられる。このように、Ｓｎ＝４の片面用紙を空いている先枠＃５に割り当てないことにより、当該片面用紙は先行する片面用紙（Ｓｎ＝３）の後に排出されるようにスケジューリングされ、Job2内での用紙の排出順序が保たれる。Job3の先頭の両面用紙（Ｓｎ＝５）に対しては、スケジューラは候補枠対をｆｎ＝６から順に移動させ、ｆｎ＝７の枠対が適合することを見いだし、＃７，＃１２にそれぞれ“3-1Ｆ”，“3-1Ｂ”を格納する。スケジューラは次の用紙に適合する枠対の探索をｆｎ＝８から開始し、Ｓｎ＝６の両面用紙の印刷“3-2Ｆ”，“3-2Ｂ”をｆｎ＝１１の枠対に割り当てる。以降、Ｓｎ＝７，８の両面用紙が１つ置きの枠対に割り当てられる。
【図面の簡単な説明】
【００４７】
【図１】本発明の実施形態であるプリント装置の構成を示す概略のブロック図である。
【図２】画像形成部の概略のブロック構成図である。
【図３】本装置のスケジューリング処理を説明するフロー図である。
【図４】連続する両面用紙に対する本装置のスケジューリング結果を示す模式図である。
【図５】両面用紙のジョブと片面用紙のジョブとが混在する場合における本装置のスケジューリング結果を示す模式図である。
【図６】連続する両面用紙に対する従来のスケジューリング結果を示す模式図である。
【図７】両面用紙のジョブと片面用紙のジョブとが混在する場合における従来のスケジューリング結果を示す模式図である。
【符号の説明】
【００４８】
２  ＣＰＵ、４  ＲＯＭ、６  ＲＡＭ、８  ディスク装置、１０  ホストインターフェイス回路、１２  画像形成部、２０  用紙供給部、２２  像転写部、２４  定着部、２６  再循環機構、２８  後処理部。
【図１】
2005099197.tif 000003
【図２】
2005099197.tif 000004
【図３】
2005099197.tif 000005
【図４】
2005099197.tif 000006
【図５】
2005099197.tif 000007
【図６】
2005099197.tif 000008
【図７】
2005099197.tif 000009