About DJPS    Editorial Board    Advisory Board    Secretary of Journal    Events & News         

 

DJPS

Diyala Journal For Pure Science

Scientific Refereed Journal Published By College of Science - University of Diyala

 

Admin of Website

djps.1301.111A

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

 

Language: English

 

Download :  

 

Abstract    


  

 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.

Copyright © 2017 Diyala Journal For Pure Science (DJPS) . All rights reserved
3:45