Optimal Scheduling of Multiple Deteriorated Machines for Multiple Jobs

This paper is about proper scheduling of the jobs in deteriorated machines with theconsiderationthat machines have different processing time for same job depending upon the deterioration. At first a heuristic process is applied to determine the machine schedule to optimize the processing time for given jobs considering the deterioration of each machine. This enablesone to find proper order of jobs in each machine.Rate Modified Activity (RMA) is used to detect whether the next set of jobs can be processed by any machine or needs a rest to get full energy for the next job. After solving by above method, A.C.O. (Ant Colony Optimization)is introduced to find better alternative solutions. The main objective is to find a time interval by ACO, in which many alternative solutions of scheduling of jobs will be possible considering the deteriorated machines formulti machine multi job system. Another objectiveis to find scheduling so that penalties like tardiness andcan be minimized.