کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4634086 1340685 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems
چکیده انگلیسی

The particle swarm optimization (PSO) has been widely used to solve continuous problems. The discrete problems have just begun to be also solved by the discrete PSO. However, the combinatorial problems remain a prohibitive area to the PSO mainly in case of integer values. In this paper, we propose a combinatorial PSO (CPSO) algorithm that we take up challenge to use in order to solve a multi-mode resource-constrained project scheduling problem (MRCPSP). The results that have been obtained using a standard set of instances, after extensive experiments, prove to be very competitive in terms of number of problems solved to optimality. By comparing average deviations and percentages of optima found, our CPSO algorithm outperforms the simulated annealing algorithm and it is close to the PSO algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 195, Issue 1, 15 January 2008, Pages 299–308
نویسندگان
, , , ,