-
Notifications
You must be signed in to change notification settings - Fork 1
List of scheduling criteria
framinan edited this page Feb 7, 2022
·
6 revisions
These criteria minimize the maximum value of a job-level indicator:
-
Cmax(solution)- minimize makespan or maximum completion time of the solution -
Emax(solution)- minimize maximum earliness of the solution -
Fmax(solution)- minimize maximum flowtime of the solution -
Lmax(solution)- minimize maximum lateness of the solution -
Tmax(solution)- minimize maximum tardiness of the solution -
WjCmax(solution)- minimize weighted makespan or maximum completion time of the solution -
WjEmax(solution)- minimize weighted maximum earliness of the solution -
WjFmax(solution)- minimize weighted maximum flowtime of the solution -
WjLmax(solution)- minimize weighted maximum lateness of the solution -
WjTmax(solution)- minimize weighted maximum tardiness of the solution
These criteria minimize the sum of a job-level indicator:
-
SumCj(solution)- minimize the sum of the completion times of the jobs in solution -
SumEj(solution)- minimize the sum of the earliness of the jobs in solution -
SumFj(solution)- minimize the sum of the flowtime of the jobs in solution -
SumLj(solution)- minimize the sum of the lateness of the jobs in solution -
SumTj(solution)- minimize the sum of the tardiness of the jobs in solution -
SumUj(solution)- minimize the sum of the tardy jobs in solution -
SumWjCj(solution)- minimize the sum of the weighted completion times of the jobs in solution -
SumWjEj(solution)- minimize the sum of the weighted earliness of the jobs in solution -
SumWjFj(solution)- minimize the sum of the weighted flowtime of the jobs in solution -
SumWjLj(solution)- minimize the sum of the weighted lateness of the jobs in solution -
SumWjTj(solution)- minimize the sum of the weighted tardiness of the jobs in solution -
SumWjUj(solution)- minimize the sum of the weighted tardy jobs in solution
The criteria above are the result of the sum or the maximum of job-level indicators, such as the tardiness of each job, or the completion time of each job. These job-level indicators can be computed using the following methods (indeed these methods are called to obtain the criteria above):
-
Cj(solution)- returns a list of the completion times of each job in the solution. -
Ej(solution)- returns a list of the earliness of each job in the solution. -
Fj(solution)- returns a list of the flowtime of each job in the solution. -
Lj(solution)- returns a list of the lateness of each job in the solution. -
Tj(solution)- returns a list of the tardiness of each job in the solution. -
Uj(solution)- returns a list indicating if a job in the solution is tardy, or not.
Note that the order of the list is the order of the jobs in the solution.