VRPTW的扰动恢复及其TABU SEARCH算法

本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不同的解,这样使解更具有实际可行性和有效性.     

在BEPC上建造γ束线站的分析

考虑电子的反冲并利用康普顿散射,研究了激光同步辐射光源(LSS)辐射的光子波长、光子能量。结果表明,对于不同的γ,LSS辐射的光子波长和能量有不同的近似公式。当γ<<λ1/4λe时,LSS辐射的光子波长λ2≈λ1/4γ2,能量(εc2≈4γ2εc1;当γ>>λ1/4λe时,LSS辐射的光子波长λ2≈λe/γ,能量cε2≈m0γc2;结果表明,LSS辐射的条件是种子激光的波长λ1大于电子的物质波波长λm;LSS辐射的极值波长是λ2m ax=h/m0γv,极值能量是cε2m ax=βeε;本文后半部分提出了利用北京正负电子对撞机的强流高亮度电子束与激光的康普顿背散射产生单色γ射线的建议。     

一种新型可调谐锁模光纤激光器

利用法布里-珀罗腔的激光二极管作为调制器件，实现环形腔光纤激光器的主动锁模。并利用法布里-珀罗腔的激光二极管的多纵模特性，把激光二极管当作一梳状滤波器，通过偏振控制器来调整入射到激光二极管内光的偏振态，同时均衡腔内增益，得到波长大范围可调谐的锁模激光，其脉冲宽度约为48ps，脉冲重复速率2GHz。     

光纤光栅激光器激射波长的研究

一般认为，用光纤光栅作选频元件的光纤激光器，激射波长与光纤光栅中心反射波长一致，本文报道了不同的实验研究结果。通过细致的实验研究，发现光纤光栅激光器激射波长相对于光纤光栅中心反射波长有一定的偏移。激射波长可以出现在光栅中心反射波长的长波端，也可以出现在其短波端。对不同腔结构的掺镱、掺铒光纤光栅激光器的深入研究证明，谐振腔的各向异性对激光器的激射波长偏移起到决定性的作用，波长最大偏移量主要受限于光纤光栅的反射带宽。通过激光腔内的偏振控制器改变谐振腔的各向异性，可以在光纤光栅的反射带宽内控制激射波长的位置。     

一种不等带宽光学梳状滤波器

提出了一种新型—Michelson—三面镜FabryPerot型50GHz不等带宽光学梳状滤波器设计方案,分析和模拟表明:该器件将一路信道间隔为50GHz的输入信号分离成信道间隔为100GHz的奇偶两路输出信号,其中在3dB处,奇数信道带宽大于30GHz用于10Gb/s传输,偶数信道带宽大于60GHz用于40Gb/s传输对于将来的40Gb/s系统,该器件具有优势.     

一种新型波长转换器的模块化设计

对一种新型结构全光波长转换器进行了高精度、高稳定度的模块化设计，并利用该模块实现对波长转换器参数的监控。结果表明这种新型模块对波长转换器的实现提供了可靠的保证，表现出较高的稳定度和实用性。     

Single to 16-Channel Wavelength Conversion at 10 Gb/s Based on Cross-Gain Modulation of ASE Spectrum in SOA

A simple scheme for single to multi-channel wavelength conversion based on cross-gain modulation of amplified spontaneous emission (ASE) spectrum in semiconductor optical amplifier (SOA) is described. Single to 16-channel wavelength conversion at 10 Gb/s is first demonstrated without any additional probe lights, the modulation information carried by input signal could be converted into arbitrary many channels if only the demultiplexer with enough channels is exploited. Output performance and pattern effects are investigated experimentally.     

The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study

The sample average approximation (SAA) method is an approach for solving stochastic optimization problems by using Monte Carlo simulation. In this technique the expected objective function of the stochastic problem is approximated by a sample average estimate derived from a random sample. The resulting sample average approximating problem is then solved by deterministic optimization techniques. The process is repeated with different samples to obtain candidate solutions along with statistical estimates of their optimality gaps.We present a detailed computational study of the application of the SAA method to solve three classes of stochastic routing problems. These stochastic problems involve an extremely large number of scenarios and first-stage integer variables. For each of the three problem classes, we use decomposition and branch-and-cut to solve the approximating problem within the SAA scheme. Our computational results indicate that the proposed method is successful in solving problems with up to 2¹⁶⁹⁴ scenarios to within an estimated 1.0% of optimality. Furthermore, a surprising observation is that the number of optimality cuts required to solve the approximating problem to optimality does not significantly increase with the size of the sample. Therefore, the observed computation times needed to find optimal solutions to the approximating problems grow only linearly with the sample size. As a result, we are able to find provably near-optimal solutions to these difficult stochastic programs using only a moderate amount of computation time.     

The Downs-Thomson Paradox: Existence, Uniqueness and Stability of User Equilibria

Consider a network where two routes are available for users wishing to travel from a source to a destination. On one route (which could be viewed as private transport) service slows as traffic increases. On the other (which could be viewed as public transport) the service frequency increases with demand. The Downs-Thomson paradox occurs when improvements in service produce an overall decline in performance as user equilibria adjust. Using the model proposed by Calvert [10], with a ⋅|M|1 queue corresponding to the private transport route, and a bulk-service infinite server queue modelling the public transport route, we give a complete analysis of this system in the setting of probabilistic routing. We obtain the user equilibria (which are not always unique), and determine their stability.AMS subject classification: 60K30, 90B15, 90B20, 91A10, 91A13This revised version was published online in June 2005 with corrected coverdate     

Multimode optical fiber demultiplexer-star coupler using a single gradient-index-rod lens and a multi-facet grating

An optical fiber multi-function device consisting of a single gradient-index-rod lens and a multi-facet blazed reflection grating is proposed to simultaneously realize functions of wavelength demultiplexing and optical signal distribution in a multimode optical fiber transmission system. We analyzed the demultiplexing characteristics and the tolerance of optical components using the ray trace method. This device can realize not only low loss optical signal distribution but also offers improved demultiplexing characteristics in comparison with the previously proposed demultiplexer-multiposition switch. The following characteristics are expected from the design using commercially available optical components: a working band of 0.64–0.88 μm, channel separation of 34–36 nm, 3 dB bandwidth of 27–28 nm, channel cross-talk of less than - 40 dB and minimum excess insertion loss of 0.9–2.1 dB.