Home           Contact us           FAQs           
   Journal Page   |   Aims & Scope   |   Author Guideline   |   Editorial Board   |   Search
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
   Contact Information
  Executive Managing Editor
  Email: admin@maxwellsci.com
  Publishing Editor
  Email: support@maxwellsci.com
  Account Manager
  Email: faisalm@maxwellsci.com
  Journal Editor
  Email: admin@maxwellsci.com
  Press Department
  Email: press@maxwellsci.com
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2009. MAXWELL Science Publication, a division of MAXWELLl Scientific Organization. All rights reserved