@inproceedings{paperid:1029294, author = {Ranjbar, Mohammad and Sharifi Ghazvini, Sanaz}, title = {Heuristic algorithms for permutation flow shop scheduling problem with deteriorating jobs}, booktitle = {5th International Conference of Iranian Operations Research Society}, year = {2012}, location = {تبریز, IRAN}, keywords = {Scheduling with deteriorating jobs has received increasing attention in the few last years. In this paper; permutation flow shop scheduling problem with deteriorating jobs is considered. Processing time of each job is considered as an increasing and linear deterioration function of its starting time. The objective is to schedule each activity such that the makespan is minimized. Three heuristic procedures including the modified slope heuristic; the minimum waiting times heuristic and the ratio heuristic are developed to obtain high quality solutions. Computational results on randomly generated test sets indicate that the ratio heuristic algorithm and the minimum waiting time heuristic algorithm are more efficient than the modified slope heuristic.}, }