整数规划范例6篇

前言:中文期刊网精心挑选了整数规划范文供你参考和学习,希望我们的参考范文能激发你的文章创作灵感,欢迎阅读。

整数规划

整数规划范文1

关键词:线性整数规划;分支定界;matlab;算法效率;并行化处理

中图分类号:O246 文献标识码:A 文章编号:1009-3044(2016)24-0028-03

Abstact: Variables (all or part) is limited to an integer, called integer programming. If the linear model, limited to an integer variable, is called linear integer programming. Branch and bound algorithm is an important method to solve integer programming. However, the efficiency of the algorithm needs to be improved. The paper elaborates the steps of solving linear integer programming problem by the method of branch and bound, then through then achieve branch and bound method for parallelization of algorithms in the use of parallelism supported by matlab. Analysis the running time of both before and after parallel to study the parallelization algorithms for efficiency.

Key words: linear integer programming; branch and bound; matlab; algorithm efficiency; parallel processing

1 分支定界法简介

在线性规划问题中,有些最优解可能是分数或小数,但对于某些具体问题,常常会遇到一些变量的解必须是整数。例如,变化量表示的是机器的台数,工作的人数或装货的车数等。为了满足整数解的需求,一般来说只要化整已经得到了的非整数解。但是事实上化整也不一定能得到可行解和最优解,因此需要有特定的方法来求解整数规划[1]。

上个世纪60年代LandDoig和Dakin等人提出了可以求解整数或者是混合整数线性规划问题的分支定界算法。

该算法的思想是把有约束条件的最优化问题所拥有的所有可行的解空间进行搜索。具体执行算法时,会不断地分割所有可行的解空间成为越来越小的子集,然后将每个分割出的子集里面的目标函数值计算一个下界或上界。在每次分支之后,对所有界限超过了已知的可行解的值的那些子集不再分支。这样就可以去掉许多的子集,因此缩小了搜索的范围。重复这一过程一直到找出可行解的值不大于任何子集界限的可行解的位置。所以这个算法一般可以求得最优解[1]。

要将分支定界算法由串行计算转换为并行计算,难点在于要解决对二叉树的每个左右分支都实施并行计算所面临的计算数据组织、通信处理问题[2]。

接下来以下例来阐述分支定界法解线性整数规划的步骤。

由此可知,分支定界就是根据现有解不断将问题化为子问题,并更新上下界,直到求得我们需要的答案的过程。

2 在matlab中并行化的实现

2.1 Matlab并行计算的基本概念

Matlab依赖以下两个工具来实现并行计算架构:Matlab并行计算工具箱和分布式程序。用户使用Matlab提供的并行计算工具可以更加专注于并行计算算法的设计,很大程度上减少了用户用于解决网络通信等问题上投入的工作和精力[3]。

Matlab并行计算可以分为两类问题:第一类是distributed任务,各个作业之间完全独立,不需要进行数据通信,各个作业可以异步执行;第二类是parallel任务,任务的各个作业之间需要进行数据通信,必须同步执行[4]。

进行并行计算时,工作单元有job、task、client、worker。其中client相当于计算机的界面,负责完成几乎所有的用户交互操作;job负责管理worker和分配task,每一个job包含多个task,每个task都要通过job分配给worker执行,并将执行结果返回[5]。client、job、worker运行在同一台或者是多台网络上的计算机上。

程序执行时,task是Matlab处理待完成的并行计算的基本单元,每个任务都是由一个或者是多个task组成的。由用户编写并行程序来创建和划分job和task来完成待解决的并行计算任务。

开发Matlab并行程序首先要采用串行方法运行程序;然后选择合适的并行方法,采用Matlab并行结构或者创建通用的并行计算程序;之后再控制数据和任务分配;然后采用pmode调试并行功能;配置local,在本地多核计算机执行并行任务[6]。

2.2 Matlab中的并行计算支持

为了支持并行计算,Matlab为开发者提供了许多的并行结构,这些结构中包括了Parfor循环结构,SPMD并行结构,分布式阵列,分布式数值处理算法和消息传递函数等。本文采用的是Parfor循环结构来实现分支定界法解线性规划问题的并行化。

由for关键字表示的循环可以通过使用parfor关键字代替进行并行。Matlab执行代码过程中,如果循环体使用的是for关键字,则采用串行方式执行;如果循环体使用的是parfor关键字,则采用并行方式执行。

在使用parfor关键字代替for关键字并行执行循环时,会将循环分为很多部分,每个部分交给不同的worker执行。因此对于执行效率来说,假设使用的worker的数量为n,循环次数为m,则m如果能被n整除的话,则将循环均匀划分;如果不能被整除的话,则将循环非均匀划分,其中某些worker会执行较多的循环次数。

默认情况matlab启动时只有一个进程,因此默认情况下执行parfor关键字标志的循环时是串行执行的。因此在执行前必须先打开Matlab并行计算池。

Matlab并行计算池管理很多个worker,每个worker都可以执行分配的并行计算任务,其对应的物理单元即处理器或处理器核。

Parfor循环将for循环分解为子循环,分解后得到的子循环由不同的处理单元处理,用此来减少整个循环执行所需要的时间,提高计算效率。而在使用Parfor循环代替for循环之前一定要先使用matlabpool命令启动所需要的处理单元,然后将循环体中的for关键字修改为parfor关键字,通过Matlab的程序解释器将此循环交由matlabpool启动的多个处理单元完成[7]。

3 用matlab实现分支定界法解线性规划并行化

解决线性规划问题时,分支定界法是一项相当重要的方法。因此,研究该算法的并行化对于提高解决线性规划问题而言是特别有意义的。

在使用分支定界法时,最重要的就是分支和剪枝。并且耗时最长循环最多的地方也是这里,因此我们选择将这一部分并行处理。

我们仍然用开头所用的例子来进行测试,比较使用了并行和未并行的情况下计算出结果分别所使用的时间。

因为使用了matlab所提供的计算线性规划的函数linprog,因此我们需要将求解最大值问题转换为求解最小值问题。只需要将函数加负号就能解决,而且这并不影响我们的测试[8]。

用matlab提供的时间函数来记录程序运行的时间,分别记录开启并行时和未开启时分别的运行速度来进行比较。

测试使用的是一台四核计算机,理论来说的话上可以将计算速度提高四倍,然而实际效果却达不到这个效果。这是由于该算法对二叉树的每个左右分支实施并行计算及并行计算数据组织、通信与处理时对算法运行效率影响较高,因此达不到理想效果。但是从测试结果来看,并行化后的程序的确大大提升了运行效率。

参考文献:

[1] 孙小玲, 李端. 整数规划新进展[J]. 运筹学学报, 2014, 18(1): 40-65.

[2] Jack Dongarra.并行计算综论[M]. 北京: 电子工业出版社, 2005

[3] 胡良剑, 孙晓君. Matlab 数学实验[M]. 北京: 高等教育出版社, 2006.

[4] 陈国良. 并行算法实践[M]. 北京: 高等教育出版社, 2004.

[5] 楼顺天. Matlab程序设计语言[M]. 西安: 西安电子科技大学出版社, 1997.

[6] 陈国良. 并行算法实践[M]. 北京: 高等教育出版社, 2004.

整数规划范文2

关键词:仓库;选址;混合整数规划法

伴随着经济的发展,我国零售业诞生了许多不同形式的连锁零售业态,同时,也将零售业市场推到白热化竞争状态。如今,连锁零售业的竞争已由店前发展到店后,变成物流配送体系的竞争。而在物流体系中,仓库作为衔接供应链上下游的环节,起到了至关重要的作用,所有的物流活动几乎都是围绕它来进行。合理的仓库选址可以有效地节省企业经营的各项费用,保证物流系统的高效运作。因此,通过合理的优化算法来选择仓库地址具有十分重要的意义和应用价值。

一、广西南宁市A便利店有限公司仓库选址现状

1.公司现状简介

广西南宁市A便利店有限公司是一家从事商业贸易、连锁管理、信息咨询及相关培训业务的连锁企业,公司以特许加盟连锁方式发展分店,至今旗下拥有二十多家便利门店,其中公司直营12家。公司各门店分布如图1:

2.公司仓库现状分析

便利店在选址时,一般选择在居民区和办公区的要道,以为居民提供便利为宗旨。所以,公司能否保证店面的持续供货是发展的关键因素。为了满足各门店商品需求,企业仓库选址一般优先选择在可以辐射到各个门店的地方。

广西南宁市A便利店有限公司目前在南宁市建政路租有一个仓库(如图1绿色标注所示),仓库为企业老板之前租住的公寓套房改用而成,供旗下12家门店的货物配送。仓库地处一个居民小区内,面积为70平米的一房一厅套房,仓库内布局混乱,没有作业功能区域划分,仓库的设备设施相对落后,仓库货物不分区存储,储存物品品种繁多,单品种货量存储少,货物堆放凌乱。

公司目前配送分为单双期配送,将12家门店按所在区域不同划分为两条路线配送,其操作流程为:首先,各门店店长依据销售情况按公司要求在规定的配送日前一天通过系统向仓库发送商品需求信息;其次,仓库接到信息,整理信息,汇总各门店订货数量,再根据仓库库存量分拣各门店的商品数量;最后,次日下午联系司机安排货物配送。若门店错过发送商品信息时间,便只能等待下一个配送日配送,或者商品量很大的情况下单独配送,或者门店自行到仓库提货。部分门店经常出现缺货现象。

3.公司仓库选址存在的问题

(1)随意性较强

在仓库选址前,公司没有综合的考虑门店的日均货物需求量、门店的分布情况等因素,选择较为轻率,仅凭公司领导的感觉,将仓库设立在自身周围闲余的空间内,将其仅仅当作一个单纯的收发货地,尚未认识到其真正的存在价值。

(2)租金成本较高

仓库建设费用为仓库选址主要考虑的因素之一,在满足仓库需求的情况下应该尽量选择建设费用低的地段。A公司将仓库选择在居民住宅小区内,租金成本偏高。

(3)交通便捷性较差

在连锁企业的物流体系中,每天具有出入库、交货等交通的压力,交通条件对物流的配送效率具有重要的影响,交通的不便将直接影响车辆配送的效率,从而导致门店的缺货。A公司仓库所在路段来往车辆频繁,路况严重拥堵,货车只能在规定的时间段通行,对门店需求的及时配送以及供应商对其的货物配送具有一定的影响。

(4)作业便捷性较差

仓库作为企业物流运作体系中的枢纽,每天都得处理大批量的货物,因此,需要给货物的存储、装卸搬运以及配送车辆停靠留有空余的空间。仓库地处居民小区内,货车的经常出入o周边居民带来诸多不便。

(5)扩展性差

连锁便利店仓库不仅要满足当下各门店供货需求,还应满足连锁店扩张的需要,即要求仓库要有好的扩展性。A便利店有限公司仓库处于居民小区楼内,面积小,仅为70平米,储存物品品种繁多,单品种货量存储少,难以满足各门店的供货需求,周边没有空置房源,仓库没有扩展空间,不能满足门店供货扩张的需求。这些都制约着A公司的经济效益的提升,长远来看,将成为阻碍公司发展的重要因素之一。

公司现有的仓储设施的不足将影响其为各门店提供优质的服务,重新规划企业仓库的选址变得尤为重要,合理的仓库选址对于提高门店服务水平和经济增长有着重要的意义。

二、混合整数规划法选址模型建立

通过对连锁便利店仓库的业务和数据分析可知,其物流配送一般具有以下特点:商品品种繁多、单店商品需求量小、物流配送频率高、配送点多且散、配送时间快等。鉴于以上特点,连锁便利店企业仓库辐射范围小,其通常和需求点的距离较近,其服务主要是能及时满足各个便利门店的供货需求。因此,这类仓库在选址时,不仅仅只考虑物流成本的降低,还得考虑是否能及时为其服务的各个门店提供服务。本文只针对考虑企业仓库到需求点的单因素配送情况进行分析,这过程涉及的影响因素主要考虑从仓库到门店的运输费用和仓库固定建设费用两个部分以及配送时间的长短。

为了寻求合适A便利店有限公司仓库的地址,笔者通过调查分析,综合考虑了四个层面:(1)门店的分布状况,门店的分布区域是选址的重要因素之一,选址应尽量靠近门店一些,特别是在门店比较集中的地方设置仓库;(2)配送服务条件及成本,依据门店供货时间要求,计算从仓库到门店的距离和时间,保证配送及时,满足门店货源需求,为顾客提供及时便捷的服务,同时保证配送成本的控制;(3)仓库租金费用,同一地区不同地段房源各不相同,租金也不一样,此外,还得考虑周边是否留有未来发展的空间;(4)交通条件,一方面在选址时要充分考虑周边的交通运输条件的便利性,以提高配送效率,缩短配送运输时间,另一方面还要考虑仓库与周边交通条件的协调性,因为连锁便利店仓库每天输送货物的频率较大,对周边的交通道路会有一定的影响。最终选取了3个备选地址,为了在这3个备选地中选出最合适的地址作为公司的仓库地址,收集了一些相关的数据,对3个备选地和目前仓库做一个定量比较分析,希望从中选出一个合适的地址。

1.问题描述

广西南宁市A便利店有限公司,旗下设有12个连锁门店(如图1红色标注所示),用j1-j12表示,其坐标及门店日需求量(将各种不同的商品均转化为重量来记)如下表1所示。1个现有仓库(如图1绿色标注所示)、3个仓库备选点(如图1蓝色标注所示),分别用i1-i4表示,其坐标及现有仓库和备选仓库的固定投资费用如下表2所示。单位产品从仓库到门店的运价因为都在市内,单位运价均为1,各门店到仓库备选点的距离(根据谷歌地图驾车路线实际距离为准)如表3,各门店到仓库备选点的配送时间如表4(配送时间=距离/速度,假设车辆行驶速度为35km/h)。要求在备选仓库中选择一个仓库,在能够及时满足所有门店需求的前提下,使得总费用最小以及所用时间最小。

(3)符号说明

与上一模型相同的字母表示相同的意义

L――供应商的数量;

Wki――从供应商k到仓库i的运输量;

Ak――供应商k的供应量;

Cki――单位产品从供应商k到仓库i的配送费用;

gi――仓库i单位流转量的管理费用;

Tki――供应商k到仓库i的配送时间;

Tij――仓库i到门店j的配送时间。

(4)模型解释

式(1)表示供应商到仓库到门店的运输成本和固定建设成本之和最小;

式(2)表示供应商到仓库到各门店配送的时间之和最小;

式(3)表示从供应商k向仓库提供的产品量不能超过其自身的供应能力;

式(4)表示仓库配送出的产品量与其从供应商的进货量相等;

式(5)表示所有需求点的需求都能得到满足;

式(6)表示仓库i向外配送的物资总量不能超过其自身容量;

式(7)规定了仓库建设数量的上限。

3.计算求解

将企业数据代入上式通过计算可知,选择目前的仓库i1的总成本为10722.86元,配送所需时间之和为1.36h;备选地i2的总成本为14498.33元,配送所需时间之和为1.84h;备选地i3的总成本为9546.40元,配送所需时间之和为1.20h;备选地i4的总成本为10228.33元,配送所需时间之和为1.32h。

4.广西南宁市A便利店有限公司仓库选址方案

根据计算比较分析,选择备选地i3作为公司仓库的情况下总成本最小,为9546.40元,配送花费时间也是最少,为1.2h。所以理论上i3为几个选择点中的最佳点。公司可以考虑将仓库搬到i3点处。

三、优化方案评价

现有仓库i1与三个备选地i2、i3、i4几个方面比较分析如下:

1.交通便利方面:i1处于路段拥堵地段;i2较为偏远,路况不算拥挤;i3、i4均处于大道附近,路况车辆不算拥挤,四周交通网较好。

2.仓库容量方面:i1面积太小,货物容纳量小,商品周转速度快,供应商配送次数频繁,配送成本较高;i2、i3、i4面积较大,货物容量较多,可满足门店货物的需求量。

3.与门店网络的距离情况:i1与各门店的距离较为集中,i2、i3、i4与各门店的距离较为分散。

4.成本方面:i1处于较中心地段,仓库租金成本偏高,i2、i3、i4处于较偏地段,租金成本相对较低。

连锁便利店的物流配送具有商品品种多、批量小、配送频率高、配送网点分散、适时快速配送等特点,这些特点要求企业必须有一个合理的仓库作为后盾。综合以上各方面因素分析,i3是A公司仓库最佳的选址点。

四、结论

仓库是连接连锁企业总部和各个门店的商品业务纽带,在连锁企业中起着承上启下的作用。所以在企业物流系统分析中,仓库选址是核心内容,仓库合理的选址能够减少运输成本,降低营运成本,从而提高利润。同时,合理的配送仓库可以使企业物流系统有效运转,为企业提供优质服务。

参考文献:

[1]皱德玲,倪晓峰.连锁零售企业配送中心选址研究[J].2010.

整数规划范文3

论文 关键词:河道整治 规划 类型 原则 内容

论文摘要:介绍了河道整治规划的定义、类型、基本原则、主要内容及设计标准。

1河道整治规划的定义

河道整治规划是指:根据河道演变 规律 和兴利除害要求,为治理、改造河道所进行的水利工程规划及航道整治规划。河道在挟移泥沙的水流作用下,常处于变化状态;在流域治理开发过程中,某些工程的实施也常改变河道的水文情势,并影响其上下游、左右岸。河道整治规划通常要在流域规划的基础上进行,并成为流域治理工作的一部分。

2类型

2.1按河道 自然 条件,分为山区河道整治规划、平原河道整治规划和河口整治规划

①山区河道的两岸多为基岩,河床多由基岩或粗沙、卵石组成,河床坡度陡、流速大、水位涨落快,但河床变形强度较小。山区河道整治规划的主要目标是航运、工农业取水等,规划中应根据要求对渠化、治导等工程措施作出全面安排。②平原河道两岸多为冲积土壤,由于河道水沙作用和河岸土质的差异,形成微弯、蜿蜒、分叉和游荡等4种基本河型。平原河道整治规划的主要目标是防洪、航运、工农业取水和城市建设等,规划要根据不同河型和整治目标提出工程措施。对蜿蜒型河道,要力求通过整治使其成为微弯河道;对过度弯曲的河段,可考虑实施人工裁弯;对分叉型河道可考虑堵汉并流,将其整治成单一微弯河道,或使其形成稳定的汊道河段;对游荡型河道可护滩定弯,以弯导流,稳定河槽,控制流势。如黑龙江省东部地区典型的裁弯取直治理的河道有:蜿蜒河(36.3kni)、七星河(140.5km)等。③河口段受径流和潮流的共同影响,河床演变复杂。整治的主要目标是防洪、航运、工农业取水和滩地利用等。规划可研究采用固滩护岸、堵汊并流、疏浚导流等工程措施。

2.2按水利枢纽对河道的影响,分为库区河段整治规划、坝区河段整治规划和坝下游河段整治规划

①库区河段整治规划主要是研究水库回水变动区的整治。水库回水变动区具有天然河道和水库的两重特性。汛期受回水影响的河段发生累积性泥沙淤积,使原河床边界对水流的控制作用减弱,局部河段河势发生变化,河道向单一、规顺、微弯方向 发展 ,航道、港口码头和取水口的条件将有所改善;某些港口码头和取水口可能因泥沙淤积而受到影响。规划中可以采取修建整治建筑物、疏浚等工程措施。②坝区河段整治规划是配合水利枢纽工程设计,研究枢纽上下游局部河段的整治措施,控制枢纽上游近坝段的河势,保证泄水建筑物、电站的正常运行和通航建筑物引航道的畅通,充分发挥水利枢纽的防洪、航运和发电等效益。这项规划对于具有综合利用效益的径流式枢纽或航运枢纽尤为重要。⑧坝下游河段整治规划研究针对建坝引起的下游河道变化所采取的整治措施。由于建坝后水沙条件的改变,坝下游河道一般发生冲刷,水位下降,河势也有变化,这些对下游河段的防洪、航运、工农业取水、港口码头建设都可能带来影响。规划中要对上述变化作出预测,并提出整治方案及措施。

2.3按整治程序,分为河势控制规划和局部河段整治规划。对于整治工程量大,或情况比较复杂的河道,特别是大江大河,整治工程只能分阶段实施。河势控制规划是通过分析河段的演变过程,研究促成和稳定有利河势的工程措施。通常采用护岸工程,辅以其他措施。局部河段整治规划是在有利河势基本稳定的基础上,研究对局部河段进一步整治的方案,以满足防洪、航运、工农业取水以及港口码头建设的要求。

2.4按各部门的要求,分为航道整治规划、桥渡河段整治规划、取水口河段整治规划、堤防护岸工程规划等。这些以某一部门要求为主的河道整治规划,也需兼顾其他部门的要求,最大限度地发挥工程的综合效益。

3基本原则

主要是全面规划、综合利用;因势利导、因地制宜;远近结合、分期实施。全面规划、综合利用是统筹考虑各方面要求,妥善处理上下游、左右岸、各地区、各部门之间的关系,明确重点,兼顾一般,以达到综合利用水资源的目的。因势利导、因地制宜是具体分析本河段的特性及其演变规律,预测其发展趋势,并 总结 本河段已往整治的经验教训,提出适合本河段的整治工程措施。远近结合、分期实施是指规划中需包括整治的远景目标和近期要求,分清轻重缓急,有计划地实施。

4主要内容

4.1河道基本特性及演变趋势分析包括对河道 自然 地理概况,来水、来沙特性,河岸土质、河床形态、 历史 演变、近期演变等特点和 规律 的分析,以及对河道演变趋势的预测。对拟建水利枢纽的河道上下游,还要尽量就可能引起的变化作出定量估计。这项工作一般采用实测资料分析、数学模型 计算 、实体模型试验相结合的方法。

4.2河道两岸社会 经济 、生态环境情况调查分析包括对沿岸城镇、工农业生产、堤防、航运等建设现状和 发展 规划的了解与分析。

4.3河道整治现状调查及问题分析通过对已建整治工程现状的调查,探讨其实施过程、工程效果与主要的经验教训。

4.4河道整治任务与整治措施的确定根据各方面提出的要求,结合河道特点,确定本河段整治的基本任务,并拟定整治的主要工程措施。

4.5整治工程的经济效益和社会效益、环境效益分析包括分析整治后可能减少的淹没损失,论证防洪经济效益;sk整治后增加的航道和港口水深、改善航运水流条件、增加单位功率的拖载量、缩短船舶运输周期、提高航行安全保证率等方面,论证航运经济效益。此外,还应分析对取水、城市建设等方面的效益。

4.6规划实施程序的安排治河工程是动态工程,具有很强的时机性。应在分析治河有利时机的基础上,对整个实施程序作出轮廓安排,以减少整治难度,节约投资。

5设计标准

5.1设计流量和设计水位。整治洪水河槽的设计流量,需根据保护地区的重要性,选取相当其防洪标准的洪水流量,其相应的水位即为设计水位;整治中水河槽的设计流量可采用造床流量或平滩流量,其相应的水位即为设计水位;整治枯水河槽的设计水位可根据通航等级或其他整治要求,采用不同保证率的最低水位,其相应的流量即设计流量。

5.2整治线。河道整治后在设计流量下的平面轮廓线,称河道整治线。平原河道整治线分洪水河槽整治线、中水河槽整治线和枯水河槽整治线,其中对河势起控制作用的是中水河槽整治线。洪水河槽整治线即两岸堤防的平面轮廓线。堤线与主河槽岸线之间需根据宣泄设计洪水和防止堤岸冲刷的需要留足滩地宽度。

中水河槽整治线一般为曲率适度的连续曲线,曲线之间以适当长度的直线连接。对不能形成单一河槽的游荡型、分叉型河道,其主流线也应为曲率适度的连续曲线。中水河槽整治线的弯曲半径和曲线间直线段的长度,通常可参照邻近的优良河段确定。一般最小弯曲半径为河道直线段平滩河宽的4—9倍,曲线段问直线段长度为该段平滩河宽的1~3倍,通航河道还要考虑通航要求。在中水河槽整治线的基础上,根据航道和取水建筑物的要求,利用稳定的深槽、边滩或江心洲,设计枯水河槽整治线。为保持航道稳定,要求整治后枯水河槽的流向与中、洪水河槽的交角不大。枯水河槽的弯曲半径和曲线段间直线段的长度,可参照邻近的优良河段选定,其数值一般小于中水河槽整治线。

整数规划范文4

关键词 数据仓库;证券;建设;规划

中图分类号TP392 文献标识码 A 文章编号 1674-6708(2014)122-0235-02

1 研究背景与意义

证券公司经过了多年的发展,特别在经过之前牛市的井喷,业务量的迅猛扩大,各家都在积极的建设各套系统,OA系统、集中交易系统、统一开户系统、CRM系统及ERP财务系统、风险监控系统等等。这些系统为证券公司提高工作效率、加强管理水平起到了重要的作用。但是,随着业务的不断发展,数据量的

快速增加,当前的数据管理方式将受到进一步挑战:大量数据对存储体系、响应时间形成了挑战;分散的数据和相对独立的数据格式给数据的统一管理、后续的数据挖掘和决策分析带来了一定的困难,业务系统变化导致数据源系统的混乱。基于这种情况,急需建设一套数据仓库系统,来有效的管理和应用各类数据。

2 建设目标

2.1 建设公司级数据仓库

将数据逻辑模型固化,形成存储结构合理、层次明确的数据仓库层级。对各类数据进行统一采集、存储、清理、转换、汇总,形成公司统一数据字典以及统一数据口径。涵盖结构化数据以及非结构化数据的整合。

2.2 构建公司级数据仓库模型

以金融行业为蓝本,兼顾证券行业特点,具有稳定性、可扩展性、灵活性以及前瞻性。数据仓库模型具有清晰的主题结构,主题域涵盖证券公司各项业务,能够支撑运营管理、风险管理、财务管理、客户管理、咨询服务等,囊括证券公司现有以及目前可预见的全部业务。

2.3 形成统一的数据调度、监控平台

主要实现EE作业、SE作业、命令行程序、PL/SQL程序等作业的定义、调度管理和运维监控。利用可视化的作业流程集成管理,实例化各种作业组件并通过拖拽方式设计业务处理的各个环节和触发机制。通过统一的监控平台,可以监测整个数据仓库的各程序运行情况、系统CUP和磁盘等资源占用情况以及数据库表使用情况等。

2.4 建立统一的数据管控平台

实现在数据ETL过程中的元数据管理、数据标准管理和数据质量管理。元数据管理通过对相关的技术、业务元数据进行统一的归集,实现数据间的血缘分析和影响分析;数据标准管理主要实现数据层面的代码数据标准化和业务层面的作业标准化;数据质量管理主要涵盖数据质量检查定义、数据质量检查、数据质量检查分析、数据治理问题管理和数据质量知识管理。

2.5 打造规范的数据服务平台

在数据仓库模型层统一、规范的数据基础上,按照业务的特性整理出通用的指标数据,为业务管理系统提供数据服务。

3 建设规划

数据仓库数据处理的流程主要包括:通过数据采集,将各基础业务系统数据集中、非结构化数据,同步到贴源数据层;再经过清洗、变换、转换、标准化,依据企业的统一标准和规则对来自企业内外分散在不同系统的数据进行消除非一致性的集成和标准化的处理,数据按照一定的主题域进行组织存储在核心层;通用指标汇总层按照业务数据的通用性汇总形成各种通用数据指标;业务指标层则根据各业务部门的不同需求对通用指标再加工,形成业务指标层;第三方应用集市根据应用要求,对数据进行预处理,并最终为应用层提供数据服务。

源数据层:源数据层是数据仓库的数据来源,包含各种交易类和管理类的业务数据以及大量的非结构化数据。

数据存储层:包括缓冲层、贴源数据层、规范存储层、汇总层和第三方应用集市层。

缓冲层:即源数据中间层,用于存放部分基础业务系统的数据文件并可作为基础数据源对外提供数据直传服务;

贴源数据层:用于存放从源数据中间层经过基本清洗转换后的数据,贴源数据层的数据模型与业务系统基本保持一致;

核心层:从贴源数据层经过清洗、转换和整合后可靠的、一致的、规范的数据,按金融数据模型对贴源数据层的数据进行标准化的统一,解决信息孤岛

通用指标层:按照业务的特性整理出通用的指标数据;

业务指标层:按照各业务条线对指标的特殊要求,形成业务指标层直接供业务部门使用;

第三方应用集市层:数据集市层是以具体应用为主题,所存储的数据都是根据具体应用进行运行和汇总的各类指标数据。

数据调度平台:包括数据采集、清洗、转换以及数据转换的调度管理。

数据服务平台:为业务管理系统提供数据服务,包括数据直传、数据推送、API接口、Web Service接口等。

数据管控平台:包括数据质量与标准、元数据管理、数据脱敏管理。通过统一的管控平台,可以监测整个数据仓库的各程序运行情况、系统cpu和磁盘等资源占用情况、数据库表使用情况等;可以了解数据源采集、数据入库、数据转换、关键后续任务运行等数据处理状态;并可以通过信号灯、声音、邮件或短信等形式报告系统的运行情况和数据的处理状态;为数据仓库的运行维护保驾护航。

应用层:包括中间服务层和访问控制层。中间服务层主要是生成数据集、各种报表和数据分析,并提供各种查询和分析功能;门户作为访问控制层实现统一的用户管理、权限管理和安全认证访问体系。

展现层:根据对数据仓库的需求, 来进行报表界面的开发。一般可分为普通用户、技术用户和高级用户三类,普通用户主要访问一些静态的报表,技术用户主要是通过展现工具生成一些动态报表,满足业务的急迫需要。高级用户是关注决策有关的一些关键指标和报表。

4结论

本文针对目前数据在证券公司的业务可持续发展中起到越来越重要的地位的战略思想,通过分析数据仓库的建设规划来阐述如何更好的帮助证券公司建设统一的数据仓库平台。为未来各种新兴业务的开展、客户的挖掘、企业决策等提供了一套思路,从而达到公司的良好健康的可持续发展。

参考文献

[1]陈京民.数据仓库与数据挖掘技术[M].电子工业出版社,2002.

整数规划范文5

关键词:市政;给排水;规划设计

中图分类号:TU99 文献标识码:A 文章编号:

随着经济的快速发展,城市化进程的不断加快,市政给排水设施建设得到较快发展,城市建设必须走可持续发展道路,但市政道路排水设施普遍存在各种问题。因此科学的做好市政给排水的规划与设计,是利民、惠民的头等大事。

1 市政给排水规划设计的现状

由于城市规模和人口规模的急速膨胀,城市化进程中的问题接踵而至,城市的软肋逐渐暴露于公众视线之下。城市将面临水资源短缺、水环境恶化、提高供水质量的多重挑战。由于市政给排水基础设施运行的超长期性、投资的高沉淀性、技术上的继承性以及水在自然属性上的易流性和随机性,市政给排水系统的规划和设计需要特别关注长期性、综合性、协调性和社会性问题。我国现阶段市政水系统规划所采用的分析工具和规划方法明显落后,不关注工程因地制宜的多样性和设计的多目标化。

由于缺乏系统的整体规划和设计,规划中出现的这些矛盾已严重威胁到城市的水系统以及城市的可持续发展。污水管走向的杂乱,部分管段走向的不合理;部分次干路、支路辐射的管道埋深较大,无法接入主干道敷设的管道; 个别路段的雨水管直接排入外河等一系列矛盾和问题凸现了出来。新闻报道中街道成河的场面并不少见,甚至出现本来应该发挥泄洪作用的护城河非但不能有效缓解水量压力,反而倒灌入城造成更大损失和伤害的案例。市政给排水建设与交通设施建设同为管道枢纽建设,和人们的生活息息相关,作为市政管理的重要组成部分,它的影响力是任何一位城市建设者和规划者都不能忽视的。

2 市政给排水规划设计中存在的主要问题

2.1 市政给排水系统规划缺乏科学依据。目前我国的水量预测工作主要是参照《城市给水工程规划规范》(GB50282-98)中有关规定,根据城市规模确定所在地区的人均综合用水指标和人均综合生活用水指标,以及不同性质用地的用水指标为参考,通过对历史综合用水数据的回归外推得到。这种预测方法十分落后,可靠性差,主要表现在水量预测过高。同时,我国不论在国家还是在区域层次上均缺乏对各种用水器具、用水工艺和用水行为的详实系统监测,缺乏对新型用水技术替代规律和扩散规律的基础研究和把握,缺乏对多种用水信息的综合性、结构性分析手段和方法。

2.2 排水体制不合理。传统的防洪和排水设施设计中,强调采用分流制排水体制将雨水和污水尽快排出城市,忽视了城市径流面源污染的控制和雨水资源的利用。随着流域整体水质的逐步改善,随机性暴雨径流和突发排放事件所带来的对水体生态系统的冲击,已日益成为流域污染控制的主要内容。现有的城市雨污分流排水体制并不能经济有效地解决暴雨污染负荷问题。另外,城市径流污染问题的日益突出,迫使人们在排水体制的选择中不能盲目选取排水体制,必须根据当地的降雨、水文和地质情况,经过详细的经济和技术比较后才能确定。特别是老城区排水管网改造,应对各种因素进行长期综合评估,制定因地制宜的合理的改造方案,包括污水、暴雨和溢流污染负荷的长期和瞬间变化,暴雨负荷对污水厂的冲击,城市管理和城市下垫面变化对暴雨径流负荷的影响,当地的降雨特征和地质条件等,因此找到一种新的解决水危机的办法是当务之急。

2.3 “造水”、“冲水”现象时有发生。近年来,无论是房地产基于市场需要的“造水”,还是用于城市大规模“生态环境”的“造水”,大部分都是只强调局部的景观效果,并没有过多地考虑其生态功能以及水体本身对城市或流域内水循环的扰动。这就使得大规模的所谓的“生态用水”进入城市,但并没有发挥其生态的功能,反而增大了城市的需水量。还有一些地区,在解决城市污水问题时,并不从污染本身入手,而是引水冲污,使得本身已经紧缺的水资源还要完成额外的任务。这种盲目地、不合理利用水资源的“造水运动”或“冲水运动”已经造成了水资源需求量的不合理增加,严重浪费资源。城市化进程的加快,加剧了城市的水资源危机和水环境危机,雨水和污水的再生利用已经提到了日程之上。要解决这类问题,必须要在进行供水规划时就慎重制定用水定额,明确生态用水的定义与影响,从规划入手,杜绝城市水系统出现盲目的“造水”工程。

3 完善市政给排水规划的建议

3.1 加强宏观管理,科学实施市政给排水的规划设计。给排水规划设计宏观层面所面对的是大范围的思考,涉及到规划区范围以外甚至跨城市、跨地区的区域性问题,影响深远,对城市可持续发展有着举足轻重的作用。在给水方面,主要体现在水源及其保护,区域水资源平衡及区域供水规划;在排水方面主要是防洪排涝规划设计以及河网区域污染控制,它要求我们必须有开阔的眼界与系统创新的思维。

3.1.1 防洪排涝的规划设计。面对自然灾害频发的现实环境,我们应充分树立洪水对市政给排水工程带来的大面积威胁,在市政排水工程的防洪排涝规划时,我们应将设计重点放在排洪、排水的重现期标准衔接上,根据城市的发展规模、流域排洪面积等综合因素进行实地考察与设计。在排洪措施的选择上,我们应根据不同的地形、地貌做排水设施的合理布局,如果城市处于山区较多的地域,则应多考虑内洪来、退皆快的特点选择全抬高的方案,并在人口密集的地区加设排水装置。

3.1.2 区域水资源的平衡规划与供水设计。在调节水资源区域供给及使用平衡的环节上,科学的评估必不可少,区域地区的需水量预测能充分的为合理的规划设计提供现实依据。我们应充分实施科学的实地考察、检测,全面监控城镇的各类生产用水、生活用水、消防用水、农、林、牧、渔等各行各业的用水情况,同时还应综合考察城镇河流维持自身生态坏境的流量需求等。在工业用水的预测环节上,我们应充分依据当前各类产业信息化快速发展的特点,采用与之提升速度相适应的设计方式,开展预测设计、前期设计而不是滞后设计。本着切实改善城镇居民生活质量的目标开展提升城镇供水质量的规划,通过更换水源、控制地下水源过渡开发,深化资源配置、促进水资源高效利用、减少不必要的重复建设环节、构建集约式供水行业等方式使市政给排水经济效益与管理质量充分提升。

3.2 完善微观控制,合理实施市政给排水的规划设计。

3.2.1 污水处理新技术的发展。从可持续发展角度而言,采用延时曝气这种高资源占用(材料、土地)和高能源消耗低负荷工艺,以耗能方式取得污泥稳定的工艺是不适合中国国情的,从生活污水反应器发展趋势看是从活性污泥工艺和生物膜反应器向高效的移动床和流化床发展。最近国内尝试使用一种高效载体生物强化A/O工艺,它是在A/O反应池的好氧池末端投加活性硅藻土,同时好氧硝化液和沉淀污泥回流至缺氧池,利用硅藻土的高效载体生物作用(流化床)和吸附,混凝及过滤等物化作用,实现生物脱N和物化除P,较好地解决了纯生物或纯化学污水工艺中脱N 除P相互矛盾的问题。

3.2.2 污水管道设计中新管材的推广。在给排水工程中推广PCCP管、PVC-u 管、PE 管、聚丙烯(PP)等新型塑料复合管材,符合国家以塑代钢政策。同时管道摩阻小、排水量大、重量轻、施工方便,受到业主及施工方一致欢迎。但在具体使用过程中,应注意施工造成管道变形超标的问题,应确保管道两侧回填土的回填质量,必须分层夯实,使其密实度能够达到95%以上。

整数规划范文6

理财规划师国家职业资格认证是由中华人民共和国劳动和社会保障部颁发的职业资格证书,是唯一一个由政府权威机构颁发的理财规划师证书。证书采用全国统一编号,可登录国家劳动和社会保障部官方网站,国家职业资格工作网查询真伪。

2007年12月31日,国务院办公厅颁布了《关于清理规范各类职业资格相关活动的通知》,通知指出,“凡经国务院人事、劳动保障部门会同有关部门批准设置的非行政许可类职业资格,要在清理规范的基础上确定保留的项目并向社会公布。其他各类非行政许可类职业资格都要分类进行清理:国务院其他部门、各直属机构、各直属事业单位及下属单位自行设置的要及时清理,确有必要的,经国务院人事、劳动保障部门会同有关部门审批后纳入国家统一管理,并向社会公布,其他的一律停止。”

(来源:文章屋网 )

上一篇区域规划

下一篇十五规划

相关精选