Department of Applied Mathematics and Computer Science, University for Development Studies, Ghana; Department of Industrial and Production Engineering, University of Ibadan, Nigeria
Oyetunji, E.O., Department of Applied Mathematics and Computer Science, University for Development Studies, Ghana; Oluleye, A.E., Department of Industrial and Production Engineering, University of Ibadan, Nigeria
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. © Medvvell Journals, 2008.