Locating a semi-obnoxious covering facility with repelling polygonal regions

A facility is to be located in the Euclidean plane to serve certain sites by covering them closely. Simultaneously, a set of polygonal areas must be protected from the negative effects from that facility. The problem is formulated as a margin maximization model. Necessary optimality conditions are studied and a finite dominating set of solutions is obtained, leading to a polynomial algorithm. The method is illustrated on some examples.     

On the compression process in a free-piston shock-tunnel

Preliminary results in the Marseille free-piston shock-tunnel facility are presented. The compression of the driver gas by the piston is studied experimentally for two different geometries of the end of the compression tube. Peak pressures obtained with the end of the compression tube closed, and with bursting of the diaphragm separating the high pressure from the low pressure chamber, are compared with calculated values in the cases of N₂ and He as driver gases. A phenomenon of accoustic resonance has been uncovered, generating strong pressure oscillations which, if not properly dealt with, could impair the quality of the useful flow in such a facility.This article was processed using Springer-Verlag T_EX Shock Waves macro package 1.0 and the AMS fonts, developed by the American Mathematical Society.     

A polyhedral study of triplet formulation for single row facility layout problem

The single row facility layout problem (SRFLP) is the problem of arranging n departments with given lengths on a straight line so as to minimize the total weighted distance between all department pairs. We present a polyhedral study of the triplet formulation of the SRFLP introduced by Amaral [A.R.S. Amaral, A new lower bound for the single row facility layout problem, Discrete Applied Mathematics 157 (1) (2009) 183-190]. For any number of departments n, we prove that the dimension of the triplet polytope is n(n−1)(n−2)/3 (this is also true for the projections of this polytope presented by Amaral). We then prove that several valid inequalities presented by Amaral for this polytope are facet-defining. These results provide theoretical support for the fact that the linear program solved over these valid inequalities gives the optimal solution for all instances studied by Amaral.     

Locating waste pipelines to minimize their impact on marine environment

A waste pipeline, considered as an undesirable facility, is to be located in a coastal region. Two criteria are taken into account, the Euclidean distance from a given set of protected areas (coral reefs and sandbanks) and a utility function related to the pipe length, both to be maximized. The paper describes a methodology to obtain an efficient set of points where the extreme of a marine pipeline should be located. Since the formulation of the model is based on the zone Voronoi diagram, the computational complexity of the solving procedure is low.     

On the use of the Varignon frame for single facility Weber problems in the presence of convex barriers

This paper presents a new experimental approach to the Weber problem in the presence of convex barriers by using the Varignon frame. The Varignon frame is a mechanical system of strings, weights and a board with holes that has been used to identify an optimal location for the classical Weber problem. We show through analytical results that the same analog can also be used for some of the Weber problems in the presence of barriers. Some examples from the literature are revisited through experiments. Findings are compared to those found in the literature. Practical use of the analog is discussed as it provides rapid solutions, allows for flexibility, and enables one to visualize the problem.     

Approximation algorithms for the stochastic priority facility location problem

In this article, we present a primal-dual 3-approximation algorithm for the stochastic priority facility location problem. Combined with greedy augmentation procedure, such performance factor is further improved to 1.8526.     

An approximation algorithm for the dynamic facility location problem with submodular penalties

In this paper, we study the dynamic facility location problem with submodular penalties （DFLPSP）. We present a combinatorial primal-dual 3-approximation algorithm for the DFLPSP.     

上海光源同步辐射空间干涉仪研制

研制了上海光源同步辐射空间干涉仪,用于储存环束团横向截面尺寸及发射度的精确测量。对干涉仪工艺设计中的光路参数、关键设备选型、数据处理方法及数据采集处理软件结构进行了分析讨论。结合束流实验完成了系统调试及运行参数优化,结果表明,CCD增益系数与曝光时间设置对测量精度有显著影响,增益系数设为0 dB,曝光时间设为200 ms时,随机测量误差可控制在μm量级。对上海光源储存环横向束斑尺寸进行了精确测量,结果表明:空间相干度曲线近似为高斯分布,可以采用单一空间频率的相干度测量值进行快速束斑尺寸计算;水平束斑尺寸实测值为52.4 μm,与理论值预期值53.0 μm相比,差异小于2%;系统测量误差约为5.5%,主要误差来源为相干度随机测量误差。     

自由电子激光相干强太赫兹源装置鬼脉冲初步研究

研究中国工程物理研究院自由电子激光相干强太赫兹源(FEL-THz)装置上鬼脉冲产生的原因及其对装置调试测量的影响,通过束流动力学模拟、热分析、蒙特卡罗模拟以及初步实验结果分析,证明了鬼脉冲将会明显破坏阻拦型测量,并会在束线管道上造成温度升高和辐射强度增大。研究表明：鬼脉冲成为限制FEL-THz装置正常工作的重要原因,为保证FEL-THz顺利出光,鬼脉冲必须予以消除,并简要讨论了鬼脉冲的消除方法。     

分解反应自催化性质快速鉴别的实验方法

许多物质的分解都具有自催化特性,常用的自催化鉴别方法是利用差示扫描量热仪（DSC）、微量量热仪（C80）等进行等温实验判定（简称“等温法”）. 但等温法的温度选择较为困难,因此很有必要从实验角度找到一种简便有效的自催化鉴定方法. 本文基于Roduit理论模拟的结果,从实验角度提出了分解反应自催化特性的判定方法（简称“中断回扫法”）,并利用该法以及等温法对4种样品（硝酸异辛酯（EHN）、2,4-二硝基甲苯（2,4-DNT）、过氧化二异丙苯（DCP）以及过氧化氢异丙苯（CHP））的分解特性进行判定. 结果表明：EHN以及DCP的分解符合n级分解规律,而2,4-DNT以及CHP的分解符合自催化分解规律;中断回扫法可以快速、有效地用于鉴别物质分解是否具有自催化特性.