Abstract: In the classical scheduling problems, processing time was assumed to be constant and takes predefined values. In many realistic environments, such as machine maintaining or crisis event management, processing time on each machine depends on the position of jobs on the machine sequence or their starting time on that machine. We assume that processing time was an increasing linear function of its start time, in other words pij = αijtij, in the literature these jobs were called deteriorating jobs. This problem addresses classic n\m\f\Cmax scheduling problem with a new assumption on the processing time of the jobs and it was surmised in the format of n\m\p,pij = αijtij\Cmax. We have used new Electro Magnetic meta-heuristic algorithm to find near optimum solution and compared the results with the results obtained from modified classical algorithms like CDS and Palmer.