Multi-criteria Constrained Scheduling Problems with Lateness or Tardiness as the First Criterion

Scheduling problems with multiple objectives play increasing important roles in solving complicated problems appearing in the fields of economy,management,engineering,military affairs and society etc.In 1956 Smith made a deep research onperfectscheduling,which is to find the minimal average completion time without tardiness jobs.However,tardiness is allowed in practice,in other words,a job may be finished after the due date,and it has just different requirements for different problems.This paper studies 4 problems with the fast objective as lateness or tardiness to minimize the average completion time subject to that the maximum lateness L_(max),the total lateness∑L_j,the maximum tardiness T_(max) or the total tardiness∑T_j is not exceeded a given quantities respectively.The algorithms for them are proposed.