|
Abstract
|
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 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
