利用遗传算法求解多项目资源平衡问题.pdfVIP

2∞5 年 10 月 系统工程理论与实践 第 10 期 文章编号 :1 创)()-6788(2∞5 )1 0-∞78-05 利用遗传算法求解多项目资源平衡问题 郭研，宁宣熙 (南京航空航天大学经济与管理学院，江苏南京 21∞ 16) 摘要: 基于遗传算法的基本原理，针对多项目资源平衡问题本身的特点，通过建立适当的数学模型，提 出了解决多项目资源平衡问题一种全新的精确解法，并通过实际算例表明该算法的有效性. 关键词: 遗传算法:多项目管理;资源平衡 中图分类号: N945 文献标识码: A Using Genetic Algorithms for Multi-project Resource Balance GUO Yan , NING Xuan也 (College of Economics Management , N呵 ing University of Aeronautics and As国nautics ， Nanji鸣 21∞ 16 ， China) Ab!缸act: B皿ing on 由eth闺lrem of genetic algori也m and 也e characteristic of multi- project 陀回urce balance, we d臼i伊 a mathematic model ωoptim时也e NP problem. 咀咀s paper h田 propo盹d a new precision me由。dωm曲，lve multi-project re皿，urce balance. Finally , we give 皿 appli侃出nωdemonstrate its efIectiveness. Key words: gene咀c algori也m; multi-project; resource balance 随着全球网络化经济的发展，世界市场的竞争变得越来越激烈，企业项目的规模和数量也越来越大， 对项目管理的要求也就越来越高.在某些大型企业(如建筑业、船舶制造业) ，经常会遇到多个项目需要并 行执行的情况，而一个企业在一定时间内所能提供的各种资源(如劳动力、资金、机器设备、材料等)是有一 定限度的，这时如何将这些有限的资源在多个项目中进行合理分配就显得尤为重要.目前国内外对于单项 目的资源平衡问题研究的较多，而对于多项目的资源平衡问题研究较少. 对单项目资源平衡的???化现在主要采用的方法有:①手工方法:这种方法是在网络箭线图上直观地进 行，又称图解法，但是这种方法只适用于小型项目的网络计划，对大型项目采用手工方法几乎是不可能的， 而且这种方法一般求得的只是可行解，而不是最优解.②数学规划方法:从数学上来讲，资源平衡优化可以 用整数规划和线形规划模型来解.但是如果使用常规的数学方法来解，由于问题涉及的变量和约束方程太 多，很难实际应用.③启发式方法:这种方法是按照由经验得到的各种启发式规则，对问题的解空间进行局 部搜索的算法，这种方法收敛速度很快，但是一般只能求得局部最优解而不是全局最优解. 现在国外也开始了对多项目的资源平衡问题的研究，采用的方法是通过在网络初始图上增加虚作业 的方法，将多项目问题转化为单项目问题再进行求解.但是如果各个项目的网络图差异较大，所需要增加 的虚作业数就会急剧增大，这样就大大增加了求解问题的难度，所以这类方法一般来说很难