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     

美英海军舰船远海维修保障体系特点

我国海军执行远海护航与南海领海巡航任务已成常态化,同时随着"一带一路"国家战略的稳步实施,海军舰船必将走得更远,为经济建设与世界和平、地区稳定保驾护航。为了科学地构建我国远海舰船维修保障体系,本文分析总结美英国家海军舰船远海维修保障体系基本模式、特点及利弊,并在合理界定远海及远海维修保障概念的基础上,提出构建我国海军舰船远海维修保障体系的基本策略。     

遗传算法的预防性维修周期优化方法

考虑到预防维修可以提高系统生产效益的同时,故障率会随着维修次数的增加而上升,引入役龄回退因子对预防维修活动前后系统性能的动态变化进行描述;而且还充分考虑到系统预防维修周期随维修次数的变化情况,建立了系统预防维修周期优化模型,并将改进后的遗传算法运用于模型的优化求解.重点研究了系统总效益随预防维修次数的变化率, 从而有效地帮助决策者判定系统何时进行更新替换.     

装备维修保障全资可视化总体结构研究

阐述了全资可视化的基本思想以及我军实现装备维修保障全资可视化的意义 ,以需求分析为基础 ,给出了由系统管理、数据服务、中间处理、客户应用为组成的装备维修保障全资可视化总体结构 ,并对其中的关键技术进行了讨论和分析     

基于灰白化权函数的装备维修科研绩效评估

运用专家调查法建立了装备维修科研绩效评估的指标体系,依据层次分析法的原理确定了各指标的权重,借助于灰色系统评估法和模糊综合评估法对各科研单位的绩效进行了综合评定,确定了各科研单位的绩效水平.     

装备维修宏观调控指标体系研究

在对大量历史数据的统计分析基础上 ,科学确定了全军装备维修宏观管理所需的调控指标 ,并建立了计量经济学模型和回归模型 ,为装备维修宏观调控提供了基本依据。     

利用软件生命周期模型改进对软件系统的维护

软件维护一直被认为是软件产品交付后的过程,但实际上它贯穿于生命周期中每个阶段并不是一个独立阶段。文章针对软件维护对软件生命周期模型进行了重新定义;从模型的实现和可行性进行了详细地分析;并且强调了软件维护阶段是一个微型的开发周期,它开始于产品的某个维护请求,终于软件产品的退役;最后讨论了目前常用的维护方法(如再工程和逆向工程)在这个生命周期模型中的应用。     

基于数据的故障诊断更新问题分析及应用

机内测试被广泛应用于故障诊断,装备健康管理与预测等领域。本文针对机内测试设备在设计和升级时遇到的分类器更新,样本数量不平衡,硬件条件限制问题,提出了初步解决方案。首先,利用基于密度的聚类和人工免疫的方法处理原始数据,然后提出了基于代表样本点的混合学习方法,最后利用支持向量机和仿真案例验证了本文所提方法。结果表明本文所提方法能够解决上述问题,有助于基于数据的机内测试设备设计与升级。     

石油库站油料筹措中的灰色存储论综合模型及应用

将灰色系统理论、存储论、数理统计理论综合运用,建立综合数学模型,并将该模型运用于石油库站油料管理中,以提高库站油料管理者的决策水平。建立的多阶段油料订购模型可制定最佳油料订购方案,该模型具有通用性,具有简洁、实用、拟合精度高等特点。     

基于球面映射和拆卸树的拆卸序列生成算法

拆卸序列生成是虚拟维修的核心之一,直接关系到虚拟维修的可行性及成本。搜索所有可行拆卸序列、避免组合爆炸并保持算法的通用性是序列生成算法的研究难点。通过引入球面映射概念,定义了局部和全局阻碍方向及可拆卸方向,克服了传统方法中基于六坐标轴方向创建干涉矩阵的局限性。提出了一种符合拆卸规则和拆卸关系表的拆卸树生成算法,求得所有可行的拆卸序列,并通过实例在虚拟维修平台上得到了实现。