基于维修任务分配的舰船装备维修计划优化模型研究

针对舰船装备维修计划编制中维修任务复杂多样,承修单位实力不一的特点,以实现维修效益最大化为目标,建立维修任务分配的多目标优化模型,并用遗传多目标算法对模型进行求解。以某基地维修任务分配计划为例,使用维修任务分配优化模型得出可行方案,证明此模型可为舰船装备维修计划管理和决策提供依据。     

通信受限情况下的无人水面艇集群复合任务分配算法

远海环境通信条件受限,造成无人水面艇(USV)集群协同作业时面临局部失联所带来的执行任务失败风险。针对USV集群动态协同探测打击场景下的任务分配网络通信问题,本文研究在任务完成规则明确的各种合作约束下,将异构复合任务分配给具有不同能力无人艇的分布式任务分配方法,提出一种基于局部子网络的复合任务分配算法（BLSA）,对本地复合任务进行分解,并通过网络消息传递步数,限制网络通信,形成局部子网络,在子网络中对本地复合子任务进行分配。仿真实验表明,基于局部子网络的复合任务分配算法在保持共识捆绑算法的稳健收敛特性前提下,拓展了任务类型,并且限制网络通信的情况下,仍然可以产生与完全通信近似等同的解决方案,同时还能提高收敛的速度,减少整个网络的通信需求。     

特定的舰船维修任务分配问题研究

分析战前舰船维修任务的特点,并对相关因素进行了简化,按照不同的任务需求,建立了任务模型和维修方案模型,并结合运筹学的线性规划问题和任务分派问题,给出舰船维修任务分配问题的求解方法和过程,最后用实例进行引证。     

多微处理器系统的几个问题

在工业交通领域中，具有并行空处理功能和分布式特点的多微处理器系统日益得到发展。本文就多微处理器系统中的一些重要问题，如处理器的任务分配和调度，处理器间的数据交换和互连，以及处理器访问公共存储器等结台具体方案作了探讨。     

小型无人艇编队的多任务协同控制方法

针对小型水面无人艇编队的协同任务执行问题,提出一种适用于多个体、多任务协同分配的编队控制方法。为解决编队在同时执行多个任务时的成员自动分配问题,使用匈牙利算法进行最优分配计算,并设计一种距离与方位夹角耦合的任务耗费计算律;为了满足海洋测量任务中对梳子形编队转弯的功能需求,提出一种编队队形的自适应重构方法;针对无人艇编队成员的运动规划律问题,研究并设计一种适用于无人艇编队的期望航向与和航速规划律。最后通过编队航行仿真试验,对所设计方法的有效性进行了验证。     

An efficient and impartial online algorithm for kidney assignment network

An online algorithm balancing the efficiency and equity principles is proposed for the kidney resource assignment when only the current patient and resource information is known to the assignment network. In the algorithm, the assignment is made according to the priority, which is calculated according to the efficiency principle and the equity principle. The efficiency principle is concerned with the post-transplantation- immunity spending caused by the possible post-operation immunity rejection and patient's mental depression due to the HLA mismatch. The equity principle is concerned with three other factors, namely the treatment spending incurred starting from the day of registering with the kidney assignment network, the post-operation immunity spending and the negative effects of waiting for kidney resources on the clinical efficiency. The competitive analysis conducted through computer simulation indicates that the efficiency competitive ratio is between 6. 29 and 10. 43 and the equity competitive ratio is between 1. 31 and 5. 21, demonstrating that the online algorithm is of great significance in application.     

海洋电力数据的云计算架构关键技术研究

阐述海洋电力数据的云计算平台架构,并说明整个架构的工作流程。针对架构过程中的数据高效存储和任务分配的关键技术进行说明。通过本文基于节点动态性能值选择高性能节点进行数据处理算法与传统的MapReduce任务分配算法对比。实验结果表明本文算法对于海量数据处理速率快,稳定性强。     

基于分层聚类拍卖的集群UUV多目标分配方法

针对水下UUV集群协作多目标任务分配问题,提出一种基于市场拍卖机制的分层聚类目标分配方法,研究异步/同步2种任务分配模式及模型。相对已有相关研究工作,该方法改进了任务分组的方式,任务分配机制能够较好地适应动态变化的条件。该方法分为3步:首先基于最小生成树距离的分层聚类对目标集分组为若干任务包,然后由UUV群根据各自的状态对各任务包计算执行代价并投标,最后拍卖方根据投标结果确定中标的UUV及所执行的任务包,同时根据UUV系统状态可动态调整任务分配。仿真结果表明,该方法能够较好地解决集群UUV任务分配问题。     

多约束条件下多UUV任务分配方法

针对多约束条件下多UUV任务分配问题,提出一种基于改进集合粒子群优化算法的分配方法,该方法首先定义包含UUV与保障船有效通信距离等指标的约束条件,建立以任务总执行时间最短为主要优化对象的目标函数,采用自适应惯性系数提高最优解邻域内的搜索能力,通过结合遗传算法的变异操作提高全局搜索能力,有效降低陷入局部最优解的概率。UUV任务分配仿真实验表明,本文提出的多约束多目标任务分配方法能够获取多UUV的最优任务分配,具有实际应用的可行性。     

基于服务供需双边匹配的船舶制造任务分配

针对云环境下船舶制造任务明显的专业化分工与社会化协作特征,为实现制造任务的合理分配以缩短任务交付周期,提出基于供需双边匹配的制造任务动态分配方法：针对已经分解成的无协作过程的原子制造任务集,通过需求能力匹配为每个原子任务的服务需求形成服务供应方集合;基于无限能力视角进行供方最满意匹配;在有限能力视角下进行基于能力约束的需方匹配调整;对服务供应方所承接原子任务集合按照交付时间进行组合,完成制造任务服务供需的动态匹配,并以某造船企业为例,验证了该方法能显著缩短任务交付时间,提高任务在协作企业间的分配效率.