A note on minimizing the normalized sum of squared workload deviations on m parallel processors |
| |
Affiliation: | 1. NEOMA Business School, 1 Rue du Maréchal Juin, Mont-Saint-Aignan Cedex 76825, France;2. CORE - Center for Operations Research and Econometrics, Université catholique de Louvain, Voie du Roman Pays 34, Louvain-la-Neuve 1348, Belgium |
| |
Abstract: | In this note we provide a counter-example to a central result by Ho, Tseng, Ruiz-Torres, and López (2009) who proved that a schedule which minimizes the normalized sum of squared workload deviations is necessarily a makespan-optimal one. We explain why their proof is incorrect and present some computational results revealing the difference between workload balancing and makespan minimization. |
| |
Keywords: | Scheduling Identical parallel machines Load balancing |
本文献已被 ScienceDirect 等数据库收录! |
|