摘要

In this note we provide a counter-example to a central result by Ho, Tseng, Ruiz-Torres, and Lopez (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.

  • 出版日期2014-9