基于人工免疫算法的鲁棒满意项目调度

被引：10

作者：

王冰 ^{[1
]}

李巧云 ^{[2
]}

尹磊 ^{[2
]}

机构：

[1] 上海大学机电工程与自动化学院自动化系

[2] 山东大学威海分校机电与信息工程学院

来源：

计算机集成制造系统 | 2011年 / 17卷 / 05期

关键词：

模糊项目调度; 满意度; 鲁棒性; 人工免疫算法;

D O I：

10.13196/j.cims.2011.05.195.wangb.020

中图分类号：

F284 [基本建设组织与管理]; F224 [经济数学方法];

学科分类号：

1201 ; 0701 ; 070104 ;

摘要：

针对不确定的资源受限项目调度问题,采用模糊数描述不确定的项目活动执行时间和项目交货期,建立了以最大化客户满意度和调度鲁棒性为目标的鲁棒满意项目调度模型。针对这一优化问题,设计了一种人工免疫算法。仿真计算结果表明,所建立的鲁棒满意项目调度模型在提高项目调度鲁棒性的同时,并没有过多地降低客户满意度,该模型可以实现两个优化目标之间很好的折中。

引用

页码：1089 / 1095

页数：7

共 7 条

[1] 一种模糊项目调度问题的变宽Beam Search算法 [J].

程序 ;

吴澄 .

控制理论与应用, 2007, (04) :630-633

[2] 一种新的免疫进化算法及其性能分析 [J].

左兴权 ;

李士勇 ;

黄金杰 .

系统仿真学报, 2003, (11) :1607-1609+1655

[3]

项目优化调度理论与方法[M]. 机械工业出版社 , 刘士新, 2006

[4]

Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm[J] . R. Tavakkoli-Moghaddam,A. R. Rahimi-Vahed,A. H. Mirzaei.The International Journal of Advanced Manufacturing Technology . 2008 (9)

[5]

Uncertainty Modelling in Software Development Projects （With Case Study）[J] . Linet ?zdamar,Ebru Alanya.Annals of Operations Research . 2001 (1)

[6]

Resource-constrained project scheduling: A survey of recent developments[J] . Willy Herroelen,Bert De Reyck,Erik Demeulemeester.Computers and Operations Research . 1998 (4)

[7]

PSPLIB—a project schedulingproblem library. KOLISCH R,SPRECHER A. Eruropean Journal of Operational Re-search . 1997

← 1 →