Home            Contact us            FAQs
    
      Journal Home      |      Aim & Scope     |     Author(s) Information      |      Editorial Board      |      MSP Download Statistics

     Research Journal of Mathematics and Statistics

    Abstract
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 
Submitted: 2009 Sept., 20
Accepted: 2009 Oct., 08
Published:
Abstract:
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.

Key words:  Scheduling, Single machine, total completion time, effectiveness, efficiency, ,
Abstract PDF HTML
Cite this Reference:
E.O. Oyetunji and M. Masahudu, . An Improved Heuristic for Minimizing Total Completion Time. Research Journal of Mathematics and Statistics, (2): Page No: 65-68.
ISSN (Online):  2040-7505
ISSN (Print):   2042-2024
Submit Manuscript
   Information
   Sales & Services
Home   |  Contact us   |  About us   |  Privacy Policy
Copyright © 2024. MAXWELL Scientific Publication Corp., All rights reserved