Skip to content

List of scheduling criteria

framinan edited this page Feb 6, 2022 · 6 revisions

Min-max type (minimize the maximum value):

  • 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

Min-sum type (minimize the sum of a value):

  • 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
Clone this wiki locally