JP6881372B2 - Image forming device and print control system - Google Patents
Image forming device and print control system Download PDFInfo
- Publication number
- JP6881372B2 JP6881372B2 JP2018065140A JP2018065140A JP6881372B2 JP 6881372 B2 JP6881372 B2 JP 6881372B2 JP 2018065140 A JP2018065140 A JP 2018065140A JP 2018065140 A JP2018065140 A JP 2018065140A JP 6881372 B2 JP6881372 B2 JP 6881372B2
- Authority
- JP
- Japan
- Prior art keywords
- list
- job
- control unit
- storage
- generated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Control Or Security For Electrophotography (AREA)
- Facsimiles In General (AREA)
- Accessory Devices And Overall Control Thereof (AREA)
Description
本発明は、未実行の印刷ジョブの実行順を調整する画像形成装置と印刷制御システムに関する。 The present invention relates to an image forming apparatus and a print control system that adjust the execution order of unexecuted print jobs.
通信ネットワークに複数の画像処理装置が接続されることがある。例えば、画像処理装置はプリンターである。例えば、通信ネットワークは社内LANである。特定の画像処理装置に印刷ジョブが集中することがある。この場合、その画像処理装置では、印刷完了までの待ち時間が長くなる。そこで、印刷ジョブを分散する技術の一例が特許文献1に記載されている。
Multiple image processing devices may be connected to the communication network. For example, the image processing device is a printer. For example, the communication network is an in-house LAN. Print jobs may be concentrated on a particular image processing device. In this case, the image processing apparatus has a long waiting time until printing is completed. Therefore,
具体的に、特許文献1には、他の画像処理装置とデータ通信可能に接続され、ネットワーク上の個々の画像処理装置を識別する識別情報、個々の画像処理装置の性能情報、個々の画像処理装置の稼働状況を管理し、自装置で処理できない作業の有無を判定し、自装置で処理できない作業が有る場合に、各情報に基づき作業の代行先装置を検索し、検索した代行先装置に対し処理を代行させる画像処理装置が記載されている。この構成により、自装置にて処理できない作業を他の装置に割り振り、自装置での処理停滞を回避し、作業効率を良くしようとする(特許文献1:請求項1、段落[0200]等参照)。
Specifically,
印刷の実行中に、新たな印刷ジョブが画像形成装置に入力されることがある。新たな印刷ジョブの実行を直ちに開始することはできない。新たな印刷ジョブを実行するためのデータは画像形成装置で保留される。複数の印刷ジョブが保留されることもある。従来、画像形成装置は、溜まっている印刷ジョブを1つずつ、入力順(先着順)で実行する。 A new print job may be input to the image forming apparatus during printing. You cannot start running a new print job immediately. The data for executing a new print job is held by the image forming apparatus. Multiple print jobs may be put on hold. Conventionally, the image forming apparatus executes the accumulated print jobs one by one in the input order (first-come-first-served basis).
連続的に印刷する場合、途中で印刷設定が変わることがある。印刷設定が変わる場合、画像形成装置は印刷を開始するための事前準備を行う。速やかに事前準備できる場合もあれば、事前準備にある程度、時間を要する場合もある。複数の印刷ジョブを連続して実行する場合、各印刷ジョブ間の事前準備が長くなることがある。印刷設定により、事前準備に要する時間は変わる。印刷ジョブの組み合わせによっては、最初の印刷ジョブの開始から最後の印刷ジョブが完了するまでの時間が長くなることがある。 When printing continuously, the print settings may change during the process. When the print setting changes, the image forming apparatus prepares in advance for starting printing. In some cases, preparations can be made promptly, and in other cases, preparations may take some time. When executing multiple print jobs in succession, the preparation between each print job may become long. The time required for advance preparation varies depending on the print settings. Depending on the combination of print jobs, the time from the start of the first print job to the completion of the last print job may be long.
複数の印刷ジョブの開始から完了までの時間が長いとき、使用者が不満を感じることがある。不満を感じた使用者は、サービスマンを呼び出すことがある。サービスマンは、画像形成装置のメンテナンス担当会社から派遣される。サービスマンは、画像形成装置に関する専門的知識が豊富である。呼び出されたサービスマンは、印刷時間が短くなるような画像形成装置の使い方をアドバイスすることもある。 Users may be dissatisfied when multiple print jobs take a long time to start and complete. The dissatisfied user may call a serviceman. The serviceman is dispatched from the maintenance company of the image forming apparatus. Servicemen have a wealth of expertise in image forming equipment. The called serviceman may also advise how to use the image forming apparatus so that the printing time is shortened.
しかし、画像形成装置の環境、よく用いる印刷設定は、顧客によって様々である。従って、サービスマンが個別具体的に適切なアドバイスをすることは難しい。また、画像形成装置が共用されているとき、印刷ジョブの画像形成装置への入力順をコントロールすることも難しい。画像形成装置の性能、使用状況、環境にあうように、印刷ジョブの実行順を調整することは難しいという問題がある。 However, the environment of the image forming apparatus and the print settings often used vary depending on the customer. Therefore, it is difficult for service personnel to give specific and appropriate advice individually. Further, when the image forming apparatus is shared, it is difficult to control the input order of the print jobs to the image forming apparatus. There is a problem that it is difficult to adjust the execution order of print jobs according to the performance, usage status, and environment of the image forming apparatus.
ここで、特許文献1記載の技術では、印刷ジョブの実行順を調整しない。印刷ジョブの印刷設定によっては、連続して印刷ジョブを行う場合、最初の印刷ジョブの開始から最後の印刷ジョブの完了までに要する時間が長くなることがある。従って、特許文献1記載の技術では、上記の問題点を解決することができない。
Here, in the technique described in
本発明は上記従来技術の問題点に鑑み、状況、環境に対応しつつ、連続する印刷ジョブの開始から完了までの所要時間が短くなるように、自動的、自立的に印刷ジョブの実行順を調整する。 In view of the above-mentioned problems of the prior art, the present invention automatically and autonomously arranges the execution order of print jobs so that the time required from the start to the completion of continuous print jobs is shortened while responding to the situation and environment. adjust.
本発明に係る画像形成装置は、入力部、印刷部、記憶部、制御部を含む。前記入力部は、印刷ジョブの実行に用いるジョブデータを取得する。前記印刷部は、前記ジョブデータに基づき印刷する。前記記憶部は、前記入力部が取得した前記ジョブデータを記憶する。前記制御部は、前記印刷ジョブの実行順を調整する。前記記憶部は、未実行の前記印刷ジョブである蓄積ジョブの前記ジョブデータを保持する。前記記憶部は、自機用の第1ニューラルネットワークを構築するための第1ニューラルネットワークデータを記憶する。前記制御部は、所定個数の前記蓄積ジョブが前記記憶部に蓄積されたとき、それぞれの前記蓄積ジョブの前記ジョブデータに基づき、複数の所定項目の値である第1項目値を定める。前記制御部は、前記蓄積ジョブ単位、かつ、予め定められた項目順で前記第1項目値を並べた第1リストを生成する。前記制御部は、前記第1リストに含まれる前記第1項目値に基づき第1入力データを生成する。前記制御部は、生成した前記第1入力データを前記第1ニューラルネットワークに入力する。前記制御部は、前記第1ニューラルネットワークを用いて第1確率を求める。前記第1確率が予め定められた閾値以下のとき、前記制御部は、前記第1リストでの前記蓄積ジョブの並び順に沿って、前記印刷部に前記蓄積ジョブを行わせる。前記第1確率は、前記第1リストでの前記蓄積ジョブの並び順で前記蓄積ジョブを実行した場合、前記第1リストに含まれる全ての前記蓄積ジョブの実行に要する第1全体時間が、前記第1全体時間の標準値と予め定められた許容値とを加算した値よりも長くなる確率である。 The image forming apparatus according to the present invention includes an input unit, a printing unit, a storage unit, and a control unit. The input unit acquires job data used for executing a print job. The printing unit prints based on the job data. The storage unit stores the job data acquired by the input unit. The control unit adjusts the execution order of the print job. The storage unit holds the job data of the storage job which is the unexecuted print job. The storage unit stores the first neural network data for constructing the first neural network for the own machine. When a predetermined number of the storage jobs are stored in the storage unit, the control unit determines a first item value which is a value of a plurality of predetermined items based on the job data of each storage job. The control unit generates a first list in which the first item values are arranged in the storage job unit and in a predetermined item order. The control unit generates the first input data based on the first item value included in the first list. The control unit inputs the generated first input data to the first neural network. The control unit obtains the first probability using the first neural network. When the first probability is equal to or less than a predetermined threshold value, the control unit causes the printing unit to perform the storage job according to the order of the storage jobs in the first list. The first probability is that when the storage jobs are executed in the order of the storage jobs in the first list, the first total time required to execute all the storage jobs included in the first list is the said. It is the probability that it will be longer than the value obtained by adding the standard value of the first total time and the predetermined allowable value.
本発明によれば、状況、環境に対応しつつ、自動的、自立的に印刷ジョブの実行順を画像形成装置に調整させることができる。そして、連続する印刷ジョブの開始から完了の所要時間を短くすることができる。 According to the present invention, the image forming apparatus can automatically and independently adjust the execution order of print jobs while responding to the situation and environment. Then, the time required from the start to the completion of the continuous print job can be shortened.
以下、図1〜図15を用いて本発明の実施形態を説明する。以下の説明では、実施形態に係る印刷制御システム100を例に挙げて説明する。但し、本実施の形態に記載されている構成、配置等の各要素は、発明の範囲を限定するものではなく単なる説明例にすぎない。
Hereinafter, embodiments of the present invention will be described with reference to FIGS. 1 to 15. In the following description, the
(印刷制御システム100の概要)
まず、図1を用いて、実施形態に係る印刷制御システム100の一例を説明する。図1は、実施形態に係る印刷制御システム100の一例の概要を示す図である。
(Overview of Print Control System 100)
First, an example of the
印刷制御システム100は、指揮装置1(第1の画像形成装置)と従属装置2(第2の画像形成装置)を含む。指揮装置1と従属装置2は何れも印刷を行える。従属装置2は複数でもよい。
The
指揮装置1は、指揮装置1が行う印刷ジョブの実行順を調整する。指揮装置1は、第1ニューラルネットワーク7を用いて、印刷ジョブの実行順を調整する。また、指揮装置1は、従属装置2と通信する。指揮装置1は、第2ニューラルネットワーク8を用いて、従属装置2の印刷ジョブの実行順を調整する。指揮装置1は印刷ジョブの実行順を従属装置2に指示する。
The
第1ニューラルネットワーク7は第1確率を求めるためのものである。第1確率は、全ての蓄積ジョブの実行に要する第1全体時間が、第1全体時間の標準値と予め定められた許容値とを加算した値よりも長くなる確率である。第1確率は、蓄積ジョブの印刷が遅くなる確率といえる。 The first neural network 7 is for obtaining the first probability. The first probability is the probability that the first total time required to execute all the accumulated jobs will be longer than the value obtained by adding the standard value of the first total time and the predetermined allowable value. The first probability can be said to be the probability that printing of the accumulated job will be delayed.
第2ニューラルネットワーク8は第2確率を求めるためのものである。第2確率は、従属装置2において、全ての蓄積ジョブの実行に要する第2全体時間が、第2全体時間の標準値と予め定められた許容値とを加算した値よりも長くなる確率である。第2確率は、蓄積ジョブの印刷が遅くなる確率といえる。
The second neural network 8 is for obtaining the second probability. The second probability is the probability that the second total time required to execute all the accumulated jobs in the
第1ニューラルネットワーク7と第2ニューラルネットワーク8は、畳み込みニューラルネットワークである。指揮装置1は、第1ニューラルネットワーク7を構築するための第1ニューラルネットワークデータ7dと、第2ニューラルネットワーク8を構築するための第2ニューラルネットワークデータ8dを、不揮発的に記憶する。
The first neural network 7 and the second neural network 8 are convolutional neural networks. The
(指揮装置1)
次に、図2に基づき、実施形態に係る指揮装置1(第1の画像形成装置)の一例を説明する。図2は、実施形態に係る指揮装置1の一例を示す図である。本説明では、指揮装置1が複合機である場合を説明する。なお、指揮装置1は、プリンターのような複合機以外の画像形成装置でもよい。
(Command device 1)
Next, an example of the command device 1 (first image forming device) according to the embodiment will be described with reference to FIG. FIG. 2 is a diagram showing an example of the
指揮装置1は第1制御部10(制御部に相当)、第1記憶部11(記憶部に相当)、第1画像読取部12(入力部に相当)、第1操作パネル13、第1印刷部14(印刷部に相当)、第1通信部15(入力部に相当)を含む。第1制御部10は指揮装置1の動作を制御する。第1制御部10は第1制御回路10a、第1画像処理回路10b、第1計時回路10c、演算処理装置3を含む。第1制御回路10aは、指揮装置1に関する制御、演算を行う集積回路である。第1制御回路10aは、例えば、CPUである。第1記憶部11は制御用のプログラム、データを記憶する。第1記憶部11は第1ROM11a、第1RAM11b、第1ストレージ11c(HDD)を含む。第1記憶部11のプログラムやデータに基づき、第1制御回路10aは指揮装置1の制御、演算を行う。第1計時回路10cは時間を測る回路である。第1計時回路10cのかわりに第1制御回路10aが時間を測ってもよい。
The
演算処理装置3は第1確率を求めるための演算を行う。また、演算処理装置3は第2確率を求めるための演算を行う。つまり、演算処理装置3は、ニューラルネットワークを用いた推測値を求めるための演算を行う。演算処理装置3は、第1ニューラルネットワーク7の学習のための演算を行う。演算処理装置3は、第2ニューラルネットワーク8の学習のための演算も行う。ニューラルネットワーク(ディープラーニング)の学習、推測では、行列計算が行われる。演算処理装置3は、高速に行列計算を行うための回路(基板)である。例えば、演算処理装置3は、第1制御回路10aよりも単精度浮動小数点演算を高速に行える。演算処理装置3には、市販されるGPU(Graphics Processing Unit)を流用することができる。
The
コピージョブ(印刷ジョブ)のとき、第1制御部10は、搬送原稿、又は、載置読取用コンタクトガラスにセットされた原稿を第1画像読取部12に読み取らせる(スキャンさせる)。第1画像読取部12は読み取った原稿の画像データを生成する。第1画像読取部12は、コピージョブの実行に用いる画像データ(ジョブデータ)を取得する。第1画像処理回路10bは、原稿の画像データを処理する。第1画像処理回路10bは、印刷に用いる画像データを生成する。
At the time of a copy job (print job), the
第1操作パネル13は、第1表示パネル13a、第1タッチパネル13bを含む。第1制御部10は、各種設定画面、操作用画像を第1表示パネル13aに表示させる。操作用画像は、例えば、ボタン、キー、タブである。第1表示パネル13aに第1タッチパネル13bが取り付けられる。第1タッチパネル13bはタッチ位置を検知する。第1タッチパネル13bの出力に基づき、第1制御部10は操作された操作用画像を認識する。第1操作パネル13を操作することにより、コピージョブに関する各種設定を行うことができる。例えば、第1操作パネル13は、印刷に用いる用紙のサイズ、向き、種類の設定を受け付ける。また、例えば、第1操作パネル13は、印刷色(モノクロ、カラー)の設定を受け付ける。
The
第1印刷部14は、第1給紙部14a、第1搬送部14b、第1画像形成部14c、第1定着部14dを含む。指揮装置1は複数の第1給紙部14aを含む。第1制御部10は、給紙、用紙搬送、トナー像の形成、転写、定着のような印刷関連処理を制御する。印刷ジョブのとき、第1制御部10は、用紙を1枚ずつ何れかの第1給紙部14aに供給させる。第1制御部10は、供給された用紙を第1搬送部14bに搬送させる。第1制御部10は、画像データに基づくトナー像を第1画像形成部14cに形成させる。第1画像形成部14cは、カラーのトナー像を形成できる。また、第1画像形成部14cは、モノクロのトナー像も形成できる。第1制御部10は、搬送される用紙へのトナー像の転写を第1画像形成部14cに行わせる。第1制御部10は用紙のトナー像を第1定着部14dに定着させる。第1搬送部14bは定着後の用紙を機外に排出する。印刷済の用紙は排出トレイ(不図示)に排出される。
The
第1通信部15は通信用の各種ソケット、通信用回路、通信用ソフトウェアを備える。第1通信部15は、ネットワークを介して、コンピューター200と通信する。コンピューター200は、例えば、PCやサーバーである。第1通信部15は、コンピューター200から送信された印刷用データを受信する。第1通信部15は、プリントジョブに用いるデータ(プリントジョブデータ)を取得する。プリントジョブデータはページ記述言語で記述されたデータを含む。第1画像処理回路10bはページ記述言語で記述されたデータから画像データを生成する。第1画像処理回路10bは、印刷に用いる画像データを生成する。第1制御部10は、受信したプリントジョブデータに基づく印刷を第1印刷部14に行わせる。
The
また、指揮装置1は第1温度センサー16と第1湿度センサー17を含む。第1温度センサー16と第1湿度センサー17は温湿度センサーとして一体化されたものでもよい。第1温度センサー16は指揮装置1の機内の温度に応じた電圧を出力する。例えば、第1温度センサー16は、第1画像形成部14cに含まれる部材の近傍に設けられる。第1温度センサー16の出力は、第1制御部10に入力される。第1温度センサー16の出力に基づき、第1制御部10は、指揮装置1の機内温度を認識する。第1湿度センサー17は指揮装置1の機内の湿度に応じた電圧を出力する。例えば、第1湿度センサー17は、第1画像形成部14cに含まれる部材の近傍に設けられる。第1湿度センサー17の出力は、第1制御部10に入力される。第1湿度センサー17の出力に基づき、第1制御部10は、指揮装置1の機内湿度を認識する。
Further, the
(従属装置2)
次に、図3に基づき、実施形態に係る従属装置2(第2の画像形成装置)の一例を説明する。図3は、実施形態に係る従属装置2の一例を示す図である。本説明では、従属装置2が複合機である場合を説明する。なお、従属装置2は、プリンターのような複合機以外の画像形成装置でもよい。
(Subordinate device 2)
Next, an example of the dependent device 2 (second image forming device) according to the embodiment will be described with reference to FIG. FIG. 3 is a diagram showing an example of the
従属装置2は、第2制御部20、第2記憶部21、第2画像読取部22、第2操作パネル23、第2印刷部24、第2通信部25を含む。第2制御部20は従属装置2の動作を制御する。第2制御部20は第2制御回路20a、第2画像処理回路20b、第2計時回路20cを含む。第2制御回路20aは、従属装置2に関する制御、演算を行う集積回路である。第2制御回路20aは、例えば、CPUである。第2記憶部21は制御用のプログラム、データを記憶する。第2記憶部21は第2ROM21a、第2RAM21b、第2ストレージ21c(HDD)を含む。第2記憶部21のプログラムやデータに基づき、第2制御回路20aは従属装置2に関する制御、演算を行う。第2計時回路20cは時間を測る回路である。第2計時回路20cのかわりに第2制御回路20aが時間を測ってもよい。なお、ニューラルネットワークに関する演算は指揮装置1が行う。そのため、従属装置2には、演算処理装置3は搭載されない。
The
コピージョブのとき、第2制御部20は、搬送原稿、又は、載置読取用コンタクトガラスにセットされた原稿を第2画像読取部22に読み取らせる(スキャンさせる)。第2画像読取部22は読み取った原稿の画像データを生成する。第2画像読取部22は、印刷ジョブ(コピージョブ)の実行に用いる画像データ(ジョブデータ)を取得する。第2画像処理回路20bは、原稿の画像データを処理する。第2画像処理回路20bは、印刷に用いる画像データを生成する。
At the time of the copy job, the
第2操作パネル23は、第2表示パネル23a、第2タッチパネル23bを含む。第2制御部20は、各種設定画面、操作用画像を第2表示パネル23aに表示させる。操作用画像は、例えば、ボタン、キー、タブである。第2表示パネル23aに第2タッチパネル23bが取り付けられる。第2タッチパネル23bはタッチ位置を検知する。第2タッチパネル23bの出力に基づき、第2制御部20は操作された操作用画像を認識する。第2操作パネル23を操作することにより、コピージョブに関する各種設定を行うことができる。例えば、第2操作パネル23は、印刷に用いる用紙のサイズ、向き、種類の設定を受け付ける。また、例えば、第2操作パネル23は、印刷色(モノクロ、カラー)の設定を受け付ける。
The
第2印刷部24は、第2給紙部24a、第2搬送部24b、第2画像形成部24c、第2定着部24dを含む。従属装置2は複数の第2給紙部24aを含む。第2制御部20は、給紙、用紙搬送、トナー像の形成、転写、定着のような印刷関連処理を制御する。印刷ジョブのとき、第2制御部20は、用紙を1枚ずつ何れかの第2給紙部24aに供給させる。制御部1は、供給された用紙を第2搬送部24bに搬送させる。制御部1は、画像データに基づくトナー像を第2画像形成部24cに形成させる。第2画像形成部24cは、カラーのトナー像を形成できる。また、第2画像形成部24cは、モノクロのトナーも形成できる。第2制御部20は、搬送される用紙へのトナー像の転写を第2画像形成部24cに行わせる。第2制御部20は用紙のトナー像を第2定着部24dに定着させる。第2搬送部24bは定着後の用紙を機外に排出する。印刷済の用紙は排出トレイ(不図示)に排出される。
The
第2通信部25は通信用の各種ソケット、通信用回路、通信用ソフトウェアを備える。第2通信部25は、ネットワークを介して、コンピューター200と通信する。コンピューター200は、例えば、PCやサーバーである。第2通信部25は、コンピューター200から送信された印刷用データを受信する。第2通信部25は、印刷ジョブ(プリントジョブ)に用いるデータ(プリントジョブデータ)を取得する。プリントジョブデータはページ記述言語で記述されたデータを含む。第2画像処理回路20bはページ記述言語で記述されたデータから画像データを生成する。第2画像処理回路20bは、印刷に用いる画像データを生成する。第2制御部20は、受信したプリントジョブデータに基づく印刷を第2印刷部24に行わせる。
The
また、従属装置2は第2温度センサー26と第2湿度センサー27を含む。第2温度センサー26と第2湿度センサー27は、温湿度センサーとして一体化されたものでもよい。第2温度センサー26は従属装置2の機内の温度に応じた電圧を出力する。例えば、第2温度センサー26は、第2画像形成部24cに含まれる部材の近傍に設けられる。第2温度センサー26の出力は、第2制御部20に入力される。第2温度センサー26の出力に基づき、第2制御部20は、従属装置2の機内温度を認識する。第2湿度センサー27は従属装置2の機内の湿度に応じた電圧を出力する。例えば、第2湿度センサー27は、第2画像形成部24cに含まれる部材の近傍に設けられる。第2湿度センサー27の出力は、第2制御部20に入力される。第2湿度センサー27の出力に基づき、第2制御部20は、従属装置2の機内湿度を認識する。
The
(指揮装置1のジョブ実行順の調整)
次に、図4〜図8を用いて、実施形態に係る指揮装置1でのジョブ実行順の調整の一例を説明する。図4は、実施形態に係る指揮装置1でのジョブ実行順の調整の流れの一例を示す図である。図5は、実施形態に係る第1記憶部11の記憶内容の一例を示す図である。図6は、実施形態に係る第1リスト41の一例を示す図である。図7は、実施形態に係る第1入力データ51の一例を示す図である。図8は、実施形態に係る畳み込みニューラルネットワークの一例を示す図である。
(Adjustment of job execution order of command device 1)
Next, an example of adjusting the job execution order in the
ある印刷ジョブの実行中に、新たなジョブが指揮装置1に入力されることがある。例えば、コピージョブのため、第1画像読取部12が原稿の読み取りを開始することがある。プリントジョブデータが第1通信部15に入力されることがある。印刷ジョブの実行中なので、新たに入力されたデータに基づいて印刷ジョブを開始することができない。
During the execution of a print job, a new job may be input to the
未実行(実行待ち)の印刷ジョブのジョブデータは第1記憶部11に蓄積(保存、保持)される。以下の説明では、実行待ちの印刷ジョブを蓄積ジョブと称する。第1記憶部11はジョブ保持領域61を含む。第1制御部10は、蓄積ジョブのジョブデータをジョブ保持領域61に記憶させる。蓄積ジョブの開始待ちの間、第1制御部10は、蓄積ジョブのジョブデータを第1記憶部11に保持させる。蓄積ジョブの個数は複数に及ぶことがある。例えば、連続的に複数のプリントジョブデータを受信したとき、蓄積ジョブが複数に及ぶことがある。
Job data of an unexecuted (waiting for execution) print job is stored (saved, retained) in the
図4のスタートは、所定個数の蓄積ジョブが第1記憶部11に蓄積された時点である。所定個数は適宜定められる。所定個数は3以上とできる。本実施形態の説明では、所定個数が5である場合を説明する。所定個数は、4以下でもよいし、5より多くてもよい。
The start of FIG. 4 is when a predetermined number of storage jobs are stored in the
まず、第1制御部10は、それぞれの蓄積ジョブのジョブデータに基づき、複数の所定項目の値(第1項目値41a)を定める(ステップ♯11)。所定項目は、複数の印刷に関する項目のなかから、予め選ばれる。例えば、用紙サイズ、用紙の向き、用紙の種別、印刷色(カラー、モノクロ)、機内温度、機内湿度が所定項目とされる。第1温度センサー16と第1湿度センサー17の出力に基づき、第1制御部10は現在の機内温度と機内湿度を認識する。第1制御部10は現在の機内温度と機内湿度を第1項目値41aとする。なお、所定項目はこれらに限られない。印刷解像度のような他の項目が所定項目に含まれてもよい。
First, the
次に、第1制御部10は第1リスト41を生成する(ステップ♯12)。第1リスト41は蓄積ジョブ単位で第1項目値41aを並べたものである。また、第1リスト41は予め定められた項目順で第1項目値41aを並べたものである。最初に第1リスト41を生成するとき、第1制御部10は、受付順(入力順)で蓄積ジョブの順番を並べる。図6は第1リスト41の一例を示す。図6の第1リスト41のジョブIDは、蓄積ジョブの受付順(入力順)を示す。図6は、最初に生成される第1リスト41の一例を示す。第1リスト41では、1列に1つの蓄積ジョブの各第1項目値41aが並べられている。
Next, the
次に、第1制御部10は第1入力データ51を生成する(ステップ♯13)。第1制御部10は、第1リスト41に含まれる第1項目値41aに基づき、第1入力データ51を生成する。第1入力データ51は第1ニューラルネットワーク7に入力するデータである。第1制御部10は、各第1項目値41aを数値化する。第1項目値41aに対応する数値は予め定められる。第1記憶部11は第1生成用データ62を記憶する(図5参照)。第1生成用データ62は各第1項目値41aと数値の対応関係を示すデータである。第1生成用データ62では、第1リスト41に含まれ得る第1項目値41aに対応する数値が定義される。例えば、印刷色の場合、モノクロに対応する数値は0と定義される。カラーに対応する数値は1とされる。図7は、第1入力データ51の一例を示す。第1入力データ51の大きさ(マトリクスのサイズ)は予め定められる。第1制御部10は縦と横のサイズが一定の第1入力データ51を生成する。例えば、第1制御部10はマトリクス状のデータを生成する。画像データのように、第1入力データ51には、蓄積ジョブの特徴を示す値が格納される。
Next, the
そして、第1制御部10は、生成した第1入力データ51を第1ニューラルネットワーク7に入力する(ステップ♯14)。図8は、実施形態にかかるニューラルネットワーク(第1ニューラルネットワーク7、第2ニューラルネットワーク8)の一例を示す。第1ニューラルネットワーク7は、入力層91、複数の隠れ層92、出力層93を含む。各層は複数のユニット(図8における○印)を含む。入力層91内の各ユニットには、第1入力データ51がセットされる。ユニットとユニットを繋ぐ破線は前段のユニットから後段のユニットへの関数を示す。
Then, the
各隠れ層92は畳み込み層を含む。各隠れ層92はプーリング層を含んでもよいし、含まなくてもよい。畳み込み層では、畳み込みの演算が関数として行われる。第1制御部10は、入力されたデータにフィルターによる畳み込み処理を行う。隠れ層92の各ユニットのフィルターはそれぞれ異なる。1つの隠れ層92に、十数〜数十のフィルター(ユニット)を含めてもよい。畳み込み処理により、第1制御部10は特徴マップを生成する。
Each hidden
フィルターは所定のサイズとされる(例えば、3×3)。第1制御部10は第1入力データ51にフィルターを重ねる。第1入力データ51の各要素とフィルターの各要素の積の和が特徴マップの1つのセルの値となる。フィルターの位置を1又は複数個ずらして、畳み込み処理が行われる。第1制御部10は、得られた特徴マップの周りにゼロを付し、特徴マップのサイズを調整してもよい(ゼロパディング)。
The filter is of a predetermined size (eg, 3x3). The
第1ニューラルネットワークデータ7dは、例えば、層数、各層(各ユニット)の入力サイズ、各層(各ユニット)の出力サイズ、各ユニットの活性化関数、損失関数、重みの更新方法、学習係数を定義したデータを含む。また、第1ニューラルネットワークデータ7dは、各フィルターの重み(フィルター内の数値)を含む。各ユニットの演算結果に活性化関数を乗じた値がユニットの出力となる。活性化関数は適宜設定される。例えば、活性化関数にReLU関数、恒等写像、シグモイド関数、tanh関数、Leaky ReLU関数を用いることができる。また、出力層93には、ソフトマックス関数を用いることができる。
The first
第1制御部10は、第1ニューラルネットワーク7を用いて第1確率を求める(ステップ♯15)。第1確率は、第1全体時間(所定個数の蓄積ジョブの実行に要する時間)が、第1全体時間の標準値と許容値の合計よりも長くなる確率である。1から第1確率を減ずることで、第1制御部10は長くならない確率を求めることもできる。出力クラス数は1である(図8参照)。第1ニューラルネットワーク7を用いることにより、第1入力データ51のうち、ジョブを遅らせる要素が特徴として抽出される。抽出された特徴に基づき、第1確率が求められる。
The
第1制御部10は、第1全体時間の標準値を求めることができる。指揮装置1の全体時間の標準値を求めるため、第1記憶部11は、第1標準決定用データ63を記憶する。第1標準決定用データ63は、用紙サイズ、用紙の向き、用紙の種類ごとに、指揮装置1で1ページの印刷に要する時間を定義したデータである。指揮装置1の仕様上の1ページあたりの印刷時間に基づき、第1標準決定用データ63は定められる。第1制御部10は第1標準決定用データ63を参照する。第1制御部10は、各蓄積ジョブの各ページの印刷に必要な時間を認識する。第1制御部10は認識した時間を合計して、第1全体時間の標準値を求める。許容値は適宜定められる。実際の印刷時の第1全体時間と許容値を考慮して、第1ニューラルネットワーク7の学習が行われる(詳細は後述)。
The
第1制御部10は、第1確率が予め定められた閾値以下であるか否かを確認する(ステップ♯16)。閾値は適宜定められる。閾値は、例えば、50%以下とされる。なお、操作パネルは閾値の設定を受け付けてもよい。第1制御部10は、設定された閾値を用いる。第1確率が閾値以下のとき(ステップ♯16のYes)、第1リスト41の順でジョブを行っても、第1全体時間は長くなりにくいと判断できる。そこで、第1制御部10は、第1リスト41での蓄積ジョブの並び順に沿って、印刷部に蓄積ジョブを行わせる(ステップ♯17)。そして、本フローは終了する(エンド)。
The
一方、第1確率が閾値を超えているとき(ステップ♯16のNo)、今の第1リスト41の順でジョブを行うと、第1全体時間(所定個数の蓄積ジョブの実行に必要な時間)は長くなる可能性が高い。そこで、求めた第1確率が閾値を超えているとき(ステップ♯16のYes)、第1制御部10は生成し得る全てのパターンについて、第1リスト41を生成済か否かを確認する(ステップ♯18)。
On the other hand, when the first probability exceeds the threshold value (No in step # 16), if the jobs are executed in the order of the current
まだ全パターンを生成していないとき(ステップ♯18のNo)、第1制御部10は、新たな第1リスト41を生成する(ステップ♯19)。新たな第1リスト41を生成するとき、第1制御部10は、同じ蓄積ジョブについて、前に生成した第1リスト41と蓄積ジョブの並び順が異なるように、新たな第1リスト41を生成する。つまり、第1リスト41ごとに蓄積ジョブの並び順を異ならせる。
When not all patterns have been generated yet (No in step # 18), the
そして、フローは、ステップ♯13に戻る。新たな第1リスト41を生成したとき、第1制御部10は、新たな第1リスト41に含まれる第1項目値41aに基づき、新たな第1入力データ51を生成する。新たな第1入力データ51を生成したとき、第1制御部10は、新たな第1入力データ51を第1ニューラルネットワーク7に入力する。従って、第1確率が閾値以下となるまで、新たな第1リスト41の生成が繰り返される。
Then, the flow returns to step # 13. When the new
ここで、第1制御部10は、予め定められた規則に反しないように、新たな第1リスト41を生成する。規則に反しないように、第1制御部10は、蓄積ジョブの並び順を替える。第1記憶部11は規則情報64を記憶する。規則情報64は、蓄積ジョブの並び替えの規則を定めたデータである。例えば、規則情報64は、許可する並べ方や禁止される並べ方が定義されたデータである。操作パネルは、規則の設定を受け付ける。例えば、カラーとモノクロを交互にする並べ方を禁止することができる。第1制御部10は、設定された規則を規則情報64として第1記憶部11に記憶させる。
Here, the
全パターンを生成済のとき(ステップ♯18のYes)、第1制御部10は、他の画像形成装置に向けて、第1リスト41に含まれる蓄積ジョブのジョブデータを転送させる(ステップ♯110)。他の画像形成装置に蓄積ジョブを実行させることができる。具体的に、第1制御部10は、所定個数の蓄積ジョブのジョブデータを第1通信部15に送信させる。これにより、指揮装置1ではジョブ間の準備時間が長くなる複数の印刷ジョブ(不得意な複数の印刷ジョブ)を他の画像形成装置に行わせることができる。そして、第1制御部10は、他の画像形成装置に蓄積ジョブを実行させる(ステップ♯111)。他の画像形成装置は、従属装置2でもよい。他の画像形成装置は、従属装置2以外の画像形成装置でもよい。そして、本フローは終了する(エンド)。操作パネルは、ジョブデータの転送先を予め受け付けてもよい。この場合、第1制御部10は、予め設定された転送先(画像形成装置)にジョブデータを転送する。
When all the patterns have been generated (Yes in step # 18), the
(第1ニューラルネットワーク7の学習)
次に、図9、図10を用いて、実施形態に係る第1ニューラルネットワーク7の学習の一例を説明する。図9は、実施形態に係る第1トレーニングデータセット67の生成の流れの一例を示す図である。図10は、実施形態に係る第1ニューラルネットワーク7の学習の流れの一例を示す図である。
(Learning of the first neural network 7)
Next, an example of learning of the first neural network 7 according to the embodiment will be described with reference to FIGS. 9 and 10. FIG. 9 is a diagram showing an example of a flow of generation of the first training data set 67 according to the embodiment. FIG. 10 is a diagram showing an example of the learning flow of the first neural network 7 according to the embodiment.
第1制御部10は、学習により第1ニューラルネットワーク7に含まれる各フィルターの重み(係数)を更新する。これにより、第1確率の正確性を高めることができる。つまり、学習により、第1制御部10は、第1ニューラルネットワークデータ7dを更新する。第1ニューラルネットワーク7の各フィルターの係数(重み)の初期値は、ランダムに設定してもよい。第1記憶部11は、ランダムに各フィルターの係数を定めるアルゴリズム(プログラム)を記憶する。第1制御部10は、アルゴリズムを用いて、フィルターの各セルの値を決定する。なお、使用当初から第1確率の正確性を高くするため、ある程度学習を進めた第1ニューラルネットワークデータ7dを第1記憶部11にインストールしてもよい。
The
第1制御部10は、学習のため、第1トレーニングデータセット67を生成する。第1制御部10は、実際の印刷結果に基づき、第1トレーニングデータセット67を生成する。生成した第1トレーニングデータセット67を第1記憶部11に不揮発的に記憶させる。図9を用いて、第1トレーニングデータセット67の生成の流れの一例を説明する。図9のスタートは、第1記憶部11が蓄積ジョブを所定個数蓄積した時点である。以下の説明では、所定個数連続して実行する蓄積ジョブを学習連続ジョブと称する。
The
まず、第1制御部10は第1実測時間を測る(ステップ♯21)。第1実測時間は、学習連続ジョブの実行開始から終了までの時間である。例えば、実行開始時点は、学習連続ジョブの最初の蓄積ジョブの実行を開始した時点である。例えば、実行終了時点は、最後の蓄積ジョブの用紙の後処理や排出が完了した時点である。
First, the
第1制御部10は第1項目値41aを定める(ステップ♯22)。第1項目値41aは、各蓄積ジョブにおける複数の所定項目の値である。第1制御部10は、学習連続ジョブに含まれるそれぞれの蓄積ジョブのジョブデータに基づき、第1項目値41aを定める。温度、湿度のパラメーターについては、第1制御部10は、各蓄積ジョブの開始時の温度と湿度を第1項目値41aとする。
The
次に、第1制御部10は第1学習用リストを生成する(ステップ♯23)。第1制御部10は、蓄積ジョブ単位、かつ、実行順に第1項目値41aを並べる。第1制御部10は、予め定められた項目順で第1項目値41aを並べる。第1リスト41と第1学習用リストとでの第1項目値41aの並べ方は同じである。図6と同様のリストが生成される。
Next, the
第1学習用リストに基づき、第1制御部10は、第1学習用入力データ65を生成する(ステップ♯24)。第1制御部10は各第1項目値41aを数値化する。第1入力データ51と同様に、第1制御部10は、第1生成用データ62に基づき、各第1項目値41aを数値化する。第1制御部10はマトリクス状の第1学習用入力データ65を生成する。第1学習用入力データ65は、学習用の第1入力データ51である。第1学習用入力データ65は第1入力データ51と同じ大きさ(マトリクスのサイズ)である。第1制御部10は縦横のサイズが第1入力データ51と同じデータを生成する。第1制御部10は、第1入力データ51と同じ規則で第1学習用入力データ65を生成する。第1学習用入力データ65は、画像データのように、学習連続ジョブの特徴を示す値を格納する。
Based on the first learning list, the
また、第1制御部10は第1標準時間を定める(ステップ♯25)。第1標準時間は学習連続ジョブの実行に要する時間(全体時間)の標準値である。第1制御部10は、第1標準決定用データ63を参照する。第1制御部10は、学習連続ジョブの各蓄積ジョブの各ページの印刷に必要な時間を認識する。第1制御部10は認識した時間を合計して第1標準時間を求める。
Further, the
そして、第1制御部10は、第1実測時間が第1標準時間と許容値とを加算した値よりも長いか否かを判定する(ステップ♯26)。つまり、第1制御部10は、学習連続ジョブに要した時間が第1標準時間を超え、かつ、超えた時間が、許容値よりも長いか否かを確認する。実際に学習連続ジョブに要した時間に基づき、第1制御部10は、第1教師データ66(正しい答え、判定の結果)を得る。第1教師データ66は、第1実測時間が第1標準時間と許容値とを加算した値よりも長いか否かを示す。第1教師データ66は1ビット(1又はゼロ)のデータである。第1制御部10は第1トレーニングデータセット67を生成する(ステップ♯27)。第1トレーニングデータセット67は、第1学習用入力データ65と第1教師データ66(当該判定の結果)を含む。第1制御部10は、生成した第1トレーニングデータセット67を第1記憶部11に記憶させる(ステップ♯28)。そして、本フローは終了する(エンド)。
Then, the
次に、図10を用いて、第1ニューラルネットワーク7の学習の流れの一例を説明する。図10のスタートは、未学習の第1トレーニングデータセット67が一定個数になった時点である。一定個数は複数である。 Next, an example of the learning flow of the first neural network 7 will be described with reference to FIG. The start of FIG. 10 is when the number of unlearned first training data sets 67 reaches a certain number. The fixed number is plural.
まず、第1制御部10は、誤差逆伝搬法を用いて、学習(重みの更新、フィルターの係数の更新)を行う。第1制御部10は、未学習の第1トレーニングデータセット67を読み出す(ステップ♯31)。第1制御部10は、読み出したデータのうち、第1学習用入力データ65を第1ニューラルネットワーク7に入力する(ステップ♯32)。第1制御部10は第1学習用入力データ65に対応する第1確率を求める(ステップ♯33)。
First, the
次に、第1制御部10は、求めた第1確率と第1学習用入力データ65に基づき、各ユニットの重みを更新する(ステップ♯34)。言い換えると、学習により、第1制御部10は、各ユニットのフィルターの係数を更新する。確率的勾配降下法と誤差逆伝搬法に基づき、第1制御部10は学習を行う。誤差逆伝搬法では、出力層93側から入力層91側に向けて誤差を求めていく。言い換えると、逆向きに誤差を伝搬してゆく。そこで、最初に、第1制御部10は、第1確率と正しいと判定結果(教師データ)の誤差Eを求める。
Next, the
第1制御部10は、損失関数を用いて、誤差Eを求める。損失関数には、二乗誤差を用いてもよい。二乗誤差を用いて、1つのサンプルデータ(第1トレーニングデータセット67)の誤差Eは、以下の(式1)で求めることができる。
(式1) En=1/2(Yn−Tn)2
n:サンプル番号
Yn:出力データ(0〜1)
Tn:教師データ(0または1)
The
(Equation 1) En = 1/2 (Yn-Tn) 2
n: Sample number Yn: Output data (0 to 1)
Tn: Teacher data (0 or 1)
また、第1教師データ66は、第1実測時間>(第1標準時間+許容値)がYesかNo(1又はゼロ)を示す。つまり、教師データは1又はゼロである。そのため、損失関数には、2値クロスエントロピー関数を用いてもよい。
Further, the
次に、第1制御部10は、重みwに対する誤差Eの勾配ΔE(誤差Eのwでの微分)を求める。勾配ΔEが正のとき、第1制御部10は、重みwを負の方向に更新する。勾配ΔEが負のとき、第1制御部10は、重みwを正の方向に更新する。重みwの更新式を(式2)に示す。
(式2) w ← w−εΔE
εは学習係数である。1回の重みの更新幅は大きすぎないことが好ましい。学習係数は、例えば、0.1〜0.001のような値が設定される。第1制御部10は繰り返し、少しずつ重みwを更新する。
Next, the
(Equation 2) w ← w-εΔE
ε is the learning coefficient. It is preferable that the update width of one weight is not too large. The learning coefficient is set to a value such as 0.1 to 0.001. The
誤差Eは、重み(関数)、活性化関数、損失関数に基づき求まる。従って、勾配ΔEは、合成関数の微分により求められる。重みは行列で表現できるので、勾配ΔEも行列で求められる。第1制御部10は、出力層93とその前段の隠れ層92(n層目)の重みに対する勾配ΔEを求める。第1制御部10は、ΔEと学習係数を乗じた値を、n層目の隠れ層92の現在の重みに加える、又は、減じる。これにより、出力層93の前段の隠れ層92の重みの更新が完了する。
The error E is obtained based on the weight (function), the activation function, and the loss function. Therefore, the gradient ΔE is obtained by differentiating the composite function. Since the weight can be expressed by a matrix, the gradient ΔE is also obtained by the matrix. The
次に、第1制御部10は、(n−1)番目の隠れ層92とn番目の隠れ層92の間の重みを更新する。第1制御部10は、n番目の隠れ層92の正しい出力と、n番目の隠れ層92の実際の出力の誤差Eを求める。このとき、n番目の隠れ層92の重み更新の計算結果の一部を用いて、誤差Eを求めることができる。第1制御部10は、(n−1)番目の隠れ層92の重みの勾配ΔEを求める。求めた勾配ΔEに基づき、(n−1)番目の隠れ層92の重みを更新する。
Next, the
第1制御部10は、最も出力層93に近い隠れ層92から先頭の(最も入力側の)隠れ層92まで、勾配ΔEに基づく更新を繰り返す。第1制御部10は、第1ニューラルネットワークデータ7d内のフィルターの係数の更新を繰り返す。最終的に、第1ニューラルネットワークデータ7dの更新が完了する(ステップ♯35)。これにより、第1ニューラルネットワーク7の1回の学習が終了する(エンド)。
The
(従属装置2のジョブ実行順の調整)
次に、図11〜図13を用いて、実施形態に係る従属装置2のジョブ実行順の調整の一例を説明する。図11は、実施形態に係る従属装置2のジョブ実行順の調整の流れの一例を示す図である。図12は、実施形態に係る第2リスト42の一例を示す図である。図13は実施形態に係る第2入力データ52の一例を示す図である。
(Adjustment of job execution order of subordinate device 2)
Next, an example of adjusting the job execution order of the
ある印刷ジョブの実行中に、新たなジョブが従属装置2に入力されることがある。例えば、コピージョブのため、第2画像読取部22が原稿の読み取りを開始することがある。プリントジョブデータが第2通信部25に入力されることがある。印刷ジョブの実行中なので、新たに入力されたデータに基づく印刷ジョブを開始することができない。
During the execution of a print job, a new job may be input to the
従属装置2でも、未実行(実行待ち)の印刷ジョブのジョブデータは第2記憶部21に蓄積(保存、保持)される。蓄積ジョブの開始待ちの間、第2制御部20は蓄積ジョブのジョブデータを第2記憶部21に保持させる。蓄積ジョブの個数は複数に及ぶことがある。例えば、連続的に複数のプリントジョブデータを受信したとき、蓄積ジョブが複数に及ぶことがある。
Even in the
ここで、ニューラルネットワークに関する演算は、演算量が多くなることがある。従属装置2では、演算能力が足りない場合がある(例えば、従属装置2が低価格帯のプリンターの場合)。そこで、指揮装置1(第1制御部10)が従属装置2用のニューラルネットワークに関する演算を代行する。そして、第1制御部10は、従属装置2の蓄積ジョブの実行順を定める。従属装置2(第2制御部20)は、指揮装置1が定めた実行順で蓄積ジョブを第2印刷部24に印刷させる。
Here, the amount of calculation for the operation related to the neural network may be large. The
図11のスタートは、所定個数の蓄積ジョブが第2記憶部21に蓄積された時点である。以下の説明では、所定個数は指揮装置1と同じ数(5個)である場合を説明する。所定個数は、4以下でもよいし、5より多くてもよい。
The start of FIG. 11 is when a predetermined number of storage jobs are stored in the
まず、第2制御部20は、それぞれの蓄積ジョブのジョブデータに基づき、複数の所定項目の値(第2項目値42a)を定める(ステップ♯41)。所定項目は、複数の印刷に関する項目のなかから、予め選ばれる。例えば、用紙サイズ、用紙の向き、用紙の種別、印刷色(カラー、モノクロ)、機内温度、機内湿度が所定項目とされる。所定項目は所定項目と同じでもよいし、異なっていてもよい。第2温度センサー26、第2湿度センサー27の出力に基づき、第2制御部20は、現在の機内温度と機内湿度を認識する。第2制御部20は現在の機内温度と機内湿度を第2項目値42aとする。なお、所定項目はこれらに限られない。印刷解像度のような他の項目が所定項目に含まれてもよい。
First, the
次に、第2制御部20は第2リスト42を生成し、送信する(ステップ♯42)。第2リスト42は蓄積ジョブ単位で第2項目値42aを並べたものである。また、第2リスト42は、予め定められた項目順で第2項目値42aを並べたものである。最初に第2リスト42を生成するとき、第2制御部20は、受付順(入力順)で蓄積ジョブの順番を並べる。第2制御部20は、指揮装置1(第1通信部15)に向けて、生成した第2リスト42を第2通信部25に送信させる。第2項目値42aの並べ方は、第1リスト41と同様でよい。
Next, the
図12は第2リスト42の一例を示す。図12の第2リスト42のジョブIDは、蓄積ジョブの受付順(入力順)を示す。つまり、図12は、最初に生成される第2リスト42の一例を示す。第2リスト42では、1列に1つの蓄積ジョブの各第2項目値42aが並べられている。受信した第2リスト42に基づき、指揮装置1(第1制御部10)は第2入力データ52を生成する(ステップ♯43)。第1制御部10は、第2リスト42に含まれる第2項目値42aに基づき、第2入力データ52を生成する。第2入力データ52は第2ニューラルネットワーク8に入力するデータである。
FIG. 12 shows an example of the
第1制御部10は、各第2項目値42aを数値化する。第2項目値42aに対応する数値は予め定められる。第1記憶部11は第2生成用データ68を記憶する(図5参照)。第2生成用データ68は各第2項目値42aと数値の対応関係を示すデータである。第2生成用データ68では、第2リスト42に含まれ得る第2項目値42aに対応する数値が定義される。例えば、印刷色の場合、モノクロに対応する数値は0と定義される。カラーに対応する数値は1とされる。
The
図13は、第2入力データ52の一例を示す。第2入力データ52の大きさ(マトリクスのサイズ)は予め定められる。第2入力データ52と第1入力データ51は同じサイズでもよい。第1制御部10は縦と横のサイズが一定の第2入力データ52を生成する。例えば、第1制御部10はマトリクス状のデータを生成する。画像データのように、第2入力データ52には、蓄積ジョブの特徴を示す値が格納される。
FIG. 13 shows an example of the
そして、第1制御部10は、生成した第2入力データ52を第2ニューラルネットワーク8に入力する(ステップ♯44)。第2ニューラルネットワーク8は、第1ニューラルネットワーク7と同様のニューラルネットワークである。第2ニューラルネットワーク8は畳み込みニューラルネットワークの一種である(図8参照)。第2ニューラルネットワーク8は、従属装置2ごとに用意される。演算処理装置3が第2ニューラルネットワーク8に関する演算を行う。
Then, the
第2ニューラルネットワーク8も、入力層91、複数の隠れ層92、出力層93を含む。各層は複数のユニットを含む。入力層91内の各ユニットには、第2入力データ52がセットされる。ユニットとユニットを繋ぐ破線は、前段のユニットから後段のユニットへの関数を示す。各隠れ層92は畳み込み層を含む。各隠れ層92はプーリング層を含んでもよいし、含まなくてもよい。畳み込み層では、畳み込みの演算が関数として行われる。第1制御部10は、入力されたデータにフィルターによる畳み込み処理を行う。隠れ層92の各ユニットのフィルターはそれぞれ異なる。1つの隠れ層92には、十数〜数十のフィルター(ユニット)を含めてもよい。畳み込み処理により、第1制御部10は特徴マップを生成する。
The second neural network 8 also includes an
第2ニューラルネットワーク8でも、フィルターは所定のサイズとされる(例えば、3×3)。第1制御部10は第2入力データ52にフィルターを重ねる。第2入力データ52の各要素とフィルターの各要素の積の和が特徴マップの1つのセルの値となる。フィルターの位置をずらして、畳み込み処理が行われる。第1制御部10は、得られた特徴マップの周りにゼロを付し、特徴マップのサイズを調整してもよい(ゼロパディング)。
Even in the second neural network 8, the filter has a predetermined size (for example, 3 × 3). The
第2ニューラルネットワークデータ8dは、例えば、層数、各層(各ユニット)の入力サイズ、各層(各ユニット)の出力サイズ、各ユニットの活性化関数、損失関数、重みの更新方法、学習係数を定義したデータを含む。また、第2ニューラルネットワークデータ8dは、各フィルターの重み(フィルター内の数値)を含む。各ユニットの演算結果に活性化関数を乗じた値がユニットの出力となる。活性化関数は適宜設定される。例えば、活性化関数にReLU関数、恒等写像、シグモイド関数、tanh関数、Leaky ReLU関数を用いることができる。また、出力層93には、ソフトマックス関数を用いることができる。第2ニューラルネットワークデータ8dは、第1ニューラルネットワークデータ7dと、各フィルターの係数のみが異なるデータとできる。
The second
第1制御部10は、第2ニューラルネットワーク8を用いて第2確率を求める(ステップ♯15)。第2確率は、第2全体時間が、第2全体時間の標準値と許容値の合計よりも長くなる確率である。1から第2確率を減ずることで、第1制御部10は長くならない確率を求めることもできる。出力クラス数は1である(図8参照)。第2ニューラルネットワーク8を用いることにより、第2入力データ52のうち、ジョブを遅らせる要素が特徴として抽出される。抽出された特徴に基づき、第2確率が求められる。第2ニューラルネットワーク8を用いることにより、第2入力データ52のうち、ジョブを遅らせる要素が特徴として抽出される。抽出された特徴に基づき、標準値よりも許容値を超えて長くなる確率が求められる。
The
第1制御部10は、従属装置2についても、第2全体時間(所定個数の蓄積ジョブの実行に要する時間)の標準値を求めることができる。従属装置2の全体時間の標準値を求めるため、第1記憶部11は、第2標準決定用データ69を記憶する。第2標準決定用データ69は、用紙サイズ、用紙の向き、用紙の種類ごとに、従属装置2での1ページの印刷に要する時間を定義したデータである。従属装置2の仕様上の1ページあたりの印刷時間に基づき、第2標準決定用データ69は定められる。第1制御部10は、第2標準決定用データ69を参照する。第1制御部10は、各蓄積ジョブの各ページの印刷に必要な時間を認識する。第1制御部10は認識した時間を合計して、第2全体時間の標準値を求める。実際の印刷時の第2全体時間と許容値を考慮して、第2ニューラルネットワーク8の学習が行われる。
The
第1制御部10、第2確率が閾値以下であるか否かを確認する(ステップ♯46)。閾値は、例えば、50%以下とされる。第2確率が閾値以下のとき(ステップ♯46のYes)、従属装置2では、第2リスト42の順でジョブを行っても、第2全体時間(所定個数の蓄積ジョブの所要時間)は長くなりにくいと判断できる。そこで、第1制御部10は、第2リスト42での蓄積ジョブの並び順に沿って、印刷部に蓄積ジョブを行わせる(ステップ♯47)。そして、本フローは終了する(エンド)。
The
一方、第2確率が閾値を超えているとき(ステップ♯46のNo)、従属装置2で、今の第2リスト42では、第2全体時間が長くなる可能性が高い。そこで、求めた第2確率が閾値を超えているとき(ステップ♯46のYes)、第1制御部10は生成し得る全てのパターンについて、第2リスト42を生成済か否かを確認する(ステップ♯48)。
On the other hand, when the second probability exceeds the threshold value (No in step # 46), there is a high possibility that the second overall time will be longer in the current
まだ全パターンを生成していないとき(ステップ♯48のNo)、第1制御部10は、新たな第2リスト42を生成する(ステップ♯49)。新たな第2リスト42を生成するとき、第1制御部10は、同じ蓄積ジョブについて、前に生成した第2リスト42と蓄積ジョブの並び順が異なるように、新たな第2リスト42を生成する。つまり、第2リスト42ごとに蓄積ジョブの並び順を異ならせる。
When not all patterns have been generated yet (No in step # 48), the
そして、フローは、ステップ♯43に戻る。新たな第2リスト42を生成したとき、第1制御部10は、新たな第2リスト42に含まれる第2項目値42aに基づき、新たな第2入力データ52を生成する。新たな第2入力データ52を生成したとき、第1制御部10は、新たな第2入力データ52を第2ニューラルネットワーク8に入力する。従って、第2確率が閾値以下となるまで、新たな第2リスト42の生成が繰り返される。ここで、第1制御部10は、規則に反しないように、蓄積ジョブの並び順を替える。第1制御部10は、第1記憶部11の規則情報64を参照する。操作パネルは、従属装置2用の規則を受け付けてもよい。この場合、第1制御部10は、設定された規則を従属装置2用の規則情報64として第1記憶部11に記憶させる。
Then, the flow returns to step # 43. When the new
全パターンを生成済のとき(ステップ♯48のYes)、第1制御部10は、生成した第2リスト42のうち、最も第2確率が小さくなった第2リスト42を対応する従属装置2に送信する(ステップ♯410)。第1制御部10は、従属装置2で蓄積ジョブを実行させる(ステップ♯411)。そして、本フローは終了する(エンド)。
When all the patterns have been generated (Yes in step # 48), the
(第2ニューラルネットワーク8の学習)
次に、図14、図15を用いて、実施形態に係る第2ニューラルネットワーク8の学習の一例を説明する。図14は、実施形態に係る第2トレーニングデータセット612の生成の流れの一例を示す図である。図15は、実施形態に係る第2ニューラルネットワーク8の学習の流れの一例を示す図である。
(Learning of the second neural network 8)
Next, an example of learning of the second neural network 8 according to the embodiment will be described with reference to FIGS. 14 and 15. FIG. 14 is a diagram showing an example of the flow of generation of the second
第1制御部10は、第2ニューラルネットワーク8に含まれる各フィルターの重み(係数)を更新する。つまり、従属装置2のためのニューラルネットワークの学習を、指揮装置1が行う。これにより、第2確率の正確性を高めることができる。学習により、第1制御部10は、第2ニューラルネットワークデータ8dを更新する。第2ニューラルネットワーク8の各フィルターの係数(重み)の初期値はランダムに設定してもよい。この場合、第1記憶部11は、ランダムに各フィルターの係数を定めるアルゴリズム(プログラム)を記憶する。第1制御部10は、アルゴリズムを用いて、フィルターの各セルの値を決定する。なお、使用当初から第2確率の正確性を高くするため、ある程度学習を進めた第2ニューラルネットワークデータ8dを第1記憶部11にインストールしてもよい。
The
第1制御部10は、学習のため、第2トレーニングデータセット612を生成する。第1制御部10は、実際の印刷結果に基づき、第2トレーニングデータセット612を生成する。生成した第2トレーニングデータセット612を第1記憶部11に不揮発的に記憶させる。
The
図14を用いて、第2トレーニングデータセット612の生成の流れの一例を説明する。図14のスタートは、第2記憶部21が蓄積ジョブを所定個数蓄積した時点である。つまり、従属装置2が学習連続ジョブを蓄積した時点である。
An example of the flow of generation of the second
まず、従属装置2(第2制御部20)は、第2実測時間を測る(ステップ♯51)。第2実測時間は従属装置2での学習連続ジョブの実行開始から終了までの時間である。第2制御部20は第2項目値42aを定める(ステップ♯52)。第2制御部20は、学習連続ジョブに含まれるそれぞれの蓄積ジョブのジョブデータに基づき、第2項目値42aを定める。温度、湿度のパラメーターについては、第2制御部20は、各蓄積ジョブの開始時の温度と湿度を第2項目値42aとする。
First, the subordinate device 2 (second control unit 20) measures the second actual measurement time (step # 51). The second actual measurement time is the time from the start to the end of the execution of the learning continuous job in the
次に、第2制御部20は、第2学習連続ジョブリストを生成、送信する(ステップ♯53)。第2制御部20は、蓄積ジョブ単位、かつ、実行順に第2項目値42aを並べる。さらに、第2制御部20は、予め定められた項目順で第2項目値42aを並べる。第2学習連続ジョブリストと第2リスト42での第2項目値42aの並べ方は同じである。図12と同様のリストが生成される。そして、第2制御部20は、生成した第2学習連続ジョブリストを指揮装置1(第1通信部15)に送信する。
Next, the
第1制御部10は、受信した第2学習連続ジョブリストに基づき、第2学習用入力データ610を生成する(ステップ♯54)。第1制御部10は各第2項目値42aを数値化する。第2入力データ52と同様に、第1制御部10は、第2生成用データ68に基づき、各第2項目値42aを数値化する。第2制御部20はマトリクス状の第2学習用入力データ610を生成する。第2学習用入力データ610は、学習用(従属装置2用)の第2入力データ52である。第2学習用入力データ610は、第2入力データ52と同じ大きさ(マトリクスのサイズ)である。第2制御部20は、縦と横のサイズが第2入力データ52と同じデータを生成する。第2制御部20は、第2入力データ52と同じ規則で第2学習用入力データ610を生成する。第2学習用入力データ610は、画像データのように、学習連続ジョブの特徴を示す値を格納する。
The
また、第1制御部10は第2標準時間を定める(ステップ♯55)。第2標準時間は、従属装置2での学習連続ジョブの実行に要する時間(全体時間)の標準値である。第1制御部10は、第2標準決定用データ69を参照する。第1制御部10は、従属装置2で、学習連続ジョブの各蓄積ジョブの各ページの印刷に必要な時間を認識する。第1制御部10は認識した時間を合計して第2標準時間を求める。
Further, the
次に、第1制御部10は、第2実測時間が第2標準時間と許容値とを加算した値よりも長いか否かを判定する(ステップ♯56)。つまり、第1制御部10は、学習連続ジョブに要した時間が第2標準時間を超え、かつ、超えた時間が、許容値よりも長いか否かを確認する。実際に学習連続ジョブに要した時間に基づき、第1制御部10は、教師データ(正しい答え、判定結果)を得る。
Next, the
第1制御部10は、第2トレーニングデータセット612を生成する(ステップ♯57)。第2トレーニングデータセット612は、第2学習用入力データ610と第2教師データ611(判定の結果)を含む。第2教師データ611は、第2実測時間が第2標準時間と許容値とを加算した値よりも長いか否かを示す。第2教師データ611は1ビット(1又はゼロ)のデータである。第1制御部10は生成した第2トレーニングデータセット612を第1記憶部11に記憶させる(ステップ♯58)。そして、本フローは終了する(エンド)。
The
次に、図15を用いて、従属装置2のための第2ニューラルネットワーク8の学習の流れの一例を説明する。図15のスタートは、未学習の第2トレーニングデータセット612が一定個数になった時点である。
Next, an example of the learning flow of the second neural network 8 for the
まず、第1制御部10は、誤差逆伝搬法を用いて、学習(重みの更新、フィルターの係数の更新)を行う。第1制御部10は、未学習の第2トレーニングデータセット612を読み出す(ステップ♯61)。第1制御部10は、読み出したデータのうち、第2学習用入力データ610を第2ニューラルネットワーク8に入力する(ステップ♯62)。そして、第2学習用入力データ610に基づき、第1制御部10は第2確率を求める(ステップ♯63)。
First, the
次に、第1制御部10は、求めた第2確率と第2学習用入力データ610に基づき、各ユニットの重みを更新する(ステップ♯64)。言い換えると、学習により、第1制御部10は、第2ニューラルネットワーク8の各ユニットのフィルターの係数を更新する。確率的勾配降下法と誤差逆伝搬法に基づき、第1制御部10は学習を行う。誤差逆伝搬法では、最初に、第1制御部10は、第2ニューラルネットワーク8の出力層93の前段の隠れ層92(m層目)の重みに関する誤差Eを求める。
Next, the
第1制御部10は、損失関数を用いて誤差Eを求める。損失関数には、二乗誤差を用いてもよい。二乗誤差を用いて、1つのサンプルデータ(第2トレーニングデータセット612)の誤差Eは、上述の(式1)で求めることができる。なお、第2教師データ611は1又はゼロである。そのため、損失関数には、2値クロスエントロピー関数を用いてもよい。
The
次に、第1制御部10は、重みwに対する誤差Eの勾配ΔE(誤差Eのwでの微分)を求める。勾配ΔEが正のとき、第1制御部10は、重みwを負の方向に更新する。勾配ΔEが負のとき、第1制御部10は、重みwを正の方向に更新する。重みwの更新式は上述の(式2)と同様である。
Next, the
誤差Eは、重み(関数)、活性化関数、損失関数に基づき求まる。第1ニューラルネットワーク7と同様に、第1制御部10は、第2ニューラルネットワーク8の出力層93の前段(m層目)の隠れ層92の勾配ΔEを求める。第1制御部10は、ΔEと学習係数を乗じた値を、m層目の隠れ層92の現在の重みに加える、又は、減じる。これにより、m層目の隠れ層92の重みの更新が完了する。
The error E is obtained based on the weight (function), the activation function, and the loss function. Similar to the first neural network 7, the
次に、第1制御部10は、(m−1)番目の隠れ層92とm番目の隠れ層92の間の重みを更新する。第1制御部10は、m番目の隠れ層92の正しい出力と、m番目の隠れ層92の実際の出力の誤差Eを求める。このとき、m層目の隠れ層92の間の重み更新時の計算結果の一部を用いて、誤差Eを求めることができる。そして、第1制御部10は、(m−1)番目の隠れ層92の重みの勾配ΔEを求める。求めた勾配ΔEに基づき、(m−1)番目の隠れ層92の重みを更新する。
Next, the
第1制御部10は、最も出力層93に近い隠れ層92から先頭の(最も入力側の)隠れ層92まで、勾配ΔEに基づく更新を繰り返す。第1制御部10は、第1ニューラルネットワークデータ7d内のフィルターの係数の更新を繰り返す。最終的に、第1ニューラルネットワークデータ7dの更新が完了する(ステップ♯35)。これにより、第1ニューラルネットワーク7の1回の学習が終了する(エンド)。
The
このようにして、実施形態に係る画像形成装置(指揮装置1)は、入力部(第1画像読取部12、第1通信部15)、印刷部(第1印刷部14)、記憶部(第1記憶部11)、制御部(第1制御部10)を含む。入力部は、印刷ジョブの実行に用いるジョブデータを取得する。印刷部は、ジョブデータに基づき印刷する。記憶部は、入力部が取得したジョブデータを記憶する。制御部は、印刷ジョブの実行順を調整する。記憶部は、未実行の印刷ジョブである蓄積ジョブのジョブデータを保持する。記憶部は、自機用の第1ニューラルネットワーク7を構築するための第1ニューラルネットワークデータ7dを記憶する。制御部は、所定個数の蓄積ジョブが記憶部に蓄積されたとき、それぞれの蓄積ジョブのジョブデータに基づき、複数の所定項目の値である第1項目値41aを定める。制御部は、蓄積ジョブ単位、かつ、予め定められた項目順で第1項目値41aを並べた第1リスト41を生成する。制御部は、第1リスト41に含まれる第1項目値41aに基づき第1入力データ51を生成する。制御部は、生成した第1入力データ51を第1ニューラルネットワーク7に入力する。制御部は、第1ニューラルネットワーク7を用いて第1確率を求める。第1確率が予め定められた閾値以下のとき、制御部は、第1リスト41での蓄積ジョブの並び順に沿って、印刷部に蓄積ジョブを行わせる。第1確率は、第1リスト41での蓄積ジョブの並び順で蓄積ジョブを実行した場合、第1リスト41に含まれる全ての蓄積ジョブの実行に要する第1全体時間が、第1全体時間の標準値と予め定められた許容値とを加算した値よりも長くなる確率である。
In this way, the image forming apparatus (command device 1) according to the embodiment includes an input unit (first
この構成によれば、所定個数の蓄積ジョブの実行順は、最初の蓄積ジョブの開始から最後の蓄積ジョブの完了までの時間が長くなりにくい順番とされる。第1全体時間が短くなるように、実行順を調整することができる。蓄積ジョブの実行順を自動的に調整することができる。その結果、印刷の所要時間は短くなりやすい。これにより、画像形成装置の印刷の生産性(印刷速度)を高めることができる。 According to this configuration, the execution order of the predetermined number of storage jobs is such that the time from the start of the first storage job to the completion of the last storage job is unlikely to be long. The execution order can be adjusted so that the first overall time is shortened. The execution order of accumulated jobs can be adjusted automatically. As a result, the time required for printing tends to be short. As a result, the printing productivity (printing speed) of the image forming apparatus can be increased.
また、制御部は、求めた第1確率が閾値を超えているとき、新たな第1リスト41を生成する。制御部は、同じ蓄積ジョブについて、前に生成した第1リスト41と蓄積ジョブの並び順が異なるように、新たな第1リスト41を生成する。新たな第1リスト41を生成したとき、制御部は、新たな第1リスト41に含まれる第1項目値41aに基づき新たな第1入力データ51を生成する。新たな第1入力データ51を生成したとき、制御部は、新たな第1入力データ51を第1ニューラルネットワーク7に入力する。制御部は、求められた第1確率が閾値以下となるまで、新たな第1リスト41の生成を繰り返す。第1確率が閾値を下回るまで第1リスト41の生成を繰り返すことができる。蓄積ジョブの並べ方を柔軟に変えることができる。最初の蓄積ジョブの開始から最後の蓄積ジョブの完了までに要する時間が短くなるように、蓄積ジョブの実行順を定めることができる。
Further, the control unit generates a new
蓄積ジョブを所定個数連続して実行する学習連続ジョブを実行したとき、制御部は、学習連続ジョブの実行開始から終了までの時間である第1実測時間を測る。制御部は、実行したそれぞれの蓄積ジョブについて、第1項目値41aを定める。制御部は、蓄積ジョブ単位、かつ、実行順に第1項目値41aを並べ、さらに、予め定められた項目順で第1項目値41aを並べた第1学習用リストを生成する。制御部は、第1学習用リストに基づき、第1学習用入力データ65を生成する。制御部は、全ての学習連続ジョブの実行に要する時間の標準値である第1標準時間を定める。制御部は、第1実測時間が第1標準時間と許容値とを加算した値よりも長いか否かを判定する。制御部は、当該判定の結果と第1学習用入力データ65を含む第1トレーニングデータセット67を生成する。制御部は、生成した第1トレーニングデータセット67を用いて、第1ニューラルネットワーク7の学習を行う。ジョブの実行結果を用いて、第1ニューラルネットワーク7の学習を行うことができる。第1ニューラルネットワーク7に含まれる各層のユニットの重み(各フィルターの係数)を適切に更新することができる。ジョブの実行結果に基づき学習を行うので、画像形成装置の使用環境、経年劣化、顧客の設定傾向を反映した第1ニューラルネットワーク7を構築することができる。第1確率の正確性を高めることができる。
When a learning continuous job that continuously executes a predetermined number of storage jobs is executed, the control unit measures the first actual measurement time, which is the time from the start to the end of the execution of the learning continuous jobs. The control unit determines the
記憶部は、蓄積ジョブの並び替えの規則を定めた規則情報64を記憶する。新たな第1リスト41を生成するとき、制御部は、規則に反しないように、蓄積ジョブの並び順を替える。規則に反する順番で蓄積ジョブが実行されることを防ぐことができる。
The storage unit stores the
指揮装置1は、他の画像形成装置と通信する通信部を含む。生成し得る全てのパターンについて、第1リスト41を生成しても第1確率が閾値以下にならないとき、制御部は、他の画像形成装置に向けて、第1リスト41に含まれる蓄積ジョブのジョブデータを通信部に送信させる。制御部は、他の画像形成装置に蓄積ジョブを実行させる。どのような蓄積ジョブの実行順でも、全蓄積ジョブの実行に時間がかかる可能性が高い場合、他の画像形成装置に蓄積ジョブを実行させることができる。全ての蓄積ジョブの印刷所要時間の短縮化につながる。
The
制御部は、制御回路と、ニューラルネットワークに関する演算を行うための演算処理装置3を含む。ニューラルネットワークに関する演算は多くなることがある。通常の制御回路だけでは、演算時間が長くなる可能性がある。専用の演算処理装置3を設けることにより、高速にニューラルネットワークに関する演算を行うことができる。
The control unit includes a control circuit and an
所定項目は、用紙サイズ、用紙向き、用紙種類、カラー設定のうち、複数を含む。この構成によれば、使用者の印刷設定の傾向や、画像形成装置の使用環境を反映させて、第1確率を求める(推測する)ことができる。 The predetermined items include a plurality of paper sizes, paper orientations, paper types, and color settings. According to this configuration, the first probability can be obtained (estimated) by reflecting the tendency of the user's print settings and the usage environment of the image forming apparatus.
印刷制御システム100は、指揮装置1と、指揮装置1と通信する画像形成装置である従属装置2を含む。指揮装置1は、従属装置2ごとに、第2ニューラルネットワーク8を構築するための第2ニューラルネットワークデータ8dを記憶する。従属装置2はジョブデータを取得する。従属装置2は取得したジョブデータを記憶する。所定個数の蓄積ジョブを蓄積したとき、従属装置2はそれぞれの蓄積ジョブに基づき、複数の所定項目の値である第2項目値42aを定める。従属装置2は、蓄積ジョブ単位で第2項目値42aを並べ、かつ、予め定められた項目順で第2項目値42aを並べた第2リスト42を生成する。従属装置2は生成した第2リスト42を指揮装置1に送信する。指揮装置1の制御部(第1制御部10)は、第2リスト42に含まれる第2項目値42aに基づき第2入力データ52を生成する。指揮装置1の制御部は、生成した第2入力データ52を、第2リスト42を送信した従属装置2に対応する第2ニューラルネットワーク8に入力する。指揮装置1の制御部は、第2ニューラルネットワーク8を用いて第2確率を求める。指揮装置1の制御部は第2確率が閾値以下の第2リスト42を従属装置2に与える。従属装置2は、与えられた第2リスト42の蓄積ジョブの並び順で、蓄積ジョブの印刷を行う。第2確率は、第2リスト42での蓄積ジョブの並び順で蓄積ジョブを実行した場合、第2リスト42に含まれる全ての蓄積ジョブの実行に要する第2全体時間が、第2全体時間の標準値と許容値とを加算した値よりも長くなる確率である。
The
この構成によれば、従属装置2において、複数の蓄積ジョブがある場合、蓄積ジョブの実行順は、最初の蓄積ジョブの開始から最後の蓄積ジョブの完了までの時間が長くなりにくい順番とされる。第2全体時間が短くなるように、実行順を調整することができる。蓄積ジョブの実行順を自動的に調整することができる。印刷の所要時間は短くなりやすい。従って、画像形成装置の印刷の生産性(印刷速度)を高めることができる。従属装置2の演算処理能力が低くても、ニューラルネットワークを用いて蓄積ジョブの実行順を定めることができる。
According to this configuration, when there are a plurality of storage jobs in the
指揮装置1の制御部は、第2確率が閾値を超えているとき、新たな第2リスト42を生成する。指揮装置1の制御部は、同じ蓄積ジョブについて、前に生成した第2リスト42と蓄積ジョブの並び順が異なるように、新たな第2リスト42を生成する。新たな第2リスト42を生成したとき、指揮装置1の制御部は、新たな第2リスト42に含まれる第2項目値42aに基づき新たな第2入力データ52を生成する。新たな第2入力データ52を生成したとき、指揮装置1の制御部は、新たな第2入力データ52を対応する第2ニューラルネットワーク8に入力する。指揮装置1の制御部は、求められた第2確率が閾値以下となるまで、新たな第2リスト42の生成を繰り返す。第2確率が閾値を下回るまで第2リスト42の生成を繰り返すことができる。蓄積ジョブの並べ方を柔軟に変えることができる。従属装置2において、第2全体時間が短くなるように、蓄積ジョブの実行順を定めることができる。
The control unit of the
蓄積ジョブを所定個数連続して実行する学習連続ジョブを実行したとき、従属装置2は、学習連続ジョブの実行開始から終了までの時間である第2実測時間を測る。従属装置2は、実行したそれぞれの蓄積ジョブについて、第2項目値42aを定める。従属装置2は、蓄積ジョブ単位、かつ、実行順に第2項目値42aを並べ、更に、予め定められた項目順で第2項目値42aを並べた第2ジョブ結果リストを生成する。従属装置2は、第2実測時間、第2ジョブ結果リストを指揮装置1に送信する。指揮装置1の制御部は、受信した第2ジョブ結果リストに基づき、第2学習用入力データ610を生成する。指揮装置1の制御部は、受信した第2ジョブ結果リストに基づき、全ての学習連続ジョブの実行に要する時間の標準値である第2標準時間を定める。指揮装置1の制御部は、第2実測時間が第2標準時間と許容値とを加算した値よりも長いか否かを判定する。当該判定の結果と第2学習用入力データ610に基づいて、指揮装置1の制御部は、第2トレーニングデータセット612を生成する。生成した第2トレーニングデータセット612を用いて、指揮装置1の制御部は、第2ニューラルネットワーク8の学習を行う。従属装置2のジョブの実行結果を用いて、第2ニューラルネットワーク8の学習を行うことができる。第2ニューラルネットワーク8に含まれる各層のユニットの重み(各フィルターの係数)を適切に更新することができる。従属装置2のジョブの実行結果に基づき学習を行うので、従属装置2の使用環境、経年劣化、顧客の設定傾向を反映した第2ニューラルネットワーク8を構築することができる。第2確率の正確性を高めることができる。
When a learning continuous job that continuously executes a predetermined number of storage jobs is executed, the
指揮装置1の記憶部は、蓄積ジョブの並び替えの規則を定めた規則情報64を記憶する。新たな第2リスト42を生成するとき、指揮装置1の制御部は、規則に反しないように、第2リスト42の蓄積ジョブの並び順を替える。規則に反する順番で蓄積ジョブが実行されることを防ぐことができる。
The storage unit of the
生成し得る全てのパターンについて、第2リスト42を生成しても第2確率が閾値以下にならないとき、指揮装置1の制御部は、生成した第2リスト42のうち、最も第2確率が小さくなった第2リスト42を対応する従属装置2に与える。従属装置2は、与えられた第2リスト42の蓄積ジョブの並び順で、蓄積ジョブの印刷を行う。どのような蓄積ジョブの実行順でも、従属装置2で全蓄積ジョブの実行に時間がかかる可能性が高い場合、第2全体時間が最も長くなりにくい順番で蓄積ジョブを実行させることができる。できるだけ早く印刷が終わるように、蓄積ジョブの実行順を定めることができる。
When the second probability does not fall below the threshold value even if the
本発明の実施形態を説明したが、本発明の範囲はこれに限定されるものではなく、発明の主旨を逸脱しない範囲で種々の変更を加えて実施することができる。 Although the embodiments of the present invention have been described, the scope of the present invention is not limited to this, and various modifications can be made without departing from the gist of the invention.
上記の説明では、印刷ジョブ単位で第1項目値41aを並べ、第1制御部10が第1リスト41を生成する例を説明した。しかし、1ページ単位で第1項目値41aを並べ、第1リスト41を生成してもよい。また、印刷ジョブ単位で第2項目値42aを並べ、第2制御部20が第2リスト42を生成する例を説明した。しかし、1ページ単位で第1項目値41aを並べ、第2リスト42を生成してもよい。これらの場合、複数ページの印刷ジョブは1ページ単位に分解される。
In the above description, an example in which the
本発明は、画像形成装置や画像形成装置を含む印刷制御システムに使用可能である。 The present invention can be used in an image forming apparatus and a print control system including an image forming apparatus.
100 印刷制御システム 1 指揮装置(画像形成装置)
10 第1制御部(制御部) 11 第1記憶部(記憶部)
12 第1画像読取部(入力部) 14 第1印刷部(印刷部)
15 第1通信部(入力部) 2 従属装置
3 演算処理装置 41 第1リスト
42 第2リスト 51 第1入力データ
52 第2入力データ 64 規則情報
65 第1学習用入力データ 66 第1教師データ(判定結果)
67 第1トレーニングデータセット 610 第2学習用入力データ
611 第2教師データ(判定結果) 612 第2トレーニングデータセット
7 第1ニューラルネットワーク 7d 第1ニューラルネットワークデータ
8 第2ニューラルネットワーク 8d 第2ニューラルネットワークデータ
100
10 1st control unit (control unit) 11 1st storage unit (storage unit)
12 1st image reading unit (input unit) 14 1st printing unit (printing unit)
15 1st communication unit (input unit) 2
67 1st
Claims (12)
前記ジョブデータに基づき印刷する印刷部と、
前記入力部が取得した前記ジョブデータを記憶する記憶部と、
前記印刷ジョブの実行順を調整する制御部と、を含み、
前記記憶部は、
未実行の前記印刷ジョブである蓄積ジョブの前記ジョブデータを保持し、
自機用の第1ニューラルネットワークを構築するための第1ニューラルネットワークデータを記憶し、
前記制御部は、
所定個数の前記蓄積ジョブが前記記憶部に蓄積されたとき、それぞれの前記蓄積ジョブの前記ジョブデータに基づき、複数の所定項目の値である第1項目値を定め、
前記蓄積ジョブ単位、かつ、予め定められた項目順で前記第1項目値を並べた第1リストを生成し、
前記第1リストに含まれる前記第1項目値に基づき第1入力データを生成し、
生成した前記第1入力データを前記第1ニューラルネットワークに入力し、
前記第1ニューラルネットワークを用いて第1確率を求め、
前記第1確率が予め定められた閾値以下のとき、前記第1リストでの前記蓄積ジョブの並び順に沿って、前記印刷部に前記蓄積ジョブを行わせ、
前記第1確率は、前記第1リストでの前記蓄積ジョブの並び順で前記蓄積ジョブを実行した場合、前記第1リストに含まれる全ての前記蓄積ジョブの実行に要する第1全体時間が、前記第1全体時間の標準値と予め定められた許容値とを加算した値よりも長くなる確率であることを特徴とする画像形成装置。 Input section for acquiring job data used to execute print jobs,
A printing unit that prints based on the job data,
A storage unit that stores the job data acquired by the input unit, and a storage unit.
A control unit that adjusts the execution order of the print job is included.
The storage unit
Holds the job data of the accumulated job which is the unexecuted print job,
Stores the first neural network data for constructing the first neural network for your own machine,
The control unit
When a predetermined number of the storage jobs are stored in the storage unit, a first item value, which is a value of a plurality of predetermined items, is determined based on the job data of each storage job.
A first list in which the first item values are arranged in the storage job unit and in the predetermined item order is generated.
The first input data is generated based on the first item value included in the first list, and the first input data is generated.
The generated first input data is input to the first neural network, and the first input data is input to the first neural network.
Obtain the first probability using the first neural network,
When the first probability is equal to or less than a predetermined threshold value, the printing unit is made to perform the storage job according to the order of the storage jobs in the first list.
The first probability is that when the storage jobs are executed in the order of the storage jobs in the first list, the first total time required to execute all the storage jobs included in the first list is the said. An image forming apparatus characterized in that the probability is longer than a value obtained by adding a standard value of the first total time and a predetermined allowable value.
求めた前記第1確率が前記閾値を超えているとき、新たな前記第1リストを生成し、
同じ前記蓄積ジョブについて、前に生成した前記第1リストと前記蓄積ジョブの並び順が異なるように、新たな前記第1リストを生成し、
新たな前記第1リストを生成したとき、新たな前記第1リストに含まれる前記第1項目値に基づき新たな前記第1入力データを生成し、
新たな前記第1入力データを生成したとき、新たな前記第1入力データを前記第1ニューラルネットワークに入力し、
求められた前記第1確率が前記閾値以下となるまで、新たな前記第1リストの生成を繰り返すことを特徴とする請求項1に記載の画像形成装置。 The control unit
When the obtained first probability exceeds the threshold value, a new first list is generated.
For the same storage job, a new first list is generated so that the order of the previously generated first list and the storage job is different.
When the new first list is generated, the new first input data is generated based on the first item value included in the new first list.
When the new first input data is generated, the new first input data is input to the first neural network.
The image forming apparatus according to claim 1, wherein a new generation of the first list is repeated until the obtained first probability becomes equal to or less than the threshold value.
前記制御部は、
前記学習連続ジョブの実行開始から終了までの時間である第1実測時間を測り、
実行したそれぞれの前記蓄積ジョブについて、前記第1項目値を定め、
前記蓄積ジョブ単位、かつ、実行順に前記第1項目値を並べ、さらに、予め定められた項目順で前記第1項目値を並べた第1学習用リストを生成し、
前記第1学習用リストに基づき、第1学習用入力データを生成し、
全ての前記学習連続ジョブの実行に要する時間の標準値である第1標準時間を定め、
前記第1実測時間が前記第1標準時間と前記許容値とを加算した値よりも長いか否かを判定し、
当該判定の結果と前記第1学習用入力データを含む第1トレーニングデータセットを生成し、
生成した前記第1トレーニングデータセットを用いて、前記第1ニューラルネットワークの学習を行うことを特徴とする請求項1又は2に記載の画像形成装置。
When a learning continuous job that continuously executes the predetermined number of storage jobs is executed,
The control unit
The first actual measurement time, which is the time from the start to the end of the continuous learning job, is measured.
For each of the executed accumulated jobs, the value of the first item is set.
A first learning list is generated in which the first item values are arranged in the storage job unit and the execution order, and the first item values are arranged in a predetermined item order.
Based on the first learning list, the input data for the first learning is generated.
A first standard time , which is a standard value of the time required to execute all the learning continuous jobs, is set.
It is determined whether or not the first actual measurement time is longer than the sum of the first standard time and the permissible value.
A first training data set containing the result of the determination and the input data for the first learning is generated.
The image forming apparatus according to claim 1 or 2, wherein the first neural network is trained using the generated first training data set.
新たな前記第1リストを生成するとき、
前記制御部は、前記規則に反しないように、前記蓄積ジョブの並び順を替えることを特徴とする請求項1乃至3の何れか1項に記載の画像形成装置。 The storage unit stores the rule information that defines the rules for rearranging the storage jobs, and stores the rule information.
When generating a new first list,
The image forming apparatus according to any one of claims 1 to 3, wherein the control unit changes the order of the storage jobs so as not to violate the rule.
生成し得る全てのパターンについて、前記第1リストを生成しても前記第1確率が前記閾値以下にならないとき、
前記制御部は、
他の画像形成装置に向けて、前記第1リストに含まれる前記蓄積ジョブの前記ジョブデータを前記通信部に送信させ、
前記他の画像形成装置に前記蓄積ジョブを実行させることを特徴とする請求項1乃至4の何れか1項に記載の画像形成装置。 Includes a communication unit that communicates with other image forming devices
When the first probability does not fall below the threshold value even if the first list is generated for all patterns that can be generated.
The control unit
The job data of the storage job included in the first list is transmitted to the communication unit toward another image forming apparatus.
The image forming apparatus according to any one of claims 1 to 4, wherein the other image forming apparatus is made to execute the accumulation job.
前記指揮装置と通信する画像形成装置である従属装置を含み、
前記指揮装置は、
前記従属装置ごとに、第2ニューラルネットワークを構築するための第2ニューラルネットワークデータを記憶し、
前記従属装置は、
前記ジョブデータを取得し、
取得した前記ジョブデータを記憶し、
所定個数の前記蓄積ジョブを蓄積したとき、それぞれの前記蓄積ジョブに基づき、複数の前記所定項目の値である第2項目値を定め、
前記蓄積ジョブ単位で前記第2項目値を並べ、かつ、予め定められた項目順で前記第2項目値を並べた第2リストを生成し、
生成した前記第2リストを前記指揮装置に送信し、
前記指揮装置の前記制御部は、
前記第2リストに含まれる前記第2項目値に基づき第2入力データを生成し、
生成した前記第2入力データを、前記第2リストを送信した前記従属装置に対応する前記第2ニューラルネットワークに入力し、
前記第2ニューラルネットワークを用いて第2確率を求め、
前記第2確率が前記閾値以下の前記第2リストを前記従属装置に与え、
前記従属装置は、与えられた前記第2リストの前記蓄積ジョブの並び順で、前記蓄積ジョブの印刷を行い、
前記第2確率は、前記第2リストでの前記蓄積ジョブの並び順で前記蓄積ジョブを実行した場合、前記第2リストに含まれる全ての前記蓄積ジョブの実行に要する第2全体時間が、前記第2全体時間の標準値と前記許容値とを加算した値よりも長くなる確率であることを特徴とする印刷制御システム。 The command device, which is the image forming device according to any one of claims 1 to 7,
Including a subordinate device that is an image forming device that communicates with the command device.
The command device is
The second neural network data for constructing the second neural network is stored for each of the dependent devices, and the second neural network data is stored.
The dependent device
Acquire the job data and
The acquired job data is stored and
When a predetermined number of the accumulated jobs are accumulated, a second item value, which is a value of a plurality of the predetermined items, is determined based on each of the accumulated jobs.
A second list in which the second item values are arranged in units of the accumulated jobs and the second item values are arranged in a predetermined item order is generated.
The generated second list is transmitted to the command device, and the generated second list is transmitted to the command device.
The control unit of the command device
The second input data is generated based on the second item value included in the second list, and the second input data is generated.
The generated second input data is input to the second neural network corresponding to the dependent device that transmitted the second list, and the second input data is input to the second neural network.
Obtain the second probability using the second neural network,
The second list with the second probability less than or equal to the threshold is given to the dependent device.
The subordinate device prints the storage jobs in the order of the storage jobs in the second list given.
The second probability is that when the storage jobs are executed in the order of the storage jobs in the second list, the second total time required to execute all the storage jobs included in the second list is the said. A print control system characterized in that the probability is longer than the sum of the standard value of the second total time and the permissible value.
前記第2確率が前記閾値を超えているとき、新たな前記第2リストを生成し、
同じ前記蓄積ジョブについて、前に生成した前記第2リストと前記蓄積ジョブの並び順が異なるように、新たな前記第2リストを生成し、
新たな前記第2リストを生成したとき、新たな前記第2リストに含まれる前記第2項目値に基づき新たな前記第2入力データを生成し、
新たな前記第2入力データを生成したとき、新たな前記第2入力データを対応する前記第2ニューラルネットワークに入力し、
求められた前記第2確率が前記閾値以下となるまで、新たな前記第2リストの生成を繰り返すことを特徴とする請求項8に記載の印刷制御システム。 The control unit of the command device
When the second probability exceeds the threshold, a new second list is generated.
For the same storage job, a new second list is generated so that the order of the previously generated second list and the storage job is different.
When the new second list is generated, the new second input data is generated based on the second item value included in the new second list.
When the new second input data is generated, the new second input data is input to the corresponding second neural network.
The print control system according to claim 8, wherein a new second list is repeatedly generated until the obtained second probability becomes equal to or less than the threshold value.
前記従属装置は、
前記学習連続ジョブの実行開始から終了までの時間である第2実測時間を測り、
実行したそれぞれの前記蓄積ジョブについて、前記第2項目値を定め、
前記蓄積ジョブ単位、かつ、実行順に前記第2項目値を並べ、更に、予め定められた項目順で前記第2項目値を並べた第2ジョブ結果リストを生成し、
前記第2実測時間、前記第2ジョブ結果リストを前記指揮装置に送信し、
前記指揮装置の前記制御部は、
受信した前記第2ジョブ結果リストに基づき、第2学習用入力データを生成し、
受信した前記第2ジョブ結果リストに基づき、全ての前記学習連続ジョブの実行に要する時間の標準値である第2標準時間を定め、
前記第2実測時間が前記第2標準時間と前記許容値とを加算した値よりも長いか否かを判定し、
当該判定の結果と前記第2学習用入力データに基づいて、第2トレーニングデータセットを生成し、
生成した前記第2トレーニングデータセットを用いて、前記第2ニューラルネットワークの学習を行うことを特徴とする請求項8又は9に記載の印刷制御システム。
When a learning continuous job that continuously executes the predetermined number of storage jobs is executed,
The dependent device
The second actual measurement time, which is the time from the start to the end of the continuous learning job, is measured.
For each of the executed accumulated jobs, the second item value is set.
A second job result list is generated in which the second item values are arranged in the accumulated job unit and the execution order, and the second item values are arranged in a predetermined item order.
The second actual measurement time, the second job result list is transmitted to the command device, and the second job result list is transmitted.
The control unit of the command device
Based on the received second job result list, the input data for the second learning is generated.
Based on the received second job result list, the second standard time, which is the standard value of the time required to execute all the learning continuous jobs, is determined.
It is determined whether or not the second actual measurement time is longer than the sum of the second standard time and the permissible value.
A second training data set is generated based on the result of the determination and the input data for the second learning.
The print control system according to claim 8 or 9, wherein the second neural network is trained using the generated second training data set.
新たな前記第2リストを生成するとき、
前記指揮装置の前記制御部は、前記規則に反しないように、前記第2リストの前記蓄積ジョブの並び順を替えることを特徴とする請求項8乃至10の何れか1項に記載の印刷制御システム。 The storage unit of the command device stores rule information that defines rules for rearranging the storage jobs, and stores the rule information.
When generating a new second list,
The print control according to any one of claims 8 to 10, wherein the control unit of the command device changes the order of the storage jobs in the second list so as not to violate the rule. system.
前記指揮装置の前記制御部は、
生成した前記第2リストのうち、最も前記第2確率が小さくなった前記第2リストを対応する前記従属装置に与え、
前記従属装置は、与えられた前記第2リストの前記蓄積ジョブの並び順で、前記蓄積ジョブの印刷を行うことを特徴とする請求項8乃至11の何れか1項に記載の印刷制御システム。 When the second probability does not fall below the threshold value even if the second list is generated for all patterns that can be generated.
The control unit of the command device
Of the generated second list, the second list having the smallest second probability is given to the corresponding dependent device.
The print control system according to any one of claims 8 to 11, wherein the subordinate device prints the storage jobs in the order of the storage jobs in the second list.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018065140A JP6881372B2 (en) | 2018-03-29 | 2018-03-29 | Image forming device and print control system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018065140A JP6881372B2 (en) | 2018-03-29 | 2018-03-29 | Image forming device and print control system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019171774A JP2019171774A (en) | 2019-10-10 |
JP6881372B2 true JP6881372B2 (en) | 2021-06-02 |
Family
ID=68169906
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018065140A Active JP6881372B2 (en) | 2018-03-29 | 2018-03-29 | Image forming device and print control system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6881372B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7450380B2 (en) * | 2019-12-17 | 2024-03-15 | シャープ株式会社 | Image forming device, control method and program |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002344669A (en) * | 2001-05-14 | 2002-11-29 | Sharp Corp | Control method for print job and image forming device |
JP2005297313A (en) * | 2004-04-09 | 2005-10-27 | Kyocera Mita Corp | Image forming apparatus |
JP2015155174A (en) * | 2014-02-21 | 2015-08-27 | キヤノン株式会社 | Image formation device, control method of the same and program |
DE102015118139A1 (en) * | 2015-04-20 | 2016-10-20 | Océ Printing Systems GmbH & Co. KG | Method and device for sequencing print jobs |
CN107085360A (en) * | 2016-02-16 | 2017-08-22 | 日本冲信息株式会社 | Image processing system, equipment and its electrical control method |
-
2018
- 2018-03-29 JP JP2018065140A patent/JP6881372B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2019171774A (en) | 2019-10-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107885467B (en) | System and method for displaying color reproduction status on job scheduling screen | |
CN105723321B (en) | The operation in print queue is ranked up based on time and print time | |
CN110740219B (en) | Image inspection device, recording medium storing program, and image forming apparatus | |
JP6561685B2 (en) | Image forming system, image forming apparatus, and management apparatus | |
JP6881372B2 (en) | Image forming device and print control system | |
US20080030756A1 (en) | Print job eligibility based on named snapshots of printer settings | |
JP5435017B2 (en) | Variable printing system, image forming apparatus, and variable printing control program | |
CN102147578B (en) | Image forming apparatus and counting method for image forming apparatus | |
JP2005169918A (en) | Image forming device | |
US11715035B2 (en) | Information processing apparatus, machine learning apparatus, and information processing method | |
US8340544B2 (en) | Printing apparatus and control method wherein a maintenance temperature is determined based on preset temperatures | |
JP2012206433A (en) | Program for estimating variable print data processing time and image forming apparatus | |
JP6981360B2 (en) | Image formation system and image formation server | |
JP6161423B2 (en) | Apparatus, apparatus control method, and program | |
JP2007136697A (en) | Image forming system | |
JP7139612B2 (en) | SETTING INFORMATION INPUT CONTROL PROGRAM AND SETTING INFORMATION INPUT CONTROL METHOD | |
JP5516095B2 (en) | Print data generation apparatus, print data generation method, and control program for print data generation apparatus | |
US20110036256A1 (en) | Print setup device, print setup method, and computer readable recording medium storing print setup proram | |
EP4254162A1 (en) | Print management system and print management method | |
AU2019201612B2 (en) | Print management device and program | |
JP5402855B2 (en) | Image forming system | |
JP2022037951A (en) | Information processing apparatus, sheet information notification method, and program | |
JP2022130906A (en) | image forming device | |
JP6124738B2 (en) | Information processing apparatus, image forming apparatus, and image forming system | |
JP2020122844A (en) | Image forming system and image forming apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200220 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210105 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210301 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210406 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210419 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6881372 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |