Research Journal of Applied Sciences

Year: 2008
Volume: 3
Issue: 2
Page No. 147 - 152

Heuristics for Minimizing Total Completion Time and Number of Tardy Jobs Simultaneously on Single Machine with Release Time

Authors : E.O. Oyetunji and A.E. Oluleye

Abstract: In this study, the problem of simultaneously minimizing the total completion time and number of tardy jobs with release dates on a single machine is investigated. Three heuristics (called HR4, HR5 and HR6) were proposed for the bicriteria problem and were compared with the branch and bound (BB) procedure in order to evaluate effectiveness. Computational experiments, focusing on both the effectiveness (a measure of the closeness of the value of the performance measure) and efficiency (a measure of the execution time or speed) of the solution methods, were presented.

How to cite this article:

E.O. Oyetunji and A.E. Oluleye , 2008. Heuristics for Minimizing Total Completion Time and Number of Tardy Jobs Simultaneously on Single Machine with Release Time. Research Journal of Applied Sciences, 3: 147-152.

Design and power by Medwell Web Development Team. © Medwell Publishing 2022 All Rights Reserved