کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
474601 699076 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bicriteria scheduling problem for unrelated parallel machines with release dates
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Bicriteria scheduling problem for unrelated parallel machines with release dates
چکیده انگلیسی


• Bicriteria scheduling problem for unrelated parallel machines with release dates.
• A heuristic for the bicriteria parallel machine problem is proposed.
• Tabu search algorithm (TSA) has been proposed to find non-dominated solutions.
• The proposed TSA outperformed other existing metaheuristics.

This research proposes a heuristic and a tabu search algorithm (TSA) to find non-dominated solutions to bicriteria unrelated parallel machine scheduling problems with release dates. The two objective functions considered in this problem are to minimize both makespan and total weighted tardiness. The computational results show that the proposed heuristic is computationally efficient and provides solutions of reasonable quality. The proposed TSA outperforms other algorithms in terms of the number of non-dominated solutions and the quality of its solutions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 64, December 2015, Pages 28–39
نویسندگان
, ,