Single Machine Batch Scheduling Problem with Resource Dependent Setup and Processing Time in the Presence of Fuzzy Due Date

We consider a batch scheduling problem on a single machine which processes jobs with resource dependent setup and processing time in the presence of fuzzy due-dates given as follows:1. There are n independent non-preemptive and simultaneously available jobs processed on a single machine in batches. Each job j has a processing time and a due-date.2. All jobs in a batch are completed together upon the completion of the last job in the batch. The batch processing time is equal to the sum of the processing times of its jobs. A common machine setup time is required before the processing of each batch.3. Both the job processing times and the setup time can be compressed through allocation of a continuously divisible resource. Each job uses the same amount of the resource. Each setup also uses the same amount of the resource.4. The due-date of each job is flexible. That is, a membership function describing non-decreasing satisfaction degree about completion time of each job is defined.5. Under above setting, we find an optimal batch sequence and resource values such that the total weighted resource consumption is minimized subject to meeting the job due-dates, and minimal satisfaction degree about each due-date of each job is maximized. But usually we cannot optimize two objectives at a time. So we seek non-dominated pairs i.e. the batch sequence and resource value, after defining dominance between solutions.A polynomial algorithm is constructed based on linear programming formulations of the corresponding problems.     

利用喇曼光谱测量氧碘化学激光器氯气利用率的实验研究

 介绍了利用自发喇曼散射光谱测量氧碘化学激光器单态氧发生器氯气利用率的原理及实验装置，并给出了在以氮气作为稀释气的0.1mol/s射流式氧发生器上测试的结果，测试相对误差小于12%。由于该方法只需要通过测量喇曼谱线相对强度之比，即可算出氯的利用率，因此不需要另外的标定实验，从而避免了因标定带来的影响。该方法减小了测试误差，简化了实验过程，提高了测试效率。     

送粉角度对激光熔覆铁基复合涂层形状特征的影响

通过分析激光熔覆过程中光束、粉末和熔池间的作用机理,建立了送粉式激光熔覆材料有效利用率的数学模型,在此基础上推导了送粉角度与工艺参数之间的定量关系式,并计算了不同送粉角度下的熔覆材料有效利用率、熔高和横截面积。结果表明,在熔覆工艺参数不变的条件下,理论计算的熔覆材料有效利用率、熔覆层高度和横截面积均随送粉角度的增加而增大,且均高于实验检测值。激光熔覆过程中,由于粉末烧损和机械损失,使熔覆材料有效利用率、熔高和横截面积随送粉角度变化出现最大值,理想送粉角度为60。     

Discovery Through Gossip

We study randomized gossip‐based processes in dynamic networks that are motivated by information discovery in large‐scale distributed networks such as peer‐to‐peer and social networks. A well‐studied problem in peer‐to‐peer networks is resource discovery, where the goal for nodes (hosts with IP addresses) is to discover the IP addresses of all other hosts. Also, some of the recent work on self‐stabilization algorithms for P2P/overlay networks proceed via discovery of the complete network. In social networks, nodes (people) discover new nodes through exchanging contacts with their neighbors (friends). In both cases the discovery of new nodes changes the underlying network — new edges are added to the network — and the process continues in the changed network. Rigorously analyzing such dynamic (stochastic) processes in a continuously changing topology remains a challenging problem with obvious applications. This paper studies and analyzes two natural gossip‐based discovery processes. In the push discovery or triangulation process, each node repeatedly chooses two random neighbors and connects them (i.e., “pushes” their mutual information to each other). In the pull discovery process or the two‐hop walk, each node repeatedly requests or “pulls” a random contact from a random neighbor and connects itself to this two‐hop neighbor. Both processes are lightweight in the sense that the amortized work done per node is constant per round, local, and naturally robust due to the inherent randomized nature of gossip. Our main result is an almost‐tight analysis of the time taken for these two randomized processes to converge. We show that in any undirected n‐node graph both processes take rounds to connect every node to all other nodes with high probability, whereas is a lower bound. We also study the two‐hop walk in directed graphs, and show that it takes time with high probability, and that the worst‐case bound is tight for arbitrary directed graphs, whereas Ω(n²) is a lower bound for strongly connected directed graphs. A key technical challenge that we overcome in our work is the analysis of a randomized process that itself results in a constantly changing network leading to complicated dependencies in every round. We discuss implications of our results and their analysis to discovery problems in P2P networks as well as to evolution in social networks. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 48, 565–587, 2016     

资源受限下森林火灾应急救援多目标调度优化

许多森林火灾由于救援资源受限而不能在第一时间扑灭,导致火灾扩大蔓延,进而造成更大的森林资源损失。因此,在救援资源受限情形下,如何对消防救援车辆进行合理的调度安排以快速和低成本地扑灭火灾已成为亟待解决的现实问题。本文研究了一类资源受限下森林火灾应急救援多目标调度优化问题,为该问题构建了多目标混合整数非线性规划模型,优化目标为同时最小化总灭火救援时间和救援车辆总行驶距离。为有效求解该问题,首先将上述非线性模型等价转化为线性模型。然后提出ε-约束法和模糊逻辑相结合的算法对问题进行求解。最后,以大兴安岭山发生的火灾案例和随机生成仿真算例对模型和算法有效性进行验证,结果表明所提出的模型和算法能够有效解决资源受限下森林火灾应急救援问题,并为决策者提供最优的消防调度方案。     

新颖外燃式湿空气燃气轮机循环及性能研究

本文首先提出一种新型的高效燃煤燃气轮机循环一外燃式湿空气透平循环动力系统。由于外燃的特点，作功工质为洁净湿空气，从而可以实现水的回收，是对常规ＨＡＴ循环的突破；另外洁净湿空气排放不受通常烟气露点限制，从而可回收利用湿空气降温时的低温凝结潜热，提高了加湿能力，从而提高系统性能。揭示了新型循环的基本规律；推导出具有湿化特点的约束方程和系统性能简明表达式，指明影响系统性能的关键因素。在透平初温为８５０℃的工况下，系统热效率高达４８．１１％。基于能量品位梯级利用原理和系统集成方法论，通过探索充分而合理利用中低温余热的有效途径，开拓洁净煤燃气轮机总能系统的新方向。     

Physics of transparent conductors

Transparent conductors (TCs) are materials, which are characterized by high transmission of light and simultaneously very high electrical DC conductivity. These materials play a crucial role, and made possible numerous applications in the fields of electro-optics, plasmonics, biosensing, medicine, and “green energy”. Modern applications, for example in the field of touchscreen and flexible displays, require that TCs are also mechanically strong and flexible. TC can be broadly classified into two categories: uniform and non-uniform TC. The uniform TC can be viewed as conventional metals (or electron plasmas) with plasma frequency located in the infrared frequency range (e.g. transparent conducting oxides), or ultra-thin metals with large plasma frequency (e.g. graphen). The physics of the nonuniform TC is much more complex, and could involve transmission enhancement due to refraction (including plasmonic), and exotic effects of electron transport, including percolation and fractal effects. This review ties the TC performance to the underlying physical phenomena. We begin with the theoretical basis for studying the various phenomena encountered in TC. Next, we consider the uniform TC, and discuss first the conventional conducting oxides (such as indium tin oxide), reviewing advantages and limitations of these classic uniform electron plasmas. Next, we discuss the potential of single- and multiple-layer graphene as uniform TC. In the part of the paper dealing with non-uniform metallic films, we begin with the review of random metallic networks. The transparency of these networks could be enhanced beyond the classical shading limit by the plasmonic refractive effects. The electrical conduction strongly depends on the network type, and we review first networks made of individual metallic nanowires, where conductivity depends on the inter-wire contact, and the percolation effects. Next, we review the uniform metallic film networks, which are free of the percolation effects and contact problems. In applications that require high-quality electric contact of a TC to an active substrate (such as LED or solar cells), the network performance can be optimized by employing a quasi-fractal structure of the network. We also consider the periodic metallic networks, where active plasmonic refraction leads to the phenomenon of the extraordinary optical transmission. We review the relevant literature on this topic, and demonstrate networks, which take advantage of this strategy (the bio-inspired leaf venation (LV) network, hybrid networks, etc.). Finally, we review “smart” TCs, with an added functionality, such as light interference, metamaterial effects, built-in semiconductors, and their junctions.     

基于双波前传感器自适应光学技术的太阳光栅光谱仪

为了研究不同太阳大气高度的热力学特性,具有良好成像质量的成像型光栅光谱仪是实现这个目标的重要仪器。然而作为地基式太阳望远镜重要的终端仪器之一,光栅光谱仪的光谱成像性能不可避免的会受到动态波前像差和系统静态像差的影响。动态波前像差常通过在太阳望远镜系统中集成自适应光学系统进行补偿。针对光学系统中的由装调和光学元件加工等引起的静态波前像差,提出了一种基于自适应光学技术校正光栅光谱仪中静态波前像差的方法,并进行了数值模拟仿真和实验验证。实验结果表明,校正后系统的残余波前像差RMS≈0.025λ,此时波前像差对光谱分辨率和能量利用率的影响可忽略,提高了光栅光谱仪的光谱成像质量,证明了所提出的方法的有效性。此外它具有降低光学系统装调精度和光学元件加工精度要求的优点。     

熔盐电化学还原二氧化碳制备碳材料研究进展北大核心CSCD

二氧化碳浓度持续升高导致的温室效应已在全球范围内引发极端天气、冰川融化等一系列生态环境问题。为降低二氧化碳含量,改善气候变暖带来的恶劣影响,研发高效、绿色、安全的二氧化碳处理技术,促进碳资源循环可持续发展刻不容缓。熔盐离子液体作为一种良好的电化学转化介质,为二氧化碳还原提供了一条极具应用前景的技术路线。综述了国内外近几年高温熔盐中二氧化碳的捕获与电化学还原的研究,简述了熔盐电沉积碳的电化学机理和热力学机制,对不同形貌高附加值碳材料:无定形碳、碳球和碳纳米管的制备进行了总结,最后对未来发展方向做出展望。