共查询到19条相似文献,搜索用时 93 毫秒
1.
针对舰载机甲板机务勤务保障作业调度研究中存在的工序执行模式单一、勤务保障设备考虑不全、作业调度优化与资源配置优化研究相互独立等问题, 通过系统分析作业流程、工序执行模式、资源转移与分配等约束条件, 将移动保障车纳入保障资源范围, 建立了舰载机甲板机务勤务保障作业调度与资源配置集成优化模型。在此基础上, 设计了第二代非支配排序遗传算法并对模型进行优化求解。仿真结果表明, 保障完工时间随着资源配置数量的递增呈现边际效应。为确保机群保障作业按照既定的甲板作业周期完成, 各保障任务存在最低资源配置数量方案。 相似文献
2.
针对保障任务时间成本优化问题,建立了机群保障任务的计划评审技术图,假设保障活动工期服从指数分布,任务成本函数为不连续函数,建立机群保障任务时间成本的优化问题模型,采用蚁群算法和蒙特卡罗仿真技术设计求解方法,研究过程中采用不同的参数设置和实验数据对模型进行验证,验证结果表明所建模型有较好的计算结果和合理的计算时间。 相似文献
3.
4.
舰载机机库维修能力是制约舰载机机群可用度乃至出动、作战能力的关键要素, 为提升舰载机机库维修效率并减轻传统人工制定维修计划的负担, 研究了舰载机机群机库维修任务调度方法。首先, 系统分析了舰载机机群机库维修任务调度的作业流程模式, 基于维修资源约束, 面向实际维修任务需求, 提出了将舰载机机群波次可用度指标和机库维修人员负载均衡性指标作为分层优化目标, 建立了舰载机机群机库维修任务调度模型。其次, 将模型抽象为多技能资源受限项目调度问题, 提出了基于资源约束推进的串行调度机制, 并设计了混合教与学优化算法。最后, 通过设计仿真案例和算法对比, 验证了模型和算法的可行性与有效性, 所提出的混合教与学算法具备更好的收敛速度和优化性能, 有一定的工程借鉴意义。 相似文献
5.
6.
7.
面向动态任务的作战单元两等级两层级可修复备件优化 总被引:2,自引:0,他引:2
针对作战单元执行任务前备件保障方案制定难的问题,在对作战任务和备件保障系统分析的基础上,对可修复备件控制多级技术(multi-echelon technique for recoverable item control, METRIC)经典模型进行了扩展,提出了作战任务和保障能力动态变化条件下的作战单元两等级两层级任务成功性评估模型。以备件购置费用为优化目标函数,作战单元任务成功性为约束条件,建立了基于作战单元任务成功性的备件优化模型,运用边际效应方法给出了优化模型的求解方法。通过应用实例给出了相应的备件优化方案和优化备件方案下的作战单元任务成功性评估曲线。该模型可为装备保障指挥人员根据作战任务和保障环境制定备件保障方案提供一定的决策支持。 相似文献
8.
为了研究制造网格资源配置的效率变化问题,结合制造资源的分布性、多样性等特点,应用无标度网络理论建立了制造网格资源配置的网络模型。通过对复杂网络的统计指标值和属性函数数值的计算,选择出合适的资源配置方案,实现全局资源优化配置。运用该模型和资源配置评价指标,通过仿真实验数据分析,得出资源配置的效率随着制造网格结构演化的变化规律:节点数不变时,整体资源配置效率在平均值上下摆动;任务节点数增加时,整体资源配置效率缓慢下降,趋于一个定值。该研究结果可以作为制造企业优化资源配置、选择全局优化方案的理论参考。 相似文献
9.
对Petri网系统的可达性问题做了综合性的阐述和分析, 提出了利用能量优化方法来解决可达性问题的方法, 并在此基础上结合计算代数方法和神经计算模型对可达性问题做了进一步的研究. 主要工作包括 1.给出了Petri网到线性空间的映射规则及其可达性的等价性定理; 2.建立了能量优化模型, 将可达性判断化为优化问题; 3.用神经网络来求解能量优化模型; 4. 最后综合了计算代数方法和能量优化模型的优点给出一个基于计算代数和神经计算的方法. 作者提出了一种利用基于硬件的大规模并行的神经计算来代替基于软件的串行的数字计算的可达性判断的解决方案. 相似文献
10.
11.
出动离场调度是舰载机起降作业中关键一环, 可抽象为NP(non-deterministic pdynoial)难问题的混合车间调度问题。首先,在传统数学规划模型基础上, 引入逻辑约束及间隔变量, 建立了约束规划模型。然后,通过调度分解技术构建多机调度转化为单机调度的启发式规则, 并提出了单机约束引导启发式搜索与约束规划二分法迭代算法, 给出了问题的求解流程。算例仿真表明, 约束规划可有效解决不同规模下的离场调度, 并快速收敛到阈值内; 在中小规模出动时, 所提算法效率比传统智能方法提升约2个数量级, 具有较强实时规划能力, 但随着实验规模增大算法收敛时间呈线性变化趋势, 而在本文研究范围内仍优于传统智能算法, 具有良好实用价值。最后,用起飞位数量对出动效率进行灵敏度分析, 发现C2起飞位对出动效能贡献最大。 相似文献
12.
作为近年来新出现的调度应用领域,舰载机保障作业调度问题正得到优化调度,控制理论和运筹学等学术界和工业界越来越多的关注.本文综述了舰载机保障作业调度问题研究进展.首先介绍了舰载机保障作业调度问题的混合整数规划模型;接着以美国为主综述了国外舰载机保障作业调度问题研究进展;然后从系统仿真,系统设计,系统优化和路径规划等方面综述了国内与舰载机保障作业调度问题相关的研究工作;最后提出了未来发展趋势和有待于进一步研究的若干方向和内容,旨在推进国内舰载机保障作业调度问题的理论研究和工程应用. 相似文献
13.
多种资源受限多项目排序问题的两层决策方法 总被引:14,自引:0,他引:14
分析了多种资源受限多项目排序问题的性质和特点 ,提出用两层决策方法建立这类问题的数学模型 .将基于直接搜索法的随机全局优化方法用于求解该问题的全局最优解 ,给出了具体的算法步骤 .计算示例表明 ,本文建立的模型和给出的算法能有效地求解多种资源受限多项目排序问题. 相似文献
14.
卫星地面站资源调度优化模型及启发式算法 总被引:18,自引:6,他引:18
针对涉及合理确定各地面站各类设备的数量及其分布,对设备进行最优调度,提高地面系统资源利用率等卫星地面站资源优化问题,建立了一种非线性泛函优化模型,并根据实际,在适当假设的基础上建立了系统的0-1规划模型。为了求解模型,提出基于地面站资源冲突消解策略,提出了一种启发式调度算法。利用该算法,研究了一个5站10星问题的调度方案,并与人工经验调度方案进行了比较。结果表明,采用这种启发式调度算法,卫星获得服务的时间增加,平均每天服务总圈数没有明显下降,说明该算法是有效的。 相似文献
15.
面向应急成像观测任务的多星协同调度方法 总被引:2,自引:0,他引:2
针对应急条件下的成像观测任务,设计了多星协同调度框架,将多星协同调度问题分解为任务排序主问题和资源匹配子问题。分析了多星协同调度中的主要约束条件,以任务收益为优化目标构建问题的约束满足模型,并应用改进粒子群优化算法进行求解。详细介绍了算法中的编码、解码、移动、变异等操作,给出算法时间复杂度的计算公式。通过仿真实验,对算法的有效性进行了验证。 相似文献
16.
17.
灾害链中多资源应急调度模型与算法 总被引:3,自引:0,他引:3
灾害事故的应急资源调度是减少生命财产损失的有效手段.针对灾害链中多资源应急调度问题, 建立了多资源多受灾点应急调度模型,设计了基于图论中网络优化和线性规划优化思想的启发式算法,并分析了算法复杂性.该算法根据应急资源在原生灾害和次生灾害中的需求对资源进行分类,对灾害链中都需要的公共应急资源, 通过对模型线性松弛解的修正,降低问题的复杂性, 减少算法的计算时间;而对原生或次生灾害中需要的应急资源, 运用领域搜索方法寻找出救点,得到满意的资源调度方案. 最后通过算例验证了算法的有效性和可行性,表明算法适合较大规模的计算, 并能满足应用中的实时性要求. 相似文献
18.
针对指挥控制(command and control, C2)组织的平台资源动态调度问题,对战场上的突发事件进行了分析,针对平台损毁和任务增加两种突发事件,构建了以最大化任务完成质量和最小化计划调整代价为优化目标的数学模型,并基于非支配排序遗传算法设计了多目标优化模型的求解方法。仿真实验表明,所构建的C2组织平台资源动态调度模型及求解方法能够有效应对战场上的突发事件,能够为决策者提供多个有效的平台资源动态调度方案。 相似文献
19.
针对车辆限行下配送车辆数量和配送时间均具有不确定性这一难题,通过建立二阶段随机规划模型,实现物流配送车队中传统能源和新能源车辆比例和数量的合理配置,以保障后续生产配送的协同进行.以最小化日均车辆采购成本和后续生产配送期望成本为目标建立二阶段随机整数规划模型;为求解模型,提出改进的随机分支定界算法,并嵌入局部搜索以提高上界的估计效率;通过数据实验验证了模型和算法的有效性.此外,利用该模型和算法,探讨了不同车辆限行措施的执行类型和执行概率对企业车辆配置决策的影响.本文研究有利于解决车辆限行导致的城市物流配送难题,为保障我国城市物流相关企业日常运营提供决策方法. 相似文献