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

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

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.     

Two-worker blocking congestion model with walk speed m in a no-passing circular passage system

This paper introduces a blocking model and closed-form expression of two workers traveling with walk speed m (m = integer) in a no-passing circular-passage system of n stations and assuming n = m + 2, 2m + 2, …. We develop a Discrete-Timed Markov Chain (DTMC) model to capture the workers’ changes of walk, pick, and blocked states, and quantify the throughput loss from blocking congestion by deriving a steady state probability in a closed-form expression. We validate the model with a simulation study. Additional simulation comparisons show that the proposed throughput model gives a good approximation of a general-sized system of n stations (i.e., n > 2), a practical walk speed system of real number m (i.e., m ? 1), and a bucket brigade order picking application.     

市场需求信息不对称下的保兑仓融资风险控制策略

信息不对称风险广泛存在于保兑仓融资过程当中,本文运用Stackelberg博弈模型刻画融资系统成员关系,运用动态规划优化分析方法求解对应博弈均衡策略。总结出需求信息不对称的三种表现形式:信息造假,信息优势及信息隐匿,分析各类信息不对称情形对融资系统所造成影响,并相应提出实现信息显示功能的契约甄别机制。研究表明:零售商可从信息不对称中获取巨大信息优势,但对其他成员造成损害,其中信息隐匿对生产商损害程度更高;二部定价机制可实现信息甄别,但生产商须为之付出信息租金,造成效率损失;而合理参数设定下的二部定价加回购机制有助于进一步改进融资系统及各成员收益,甚至达到次协调状态,最终实现融资成员收益的帕累托改进。本研究对于控制供应链融资中的信息风险、改善融资效率提供了理论依据及决策参考。     

面向远海岛礁群的双向物流网络规划

针对若干远海岛礁群系统封闭性的分布特点,将中心岛礁选址、各岛礁建设泊位数量和规模、仓库储存量、运输船型和数量以及航线设置、班期组织等作为规划内容,以整个运输网络系统总成本最低为原则,综合考虑了仓库存储理论,建立了兼顾“选址-库存-路径”的规划模型。结合所建模型特点,提出了双层并行搜索遗传算法,构建了以海上运输为基本交通方式的双向物流系统。最后,以我国南海为例进行建模并求解,采用不同算法并通过多组不同规模的算例进行演算比较,验证了所建模型和算法的有效性与合理性。