A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous‐casting production

This article considers the order batching problem in steelmaking and continuous‐casting production. The problem is to jointly specify the slabs needed to satisfy each customer order and group all the slabs of different customer orders into production batches. A novel mixed integer programming model is formulated for the problem. Through relaxing the order assignment constraints, a Lagrangian relaxation model is then obtained. By exploiting the relationship between Lagrangian relaxation and column generation, we develop a combined algorithm that contains nested double loops. At the inner loop, the subgradient method is applied for approximating the Lagrangian dual problem and pricing out columns of the master problem corresponding to the linear dual form of the Lagrangian dual problem. At the outer loop, column generation is employed to solve the master problem exactly and adjust Lagrangian multipliers. Computational experiments are carried out using real data collected from a large steel company, as well as on large‐scaled problem instances randomly generated. The results demonstrate that the combined algorithm can obtain tighter lower bound and higher quality solution within an acceptable computation time as compared to the conventional Lagrangian relaxation algorithm. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

具有策略偏好的模糊双矩阵对策模型及其应用

针对局中人对策略有偏好、支付值模糊的双矩阵对策给出了一种具体的求解方法,首先根据加权算子集结得到局中人的策略偏好向量、利用模糊数排序方式将模型转化为清晰的双矩阵对策,再利用粒子群优化算法求解.最后以雷达电子对抗为例,建立了具有策略偏好的模糊双矩阵对策的作战效能评估模型,研究结果对于双方资源分配,提高作战效能具有一定的军...     

基于DoDAF的反导指控系统体系结构模型研究

首先简要介绍了美军反导指控系统和国防部体系结构框架(department of defense archi-tecture framework,DoDAF)的基本情况,确定了体系结构模型开发方法和步骤,然后利用Telelogic公司的system architect软件完成了作战视图、系统视图的分析与设计,为理解指控系统内在规律、开展指控系统顶层设计研究提供理论支持。     

对新疆高校大学生电子竞技运动的现状分析与探讨

随着电子信息技术业的高度发展,电子竞技运动已发展成为广大人民群众喜闻乐见的一种体育运动。电子竞技运动作为一项新兴体育项目,在新疆高校还处在萌发阶段。本文从新疆高校大学生对电子竞技运动的认知现状入手,对其阶段存在的不足进行分析,进而提出新疆高校电子竞技运动的未来发展前景,旨在实现新疆高校电子竞技运动能否尽早开展起来、填补我区高校一项竞技运动项目的空白,丰富改善在校大学生的业余文化生活,为新疆高校大学生拓宽可持续发展的文化娱乐的天地。     

商业综合体室内步行街烟气控制措施有效性数值模拟研究

以实现商业综合体室内步行街＂准安全区＂为目标,对自然排烟和机械排烟两种烟气控制措施的有效性进行数值模拟研究。采用FDS和Building-Exodus模拟方法,在两种烟气控制措施下分别计算商业综合体室内步行街内的危险临界值TASET和人员安全疏散需要时间TRSET。研究结果表明：适当的烟气控制措施是＂准安全区＂实现的充分条件,在同等条件下,自然排烟的有效性优于机械排烟。计算结果表明,自然排烟面积与排烟效果成正比。研究证明,若将自然排烟和机械排烟相结合,可以有效应对火灾时多种不利情况,增强排烟的可靠性。     

防毒面具滤毒罐吸附剂的发展与展望

现有防毒面具滤毒罐主要使用活性炭或浸渍炭作为吸附剂,存在如存储周期和有效使用时间均较短的缺陷。在回顾防毒面具及其滤毒罐吸附剂的基础上,对防毒面具滤毒罐吸附剂的发展进行了展望。     

协同决策效果的理论与实验分析——基于舰艇编队协同防空环境判明的研究

舰艇编队协同防空环境判明的协同决策效果分析是军事组织决策研究的一项重要课题.通过理论与实验相结合的方法,分别从决策收益、决策质量和决策效率3个角度对舰艇编队的协同决策效果进行分析.首先,在概率意义下证明协同决策之损失不大于个体决策的损失;其次,基于广义熵理论,说明协同决策可靠性是诸个体决策可靠性的函数,并且可以保证其不低于个体决策可靠性;最后,通过仿真实验,验证了在一定条件下协同决策效率可以高于个体决策.     

多品种备件联合申请的聚集效应

根据联合申请的备件品种范围的不同,提出了3种订货策略,即单独申请、统一申请和联合申请,并设计了联合申请策略的启发式算法。该算法首先确定订购最频繁的备件,将其申请周期作为基本申请周期,其他备件申请周期是该周期的整倍数;其次寻求各种备件的最优订货倍数;最后确定各种备件的订购量。数值实例表明：联合申请策略的聚集效应明显优于单独申请策略和统一申请策略,对多品种库存控制策略的研究有一定意义。     

装备保障能力评价参数体系设计与应用

为了及时发现装备作战单元在装备保障建设中存在的问题并确定原因,研究了装备保障能力评价参数体系的构建。在剖析装备保障能力概念的基础上,将能力评价参数分为综合层、系统层、子系统层及资源层。从参数内容、评价对象层次以及时域3个维度设计了评价参数体系框架,并据此对4个层次参数的选取及其关系分别进行了探讨。最后通过某防空旅装备保障能力评价实例,验证了参数体系设计方法的可操作性和有效性。     

高速机动反舰导弹防御技术

在分析高速机动反舰导弹和舰艇近程防御系统发展的基础上,研究了近程反导舰炮武器系统反应时间和精度等主要性能指标面临的突出问题,从改进拦截体制、灵活快速反应、多模型建立、机动检测和识别及改进预测方法等几个方面提出了技术改进措施,可为舰艇近程防御系统的后续发展提供技术参考和研究方向。