A Multi-Objective Comparison of Resource Restriction Strategies in Checkout Queue Scheduling

Abstract: This paper deals with the comparison of how restrictions on resources affect the performance of task scheduling in light of a multi-criterion minimization of summarized flowtime and makespan. In order to investigate the performance of three different resource restriction strategies a simulation of the task scheduling problem was created and analyzed. The results were compared by examining the mean and variance of summarized flowtime and makespan. This paper shows that restrictions on resources affects the performance of summarized flowtime and makespan. One conclusion that can be drawn from these results is that to increase performance in task scheduling with restricted resources it is vital to assign time consuming tasks to efficient resources.