Workload balancing on identical parallel machines is concerned with the assignment of a set of jobs with positive integer processing times to a set of identical parallel machines so that a prespecified balancing criterion is optimized. A well-established criterion is the normalized sum of squared workload deviations (NSSWD) which has been proposed by Ho et al. (2009).

Download of problem instances:


  • Ho, J.C.; Tseng, T.-L.B.; Ruiz-Torres, A.J.; López, F.J. (2009): Minimizing the normalized sum of square for workload deviations on m parallel processors. Computers & Industrial Engineering 56, 186–192.