کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
476762 1446055 2013 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multiple-objective heuristics for scheduling unrelated parallel machines
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Multiple-objective heuristics for scheduling unrelated parallel machines
چکیده انگلیسی

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.


► We propose three heuristics to find solutions to parallel machine scheduling problems.
► We consider makespan, total weighted completion time, and total weighted tardiness.
► We seek to find the set of non-dominated solutions for pairs of objectives and all 3.
► Results show heuristics are efficient and provide solutions of reasonable quality.
► Proposed GA outperforms other heuristics.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 227, Issue 2, 1 June 2013, Pages 239–253
نویسندگان
, , ,