Research on immune genetic algorithm in multi-project resource leveling

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (13): 206-210.

Previous Articles Next Articles

Research on immune genetic algorithm in multi-project resource leveling

NI Lin1, JIA Chunlan2, GE Xianlong2

1.The State Key Laboratory of Mechanical Transmission, Chongqing University, Chongqing 400030, China
2.College of Mechanical Engineering, Chongqing University, Chongqing 400030, China

Online:2012-05-01 Published:2012-05-09

多项目资源均衡优化的免疫遗传算法研究

倪霖1，贾春兰2，葛显龙2

1.重庆大学机械传动国家重点实验室，重庆 400030
2.重庆大学机械工程学院，重庆 400030

Abstract

Abstract: An immune genetic algorithm is designed to solve the problem of “fixed duration-resources leveling” in multi-project management. The immune genetic algorithm is a kind of heuristic algorithm which simulates the biological immune system and concludes the genetic operator to its immune operator. Conquering the inherent defects of genetic algorithm that the convergence direction can not be easily controlled which is resulted in the prematureness；it is characterized by a better global search and memory ability. Finally, example is given to prove its relative superiority to genetic algorithm.

Key words: multi-project, resource leveling, immune genetic algorithm

摘要： 针对多项目管理“工期固定—资源均衡”问题特点，设计免疫遗传算法对该类问题的求解。免疫遗传算法是模仿生物免疫系统的一种启发式算法，其在免疫算子中加入遗传算子，改进了遗传算法收敛方向无法控制易早熟的缺陷，使算法具有更好的全局搜索能力和记忆功能。最后，结合算例对算法进行验证和分析。

关键词: 多项目, 资源均衡, 免疫遗传算法

NI Lin1, JIA Chunlan2, GE Xianlong2. Research on immune genetic algorithm in multi-project resource leveling[J]. Computer Engineering and Applications, 2012, 48(13): 206-210.

倪霖1，贾春兰2，葛显龙2. 多项目资源均衡优化的免疫遗传算法研究[J]. 计算机工程与应用, 2012, 48(13): 206-210.

[1]	LI Jie1, LI Hao2, ZHAO Xinqu1. Multi-objective optimization of hybrid electrical vehicle based on immune genetic algorithm [J]. Computer Engineering and Applications, 2018, 54(4): 237-243.
[2]	CONG Xuhui1, GUO Shurong2, WANG Xiaoyu1, JI Lei1. Selection decision of non-profit government investment projects based on cloud-model and gray correlation method——case study of non-profit government investment projects [J]. Computer Engineering and Applications, 2017, 53(2): 265-270.
[3]	LI Dong, XIE Jinghui, ZHAO Lu, ZHOU Lijing, WENG Dongdong. Multi-projector auto-calibration for non-planar surface [J]. Computer Engineering and Applications, 2015, 51(7): 194-203.
[4]	SONG Yujian1, YE Chunming1, HUANG Zuoxing1，2. Multi-agent cuckoo search algorithm for resource leveling problem of network planning [J]. Computer Engineering and Applications, 2015, 51(15): 56-61.
[5]	NIU Zhixian, LI Wupeng, ZHANG Wenjie. Prediction of grain yield using AIGA-BP neural network [J]. Computer Engineering and Applications, 2012, 48(2): 235-237.
[6]	QIAN Yanping1，HE Hongying1，JIANG Zhenglong2，ZHAO Chun2，GUAN Shilei3，XIA Defen3. Improved immune genetic algorithm for zero insulator imaging segmentation method [J]. Computer Engineering and Applications, 2011, 47(31): 157-159.
[7]	WEN Xinxiu1，XU Guangning2. Research on DNA immune genetic algorithm and its application [J]. Computer Engineering and Applications, 2011, 47(26): 55-57.
[8]	ZHOU Benda1，CHEN Minghua2. Immune genetic algorithm based on random sampling for maximum clique problem [J]. Computer Engineering and Applications, 2011, 47(16): 40-42.
[9]	GUO Gang¹，LI Guang-rui¹，DENG Xiao-gang². Matching for multi-project collaborative plan based on restricted resource [J]. Computer Engineering and Applications, 2010, 46(33): 67-70.
[10]	WANG Yong-sheng^1，2，LIANG Chang-yong¹，JU Yan-zhong². Model and resolution approach for problem of multi-project time-cost trade-off [J]. Computer Engineering and Applications, 2010, 46(20): 237-240.
[11]	CHEN Qi¹，MA Xiang-yang² . Immune genetic algorithm for series-parallel system [J]. Computer Engineering and Applications, 2010, 46(15): 235-238.
[12]	WANG Xian-fang^1，2，DU Zhi-yong³，PAN Feng¹. Tuning PID parameters based on chaotic immune genetic algorithms [J]. Computer Engineering and Applications, 2010, 46(13): 242-244.
[13]	YU Zhen-hua. Adaptive pseudo-parallel immune genetic algorithm on vehicle routing problem [J]. Computer Engineering and Applications, 2010, 46(1): 221-223.
[14]	ZHANG Jie-xin^1，2，ZHENG Yu-jie¹. Realization of optimization for location of 3G base stations [J]. Computer Engineering and Applications, 2009, 45(35): 230-232.
[15]	GUO Hai-bin¹，ZHANG Li-feng². Analysis of multi-resource leveling problem with activity break and risk float time [J]. Computer Engineering and Applications, 2009, 45(33): 222-226.

Research on immune genetic algorithm in multi-project resource leveling

多项目资源均衡优化的免疫遗传算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics