两阶段机场多特种车辆协同充电调度策略

在机场区域内,新能源特种车辆充电具有很大的随机性,且不同种类特种车辆充电情况各不相同,造成飞行区内各充电桩利用率相差过大,影响机场配电网的健康运行。针对上述现象,设计了十一车型两阶段特种车辆协同充电调度策略。第一阶段通过分析不同车辆对航班的保障流程,以同一车辆对相邻航班保障起始时间差值最小为目标,生成存在充电需求的车辆序列。第二阶段以减小飞行区各区充电桩时间利用率方差和车辆充电排队时间为目标,在上一阶段车辆序列基础上采用改进的自适应变异粒子群算法进行模型求解,并以国内某枢纽机场的实际车辆充电数据进行对比验证。实验表明,采用该算法后,车辆充电时的等待时间降低了93.5%、飞行区充电桩时间利用率的整体方差下降了88.7%,达到了均衡使用充电桩的目标。     

基于波传播方法的边界条件对圆柱壳振动特性的影响分析

在波传播分析方法基础上,采用一种改进傅立叶级数的方法建立了弹性约束边界条件下圆柱壳结构模态分析模型,结合模态叠加理论,给出了圆柱壳结构在任意径向点力激励下的振动响应.通过与商业分析软件ANSYS的结果比较验证了本文方法的高效性与精确性,随后详细分析了边界约束刚度对圆柱壳结构自由振动特性和结构振动响应的影响,并给出了刚度影响的一般性规律.     

Bad-scenario-set robust scheduling for a job shop to hedge against processing time uncertainty

This paper proposed two robust scheduling formulations in real manufacturing systems based on the concept of bad scenario set to hedge against processing time uncertainty, which is described by discrete scenarios. Two proposed robust scheduling formulations are applied to an uncertain job-shop scheduling problem with the makespan as the performance criterion. The united-scenario neighbourhood (UN) structure is constructed based on bad scenario set for the scenario job-shop scheduling problem. A tabu search (TS) algorithm with the UN structure is developed to solve the proposed robust scheduling problem. An extensive experiment was conducted. The computational results show that the first robust scheduling formulation could be preferred to the second one for the discussed problem. It is also verified that the obtained robust solutions could hedge against the processing time uncertainty through decreasing the number of bad scenarios and the degree of performance degradation on bad scenarios. Moreover, the computational results demonstrate that the developed TS algorithm is competitive for the proposed robust scheduling formulations.     

求解无等待流水调度的基于禁忌搜索的混合算法

本文提出了解决最小完工时间的无等待流水调度问题的基于禁忌搜索的混合算法。算法结合了调度规则和禁忌搜索算法的优点,首先利用调度规则构造较好的初始解,既可以加快禁忌搜索算法的收敛速度,也可以降低整个算法的运算量,使算法有更好的工程实用性;然后使用变邻域结构的禁忌搜索算法改进当前解。在保持可达性的基础上,该算法缩小了邻域规模和减少了计算时间。数值仿真实验表明,该算法是有效的。     

有向传感器网络最大覆盖调度算法

与传统的全向传感器不同,有向传感器可以切换到不同的方向,并且每个方向覆盖有限角度的感应范围.针对有向传感器网络的区域覆盖问题,研究了“最大有向区域覆盖”MDAC(maximum directional area coverage)问题,期望通过调度传感器的工作方向,最大化覆盖区域面积.首先给出了MDAC 的问题定义,使用整数线性规划描述MDAC 问题,并且证明其是NP 完全的.然后提出一种分布式贪心算法DGreedy(distributed greedy algorithm)解决MDAC 问题.在此基础上,通过计算可能的覆盖贡献比例来反映网络拓扑信息.还提出了一种增强的算法PGreedy(distributed probability-enhanced greedy algorithm)使覆盖区域更大.证明了所提算法的收敛性,并通过详细的模拟实验验证了其有效性.     

酱油生产过程优化排产技术研究

酱油生产中人工排产的方式难以合理地优化配置资源,一定程度上制约了其由作坊式生产向规模化生产方式的转变。文中根据国内某大型调味品公司的酱油生产工艺建立了计划与调度的框架,并对其中的种曲、制曲、发酵过程进行分析,以每天剩余种曲量之和最小化为优化目标,建立了数学模型。仿真结果表明,采用该方法可为酱油生产的复杂排产提供辅助的决策支持,促进国内酱油生产技术的进步。     

并行程序验证的调度策略

针对形式化程序验证中的并行调度问题,提出了基于依赖集的算法。通过引入依赖图和依赖集概念,以形式化方式描述程序语句间的依赖关系,然后给出了从语法分析树构造依赖图和依赖集的算法;最后在此基础上设计了并行调度算法并应用于计算机辅助程序验证系统。实验结果表明,该方法具有较高的并行效率。     

三阶段可任意划分负载应用的多次数据分配

为了进一步提高数据并行应用在星型网络上的运行性能,基于多次数据分配策略提出了一种调度算法.在该算法中一个处理器将输入数据和计算结果分成多次接收和发送,在计算的同时接收下一阶段的输入数据和发送上一阶段的计算结果,使得计算和通信更好地进行重叠而最终降低了整个应用的响应时间.分析了系统各参数对算法的不同影响,实验表明:与广泛采用的LIFO和FIFO算法相比,本文提出的算法可以使用更少的资源而获得更好的调度质量.     

基于发送缓存的VideoStream调度算法研究及其FPGA实现

研究了 CDMA2000 1x EVDO 系统一种支持 VideoStream 业务的调度算法及 FPGA 实现;通过大量研究和设计,得到一种能保证性能和速度,叉适合硬件实现的调度算法。综合时选用 Altera 公司的 StratixⅡ系列 EP2S60F484C4芯片,并通过功能仿真验证了硬件实现的可行性和正确性。     

自定义服务质量模型的网格工作流调度算法

随着网格服务应用的发展,在网格工作流中,复杂的任务可以由多个独立的服务,通过工作流引擎等方式组合成新服务后完成。在组合服务的过程中,由不同服务提供商提供的候选服务,具有不同的服务质量参数,在网格工作流调度中,需要满足用户定义的服务质量约束。提出了方便用户定义的服务质量模型,并且在该模型的基础上,改进了网格工作流调度算法,通过实验分析证明改进后的算法优于传统的调度算法。