Vehicle and personnel routing optimization in the service sector: application to water distribution and treatment

We present an overview of the author’s Ph.D. thesis, supervised by P. Dejax and N. Bostel, which was defended in February 2006 at école des Mines de Nantes, France. The thesis is written in French, and is available at . It was conducted in the context of a research contract with a water distribution company. In a first section, we define multiperiod routing problems for service technicians. In a second section, we present some heuristics and a memetic algorithm used to solve these problems. The third section introduces optimal and near-optimal approaches based on column generation. Finally, we present some applications to the real-life case. The methods presented in Sects. 2, 3 and 4 were tested over several sets of problems, based on real-life statistics provided by the company.      

Analysis of Threshold Current and Wall-Plug Efficiency of Diode Lasers with Asymmetric Facet Reflectivity

Threshold current and differential quantum efficiency of broad contact lasers with asymmetric facet reflectivity are discussed with the purpose to reveal factors essential for optimisation of the wall-plug efficiency of such lasers. Lasers with low front facet reflectivity and short cavity often exhibit behaviour difficult to explain with a classical theory. More rigorous calculation performed in this work show that differential quantum efficiency is indeed less affected by a change of the front facet reflectivity or cavity length than predicted by such theory. These findings greatly simplify criteria for optimisation of the wall-plug efficiency of broad contact lasers with coated facets.     

Potential-dependent structure of the interfacial water on the gold electrode

Doubly tunable sum frequency generation (SFG) spectra demonstrate that the water molecules at gold/electrolyte interface change their orientation with applied potential. At negative potentials, water molecules in the double layer align with their oxygen atom pointing to the solution. As potential became positive to be close to the potential of zero charge (PZC), the SFG signal decreased, suggesting the OH groups of the water molecule are either in random orientation or parallel to the electrode. As potential became more positive than the PZC, the SFG signal increased again with the oxygen-up orientation as same as in the negative potential region, indicating that water molecules interact with the adsorbed sulfate anions. The peak position of the SFG spectra indicates a relatively disordered state of water molecules at the gold electrode surface, in contrast to the previously observed ice-like structure of water at electrolyte/oxide interfaces.     

等效法在伏安法测量中的应用

本文提出了在伏安法测量中，消除电表内阻对实验结果影响的一种新方法     

时变线性系统的稳定性

本文把文[1]、[2]的变换技巧推广到变系数线性系统(i=1,…,n),用函数方法,研究了n=2、3时零解的稳定性,得到了零解稳定的若干判据.有关系数a_(ij)(t)不必都限制为有界.     

复合结构丝中的电流密度分布和巨磁阻抗效应

提出了由中间为高电导率的非铁磁性金属丝外面包裹一层铁磁材料组成的复合结构丝的电流 密度分布和巨磁阻抗(GMI)效应模型，并对Cu/FeCoNi复合丝进行了数值模拟. 结果表明：在 相同的磁性材料几何尺寸和磁特性时，Cu/FeCoNi复合丝铁磁层内的电流随频率的升高比匀 质FeCoNi铁磁丝内的电流更趋于表面分布，而且开始出现趋肤效应时对应的频率明显降低. 当在比较低的频率下就可以观察到明显的MI变化时，复合结构丝中的电阻和电抗变化主要是 由趋肤效应引起，趋肤效应仍然是引起复合结构材料(包括多层薄膜结构) 关键词： 电流密度 巨磁阻抗效应 趋肤效应     

IR-poled second-harmonic generation in glass

Infrared (IR)-induced second-harmonic generation in the chalcogenide glasses is observed. A phenomenological approach of IR picosecond non-linear optical (NLO) response in glass is developed for the middle IR spectral range (5–15 μm). The observed effect is explained within the framework of fifth-order NLO susceptibilities. A model that reproduces the basic characteristics of the experimental data, in which the optical non-linearities caused by photoinduced electron–phonon anharmonic interactions, is proposed. The role of the IR-induced phase matching conditions in the observed phenomenon is discussed.     

置换环上的稳定矩阵

本文证明了置换环上的正则稳定矩阵是幂等矩阵和可逆矩阵的积,进一步证明了置换环上的正则稳定矩阵可以对角化。     

基于三维矩阵重构争论有向图的域间路由振荡检测算法

边界网关协议(Border G atew ay P rotoco l,BGP)是当前In ternet域间路由协议的事实标准,基于策略的路由选择过程使它不再是严格意义上的距离矢量协议,也不再具有距离矢量协议的收敛性.V aradhan指出,自治系统各自为政的策略配置方式会导致全局策略冲突,引起永久性的路由振荡.针对该问题,G riffin利用稳定路径问题(S tab le Path P rob lem,SPP)模型形式化的抽象出BGP协议行为,并以此为基础提出了一种分布式的策略冲突检测算法,尽管该算法完全避免了传统方法的缺陷,但仍然存在泄漏策略信息和对BGP协议改动太大以及浪费网络资源的问题.本文提出了一种基于安全多方计算的检测路由策略冲突的方法,用于在怀疑BGP路由发生振荡时,动态的检测系统中是否存在策略冲突.该方法采纳了G riffin的理论基础,同时由于巧妙的运用了安全多方计算协议,可以完全解决G riffin算法的问题,具有很好的实用性.     

广义生灭最小Q过程的可配称性

研究全稳定广义生灭最小Q过程的可配称性,获得广义生灭最小Q过程是可配称的充分必要条件,以及最小Q过程是唯一的可配称Q过程的充分必要条件．