- Sigma Mühendislik ve Fen Bilimleri Dergisi
- Vol: 38 Issue: 1
- Multi-objective scheduling by maximizing machine preferences for unrelated parallel machines
Multi-objective scheduling by maximizing machine preferences for unrelated parallel machines
Authors : Inci Sariçiçek
Pages : 405-419
View : 9 | Download : 3
Publication Date : 2020-03-27
Article Type : Research
Abstract :This work proposes to use the fitness scores of jobs to machines in unrelated parallel machine scheduling to maximize machine preferences by using the fitness scores of jobs. A bi-objective mathematical model for the unrelated parallel machine problem with sequence dependent setup times is designed to minimize makespan and maximize machine preferences of jobs. Bi-objective Simulated Annealing Algorithm is proposed for solving large sized problems. A Decision Support System designed for solving problems with objective function of the maximizing machine preferences in combination with other common scheduling objective functions for unrelated parallel machine scheduling problems. By using the proposed system, non-dominated solutions are compared and one solution is selected by considering trade-offs among performance measures of the solutions.Keywords : Unrelated parallel machine scheduling, sequence dependent setup times, machine preferences, simulated annealing, tabu search.