Minimizing total weighted completion time when scheduling orders in a flexible environment with uniform machines

We consider the scheduling of orders in an environment with m uniform machines in parallel. Each order requests certain amounts of k different product types. Each product type can be produced by any one of the m machines. No setup is required if a machine switches over from one product type to another. Different product types intended for the same order can be produced at the same time (concurrently) on different machines. Each order is released at time zero and has a positive weight. Preemptions are allowed. The completion time of an order is the finish time of the product type that is completed last for that order. The objective is to minimize the total weighted completion time. We propose heuristics for the non-preemptive as well as the preemptive case and obtain worst case bounds that are a function of the number of machines as well as the differences in the speeds of the machines. Even though the worst-case bounds we showed for the two heuristics are not very tight, our experimental results show that they yield solutions that are very close to optimal.     

输气管道优化运行技术

输气管道的输送效益取决于购气价格、售气价格以及购气量和售气量。由于生产气量、气压和用户用气量、气压是可以在一定范围内变化的，这就决定了管道运行调度方案具有多样性。因此针对生产条件和用户条件，合理地确定管道系统的输压、分配用户的用气量，从而科学地确定其经营策略是十分必要的。文章以管道运输部门的最大收益为目标，综合考虑上游生产条件、下游用气条件以及管道系统的工况条件，建立了管道系统优化运行数学模型，并采用线性化法和单纯形法讨论了模型的求解。该模型和算法既考虑了管道元件和非管元件，又考虑了管网的任意结构形式，因而可适用输气干线、集输管网和配气管网的优化运行分析。最后通过算例验证了模型和算法的可行性。     

指数形变幅杆快速设计与谐振特性实验分析

针对超声变幅杆种类多且各项参数计算较复杂和繁琐的问题,运用VB与MATLAB两种软件工具相结合的手段开发了指数形变幅杆参数计算软件;并以SolidWorks为平台,利用VB调用SolidWorks的API函数通过参数驱动实现指数形变幅杆在SolidWorks中自动生成三维模型,从而完成指数形超声变幅杆的快速设计。设计加工了大、中、小截面指数形变幅杆,通过对有限元模态分析结果和锤击法模态实验结果的对比分析,从而验证了设计方法的准确性,为超声变幅杆快速系列化设计提供了参考。     

混凝土搅拌车副车架多轴疲劳分析

以CAE技术为基础,对某厂13方混凝土搅拌运输车的副车架结构进行多轴疲劳分析。为了能够准确预测车架结构的疲劳寿命,采用有限元分析和多体动力学相结合的方法。在有限元软件ANSYS中建立了车架的有限元模型并进行强度分析;通过多体动力学模型仿真整车在B级路面的随机激励下的运动状态,提取钢板弹簧与车架连接位置的载荷历程;并在此基础上根据车架材料的疲劳性能数据和合适的疲劳损伤模型利用疲劳分析软件FE-Safe进行了车架的多轴疲劳分析,得到了车架的疲劳寿命分布情况以及容易发生疲劳失效的位置。分析结果与路试结果对比表明,该方法可在设计阶段有效预估汽车关键零部件在非比例载荷作用下的疲劳寿命。     

汽车后保险杠支架的成形工艺模拟

以板料成形非线性有限元分析软件eta/DYNAFORM为平台,对汽车后保险杠支架冲压成形进行了数值仿真.该模拟分析的计算结果表明,该零件的冲压工艺方案是合理可行的,对该产品的结构、工艺和模具设计起到了较好的指导作用.     

模糊集分析理论与我省水库汛期调度

本文针对北方干旱或半干旱地区的水库在汛期由于汛限水位的限制有水不能蓄、汛后又蓄不上水的矛盾，初步讨论了应用模糊集分析理论合理进行水库汛期调度的问题。     

Sensitivity Analysis for a Planar SOFC: Size Effects of the Porous Gas Diffusion Layer Underneath the Channel Rib

This paper investigates the size effects of the gas diffusion layer underneath the channel rib on the performance of a planar solid oxide fuel cell (SOFC). Based on 3‐dimensional numerical simulations, the sensitivities of the electrical performance parameters (Nernst potential and current density) and the thermal performance parameters (heat generation and temperature) are examined as a function of variations in the channel rib width and anode thickness. The sensitivity values of the Nernst potential and current density are calculated to guide the design of a cell in a planar SOFC. In particular, the changes in ohmic losses for the interconnectors and anode are analyzed as a function of the variations of the channel rib width and anode thickness. The variations of the mole fractions of hydrogen, oxygen, and water in the active areas of the channel rib and the channel are presented, which provide sensitivity profiles for gas diffusion with respect to changes in the anode thickness.     

商务居住项目交通影响评价研究

从商务居住项目交通需求特点出发,提出商务居住项目交通影响评价原则,结合西安某商务居住区交通影响评价进行了论述,并对周边公交线路服务水平、停车设施利用状况进行了评价,从而为进行定量评估以及制定交通组织方案提供了指导。     

The cost of probabilistic agreement in oblivious robot networks

In this paper, we look at the time complexity of two agreement problems in networks of oblivious mobile robots, namely, at the gathering and scattering problems. Given a set of robots with arbitrary initial locations and no initial agreement on a global coordinate system, gathering requires that all robots reach the exact same but not predetermined location. In contrast, scattering requires that no two robots share the same location. These two abstractions are fundamental coordination problems in cooperative mobile robotics. Oblivious solutions are appealing for self-stabilization since they are self-stabilizing at no extra cost. As neither gathering nor scattering can be solved deterministically under arbitrary schedulers, probabilistic solutions have been proposed recently.The contribution of this paper is twofold. First, we propose a detailed time complexity analysis of a modified probabilistic gathering algorithm. Using Markov chains tools and additional assumptions on the environment, we prove that the convergence time of gathering can be reduced from O(n²) (the best known bound) to O(1) or , depending on the model of multiplicity detection. Second, using the same technique, we prove that scattering can also be achieved in fault-free systems with the same bounds.     

改进的非负稀疏编码神经网络模型及其应用

提出了一种改进的基于NIG（Normal Inverse Gaussian）密度和稳健主成分分析（PCA）的非负稀疏编码（NNSC）神经网络模型,该模型实质上实现了一个二阶段的学习过程。并利用这个模型成功地建模了视觉感知系统V1区的感受野。该NNSC模型具有很强的自适应于自然数据统计特性的能力。另外,利用类似小波收缩法去噪原理,该模型能够有效地去除图像中的高斯加性噪声,对自然图像编码的仿真实验也表明了该模型在生物学上的合理性和可行性。