Material compatibility constraints for make-to-order production planning

This paper defines a set of material compatibility constraints for use in order promising mixed integer programs. The constraints always represent a necessary condition for compatibility and, in certain cases, are both necessary and sufficient. The underlying analysis represents incompatibilities using bipartite graphs and applies results from the perfectly matchable subgraph polytope.     

A goal programming approach to strategic resource allocation in acute care hospitals

This paper describes a methodology for allocating resources in hospitals. The methodology uses two linear goal-programming models. One model sets case mix and volume for physicians, while holding service costs fixed; the other translates case mix decisions into a commensurate set of practice changes for physicians. The models allow decision makers to set case mix and case costs in such a way that the institution is able to break even, while preserving physician income and minimizing disturbance to practice. The models also permit investigation of trade-offs between case mix and physician practice parameters. Results are presented from a decision-making scenario facing the surgical division of Toronto's Mount Sinai Hospital after the announcement of a 3-year, 18% reduction in funding.     

航线优化的随机动态规划模型

航空公司在给定的运力和机队配置条件下,如何适应航线需求的不断变化而合理地分配运力,使航空公司的经营效益最大化是我国航空经营管理的一个重大课题.根据航班效益分析,在一定的经营时间,航行班次的条件下,建立一个航线贡献最大化的含有随机变量的动态规划模型.求解方法是先用M ON TE C ARLO方法计算机仿真把模型转化为非线性的整数规划.再用动态规划中资源分配算法求出模型的最优解,编排最优各航线规划.     

空间机器人组装超大型结构的动力学分析北大核心CSCD

超大型航天结构具有超大柔性、超低固有频率的特点,空间机器人在轨组装时应尽可能避免激起超大型结构的柔性振动.空间机器人组装超大型结构模块的过程分成抓捕阶段、位姿调整与稳定阶段、安装阶段和爬行阶段.通过对安装阶段的动力学与控制研究,提出共线安装的轨迹规划方法,有效避免了柔性结构振动.首先,采用自然坐标法和绝对节点坐标法建立主结构-空间机器人-待组装结构的在轨组装系统动力学模型.然后,将共线安装的要求转化为空间机器人的轨迹规划约束,要求空间机器人质心到主结构/待组装结构的距离保持不变,实现共线安装的轨迹规划.数值仿真表明:提出的组装方法在组装过程中可有效避免超大型结构的横向运动,降低夹持力矩.最后,分析了系统参数对组装过程动力学响应的影响,为超大型航天器的在轨组装提供了参考.     

道路维修施工路段交通分流信控优化模型

针对道路维修施工期间常采用的部分路面封闭施工且利用辅路进行分流的情形,探讨了交通分流信控优化模型。借助交通流波动理论,分析了施工路段及其前后车流拥挤排队及疏散特征和规律,分析了对车流进行控制需满足的约束,并分析了车流的延误计算公式。以总的车辆行驶时间最小化目标,原路径及分流路径的绿时分配及信号周期为优化参数,考虑交通分流控制的各种约束,建立了道路施工路段交通分流信控优化模型。分析了该模型属于非凸问题,因此提出了一种近似求解最优解的办法。通过一个示例对模型和求解算法进行了验证,并对一些规律性结果进行了分析。     

杭州不同功能区道路灰尘中污染物的分布和有效性

比较研究了杭州城市的工业区、商业区、居民区、公园和附近农村道路灰尘中重金属(Pb、Cu、Cd、Zn、Hg)、P和有机物的积累情况,测定了灰尘分散到水中后污染物在溶液、悬浮物和沉积物中的分配情况。结果表明,不同功能区城市灰尘中污染物含量有较大的变异:重金属一般以工业区和商业区为最高;P以居民区和商业区为最高,而有机物以公园和居民区最高;灰尘中污染物含量随粒径减小而增加。当灰尘分散至水中后,重金属等污染物大部分以沉积相形式存在,少量以溶解相和悬浮相存在;溶解态重金属的比例均较低,平均在0.5%以下,其中ρ(Hg)、ρ(Cd)>ρ(Zn)、ρ(Cu)>ρ(Pb)。而生物有效态(双酸提取)重金属占其总量的比例平均在12%~29%之间,由高到低顺序为Zn,Cd,Cu,Hg,Pb。     

The alternating basis algorithm for assignment problems

The purpose of this paper is to present a new primal extreme point algorithm for solving assignment problems which both circumvents and exploits degeneracy. The algorithm is based on the observation that the degeneracy difficulties of the simplex method result from the unnecessary inspection of alternative basis representations of the extreme points. This paper characterizes a subsetQ of all bases that are capable of leading to an optimal solution to the problem if one exists. Using this characterization, an extreme point algorithm is developed which considers only those bases inQ. Computational results disclose that the new algorithm is substantially more efficient than previously developed primal and primal-dual extreme point (simplex) methods for assignment problems.     

The topology of energy hypersurfaces III. The fundamental group of reaction mechanisms on potential energy hypersurfaces

The family of all possible reaction mechanisms on a potential surface has an algebraic structure with potential applications in quantum chemical molecular design and synthesis planning.Transformation properties and equivalence relations of reaction paths on potential energy hypersurfaces lead to a topological definition of reaction mechanisms. The family of all fundamental reaction mechanisms on the hypersurface has a group structure,the fundamental group of an appropriately defined topological space. Isomorphism and homomorphism relations between fundamental groups of reaction mechanisms are used to characterize the chemically important topological properties of various subsets of a hypersurface, or those of different excited state hypersurfaces.     

Anaerobic reduction of a sulfonated azo dye, Congo Red, by sulfate-reducing bacteria

The capacity for anaerobic decolorization of a sulfonated azo dye, Congo Red, by a strain of a sulfate-reducing bacterium was evaluated. After optimizing the growth rate of the bacteria on a simple carbon source and terminal electron acceptor pair, lactate and sulfate, respectively, the effect of the dye concentration on their growth rate was analyzed. The decolorization rate was affected by the dye concentration in the growth medium. The azo-bond cleavage mechanism of reductive decolorization with the formation of benzidine was consistent with the results, as this metabolite was identified by high-performance liquid chromatography. Several fractions of the culture medium, including lysed cell extracts, were examined for the capacity to reduce the azo dye. This reduction capacity was found in the culture medium in which the cells had previously grown. The results showed that the mechanism of reductive decolorization of this sulfonated azo dye was extracellular and nonenzymatic, consistent with the production of sulfide anion by the microorganisms while growing on lactate and sulfate. The sulfide anions were the cause of the reduction leading to the disappearance of color in the medium. To increase the rate of decolorization, the presence of ferrous ion was also necessary together with the lactate and sulfate substrates.