کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
475823 699381 2012 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times
چکیده انگلیسی

This study introduces the problem of minimizing average relative percentage of imbalance (ARPI) with sequence-dependent setup times in a parallel-machine environment. A mathematical model that minimizes ARPI is proposed. Some heuristics, and two metaheuristics, an ant colony optimization algorithm and a genetic algorithm are developed and tested on various random data. The proposed ant colony optimization method outperforms heuristics and genetic algorithm. On the other hand, heuristics using the cumulative processing time obtain better results than heuristics using setup avoidance and a hybrid rule in assignment.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 39, Issue 6, June 2012, Pages 1225–1235
نویسندگان
, , ,