蚁群-粒子群算法求解多模式资源受限项目调度问题

被引：8

作者：

张维存

康凯

机构：

[1] 河北工业大学管理学院

来源：

计算机工程与应用 | 2007年 / 34期

关键词：

项目调度; 资源受限; 多模式; 蚁群算法; 粒子群算法;

D O I：

暂无

中图分类号：

F406.2 [生产管理、生产过程组织]; F224 [经济数学方法];

学科分类号：

1201 ; 0701 ; 070104 ;

摘要：

通过分析多模式项目调度问题的特点,提出一种主、从递阶结构的蚁群粒子群求解算法。算法中,主级为蚁群算法,完成任务模式选择;从级为粒子群算法,完成主级约束下的任务调度。然后,以工期最小和资源均衡分配为目标设计蚂蚁转移概率、模式优选概率和任务优选概率。最后,针对PSPLIB中的测试集对算法主要参数进行优化,并通过与其他算法比较验证了算法的有效性。

引用

页码：213 / 216

页数：4

共 3 条

[1] 多执行模式资源受限工程调度问题的优化算法 [J].

刘士新 ;

王梦光 ;

聂义勇 .

系统工程学报, 2001, (01) :55-60

[2] A genetic algorithm for multi-mode resource constrained project scheduling problem [J].

Mori, M ;

Tseng, CC .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (01) :134-141

[3]

Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem[J] . Arno Sprecher,Rainer Kolisch,Andreas Drexl.European Journal of Operational Research . 1995 (1)

← 1 →