工期_成本优化混合整数规划模型.pdfVIP

2002 年 9 月 　第 24 卷 　第 3 期 江汉石油学院学报 　 Sep 2002 　Vol24 　No 3 ·98 · Journal of Jianghan Petroleum Institute 　 工期 成本优化的混合整数规划模型 ( ) 　　姚金星 , 明　燕 　 江汉石油学院土木与建筑系 , 湖北 荆州 434023 [摘要] 探讨了工程成本与时间曲线为非线性时 , 成本与工期的优化问题 。通过建立混合整数规划模型 , 提出了综合考虑成本与时间关系时工程计划的优化方法 , 从而提高了优化结果的精确性 。　　 [ 关键词] 工期 ; 成本 ; 混合整数规划模型 [ 中图分类号] O22 14 [文献标识码] A 　　 [文章编号] 1000 9752 (2002) 03 0098 03 1 　问题的提出 在工程项 目的施工过程中, 工程成本与工期这两个参数之间存在一定的函数关系 。一般说来 , 缩短 工期会引起直接费用的增加和间接费用的减少 。延长工期 , 则引起直接费用的减少和间接费用的增加 。 因此 , 施工企业往往希望找到使工程成本 (直接费用和间接费用之和) 最小的优化工期 , 从而实现对工 程成本的最优控制 。 有关工程进度网络计划中时间 成本的优化问题的求解方法 , 一般基于工期与成本成线性关系这一 假设 , 可用线性规划进行工期 成本的网络优化 。但是 , 实际情况中成本与工期的关系并不一定是线性 的 , 甚至是离散的。文献 [ 1] 介绍了成本与时间为非线性关系时的线性规划解法 , 文献 [ 2 , 3 ] 提出 了成本与时间为离散关系时的整数规划解法和探索法 。然而 , 在一项工程计划中 , 上述成本与工期的各 种关系往往同时存在 , 甚至某个工艺过程的成本与其持续时间为部分连续和部分间断的情况 。为了获得 精确的工程成本与工期的最优解 , 必须综合考虑上述情况进行优化 。对此 , 笔者提出了解决该问题的混 合整数规划模型 。 2 　时间 成本优化的一般模型 对具有 n 个工作A i ( i = 1 , 2 , …, n) 且相应的工作时间分别为 ti ( i = 1 , 2 , …, n) 的工程项 目作如下假设 : ①各工作的直接成本与时间的函数关 系为 C ( t ) ②与总工期 T 有关的间接成本与时间成线性关系, 且单位 i i 。 n 时间发生的间接成本为 C′。③规定工期为 Ts , 若推迟完工, 则每天罚款 p 元; 若提前完工, 则每天奖励 q 元 。求在不超过 Ts 的条件下, 确定各工作时 　图 1 　直接成本 时间关系曲线 间, 以使工程总成本 Z 最小 。 在网络图中设 A h 为A i 的紧前工作, 其最早完成时间为 E