Time Petri nets as an evaluation tool for handling travel time uncertainty in vehicle routing solutions

Congestion on roads leads to uncertainty in travel times, which is important in delivery of goods, especially in a business environment where high levels of customer service are expected. Delivery periods to customers might be constrained by time windows, which makes the scheduling and routing of vehicles from the supplier’s side more difficult. Operations Research methods turn into heuristics for this type of application. But when, on top, uncertainty on travel times are the case, any hope of a simple and well-performing heuristic is lost. This study applies a methodology in which a heuristic is used to find a solution for scheduling and routing under deterministic travel times and, by means of simulation, though the use of Time Petri nets evaluates the sensitivity of the solution to uncertainties in travel times from one customer to the next in a route.     

TPS中调节控制点的综合应用

提出了在控制系统更新时,利用新系统的控制功能,实现对老系统中一些特殊控制回路的控制方法.详细介绍了利用Hon-eywell公司HPM中常规控制点的功能,对现场多变量参数求和运算以后进行大可调比参数的控制,以及这种控制回路的控制策略和组态方法.应用结果表明,该控制回路控制精度高、可靠性高.据此提出了充分利用系统软件提供的各种功能模块,解决生产实际问题的方法.     

旋转环境下弱小信号无线遥测系统研制

为了提高直升机风洞试验中桨叶载荷、变距拉杆载荷等旋转弱小信号的测量精度,研制了一套40通道的无线遥测系统.该系统成功解决了高精度测量技术,高精度同步触发技术、高速无线数据通信、大容量数据压缩等关键技术难题,构建了高精度、模块化、小型化、实时无线传输的遥测系统.通过性能测试及试验运行,证明该系统能够提高旋转信号的测量精度及传输的实时性,满足直升机风洞试验等旋转环境下弱小信号的测量.     

基于小波神经网络的水合物形成条件预测方法

传统的水合物形成条件预测方法都存在各种缺点,而小波神经网络预测水合物形成条件的精度比较高,利于推广。针对水合物形成条件预测值之间相对差距较大,本文提出群体最大误差比率代表机制来改进小波神经网络的学习方式。实验结果表明,该算法有效可行,预测准确度高。     

Cryptanalysis of an identity based broadcast encryption scheme without random oracles

Identity based broadcast encryption allows a centralized transmitter to send encrypted messages to a set of identities S, so that only the users with identity in S can decrypt these ciphertexts using their respective private key. Recently [Information Processing Letters 109 (2009)], an identity-based broadcast encryption scheme was proposed (Ren and Gu, 2009) [1], and it was claimed to be fully chosen-ciphertext secure without random oracles. However, by giving a concrete attack, we indicate that this scheme is even not chosen-plaintext secure.     

Prediction of rank deficiency in partition of unity-based methods with plane triangular or quadrilateral meshes

In the partition of unity (PU)-based methods, the global approximation is built by multiplying a partition of unity by local approximations. Within this framework, high-order approximations are achieved by directly adopting high-order polynomials as local approximations, and therefore nodes along sides or inside elements, which are usually adopted in the conventional finite element methods, are no more required. However, the PU-based approximation constructed in this way may suffer from rank deficiency due to the linear dependence of the global degrees of freedom. In this paper, the origin of the rank deficiency in the PU-based approximation space is first dissected at an element level, and then an approach to predict the rank deficiency for a mesh is proposed together with the principle of the increase of rank deficiency. Finally, examples are investigated to validate the present approach. The current work indicates such a fact that the rank deficiency is an unrelated issue to the nullity of the global matrix. It can be resolved in its own manner.     

Online hierarchical scheduling: An approach using mathematical programming

This paper considers an online hierarchical scheduling problem on parallel identical machines. We are given a set of m machines and a sequence of jobs. Each machine has a different hierarchy, and each job also has a hierarchy associated with it. A job can be assigned to a machine only if its hierarchy is no less than that of the machine. The objective is to minimize the makespan, i.e., the maximum load of all machines. Two models are studied in the paper. For the fractional model, we present an improved algorithm and lower bounds. Both the algorithm and the lower bound are based on solutions of mathematical programming. For any given m, our algorithm is optimal by numerical calculation. For the integral model, we present both a general algorithm for any m, and an improved algorithm with better competitive ratios of 2.333 and 2.610 for m=4 and 5, respectively.     

多点快速采集系统中信号可靠转贮技术研究

在直径为10cm的受光面上均匀分布有256个光电探测器,需要将这些探测器所反映的激光能量分布及变化情况的数据即时采集并传送到上位机实时显示。以数据采集和快速传输为目的,介绍了以W77E58为CPU的256点快速采集系统构成及工作原理,讨论了以FT245BM为核心构成的USB接口电路进行实时传送的电路原理及实现过程,较好地解决了对多个监测点实时快速采集和快速传送问题。     

基于ZOOM-FFT的移频信号参数算法研究

为了准确检测轨道电路移频信号的参数,在分析国内外轨道电路移频信号频谱特点的基础上,提出了针对两种不同信号分别采用整周期和欠采样的采样方法,在以上采样的基础上,介绍了ZOOM-FFT算法的原理和实现步骤,并采用ZOOM-FFT对信号载频附近的频段进行频谱细化放大,提取实验数据。仿真结果表明上述方法是可行的,可以准确检测轨道电路移频信号的参数,有效提高了信号的频率分辨率,满足了技术指标的要求。     

变加权系数减小变结构系统抖振的设计方法

提出一种固定边界的变结构控制平滑方法 ,推导出变结构控制系统的稳态误差指标与边界内部加权系数之间定量的数学关系。通过系统的稳态误差指标可以设计出固定边界的平滑方法 ,从而既消除了系统的抖振又满足了对系统稳态误差指标的要求。仿真结果验证了该方法的有效性。