Scheduling Parts in a Combined Production-transportation Work Cell

This paper is concerned with a combined production-transportation scheduling problem. The problem comprises a simple, two-machine, automated manufacturing cell, which either stands alone or is a subunit of a complete flexible manufacturing system. The cell consists of two machines in series with a dedicated part-handling device such as a crane or robotic arm for transferring parts from the first machine to the second. The loading of a new piece on the first machine and the ejection of a finished piece from the second machine are performed by dedicated automated mechanisms. The introduction of parts into the system is done n at a time, whereby the parts are reshuffled into a sequence that minimizes completion time. All processing and transfer times are considered deterministic—a reasonable assumption for a cell comprising a robotic transfer device and two CNC machining units. What complicates the problem is the assumption of a non-negligible time for the transfer device to return (empty) from the second machine to the first. The operation is a generalization of a two-machine flowshop problem, and is formulated as a specially structured, asymmetric travelling salesman problem. An approximate polynomial time 0(n log n) algorithm is proffered. The procedure incorporates a lower bound using the Gilmore–Gomory algorithm for the no-wait, two-machine flowshop problem.     

激发态卟啉衍生物研究(Ⅶ)——取代基对卟啉—硝基苯化合物发光特性的影响

本文报导共价链相连的X-P-Y“三合板”型化合物在二甲基甲酰胺(DMF)和苯溶液中的发光特性.结果发现:引入取代基X=Cl—,CH3O—和Y=苯、硝基苯对中心卟啉的吸收和荧光光谱均无明显影响,仅其峰值频率将因溶剂不同而有所偏移.此外,由Cl—取代的卟啉—苯的荧光强度总比CH3O—取代时高;若将Y取代基由苯改换为硝基苯时,将使CH3O—P—Y化合物的荧光增强,但在Cl—P—Y化合物中则出现相反的趋势.不论在何种化合物中,在Y取代基中的苯环上引入NO2—基后,均可使其消光系数减小,而且当硝基在邻位取代时,这一效应更为显著.所有这些变化规律均不因溶剂不同而异.如果我们认为X—P—Y化合物的发光强度变化和其中心的卟啉大环上的π电子云密度偏移有规律性的关联,那么上述的一些取代基效应是可以理解的.进而,我们认为:本文所报导的事实将有助于充实巧妙设计高效利用太阳能的分子体系的科学依据.     

On the Role of Mixed Strategies in Elementary Decision Analysis and Related Decision-Support-System Treatments

We first demonstrate that mixed strategies are relevant in decision analysis for a maximin decision-maker quite apart from any game-theory considerations. This rectifies the apparent misconception that results from MS/OR textbooks which discuss mixed strategies only in the game-theory setting. Next we show an example of an implementable mixed strategy, by which we mean a mixed decision strategy which does not require randomization for its implementation. This application is to portfolio construction.     

Optimal Discrete Approximations for Continuous Outcomes with Applications in Decision and Risk Analysis

In decision and risk analysis, it is common to use discrete probability distributions to approximate uncertain events with continuous outcomes. This paper discusses how these approximations may be selected. A class of approximations based on a modification to Taguchi's work on tolerance analysis is shown to be optimal under assumptions of independent uncertainties with normally distributed outcomes. The approximation procedure is shown to be robust in many other situations and is extremely easy to use in practice. We also show how the approximation may be integrated into the process of subjective probability estimation by a ‘subject-matter expert’.     

Optimal Inventory Policies with Service-Level Constraints

In a practical situation it is often difficult to determine the value of the shortage costs for use in in ventory-control systems. However, in cost-minimization problems including service-level constraints, shortage costs are implicitly prevailing. With the purpose of exploring these relations, a continuous review (Q, r) stock-control system is considered, where the order points and lot sizes are computed simultaneously. Instead of explicitly expressing the shortage cost in the objective function, it is taken into consideration through a service-level constraint. The shadow price of this constraint can in some sense be interpreted as the shortage cost corresponding to the requested service level. By changing the value of the service level, interesting relations between shortage costs and service levels can be viewed for different sets of other inventory parameters. In order to investigate the sensitivity for probabilistic variations in the input data, two different probability distributions are used to describe the lead-time demand.     

Convergence of the fractional step Lax-Friedrichs scheme and Godunov scheme for the isentropic system of gas dynamics

A convergence theorem of the fractional step Lax-Friedrichs scheme and Godunov scheme for an inhomogeneous system of isentropic gas dynamics (1<5/3) is established by using the framework of compensated compactness. Meanwhile, a corresponding existence theorem of global solutions with large data containing the vacuum is obtained.Partially supported by U.S. NSF Grant # DMS-850403     

K2NiF4型结构的A2－xSrxBO4(A＝La, Dy, B＝Mn, Fe, Co, Ni)希土复合氧化物的合成

以典型的轻希土镧和重希土镝及碱土金属锶作为Ａ位离子，以过渡金属锰、铁、钴、镍作为Ｂ位离子，合成了Ｋ２ＮｉＦ４型结构的Ａ２－ｘＳｒｘＢＯ４希土复合氧化物，采用粉末Ｘ射线衍射技术考察了反应条件等因素对生成Ｋ２ＮｉＦ４型四方（Ｔ）结构上析影响，实现结果表明，四方结构的形成不仅与几何因素有关，而且与各组分的物理化学性质有关。各个不同的组成，生成四方相的温度范围也有所不同。适当地提高反应温度以及延长灼烧时间