计及可达时间窗的远岸风场运维路线优化策略

通过构建风浪预测模型求解风电机组可运维时间窗,作为调度优化的时间约束。为最小化运维成本,考虑运维过程中服务母船(SOV)与船员转运子船(CTV)之间的运维调度问题。将不同技术人员划分为几个独立的运维班组,以运维班组技术水平、待运维风电机组故障类型、动态运维时间窗口、运维班组可连续作业时长和运维时间窗为约束条件,构建SOV-CTV运维路线优化模型。以30台待运维风电机组为仿真案例对该模型的有效性进行测试,结果表明,提出的模型可有效缩短运维总路径长度和降低运维成本,提高了运维班组的运维效率。

一种基于最大保障时间的战时装备维修任务调度

针对目前装备优化保障研究中存在的约束条件过于简单,评价指标过于单一,不能突出我军装备维修任务调度的特点等问题,分析了战时维修任务调度的特点,建立了基于最大保障时间的维修任务静态调度模型,并给出了相应的模型求解方法。利用本方法在满足作战单元最大保障时间前提下,可使得装备维修效益最大。有效地解决了战时维修任务调度问题。

战时装备维修任务调度的两种新算法

针对基于最大保障时间的战时维修任务调度问题,建立了以维修效益最大为目标的调度模型,并给出了两种模型求解算法。算法1以最大保障时间和维修效益作为维修任务的优先级设计参数,充分考虑了维修任务的紧迫性与价值;算法2进一步考虑维修小组的可维修装备数量,使得各小组的维修负载更加均衡。利用该方法,在满足作战单元最大保障时间的前提下,可使得装备维修效益最大,有效地解决了战时维修任务的调度问题。

基于最大保障时间的战时装备维修任务调度模型

战时维修机构承担的维修任务比较繁重,合理、科学地安排维修任务可以有效地提高作战部队的战斗力。对此,分析了战时维修任务调度的特点,建立了基于最大保障时间的维修任务静态、动态调度模型,并提出了相应的模型求解方法。利用本方法在满足作战单元最大保障时间前提下,可使得装备维修效益最大,并可以实现实时动态维修任务调度,有效地解决了一种战时维修任务调度问题。

基于HTPN战时通信装备维修保障系统建模

为了调整和优化通信装备维修保障系统中各类资源配置,采用DEVS(Discrete EVent System Specifica-tions)与时间Petri网建模理论相结合的方法,对战时通信装备维修保障系统进行分层次建模,构建了战时通信装备维修保障系统层次时间Petri网(HTPN:Hierarchy Time Petri Net)模型,并讨论了模型的具体应用。该模型克服了普通Petri网建模的不足之处,使模型变得直观、简单,并有利于模型分析和仿真实现。通过此模型还可分析得出通信装备最短的维修时间,为装备维修的决策阶层提供决策支持,进一步提高了军队装备维修保障的能力。

基于运行时间预测的枢纽内多线路协调调度研究

针对传统调度模型预见性不强的弱点,提出一个基于支持向量机(SVM)的公交车辆到达枢纽时间的预测模型,基于该模型构建以所有乘客节约时间最大为目标的调度模型,动态协调公交车辆从枢纽的发车时间,并基于遗传算法对该模型进行求解。最后,我们以大连市沙河口火车站枢纽为实例,对该模型和算法的可行性进行了检验,结果显示,本文提出的调度方法优于传统调度策略。

基于Petri网的维修保障过程可视化建模与仿真

为解决民用飞机维修保障过程中资源影响复杂性及时间消耗不确定性的难题,提出基于模糊时间着色Petri网的民用飞机维修保障过程可视化建模方法与仿真。分析维修保障各个过程的资源充足度及时间消耗不确定性对整个维修保障活动的影响,动态地显示资源状态及模糊时间。以民用飞机起落架液压系统故障为例进行可视化建模与仿真,动态的仿真过程及最终结果验证了模型的可行性及算法的正确性,其能够为民用飞机维修保障过程的效率评估以及薄弱环节的确定提供支持。

基于确定时间连续Petri网的航空发动机总装资源调度

为解决航空发动机总装过程中不同工艺对设备资源的竞争问题,进行了面向资源冲突的Petri网建模,将离散模型转化为确定时间连续Petri网模型。提出采用路由函数化解设备资源冲突,并对给定路由函数下系统的周期性进行了分析。为求解全局资源利用率最大的调度策略,采用粒子群优化算法优化资源路由参数,并将最优路由参数以启发函数的形式还原到离散Petri网模型调度中。案例研究表明,调度算法实现了资源的全局最优化,大大缩短了航空发动机维修周期。

飞行试验维修保障延误建模优化研究及应用

为减少飞行试验保障延误,提升维修保障效能,分析了试飞阶段平均保障延误时间(MLDT)影响因素,提出了试飞保障MLDT基本参数集;基于概率法对保障延误事件树进行分析,引入排队论算法对延误问题突出的保障台占用事件建模研究;结合飞行试验特点,引入成熟度因子,并基于某型歼击机维护数据应用,确定了MLDT评估及优化方法,验证了此方法和模型的有效性,为维修保障系统评估和后续保障效能提升奠定基础。

基于Extendsim的汽车维修流程仿真优化

针对汽车维修作业类型繁多和汽车随机到达的特点,在流程优化方法的基础上,采用离散事件仿真方法进行研究。以一个汽车维修企业的维修流程为例,建立仿真模型。仿真结果表明:当系统存在单一的瓶颈时,通过改变各种排序规则,可以显著提高系统的准时交付率;当瓶颈被打破时,改变维修任务的排序规则对提高系统的准时交付率无影响,但可以减小平均延迟时间。

面向多维修中心的资源受限任务调度问题研究

装备维修保障对推进作战顺利进行具有重要作用,合理高效的维修任务调度是维修保障的主要内容。首先讨论了资源受限伴随维修保障任务调度下的资源分类、优先级评估指标、维修调度模型、动态调度算法;其次分析了装备维修工序调度的流程;然后介绍了常见调度问题的目标函数、约束条件、求解算法;最后总结了资源受限任务调度存在的开放性问题和未来的发展方向。

基于MO^2TOS算法的航空维修业调度问题研究

与传统的制造业调度问题相比,一些复杂的特点使得航空维修企业调度问题更加难以处理,如:拆分-修理-组装的三级结构、物料匹配需求以及不确定工艺路线和工时。在对航空维修企业调度问题详细分析的基础上,本文建立以最小化期望权重延误时间为目标的混合整数线性规划模型,因为该问题是NP-hard问题,通过使用传统的优化方法很难求得最优解,本文提出基于多精度仿真模型的MO^2TOS算法对该问题求解,其中高精度模型包含随机参数,直接运行比较耗时,而低精度模型属于确定性模型,更适合用于MO^2TOS算法的序转换阶段。最后,通过基于实际背景的算例验证了模型的可行性并对比分析了MO^2TOS和其他相似算法的特点。

多尺度多模型的梯级水库优化调度决策支持系统

梯级水库群优化调度因来水预报不确定性强、水库群优化变量维数高、决策评估目标多等特点,一直是学术界和工程界的研究热点.本文分析了不同时间尺度的水文预报模型与优化调度模型的基本特征与数据需求,建立了多尺度多模型的梯级水库优化调度决策支持系统.该决策支持系统将数值天气预报的有效预报期(15d)作为短期调度模块与中长期调度模块的时间分界.短期调度模块采用数值天气预报降水量和数字流域模型预测未来15d的日径流过程,使用预报结果进行短期的梯级水库优化调度;中长期调度模块采用基于自回归和遥相关的组合预报模型,预报未来1年的月径流过程,用于中长期的优化调度.本文采用面向服务的软件架构(SOA),将年、月和日尺度的预报和调度模型集成,构建决策支持系统,可以实现多时间尺度的水情滚动预报和梯级水库优化调度.本系统在黄河上游干流梯级水库群和大通河流域梯级水库进行试验应用,结果表明该系统能够快速集成分析相关水情数据,开展梯级水库优化调度演算,及时为决策者提供清晰有效的决策辅助信息.