《面板堆石坝施工工期质量成本均衡优化方法.pdf》由会员分享,可在线阅读,更多相关《面板堆石坝施工工期质量成本均衡优化方法.pdf(17页珍藏版)》请在专利查询网上搜索。
1、10申请公布号CN104156782A43申请公布日20141119CN104156782A21申请号201410351217722申请日20140722G06Q10/04201201G06N3/12200601E02B7/0620060171申请人天津大学地址300072天津市南开区卫津路92号72发明人钟登华李正毕磊胡炜74专利代理机构天津市北洋有限责任专利代理事务所12201代理人刘国威54发明名称面板堆石坝施工工期质量成本均衡优化方法57摘要本发明属于土木工程技术领域,为工程决策提供理论依据及可行有效的实用方法,同时协助工程项目管理人员对坝体填筑施工进行管理与控制,从工程的整个生命周期。
2、进行考量,综合考虑工期及质量对成本的重要影响,为决策者提供更加符合实际施工需求且更经济的施工方案。为此,本发明采取的技术方案是,面板堆石坝施工工期质量成本均衡优化方法,建立基于质量成本和决策偏好的工期质量成本均衡优化模型,给出优化模型求解的基于模糊工期和模糊质量的非支配排序遗传算法;建立的数学模型即建立的目标函数和采用模糊测度ME方法计算各个总方案的工期、质量、施工成本、总成本。本发明主要应用于土木工程。51INTCL权利要求书4页说明书10页附图2页19中华人民共和国国家知识产权局12发明专利申请权利要求书4页说明书10页附图2页10申请公布号CN104156782ACN104156782A。
3、1/4页21一种面板堆石坝施工工期质量成本均衡优化方法,其特征是,建立基于质量成本和决策偏好的工期质量成本均衡优化模型,给出优化模型求解的基于模糊工期和模糊质量的非支配排序遗传算法;建立的数学模型即建立的目标函数和采用模糊测度ME方法计算各个总方案的工期、质量、施工成本、总成本具体如下计算最短工期、最低总成本、最高质量公式为MAXQQMIN1QAVG3计算质量成本,包括预防成本、鉴定成本及损失成本满足FQPCACFC4计算方案最小质量、平均质量及函数的约束条件QMINMINQIJXIJ11IN,1JMJ5XIJ1或0,1IN7V表示MAX0,V;FC是损失成本,PC是预防成本,AC是鉴定成本,。
4、最高质量水平QMAX对应的质量损失成本W1及最低质量水平QMIN对应的质量损失成本W2,则由专家打分法确定;计算质量成本的公式如下由上式及目标函数即可获得总方案的工期、总成本及质量;其中,T工程总工期,天;C工程总成本,元;D工程的截止日期,天;N工程中工序的数量;DIJ第I个工序的第J个方案的工期,天;XIJ索引变量,当第I个工序的第J个方案被选用时,XIJ1,否则,XIJ0;CIJ第I个工序的第J个方案的费用,元;MI第I个工序的方案的数量;IC工程中各项活动的间接成本,元/天;对于工期拖延的惩罚成本,元/天;I对于工期提前的奖励成本,元/天;权利要求书CN104156782A2/4页3Q。
5、工程质量,;QMIN和QAVG两者的相对重要性;QMIN工程中某一方案中所有工序的最低质量,;QAVG工程中某一方案中所有工序的平均质量,;QIJ第I个工序的第J个方案的质量,;预防成本与鉴定成本之和占工程总投资的比重,;W工程项目总投资,元。2如权利要求1所述的面板堆石坝施工工期质量成本均衡优化方法,其特征是,在实际工程中应用时主要包含以下三个步骤1采用基于实时监控系统的施工动态仿真及质量分析方法,考虑工期及质量的不确定性,对填筑施工各工序分别制定多个施工方案,并通过组合各期的施工方案得到多个大坝填筑施工总方案;2通过建立的目标函数和采用模糊测度ME方法计算各个总方案的工期、质量、施工成本、。
6、总成本;其中,施工成本是指填筑施工实际发生的费用,即填筑期成本;总成本是指均衡优化时所考虑的全部费用,除包括施工成本以外,还包括因提前完工而增加的效益或因延期完工而损失的效益,以及因质量问题而引起的运行期损失成本,需要指出的是在面板堆石坝施工工期质量成本均衡优化中所考虑的成本指的是总成本;3采用层次分析法和熵值法相结合的组合赋权法对工期、质量、总成本进行权重赋值,进而运用带决策偏好的非支配排序遗传算法对以上组合方案进行筛选,并通过逼近于理想解的排序方法TOPSIS法对筛选出的较优组合方案进行基于决策偏好的优劣比较,选出符合决策需求的最优折衷组合方案。3如权利要求1所述的面板堆石坝施工工期质量成。
7、本均衡优化方法,其特征是,基于模糊工期和模糊质量并耦合决策偏好的非支配排序遗传算法的过程如下步骤1染色体编码,随机产生大小为N的初始方案种群目标因素中即模糊工期、施工成本、模糊质量;染色体中基因的个数为工序数目,每个基因性状的个数为对应工序的方案的数量;而初始方案种群是从所有可能组合方案中随机产生,随机种群的大小要设定一合适值N,且在以后的循环过程中,每一代的父本其大小要保持为定值N;步骤2评估适应度函数考虑工程中的工期、总成本、质量三个因素,并将质量成本及工期因素耦合到总成本的函数表达式中,以更全面的考虑成本因素,并力求最大程度的降低整个工程的包括建设期和运行期的总成本;以挑选出所有工序的最。
8、优组合为目标,即尽可能的缩短工程工期和减小总成本,同时最大限度的提高工程质量;步骤3对父本进行非支配排序整个种群进行非支配排序,根据每个个体的非支配水平分配给其一个对应的位次称或数值,位次越低即数值越小,非支配水平越高;所谓的非支配水平是以其支配个体多少为依据的,即在种群中,某个体支配的其他个体越多,其非支配水平越高;否则,其非支配水平越低;步骤4计算拥挤度权利要求书CN104156782A3/4页4种群中给定个体周围的个体密度,用两侧分别最靠近这个个体的另外两个个体之间的距离来表示。其中,IIM表示集合I中的第I个个体对于第M个目标函数的值,SORTI,M是指在目标函数M下对个体进行非支配排。
9、序,ID,J表示对应于每个个体第J个目标的拥挤度,J表示第J个目标元素的权重;步骤5锦标赛选择该方法随机选择一些个体,并从中选出最好的进行繁殖,因此同时包含了随机性和确定性的特征。在父代,通过拥挤度比较算子进行锦标赛选择,并产生新的一代。在算法的各个阶段,拥挤度比较算子都引导选择进程朝着均匀分布的帕累托PARETO最优前沿面进行;由于经过了非支配排序和拥挤度的计算,种群中每个个体都具有两个属性非支配序和拥挤度。如果两个个体的非支配排序位次不同,取排序号较小的个体;如果两个个体在同一级,取周围较不拥挤的个体;步骤6交叉和变异操作交叉操作以单点交叉为例,对种群中的个体进行两两随机配对,然后每一对相。
10、互配对的个体,随机设置某一基因座之后的位置为交叉点;对每一对相互配对的个体,依设定的交叉概率在其交叉点处相互交换两个个体的部分染色体,从而产生新的个体;变异算子以基本位变异为例,对个体的每一个基因座,依变异概率指定其为变异点,对每一个指定的变异点,改变其基因值,改变范围为此位置上相应工序的方案数以内,即1MI;步骤7结合父代和子代个体结合父代和子代种群,形成一个个体更多的新种群,带有精英策略的思想,防止在交叉和变异操作过程中,适应能力强的个体被丢失,以确保各代最好个体的适应度不随着代数的增大而降低。步骤8挑选出大小为N的新种群权利要求书CN104156782A4/4页5在以上操作的基础上,从上。
11、一步得到的种群中依据拥挤度比较算子挑选出大小为N的下一代新种群。其基本步骤为首先参考非支配序的大小,如果在最好的非支配集F1,非支配序为1中,个体的数量超过N,则依据拥挤度的大小,从中选择出数量为N的周围较不拥挤的个体;如果在F1中的个体数量N1小于N,则继续在F2中挑选个体;如果F1和F2中的个体数量之和超过N,则依据拥挤度的大小,从中选择出数量为NN1的周围较不拥挤的个体;如果仍然小于N,则继续在F3中挑选个体,依次循环下去;步骤9根据实际工程情况选择最优折衷组合方案当算法运行到最后一代时,运用TOPSIS法从中选择出与实际工程情况相符的最优折衷组合方案。权利要求书CN104156782A。
12、1/10页6面板堆石坝施工工期质量成本均衡优化方法技术领域0001本发明属于土木工程技术领域,具体涉及一种应用于面板堆石坝填筑施工中的均衡优化方法。技术背景0002面板堆石坝现已成为世界上公认的一种比较经济的坝型。随着我国抽水蓄能电站的快速发展,面板堆石坝也越来越多地被用于抽水蓄能电站。面板堆石坝建设始于19世纪50年代,在当时的美国加利福尼亚州内达华山脉的淘金矿区内出现了以木面板覆盖的土石坝。上世纪70年代以后,面板堆石坝进入以薄层碾压技术为标志的现代发展阶段,碾压堆石逐渐取代传统抛石。随着面板堆石坝施工技术的发展,目前拟建和在建的面板堆石坝有600多座,分布在近百个国家,面板堆石坝已成为坝。
13、工界的主流坝型。随着我国抽水蓄能电站的快速发展,面板堆石坝也越来越多地被用于抽水蓄能电站。面板堆石坝主要就地取材,节省了水泥、钢材等的用量,降低了材料供应和运输费用,具有显著的经济性;面板堆石坝对各种河谷地形适应性强,对坝址处的地质条件要求不高,具有广泛的适用性;同时,面板堆石坝具有较显著的安全性,抗震性能好。0003虽然面板堆石坝应用广泛且优势明显,但是由于面板堆石坝施工工艺复杂、施工工期紧、施工强度大、质量要求高,给施工管理带来了挑战。工期、质量、成本是面板堆石坝施工的三大控制目标,它们是工程项目在各个阶段的主要工作内容。目前针对大坝工程施工工期、质量、成本多目标优化的研究多集中在某一个目。
14、标的模型或者其中两个目标之间的定性和定量约束关系上,往往忽略了工期质量成本三者之间的制约关系;并且均衡优化中的质量指标通过监理制度人为控制,很难将质量稳定地保持在较高的水平;同时,实时监控系统作为先进的施工管理手段,目前的研究并没有体现,它们忽略了实时监控系统对质量成本以及施工控制与管理决策的重要影响,存在一定的局限性。0004如何实现基于实时监控的面板堆石坝施工工期质量成本综合优化是亟待解决的关键科学问题。因此,有必要研究基于实时监控工期质量成本均衡优化方法,考虑监控系统带来的经济效益,提出合理的施工方案,为实际施工管理提供科学的决策依据。事实上,依托当前计算机相关技术的飞速发展,以互联网为。
15、基础,借助于仿真技术、电子信息技术、管理科学等,实现工程建设管理的数字化与智能化,已成为一个重要研究热点及发展方向,也是现代工程建设信息化管理的要求与特点。因此,研究基于实时监控的面板堆石坝施工工期质量成本综合优化方法,具有重要的理论意义和实用价值,并在我国水利水电工程建设中具有广阔的推广应用前景。发明内容0005为了克服现有技术的不足,为工程决策提供理论依据及可行有效的实用方法,同时协助工程项目管理人员对坝体填筑施工进行管理与控制。利用本发明提供的基于实时监控的面板堆石坝施工工期成本质量动态均衡优化方法,从工程的整个生命周期进行考说明书CN104156782A2/10页7量,综合考虑工期及质。
16、量对成本的重要影响,为决策者提供更加符合实际施工需求且更经济的施工方案。为此,本发明采取的技术方案是,面板堆石坝施工工期质量成本均衡优化方法,建立基于质量成本和决策偏好的工期质量成本均衡优化模型,给出优化模型求解的基于模糊工期和模糊质量的非支配排序遗传算法;建立的数学模型即建立的目标函数和采用模糊测度ME方法计算各个总方案的工期、质量、施工成本、总成本具体如下0006计算最短工期、最低总成本、最高质量公式为000700080009MAXQQMIN1QAVG30010计算质量成本,包括预防成本、鉴定成本及损失成本0011满足FQPCACFC40012计算方案最小质量、平均质量及函数的约束条件00。
17、13QMINMINQIJXIJ11IN,1JMJ500140015XIJ1或0,1IN70016V表示MAX0,V;0017FC是损失成本,PC是预防成本,AC是鉴定成本,最高质量水平QMAX对应的质量损失成本W1及最低质量水平QMIN对应的质量损失成本W2,则由专家打分法确定;计算质量成本的公式如下00180019由上式及目标函数即可获得总方案的工期、总成本及质量;0020其中,T工程总工期,天;0021C工程总成本,元;0022D工程的截止日期,天;0023N工程中工序的数量;0024DIJ第I个工序的第J个方案的工期,天;0025XIJ索引变量,当第I个工序的第J个方案被选用时,XIJ1。
18、,否则,XIJ0;0026CIJ第I个工序的第J个方案的费用,元;0027MI第I个工序的方案的数量;说明书CN104156782A3/10页80028IC工程中各项活动的间接成本,元/天;0029对于工期拖延的惩罚成本,元/天;0030I对于工期提前的奖励成本,元/天;0031Q工程质量,;0032QMIN和QAVG两者的相对重要性;0033QMIN工程中某一方案中所有工序的最低质量,;0034QAVG工程中某一方案中所有工序的平均质量,;0035QIJ第I个工序的第J个方案的质量,;0036预防成本与鉴定成本之和占工程总投资的比重,;0037W项目总投资,元。0038基于模糊工期和模糊质量。
19、并耦合决策偏好的非支配排序遗传算法的过程如下0039步骤1染色体编码,随机产生大小为N的初始方案种群0040目标因素中即模糊工期、施工成本、模糊质量;染色体中基因的个数为工序数目,每个基因性状的个数为对应工序的方案的数量;而初始方案种群是从所有可能组合方案中随机产生,随机种群的大小要设定一合适值N,且在以后的循环过程中,每一代的父本其大小要保持为定值N;0041步骤2评估适应度函数0042考虑工程中的工期、总成本、质量三个因素,并将质量成本及工期因素耦合到总成本的函数表达式中,以更全面的考虑成本因素,并力求最大程度的降低整个工程的包括建设期和运行期的总成本;以挑选出所有工序的最优组合为目标,即。
20、尽可能的缩短工程工期和减小总成本,同时最大限度的提高工程质量;0043步骤3对父本进行非支配排序0044整个种群进行非支配排序,根据每个个体的非支配水平分配给其一个对应的位次称或数值,位次越低即数值越小,非支配水平越高;所谓的非支配水平是以其支配个体多少为依据的,即在种群中,某个体支配的其他个体越多,其非支配水平越高;否则,其非支配水平越低;0045步骤4计算拥挤度0046种群中给定个体周围的个体密度,用两侧分别最靠近这个个体的另外两个个体之间的距离来表示。00470048说明书CN104156782A4/10页90049其中,IIM表示集合I中的第I个个体对应于目标函数M的值,SORTI,M。
21、是指在目标函数M下对个体进行非支配排序,表示种群中目标函数M的最大值,表示种群中目标函数M的最小值,ID,J表示对应于每个个体第J个目标的拥挤度,J表示第J个目标元素的权重。0050步骤5锦标赛选择0051该方法随机选择一些个体,并从中选出最好的进行繁殖,因此同时包含了随机性和确定性的特征。在父代,通过拥挤度比较算子进行锦标赛选择,并产生新的一代。在算法的各个阶段,拥挤度比较算子都引导选择进程朝着均匀分布的帕累托PARETO最优前沿面进行;0052由于经过了非支配排序和拥挤度的计算,种群中每个个体都具有两个属性非支配序和拥挤度。如果两个个体的非支配排序位次不同,取排序号较小的个体;如果两个个体。
22、在同一级,取周围较不拥挤的个体;0053步骤6交叉和变异操作0054交叉操作以单点交叉为例,对种群中的个体进行两两随机配对,然后每一对相互配对的个体,随机设置某一基因座之后的位置为交叉点;对每一对相互配对的个体,依设定的交叉概率在其交叉点处相互交换两个个体的部分染色体,从而产生新的个体;0055变异算子以基本位变异为例,对个体的每一个基因座,依变异概率指定其为变异点,对每一个指定的变异点,改变其基因值,改变范围为此位置上相应工序的方案数以内,即1MI;0056步骤7结合父代和子代个体0057结合父代和子代种群,形成一个个体更多的新种群,带有精英策略的思想,防止在交叉和变异操作过程中,适应能力强。
23、的个体被丢失,以确保各代最好个体的适应度不随着代数的增大而降低。0058步骤8挑选出大小为N的新种群0059在以上操作的基础上,从上一步得到的种群中依据拥挤度比较算子挑选出大小为N的下一代新种群。其基本步骤为首先参考非支配序的大小,如果在最好的非支配集F1,非支配序为1中,个体的数量超过N,则依据拥挤度的大小,从中选择出数量为N的周围较不拥挤的个体;如果在F1中的个体数量N1小于N,则继续在F2中挑选个体;如果F1和F2中的个体数量之和超过N,则依据拥挤度的大小,从中选择出数量为NN1的周围较不拥挤的个体;如果仍然小于N,则继续在F3中挑选个体,依次循环下去;0060步骤9根据实际工程情况选择。
24、最优折衷组合方案0061当算法运行到最后一代时,运用逼近于理想解的排序方法TOPSIS法从中选择说明书CN104156782A5/10页10出与实际工程情况相符的最优折衷组合方案。0062在实际工程中应用时主要包含以下三个步骤00631采用基于实时监控系统的施工动态仿真及质量分析方法,考虑工期及质量的不确定性,对填筑施工各工序分别制定多个施工方案,并通过组合各期的施工方案得到多个大坝填筑施工总方案;00642通过建立的目标函数和采用模糊测度ME方法计算各个总方案的工期、质量、施工成本、总成本;其中,施工成本是指填筑施工实际发生的费用,即填筑期成本;总成本是指均衡优化时所考虑的全部费用,除包括施。
25、工成本以外,还包括因提前完工而增加的效益或因延期完工而损失的效益,以及因质量问题而引起的运行期损失成本,需要指出的是在面板堆石坝施工工期质量成本均衡优化中所考虑的成本指的是总成本;00653采用层次分析法和熵值法相结合的组合赋权法对工期、质量、总成本进行权重赋值,进而运用带决策偏好的非支配排序遗传算法对以上组合方案进行筛选,并通过逼近于理想解的排序方法TOPSIS对筛选出的较优组合方案进行基于决策偏好的优劣比较,选出符合决策需求的最优折衷组合方案。0066与已有技术相比,本发明的技术特点与效果0067本发明基于实时监控系统综合考虑了实际施工数据对施工进度仿真、质量控制水平和质量成本控制的影响,。
26、可以在面板堆石坝填筑施工过程中协助决策者做出正确可行的方案决策,以实现对施工机械的合理配置,达到对工期、成本、质量三大目标的均衡控制,有助于工程项目管理人员对坝体填筑施工进行实时的管理与控制。附图说明0068图1为面板堆石坝施工进度仿真计算及结果输出界面图。0069图2为面板堆石坝各工序逻辑关系图。0070图3为耦合决策偏好的非支配排序遗传算法流程图。具体实施方式0071在工程领域,对项目的成本、工期及质量的均衡控制是至关重要的,但决策者面临从大量的施工方案中选择最优折衷组合方案的难题,为了解决这一难题,本发明基于实时监控系统,针对面板堆石坝分期分区填筑的施工特点,并充分结合工程实际背景及施工。
27、情况对施工方案进行动态均衡优化,为工程决策提供理论依据及可行有效的实用方法,同时协助工程项目管理人员对坝体填筑施工进行管理与控制。利用本发明提供的基于实时监控的面板堆石坝施工工期成本质量动态均衡优化方法,从工程的整个生命周期进行考量,综合考虑工期及质量对成本的重要影响,为决策者提供更加符合实际施工需求且更经济的施工方案。0072针对上述目的,本发明结合实时监控系统,针对面板堆石坝施工工期和质量的不确定性,建立了基于质量成本和决策偏好的工期质量成本均衡优化模型,并提出了模型求解的基于模糊工期和模糊质量的非支配排序遗传算法。0073本发明所建立的数学模型如下0074计算最短工期、最低总成本、最高质。
28、量公式为说明书CN104156782A106/10页11007500760077MAXQQMIN1QAVG3计算质量成本,包括预防成本、鉴定成本及损失成本0078STFQPCACFC4计算方案最小质量、平均质量及函数的约束条件0079QMINMINQIJXIJ11IN,1JMJ500800081XIJ1或0,1IN70082V表示MAX0,V。0083其中,T工程总工期,D;0084C工程总成本,元;0085D工程的截止日期,D;0086N工程中工序的数量;0087DIJ第I个工序的第J个方案的工期,D;0088XIJ索引变量,当第I个工序的第J个方案被选用时,XIJ1,否则,XIJ0;008。
29、9CIJ第I个工序的第J个方案的费用,元;0090MI第I个工序的方案的数量;0091IC工程中各项活动的间接成本,元/D;0092对于工期拖延的惩罚成本,元/D;0093I对于工期提前的奖励成本,元/D;0094Q工程质量,;0095QMIN和QAVG两者的相对重要性;0096QMIN工程中某一方案中所有工序的最低质量,;0097QAVG工程中某一方案中所有工序的平均质量,;0098QIJ第I个工序的第J个方案的质量,;0099PC预防成本,元;0100AC鉴定成本,元;0101FC损失成本,元。0102针对面板堆石坝填筑期的施工过程建立了如下数学模型,其中,目标函数1是对工程网络图中的所有。
30、活动的工期的加和。目标函数2表示所有施工期活动的费用、运行期效益及费用的总和,即总成本,包括活动的直接成本和间接成本,从运行期效益角度考说明书CN104156782A117/10页12虑的拖延工期的惩罚成本和提前完工的奖励成本以及与工程质量相关的质量成本。目标函数3用QMIN、QAVG和来评估工程的质量,当QMIN所占比重较大值较大时,则意味着尽力避免有个别的工序质量水平过低的情况出现,当值较小时,则意味着更加注重所有工序的平均水平。如果取值为075,则代表着QMIN所占的比重是075,QAVG所占的比重是025。公式4表示工程的质量成本是由预防成本、鉴定成本和损失成本组成的。公式5则是表示工。
31、程中质量最低的工序,公式6表示工程的平均质量。公式7则是确保每个方案中只包含同一个工序的一种方案。0103对于质量成本的计算,其重点是对损失成本FC进行定量分析,而预防成本PC和鉴定成本AC在工程总投资W中所占比重较为固定,可以通过以往类似工程的相关资料获得较为可靠的数据。结合工程经验可知,工程的损失成本随着质量的提高而逐渐降低,JURAN于1951年提出了传统的质量成本模型,并通过曲线描述了损失成本与质量水平二者之间的近似关系;TAGUCHI进一步提出了质量成本模型中的损失成本与质量水平之间的二次方关系。考虑到实际工程中,工程的施工质量必须要保证在一定水平上,质量水平的允许变动范围有限,因此。
32、只需考量处于较高质量水平下的较小区间内的损失成本与质量水平之间的定量关系,同时,在以模糊数描述工程质量的前提下,可近似假定二者成线性关系,即最高的质量水平对应最低的质量损失成本,最低的质量水平对应最高的质量损失成本。而最高质量水平QMAX对应的质量损失成本W1及最低质量水平QMIN对应的质量损失成本W2,则由专家打分法确定。计算质量成本的公式如下01040105由上式及目标函数即可获得总方案的工期、总成本及质量。0106本发明在实际工程中应用时主要包含以下三个步骤01071采用基于实时监控系统的施工动态仿真及质量分析方法,考虑工期及质量的不确定性,对填筑施工各工序分别制定多个施工方案根据面板堆。
33、石坝分期施工的特点,一般以一期为一个工序,如一期施工时间过长,也可将一期分为多个工序,并通过组合各期的施工方案得到多个大坝填筑施工总方案。01082通过建立的目标函数和模糊测度ME方法计算各个总方案的工期、质量、施工成本、总成本。其中,施工成本是指填筑施工实际发生的费用,即填筑期成本;总成本是指均衡优化时所考虑的全部费用,除包括施工成本以外,还包括因提前完工而增加的效益奖励成本或因延期完工而损失的效益惩罚成本,以及因质量问题而引起的运行期损失成本,需要指出的是在面板堆石坝施工工期质量成本均衡优化中所考虑的成本指的是总成本。01093采用层次分析法和熵值法相结合的组合赋权法对工期、质量、总成本进。
34、行权重赋值,进而运用带决策偏好目标权重的非支配排序遗传算法对以上组合方案总方案进行筛选,并通过TOPSIS法对筛选出的较优组合方案进行基于决策偏好的优劣比较,选出符合决策需求的最优折衷组合方案。0110值得注意的是在施工过程中,仿真参数及与质量水平相关的参数根据前期实时监控采集的数据做实时的调整,以使仿真方案更符合实际情况,因此,在每一期填筑结束之说明书CN104156782A128/10页13后,都应更新后期方案,并对更新之后的方案做均衡优化,基于此,提出了基于实时监控的面板堆石坝施工工期质量成本动态均衡优化方法。0111基于模糊工期和模糊质量并耦合决策偏好的非支配排序遗传算法的过程如下01。
35、12步骤1染色体编码,随机产生大小为N的初始方案种群0113每个工程都是由若干工序组成的,每个工序又可能包含若干个不同方案,例如,在面板堆石坝工程中,不同的承包商针对同一工序会提供不同的方案,这些方案的不同体现在目标因素中,即模糊工期、施工成本、模糊质量。染色体中基因的个数为工序数目,每个基因性状的个数为对应工序的方案的数量。如一工程包含13个工序,每个工序方案的数量分别为3、4、3、2、4、5、3、4、5、3、2、5、2,则所有可能组合方案的数目为34324534532424147200个,而初始方案种群则是从所有可能组合方案中随机产生,随机种群的大小要设定一合适值N,且在以后的循环过程中,。
36、每一代的父本其大小要保持为定值N。0114步骤2评估适应度函数0115在本发明中,考虑工程中的工期、总成本、质量三个因素,并将质量成本及工期因素耦合到总成本的函数表达式中,以更全面的考虑成本因素,并力求最大程度的降低整个工程的包括建设期和运行期的总成本。以挑选出所有工序的最优组合为目标,即尽可能的缩短工程工期和减小总成本,同时最大限度的提高工程质量。0116步骤3对父本进行非支配排序0117整个种群进行非支配排序,根据每个个体的非支配水平分配给其一个对应的位次数值,位次越低数值越小,非支配水平越高。所谓的非支配水平是以其支配个体多少为依据的,即在种群中,某个体支配的其他个体越多,其非支配水平越。
37、高;否则,其非支配水平越低。0118步骤4计算拥挤度0119当非支配个体太多而超过需要选择的个体数量时,仅仅通过非支配排序已无法挑选出所需要的个体,为了解决这个问题,提出了拥挤度的概念种群中给定个体周围的个体密度,用两侧分别最靠近这个个体的另外两个个体之间的距离来表示。01200121说明书CN104156782A139/10页140122其中,IIM表示集合I中的第I个个体对应于目标函数M的值,SORTI,M是指在目标函数M下对个体进行非支配排序,表示种群中目标函数M的最大值,表示种群中目标函数M的最小值,ID,J表示对应于每个个体第J个目标的拥挤度,J表示第J个目标元素的权重。0123步骤。
38、5锦标赛选择0124该方法随机选择一些个体,并从中选出最好的进行繁殖,因此同时包含了随机性和确定性的特征。在父代,通过拥挤度比较算子进行锦标赛选择,并产生新的一代。在算法的各个阶段,拥挤度比较算子都引导选择进程朝着均匀分布的PARETO最优前沿面进行,既保证了个体的优越性,又最大程度的确保了种群的多样性。0125由于经过了非支配排序和拥挤度的计算,种群中每个个体都具有两个属性非支配序和拥挤度。如果两个个体的非支配排序位次不同,取排序号较小的个体;如果两个个体在同一级,取周围较不拥挤的个体。0126步骤6交叉和变异操作0127交叉操作以单点交叉为例,对种群中的个体进行两两随机配对,然后每一对相互。
39、配对的个体,随机设置某一基因座之后的位置为交叉点。对每一对相互配对的个体,依设定的交叉概率在其交叉点处相互交换两个个体的部分染色体,从而产生新的个体。0128变异算子以基本位变异为例,对个体的每一个基因座,依变异概率指定其为变异点,对每一个指定的变异点,改变其基因值,改变范围为此位置上相应工序的方案数以内,即1MI。0129步骤7结合父代和子代个体0130结合父代和子代种群,形成一个个体更多的新种群,带有精英策略的思想,防止在交叉和变异操作过程中,适应能力强的个体被丢失,以确保各代最好个体的适应度不随着代数的增大而降低。0131步骤8挑选出大小为N的新种群0132在以上操作的基础上,从上一步得。
40、到的种群中依据拥挤度比较算子挑选出大小为N的下一代新种群。其基本步骤为首先参考非支配序的大小,如果在最好的非支配集F1非支配序为1中,个体的数量超过N,则依据拥挤度的大小,从中选择出数量为N的周围较不拥挤的个体;如果在F1中的个体数量N1小于N,则继续在F2中挑选个体。如果F1和F2中的个体数量之和超过N,则依据拥挤度的大小,从中选择出数量为NN1的周围较不拥挤的个体;如果仍然小于N,则继续在F3中挑选个体,依次循环下去。0133步骤9根据实际工程情况选择最优折衷组合方案说明书CN104156782A1410/10页150134当算法运行到最后一代时,运用TOPSIS法从中选择出与实际工程情况。
41、相符的最优折衷组合方案。0135下面结合附图和具体实施方式进一步详细说明本发明。0136首先,需要对填筑施工各工序分别制定多个施工方案,通过施工进度仿真软件如图1对各工序各方案下的施工进度进行仿真计算,以得到各方案施工工期;施工质量在基于实时监控数据的质量分析的基础上综合考虑工期、施工成本、管理水平及资源均衡等方面的具体情况分析得到;总成本则包括施工成本、质量成本及惩罚或奖励成本三个部分。0137其次,各工序之间的逻辑关系如图2所示,通过各工序各方案之间的组合得到填筑期的组合方案,并通过目标函数计算各组合方案的相关数据方案数据包括机械配置、工期、施工成本、总成本、质量水平。0138最后,本发明。
42、采用耦合决策偏好的非支配排序遗传算法如图3对组合方案数量为AB个,其中B为工序数,A为每个工序的方案数进行筛选,以决策出实际工程背景及施工情况相符的最优折衷组合方案。在耦合决策偏好的非支配排序遗传算法中,需要事先确定赋予每个目标工期、质量、成本的权重,这直接关系到所得方案是否符合施工要求。因此,在进行方案优选之前,决策者在全面掌握工程资料及背景的前提下,对目标之间的重要性作出权衡,以确定出与实际工程相匹配的目标参数。但是需要注意的是,在目标函数中已将工期、质量因素耦合进总成本的数学表达式中,因此总成本这一目标显得尤为重要,其权重应相对较大,工程工期、质量、成本的权重取值由层次分析法和熵值法相结合的组合赋值法最终确定。说明书CN104156782A151/2页16图1图2说明书附图CN104156782A162/2页17图3说明书附图CN104156782A17。