In this paper, the unrelated parallel machine scheduling problem considering machine-dependent and job sequence-dependent setup times is addressed. This problem involves the scheduling of n jobs on m unrelated machines with setup times in order to minimize the makespan. The Simulated Annealing algorithm is used to solve four sets of small scheduling problems, from the literature, on two unrelated machines: the first one has six jobs, the second has seven jobs and the third and fourth has eight and nine jobs, respectively. The results seem promising when compared with other methods referred in literature.
CITATION STYLE
Amaral, G., Costa, L., Rocha, A. M. A. C., Varela, L., & Madureira, A. (2020). Application of the Simulated Annealing Algorithm to Minimize the makespan on the Unrelated Parallel Machine Scheduling Problem with Setup Times. In Advances in Intelligent Systems and Computing (Vol. 923, pp. 398–407). Springer Verlag. https://doi.org/10.1007/978-3-030-14347-3_39
Mendeley helps you to discover research relevant for your work.