Question
The Shortest Processing Time (SPT) algorithm can be used in a real-world scenario such as project management. For instance, if you have multiple projects to complete, you can use the SPT algorithm to reduce the total waiting time for all projects. Let's say you have a large project that takes four days to complete and a smaller project that takes one day. If you tackle the larger project first, your clients will have to wait a total of nine days for both projects to be completed. However, if you tackle the smaller project first, your clients will only have to wait a total of six days. Thus, by always tackling the quickest task first, you can reduce the total waiting time for all tasks.
This question was asked on:
To approach this type of schedule, especially if you have multiple clients, you can reduce the amount everyone must wait using the Shortest Processing Time algorithm. Simply put, always tackle the quickest task first and so on. Imagine a Monday morning in which you have one big project that takes four days to complete and a smaller project that takes one day. If you deliver the big project first on Thursday (4 days) and the small project on Friday (5 days), your clients will have waited a total of nine days. If you deliver the small project first on Monday (1 day) and the big one on Friday (5 days), your clients will have waited for a total of six days between them. This is known as the "sum of completion times."
Receive new free presentations every Monday to your inbox.
Full content, complete versions — No credit card required.
