Optical Communications Research Activities at COM RD1 Siemens S.A.

Abstract

This article summarizes the research activities carried out by the R&D Optical Networks Communications group (COM RD1), at Siemens S.A., in collaboration with both universities and other research institutes. These activities cover various aspects of advanced modulation formats, all optical wavelength conversion, optical quality of signal monitoring in transparent WDM networks, routing, and wavelength assignment in optical networks.     

Microfluidic fabrication of water-in-water droplets encapsulated in hydrogel microfibers

By combining microfiber spinning techniques with aqueous two phase system (ATPS), a rapid and simple strategy to fabricate water-in-water (w/w) droplets encapsulated in microfibers was proposed for the first time. Hydrophilic environment in hydrogel and the fiber format facilitates higher biocompatibility, convenient manipulation of the droplets and recycling of the contents inside droplets, which would have promising development in biological, pharmacological and environmental fields.     

Operation and preventive maintenance scheduling for containerships: Mathematical model and solution algorithm

This paper considers the problem of determining operation and maintenance schedules for a containership equipped with various subsystems during its sailing according to a pre-determined navigation schedule. The operation schedule, which specifies working time of each subsystem, determines the due-date of each maintenance activity and the maintenance schedule specifies the actual start time of each maintenance activity. The main constraints are subsystem requirements, workforce availability, working time limitation, and inter-maintenance time. To represent the problem mathematically, a mixed integer programming model is developed. Then, due to the complexity of the problem, we suggest a heuristic algorithm that minimizes the sum of earliness and tardiness between the due-date and the actual start time for each maintenance activity. Computational experiments were done on various test instances and the results are reported. In particular, a case study was done on a real instance and a significant amount of improvement is reported over the experience based conventional method.     

Properties of cat-eye modulating retro-reflector and its application with piezoelectric transducer

Piezoelectric cat-eye modulating retro-reflector (MRR) is the core component of an acousto-optic retro-identification system. The influence of the optical parameters (link distance l, lens focal length f and the detector diameter r) to the cat-eye effect was analyzed theoretically and experimentally. A piezoelectric cat-eye retro-identification (PCERI) system was built, and an information transmission ratio of 2 kHz was achieved which can satisfy an access control system.     

具有学习和退化效应的单机干扰管理问题

针对工件同时具有学习和退化效应、机器具有可用性限制这一问题,建立可预见性单机干扰管理模型。在这一模型中,工件的加工时间是既与工件所排的加工位置又与工件开始加工的时间有关的函数。同时,在生产过程中由于机器发生故障或定期维修等扰动事件导致机器在某段时间内不能加工工件。目标是在同时考虑原目标函数和由扰动造成的偏离函数的情况下,构建一个新的最优时间表序列。根据干扰度量函数的不同研究了两个问题,第一个问题的目标函数是极小化总完工时间与总误工时间的加权和;第二个问题的目标函数是极小化总完工时间与总提前时间的加权和。对于所研究的问题,首先证明了最优排序具有的性质,然后建立了相应的拟多项式时间动态规划算法。     

云制造平台加工能力分享调度优化研究

云制造平台加工能力分享的调度优化是云制造模式的核心运营问题。为提高云制造平台对参与能力分享企业资源的利用率,解决实际云制造需求环境下企业级制造资源调度问题,达到云制造平台动态实时的要求,以最小化工期和成本为目标函数,构建了基于平台并面向分享的云加工能力调度模型。为快速求解多个云任务订单的最优调度序列,引入任务简易编码和随机权重,设计了改进的二阶粒子群算法,并提出可分享加工能力时间窗的更新策略。最后,通过算例验证云制造平台加工能力调度机制的可行性和有效性。     

An evaluation of semidefinite programming based approaches for discrete lot-sizing problems

The present work is intended as a first step towards applying semidefinite programming models and tools to discrete lot-sizing problems including sequence-dependent changeover costs and times. Such problems can be formulated as quadratically constrained quadratic binary programs. We investigate several semidefinite relaxations by combining known reformulation techniques recently proposed for generic quadratic binary problems with problem-specific strengthening procedures developed for lot-sizing problems. Our computational results show that the semidefinite relaxations consistently provide lower bounds of significantly improved quality as compared with those provided by the best previously published linear relaxations. In particular, the gap between the semidefinite relaxation and the optimal integer solution value can be closed for a significant proportion of the small-size instances, thus avoiding to resort to a tree search procedure. The reported computation times are significant. However improvements in SDP technology can still be expected in the future, making SDP based approaches to discrete lot-sizing more competitive.     

Some properties of the Owen T-function

Some new relations for the Owen function are obtained including differentiation and integration formulas, integral representations and series. Applications of the Owen function in probability theory and in communication theory are shown.     

航空器供油问题中完全逆序类中的多项式时间可解类

航空器供油问题是一类非线性组合优化问题,其目标函数为分式形式,该问题目前不存在多项式时间算法,也未被证明是NP完全问题。一般可以用置换来刻画n架飞机的一个供油顺序。该问题中有一类实例被称为“完全逆序类”,“完全逆序类”用动态规划算法求解计算时间为O(n2ⁿ),具有指数时间复杂度。本文通过对该“完全逆序类”问题做进一步分析,发现在“完全逆序类”中也存在着多项式时间可解的情况。定理1研究一类一次可解的情况,若问题满足定理1的条件,则求解一次即可找到其最优解;定理2研究一类多项式时间可解的情况,当问题满足定理2的条件时,其最优解可在多项式时间内获得。     

Time reversal acoustic communication receivers: DSP implementation and fast channel estimation

A communication system is implemented on digital signal processors (DSPs) for the underwater acoustic environment. The implemented receiver uses time reversal multi-channel combining followed by a single-channel decision feedback equalizer. Periodic channel estimation is employed to track the channel fluctuations. These techniques are used to mitigate time-varying inter-symbol interference, which is the main challenge in the underwater acoustic channel at operating frequencies greater than 10 kHz. Various optimization tasks are performed to reduce the receiver computational complexity. A fast implementation of the matching pursuit algorithm is tested on the DSP platform. Its performance, in terms of accuracy and run-time, is compared with that of the basic matching pursuit algorithm. Experimental results of the transmission and demodulation of binary phase-shift keying signals at three different symbol rates were obtained in the local Delaware Bay. The low bit error rates demonstrate the effectiveness of our implementation.