Completion time variance is an important Quality of Service measure for service providers while clients' perceived importance on such service stability and predictability may be different. In this research we considered the job scheduling problem of minimizing weighted completion time variance in an identical parallel server environment. Given the NP-complete nature of the problem, heuristics are developed to provide sub-optimal solutions with reasonable computational efforts. Computational tests are performed to illustrate the effectiveness of proposed heuristics.

Original languageEnglish (US)
Title of host publication61st Annual IIE Conference and Expo Proceedings
PublisherInstitute of Industrial Engineers
StatePublished - 2011
Event61st Annual Conference and Expo of the Institute of Industrial Engineers - Reno, NV, United States
Duration: May 21 2011May 25 2011


Other61st Annual Conference and Expo of the Institute of Industrial Engineers
Country/TerritoryUnited States
CityReno, NV


  • Heuristics
  • Job scheduling
  • Quality of service
  • Weighted completion time variance

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Minimizing weighted completion time variance on homogeneous servers'. Together they form a unique fingerprint.

Cite this