%0 Journal Article %A Farhad Kolahan and Vahid Kayvanfar %D 2009 %J International Journal of Industrial and Manufacturing Engineering %B World Academy of Science, Engineering and Technology %I Open Science Index 35, 2009 %T A Heuristic Algorithm Approach for Scheduling of Multi-criteria Unrelated Parallel Machines %U https://publications.waset.org/pdf/14166 %V 35 %X In this paper we address a multi-objective scheduling problem for unrelated parallel machines. In unrelated parallel systems, the processing cost/time of a given job on different machines may vary. The objective of scheduling is to simultaneously determine the job-machine assignment and job sequencing on each machine. In such a way the total cost of the schedule is minimized. The cost function consists of three components, namely; machining cost, earliness/tardiness penalties and makespan related cost. Such scheduling problem is combinatorial in nature. Therefore, a Simulated Annealing approach is employed to provide good solutions within reasonable computational times. Computational results show that the proposed approach can efficiently solve such complicated problems. %P 1406 - 1409