Parallel machine scheduling with batch deliveries to minimize total flow time and delivery cost

Motivated by the flow of products in the iron and steel industry, we study an identical and parallel machine scheduling problem with batch deliveries, where jobs finished on the parallel machines are delivered to customers in batches. Each delivery batch has a capacity and incurs a cost. The objective is to find a coordinated production and delivery schedule that minimizes the total flow time of jobs plus the total delivery cost. This problem is an extension of the problem considered by Hall and Potts, Ann Oper Res 135 (2005) 41–64, who studied a two‐machine problem with an unbounded number of transporters and unbounded delivery capacity. We first provide a dynamic programming algorithm to solve a special case with a given job assignment to the machines. A heuristic algorithm is then presented for the general problem, and its worst‐case performance ratio is analyzed. The computational results show that the heuristic algorithm can generate near‐optimal solutions. Finally, we offer a fully polynomial‐time approximation scheme for a fixed number of machines. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 492–502, 2016     

Decomposing inventory routing problems with approximate value functions

We present a time decomposition for inventory routing problems. The methodology is based on valuing inventory with a concave piecewise linear function and then combining solutions to single‐period subproblems using dynamic programming techniques. Computational experiments show that the resulting value function accurately captures the inventory's value, and solving the multiperiod problem as a sequence of single‐period subproblems drastically decreases computational time without sacrificing solution quality. © 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

新型微小管道机器人驱动特性分析

研制了一种具有"大驱动、快速、长距离运动"综合性能的新型微小管道机器人。机器人采用电机驱动蠕动式爬行方案,主要包括自调节支撑机构、柔性保持机构、软轴驱动机构、卸载机构等,适用于直径为15~20mm的微细管道。在介绍了工作原理及机构组成的基础上,对各机构的力学特性进行了分析。虚拟仿真和样机试验表明,机器人能顺利通过曲率半径不小于80mm的弯管,移动速度为8~10mm/s,具有0~90°爬坡能力,可双向移动,其负载能力不小于10N,载重自重比可达6.67∶1。     

An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations

Unmanned aerial vehicles (UAVs), increasingly vital to the success of military operations, operate in a complex and dynamic environment, sometimes in concert with manned aircraft. We present an extensible modeling framework for the solution to the dynamic resource management (DRM) problem, where airborne resources must be reassigned to time‐sensitive tasks in response to changes in battlespace conditions. The DRM problem is characterized by diverse tasks with time windows, heterogeneous resources with fuel‐ and payload‐capacity limitations, and multiple competing objectives. We propose an integer linear programing formulation for this problem, where mathematical feasibility is guaranteed. Although motivated by airborne military operations, the proposed general modeling framework is applicable to a wide array of settings, such as disaster relief operations. Additionally, land‐ or water‐based operations may be modeled within this framework, as well as any combination of manned and unmanned vehicles. © 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

大动态范围星载导航接收机AGC电路性能分析与优化设计

"导航战"条件下要求接收机具有较强的抗干扰性能,射频电路是制约接收机抗干扰性能的瓶颈之一。针对星载导航接收机的特点,同时兼顾弱信号接收与强信号接收的情况,以接收机在整个信号范围内工作时能够抑制的干信比J最大为优化目标,分析了电路允许实现的最大干信比Jmax及射频电路各级增益的求解方法;进而针对纯电阻网络组成的特殊AGC电路,简化了求解方法;给出了该类AGC电路的设计实例,测试结果满足35dB的干信比指标要求。分析方法不仅适用于导航接收机设计,还可推广应用于指导各类接收机的设计。     

多功能复杂信号侦察可配置计算模型

复杂信号侦察处理是多功能数字阵列雷达(MFDAR)的重要组成部分,可以服务于MFDAR的雷达与通信信号侦察以及电子战等多种用途,其中信号侦察的实时性与功能的灵活适应性是MFDAR的关键。在详细研究MFDAR信号侦察处理特点基础上,提出了两阶段可配置的信号处理流程,构建了基于混合结构的宽带信号侦察可配置计算模型BSRRCM。BSRRCM对"非确定、非单向"的信号流进行了描述,利用"固化典型流程、设置有限配置点"的思想,BSRRCM将应用分解成可完全重配置的典型处理流程和可局部重配置的功能任务序列,快速映射到合适的计算平台上,在确保信号处理实时性前提下使系统获得了动态的灵活配置能力与可扩展性。     

基于二次繁殖的自适应差分演化算法

分析了差分演化算法的基本原理,针对基本差分演化算法对控制参数选择敏感性强、算法后期收敛速度较慢等问题,提出了基于二次繁殖的自适应差分演化算法,并通过实验对改进算法的性能进行测试。实验结果表明,改进算法的性能优于基本差分演化算法和自适应差分演化算法。     

中子增殖研究

导出了一个新的中子增殖公式,公式简明,计算量小.经与传统的增殖公式进行比较,后者由于未考虑缓发中子效应,只能用于定性分析.新导出的中子增殖公式较精确地描述了中子的增殖过程,可用于定量计算与分析.     

动态规划在消防增援调度中的应用

由于各消防中队一般规模较小,对于较大规模的火灾需要多个消防队共同救护,此时若能够实现增援调度的最优化可以提高这些同时出现的火灾被全部扑灭的概率。利用多阶段动态规划对增援调度进行了研究,并分析了具体案例。通过分析得出此方法有助于改善消防资源分配状况,以实现最大程度地减小经济损失。     

联合作战的远程火力战法动态分析方法*

用定量动态分析方法开发远程火力战法是联合作战规划中必须解决的重要问题。借助仿真和博弈分析的混合方法,在对博弈效用函数计算的基础上,构建基于识别真目标、假目标以及火力命中目标概率的二人非零和(TPNZS)非合作博弈模型来开发远程火力战法动态分析方法,对两个典型的联合作战远程火力打击战法性能的初步动态分析表明:战场势态的动态变化直接影响定量规划最优战法的结果。