-
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
-
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
-
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.