Theoretical approaches and special cases for multi –objective functions for single machine with release dates

Abstract

In this paper,  we suggest a multi-objective machine scheduling Problem (MSP). The discussed problem is the sum of  total flow time, total tardiness, total earliness, number of tardy jobs and  total late work with unequal release dates.This work includes the theoretical analysis,discussion and proofs for many special cases for our problem.In addition we discuss the effect of domains rules in decreasing the completion in solving the discussed problem.