System and method of print job scheduling using machine learning

Patent metadata

Field	Value
Publication number	US-10025544-B1
Application number	US-201715466317-A
Country	US
Kind code	B1
Filing date	Mar 22, 2017
Priority date	Mar 22, 2017
Publication date	Jul 17, 2018
Grant date	Jul 17, 2018

Abstract

A system and method for optimizing print job scheduling includes a print job scheduler that determines an optimized print job schedule for a document processing device based on the workload of the document processing device and user scheduled print jobs. The print job scheduler selectively prioritizes print jobs in the print queue of e document processing device in accordance with the optimal print job schedule, for example prioritizing shorter print jobs over longer print jobs, or delaying printing of a larger print job during busy time slots. The print job scheduler uses machine learning to determine busy times slots based on historical usage patterns and optimizes the print job schedule based on the workload of the document processing device, identity of the user, and the size of the print job.

First claim

What is claimed is:

1. A print job scheduler comprising:
a memory including data corresponding to a workload of a multifunction peripheral;
the memory further including data corresponding to a plurality of prior print job properties for each of a plurality of identified users;
a print queue configured to store a plurality of electronic documents;
a processor configured to
receive data associated with a user scheduled print job corresponding to one of the plurality of electronic documents;
receive identification data for a user associated with the user scheduled pint job;
determine an optimal print job schedule for the multifunctional peripheral based at least in part on the user scheduled print job, the workload of the multifunction peripheral and prior print job properties associated with the user, and
schedule the user scheduled print job in the print queue in accordance to the optimal print job schedule; and

a print engine configured to print the user scheduled print job from the print queue in accordance with the optimal print job schedule.

2. The print job scheduler of claim 1 wherein a user interface associated with the multifunction peripheral includes a display and a user input configured to accept a selection of whether or not to optimize print job scheduling.

3. The print job scheduler of claim 2 wherein the processor is configured to add the user scheduled print job to the end of the print queue when the multifunction peripheral is not configured to optimize print job scheduling.

4. The print job scheduler of claim 1 wherein the processor is further configured to determine the optimal print job schedule based on one or more of a size of the user scheduled print job, or an identity of the user.

5. The print job scheduler of claim 1 wherein the processor is further configured to prioritize the user scheduled print job over other print jobs in the print queue of the multifunction peripheral in accordance with the optimal print job schedule.

6. The print job scheduler of claim 1 wherein the processor is further configured to determine a busy time slot for the multifunction peripheral based at least in part on a workload history of the multifunction peripheral.

7. The print job scheduler of 6 wherein the processor is further configured to add the user scheduled print job to the print queue and print during a busy time slot.

8. The print job scheduler of claim 6 wherein the processor is further configured to schedule the user scheduled print job to print at a time that is not in the busy time slot of the multifunction peripheral.

9. The method of claim 8 wherein determining the optimal print job schedule is further based on one or more of a size of the user scheduled print job, or an identity of the user.

10. A method for optimizing print job scheduling on a multifunction peripheral comprising:
receiving data associated with a user scheduled print job for a multifunction peripheral;
storing a plurality of electronic documents in a print queue wherein at least one of the electronic document is associated with the user scheduled print job;
retrieving history data corresponding to properties of a plurality of prier print jobs associated with the user;
determining an optimal print job schedule for the multifunctional peripheral based at least in part on the user scheduled print job, the history data and the workload of the multifunction peripheral;
scheduling the user scheduled print job in the print queue of the multifunctional printer in accordance to the optimal print job schedule; and
printing the user scheduled print job from the print queue in accordance with the optimal print job schedule.

11. The method of claim 10 further comprising:
determining when the multifunction peripheral is configured to optimize print job scheduling.

12. The method of claim 11 wherein the user scheduled print job is added to the end of the print queue when the multifunction peripheral is not configured to optimize print job scheduling.

13. The method of claim 10 wherein the user scheduled print job is prioritized over other print jobs in the print queue in accordance with the optimal print job schedule.

14. The method of claim 10 further comprising:
determining a busy time slot for the multifunction peripheral based at least in part on a workload history of the multifunction peripheral.

15. The method of claim 14 wherein the user scheduled print job is added to the print queue during a busy time slot.

16. The method of claim 14 wherein the user scheduled print job is scheduled to print at a time that is not in the busy time slot of the multifunction peripheral.

17. The method of claim 10 further comprising:
printing the user scheduled print job by the multifunction peripheral in accordance with the optimal print job schedule.

18. The method of claim 10 further comprising:
obtaining data associated with the workload of the multifunction peripheral.

19. A document processing device comprising:
a network interface configured to receive predictive algorithm data from a print job scheduler;
a memory configured to queue electronic documents corresponding to one or more user scheduled print jobs;
the memory further configured to store history data corresponding to a plurality of prior print jobs for each of a plurality of identified users;
a processor configured to selectively print the user scheduled print jobs in accordance with an optimal print job schedule,
wherein the optimal print job schedule for the multifunctional peripheral is based on the history data and one or more of the predictive algorithm data, the user scheduled print jobs, or the workload of the document processing device, and
wherein the optimal print job schedule prioritizes the printing of at least one user scheduled print job based on one or more of a size of one or more of the user scheduled print jobs or an identity of a user associated with one or more of the user scheduled print jobs; and
a print engine configured to print the user scheduled print jobs in accordance with optimal print job schedule.

20. The device of claim 19 wherein the predictive algorithm data includes one or more identified busy time slots for the document processing device, and wherein processor is further configured to delay printing at least one user scheduled print job during the busy time slots.

Assignees

• Toshiba Kk
• Toshiba Tec Kk

Inventors

• Brahma Rashmi M
• Sreekumar Manju

Classifications

• H04N2201/0094

  Multifunctional device, i.e. a device capable of all of reading, reproducing, copying, facsimile transception, file transception · CPC title

• G06F3/126

  Job scheduling, e.g. queuing, determine appropriate device · CPC title

• H04N1/00954 Primary

  Scheduling operations or managing resources (H04N1/0096 takes precedence; program initiating or switching G06F9/48; allocation of computer resources G06F9/50) · CPC title

• G06F3/1273

  Print job history, e.g. logging, accounting, tracking · CPC title

• G06F3/1211

  Improving printing performance · CPC title