全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

多执行模式项目调度问题的克隆选择优化*

, PP. 303-309

Keywords: 多执行模式,调度编码,半随机初始化,受限变异

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对多执行模式资源受限项目调度问题的具体特点,采用基于调度的编码方式、半随机的初始种群产生方式、受限变异等策略,提出一种克隆选择优化算法用于求解项目活动的最优调度以使整个工程工期最短.该方法将问题特性与免疫克隆选择算法所具有的全局搜索特性、解的多样性和不易早熟的特点相融合,在能获得最优解的前提下,使得所花费的代价大为降低.通过对标准测试库PSPLIB中调度问题的仿真实验表明,该算法具有良好的性能,对于各组测试集中的大部分问题都能在合理的时间内寻找到最优解.与其它启发式算法相比,该方法具有更优的性能.

References

[1]  Brucker P, Knust S, Schoo A, et al. A Branch and Bound Algorithm for Resource-Constrained Project Scheduling Problem. European Journal of Operational Research, 1998, 107(2): 272-288
[2]  Mingozzi A, Maniezzo V, Ricciardelli S, et al. An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation. Management Science, 1998, 44(5): 714-729
[3]  Sprecher A, Drexl A. Multi-Mode Resource-Constrained Project Scheduling by a Simple, General and Powerful Sequencing Algorithm. European Journal of Operational Research, 1998, 107(2): 431-450
[4]  JóZefowska J, Mika M. Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling. Annals of Operations Research, 2001, 102(1): 137-155
[5]  Bouleimen K, Lecocq H. A New Efficient Simulated Annealing Algorithm for the Resource-Constrained Project Scheduling Problem and Its Multiple Mode Version. European Journal of Operational Research, 2003, 149(2): 268-281
[6]  Hartmann S. Project Scheduling with Multiple Modes: A Genetic Algorithm. Annals of Operations Research, 2001, 102(1/2/3/4): 111-135
[7]  Kolisch R, Hartmann S. Experimental Investigation of Heuristics for Resource-Constrained Project Scheduling: An Update. European Journal of Operational Research, 2006, 174(1): 23-37
[8]  Jiao Licheng, Du Haifeng. Development and Prospect of the Artificial Immune System. Acta Electronica Sinica, 2003, 31(10): 1540-1548 (in Chinese) (焦李成,杜海峰.人工免疫系统进展与展望.电子学报, 2003, 31(10): 1540-1548)
[9]  Project Scheduling Problem Library: PSPLIB [DB/OL]. [2007-10-27]. http://129.187.106.231/psplib/
[10]  Liu Shixin, Wang Mengguang, Nie Yiyong. Optimization Algorithm for Solving Multi-Mode Resource-Constrained Project Scheduling Problem. Journal of Systems Engineering, 2001, 16(1): 55-60 (in Chinese) (刘士新,王梦光,聂义勇.多执行模式资源受限工程调度问题的优化算法.系统工程学报, 2001, 16(1): 55-60)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133