JPH10133435A

JPH10133435A - 両面プリンタで印刷すべきページのシーケンスをスケジュールする方法

Info

Publication number: JPH10133435A
Application number: JP9276091A
Authority: JP
Inventors: Franciscus Johannes J Verhaag; フランシスクス・ヨハンネス・ヨゼフ・フエルハーフ
Original assignee: Oce Technologies BV
Current assignee: Canon Production Printing Netherlands BV
Priority date: 1996-10-08
Filing date: 1997-10-08
Publication date: 1998-05-22
Anticipated expiration: 2017-10-08
Also published as: JP3251218B2; EP0840181B1; DE69739703D1; EP0840181A2; US6069704A; EP0841601A1; EP0840181A3

Abstract

(57)【要約】【課題】両面印刷ループを備えたプリンタで印刷すべ
きページのシーケンスをスケジュールするより効率的な
方法を提供する。【解決手段】印刷ステーション（２０）と、第１ペー
ジが一方の面に印刷されている両面印刷用紙（２６）を
印刷ステーションへ戻して第二面に第２ページを印刷で
きるようにする両面印刷ループ（２８）とを備え、前記
両面印刷ループは一度に所定数Ｎの用紙を収容すること
ができるようにしたプリンタで印刷するページのシーケ
ンスを、用紙の完成順序を変化させることなく一連のペ
ージの中のスキップに両面印刷用紙の第１ページか、片
面印刷用紙を詰めてスケジュールする方法であって、新
しいジョブを印刷するための新しい印刷コマンドが発生
した時、新しいジョブのページを、先にスケジュールさ
れているシーケンスのまだ印刷されていない残り部分に
追加し、このように組み合わされたシーケンスの再スケ
ジューリングを行うことを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、両面印刷ループを
備えたプリンタで印刷すべきページのシーケンスをスケ
ジュールする方法、及びその方法を実行するプリンタに
関する。

【０００２】

【従来の技術】この形式のプリンタでは、一方の面に１
ページが印刷される両面印刷用紙（デュプレックスシー
ト）が両面印刷ループを連続的に通過し、そこで反転さ
れて印刷ステーションまで再循環されることによって、
第二面に第２ページを印刷することができる。その利点
として、第一印刷サイクルと第二印刷サイクルの間に半
完成両面印刷用紙を受け取るための中間トレイを必要と
しないため、中間トレイの収容能力に関する制限に注意
する必要がなく、印刷作業が開始されてから短時間で最
初の完成した両面印刷コピーを出力トレイに得ることが
できる。両面印刷ループは、両面印刷ループの長さ及び
用紙の大きさによって決まる所定の収容能力を備えてい
る。

【０００３】例えば、同一寸法のＮ枚の用紙が両面印刷
ループ内に存在することができる。両面印刷ループは、
様々な寸法の用紙を収容することもできる。これは、本
説明に記載した方法の全体的な適用性に影響を与えるこ
とはない。

【０００４】一つの完全なページが用紙の一方の面に印
刷される印刷ステーションのオペレーションを以下の説
明では「印刷サイクル」と呼ぶ。書類の様々なページを
印刷ステーションで印刷するシーケンスは、同一用紙の
第１ページの印刷と第２ページの印刷との間に用紙の大
きさに応じた所定距離が常に存在するという条件を満た
さなければならない。例えば、両面印刷ループの収容能
力が５枚であって、書類が５枚の両面印刷用紙に印刷す
べき１０ページを含む場合、第２、第４、第６、第８及
び第１０ページを用紙のそれぞれの第一面に順次印刷し
た後、第１、第３、第５、第７及び第９ページを各用紙
のそれぞれの第二面に順次印刷することによって、書類
全体のコピー一部を１０サイクル以内で完成することが
できる。コピーが受け取りトレイ内に「フェースダウ
ン」で送り込まれると、丁合された一組のコピーが得ら
れる、すなわちコピー用紙束のページの順序が原稿書類
のものと同じになる。

【０００５】

【発明が解決しようとする課題】しかし、書類が９ペー
ジしかない場合、第五用紙は片面印刷用紙（シンプレッ
クスシート）になり、両面印刷ループに循環させる必要
がない。その場合、印刷シーケンスは２−４−６−８−
スキップ−１−３−５−７−９となる。ページ１と２を
同一用紙に印刷するために第五印刷サイクルの「スキッ
プ」が必要である。印刷シーケンス中のそのようなスキ
ップは、一定サイクル中に印刷ステーションが不作動状
態になることを意味する。特に上記シーケンスを幾度も
繰り返して書類のコピーを多数部印刷する時には、これ
がプリンタの生産性の損失を生じる。

【０００６】スキップの数を減少させるようにページの
シーケンスをスケジュールすることによってこの形式の
プリンタの生産性を向上させるため、幾つかのアプロー
チがなされている。

【０００７】米国特許第５，０９５，３４２号は、複数
の印刷ジョブを含むことができ、もちろんコピーを完成
する順序を変えることなく、一つのジョブの終わりに発
生するスキップを次のジョブの第１ページで満たすこと
ができる請求項１の前文に記載のスケジューリング方法
を開示している。この方法は、片面印刷用紙を両面印刷
用紙に変えること、すなわち片面が白紙である場合で
も、用紙を両面印刷用紙として処理して両面印刷ループ
を循環させることも含んでいる。この文献に開示されて
いるスケジューリングアルゴリズムに関連して、片面印
刷用紙を両面印刷用紙にそのように変えると、一定の条
件では生産性をさらに向上させるであろう。しかし、こ
れらの条件が満たされるか否かは、ページ構成（片面印
刷か両面印刷か）が関連のジョブ全体について予めわか
っている時にしか決定できない。スキップを除去するさ
らに別の方法として、該文献では片面印刷から両面印刷
への移行時に最後の片面印刷ページの前に幾つかの両面
印刷ページのスケジューリングを進めて、それによって
用紙の出力順序を変えずにスキップを除去することが提
案されている。

【０００８】米国特許第４，４５３，８４１号は、予め
定義されたストリングからなるスケジュールされたシー
ケンスを、作成するコピーの部数に応じて周期的に繰り
返すスケジューリング方法を開示している。ジョブのペ
ージ数に応じて、複数の予め定義されたストリングの一
つを選択する。このため、このスケジューリング処理
は、印刷すべきページの総数が予めわかっていることが
必要である。

【０００９】米国特許第４，９１８，４９０号は、印刷
すべきジョブを、両面印刷ループの収容能力をＮとした
時に各々が２Ｎページからなる多数のバッチに分割する
方法を開示している。各バッチは、この説明の冒頭の節
に記載されているようにして順序付けられる。１ジョブ
当たりのページ数に応じてまだ相当数のスキップが残
り、作成するコピーの部数が多い場合、これは生産性の
損失を生じる。該文献に記載されている別の方法によれ
ば、シーケンスの最初のＮサイクルと最後のＮサイクル
だけにスキップが発生するが、その中間部分には発生し
ないようにページが順序付けられる。この方法も、１ジ
ョブ当たりのページ数が少なく、多数部のコピーを作成
しなければならない時には比較的低効率である。

【００１０】本発明の目的は、両面印刷ループを備えた
プリンタで印刷すべきページのシーケンスをスケジュー
ルするより効率的な方法を提供することである。

【００１１】

【課題を解決するための手段】本発明によれば、この目
的は、請求項１の前文に従い、新しいジョブを印刷する
ための新しい印刷コマンドが発生した時、新しいジョブ
のページを、先にスケジュールされているシーケンスの
まだ印刷されていない残り部分に付加し、このように組
み合わされたシーケンスの再スケジューリングを行うこ
とを特徴とする方法によって達成される。

【００１２】このため、スケジューリング処理を開始す
る時点で印刷すべきページの総数がまだわかっていない
時でも、本発明による方法を適用することができる。従
って、前のジョブがすでにスケジュールされているが、
プリンタが前のジョブをまだ完了していない時に、新し
いジョブの印刷コマンドを入力することができる。その
時、新しいジョブが前のジョブと、または少なくとも前
のジョブのまだ印刷されていない残り部分と結合され、
すでにスケジュール済みの前のシーケンス及びそれに追
加された新しいページから始まる、まだ印刷すべきペー
ジ全体を再スケジュールすることによって、そのシーケ
ンスが最適化される。その結果、先にスケジュールされ
ているシーケンスに基づいて前のジョブを完了し、新し
いジョブをそれから独立的にスケジュールする時より
も、一般的にプリンタの作動が効率的になる。

【００１３】新しいジョブは、所望のように、両面印刷
及び片面印刷ページを任意の順序で、また任意のフォー
マットで入力でき、スケジュールされたシーケンスは連
続的に実行される。

【００１４】以下の説明では、同じ大きさの用紙のスケ
ジューリングを説明する。その教示を任意フォーマット
の用紙のスケジューリングに拡張させることは、当業者
には明らかであろう。

【００１５】本発明のさらに具体的な特徴は従属の請求
項に記載されている。用紙を出力すべき順序で新しいペ
ージを用紙毎に追加することによって、シーケンスを形
成することができる。両面印刷用紙を追加する時、その
用紙の第１ページの印刷と第２ページの印刷との間の距
離（以下の説明ではこれを所定距離と呼ぶ）を決定し、
次に可能な時はいつもその第１ページが前のシーケンス
のスキップを満たすように配置する。追加された両面印
刷用紙の第１ページの位置を片面印刷ページが占めてお
り、この片面印刷用紙と両面印刷用紙の隣接した第２ペ
ージとの間に少なくとも一つのスキップがある場合、片
面印刷ページをスキップの位置へ移動させることによっ
て、新しい両面印刷用紙の第１ページを片面印刷用紙の
以前の位置に配置できるようにする。このため、前のシ
ーケンスの再スケジューリングは、このシーケンスの末
尾部分に影響するだけとなる。従って、シーケンスの先
頭部分は変更されないので、印刷オペレーションはシー
ケンスの先頭部分に基づいて制御されるが、シーケンス
の末尾部分は連続的に補充され、再スケジュールされ
る。

【００１６】特に好ましい実施の形態では、スケジュー
リング処理は、シーケンスをさらに最適化する第二ステ
ージを含んでおり、これは、最後のジョブ用の第一ステ
ージ（予備スケジューリング）が完了しており、その間
に新しい印刷コマンドが入力されていない時に実施され
る。第二ステージでは、予備スケジュールされたシーケ
ンスの後端部から始まり、シーケンス内にまだ存在する
スキップが順次除去される。スケジューリング処理のこ
の第二ステージは、すでに印刷中のページの位置（すな
わちシーケンスの先端部）に達するまで、又は新しい印
刷コマンドが発生して新しいジョブ用に予備スケジュー
リング処理が再開されるまで、いずれかの事象が早く発
生するまで継続される。この場合、新しい予備スケジュ
ーリングの始点として、中間の最適結果を使用する。ス
ケジューリング処理が、入力される新しいジョブに歩調
を合わせることができる限り、シーケンスが可能な最小
のスキップ数を含むという点で、シーケンスは常に最適
化される。他方、スケジューリングプロセッサがオーバ
ロード状態になるほど高速で新しい印刷コマンドが入力
されるか、新しいジョブが複雑である場合でも、プリン
タの作動を中断する必要はなく、プリンタは最適化され
た最終シーケンスの代わりに中間のシーケンスで作動す
るだけである。

【００１７】本願で使用する「プリンタ」とは、書類の
ハードコピーを作成でき、ページの印刷順序を変更でき
る、例えば複数のページの画像情報の記憶容量を備えた
デジタルコピー機を含めたあらゆる装置を表すものとす
る。

【００１８】次に、添付の図面を参照しながら本発明の
好ましい実施の形態を説明する。

【００１９】

【発明の実施の形態】図１に示されているように、プリ
ンタは一般的に制御部１０と、画像形成部１２と、用紙
ハンドリング部１４とを備えている。そのようなプリン
タの全体構造は公知であるので、プリンタの本発明にと
って本質的な部分だけを以下に詳細に説明する。

【００２０】用紙ハンドリング部１４は、制御部１０の
制御下でコピー用紙１８をコピー用紙送り装置（図示せ
ず）から印刷ステーション２０へ供給するコピー用紙供
給路１６を備えている。完成した両面または片面コピー
は取り出し路２４から取り出しトレイ（図示せず）へ排
出される。

【００２１】一方の面に第１ページの画像が印刷ステー
ション２０で印刷された両面印刷用紙２６が、デフレク
タ３０によって両面印刷ループ２８へそらされる。両面
印刷ループ２８は、送りローラ等（図示せず）の用紙搬
送手段を備えると共に、反転ドラム３２及び反転ガイド
３４を設けており、このガイド内で用紙２６が反転する
ことによって、それらは第２ページの画像情報を用紙の
第二面に印刷できるようにする向きでデフレクタ３６に
よって印刷ステーション２０へ再循環され、その後、完
成したコピーは取り出し経路２４を通って送り出され
る。第一面だけに画像を有する片面印刷用紙は、デフレ
クタ３０を点線で示されている位置へ切り換えることに
よって取り出し経路２４へ直接案内される。

【００２２】図面に示されているように、両面印刷ルー
プ２８は５枚の収容能力を備えている、すなわち一度に
用紙２６を５枚収容する。その結果、用紙が各時間間隔
で１印刷サイクルが実施される一定の時間間隔で印刷ス
テーション２０に供給され、両面印刷用紙２６の一方の
面に第１ページが印刷されている時、第２ページは５印
刷サイクル後に同じ両面印刷用紙の第二面に印刷され
る。

【００２３】図示の例では、画像形成部１２は電子記
録、磁気記録または電子写真型であり、二つのローラ４
０に巻架されたエンドレスベルトの形の中間画像キャリ
ヤ３８を備えている。制御部１０から受け取った画像情
報に従って主画像キャリヤ４４（すなわちドラム）の表
面上にトナー画像を形成する画像形成装置４２が設けら
れている。次に、トナー画像は主画像キャリヤ４４から
中間画像キャリヤ３８へ転写されてから、印刷ステーシ
ョン２０内でコピー用紙に溶融転写され、従って本実施
の形態では印刷ステーションを「画像転写部」とも呼
ぶ。

【００２４】制御部１０は、フロントエンドシステム４
６と、スケジューラ５０を含む主制御装置４８と、多重
ページメモリ５４と組み合わせた画像処理装置５２とを
備えている。

【００２５】画像情報及びユーザからの印刷命令は、フ
ロントエンドシステム４６を介して入力される。画像情
報は、画像処理装置５２内で処理されて、メモリ５４内
にページ毎に記憶される。主制御装置４８及びスケジュ
ーラ５０の制御下で、画像情報がメモリ５４から検索さ
れて、画像形成部１２及び用紙ハンドリング部１４の作
動とタイミングを合わせて、画像形成装置４２へ送られ
る。

【００２６】制御部１０は、主画像キャリヤ４４及び間
の中間画像キャリヤ３８を停止させることなく多数の印
刷ジョブを順次実行するようにプログラムすることがで
きる。各ジョブは、任意順序の複数の片面及び両面印刷
用紙で構成することができる。各ジョブについて作成す
べきコピー数を個別に指定することができる。

【００２７】両面印刷用紙２６に関連してここで使用す
る「第１ページ」及び「第２ページ」とは、様々なジョ
ブ内のページの番号表示に必ずしも対応しておらず、画
像を用紙の両側に印刷する順序を表しているだけであ
る。

【００２８】出力トレイに丁合された用紙束が得られる
ようにコピーを印刷して送り出すことが望ましい。例え
ば、図１に示されている印刷コピー２２が反転しないで
出力トレイ内へ落下し、書類の第１ページが印刷すべき
第１ページでもある場合、書類の第１ページとその奇数
番号の全ページが用紙の下側に位置し、すべての偶数番
号のページが用紙の上側に位置することによって、用紙
が「フェースダウン」状に送り出されれば好都合であ
る。この場合、書類の第１ページが実際に両面印刷用紙
２６の「第１ページ」になり、書類の第２ページが用紙
２６の「第２ページ」、すなわち５サイクル後に印刷さ
れるページになる。

【００２９】ページの画像情報が画像形成装置４２へ送
られ、様々な用紙に印刷されるシーケンスをスケジュー
ルする時、同一の両面印刷用紙２６に印刷する第１ペー
ジと第２ページとの間に所定距離が存在することを確認
する必要がある。また、丁合されたコピーを得ようとす
る時には、シーケンス内の片面印刷用紙及び両面印刷用
紙の第２ページの順序を元のジョブから変更してはなら
ない。片面印刷用紙のページ及び両面印刷用紙の第２ペ
ージを以下の説明では「出力ページ」と呼ぶが、それ
は、用紙が取り出し経路２４を通って排出される順序を
それらが決定するからである。

【００３０】次に、本発明によるスケジューリング処理
を図２及び図３を参照しながら詳細に説明する。一例と
して、スケジュールすべきジョブは、７ページの書類８
部の両面コピーを印刷することからなるものとする。さ
らに、前ジョブのすべてがすでに完了しており、スケジ
ューリング処理が「空」シーケンスで始まるものとす
る。

【００３１】シーケンスは用紙毎に作成される。図２及
び図３は、スケジューリングが進行する時のシーケンス
の進展を示している。各行は、ある瞬間におけるシーケ
ンスの状態を表している。両面印刷用紙の第１ページが
べたの黒色矩形で表されている。両面印刷用紙の第２ペ
ージが斜線矩形で表されている。このため、完成した両
面印刷用紙は、図２の第１行で示されているように、あ
るフォーマットでは用紙５枚分の収容能力を生じる所定
距離を置いた一つのべた矩形と一つの斜線矩形とによっ
て構成されている。片面印刷ページ、すなわち片面印刷
用紙の片面ページが白色矩形で表されている。

【００３２】図２の左端の縦列の矩形は、出力用紙、す
なわち両面印刷の第２ページ及び片面印刷ページの順序
を表している。

【００３３】空シーケンスで始まり、この第一両面印刷
用紙の第１及び第２ページ間の所定距離を決定すること
により、第一用紙が加えられる。その時、この第一用紙
の挙動を説明するストリングが新しいシーケンスの開始
になる。第二用紙も同様に処理される。まず、この用紙
の所定距離を決定する。次に、第二用紙の挙動を説明す
る別のストリングをシーケンスに追加する。

【００３４】第２行では、第二両面印刷用紙がシーケン
スに追加されている。第二用紙の出力ページ、すなわち
第２ページは、第一用紙の出力ページの直後に位置して
いる。第二用紙の第１ページは、第一用紙のページ間の
隙間にはまっている。第３行では、第一コピーの第三両
面印刷用紙が同様に追加されている。第４行では、片面
印刷ページが前の出力ページの直後に追加されている。

【００３５】次に、第５行に示されているように第二コ
ピーの第一両面印刷用紙を追加した時、それの第１ペー
ジが第一用紙のページ間の隙間にはまることがわかるで
あろう。しかし、第６行で次の用紙を追加した時、新し
い出力ページを前の出力ページの直後に配置することが
できず、それは新しい用紙の第１ページ用の場所がすで
に占有されているからである。この理由から、新しい用
紙のページは、第１ページ用の空の空間が見つかる（こ
の場合、前のシーケンスの最後の出力ページの後）まで
連続的に右へ数ステップ移動している。移動するステッ
プの大きさは、両面印刷ループの大きさ及びそのループ
内の用紙のフォーマットによって決定される。

【００３６】それ以後のページは、第８行から第１６行
までに示されているように、同様に追加される。

【００３７】第１７行に示されているステップに特別な
状況が発生する。第１６行に示されている前のシーケン
スでは、最後の片面印刷用紙より前のすべての位置がす
でに占有されているので、次の用紙の第１ページは通常
は最後の片面印刷用紙の後に位置しなければならないで
あろう。しかし、出力ページの順序を変更することなく
片面印刷ページ及び両面印刷の第１ページの位置を入れ
換えることができるので、第１６行及び第１７行の間の
曲がった実線によって示されているように、最後の片面
印刷ページが一位置右へ移動している。この片面ページ
は、次の出力ページの直前の位置へ直接移動させること
もできる。これにより、最後の片面ページと前の出力ペ
ージとの間にスキップが発生する。新しい用紙は、その
第１ページがスキップを満たすような位置に配置され
る。

【００３８】同様な手順が第１８行及び第１９行で示さ
れた次のステップにも適用される。これらのステップで
は、前のシーケンスを再スケジューリングすることによ
って、すなわち最後の片面印刷ページを移動させること
によってスキップの数を減少させていることがわかる。
第２１行では、片面印刷ページを移動させないで次のペ
ージを追加することができるが、それは新しい用紙の第
１ページが前シーケンスの最後のスキップにそのままは
まるからである。

【００３９】第２２行から第３２行までは、おそらくは
上記のように古いシーケンスを再スケジューリングしな
がら新しいページを追加する手順を利用して、シーケン
スがページ毎に完成されていく様子を示している。

【００４０】第３２行に示されているように、この個別
ジョブの最終シーケンスは、印刷すべきページが３２枚
で、その間にわずかに五つのスキップがあるだけであ
り、これは極めて妥当な結果である。ここで印刷処理を
開始して、スケジュール通りにページを順次印刷する。
前のジョブの印刷が完了する前（さらにはそれが開始さ
れる前）に新しい印刷コマンドが入力され、従って新し
いジョブをスケジュールしなければならない時、上記と
同じ手順を利用して、新しいジョブのページを簡単に既
存のシーケンスにページ毎に追加することができる。こ
のため、本発明によるスケジューリング方法は、印刷コ
マンドが入った時に「オンザフライ」で連続スケジュー
リングするのに適しており、それまでに入力したジョブ
を互いに独立的にスケジュールされた個別ユニットに分
割する必要がない。この特徴により、本発明による処理
は、独立ユニット間の境界で必然的に発生する余分なス
キップを排除する。

【００４１】しかし、上記スケジューリング処理の結果
をさらに最適化できることがわかった。これは、本例で
は上記処理がスケジューリング手順全体の第一ステージ
を表しているだけであるためである。この第一ステージ
を以下の説明では「予備スケジューリング」と呼ぶ。

【００４２】第二ステージが図３に示されている。予備
スケジューリングは出力用紙の順序の順方向に進むが、
第二ステージの最適化手順は逆方向に、シーケンスの末
端部から先端部に向かって実行される。各ステップで、
シーケンスの最後のスキップが除去される。

【００４３】第一ステップが、図３の第１ａ行から第１
ｆ行までに詳細に示されている。

【００４４】第１ａ行は、図２の第３２行と同一であ
る。このシーケンスを最後のスキップの位置で分割し
て、図１ｂ及び図１ｃに示されているような二つの個別
ストリングを得る。第一ストリングは、スキップの前の
最後の出力ページで終わり、第二ストリングは、スキッ
プの後に出力ページが位置する第一用紙で始まる。第１
ｃ行の第二ストリングは常に少なくとも一つのスキッ
プ、すなわち元のシーケンスの最後のスキップを含んで
いるであろう。

【００４５】次に、第１ｄ行及び第１ｅ行に示されてい
るように、第一ストリングの最後の用紙を第二ストリン
グへ移して、出力ページを第二ストリングの出力ページ
の前のスキップに挿入し、それによってこのスキップを
なくす。しかし、第１ｅ行に示されているように、新し
いスキップがこのストリングの先端部に発生する。この
ため、第二ストリングは、スキップのない「末尾部分」
と、第一両面印刷ページ及びスキップを含む「先頭部
分」とで構成されている。

【００４６】次に、第１ｆ行に示されているように、二
つのストリングは再結合すなわち「接合」される。

【００４７】この再結合又は「接合」の目的は、前の結
果と比較することによって最適化処理の各ステップで最
短シーケンスを得ることができる、中間結果を得ること
である。

【００４８】この接合作用は、予備スケジューリング処
理において新しい用紙を追加するステップと同様であ
る。末尾部分を第一ストリングの最後のページにできる
限り接近させて配置しようとする。このため、末尾部分
の第１ページ（一般的に第一両面印刷ページ）を第一ス
トリングの最後のページの直後に配置して、第二ストリ
ングの先頭部分が第一ストリングのスキップにはまって
いるかを調べる。はまっていない場合、第二ストリング
を一位置右へ移動させて、検査を繰り返す。第二ストリ
ングの先頭部分が第一ストリングにはまるまで、この手
順が繰り返される。第１ｆ行に示されている例では、第
二ストリングを第一ストリングの後に付け加えるだけで
よい。

【００４９】このステップの結果は必ずしも改善をもた
らすものではないことがわかる。

【００５０】前述したように、最短シーケンスを得るた
めの中間結果が制御部１０に記憶される。

【００５１】実際に、第１ｆ行のストリングは、第１ａ
行の元のストリングよりも長くなっておりスキップの数
が多い。しかし、重要なことは、スキップのない末端部
分が大きくなっていることであり、これが好都合である
のは、最適化を続けた時にシーケンスが短くなるからで
ある。

【００５２】第１ａ行から第１ｆ行までに示されている
手順が繰り返される。第２行、第３行、．．．は、これ
らの繰り返しステップのそれぞれの結果を示しているだ
けであり、重要な変化は曲がった線によって表されてい
る。

【００５３】第１ｆ行と第２行とを比較すると、第一ス
トリングの最後の出力ページ（両面印刷第２ページ）が
最後のスキップへ移動していることがわかる。また、二
つのストリングの接合に関連して、第一ストリングの最
後の片面印刷ページも、この片面印刷ページの元の位置
と次の出力ページとの間の最も右のスキップへ移動して
いる。前述したように、そのようなシフトが可能である
のは、出力ページのシーケンスを変更することなく片面
印刷用紙及び第一両面印刷用紙の順序を変えることがで
きるからである。

【００５４】第２行から第３行への移行時に、移動した
両面印刷用紙の第１ページが第一ストリングのスキップ
にはまるため、シーケンスが短くなる。

【００５５】第３行から第４行、及び第４行から第５行
への移行は、第１ｆ行から第２行への移行に対応する。
第６行及び第７行に示されているステップは簡単であ
る。第７行から第８行への移行は、実際には二ステップ
で構成されている。第一ステップでは、第一ストリング
の最後の両面印刷第２ページが最後のスキップへ移動す
る。これによって、第一ストリングの最後の片面印刷ペ
ージの直後に新しいスキップが残る。第二ステップで
は、この片面印刷ページが右へ移動するだけである。片
面印刷用紙のそのような移動は、片面印刷ページと次の
出力ページとの間にスキップが存在する時に常に実行さ
れる。同じ状況が、第９行から第１０行への移行時と、
第１１行から第１２行への移行時にも発生する。

【００５６】第１ａ行から第１３行までのシーケンスの
進展の仕方を考えると、スキップのない末尾部分が順次
大きくなり、まだスキップを含むシーケンスの先頭部分
が順次縮んで、第１３行では不可避の二つのスキップが
残るだけである。従って、第１３行のシーケンスは、与
えられたジョブの最適状態を示している。

【００５７】第１３行に達した時、最後のスキップでシ
ーケンスを分割しても第一ストリングが残らないので、
最適化処理が終了する。

【００５８】ここに挙げた例では、スケジューリング処
理の両ステップが終了する前に、第１書類ページの印刷
が完了していないと仮定している。しかし、スケジュー
リングが完了する前に、書類の１ページまたは複数ペー
ジが印刷されている可能性もある。その場合、印刷済み
のページは移動不可としてマークされる。

【００５９】スケジューリング処理が完了する前に新し
い印刷コマンドが発生した場合、新しいジョブのページ
を中間結果に追加するために予備スケジューリングが再
開される。もちろん、その時には、新しいスキップがシ
ーケンスの最後に現れるので、最適化ステップを継続す
ることは無意味であろう。この理由から、最適化ステッ
プは、中断され、予備スケジューリングが完了した後に
全シーケンスの最後で再び開始される。このように、新
しい印刷コマンドが入ってくるにもかかわらず、スケジ
ューリング処理の最適化ステップさえ「オンザフライ」
で実行することができる。

【００６０】手順全体が図４のフローチャートで説明さ
れている。

【００６１】図１のスケジューラ５０によって実行され
るスケジューリングルーチンは、プリンタのスイッチオ
ン時にステップ１００で始まる。

【００６２】ステップ１０１は、印刷コマンドが入力さ
れているかを調べるループである。印刷コマンドが発生
すると直ちに、ルーチンはステップ１０２へ進み、そこ
でこの印刷コマンドに関連したジョブが、図２に示され
ている処理に従って前スケジュールされる。

【００６３】図示の例では、第一ジョブの予備スケジュ
ーリングが完了すると直ちに、印刷処理がステップ１０
３で開始される。これは、印刷すべき第１ページのデー
タが画像処理装置５２にアセンブルされているが、デー
タが実際に画像形成装置４２へ送られるまでにはまだ少
し時間が掛かることを意味する。従って、第一印刷サイ
クルが実際に始まる前に、完全なスケジューリング処理
がすでに完了している可能性がある。他方、第１ページ
用の印刷サイクルが始まると直ちに、このページはシー
ケンスの先端部から除去される。

【００６４】次のステップ１０４では、新しい印刷コマ
ンドが入力されているかが再び調べられる。それが入力
されている場合、処理はステップ１０２へ戻り、予備ス
ケジューリングモードで新しいジョブのページが既存シ
ーケンスに追加される。もちろん、プリンタがすでに作
動している場合、ステップ１０３をスキップする。

【００６５】ステップ１０４において、新しい印刷コマ
ンドが入力されていないことがわかると、スケジューリ
ング処理の第二ステージが実行される。ステップ１０５
において、この最適化手順の第一ステージが実行され
る、すなわち図３に説明したようにしてシーケンスの最
後のスキップが除去される。

【００６６】次に、ステップ１０６において、新しい印
刷コマンドが入力されているかが再び調べられる。それ
が入力されている場合、最適化処理が中断されて、ルー
チンはステップ１０２へ戻り、予備スケジューリングモ
ードで新しいジョブのページが既存シーケンスに追加さ
れる。入力されていない場合、ステップ１０７におい
て、最適化処理が完了しているか、すなわち最初の印刷
されていない用紙（ノンプリンテッドシート）に達して
いるかが調べられる。そうでない場合、ルーチンはステ
ップ１０５へループして、最適化処理が継続される。達
している場合、ルーチンはステップ１０１へ戻って、新
しい印刷コマンドを待つ。

【００６７】次の処理用紙となるスキップ前の最後の出
力ページの印刷がすでに開始されている場合、最初の印
刷されていない用紙に達している。

【００６８】以上に本発明の特定の実施の形態を説明し
てきたが、添付の請求項の範囲から逸脱しない様々な変
更及び変化を加えることができることは、当業者には明
らかであろう。

【００６９】また、本発明の変更した態様によれば、図
２及び図３に関連して説明されているスケジューリング
処理をバッチモードで、すなわち開始後のスケジューリ
ング処理はその時に使用可能な印刷ジョブで完了され、
新しい印刷コマンドが入力された時でもスケジューリン
グ処理を中断して新しいページを追加することのないモ
ードで実行できることも理解されるであろう。

【００７０】本発明のさらに別の変更した態様では、図
２及び図３に関連して説明されているスケジューリング
処理を、制御部の速度に問題なければ、印刷コマンドが
プリントエンジンに与えられた時だけ実行することがで
きる。その場合、印刷コマンドが与えられてから、プリ
ントエンジンが実際に予備スケジューリング及び最適化
処理を実行し始めるまでに相当な時間がある。

【図面の簡単な説明】

【図１】本発明を適用可能なプリンタの概略図である。

【図２】予備スケジューリングオペレーションを説明す
る概略図である。

【図３】スケジューリングオペレーションの第二ステー
ジを説明する概略図である。

【図４】本発明による方法のフローチャートである。

【符号の説明】

１０制御部１２画像形成部１４用紙処理部２０印刷ステーション２４取り出し経路２６両面印刷用紙２８両面印刷ループ３０デフレクタ

Claims

【特許請求の範囲】

【請求項１】プリンタで印刷すべきページのシーケン
スをスケジュールする方法であって、印刷ステーション
（２０）と、第１ページが一方の面に印刷されている両
面印刷用紙（２６）を印刷ステーションへ戻して第二面
に第２ページを印刷できるようにする両面印刷ループ
（２８）とを備え、前記両面印刷ループは一度に所定数
Ｎ枚の用紙を収容可能であり、一連のページ中のスキッ
プは、用紙の完成順序を変化させることなく両面印刷用
紙の第１ページまたは片面印刷用紙で埋められ、新しい
ジョブを印刷するための新しい印刷コマンドが発生した
時、新しいジョブのページを、先にスケジュールされて
いるシーケンスのまだ印刷されていない残り部分に付加
し、このように組み合わされたシーケンスの再スケジュ
ーリングを行うことを特徴とする方法。
【請求項２】印刷すべき新しい用紙のページを、片面
印刷用紙のページまたは両面印刷用紙の第２ページのい
ずれかであると規定される出力ページの順序で１枚ずつ
既存のシーケンスに追加するステージを含み、個々の用
紙のページを追加する工程が、（ａ）新しい用紙の出力
ページを既存のシーケンスの最後の出力ページの直後に
配置するステップと、（ｂ）新しい用紙が両面印刷用紙
である場合、その第１ページが既存のシーケンスのスキ
ップにはまるかどうか調べるステップと、（ｃ）ステッ
プ（ｂ）でのはめ込みテストが失敗である場合、前記第
１ページの位置を片面印刷用紙が占めているかどうか調
べ、占めている場合、この片面印刷用紙とその前の最後
の出力ページまたはその後の最初の出力ページとの間に
スキップが存在するならば、片面印刷用紙をスキップ中
に移動するステップと、（ｄ）ステップ（ｃ）が失敗で
ある場合、新しい両面印刷用紙の両ページをシーケンス
の後端部の方へ一ステップ移動させて、ステップ（ｂ）
及び（ｃ）の一方が成功するまで、ステップ（ｂ）から
（ｄ）までを繰り返すステップとを含む請求項１に記載
の方法。
【請求項３】第一ステージの結果を最適化する第二ス
テージを含む請求項２に記載の方法。
【請求項４】第二ステージの実行中に新しい印刷コマ
ンドが発生した時、このステージの実行を中断し、第一
ステージを再開して新しいジョブの用紙をその時に存在
しているシーケンスに追加する請求項３に記載の方法。
【請求項５】第二ステージが、シーケンス中のスキッ
プを連続的に除去し、それをシーケンスの後端部から前
端部に向かって進める請求項３または４に記載の方法。
【請求項６】スキップの前の最後の片面印刷ページと
そのスキップとの間に他の出力ページが存在しない場
合、その片面印刷ページをスキップ中に移動させること
によってスキップを除去する請求項５に記載の方法。
【請求項７】スキップを除去するプロセスが、（ａ）
シーケンスを二つのストリングに分割し、第一ストリン
グは、出力ページが最後のスキップの前に位置するすべ
ての用紙を含み、第二ストリングは、出力ページが最後
のスキップの後に位置するすべての用紙を含むようにす
るステップと、（ｂ）第一ストリングの最後の用紙を、
その用紙の出力ページをスキップにはめ込むことによっ
て第二ストリングへ移動させるステップと、（ｃ）第二
ストリングの先頭の両面印刷第１ページを第一ストリン
グのスキップにはめ込むことによって、第二ストリング
を第一ストリングにできる限り重ね合わせて接合するス
テップとを有する請求項５または６に記載の方法。
【請求項８】請求項７のステップ（ｃ）が、（ｃ１）
第二ストリングの最後のスキップを第一ストリングの最
後のページに一致させることができる位置で第二ストリ
ングを第一ストリングに重ねるサブステップと、（ｃ
２）第二ストリングの最後のスキップの前のページが第
一ストリングのスキップにはまっているかを調べるサブ
ステップと、（ｃ３）ステップ（ｃ２）のはめ込みテス
トが失敗である場合、第二ストリングのページの位置を
第一ストリングの片面印刷ページが占めているか、また
この片面印刷ページと次に続く出力ページとの間にスキ
ップが存在するかを調べ、そうである場合、片面印刷ペ
ージをスキップへ移動させてステップ（ｃ２）に戻るサ
ブステップと、（ｃ４）ステップ（ｃ２）及び（ｃ３）
のいずれも成功しない場合、第二ストリングを一位置後
方へ移動させて、ステップ（ｃ２）及び（ｃ３）の一方
が成功するまで、ステップ（ｃ２）から（ｃ４）を繰り
返すサブステップとを含む請求項７に記載の方法。
【請求項９】印刷ステーション（２０）と、第１ペー
ジが一方の面に印刷されている両面印刷用紙を印刷ステ
ーションへ戻して第二面に第２ページを印刷する両面印
刷ループ（２８）であって一度に所定数Ｎ枚の用紙を収
容可能な両面印刷ループと、印刷ステーション（２０）
及び両面印刷ループ（２８）の作動を制御する制御手段
（１０）とを備え、前記制御手段（１０）が、請求項１
から８のいずれか一項に記載の方法を実行するように構
成されている手段（５０）を含むことを特徴とするプリ
ンタ。