A hybrid algorithm for unrelated parallel machines scheduling

Mohsen Shafiei Nikabadi, Reihaneh Naderi
2016 International Journal of Industrial Engineering Computations  
In this paper, a new hybrid algorithm based on multi-objective genetic algorithm (MOGA) using simulated annealing (SA) is proposed for scheduling unrelated parallel machines with sequencedependent setup times, varying due dates, ready times and precedence relations among jobs. Our objective is to minimize makespan (Maximum completion time of all machines), number of tardy jobs, total tardiness and total earliness at the same time which can be more advantageous in real environment than
more » ... g each of objectives separately. For obtaining an optimal solution, hybrid algorithm based on MOGA and SA has been proposed in order to gain both good global and local search abilities. Simulation results and four well-known multi-objective performance metrics, indicate that the proposed hybrid algorithm outperforms the genetic algorithm (GA) and SA in terms of each objective and significantly in minimizing the total cost of the weighted function.
doi:10.5267/j.ijiec.2016.2.004 fatcat:y7uezg4vkrd75cmetwb6jczle4