基于析取约束的分布式协同设计带权任务排序

传统协同设计任务排序方式未考虑分布式任务在各个设计者之间的析取关系以及任务的重要度。引入协调理论中依赖分析方法和图论中约束关系图的概念描述协同设计任务的逻辑关系,提出基于析取约束协同设计任务排序问题的数学模型,依据带权任务排序规则确定分布式协同设计任务的优化排序。通过工程算例验证该模型能够实现分布式带权协同设计任务的有效排序。     

多UCAV协同控制中的任务调度问题研究

任务调度包括任务分配和任务排序两个紧密耦合的问题,是多UCAV协同控制的核心和有效保证。分析了任务和UCAV的特性,针对带时间约束的复杂情况,建立了多机协同任务调度的数学模型。通过建立可行解到粒子间的映射,设计了粒子群优化算法求解,仿真实验验证了算法的可用性和有效性。     

面向应急成像观测任务的多星协同调度方法

针对应急条件下的成像观测任务,设计了多星协同调度框架,将多星协同调度问题分解为任务排序主问题和资源匹配子问题。分析了多星协同调度中的主要约束条件,以任务收益为优化目标构建问题的约束满足模型,并应用改进粒子群优化算法进行求解。详细介绍了算法中的编码、解码、移动、变异等操作,给出算法时间复杂度的计算公式。通过仿真实验,对算法的有效性进行了验证。     

基于混合蚁群算法的产品开发过程优化方法

通过对迭代产品开发过程的分析,提出了将产品开发过程中设计活动被首次访问视为TSP问题中蚂蚁访问城市的思想,将Markov 过程建模方法与基本蚁群算法相结合,建立了混合蚁群算法对产品开发过程进行优化求解.示例表明该方法成功地将蚁群算法扩展到复杂产品开发过程优化问题,在考虑设计迭代以及设计活动完成时间服从任意分布的情况下,建立了产品开发过程优化模型,为该类问题的求解提供了一个新的思路和方法.     

基于自适应依赖关系的产品协同设计人员效率

目前对协同设计任务中人员效率与任务完成效果间关系的研究主要集中在定性分析上, 未能准确量化由于协同设计人员工作效率的波动给任务完成效果带来的损失. 综合协调理论中的依赖分析方法与图论中约束关系图描述协同设计人员之间的依赖逻辑关系, 并基于任务的效率目标通过多目标优化模型选择协同设计人员, 进一步构造人员效率损失函数, 从而提出一种计算协同设计完成效果损失的量化方法. 通过算例验证该算法能够较为精确的计量人员效率波动对任务完成效果的影响.     

复杂产品开发过程仿真与预测研究

为了更有效的对复杂产品开发过程进行预测分析,提出一种两层设计结构矩阵模型作为仿真的结构关系模型.建立了服从三角分布的时间与成本模型,采用拉丁超立方抽样法对该模型进行抽样并生成样本点.采用任务返工概率、返工影响与学习效应曲线来描述开发过程的迭代特征,对任务返工概率的变化调整、返工需求判断策略、多任务返工执行约束等问题给出了相应的仿真模拟方法.在此基础上提出了改进的产品开发过程仿真算法,并设计开发了基于Matlab的复杂产品开发过程仿真平台.最后,通过一个实例证明了该仿真平台的有效性和实用性.     

考虑发射失败的多中心多卫星发射任务协同规划方法

在中国未来卫星发射需求急剧增加和卫星发射中心发射能力有限的情况下,为多颗卫星协调发射中心和发射时间变得日趋困难。为解决大量卫星发射任务的协同规划问题,以发射成本最少、发射失败概率最低为优化目标,建立了多中心多卫星发射任务协同优化的多目标混合整数规划模型。基于非支配排序的多目标优化算法(non-dominated sorting genetic algorithm II, NSGA II)框架,设计了求解模型的多目标进化算法,提出了发射中心选择的整数编码方案,给出了基于启发式搜索的发射时间规划解码算法,并设计了染色体质量检查与修正算法。基于中国现有的4个卫星发射中心和可能面临的6类发射任务,设计了包含10颗卫星发射任务的小规模案例和30颗卫星发射任务的大规模案例,对模型和算法进行了仿真验证。实验结果表明该方法能有效解决多中心多发射任务协同规划问题。     

基于HLA的一体化协同设计、仿真、优化平台

复杂产品的机理、功能、结构、开发过程复杂,协同设计、协同仿真、协同优化分别已经成为复杂产品开发的强有力的支撑技术.从复杂产品开发的需要出发,提出并研究了协同设计、仿真与优化的集成.介绍了基于HLA的一体化协同设计、仿真、优化平台的体系结构以及相关实现技术.最后介绍了基于该平台实现高速列车开发的实际应用.     

面向主体的协同产品开发过程动态仿真

为了研究设计人员在协同产品开发过程中的行为以及过程管理中的典型问题,首先基于复杂适应系统（complex adaptive system,CAS）和多主体系统（multi-agent system,MAS）理论建立了面向主体的协同产品开发过程动态仿真集成模型,该集成模型主要包括4大部分：设计主体,管理主体,环境对象（任务、资源和产品信息）以及动态仿真系统的功能模型.其次,介绍了动态仿真系统的 开发方法,并对仿真流程、类的封装及各主要函数的调用过程进行了详细的描述;最后,对某摩托车发动 机开发项目进行了仿真实验研究.仿真结果表明,面向主体的动态仿真能为协同产品过程管理提供科学 和量化的决策依据,同时,为该过程中人员的行为研究提供了一种新的思路.     

两阶段流水车间成组调度问题的迭代贪婪算法

针对两阶段流水车间成组调度问题，在同时考虑序列不相关准备时间和阶段间双向运输时间约束的情况下，以最小化最大完工时间为目标建立了混合整数线性规划模型，结合问题特征提出一种协同进化迭代贪婪算法.算法将工件组间排序和各工件组内工件间排序两个子问题进行统一编码，设计了不同的启发式规则产生问题的初始解，并提出一种协同导向迭代贪婪规则对两个子问题进行联合优化，进而给出了问题的三个下界以评估算法的性能.通过不同规模的数据实验和与对比算法的比较分析，验证了所提算法的高效性和稳健性.     

基于TCPN复杂产品设计任务资源调度及应用研究

针对复杂产品设计任务模块资源调度冲突问题,在分析TCPN网中资源约束下基本结构的设计任务元活动变迁的输入与输出资源库所数量的基础上,构建基于TCPN网设计任务模块的资源约束TCPN模型,围绕资源约束TCPN网中同步活动任务变迁与非同步活动任务变迁,给出不同的资源约束调度规则,并设计完整的资源约束调度算法与修正算法,研究给出可调度的设计任务模块资源约束TCPN网.最后,以J企业某型号汽车研发项目为例,构建汽车底盘设计模块设计任务元的资源约束TCPN模型并进行求解,给出汽车底盘设计任务模块的可调度资源配置,实现汽车底盘协同研发资源约束TCPN网中的所有设计任务元活动变迁皆可调度.     

成像卫星协同任务规划模型与算法

作为一类重要的对地观测卫星,成像卫星多星组网协同工作可提高处理复杂任务的能力,其中的任务规划属于多时间窗口、多优化目标和多约束条件的组合优化问题。针对任务协同规划技术,主要完成两项工作：第一,建立协同规划模型,引入了元任务间的3类协同作用关系,并进一步考虑了风险控制的要素;第二,在阐述引入启发式信息的遗传禁忌选择的求解算法基础上,提出算法协同进化模型求解技术。最后,利用卫星工具箱（satellite tool kit, STK）提供仿真数据,评价几种典型的求解算法,并验证了本文算法在收敛速度和鲁棒性上的有效性。     

考虑突发事故的产品协同设计任务协调效率

在对各种突发事故进行了分类基础上,提出基于事件和周期混合驱动的设计任务动态协调策略,并给出其详细处理流程;然后,以最小拖期惩罚和最小化最大完成时间为目标函数,构建考虑突发事故的产品协同设计任务协调效率模型,并采用任务设计序列和主体相融合的双层编码策略,设计了模型的自适应多目标算法求解流程;最后,以某型号手机的协同设计为例,对各突发事故相互间关系及其给产品协同设计效率造成的影响程度进行了分析.     

面向成像卫星组网的群任务规划方法研究

本文基于提高用户任务需求的处理能力，探索可共享卫星资源组网卫星协同的群规划方法.研究中不仅考虑了一些部门存在特有的任务规划需求，还考虑到一些重要部门有卫星资源或者经申请有允许规划的卫星资源. 分析了群规划的模式需求及提出群规划框架；针对分层规划与可共享的资源服务，建立群规划多目标优化模型；针对任务规划这一高维离散组合优化问题，借鉴蚁群算法的快速收敛和遗传算法的强知识表示能力，阐述组合高低阶知识表示的改进遗传求解算法. 仿真实验验证了本文规划模型与求解算法的有效性.     

基于任务合成的对地观测卫星应急调度方法

针对应急条件下对地观测任务时敏度高、动态性强的特点,提出了基于任务动态合成的多星应急调度方法。首先,建立了多星动态应急调度数学规划模型。然后,提出了任务动态合成(dynamic merging,DM)策略,并设计了候选合成任务集合构建(candidate merging task set establishment, CMTSE)算法。最后,提出了基于任务动态合成的多星动态应急调度(dynamic merging based dynamic emergency scheduling, DM DES)算法。为验证DM DES算法的有效性,通过大量仿真实验将DM DES与基于迭代修复的启发式算法(repair based heuristic algorithm, RBHA)和不考虑任务合成的动态应急调度(dynamic emergency scheduling, DES)算法进行比较。实验结果表明,DM DES算法能有效提高调度质量,适用于多星动态应急调度。     

考虑合成机制的多星应急任务调度

以应急任务优先调度为原则,保证观测总收益的基础上最小化对原调度序列的扰动是多星应急任务调度领域急需解决的问题.首先,分析应急任务完成时间和观测收益关系,建立考虑时间依赖性收益的数学规划模型.其次,基于遗传算法,提出考虑合成机制的多星应急任务调度算法.设计任务合成、插入和替换算子完成应急任务插入,考虑任务观测收益、序列扰...     

面向协同设计的任务调度问题研究

针对协同设计任务调度存在的问题,综合考虑了协作项目间、任务间及任务自身的具体因素和约束,在建立设计任务网络图的基础上,提出了一种以"任务优先系数"为指标的可并行执行任务集内任务的执行调度算法.综合考虑协同设计过程中的诸多动态、不确定性及非量化等因素,基于均衡一适度原则建立了任务到团队成员分配的扩展数学模型,并利用匈牙利算法进行求解.研究表明,该方法能有效对复杂产品的协同设计流程进行规划,且简单易用.     

Dwell scheduling algorithm for multifunction phased array radars based on the scheduling gain

A real-time dwell scheduling model, which takes the time and energy constraints into account is founded from the viewpoint of scheduling gain. Scheduling design is turned into a nonlinear programming procedure. The real-time dwell scheduling algorithm based on the scheduling gain is presented with the help of two heuristic rules. The simulation results demonstrate that compared with the conventional adaptive scheduling method, the algorithm proposed not only increases the scheduling gain and the time utility but also decreases the task drop rate.     

基于Pareto改进VNS-MMAS的定点修理任务多目标动态调度

针对战时定点修理任务重、修理时间有限、约束复杂的问题,进行了面向定点修理的战时装备维修任务多目标动态调度研究。提出了战时定点修理装备维修任务调度军事问题,考虑修理时间窗、非遍历性等约束,构建了战时装备维修任务多目标动态调度模型。采取分步求解思路处理修理小组分配以及修理任务排序两阶段优化问题,并从状态转移规则、信息素更新规则、先验信息获取3个方面对最大最小蚂蚁系统(max-min ant system, MMAS)算法进行改进,结合变邻域搜索(variable neighborhood search, VNS)算法增强算法的局部搜索能力,设计了基于Pareto改进VNS-MMAS算法实现模型求解,并通过示例仿真验证了模型及算法的科学性与有效性。