摘要：甲板航空保障作业流程是连接舰载机回收和出动的重要纽带,是舰载机机群作战能力生成的核心环节。面向航空保障作业部分流程的不确定性,以航空保障完工时间最小化为优化目标,考虑甲板作业过程所涉及的固定前后序流程约束、不可并行作业约束、保障人员约束、保障设备约束和资源供给能力约束等约束条件,构建了甲板航空保障作业流程优化的数学模型;在此基础上,针对问题的求解设计了相适应的grasp算法,在初始解构造阶段引入了基于规则的生成策略,在邻域搜索阶段采用双向对齐机制进行局部优化。基于保障任务案例的仿真结果显示,该算法有效地解决了甲板航空保障作业流程优化且相对于其他经典算法更为高效和稳定。

摘要：提出运用作业链来描述高速铁路车站中列车作业全过程,重点研究高速铁路车站技术作业计划鲁棒性优化问题。基于给定车站列车到发时刻表,在不改变列车到发时序的前提下,通过优化所有列车作业链的空间资源序列,同时考虑有调车作业列车的调车时机,从而一体化地优化列车作业与调车作业,降低列车间的相互影响,提高作业计划鲁棒性。具体方法是以列车间总冲突系数最小为优化目标,建立基于列车时-空资源占用函数的模型。设计改进的grasp算法求解模型,优化随机特性参数α的设置,并增加路径重连过程。开发高速铁路列车运行计划网络协同辅助决策支持系统中的车站作业子系统,并以北京南站高速场的实际数据做实例分析,验证模型与算法的可行性,实验结果表明,改进算法可提高求解适应性和效率,提升车站技术作业计划的鲁棒性。

摘要：为减少多港装卸下汽车专运船单层甲板内部由于不合理的车辆摆放顺序而造成的移货代价,利用启发式算法以先制订再优化的思路生成单层甲板的配载方案.首先建立甲板和装载车辆坐标网格模型;然后利用grasp算法将车辆插入甲板空位中,得到初始配载方案;最后利用Dijkstra算法和ALNS算法对配载方案进行优化.以上海船舶研究设计院研发的汽车专运船VIKING CONQUEST为例,选取主装货甲板进行配载,并将算法配载结果和7个人工配载方案进行对比.结果表明:所提算法可以生成移货代价较小的配载方案,有利于提高汽车专运船运输的效率.

摘要：针对恶劣天气、飞机故障等因素导致的不正常航班问题,在综合考虑飞机、航班、机组和机场的动态时空衔接等条件下,建立了飞机和机组的优化恢复模型.结合一体化恢复问题特点和模型结构,设计了一种grasp算法,通过用C#编程进行求解.实例研究表明:该模型和算法在时间和成本上都有明显的优势,符合航空公司的实际需求.

摘要：针对实际混流装配线上工作站工作过载过大、无效时间过长导致的装配线运行效率低下问题,在保留基本模型约束条件的基础上引入“保持生产混合”和“作业自主中断”两个约束条件,建立以“最小化工作过载和无效时间”为目标的混流装配线排序问题优化模型。在基本grasp算法的初始解构造阶段增加阈值参数选择机制,并将改进后的grasp算法与线性规划方法结合,设计了模型的Sgrasp-LP求解算法。以某汽车企业的底盘装配线为例,将Sgrasp-LP算法分别与grasp算法和企业解决该类问题常用的MILP算法相比较。结果表明,Sgrasp-LP算法运算速度更快,所求方案更优,是解决相关排序问题的有效算法。