Theoretical Approaches Parallel Identical Machines with Multi-Objective Functions

Abstract

In this study, we propose multi-objective functions which consist of the sum of completion time, tardiness time and earliness time where Ci denoted the completion time of job (i), Ti=max{Ci-di,0}, denotes the tardiness of job (i), Ei=max{di-Ci,0} be denoted the earliness of job (i).This problem is defined by // In this paper, we will present some theoretical analysis discussion, and prove when we have a problem with scheduling n jobs on two identical parallel machines (IPMSP).

Keywords

• multi-objective functions ,identical parallel machines , completion time, tardiness, earliness, dominance rules