订货、施工方案优化模型初探.pdf

( ) 第 23 卷 　第 4 期 三峡大学学报 自然科学版 Vol. 23 No. 4 　　　　　　 ( ) 　　　　　　　 2001 年 8 月 J of China Three Gorges Univ. Natural Sciences Aug. 2001 订货、施工方案优化模型初探 1 2 陈立新 　吴建成 ( 1 葛洲坝集团五公司 , 湖北 宜昌 　443002 ; 2 江苏石油化工学院 , 江苏 常州 　213016) 摘要 : 以天然气管道输送工程为例对一类工程建设中的订货、施工总费用最小方案进行了探讨,这通 常为非线性规划问题 文中给出了相应的求解方法 ,算例表明这种方法是行之有效的 关键词 :订货 ; 　施工方案 ; 　优化模型 中图分类号: TB1141 　　　文献标识码 : A 　　　文章编号 : (2001) 材料订购问题通常为线性规划问题[1 ] ,若考虑到施工因素则情况要复杂得多 尤其是一些大型工程 建设的施工费用 , 由于工程量大,通常需分段招标 , 由不同施工单位进行施工,如铁路干线建设 ,南水北调 工程 ,西气东输工程等等 此时 ,作为投资决策部门不仅要考虑到材料组织订购 ,还要考虑运输、施工等费 用 本文以天然气管道铺设工程为例 ,对这类工程建设费用问题进行探讨 ,建立了相应的优化模型 ,一般 情况下这是一个非线性规划问题 ,文中给出了这个问题的迭代求解方法 ,实例说明这种方法是可行的 1 　订货 、施工问题的模型 为简单起见 , 以天然气管道建设工程为例 该工程跨越数省十几个地区 ,考虑到工程质量、进度及 其它诸多因素 ,投资决策部门需要将管道铺设分为若干段 ,设为 m 段, 每段由一个施工单位负责施工, 施工单位的确定可通过招标等方式进行, 因此各地区施工单位投标报价差别不大, 但也不完全相同 此 外, 投标单位希望承担尽可能多的工程以获取高的经济效益, 并弥补一些固定费用如仪器设备的添制, 人员的上岗培训等费用, 因此若施工长度为 X 公里, 则各施工单位施工价格函数 U ( x) , j = 1 , 2 , …m j 常随 x 增大而减少, 且常常为分段函数 每一个施工单位还需要在交通便利处设置一个或多个站点( 以 ) 一个为例, 多个站点可类似讨论 以中转、管理钢管, 假定各站点位于管道沿线, 为保证质量各站点所需 钢管均由投资决策部门订购到站, 钢管运送到工地沿线由施工单位负责, 费用统一按照运输里程结算 ( 因此, 投资决策部门需制定一份详尽的钢管订购计划, 并划分中标单位施工的具体范围 即相邻两个施 ) 工单位的分界点 以使得钢管订购、运输、工程施工等总费用最少 设有 q1 , q2 , …qn , n 个供货商供应钢管, 各供货商负责将钢管运送到各站点 A 1 , A 2 ,