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.     

建筑火灾烟气蔓延规律对火灾探测系统的影响

分析了烟在建筑物内部的蔓延规律,讨论了烟气的蔓延规律、气流速度、障碍物及房间高度对火灾探测系统的影响,得出研究火灾烟气蔓延规律对火灾探测系统的可靠性具有重要意义的结论。     

A stochastic model for burn‐in procedures in accelerated environment

Burn‐in procedure is a manufacturing technique that is intended to eliminate early failures of system or product. Burning‐in a component or system means to subject it to a period of use prior to being used in field. Generally, burn‐in is considered expensive and so the length of burn‐in is typically limited. Thus, burn‐in is most often accomplished in an accelerated environment in order to shorten the burn‐in process. A new failure rate model for an accelerated burn‐in procedure, which incorporates the accelerated ageing process induced by the accelerated environmental stress, is proposed. Under a more general assumption on the shape of failure rate function of products, which includes the traditional bathtub‐shaped failure rate function as a special case, upper bounds for optimal burn‐in time will be derived. A numerical example will also be given for illustration. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

TIME-VARYING CHARACTERISTICS OF SOUTH KOREA-UNITED STATES AND JAPAN-UNITED STATES MILITARY ALLIANCES UNDER CHINESE THREAT: A PUBLIC GOOD APPROACH

This paper investigates the nature of two military alliances under Chinese threat. The findings are as follows: First, South Korea does not consider China a significant threat while Japan and the United States have recognized China as a serious threat since the 1990s and the 2000s, respectively. Second, the relationship between South Korea and the United States is a true military alliance for all time periods, but the nature of the alliance has changed since the 1970s. Third, although Japan began to form an alliance relationship with the United States in the 1990s, Japan is considered a more significant ally by the United States. This paper implies that, should China provoke a military confrontation, it might be difficult to deduce a common solution among the three countries because of the different response to military threats from China.     

Strategic defense and attack for series and parallel reliability systems: reply 1 to comment 1

Kovenock and Roberson's [2011] comment provides initial work which has the potential, when suitably extended, to advance the research frontier. Kovenock and Roberson's paper consists of three sections. The first section is an interesting introduction. The second section, titled ‘Model and Main Result,’ provides no contribution beyond Hausken [2008a]. It consists of Equations (1)–(10) which are equivalent to equations developed by Hausken, and Equation (11) which is equivalent to the utility requirements u???0 and U???0 provided after Equation (17) in Hausken. The third section provides interesting ideas about mixed-strategy equilibria that can be extended in future research.     

PEACEKEEPERS AS PERPETRATORS OF ABUSE

I am afraid there is clear evidence that acts of gross misconduct have taken place. This is a shameful thing for the United Nations to have to say, and I am absolutely outraged by it.

—Kofi Annan, United Nations Secretary-General

Despite promulgating a comprehensive set of guidelines to deter UN personnel from committing acts of sexual misconduct, allegations of sexual exploitation and abuse have become widespread within United Nations peacekeeping missions. The policy of zero-tolerance for peacekeeper misconduct has not been matched by strong disciplinary measures, and crimes are often ignored and rarely punished: absentee fathers, rapists and murderers simply disappear back in their home countries. In countries where women and children rarely have the same economic resources, political rights and authority or control over their environment—or their bodies—they easily become prey for those in perceived positions of power and authority. By failing to hold those responsible to account, the UN may in fact be fuelling even greater discrimination and violence against women and children. In order to ensure those who are mandated to protect to do not become perpetrators of abuse, the UN must take a stronger stand against those who commit acts of sexual misconduct, and must ensure that victims see that their abuser is brought to justice and that reparation is offered. A recent report submitted by the Secretary-General's Special Envoy on Sexual Exploitation and Sexual Abuse makes a comprehensive set of recommendations to prevent, detect, and respond to these allegations. The aim of this essay is to highlight some of the main points of the Special Envoy's report, and to examine the practical challenges the UN and troop/police contributing countries will face when attempting to implement these recommendations.     

战时装备调配保障决策模型构建研究

分析了战时装备调配保障决策的特点,运用模糊聚类分析法对装备调配保障对象进行了分组和优先级排序,以此为基础,运用目标规划法构建了战时装备调配保障决策模型,最后,通过实例验证了模型的可行性和有效性．     

基于体系结构方法的机群对海作战活动分析

机群综合电子信息系统在高技术局部战争环境中可以为机群协同作战提供信息能力与优势,对机群作战活动的分析是设计其体系结构的基础,因此对机群在作战中的活动进行分析有重要意义。针对海军航空兵机群的对海作战,利用体系结构设计工具,在DoD AF V1.0框架下分析了机群对海作战活动,并在此基础上开发了相关作战视图。     

土体泊松比对压入管桩单桩挤土位移场的影响

基于ABAQUS有限元软件,采用主从接触算法模拟桩-土相互作用、修正剑桥模型作为土体本构模型,通过在桩顶施加竖向位移荷载以及合适的网格划分技术建立了较为符合压入管桩压桩实际的有限元模型。利用得到的有限元模型模拟了压入管桩压桩产生的挤土位移场,对不同泊松比时压入管桩单桩挤土位移场进行了对比分析。结果表明:不同泊松比时竖向和水平挤土位移场沿深度方向和径向的分布规律趋于一致;土体泊松比的变化会对压入管桩压桩产生的竖向和水平挤土位移场产生较大影响;泊松比越大,压桩产生的竖向和水平挤土位移越大。     

The British army,information management and the First World War revolution in military affairs

Information Management (IM) – the systematic ordering, processing and channelling of information within organisations – forms a critical component of modern military command and control systems. As a subject of scholarly enquiry, however, the history of military IM has been relatively poorly served. Employing new and under-utilised archival sources, this article takes the British Expeditionary Force (BEF) of the First World War as its case study and assesses the extent to which its IM system contributed to the emergence of the modern battlefield in 1918. It argues that the demands of fighting a modern war resulted in a general, but not universal, improvement in the BEF’s IM techniques, which in turn laid the groundwork, albeit in embryonic form, for the IM systems of modern armies.