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.     

互耦影响存在时修正MUSIC算法的DOA估计

首先用矩量法精确分析了考虑互耦影响时天线阵元的电流分布,给出了计算电流的解析式,并仿真计算了单元直线阵的电流分布。然后以等效网络法为基础研究互耦影响存在时修正MUSIC算法的DOA估计性能,仿真实验表明在互耦影响存在时MUSIC算法失效,而修正MUSIC算法仍然具有良好的DOA估计性能。     

超音速等离子喷涂WC-Co涂层性能研究

用超音速等离子喷涂(HEPJet)和2种进口高速氧燃气火焰喷涂设备 (HVOF:JP-5000和DJ-2700)制备WC-Co涂层,进行了孔隙率、显微硬度、结合强度及30°和90°攻角的冲蚀磨损对比试验,用XRD分析了粉末和涂层的相结构,用 SEM分析了粉末和涂层的表面和断面形貌。结果表明3种工艺制备的WC-Co涂层与粉末的相结构类似,均无明显氧化、失碳;超音速等离子喷涂WC-Co涂层综合性能与JP-5000相当,要优于DJ-2700。     

基于OSD的视频监测在激光测距中的研究

基于OSD字符叠加芯片μPD6450,设计了激光测距数字信息与视频模拟信号的叠加系统,实现了对目标体的实时监控功能。系统硬件设置包括:视频输入、输出、行场同步分离、字符叠加以及串行通信模块;软件设计包括:对微处理器MCU串行口初始化、设置接收数据的传输格式与速率、MCU接收到数据信息后开系统中断、对μPD6450初始化、测距数据与视频信号的叠加。该系统具有模块体积小、功耗低、实时性强、高传输率等特点,对于多种视频实时监控具有广阔的应用前景。     

关于独立学院教学体制的构建

独立学院作为一种新型的办学模式,是高教改革的战略抉择,对我国高等教育向“大众化教育”转变具有重要的意义。构建合理的独立学院教学体制是实现人才培养的关键。对此,独立学院必须以培养应用型专门人才为目标,以市场为导向,科学确定学生的知识结构和能力体系,构建合理的人才培养模式;应根据独立学院的特点,以教学运行管理为重点,加强教学管理的规范化建设,构建合理的教学管理机制;以提高教学质量为目标,构建合理的教学质量监控与保障体系;充分运用独立学院灵活的办学机制,构建一支由母体高校教师、专任教师和兼职教师三部分组成的,适应独立学院教学工作需要的教师队伍。     

励磁突变对无刷励磁同步发电机整流系统负载电流的影响

分析了无刷励磁同步发电机整流系统突加/突卸励磁时的过渡过程,得到了影响负载电流上升和下降时间的主要时间常数,并对理论分析结果进行了仿真和实验研究,仿真结果与理论分析吻合良好.实验波形所反映的变化趋势亦与仿真及理论分析结果较为符合.     

导弹动态测试技术及应用

动态测试技术在设备故障诊断中起着重要的作用.介绍了动态测试技术的特点、优势,详细论述了动态测试方法、测试平台和技术实现.实践表明,动态测试对于准确判定各种通常静态检测难以发现的瞬态故障或过渡过程异常等质量问题,提高质量检测的置信度具有重要的意义.     

论中国解放战争战略决战的意义及影响

1948年9月至1949年1月,中国人民解放军同国民党军进行了辽沈、淮海、平津三大战略性战役,预示了国民党行将覆灭的结局.解放战争战略决战的胜利,不仅为新中国的成立奠定了坚实的基础,而且宣告了美国"扶蒋反共"政策的破产,并对美国在亚洲乃至全球战略也是一个沉重的打击.更重要的是,中国人民解放战争的胜利给全世界被压迫被奴役的民族和人民以巨大的鼓舞.     

浅谈武器装备延寿工作

随着武器装备的发展和更新,许多库存装备陆续达到存储寿命周期或使用寿命周期。在多研制、少生产的装备发展指导思想下,现有武器装备的延寿工作被摆到了突出位置。本文首先讨论了开展武器装备延寿工作的意义,而后介绍了国内外武器装备延寿工作现状及开展武器装备延寿的基本方式,最后讨论了对军代表工作的几点启示。     

Supply chain coordination with shelf‐space and retail price dependent demand and heterogeneous retailers

We consider supply chain coordination in which a manufacturer supplies some product to multiple heterogeneous retailers and wishes to coordinate the supply chain via wholesale price and holding cost subsidy. The retail price is either exogenous or endogenous. The market demand is described by the market share attraction model based on all retailers'shelf‐spaces and retail prices. We obtain optimal solutions for the centralized supply chain, where the optimal retail pricing is a modified version of the well‐known cost plus pricing strategy. We further get feasible contracts for the manufacturer to coordinate the hybrid and decentralized supply chains. The manufacturer can allocate the total profit free to himself and the retail market via the wholesale price when the retail price is exogenous, but otherwise he cannot. Finally, we point out that different characteristics of the retail market are due to different powers of the manufacturer, and the more power the manufacturer has, the simpler the contract to coordinate the chain will be. © 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010