Resource-constrained Multi-project Scheduling Problem Based on Improved Genetic Algorithm

doi:10.3969/j.issn.1006-2475.2016.08.001

Abstract

Abstract: With the expansion of construction project enterprise's scale, multi-project management has become one of the important problems in the development of enterprises, which plays a very important role in achieving organization’s sustainable development. In this paper, the resource-constrained multi-project scheduling problem is analyzed on the basis of resource-constrained project scheduling problem firstly, then the framework and mathematical model for resource-constrained multi-project scheduling problem are proposed, and an improved genetic algorithm focusing on probability of crossover and mutation is designed, and the effectiveness and feasibility of the proposed genetic algorithm is validated by a case study, which provides a new way for the modern enterprise to make decisions for the resource-constrained multi-project scheduling problem.

Key words: genetic algorithm, resource-constrained, multi-project scheduling

CLC Number:

TP301.6

BAI Li-biao1,2, LIU Jin-tao3, CHEN Zhi4. Resource-constrained Multi-project Scheduling Problem Based on Improved Genetic Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.08.001.

References

[1] Blazewicz J, Lenstra J K, Kan A H G R. Scheduling subject to resource constraints: Classification and complexity[J]. Discrete Applied Mathematics, 1983,5(1):11-24.

[2] 郭云涛,陈志,白思俊. 求解资源受限项目调度问题的人工鱼群算法[J]. 运筹与管理, 2014,23(5):86-92.

[3] Kazemipoor H, Tavakkoli-Moghaddam R, Shahnazari-Shahrezaei P, et al. A differential evolution algorithm to solve multi-skilled project portfolio scheduling problems[J]. The International Journal of Advanced Manufacturing Technology, 2013,64(5-8):1099-1111.

[4] 郭云涛,宋红艳,白思俊. 粒子群算法在具有迭代关系资源受限项目调度中的应用[J]. 工业工程, 2013,16(5):74-78.

[5] Carazo A F, Gómez T, Molina J, et al. Solving a comprehensive model for multiobjective project portfolio selection[J]. Computers & Operations Research, 2010,37(4):630-639.

[6] Tseng Ching-chih, Liu Bei-sheng. Hybrid Taguchi-genetic algorithm for selecting and scheduling a balanced project portfolio[J]. Journal of Science and Engineering Technology, 2011,7(1):11-18.

[7] Kremmel T, Kubalík J, Biffl S. Software project portfolio optimization with advanced multiobjective evolutionary algorithms[J]. Applied Soft Computing, 2011,11(1):1416-1426.

[8] Bai Li-biao, Song Hong-yan, Bai Si-jun, et al. Resource-constrained project scheduling with overlapping activities based on extended dependency structure matrix[J]. International Journal of Plant Engineering and Management, 2013,18(4):204-211.

[9] 彭武良,王成恩. 关键链项目调度模型及遗传算法求解[J]. 系统工程学报, 2010,25(1):123-131.

[10] 郭庆军,李慧民,赛云秀. 多项目关键链进度优化算法分析[J]. 工业工程与管理, 2008,13(6):41-45.

[11] 刘晓峰,陈通,张连营. 基于微粒群算法的工程项目质量、费用和工期综合优化[J]. 土木工程学报, 2006,39(10):122-126.

[12] 王军强,张松飞,陈剑,等. 一种求解资源受限多项目调度问题的分解算法[J]. 计算机集成制造系统, 2013,19(1):83-96.

[13] 白礼彪,白思俊,郭云涛. 基于QFD的项目组合配置战略贴近度优化研究[J]. 管理工程学报, 2014,28(4):201-206.

[14] 白礼彪,白思俊,郭云涛. 基于粗集模糊物元的项目组合配置战略贴近度研究[J]. 运筹与管理, 2014,23(5):250-256.

[15] 于莹莹,陈燕,李桃迎. 改进的遗传算法求解旅行商问题[J]. 控制与决策, 2014,29(8):1483-1488.

[16] 王俊年,刘云连,伍铁斌. 改进的约束优化多目标遗传算法及工程应用[J]. 计算机工程与应用, 2015,51(3):247-253.

[17] 夏林丽,雷宏,熊卫芝. 多项目多工作选择模型及其动态克隆选择算法[J]. 计算机应用与软件, 2015,32(5):255-257.

[18] 雷玉梅. 基于改进遗传算法的大规模TSP问题求解方案[J]. 计算机与现代化, 2015(2):34-39.

[19] 卢月品,赵阳,孟跃强,等. 基于改进遗传算法的狭窄空间路径规划[J]. 计算机应用研究, 2015,32(2):413-418.

[20] 曾羽琚,陈明辉. 基于改进遗传算法的车辆调度模型[J]. 计算机工程与应用, 2015,51(6):240-243.

[21] 白礼彪,白思俊,郭云涛. 基于改进蚁群算法的项目组合工期——成本优化的研究[J]. 计算机与现代化, 2012(7):9-13.