Multiple‐objective heuristics for scheduling unrelated parallel machines

Multiple‐objective heuristics for scheduling unrelated parallel machines

0.00 Avg rating0 Votes
Article ID: iaor20131641
Volume: 227
Issue: 2
Start Page Number: 239
End Page Number: 253
Publication Date: Jun 2013
Journal: European Journal of Operational Research
Authors: , ,
Keywords: heuristics: genetic algorithms
Abstract:

This research proposes two heuristics and a Genetic Algorithm (GA) to find non‐dominated solutions to multiple‐objective unrelated parallel machine scheduling problems. Three criteria are of interest, namely: makespan, total weighted completion time, and total weighted tardiness. Each heuristic seeks to simultaneously minimize a pair of these criteria; the GA seeks to simultaneously minimize all three. The computational results show that the proposed heuristics are computationally efficient and provide solutions of reasonable quality. The proposed GA outperforms other algorithms in terms of the number of non‐dominated solutions and the quality of its solutions.

Reviews

Required fields are marked *. Your email address will not be published.