Integrated scheduling of loading and transportation with tractors and semitrailers separated

Motivated by some practical applications, we study a new integrated loading and transportation scheduling problem. Given a set of jobs, a single crane is available to load jobs, one by one, onto semitrailers with a given capacity. Loaded semitrailers are assigned to tractors for transportation tasks. Subject to limited resources (crane, semitrailers, and tractors), the problem is to determine (1) an assignment of jobs to semitrailers for loading tasks, (2) a sequence for the crane to load jobs onto semitrailers, (3) an assignment of loaded semitrailers to tractors for transportation tasks, and (4) a transportation schedule of assigned tractors such that the completion time of the last transportation task is minimized. We first formulate the problem as a mixed integer linear programming model (MILPM) and prove that the problem is strongly NP‐hard. Then, optimality properties are provided which are useful in establishing an improved MILPM and designing solution algorithms. We develop a constructive heuristic, two LP‐based heuristics, and a recovering beam search heuristic to solve this problem. An improved procedure for solutions by heuristics is also presented. Furthermore, two branch‐and‐bound (B&B) algorithms with two different lower bounds are developed to solve the problem to optimality. Finally, computational experiments using both real data and randomly generated data demonstrate that our heuristics are highly efficient and effective. In terms of computational time and the number of instances solved to optimality in a time limit, the B&B algorithms are better than solving the MILPM. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 416–433, 2015     

基于建构文化的我军第一代营房建筑解读

从建构文化的发展历程与内涵入手,透过建构的视角审视我军第一代营房,对其在材料与技术的选择、建构表现以及建造者与建筑的关系等方面进行了分析,发现第一代营房在建设经费短缺的条件下重视建筑材料、建筑结构、构造技术等建筑本体内容,展现出建筑的朴素真实之美,并在无形中蕴含了建构的精神。这不仅反映出我军一些优良的营房建设传统,也反衬出当下营房建设的一些不良倾向。希望借助建构这一有力工具,在完成对第一代营房重新审视的同时从中获得启示,对今日方兴未艾的我军现代营房建设提供有益借鉴。     

气浮箱型结构纵荡运动水动力系数解析研究

基于二维微幅波理论,采用特征函数展开和匹配渐进法建立了气浮箱型结构纵荡运动的解析解,将Matlab程序计算结果与MOSES数值模拟结果进行了对比分析,验证了程序的合理性;进而对不同吃水、不同水深下结构纵荡运动的附加质量系数和阻尼系数的幅频变化规律进行了研究。结果表明:由于未考虑结构内部气体的可压缩性,数值模拟结果大于程序计算结果,MOSES计算结果偏安全;在一定频率区段上,吃水的增加对结构附加质量系数和阻尼系数有显著影响;随着水深吃水比的增加,结构的附加质量系数和阻尼系数呈增大趋势,只有在圆频率为0.65~0.9 rad/s时呈减小趋势,而阻尼系数则呈增大趋势。     

油罐基础渗漏油气扩散模型研究

基于油罐基础渗漏特征,结合实验数据,提出油罐动态渗漏边界条件,建立油罐基础渗漏油气扩散数学模型。采用有限差分法对扩散过程进行数值模拟,结合同工况实验室及现场油罐基础渗漏数据进行对比分析,并对模型的准确性和可靠度进行了验证。结果表明,模型计算结果与实验数据吻合较好,相对误差在可接受范围内,该模型能够准确预测监测点油气到达时刻,揭示油气渗漏扩散规律。     

浅析中共在南昌起义过程中的决策特点

中共对南昌起义的一系列指导,不仅体现在起义的酝酿、决策阶段,还体现在起义爆发后南征途中。其中包括指示广东、湖南等省发动暴动配合起义以及做好起义失败后的善后工作等。纵观中共对南昌起义的系列指导和举措,可以看出其中贯穿一条鲜明的主线,就是紧紧围绕着"民众武装暴动"这一政策。早在南昌起义发动之前,中共就决定在湘鄂粤赣四省发动农民秋收暴动,所以中共对南昌起义的指导离不开这一既定方针。同时,中共中央关于暴动主要依靠群众,军事力量只是副力的思想严重影响着其对南昌起义的领导和评价,而共产国际的"指导"直接左右中共对南昌起义的决策。     

火力演进与陆军战术变革的回顾

自从火药发明并应用于军事领域之后,战争便逐渐步入热兵器时代。此后,陆军火力随着武器装备的发展不断发生变化,陆军战术因此在400余年的时间里经历了4次大的变革,分别是前装药滑膛火器时期的线式和纵队战术、后装药线膛火器时期的散兵线战术、机械化系列火器时期的诸兵种合同战术和信息促成火器融合时期的多军种联合战术。     

Models and algorithms for shuffling problems in steel plants

In this article, we study item shuffling (IS) problems arising in the logistics system of steel production. An IS problem here is to optimize shuffling operations needed in retrieving a sequence of steel items from a warehouse served by a crane. There are two types of such problems, plate shuffling problems (PSP) and coil shuffling problems (CSP), considering the item shapes. The PSP is modeled as a container storage location assignment problem. For CSP, a novel linear integer programming model is formulated considering the practical stacking and shuffling features. Several valid inequalities are constructed to accelerate the solving of the models. Some properties of optimal solutions of PSP and CSP are also derived. Because of the strong NP‐hardness of the problems, we consider some special cases of them and propose polynomial time algorithms to obtain optimal solutions for these cases. A greedy heuristic is proposed to solve the general problems and its worst‐case performances on both PSP and CSP are analyzed. A tabu search (TS) method with a tabu list of variable length is proposed to further improve the heuristic solutions. Without considering the crane traveling distance, we then construct a rolling variable horizon heuristic for the problems. Numerical experiments show that the proposed heuristic algorithms and the TS method are effective. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012     

Irreducibility of joint inventory positions in an assemble‐to‐order system under (r,nQ) policies

In a typical assemble‐to‐order system, a customer order may request multiple items, and the order may not be filled if any of the requested items are out of stock. A key customer service measure when unfilled orders are backordered is the order‐based backorder level. To evaluate this crucial performance measure, a fundamental question is whether the stationary joint inventory positions follow an independent and uniform distribution. In this context, this is equivalent to the irreducibility of the Markov chain formed by the joint inventory positions. This article presents a necessary and sufficient condition for the irreducibility of such a Markov chain through a set of simultaneous Diophantine equations. This result also leads to sufficient conditions that are more general than those in the published reports. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

马尔可夫过程的k/N系统使用任务完成能力分析

研究了任务期间允许换件维修和备件供应时k/N系统的任务完成能力.首先,利用马尔可夫过程分析了k/N系统的状态转移过程,研究了k/N系统在特定维修保障策略下的运行过程.然后,以k/N系统固定任务时间内在正常状态停留时间的分布函数作为其任务完成概率模型,并通过全概率分解和更新过程的分析方法对任务完成概率进行求解.最后,利用任务完成概率模型在Matlab中绘制了任务完成概率随任务时间、任务量、备件携行数量以及备件平均供应时间的变化曲线,讨论并分析了对任务完成概率的影响.     

The effect of al particle size on thermal decomposition,mechanical strength and sensitivity of Al/ZrH2/PTFE composite

To study the thermal decomposition of Al/ZrH2/PTFE with different Al particle size as well as mechanical strength and impact sensitivity under medium and low strain rates, molding-vacuum sintering was adopted to prepare four groups of power materials and cylindrical specimens with different Al particle size. The active decomposition temperature of ZrH2 was obtained by TG-DSC, and the quasi-static me-chanics/reaction characteristics as well as the impact sensitivity of the specimen were studied respec-tively by quasi-static compression and drop-hammer test. The results show that the yield strength of the material decreased with the increase of the Al particle size, while the compressive strength, failure strain and toughness increased first and then decreased, which reached the maximum values of 116.61 MPa, 191％, and 119.9 MJ/m respectively when the Al particle size is 12—14μm because of particle size grading. The specimens with the highest strength and toughness formed circumferential open cracks and reacted partly when pressed. Those with developmental cracks formed inside did not react. It is considered that fracture of specimens first triggered initial reaction between Al and PTFE to release an amount of heat. Then ZrH2 was activated and decomposed, and participated in subsequent reaction to generate ZrC. The impact sensitivity of the specimens decreased with the increase of Al particle size.