基于多目标决策交巡警服务平台的设置与调度问题研究

由于警务资源有限,交巡警服务平台的设置与合理调度问题是警务部门面临的一个实际问题.本文利用多目标决策方法为此设计最优的解决方案.首先,结合城区的交通网络图及Floyd算法确定各交巡警服务平台管辖范围,建立平台设置的优化模型.然后利用0-1规划法提出了平台合理的调度方案,并运用模糊综合评价对原有交巡警服务平台的设置进行评价.     

交巡警服务平台设置与调度的优化模型

如何有效运用与合理管理城市警力资源是促进城市发展的重要课题。主要讨论警力资源的合理分配和调度问题,根据所给城市的交通路线将其转化为无向图,运用Floyd算法使用MATLAB软件计算获得了任意两个路口节点间的最短距离矩阵和最短时间矩阵。以全区服务平台到其管辖范围的最远节点所花费时间的最大值为目标函数,追求其最小化,建立了A区各交巡警平台划分管辖范围的一个整数规划模型,使用LINGO软件求解,获得A区管辖范围的最佳分配方案,结果显示按此方案,A区各交巡警平台最长出警时间为5.7 min;然后考虑调度A区交巡警服务平台警力封锁13条出入A区的交通路口,以全区各平台到各封锁的出入路口所需最短时间中的最大者作为目标函数,追求其最小化,建立了0-1整数规划模型,并使用LINGO软件编程求解,得到封锁A区路口的交巡警服务平台警力最佳的调度方案,结果显示完成封锁的最长出警时间为8.015 457 min;以快速出警和各平台工作尽量均衡为目标构建了既解决了A区增设交巡警服务平台的数量和具体位置又解决了划分各平台管辖范围的多功能双目标优化模型,提出了解决不光滑目标函数的等价转化模型。建立了主城6区交巡警服务平台设置数量的合理性评价的指标体系,并应用综合评价的方法给出了主城6区交巡警服务平台设置数量的合理建议。     

关于交巡警服务平台设置与调度的数学问题

根据某市区的交通网络,针对一系列在交巡警服务平台设置与调度时遇到的实际问题,应用图论模型、Floyd算法最小二乘法、线性规划等数学建模方法,给出了设置交巡警服务平台、分配各平台的管辖范围、调度警务资源的合理化建议。     

110报警平台的警力资源调度优化

为了提高出警效率,需要提出合理的警力资源调度方案.针对警力资源有限的情况,以到达刑事案件和紧急事件发生地的时间最短和费用最少为原则,建立110报警平台警力资源调度的优化模型,利用理想点法得到模型的正负理想点,在此基础上求出非劣方案与正负理想点的相对接近度,通过对相对接近度的大小进行排序,得到最优警力资源调度方案.     

新工件到达锁定初始调度的单机重调度问题

研究了新工件到达锁定初始调度的单机重调度问题.即有一组带有不同释放时间的初始工件已经按照最小化完成时间和的优化目标调度完毕,形成初始调度且已锁定,此时有一组释放时间为零的新工件到达,且需要插入初始调度进行加工,其优化目标为最小化新工件的完工时间和.文中研究了新工件的加工过程可中断和新工件的加工过程不可中断,共2类新工件到达锁定初始调度的单机重调度问题.分析了重调度问题的复杂性,针对第一类重调度问题提出了多项式算法并证明了其最优性.证明了第二类重调度问题为NP完全问题,提出了一个多项式算法,并证明了该算法的有效性和最优解的特征,解决了企业实际问题并进一步丰富了重调度理论.     

工件具有区间限制的批在线调度

研究同构并行机上的批在线调度问题,目标函数是使最大完成时间(最后一个工件的完成时间makespan)最小.工件以批方式到达且每个批中有m个工件,每个工件的加工时间随其批的到达而给定且限定在某个时间区间上.当一批工件到达时,在对其后批的信息不了解的情况下,要立即对该批中的工件进行调度,调度过程中不允许中断.针对这一问题,给出了一个批在线启发式列表调度算法,在同一批中的工件按LPT规则调度,当一批中的全部工件被调度完后,调度下一批中的工件.对算法的最坏情况进行了分析并给出了算法的竞争率.     

基于事件驱动的集束型晶圆制造设备调度算法

为了有效利用集束型晶圆制造设备,并使其满足动态到达晶圆调度要求,在描述调度问题域及引入时间约束集概念的基础上建立了调度问题的数学模型,根据模型提出了一种基于事件驱动的调度算法,调度目标是使到达晶圆在最短时间内完成加工.对调度算法进行了仿真实验分析.结果表明,该算法有效且实用.     

带临时需求的预约系统最优能力计划与调度策略

建立带有临时到达需求的预约系统联合能力计划与调度模型，在服务时间服从指数分布且成本函数为单调增凸函数的条件下，证明目标函数是多模函数.基于多模函数的性质给出收敛于精确最优解的邻域搜索算法，同时确定最优调度人数和调度方案，使系统效用最大.通过大量数值实验分析了不同系统参数对最优效用的影响，以及临时到达需求对预约系统设计的影响.实验结果显示，最优调度策略超额预定首个时段，在大多数场景中，临时到达需求降低系统的效用.     

交巡警服务平台的设置与调度方案

为了避免现行的"交巡警分离"模式下的执法漏洞、效率低的弊端,需将交巡警合一,为此需要在市区的交通要道设置交巡警服务平台。在警务资源有限的情况下,如何根据城市的实际情况设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。为了解决这一问题,本文建立了辖区分配模型,快速封锁模型、围堵模型,以全封锁时间最短和总时间最短为目标,实现多目标优化。最终给出合理的调度方案。     

基于自相似流的星上虚拟信道调度算法研究

以高级在轨系统(Advanced Orbit Systems,AOS)空间数据链路协议为基础,建立了CCSDS AOS协议信源模型,对比分析了自相似流量模型下先来先服务(first-come-first-served,FCFS)和时间片轮询(round-robin,RR)虚拟信道调度算法的性能.根据网络流量具有自相似性的特点,采用时间间隔服从正态分布的分形布朗运动流量模型描述AOS虚拟信道中数据流的自相似特性,并使用快速傅立叶变换方法生成了不同自相似系数的分形布朗运动流量,获取了数据包的到达时间、到达时间间隔和数量;之后通过仿真实验对比了FCFS和RR两种虚拟信道(VC)调度算法的时延和积压性能.实验结果表明,当到达数据量较小时,两种调度算法性能相当;当到达数据量较大时,RR调度算法的时延和积压性能明显优于FCFS调度算法.研究结果可为AOS虚拟信道调度算法的研究和设计提供参考.     

荔枝龙眼炭疽病和霜疫霉病的识别与防治

总结了荔枝龙眼重要病害炭疽病和霜疫霉病的症状、病原、发生规律及综合防治措施;指出荔枝龙眼炭疽病和霜疫霉病主要为害叶片、花穗和果实,叶片早落,花穗干枯死亡,果实腐烂并产生异味;两种病害为害造成的损失很大,防治必须及时,且防治措施以农业防治和化学防治为主。     

中胚花筒螅辐射幼体附着和变态及其温盐效应

研究了中胚花筒螅辐射幼体的附着和变态过程以及不同温、盐度对辐射幼体附着和变态的影响．结果表明幼体的附着分为暂时性附着及永久性附着两个阶段；幼体附着变态的适宜盐度范围为23～41；适宜温度范围为13～21℃；在较低温度下（9～17℃），幼体可逆性ATT附着时间延长，有利于幼体对附着基底的选择及幼体的扩散．     

镁合金板带生产应用现状与发展前景

通过对目前镁合金板带的生产技术、工艺设备和产品应用现状等方面的描述,分析了其生产与应用的特点.同时,通过介绍镁合金板带生产工艺的开发现状,探讨了其发展趋势与前景,尤其是以热轧开坯进行卷式法生产的可能.     

桩土摩擦粘着特性及分析方法

同一土层的桩侧摩阻力在不同条件下取值会有很大区别,因此有必要对桩侧摩阻力的影响因素进行分析。分析了桩土的摩擦粘着机理,指出影响侧摩阻力的因素主要为桩土界面强度及土层强度,其中桩土界面强度包括界面摩擦力和界面粘着力两部分。根据机理分析提出使用有限元法配合试验结果进行分析应包括两方面的(1)根据试验实测结果通过试算确定侧摩阻力极值由桩土界面强度决定还是由土层强度决定;(2)若侧摩阻力由界面强度决定则根据土层特性进行摩擦系数假定,进而确定界面摩擦力及粘着力。介绍了ADINA建模及计算过程。通过应用一组混凝土短桩的静载试验结果进行计算分析来说明分析过程。     

海洋科技发展演变的影响因素及规律探析

海洋科技在漫长的发展演变过程中,由于多种因素的交织作用而形成了特有的发展规律。基于分析影响海洋科技发展的诸如政治、经济、军事等各种因素,探讨海洋科技发展演变规律,有利于深层次理解海洋科技的发展历程、正确把握其发展脉络,并对未来的走势作出科学预测。     

CAI系统的设计原则,方法与课件的开发,管理

本文提出了计算机辅助教学系统教学软件设计的三大原则及其相应的方法。并通过开发一个PASCAL课程软件,说明课件开发过程及其系统结构。最后给出了教学软件的评价标准。     

免疫球蛋白IgG和IgM分离纯化技术现状与展望

抗体是动物有机体在抗原刺激下产生的具有抵抗外源物质侵袭的生物活性物质,是大分子糖蛋白,是免疫学研究和临床应用较多的物质,研究与应用都要求较高的纯度和生物活性,这对此类物质的分离纯化提出了很高要求.文章以IgG和IgM为目标抗体,重点阐述了其纯化技术,比较分析了各种方法的应用范围、优化条件及优缺点,以期为今后分离纯化IgG和IgM提供参考.     

模具开放性和综合性实验教学的改革与实践

为了既培养塑性成形与模具专业方向本科学生的动手能力,又充分利用实验室的教学资源,在实践教学中引入了模具开放性和综合性实验环节.这不仅推进了实验教学改革,也调动了学生的学习积极性和主动性,增强了学生的模具设计能力,同时,学生的综合素质和动手能力也得到了提高.     

毕业设计(论文)质量监督体系的设计与实践

毕业设计(论)是一项重要的教学环节。本从毕业设计(论)选题、过程监控、答辩、质量评价等方面，提出了提高本科生毕业设计(论)质量的一些方法措施。     

公民的法律理解-解释与和谐社会的治理及建设

基于对公民法律理解-解释问题的分析引出了对公民的法律理解-解释活动与和谐社会善治的内在关系的探讨。和谐社会的善治模式内在地蕴含了公民法律理解-解释的要素,这是构建和谐社会重要的心理基础。公民法律理解-解释活动过程对于和谐社会的建设所具有社会整合作用,正确引导与教育以及优化公民法律理解-解释活动是公民意识教育的重要内容。