International Journal of Science and Technology

International Journal of Science and Technology>> Volume 7, Number 6, June 2017

International Journal of Science and Technology

Minimizing Makespan in Parallel Scheduling Problem with Deterioration using two Meta Heuristics

Full Text Pdf Pdf
Author Hamidreza Haddad, Dariush Moradinezhad
On Pages 386-390
Volume No. 2
Issue No. 6
Issue Date June, 2012
Publishing Date June, 2012
Keywords parallel machine scheduling; deterioration; makespan


This paper tackles a parallel scheduling problem, with considering deterioration to minimize make-span function. A mathematical model is developed and because of high complexity, two meta-heuristics including the extended compact genetic algorithm (ECGA) and simulated annealing (SA) are used to obtain near optimal solutions in reasonable run time. For the computational measures, the sensitivity analysis is implemented for deterioration, and various instances are presented that show the effectiveness and capability of proposed methods.

    Journal of Science and Technology | Journal of Information and Communication Technology     
2010 IRPN Publishers