TY - JOUR
T1 - The Total Completion Time: An Important Performance Measure in Scheduling
AU - , E.O. Oyetunji AU - , A.E. Oluleye
JO - International Journal of Soft Computing
VL - 3
IS - 6
SP - 407
EP - 411
PY - 2008
DA - 2001/08/19
SN - 1816-9503
DO - ijscomp.2008.407.411
UR - https://makhillpublications.co/view-article.php?doi=ijscomp.2008.407.411
KW - Scheduling
KW -Heuristics
KW -total completion time
KW -single-machine
KW -release date
AB - Given the problem of scheduling n jobs with release dates on a single machine, we prove that any solution method that minimizes the total completion time (Ctot) also minimizes total flow time (Ftot), total lateness (Ltot), average completion time (Cavg), average flow time (Favg) and average lateness (Lavg). Two approaches (Analytical and Experimental approaches) were adopted to prove this conjecture.
ER -