Scheduling jobs and maintenance activities on parallel machines

Most machine scheduling models assume that the machines are available all of the time. However, in most realistic situations, machines need to be maintained and hence may become unavailable during certain periods. In this paper, we study the problem of processing a set of n jobs on m parallel machines where each machine must be maintained once during the planning horizon. Our objective is to schedule jobs and maintenance activities so that the total weighted completion time of jobs is minimized. Two cases are studied in this paper. In the first case, there are sufficient resources so that different machines can be maintained simultaneously if necessary. In the second case, only one machine can be maintained at any given time. In this paper, we first show that, even when all jobs have the same weight, both cases of the problem are NP-hard. We then propose branch and bound algorithms based on the column generation approach for solving both cases of the problem. Our algorithms are capable of optimally solving medium sized problems within a reasonable computational time. We note that the general problem where at most j machines, 1 ≤ j ≤ m, can be maintained simultaneously, can be solved similarly by the column generation approach proposed in this paper. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 145–165, 2000     

分布式虚拟环境中环境信息动态更新研究

环境信息动态更新是分布式虚拟环境的一个主要特点,如何使环境信息更新更活跃、更反应实际情况,一直是分布式虚拟环境研究的重点。在典型的分布式交互环境中,环境信息动态更新是基于协议数据单元(PDU),它不提供数据可靠性传输保证。如何保证分布式环境中各结点环境信息一致性,本文提出了一种信息校验和协议,它通过极少的信息传输就可保证各结点环境信息高度一致。文中定义了保证分布式环境信息动态一致性更新的协议数据单元,并在试验环境中证明了协议的可靠性。     

有初始缺陷圆柱壳轴向压力下的静态塑性屈曲

基于初始缺陷的定义式,推导出有初始缺陷的圆柱壳的几何方程．并假定了一种屈曲时的挠度函数,通过该函数求解塑性屈曲方程,可得到有初始缺陷的圆柱壳塑性屈曲的临界载荷．最后将所得结果与已有的实验结果作了比较．     

The impact of exponential smoothing forecasts on the bullwhip effect

An important phenomenon often observed in supply chain management, known as the bullwhip effect, implies that demand variability increases as one moves up the supply chain, i.e., as one moves away from customer demand. In this paper we quantify this effect for simple, two‐stage, supply chains consisting of a single retailer and a single manufacturer. We demonstrate that the use of an exponential smoothing forecast by the retailer can cause the bullwhip effect and contrast these results with the increase in variability due to the use of a moving average forecast. We consider two types of demand processes, a correlated demand process and a demand process with a linear trend. We then discuss several important managerial insights that can be drawn from this research. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 269–286, 2000     

浅析失火罪与消防责任事故罪

本文通过介绍《重庆市办理失火罪和消防责任事故罪案件立案标准（暂行）》,简述了失火罪与消防责任事故罪的具体概念、主要构成特征及区别。     

隐身飞机RCS测量与成像方法研究综述

隐身飞机已逐步成为大国重器,并将持续发挥重要影响,隐身技术也已成为飞行器设计的关键技术。隐身飞机的雷达散射截面积(radar cross section, RCS)测量是设计、制造、维护隐身飞机的必要手段。从缩比模型的RCS测试、全尺寸飞机室外RCS测试、全尺寸飞机室内近场测试三个方面,回顾了隐身飞机RCS测量的基本流程,总结了隐身飞机RCS近场测量的理论基础,并着重对具有成像诊断功能的近场RCS测量技术进行了梳理与分析。对隐身飞机RCS测量的应用趋势和关键技术进行了总结与展望, 有利于对隐身飞机RCS测量形成总体性了解,并把握RCS测量的发展方向。     

A worst‐case formulation for constrained ranking and selection with input uncertainty

In this research, we consider robust simulation optimization with stochastic constraints. In particular, we focus on the ranking and selection problem in which the computing time is sufficient to evaluate all the designs (solutions) under consideration. Given a fixed simulation budget, we aim at maximizing the probability of correct selection (PCS) for the best feasible design, where the objective and constraint measures are assessed by their worst‐case performances. To simplify the complexity of PCS, we develop an approximated probability measure and derive the asymptotic optimality condition (optimality condition as the simulation budget goes to infinity) of the resulting problem. A sequential selection procedure is then designed within the optimal computing budget allocation framework. The high efficiency of the proposed procedure is tested via a number of numerical examples. In addition, we provide some useful insights into the efficiency of a budget allocation procedure.     

An exact branch‐and‐price algorithm for multitasking scheduling on unrelated parallel machines

We consider the multitasking scheduling problem on unrelated parallel machines to minimize the total weighted completion time. In this problem, each machine processes a set of jobs, while the processing of a selected job on a machine may be interrupted by other available jobs scheduled on the same machine but unfinished. To solve this problem, we propose an exact branch‐and‐price algorithm, where the master problem at each search node is solved by a novel column generation scheme, called in‐out column generation, to maintain the stability of the dual variables. We use a greedy heuristic to obtain a set of initial columns to start the in‐out column generation, and a hybrid strategy combining a genetic algorithm and an exact dynamic programming algorithm to solve the pricing subproblems approximately and exactly, respectively. Using randomly generated data, we conduct numerical studies to evaluate the performance of the proposed solution approach. We also examine the effects of multitasking on the scheduling outcomes, with which the decision maker can justify making investments to adopt or avoid multitasking.     

同轴环缝气流作用下锥形液膜线性稳定性分析

为了分析气液同轴离心式喷嘴的雾化机理,对同轴气体作用下的锥形液膜进行时间稳定性分析,推导同轴气体作用下锥形液膜的色散方程,建立离心式喷嘴出口参数预测模型,用于数值求解色散方程。结果表明：喷嘴出口液膜厚度随着喷注压降的增加而减小,喷雾锥角、液膜速度和轴向速度随着喷注压降的增加而增大。同轴气体作用下液膜由正弦模式的表面波主导,因为正弦模式的表面波增长率远大于曲张模式的表面波增长率。当环缝气体喷注速度较小时,增加气体速度会减小气液相对速度,从而减弱气液相互作用,使得液膜主导表面波增长率和频率减小、破碎时间和破碎长度增加。而当环缝气体速度超过一个临界值后,随着气体速度的增大,液膜主导表面波增长率和频率迅速增大,破碎时间和破碎长度迅速减小。     

采用随机几何工具的终端直通通信接入控制方法

针对现有具备终端直通（Device-to-Device, D2D）功能的蜂窝网络的干扰管理问题,提出一种新型的采用随机几何工具的D2D通信接入控制方法。利用随机过程理论以及随机几何工具建立模型分析邻近基站和D2D通信对蜂窝通信的影响,并推导蜂窝业务接入失败概率表达式。基于该表达式能够计算网络允许的最大D2D用户密度,辅助D2D通信接入控制实现干扰管理。仿真证明基于所提数值计算方法获得的估计结果与蒙特卡洛仿真结果相符,且通过合理限制D2D用户密度和D2D用户发射功率可满足指定的蜂窝业务接入失败概率要求。