项目附加资源优化整数规划算法.pdfVIP

　1999 年 8 月 系统工程理论与实践 第 8 期　 项目附加资源优化的整数规划算法 陆惠民 ( 东南大学土木工程学院, 江苏 南京 210018) 摘要　根据网络计划技术中的关键线路法 CPM 的时间参数分析, 提出了一个工程项目建设过程中附 加资源的混合整数规划模型, 使建设项目在充分利用自身已有资源的前提下得到附加租赁机械设备和 附加资源的使用安排计划, 并使所支付的费用最低. 关键词　 附加资源; 混合整数规划; 关键线路法; 寻优 A n Integer P rogramm e A lgorithm for A dditional Resource Op tim ization LU H uim in ( Institute of C ivil Engineering, Southeast U niversity, N anjing 210018) 　 ( ) , Abstract A ccording to the tim e param eter analysis of critical path m ethod CPM a m ix integer p rogramm e model of additional resources in p roject construction has been p resented. O n the basis of the model, w e can not only obtain a schedule of using additional leased e quipm ent and additional resources but also gain the low est disbursem ent under the fully uti . lization of ready m ade resources Keywords　additional resources; m ix integer p rogramm e; critical path m ethod (CPM ) ; op tim ization 　　工程项目资源计划与管理, 是一个复杂的管理问题. 在一个工程项目上怎样最有效地使用各种资源, 直 接影响到工程造价、质量和工期. 因此, 国内外许多学者对资源的分配提出了各种各样的算法. 如资源变化 最小化原理、直接推算法、串联法、并联法等. 鉴于问题的复杂性, 到目前为止, 资源分配问题的求解方法理 论较多, 实际运用较少. 而施工企业希望在充分利用自身的机械、人力等资源的前提下, 使租赁资源或外聘 劳务支出的费用最少. 但已有的资源分配问题的求解方法在解决上述问题方面尚属空白. 因此, 有必要进 行这方面的探讨. 1　资源计划模型 1. 1　 施工进度计划和资源分配 工程项目施工进度计划可以用关键线路法CPM 来表示, 并可把施工过程中所需的资源分配给CPM 计 划中的每一道工序, 从而得到工程项目的施工进度计划和相应的资源计划. CPM 要求工序不能中断, 而实际工作中, 施工现场由于资源供应量的限制, 不得不用某些非关键工序上 的资源去支援某些关键工序的施工. 这样既可缩短工期, 又可降低工