工程项目资源均衡的遗传算法及其MATLAB实现.pdfVIP

管 　　理 　　工 　　程 　　学 　　报 Vol18 , No1 Journal of Industrial EngineeringEngineering Management 2004 年 第 1 期 工程项 目资源均衡的遗传算法及其 MATLAB 实现 张连营 , 张金平 , 王 　亮 (天津大学管理学院 , 天津 300072) 摘要 : 本文采用基于生物进化理论的遗传算法进行工程项 目的资源均衡研究 , 克服了传统资源平衡算法的不 足 , 并利用 MATLAB 语言进行编程实现 , 根据 目标函数的具体要求 , 有效解出单资源和多资源平衡 问题的最优 解 , 同时得到每项作业的最优开始时间 , 通过实例分析 , 验证了算法的有效性和可靠性 , 取得了良好的效果 。 关键词 : 资源平衡 ; 遗传算法 ; MATLAB ; 网络计划技术 ( ) 中图分类号 : F22433 　　文献标识码 : A 　　文章编号 : 2004 　　工程项 目资源平衡问题有单资源平衡和多资源平衡之 越小 ,说明资源均衡程度越好 。 ( ) m 分 。传统的解决资源平衡 问题有关键路径法 CPM , 分析 min RL I = w σ, ( 1) k k 法 ,启发式算法等 。关键路径法在对单个项 目进行进度管理 k = 1 方面广为应用 。它用网络图来表达工程进度 ,计算各项作业 约束条件 : ti - ES i ≤TFi 的有关时间参数 ,使管理者对全局有一个比较完整清晰地了 ti ≥0 , i = 1 ,2 , ……, n , (2) 解 ,并通过网络分析制定日程计划 ,求得完工期 、资源和成本 　　RLI :资源平衡系数 ,表示资源平衡程度 ; σ:工期内第 k 种资源每天资源需求量的标准差 ; 的优化方案 。但对于有多个 目标 、并且需要分解成若干个子 k 项目的大型工程项 目,用传统的网络计划方法进行计划安 wk :第 k 种资源的权重 ; 排 ,在思路和实际操作上都不够清晰 。分析法的主要缺点是 ti :作业 i 的开始时间; 不能有效解决大型而又复杂的问题 。实际应用中 ,启发式算 ES i :作业 i 的最早开始时间; 法比分析法用得相对多一些 。启发式算法较多的依赖于问 TFi :作业 i 的总时差 ; 题的构造和对问题性质