This application claims priority under 35 U.S.C. §119(a) to application Ser. No. 15/169,836.2 filed in Europe on May 29, 2015, the entire contents of which is hereby incorporated by reference into the present application.
1. Field of the Invention
The present invention relates to a method for printing a print job on a printing system configured by means of printing system settings, the printing system comprising a print engine and a controller comprising a scheduler for scheduling the print job in time, the print job having a plurality of print job settings, the method comprising the step of receiving a print job.
2. Description of Background Art
When scheduling a print job in the scheduler of the controller of the printer, an estimation of the print job duration is done by an algorithm, which may be derived from a simplified model of the complete printing system. When designing the model, not everything is known and alternative choices have to be made on the behavior of the printer. While implementing the derived algorithm, choices have to be made about interpretation of the model.
For example, there will be tolerances in the specifications for printing speed or finishing speed. Here one may use either a value minus or plus the tolerance.
Furthermore, some actions may be done in the printing system that may either be parallel or in series depending on detailed behavior. For example, a time delay due to a media switch from a tray with different media may sometimes be fully productive and sometimes it leads to a small time delay.
For example, for a job that uses two kinds of media, every odd sheet is specified to be printed on a first media and every even sheet is specified to be printed on a second media. The printing system has two media input modules with multiple media drawers. Switching from trays within one media module can be done fully productive. But switching trays between modules is not fully productive.
When the job arrives in the system, these two kinds of media may not yet be loaded in the system. Therefore it is not possible to calculate what kind of switching will occur (productive or not), as the assignment of media to trays has not yet been done or can change before printing of this job starts.
Moreover, it may happen that the first media is loaded in a first media module and in a second media module and the second media is loaded in the first paper module. In case the model is rather simple, it may not know whether the engine will switch between paper trays in the same paper module or between trays if different paper modules.
In another example, it is possible that when changing plexity in the middle of a job, it is not possible by the simple model—as this may have no detailed knowledge on the exact sheet scheduling in the printing system—to predict if the physical flipping of a sheet will cause a time delay or not (e.g. there is a time delay when the switch occurs when a duplex loop in the printing system is not completely filled and there is no time delay when the duplex loop is completely filled.). In this case the minimum job duration will assume no time penalty and the maximum job duration will always assume that a penalty occurs.
In another example, the print job duration may depend on how the printing system schedules print engine calibrations, e.g. every 1000 pages. A 1500 page job may experience one or two of these calibrations. The duration of the calibration then adds to the difference between a lower job duration time and a higher job duration time. It might even be so that a frequency of the calibration is not exactly known, but that it is possible to give an upper and a lower limit for the frequency of the calibration. These upper and lower limits may then be used to calculate minimum and maximum job durations. It is even possible that some calibrations may be done in parallel or not in certain conditions. Assumptions about the calibration steps actually lead to different values for minimum and maximum job durations.
In most cases, choices made by the simplified model are made equal for each print job arriving at the printer and these choices are implemented as a plurality of predetermined system settings of the printer. This gives a lesser flexibility to treating print jobs, which have a different intent depending on a type of print job, a type of ordering, a type of customer, a type of payment method or a type of shipment deadline. For example, the intent may be a productive—read cheaper—way of working or a time-restrictive way of working, in case of a deadline for the print job.
An object of the present invention is to provide a method that can deal with print jobs having different intents. Another object is to provide a print system in which the method is implemented.
For this purpose, a method according to an embodiment of the present invention comprises the steps of determining a range of possible print job durations for the print job derived from alternative choices to be made in a simplified model of the printing system, the choices based on at least one group of settings out of a group of printing system settings, a group of the print job settings, a group of settings for a change-over time between print jobs of a pair of subsequent print jobs, a group of maintenance settings for maintenance of the printing system, a group of experience data with respect to print stops of the printing system, a group of tolerances on values of the printing system settings and a group of tolerances on values of the print job settings, determining a minimum of the range to be an optimistic print job duration for the print job, determining a maximum of the range to be a pessimistic print job duration for the print job, selecting a print job duration for the print job out of the optimistic print job duration and the pessimistic print job duration based on a selection criterion, scheduling the print job by the scheduler in a scheduling scheme according to the selected print job duration, and printing the print job according to the scheduling scheme.
If an operator wants to know how long he can definitely stay away before he needs to do some action at the printer, in order to prevent that the printing system is unnecessarily idle, the determination of the print job duration should be an optimistic print job duration. Such an optimistic print job duration is normally by default determined for a print job arriving at the printing system. However, there are also print jobs, where the operator needs to answer a question like on what time the print job is guaranteed to be ready for pick up. Such a print job needs a pessimistic print job duration determination. Based on a selection criterion, like a deadline for a print job, the selection of the print job duration out of an optimistic print job duration and a pessimistic print job duration may be done automatically by the printing system after the print job is received by the printing system.
According to an embodiment, the scheduling step for the print job, if a pessimistic print job duration is selected for the print job, comprises the steps of, for each previous print job for which an optimistic print job duration is selected and which is scheduled before the print job, selecting the pessimistic print job duration corresponding to the previous print job, and rescheduling the previous print job according to the selected pessimistic print job duration determined for the previous print job.
According to a further embodiment, the step of, for each previous print job, rescheduling the previous print job comprises the step of leaving the previous print job at the same position in a print job queue of the scheduled previous print jobs.
According to an embodiment, the method comprises the step of changing the print order of a previous print job for which an optimistic print job duration is selected and a later print job for which a pessimistic print job duration is selected.
According to an embodiment, the method comprises a step of displaying the scheduling scheme of scheduled print jobs according to the respective optimistic or pessimistic print job duration.
According to an embodiment, the method comprises the step of determining a difference between the pessimistic print job duration and the optimistic print job duration of the print job and displaying the difference in the displayed scheduling scheme of the scheduled print jobs.
According to an embodiment, the selection criterion is whether or not the plurality of print job settings comprises a deadline print job setting for a deadline for deliverance of the print job. For a print job having a deadline, preferably a pessimistic print job duration is selected. A deadline for a print job may be derived from the print job settings or from digital or analogue notes for the operator accompanying to the print job.
According to a further embodiment, the printing system has a user interface and the method comprises the step of receiving the deadline print job setting via user input by means of the user interface. In this manner, the operator may select, for each print job to be scheduled or already scheduled in the print job queue, an optimistic print job duration or a pessimistic print job duration.
According to another further embodiment, the printing system has an interface with a management information system and the method comprises the step of receiving the deadline print job setting via the interface with the management information system.
According to an embodiment, the selection criterion is at least partially based on a customer of the print job. Print jobs for customers that are important for the business may be preferably scheduled with a pessimistic print job duration to be sure that the ready time of the print job that is then scheduled according to the pessimistic print job duration and may be communicated to the customer will be achieved with a very large degree of certainty. The customer of the print job may be an end customer who receives and/or pays for the end print product or a logistic company that transports the end print product to the end customer.
According to an embodiment, the selection criterion is at least partially based on at least one out of a part of the day of printing the print job, a part of the week of printing the print job, a part of the month of printing the print job, and a part of a year of printing the print job. For example, a system wide criterion of scheduling optimistically in the morning and pessimistically in the afternoon may be automatically set during scheduling of the print job. For example, a system wide criterion of scheduling pessimistically on a Monday or a day after a holiday and optimistically for the other days of the week may be automatically set during scheduling of the print job.
The present invention also relates to a printing system for printing a print job having a plurality of print job settings, the printing system comprising a print engine, a controller comprising a scheduler configured to schedule the print job in time, a receiving section configured to receive the print job, a determining section configured to determine an optimistic and a pessimistic print job duration for the print job derived from alternative choices to be made in a simplified model of the printing system, a selecting section configured to select, based on a selecting criterion, a print job duration for the print job out of the optimistic print job duration and the pessimistic print job duration, wherein the scheduler is configured to schedule the print job in a scheduling scheme according to the selected print job duration, and the print engine is configured to print the print job according to the scheduling scheme, and wherein the controller is configured to execute the method according to the present invention.
The present invention further relates to a non-transitory recording medium comprising computer executable program code configured to instruct a computer to perform the method according to the present invention.
Further scope of applicability of the present invention will become apparent from the detailed description given hereinafter. However, it should be understood that the detailed description and specific examples, while indicating preferred embodiments of the present invention, are given by way of illustration only, since various changes and modifications within the spirit and scope of the present invention will become apparent to those skilled in the art from this detailed description.
The present invention will become more fully understood from the detailed description given hereinbelow and the accompanying drawings which are given by way of illustration only, and thus are not limitative of the present invention, and wherein:
The present invention will now be described with reference to the accompanying drawings, wherein the same reference numerals have been used to identify the same or similar elements throughout the several views.
An additional digital management system may be connected to the printing system in order to deliver a group of settings for a change-over time between print jobs of a pair of subsequent print jobs to the central control or controller 18. According to another embodiment the change-over time settings may be derived from the print job settings of the pair of subsequent print jobs and/or from the printing system settings.
In
A print job 22 is scheduled after the current print job 21. A print job 23 is scheduled after print job 22. A print job 24 is scheduled after print job 23. Print jobs 21-24 will all be ready within one hour from “now.” It is noted that the user interface window 200, in particular image 210 is changing dynamically, i.e. at predetermined time intervals, which are relatively small with respect to the time scale of the time line 28, for example in milliseconds, seconds or the like. The displayed print job durations of the print jobs 21-24 are 17, 20, 10, and 13 minutes, respectively.
According to an embodiment of the method of the present invention, for each received print job, a range of print job durations is determined based on at least one group of settings out of the group of printing system settings, the group of the print job settings and the group of settings for a change-over time between print jobs of a pair of subsequent print jobs:
According to an embodiment of the method of the present invention, a print job duration for a print job is selected out of the optimistic print job duration and the pessimistic print job duration (minimum print job duration and maximum print job duration) based on a selection criterion. Such a selection criterion may be the presence of a deadline for a print job.
For instance, if print job 22 has a deadline, the control unit of the printing system according to the present invention will select a pessimistic print job duration for the print job 22 in the scheduler 210.
To be more certain that the print job 22 will be ready at a time that will be scheduled—and perhaps communicated—the pessimistic print job duration 33 will be selected for the previous print job 21. The previous print job 21, which has been originally scheduled with the optimistic print job duration 32, will now be rescheduled with the pessimistic print job duration 33.
According to an alternative embodiment, for each print job scheduled with a pessimistic print job duration, the optimistic print job duration will also be made visible in the user interface window.
In a further embodiment, the user interface window 500 comprises a toggle button 52, which can be used to toggle between an optimistic print job duration and a pessimistic print job duration of at least one print job in the print job queue, which is selected by touch or a mouse click in the scheduler 210 of the user interface window 500.
According to an embodiment, the print order is changed of a previous print job for which an optimistic print job duration is selected and a later print job for which a pessimistic print job duration is selected. The change may be a swap of the previous print job and the later print job or another change in order by which the later print job is planned to be printed before the previous print job.
In an alternative embodiment, the print job settings of a selected print job may be displayed when touching or right mouse clicking on a print job in the print job queue 210. One of the print job settings may be a setting for an optimistic print job duration or a pessimistic print job duration. The value of the setting may be initially automatically selected and set by the central control of the printing system according to the present invention taking the selection criterion into account when the print job is received at the printing system.
In the first step S1, a print job is received at the receiving section of the printing system.
In a second step S2, a range of possible print job durations for the print job is determined. The determination of the range is based on at least one group of settings out of a group of printing system settings, a group of the print job settings, a group of settings for a change-over time between print jobs of a pair of subsequent print jobs, a group of maintenance settings for maintenance of the printing system and a group of experience data with respect to print stops of the printing system.
In a third step S3, a minimum of the range is determined to be an optimistic print job duration for the print job.
In a fourth step S4, a maximum of the range is determined to be a pessimistic print job duration for the print job.
The pessimistic print job duration for a print job and an optimistic print job duration for a print job is always determined in such a way that the actual print job duration will be in between the optimistic print job duration and the pessimistic print job duration. It is noted that the pessimistic print job duration is determined not to be smaller than the actual print job duration of a print job.
In a fifth step S5, a print job duration for the print job is selected out of the optimistic print job duration and the pessimistic print job duration, based on a selection criterion.
In a sixth step S6, the print job is scheduled by the scheduler in a scheduling scheme according to the selected print job duration.
In a seventh step S7, the print job is printed according to the scheduling scheme.
The method ends in end point B.
The second step S2 of determining a range of possible print job durations for the print job and the next steps S3-S6 preferably may be repeated when the print job has not yet been printed and at least one relevant setting of settings out of a group of printing system settings, a group of the print job settings, a group of settings for a change-over time between print jobs of a pair of subsequent print jobs, a group of maintenance settings for maintenance of the printing system and a group of experience data with respect to print stops of the printing system, is changed.
Such a change may be a result of editing the print job, editing a printing system setting, adapting a maintenance setting, adapting the experience data, adapting change-over times, etc.
The fifth step S5 and the sixth step S6 preferably may be repeated when a scheduled print job is not yet printed and moved in the scheduling scheme by the scheduler.
By identifying different kinds of print jobs, selecting print job duration based on a selection criterion and using different determinations designed for a purpose of the print job the scheduler gets closer to the goal set by the customer, user and/or operator, being either maximizing output of the print engine, or guaranteeing that certain print jobs are delivered on time, and combining those two goals into one scheduling scheme.
The present invention being thus described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the present invention, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the following claims.
Number | Date | Country | Kind |
---|---|---|---|
15169836.2 | May 2015 | EP | regional |