WDM环形网络保护时间评估与优化分析

本文用逻辑等效方法分析了使用1:1保护配置的WDM环行网络的保护倒换规程,并且对需要信令协调的WDM环行网络的保护时间进行了分析,得到了保护时间的表达式.在分析各种因素对保护时间影响的基础上,提出了优化的思路.最后还给出了环行网络的保护倒换时序和实例.     

集货送货一体化的物流配送车辆路线问题的标号算法

本文结合实际情况,对具有时间窗约束的集货送货一体化的车辆路线问题进行了研究,针对该问题的特点,采用修正的多属性标号算法对该问题进行求解,并通过C 编程语言实现了该算法,最后用一个示例表明本文的算法是有效的.     

基于聚类和动态规划的组合路径策略

为提高电商仓库的拣货作业效率,本文提出了基于聚类和动态规划的组合路径策略,实现了生成路径消耗时间和路径长度之间的平衡,并将这一策略成功地应用到多区型仓库。该策略分四步:首先,根据待拣储位分布特征,运用聚类分析法对其进行分类;然后,以各类的首末储位作为节点,运用动态规划法对已得分类进行排序,得到相应的类序;其次,得到各类内部路径;最后,依次拣取待拣商品,并返回出发点完成拣货作业。在提出新的路径策略后,通过仿真方法将新策略与三种传统路径策略(穿越策略、最大间隙策略和混合策略)和一种优质算法(蚁群算法)进行了对比分析,结果表明:该策略具备良好的适用性和实用性。     

Extension of the 2-p-opt and 1-shift algorithms to the heterogeneous probabilistic traveling salesman problem

The probabilistic traveling salesman problem is a well known problem that is quite challenging to solve. It involves finding the tour with the lowest expected cost for customers that will require a visit with a given probability. There are several proposed algorithms for the homogeneous version of the problem, where all customers have identical probability of being realized. From the literature, the most successful approaches involve local search procedures, with the most famous being the 2-p-opt and 1-shift procedures proposed by Bertsimas [D.J. Bertsimas, L. Howell, Further results on the probabilistic traveling salesman problem, European Journal of Operational Research 65 (1) (1993) 68–95]. Recently, however, evidence has emerged that indicates the equations offered for these procedures are not correct, and even when corrected, the translation to the heterogeneous version of the problem is not simple. In this paper we extend the analysis and correction to the heterogeneous case. We derive new expressions for computing the cost of 2-p-opt and 1-shift local search moves, and we show that the neighborhood of a solution may be explored in O(n²) time, the same as for the homogeneous case, instead of O(n³) as first reported in the literature.     

Heuristic Procedures for the Capacitated Vehicle Routing Problem

In this paper we present two new heuristic procedures for the Capacitated Vehicle Routing Problem (CVRP). The first one solves the problem from scratch, while the second one uses the information provided by a strong linear relaxation of the original problem. This second algorithm is designed to be used in a branch and cut approach to solve to optimality CVRP instances. In both heuristics, the initial solution is improved using tabu search techniques. Computational results over a set of known instances, most of them with a proved optimal solution, are given.     

Solving a multiobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in Andalusia

In this work we present a multiobjective location routing problem and solve it with a multiobjective metaheuristic procedure. In this type of problem, we have to locate some plants within a set of possible locations to meet the demands of a number of clients with multiple objectives. This type of model is used to solve a problem with real data in the region of Andalusia (Spain). Thus, we study the location of two incineration plants for the disposal of solid animal waste from some preestablished locations in Andalusia, and design the routes to serve the different slaughterhouses in this region. This must be done while taking into account certain economic objectives (start-up, maintenance, and transport costs) and social objectives (social rejection by towns on the truck routes, maximum risk as an equity criterion, and the negative implications for towns close to the plant).     

Molecularly engineered graphene surfaces for sensing applications: A review

Graphene is scientifically and commercially important because of its unique molecular structure which is monoatomic in thickness, rigorously two-dimensional and highly conjugated. Consequently, graphene exhibits exceptional electrical, optical, thermal and mechanical properties. Herein, we critically discuss the surface modification of graphene, the specific advantages that graphene-based materials can provide over other materials in sensor research and their related chemical and electrochemical properties. Furthermore, we describe the latest developments in the use of these materials for sensing technology, including chemical sensors and biosensors and their applications in security, environmental safety and diseases detection and diagnosis.     

Development,standardization and refinement of procedures for evaluating effects of endocrine active compounds on development and sexual differentiation of <Emphasis Type="Italic">Xenopus laevis</Emphasis>

Xenopus laevis has been introduced as a model to study effects of endocrine-active compounds (EAC) on development and sexual differentiation. However, variable and inconsistent data have raised questions about the reliability of the test methods applied. The current study was conducted in two laboratories to develop, refine, and standardize procedures and protocols. Larvae were exposed in flow-through systems to 17β-estradiol (E2), at concentrations from 0.2 to 6.0 μg E2 L⁻¹ in Experiment 1A, and 0.015 to 2.0 μg E2 L⁻¹ in Experiment 1B. In both studies survival (92%, 99%) and percentage of animals that completed metamorphosis (97%, 99%) indicated reproducible biological performance. Furthermore, minor variations in husbandry led to significant differences in snout-to-vent length, weight, and gonad size. In Experiment 1A, almost complete feminization occurred in all E2 treatment groups whereas a concentration response was observed in Experiment 1B resulting in an EC₅₀ of 0.12 μg E2 L⁻¹. The final verified protocol is suitable for determining effects of EAC on development and sexual differentiation in X. laevis.     

Stereoselective total synthesis of penaresidin A starting from d-galactal

A stereoselective total synthesis of penaresidin A has been accomplished involving Sharpless asymmetric epoxidation, regioselective ring-opening of epoxide, azetidine formation via S_N2 reaction, Jung’s protocol, and Julia–Kocienski olefination. This approach has successfully demonstrated the synthetic utility of d-galactal in the construction of azetidine core of the natural product.     

Application of oxetane ring opening toward stereoselective synthesis of zincophorin fragment

A stereoselective synthesis of the C1–C11 fragment of zincophorin was achieved by using an intramolecular oxetane ring opening reaction as the key step. The oxetane moiety was synthesized by employing a desymmetrization protocol developed at our group and a non-Evans syn aldol as the key steps toward the synthesis.