基于蒙特卡罗方法的大型网络计划工期固定-资源均衡优化.pdf

2015年9月下 施工技术 第44卷第18期 CONSTRUCTION TECHNOLOGY 81 D0I:10.7672/5j52015180081 基于蒙特卡罗方法的大型网络计划工期 固定-资源均衡优化* 张厚先 (南京工程学院建筑工程学院，江苏南京211167) [摘要]大型网络计划工期固定资源均衡优化是进度计划制定者最具挑战性的任务之一.大型网络计划工期固 定-资源均衡优化是工作数较多（例如超过50个）的网络计划满足工期固定的情况下的资源均衡.提出了基于蒙 特卡罗方法的分区优化求解大型网络计划工期固定资源均衡优化问题，用工作最早开始时间和最迟完成时间、以 分区内可能解的组合数小于微机有效处理循环次数为限，把大型网络计划的工作划分到足够多的分区，以减少分 区内各工作满足某一条件的可能解组合个数，减少在全工期时段上满足工期固定和资源均衡的可能解组合个数， 从而便于微机用蒙特卡罗方法、以有限的循环次数和较高的优化解使最优解的概率得到大型网络计划的工期固 定-资源均衡优化的解.基于蒙特卡罗方法的分区优化求解工期固定-资源均衡优化，通过了具有61个工作的大型 网络计划工期固定资源均衡优化算例验证. [关键词]项目管理；大型网络计划；蒙特卡罗方法；分区优化；循环次数 [中图分类号]TU721.3;C931.2 [文献标识码]A [文章编号]1002-8498(2015)18-0081-05 Resource-Leveling Optimization with Fixed Duration for a Large Network Plan Based on the Monte Carlo Method Zhang Houxian School of Architecture and Civil Engineering Nanjing Institute of Technology Nanjing Jiangsu 211167 China) Abstract:Resource-leveling optimization with fixed duration for a large network plan is one of the most challenging tasks of construction project planners.Resource-leveling optimization with fixed duration for a large network plan whose works number is more(such as more than 50)requires minimization of total project duration while considering issues related to optimal resource leveling.The partition optimization of resource-leveling optimization with over a fixed duration for large network plans based on the Monte Carlo method is put forward.With a limitation on the number of possible solutions to the partition the work of a large network plan is partitioned a...