Title : ( A heuristic algorithm approach for scheduling of multi-criteria unrelated parallel machines )
Authors: Farhad Kolahan , وحید کیوانفر ,
Full TextAbstract
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.
Keywords
, Makespan, Parallel machines, Scheduling, Simulated Annealing
@inproceedings{paperid:1012495,
author = {Kolahan, Farhad and وحید کیوانفر},
title = {A heuristic algorithm approach for scheduling of multi-criteria unrelated parallel machines},
booktitle = {World Academy of Science, Engineering and Technology},
year = {2009},
location = {Bali},
keywords = {Makespan; Parallel machines; Scheduling; Simulated Annealing},
}
%0 Conference Proceedings
%T A heuristic algorithm approach for scheduling of multi-criteria unrelated parallel machines
%A Kolahan, Farhad
%A وحید کیوانفر
%J World Academy of Science, Engineering and Technology
%D 2009
