Using stochastic programming to solve an outpatient appointment scheduling problem with random service and arrival times

We study a stochastic outpatient appointment scheduling problem (SOASP) in which we need to design a schedule and an adaptive rescheduling (i.e., resequencing or declining) policy for a set of patients. Each patient has a known type and associated probability distributions of random service duration and random arrival time. Finding a provably optimal solution to this problem requires solving a multistage stochastic mixed‐integer program (MSMIP) with a schedule optimization problem solved at each stage, determining the optimal rescheduling policy over the various random service durations and arrival times. In recognition that this MSMIP is intractable, we first consider a two‐stage model (TSM) that relaxes the nonanticipativity constraints of MSMIP and so yields a lower bound. Second, we derive a set of valid inequalities to strengthen and improve the solvability of the TSM formulation. Third, we obtain an upper bound for the MSMIP by solving the TSM under the feasible (and easily implementable) appointment order (AO) policy, which requires that patients are served in the order of their scheduled appointments, independent of their actual arrival times. Fourth, we propose a Monte Carlo approach to evaluate the relative gap between the MSMIP upper and lower bounds. Finally, in a series of numerical experiments, we show that these two bounds are very close in a wide range of SOASP instances, demonstrating the near‐optimality of the AO policy. We also identify parameter settings that result in a large gap in between these two bounds. Accordingly, we propose an alternative policy based on neighbor‐swapping. We demonstrate that this alternative policy leads to a much tighter upper bound and significantly shrinks the gap.     

考虑腐蚀因素的船体结构寿命预测方法

为建立考虑腐蚀因素的船体结构寿命预测方法,在分析现有常用的船体结构腐蚀损伤时变模型的基础上,根据舰船维修保障实际情况建立了考虑腐蚀防护系统作用时间和维修时间等因素的腐蚀时变模型。根据相关规范选择了船体结构腐蚀寿命标准,并建立了一种计算船体结构腐蚀寿命的方法。该方法建立了船体结构腐蚀寿命与腐蚀防护系统作用时间和修理时间等因素之间的量化关系,可以用于预测均匀腐蚀条件下船体结构寿命,也可以反过来指导腐蚀防护系统设计指标的选择和船体结构维修策略的确定。     

基于随机Petri网的维修质量管理组织结构建模与分析

简述了利用随机Petri网进行维修质量管理组织结构建模的方法。根据实际需求,建立了2种组织结构形式的仿真模型。以模型为基础,对维修质量管理组织结构的静态结构和动态行为进行了研究,解决了维修质量管理组织结构的优选问题,对组织结构设计具有一定的指导作用。     

某供弹机构现存问题动力学分析及参数优化探讨

介绍了环形杠杆供弹机构的工作原理及其在实际使用中常见的问题,建立了机构的动力学模型,对模型进行动态求解,模拟了机构的工作过程。借助求解结果,针对问题产生的原因进行了动力学分析,在理论上找到了问题产生的根源。在此基础上建立了机构的最优化数学模型,给出了优化方案,最后对优化方案和现有结构进行了比较。     

基于矩阵的C4ISR系统结构设计评价

主要目的是提出两种矩阵方法对C4ISR系统结构进行评价.其中邻接矩阵法用于评价C4ISR系统之间的互连互通性,对于评价规模较大、结构复杂的系统结构较为适用;模糊矩阵法用于评价系统之间的相似性,通过科学的评价指标体系消除系统之间的冗余.这些方法是当前主流的经验评价方法(如ATAM方法)的有效补充,具有一定的科学性和合理性.最后分别给出了两种方法的一个应用实例,体现了其在工程实践上的价值.     

紧凑型电磁带隙结构短路销钉微带天线

提出一种带有短路销钉的紧凑型电磁带隙结构微带天线,并与相同尺寸的普通短路销钉微带天线作比较。测试结果表明,该电磁带隙结构天线在增益上增加了3dB,H面的交叉极化有了明显的改善。同时也证明了设计具有同样谐振频率的电磁带隙结构单元,使用这种紧凑型结构的单元尺寸仅为普通结构的40%~50%。这对最终实现电磁带隙结构微带相控阵天线具有重要意义。     

军警体育教学中认知结构与动作技能的形成

军警动作技能是军警部队官兵所必备的素质之一,也是其具备野外作战能力的基础。但是,有些身体素质良好的军警人员,掌握和发挥动作技能的水平却很低。在教学中要从全新的角度对军警人员获得动作技能的过程进行认知分析,以促进认知结构与动作技能的形成。     

Maximizing project cash availability

Consider a project during the life cycle of which there are cash payouts and in‐flows. To better meet his financial commitments, the project owner would like to meet all deadlines without running out of cash. We show that the cash availability objective is similar to the total weighted flowtime used to measure work‐in‐progress performance in the scheduling and inventory control literatures. In this article we provide several specialized solution methods for the problem of minimizing total weighted flowtime in an arbitrary acyclic project network, subject to activity release times and due dates, where the activity weights may be positive or negative and represent cash in‐ and out‐flows. We describe the structure of an optimal solution and provide several efficient algorithms and their complexity based on mincost and maxflow formulations. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

基于接触的捞雷具夹紧爪接触面形状优化

介绍了在捞雷具夹紧爪设计过程中引入的基于接触的有限元形状优化设计方法.传统的机械设计方法仅考虑了零件的几何尺寸,而对其形状的设计却考虑不够,导致设计结果不理想.文中将基于接触的有限元形状优化方法应用于传统的机械设计过程.对捞雷具夹紧爪建立基于有限元分析的优化设计模型,使夹紧爪既能满足打捞鱼雷的要求,又得到了优化的形状.结构的特性与受力状况均得到改善.     

舰艇武器布置问题的一种协同优化算法

针对舰艇武器布置问题的特点,提出了一种基于粒子群优化和分类器系统的协同优化算法,以粒子群优化进行优化计算,用分类器系统消除约束.计算实例表明,该算法能较好地实现优化计算,并能节省大量的计算时间.