网络计划资源均衡优化问题的启发式算法

摘要

对已有的网络计划资源均衡优化的前提条件进行了分析,提出了作业可中断和资源强度可变化的网络计划资源均衡优化问题,并将它俩进行集成优化,简化了前提条件的网络计划资源优化问题更符合项目管理的应用实际.建立了基于简化条件的网络计划资源均衡优化整数数学规划模型,设计了基于任务完成时间逐日递增的非关键工作资源分配启发式搜索规则,给出了基于启发式规则的算法流程,通过实例详细说明了算法实现步骤和有关技巧,实例结果数据验证了数学模型的正确性和启发式规则的有效性.