Home           Contact us           FAQs           
     Journal Home     |     Aim & Scope    |    Author(s) Information      |     Editorial Board     |     MSP Download Statistics
2009 (Vol. 1, Issue: 2)
Article Information:

An Improved Heuristic for Minimizing Total Completion Time

E.O. Oyetunji and M. Masahudu
Corresponding Author:  Oyetunji Elkanah 

Key words:  Scheduling, Single machine, total completion time, effectiveness, efficiency, ,
Vol. 1 , (2): Page No: 65-68
Submitted Accepted Published
2009 Sept., 20 2009 Oct., 08

This study considers the scheduling problem of minimizing the total completion time on a single machine with release dates. In view of the NP-Hard nature of the problem, one heuristic (called MM) was proposed for this problem. The proposed heuristic and two others (AEO and HR1) selected from the literature were tested on a total of 450 randomly generated single machine scheduling problems ranging from 3 to 500 jobs. Experimental results show that the proposed heuristic outperforms the AEO algorithm with respect to effectiveness and efficiency. Also, the proposed heuristic outperforms the HR1 heuristic with respect to effectiveness.
Abstract PDF HTML
  Cite this Reference:
E.O. Oyetunji and M. Masahudu, 2009. An Improved Heuristic for Minimizing Total Completion Time.  Research Journal of Mathematics and Statistics, 1(2): Page No: 65-68.
    Advertise with us
ISSN (Online):  2040-7505
ISSN (Print):   2042-2024
Submit Manuscript
   Current Information
   Sales & Services
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2015. MAXWELL Scientific Publication Corp., All rights reserved