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.     

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

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

基于不同条件的旅游路线规划问题研究

运用2015年全国研究生数学建模竞赛F题的数据资料,针对旅游路线合理规划问题的第一问展开研究.以F题的问题一为起点进行了分析研究,是因为第一问的完成是解决后续问题的关键.首先通过地图搜集并补全了缺失数据并对数据进行合理的处理,然后采用将旅游年数最少目标转化为该最小生成树的"最少圈覆盖"方法来进行对问题一的求解,也可以理解为一个广义的多旅行商问题,以旅行商的人数(即年数)最少为目标.采用Dijkstra算法、最少圈覆盖法、智能算法和图论聚类等方法,通过这些方法建立了单目标优化模型,并运用旅行商问题和模型之间的转换来对问题进行分析与求解.