Balancing perfectly periodic service schedules: An application from recycling and waste management

A national recycling and waste management company provides periodic services to its customers from over 160 service centers. The services are performed periodically in units of weeks over a planning horizon. The number of truck‐hours allocated to this effort is determined by the maximum weekly workload during the planning horizon. Therefore, minimizing the maximum weekly workload results in minimum operating expenses. The perfectly periodic service scheduling (PPSS) problem is defined based on the practices of the company. It is shown that the PPSS problem is strongly NP‐hard. Attempts to solve large instances by using an integer programming formulation are unsuccessful. Therefore, greedy BestFit heuristics with three different sorting schemes are designed and tested for six real‐world PPSS instances and 80 randomly generated data files. The heuristics provide effective solutions that are within 2% of optimality on average. When the best found BestFit schedules are compared with the existing schedules, it is shown that operational costs are reduced by 18% on average. © 2012 Wiley Periodicals, Inc. Naval Research Logistics 59: 160–171, 2012     

Coordinated pricing and inventory control problems with capacity constraints and fixed ordering cost

This article addresses a single‐item, finite‐horizon, periodic‐review coordinated decision model on pricing and inventory control with capacity constraints and fixed ordering cost. Demands in different periods are random and independent of each other, and their distributions depend on the price in the current period. Each period's stochastic demand function is the additive demand model. Pricing and ordering decisions are made at the beginning of each period, and all shortages are backlogged. The objective is to find an optimal policy that maximizes the total expected discounted profit. We show that the profit‐to‐go function is strongly CK‐concave, and the optimal policy has an (s,S,P) ‐like structure. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012     

一种面向复杂地理空间栅格数据处理算法并行化的任务调度方法

随着并行计算技术的成熟,地理空间栅格数据处理算法的并行化研究成为新的热点。聚焦于处理流程包含多个计算步骤的复杂地理空间栅格数据处理算法,基于空间计算域理论,提出了一个随着算法处理流程而动态变化的任务调度方法。实验证明,该方法在算法流程的每一个计算步都会调整任务分组方案,因此相比于传统任务调度方法,任务调度的负载均衡效果更好,并行算法程序的运行时间更短。     

低成本微小型无人机航姿测量系统设计

根据微小型无人机航姿测量需求,利用MEMS传感器设计了一种低成本的航姿测量系统．针对低成本MEMS陀螺仪本身漂移较大、容易发散、无法完成较长时间较高精度测量的特点,提出一种实时性强、计算量小的信息融合方法．利用地球重力场、地磁场2个参考向量,采用互补滤波对不同传感器的数据进行融合,实现提高该航姿测量系统测量精度的目的．实验结果表明,该航姿测量系统的更新速率达到450Hz,姿态角测量误差〈1°,航向角测量误差〈2°,能够满足微小型无人机航向和姿态测量需求．     

装甲车辆推进系统热管理及其应用

论述了装甲车辆热管理的概念及构成,分析了新型坦克推进系统热管理的重要意义;基于热管理的思想对某型装甲车辆动力系统进行了冷却系统智能化改造,结果表明:相关部件的热状态得到精确控制,冷却系统功耗显著降低,柴油机经济性明显改善。     

AFM探针针尖曲率半径显微测量方法

探针针尖曲率半径是影响原子力显微镜分析与观测精度的关键要素之一,微小光学零件采用的精密测量技术不适于分析非透明探针针尖曲率半径。以高分辨率扫描电子显微镜图像为分析对象,采用灰质化、滤波降噪等图像预处理和Canny边缘检测技术获取针尖轮廓,对轮廓坐标采样后利用非线性高阶多项式函数拟合轮廓曲线,根据扫描电镜图像的度量标尺换算得到针尖实际曲率半径。结果表明：该方法对AFM探针针尖曲率半径的测量偏差不超过15％,具有较高测试精度和广泛应用前景。     

延迟容忍无线传感器网络动态数据传输

分析现有经典延迟容忍移动无线传感器网络DTMSN(Delay Tolerant Mobile Sensor Networks)数据收集算法.提出了一种基于选择复制的动态数据传输策略ASRAD(Advanced Selective Replication based Adaptive Data Delivery Scheme).其基本思想是把数据消息动态的复制给更有可能与汇聚点通信的传感器节点以达到尽量增大传输成功率和降低传输能耗的目的.ASRAD由数据传输和队列管理两个主要部分组成.     

多智能体的设备采购合同管理系统建模与设计

从现代设备采购合同管理的概念出发,首先介绍了设备采购合同管理所面临的新的挑战,然后提出了基于多智能体的设备采购合同管理系统模型。多智能体系统和设备采购合同管理系统都是非常复杂的。为了降低开发基于多智能体设备采购合同管理系统的难度,采用SWARM建模方法,分析和设计了一个简化的设备采购合同管理系统。     

采用故障树的数据链系统故障模式

根据数据链系统的故障检测困难的特点,采用故障树分析法,建立了数据链系统的故障树;在详细分析数据链系统故障特点的基础上,提出了端口功能检测法、调制解调器替代法和电性能参数检测法3种故障定位方法。设计了端口功能检测法中数据测试仪、终端设备模拟器和自环测试监测仪的系统连接方法,设计了调制解调器替代法的系统连接方法和电性能参数检测法的常见电性能参数。综合使用故障检测定位方法,可快速定位数据链系统常见故障。     

基于云重心评估法的装备健康状态评估

装备健康状态评估作为健康管理的重要组成部分,是实施状态维修的关键环节。针对装备健康状态信息的随机性和模糊性。对状态指标体系进行了定性和定量的组合。将装备健康状态划分为5个等级,建立了基于云重心评估法的装备健康状态评估模型,采用加权偏离度来衡量装备的健康状态,构成了定性和定量评价间的相互映射。通过应用,验证了该方法的可行性。