桥梁养护资金分配优化建模.pdfVIP

科赫 科I苑l论I坛 桥梁养护资金分配优化建模 蔡述林 (重庆市城口县交通局，重庆405900) 摘要：桥梁养护资金分配优化可以看作是一个多目标0一l线性规划求解问题。建立桥粱养护资金分配的多目标0-1线性规划模型，并通过 线性加权和法转换为单目标o_l线性规划问题，求解得到桥梁养护资金分配方案。 关键词：桥梁养护；o-1线性规划；遗传算法 目标对于决策者的重要程度，通过和法将各个目 33约束条件 标函数组合成为—个目标单一的线性规划问题。 玉J，lI+屯％+…+‘鸭≤M养护资金约束 具体如下： 而^+x：rz+…+‘‘sR养护人员总数约束 m个目标z，(砷(，=L2．…，m)乘以表示各 式中：h卜养护资金总额；R_荆人员总数。 个目标的重要程度自争—组权系数～(J=L2．…，m) 3．4求解 且善～。L～u，然后求和作为目标函数，即构造出 在求解过程中，与决策者进行意见交互，并 如下的单目标问题 结合专家意见给出各个目标的重要性系数。根据 MinZ7(力=∑～乙(曲=^您(力 线性加权和法将多目标o-1线性规划转化为单目 3桥梁养护资金分配优化模型 标o-1线性规划。具体如下： 3．1决策变量 jI|切暖’(曲=^毛+～z2 设XI*x2，…xn，n座桥梁为决策变量，其中 式中：X。、入：为权重。 10，不优先维修 根据转换所得到的单目标。一1线性规划模 1一11’优先维修 型。利用MatLab中的遗传算法工具箱可求解单 具体见表l。 目标o_l线性规划问题。 表l桥梁资料汇总表 4结论 ^毋投^维囊搿日吩维■辱鹱 所精赞盒堆骺评分投资娃聋 建立桥梁养护资金分配的多目标o_1线性 规划优化模型，利用线性加权和法将多目标o_l 线性规划问题转换为单目标o_1线性规划问题， h弦■m 在应用MatLab中的遗传算法工具箱即可求解得 膏Ⅳ吖～0 托 到桥梁养护资金分配优化后的方案。 慝锅