优化终端区排序

优化终端区排序（精选四篇）

优化终端区排序 篇1

1 排序方法的基本介绍

目前, 桥梁护养排序方法主要有两个方面, 其一, 许多可选护养方案之间的排序;其二, 路网内各桥梁之间各养护方案之间的排序。不论采取哪一种, 共同目标都是通过使用有限的护养资金, 发挥最大的经济效益及社会效益。但目前, 在桥梁管理系统中, 主要采用的护养方式为路网内各桥梁之间各养护方案之间的排序, 该方案根据排序指标, 又分为两种, 以下就一一介绍。

1.1 以技术为参数的排序方法

这种排序方式主要以桥梁设计者的施工经验和技术水平为基础, 在几种主要技术参数的基础上, 制订出相应的优化方案, 然后将它们排序, 进而得到项目优化排序。这种排序方式主要适合于资金较弱、施工管理及技术条件较差的桥梁施工。一般情况下, 在施工这种方法时, 主要考虑的技术参数为桥梁总体性能及路况技术等级。

1.2 以经济为参数的排序方法

目前, 在桥梁修建中, 养护资金本身短缺, 再加上资金使用没有规划性, 使得利用效率极低。以此, 桥梁管理系统的主要任务就是将有限的资金应用到整个桥梁护养中, 实现资金使用效率最大化。所以, 该系统在进行桥梁护养费用的安排时, 应首先考虑到护养技术的可行性, 然后再分析经济效率, 这样, 才能将护养时间和护养方案进行优化。以经济作为参数的排序方法, 能够充分考虑到工程初期施工费用及经济效益, 并能够将各项目的经济效率相互比较, 得出优化结果, 不仅省去了大量计算步骤, 而且避免了排序中的主观随意性。

2 ALARP风险决策准则

该准则是由英国国家健康安全委员会提出的, 是决策中满意准则的主要体现。具体的实施步骤为, 首先确定衡量风险的指标, 之后根据其代表值及函数特点, 确定相应的风险水平, 从而为制订合理的风险对策奠定了基础。该法则的基本使用原理是, 将风险水平划分成两个水平, 一种是接受水平, 另一种是不可接受水平, 二者所对应的两个区域分别是风险接受区域和分先不接受区域。如果一个指标落到风险不可接受区域, 则说明风险极大, 不可接受, 否则, 可以接受。在两个区域中间的部分被称作风险控制区域, 也就是说, 指标的风险可以通过一定措施控制, 是属于可容忍的风险。以下就ALARP风险决策准则进行简单分析。

2.1 ALARP决策准则下的CPI/CPD方法

由上面的两种排序方法的可知, 以经济作为参数比以技术作为参数的排序方式更加优越, 应在桥梁护养中广泛应用。但目前, 我国桥梁整体管理水平较为落后, 管理系统的研发才刚刚起步, 并缺少护养决策中需要的经济参数, 所以, 在现阶段, 以经济作为参数的养护方案很难建立。笔者在假定桥梁结构退化形式为线形, 并结合桥梁的结构特点, 制订具体的养护方案以及技术评定结果及预测结果等。

在桥梁修建中, 如果是以技术为一类, 则相应的养护对策以日常养护为主, 也就是前面提到的可忽略区域, 当技术状况处在这个区域中时, 养护维修顺序作为最后考虑的问题。当技术状况在四类以下时, 对应的养护策略是改建或者重新建造, 也就是前面提到的不可接受区域, 当技术状况处在这一区域时, 养护顺序则作为优先考虑的因素。当桥梁技术在二类至四类之间时, 也就是系统定义的ALARP区域。本文的各个经济参数是通过该区域确定的。

本文采用有无对比方法, 对桥梁维修之后的性能改善和不考虑维修性能退化的费用进行对比, 做出技术上可行的护养项目的经济对比。该比值用以下公式表示:

式中CPI表示改善桥梁结构需要的费用;CPD表示桥梁不经过护养而使用的费用;WR表示桥梁加固所需要的费用;WM表示桥梁改造所需要的费用, 通常按照桥梁修建费用的4倍计算;i表示折现率, 通常取12%;N表示桥梁不采用护养技术至技术状况不可接受的时间间隔;j表示桥梁采取护养措施之后技术状况不可接受区域的时间延长值。

在实际护养中, 可以通过比较w值, 确定维修方案, 一般情况下, w值越小, 表明维修所取得的效率越好, 所以, 维修方案的优化显得十分重要。桥梁在使用期限内的费用分析方法, 是最能够体现桥梁经济结构的方式, 但由于我国现阶段护养水平有限, 经济资料不足, 使得一些可行的经济分析方式不能得到充分应用。通过经济参数排序方式的公式计算得知, 该公式中的不同参数分别反映了桥梁所处的不同技术状况;桥梁改造的费用;维修之后, 结构性能至不可接受区域的时间延长值, 所以, 单就公式来看, 对桥梁维修与不维修, 都进行了严格对比, 从比较中得出桥梁的技术状况, 同时也得到桥梁技术预测状况等。

3 具体事例分析

为了验证上述公式的可行性及适用性, 笔者以两座桥梁作为例子, 对提出的经济参数进行计算, 同时以技术参数作为对比, 进行辅证。两座桥的基本情况为, 桥梁A和桥梁B, 其中桥梁A总长度为5549.86m, 宽度为18m, 荷载为汽车一超20级, 初次检测年份为1999, 技术状况评分为69.6, 维修费用为209万元;桥梁B全长为1409.64m, 宽度为12m, 荷载为汽车一超20级, 初次检修年份为1999, 技术状况评分为74.7, 维修费用为50万元。根据两座桥梁的基本信息, 得知均属于二类桥, 由于桥梁A的技术状况低于桥梁B, 并且长度较之加长, 所以受到损伤的可能性增加, 所以应当优先维修。

在桥梁护养时, 除了基本信息之外, 还要重视《公路桥涵养护规范》、技术状况结果及技术状况退化曲线等, 再根据ALARP维修决策准则, 对桥梁的技术状况进行评分。如技术状况在88分的, 属于第一类, 在维修中, 是属于可忽略的一类;当技术状况为30分一下时, 属于第五类, 也就是属于不可接受的的一类, 不能简单的维修, 而需要改建。

根据两座桥梁的基本信息及退化曲线, 对提出的各种经济参数进行排序, 结果为:

由该结果可知, CPI/CPD经济参数排序方式在实际使用中具有较高的准确性, 应在护养中广泛使用。

4 结语

我国桥梁在道路施工中的应用不断增加, 使得相应的养护要求也有所提高, 本文就桥梁养护中的排序方式及优化方式进行详细介绍, 并采用具体事例进行验证, 希望具有参考价值。

参考文献

[1]刘延芳.桥梁结构养护方案优先排序方法研究[J].公路, 2013, 10 (4) :201-204.

A算法在终端区飞机排序中的应用 篇2

A算法在终端区飞机排序中的应用

讨论了终端区飞机排序问题,根据飞机尾流间隔要求,利用A算法建立了终端区航班排序的数学模型.利用A算法,对一个算例进行验证计算,找到了更合理的航班着陆队列,减小了航班的总延误成本.结果表明,航班总延误成本的优化结果是令人满意的`,A算法在终端区飞机排序问题中的应用是可行的.

作 者：李伟 王仲生 LI Wei WANG Zhong-sheng  作者单位：西北工业大学,航空学院,西安,710072 刊 名：科学技术与工程  ISTIC英文刊名：SCIENCE TECHNOLOGY AND ENGINEERING 年，卷(期)： 7(11) 分类号：V355.2 关键词：空中交通管制   终端区   飞机排序   A算法  

优化终端区排序 篇3

关键词：虚拟终端；通信协议；机制；资源优化

中图分类号：TN929.5

随着无线技术的日臻成熟和市场需求的不断增加，不同层次的无线技术的相互融合促进了无线泛在网络的形成。在泛在网络环境下，技术的发展和用户需求的提高使终端设备的种类和数量都逐渐增多，虚拟终端技术在这种背景下应运而生，它以自身无可比拟的优势得到了广泛的关注。虚拟终端技术能够在无线泛在网络环境下，使处于不同网络中的设备间通过协同通信和功能互补，形成一个能力增强的有机整体，从而实现功能整合、资源整合和业务的多样化，提高用户的体验质量。

1 虚拟终端通信协议及机制

在虚拟终端网络中，其系统构架的目的主要是通过连接不同网络中的设备实现不同类型终端之间的相互融合，从而使用户能够统一管理虚拟终端。在虚拟终端的实际应用中，由于各个用户和设备具有移动性，所以，各终端之间的聚合必须根据其自身位置和网络情况，这就需要利用各种通信协议和机制来实现。

1.1 设备发现机制

在虚拟终端系统中，设备发现机制是最重要的组成部分。虚拟终端中设备信息的及时更新和最优设备的数据传输都需依靠高效的设备发现机制。目前，虚拟终端发现技术主要采用的是发展较为成熟的蓝牙技术，这就需要对蓝牙连接建立机制进行分析，从而提高设备的发现效率，另外，蓝牙技术还可以与其他技术相结合，并且能更快的实现设备的发现过程。

在虚拟终端技术中，除了蓝牙技术可以实现设备的发现过程，短距离无线技术也可以用于虚拟终端中设备发现，比如 UWB、Zigbee等。UWB近年来在虚拟终端中的应用越来越广泛，它是采用非正弦波窄带脉冲传输数据，持续时间非常短，同时具有频谱范围、发送功率低、传输速率高、通信范围小等特点；Zigbee作为一种新兴的无线接入技术，具有功率低、速率低的特点，设备通过组建网状网以多跳方式通信，其拓扑网络具有良好的自愈能力，但是传输速率比较低。

1.2 设备认证机制

设备认证机制能够确保在不同网络间数据传输的安全性，是保证网络通信安全的必备条件。设备认证是指请求发起方向对方发送身份证明，验证其真实有效性，并获取接入许可的过程。当前，用于虚拟终端系统的认证技术有基于证书的认证方式、将认证信息分布在各节点中的认证方式等。当虚拟终端处于移动的环境中，利用周围环境信息认证存在一定的难度和复杂性的时候，可用传统的基于证书的认证方式；可根据设备自身具有的自组织功能采用将认证信息分布在各节点中的认证方式，实现完全分布认证策略，不过设备间通信协议需要轻度截荷。虚拟终端中，设备高度异构，且可能处于漫游的状态，这个时候可以融合网络构架和协议。必须注意的是，每个认证方法的特性是不同的，认证方式的选择必须根据虚拟终端的特点来选择最为合适的认证方式，从而更好的实现快速认证。

1.3 设备注册机制

由于在虚拟终端中设备和网络高度异构，且移动性比较强，所以对设备注册的过程要求很高，设备注册过程既要满足网络的安全性，又要支持网络异构融合和设备的移动性。目前，虚拟终端中，设备的数量和种类很多，可以针对这种情况对虚拟终端中设备进行编号，采用基于ID的移动IP网络中的注册协议，最大限度的缩短设备的注册过程，也可以采用安全的注册协议满足资源受限设备的需求。如果虚拟终端用户处于漫游的状态，可以通过将认证和注册整合的方法，实现认证注册一体化，从而节省时间，减少通信过程时延。当前，异构网络融合和终端设备的移动性是虚拟终端系统面临的两大难题。

2 虚拟终端资源优化策略

虚拟终端的目的是实现不同网络之间的融合，充分利用不同的网络资源为用户提供多样化的业务服务，在实际应用过程中，终端移动性造成设备聚合和重构，因此，必须选择合适的方法完成设备的聚合和重构，采用不同的策略，将网络中现有的资源进行合理的分配和整合，提高网络资源的利用率，实现虚拟终端资源优化。

2.1 联合资源管理

联合资源管理研究的主要方向是无线网络接入的控制策略。在异构网络环境下，要根据服务类型和用户需求的不同，选择合适的接入网做到业务和网络的适配。这就需要发挥联合无线资源管理的作用。联合无线资源管理主要是在呼叫发起时候和呼叫进行时候采用多输入决策算法进行网络的接入分配的，在实际应用过程中，模糊逻辑法则不需要精确的数据就可以模拟人的思维方法进行决策；策略机制算法的引用主要是建立在一套完整的无线资源管理和分配法则的基础上；多属性决策算法是通过定义备选方案及属性的效用函数来决定接入网络的。这三种是常用的输入决策算法。

2.2 博弈论算法

博弈论算法是应用数学方法来决定在给定情况下如何虚拟终端资源进行最优化的输出。用户在无线网络中的行为策略能够建模为博弈论，用户是博弈决策者，可自己决定采用的测量方法、策略机制来竞争网络资源。一般情况下，博弈论有三个主体，可根据决策主体的不同行为将博弈论分为合作博弈论和非合作博弈论。非合作博弈论是常用的方法，而合作博弈论的解需要满足帕累托最优性，之后需要求出效用函数并将其转化为最优化问题进行求解。

2.3 动态频谱分配

动态频谱分配主要目的是解决静态频谱分配中的资源浪费问题，可根据不同的接入网在不同时间对频谱不同的利用情况，将空闲的频谱按照实际需求进行动态分配。值得注意的是，虽然在现行的动态频谱分配中能够有效的解决静态频谱分配的资源浪费问题，但是，由于无线网络具有移动性、动态性、复杂性、变化性等特点，动态频谱接入策略不太适用于动态网络，目前，策略大多只集中在对给定技术的有效频谱分配方面。

3 结语

总之，虚拟终端技术能够在无线泛在网络环境下，使处于不同网络中设备间通过协同通信和功能互补，形成一个能力增强的有机整体，从而实现功能整合、资源整合和业务的多样化，满足人们不断增长的需求，提高网络传输性能及吞吐量，实现单一网络所不能完成的功能，大大提高了用户的体验质量。但是，我国对于虚拟终端的研究尚未成熟，虚拟终端的作用并没有完全实现，为了更好的解决异构网络融合和终端设备的移动性这两大难题，必须加大研究力度，积极探讨虚拟终端通信协议及机制和虚拟终端资源优化策略。相信，未来虚拟终端技术将成为我国网络领域的重要发展趋势。

参考文献：

[1]赵远林，张晖，朱洪波.无线泛在网络下虚拟终端技术研究综述[J].电视技术，2013，37（3）：93-97.

[2]赵远林.无线泛在网络下虚拟终端系统若干关键技术研究[J].南京邮电大学，2013，38（3）：7-22.

[3]周皓.泛在環境下虚拟终端系统的组织机制研究与实现[J].南京邮电大学，2012，27（3）：11-27.

[4]王卫.虚拟终端管理系统助力安全运维[J].计算机安全，2012，16（8）：115-119.

汽车维修车间作业排序的优化模型 篇4

目前, 随着经济的快速发展, 人们对汽车的需求量的增加, 汽车生产制造行业将其工作重点放在汽车的生产制造环节, 对汽车售后服务的重视不够。根据相关调查数据显示, 汽车售后服务是汽车行业中附加价值比较高的产品, 在欧洲成熟的汽车市场中, 汽车售后服务占汽车行业利润额的百分之二十, 由此可见, 重视汽车售后服务对提高汽车行业的利润具有重要作用。本文主要对基于汽车售后中的汽车维修车间作业进行相关的研究分析。

1 汽车维修车间作业的现状

为满足客户将汽车进行定期的保养或是进行故障维修的需求, 汽车维修服务作为汽车售后服务诞生了。目前, 我国4S汽车维修车间的资源十分有限, 工作人员需要在有限的资源条件下, 以最快的速度完成相关任务。汽车维修车间作业排序对工作人员的工作效率具有直接影响, 本文重点分析其资源调度方面的现状。

1.1 机器环境

汽车维修车间的机器设备主要分为以下三类:一是机电设备, 有举升机、轮胎平衡机、自动检测线等;二是钣金设备, 主要有车架校正仪、点焊机、高效钣金整形设备;三是油漆设备, 主要是指用于喷漆的一系列设备。

1.2 加工特征和约束

目前, 我国4S店维修车间作业在加工中具有以下特征和约束:

1) 优先性:在具体的维修保养工作中, 工作任务具有优先级别, 主要是根据工作任务本身的性质和客户的等级决定的;

2) 时效性:汽车的保养和维修都有时间上的要求, 相关工作人员必须在规定的时间内将工作任务予以完成;

3) 动态性:在实际的汽车维修车间的作业中, 其环境是在不断变化的, 主要原因在客户对于汽车保养和维修具有不确定性以及相关机器设备的限制等。

1.3 调度目标

汽车维修车间在实际的工作过程中, 由于客户的需求不同, 其直接影响汽车维修车间的作业顺序, 如汽车保养和维修过程中, 一般需要对钣金油漆和机电设备进行相关的维修, 工作时间比较长, 需要客户办理相关手续将车放在汽车维修车间进行保养或是维修, 这一类的工作时间相对比较长, 其优化调度的目标是将滞后时间缩至最短。一些客户需要对汽车进行机电检修时, 其工作耗时通常比较短, 客户一般是现场等候, 由于客户之间的等级不同, 使得汽车的机电检修工作任务具有优先级别。对于这一类工作其调度目标是在保证质量的前提下, 实现时间最短。

2 汽车维修车间作业排序优化的目的

汽车维修车间作业排序优化的目的主要是“五个最小, 一个最大”, 其中, “五个最小”:一是将完成工作任务的时间最小化, 二是完成工作任务作业流程的平均时间最小化, 三是将完成工作任务作业流程的总时间最小化, 四是将完成工作任务的平均延误时间最小化, 五是将完成工作任务的总延误时间最小化;“一个最大”是将汽车维修车间的机器设备等资源的利用最大化。

通过对汽车维修车间作业进行排序优化, 能够提高汽车维修车间的作业效率, 提高汽车维修车间的服务水平, 有利于完善汽车维修车间在资源调度方面的制度规范。

3 汽车维修车间作业排序的优化

本文对汽车维修车间作业排序的优化, 主要是针对汽车维修车间中需要进行保养和出现故障的汽车进行相关操作作业, 通过相关的优化调度措施, 提高其工作效率。

3.1 基本假设与相关符号

对基本假设中的相关内容用英文字母表示, 一台机器用英文字母i表示, 一项工作任务用英文字母j表示, 在实际的汽车维修车间作业中, 通常是通过多个加工步骤或多个操作作业完成, 即机器i上需要完成的工作任务j可以表示为 (i, j) , 机器i上工作任务j需要花费的工作时间用参数Pij表示, 工作任务j完成后可以提交的时间用rj表示, 工作任务j在接受任务时计划完成的时间用dj表示, 工作任务j的重要性及先后顺序用wj表示, 一般是由客户的等级决定, 工作任务j完成后离开汽车维修车间的时间用Cj表示, 工作任务j完成的延迟时间用Tj表示, 汽车在其维修车间被执行任务的时间用相关变量xij表示。

在汽车机器上所有的工作任务用集合N (i, j) 表示。

3.2 汽车维修车间作业排序的优化模型表达

汽车维修车间作业排序的优化模型表达如下图所示:

其中, 目标函数的表达式可以用 (1) 进行表示, 主要是确保工作任务j完成的滞后时间最小的前提下, 确定调度目标, 在最短的时间内完成工作任务j。其余的表达式为相关的约束条件, 其中, 表达式 (2) 表示工作任务j为工作任务完成后的延迟时间, 表达式 (3) 表示工作任务j完后离开维修车间的所有作业顺序, 表达式 (4) 表示是保证工作任务j的第一步操作作业是在工作作业j下达后开始操作的, 表达式 (5) 表示工作任务j的作业先后顺序, 表达式 (6) 表示同一台机器上不同的工作作业操作之间的先后顺序, 表达式 (7) 表示工作任务j中的每一操作步骤的时间是大于0的。

4结论

随着汽车产业的不断发展, 对汽车维修车间的工作要求越来越高。本文通过相关的优化模型对其作业进行科学的排序, 在很大程度上, 能够有效的实现“五个最小, 一个最大”, 有利于提高汽车维修车间的工作效率和服务水平, 同时, 对于汽车行业的利润具有很大的提升空间。

摘要：随着经济的快速发展, 人们对汽车的需求量不断增加, 使得汽车的制造生产规模随之不断增加。目前, 国内外对汽车维修的重视不够, 使得汽车维修车间在调度方面缺乏比较完善的科学规划, 汽车维修服务质量水平比较低下。本文主要从汽车维修车间作业的现状出发, 分析研究汽车维修车间作业排序的优化模型。

关键词：汽车维修车间,作业排序,优化模型

参考文献

[1]杨琴, 周国华, 李艳茹等.汽车维修车间作业排序的优化模型及调度算法[J].计算机应用研究, 2010 (5) .

[2]黄慧, 黎向锋, 左敦稳等.基于改进粒子群算法的车间作业排序的优化设计[J].中国制造业信息化, 2011 (21) .