Scheduling methods for print job sequencing and optimization
This paper highlights the four methods for selecting the order in which to release the products to printing. It includes short analysis for each method, which provides the average flow time, and average tardiness for each of the methods. It also makes recommendation for which method to use in case of the scenario provided.
✍️ How to write this paper — writing tools ▾
Earliest Due Date (EDD)
This scheduling method is suitable for print jobs with strict deadlines. This scheduling rule orders the sequence of print jobs to be performed from the print job with the earliest due date to the print job with the latest due date (Hochbaum, 1999). EDD establishes processes in priority queue and whenever a scheduling event occurs and is released, the queue is then screened to get the next task closest to its deadline. The chosen task is then, next scheduled for execution in order to meet its corresponding deadline. Since it support fixed priorities, it is easy to predict whether the overload conditions will meet the deadlines. The processing time may be measured in hours, days, weeks or months depending on the nature of the print job. Review of historical performances of similar events and tasks is critical in establishing accurate estimated finish time. The most significant aspect in this method is print job flow time, which is the length of time it takes for an order to complete from the order placement.
Shortest Processing Time (SPT)
The SPT is a sequencing process, which assigns print jobs according to their processing time durations. This method is simple because projects in the processing line are ranked by time it takes to complete them, here, the print job with the shortest processing is considered first while the print job with the longest time is done last (Rose, 2001). This method is suitable when minimization of the average flow time is required; it reduces cycle times of each print job. In addition, for effective performance, SPT requires initial time estimation for each print job. Whenever a machine is freed, the shortest print job ready at the time will begin processing.
In the single machine environment with ready time at 0 for all print jobs, SPT is most suitable in minimizing the flow time. It helps minimize the maximum waiting time and the mean lateness of any individual print job ( Torres, Lopez & Wojciechowski 2008).
Nevertheless, SPT is not suitable in situations where there are many orders. It is however useful in situations that would result in several delays with most print jobs having longer processing time. In addition, SPT is likely to result in tardiness and long waiting time for most processes that may be important but have longer processing time.
Recommendations
In the case of Hi-Ho Yo-Yo, Inc., EDD is the recommended scheduling technique. It guarantees that all deadlines are met provided the time allocation for each task is accurate. Apparently, this rule tackles scheduling problems that may result particularly from disorganized performance in handing time bound print job orders.
July Print Schedule
Activity
Quantity
Status
Due Date
1-Jul-12
2-Jul-12
3-Jul-12
Holiday
4-Jul-12
5-Jul-12
6-Jul-12
7-Jul-12
8-Jul-12
9-Jul-12
10-Jul-12
11-Jul-12
12-Jul-12
13-Jul-12
14-Jul-12
15-Jul-12
16-Jul-12
17-Jul-12
18-Jul-12
19-Jul-12
20-Jul-12
21-Jul-12
22-Jul-12
23-Jul-12
24-Jul-12
Create your account
Always verify citation format against your institution’s current style guide requirements.