A Lower Bound for the Weighted Completion Time Variance Problem

Rabia Nessah () and Chengbin Chu ()
Additional contact information
Chengbin Chu: Laboratoire Génie Industriel, École Centrale Paris

No 2008-ECO-16, Working Papers from IESEG School of Management

Abstract: We consider a single machine scheduling problem to minimize the weighted completion time variance. This problem is known to be NP-hard in the strong sense. We propose a lower bound based on splitting of jobs and the Viswanathkumar and Srinivasan procedure and a heuristic. The test on more than 2000 instances shows that this lower bound is very tight.

Keywords: Scheduling; Single machine; Weighted completion time variance; Lower bound; Heuristic (search for similar items in EconPapers)
Pages: 17 pages
Date: 2008-11, Revised 2010-05
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://my.ieseg.fr/bienvenue/DownloadDoc.asp?Fich= ... CO-16_Nessah_Chu.pdf First version, 2008 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 403 FORBIDDEN (http://my.ieseg.fr/bienvenue/DownloadDoc.asp?Fich=904328991_2008-ECO-16_Nessah_Chu.pdf [301 Moved Permanently]--> https://my.ieseg.fr/bienvenue/DownloadDoc.asp?Fich=904328991_2008-ECO-16_Nessah_Chu.pdf [301 Moved Permanently]--> https://iesegnet.sharepoint.com/sites/Intranet-Home/bienvenue/DownloadDoc.asp?Fich=904328991_2008-ECO-16_Nessah_Chu.pdf)
http://my.ieseg.fr/bienvenue/DownloadDoc.asp?Fich= ... CO-16_Nessah_Chu.pdf Revised version, 2010-05 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 403 FORBIDDEN (http://my.ieseg.fr/bienvenue/DownloadDoc.asp?Fich=904328991_2008-ECO-16_Nessah_Chu.pdf [301 Moved Permanently]--> https://my.ieseg.fr/bienvenue/DownloadDoc.asp?Fich=904328991_2008-ECO-16_Nessah_Chu.pdf [301 Moved Permanently]--> https://iesegnet.sharepoint.com/sites/Intranet-Home/bienvenue/DownloadDoc.asp?Fich=904328991_2008-ECO-16_Nessah_Chu.pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ies:wpaper:e200816

Access Statistics for this paper

More papers in Working Papers from IESEG School of Management Contact information at EDIRC.
Bibliographic data for series maintained by Lies BOUTEN ().