Diyala Journal For Pure Science
Scientific Refereed Journal Published By College of Science - University of Diyala
Forgotten my password !
Diyala Journal For Pure Sciences DJPS
ISRA Impact Factor:3.715
P- ISSN:2222-8373, E-ISSN:2518-9255
Volume 13, Issue 1, Part 1 , January. 2017
Minimizing Three Hierarchically Criteria on a Single Machine
Adawiya A. Mahmood Al-Nuaimi
Year: 2017, Volume: 13, Issue: 1, Part: 1
Pages: 14-22, DOI: http://dx.doi.org/10.24237/djps.1301.111A
The problem of minimizing a function of three criteria maximum lateness, maximum earliness and sum of completion time in hierarchical method is discussed in this paper. A set of n independent jobs has to be scheduled on a single machine that is continuously available from time zero onwards and that can handle no more than one job at a time. Job j (j=1,2,…,n) requires processing during a given positive uninterrupted time pj. Some algorithms to find exact and best possible solutions are proposed for the problem of three criteria maximum lateness, maximum earliness and sum of completion time in hierarchical case.
Keywords: Hierarchical multicriteria, scheduling, single machine, Lexicographical multicriteria.