考虑资源闲置成本的网络计划资源调度优化模型.pdfVIP

第 卷第 期 河 海 大 学 学 报 （自然 科 学 版 ） ’1 1 .DG ( ’1 QD (1 年 月 （ ） !0 CDEFB8G DH IDJ8A KBALMFNAOP Q8OEF8G 3:AMB:MN CEG ( !0 考虑资源闲置成本的网络计划资源调度优化模型 杨志勇，欧阳红祥，田文水，田贵良 （河海大学商学院，江苏 南京 !$%)） 摘要：针对在考虑风险因素时，资源就位时间的任何改变都可能使总工期和资源闲置时间发生变 化，进而影响到施工计划总成本的情况，建立了总成本最低的最佳资源就位时间优化模型，并给出 了利用蒙特卡罗（ ）法模拟和遗传算法求解各工作最佳资源就位时间的方法 实例验证结果表 *+ ( 明，该优化模型优于+,* 网络模型( 关键词：网络计划；资源调配；遗传算法；网络优化 中图分类号： 文献标识码： 文章编号： （ ） -.#$! / $ $%) !0 1 10# 1 ! ! ! 在网络计划中，对资源调度安排的主要内容之一是确定各工作的资源就位时间（ ）各工作的资源就 !23 位时间一般是根据计算得到的各工作的时间参数来安排的 一般认为，当取某工作的资源就位时间为该工作 的最早开始时间（ ）与最迟开始时间（ ）之间的某一值时，资源不会出现闲置，对总工期也没有影响 但当 ! ! 43 53 考虑实际施工中的风险因素时，每项工作的持续时间是一随机变量，其时间参数是工期的随机函数 因此，当 确定了每项任务的资源就位时间后，可能会出现以下 种情况： ’ ! 当! 6 ! 时，资源闲置，产生浪费 23 43 # 当!23 7 !53 时，该工作在工作资源就位时间后才能开工，则可能会使总工期延长，从而可能会增加成本 $ 当!43 !!23 !