基于GRASP算法的甲板航空保障作业流程优化 被引量：3

1

作者 宋璟毓 萧卫 +1 位作者 贾建龙 赵振宇 《海军航空工程学院学报》 2019年第3期283-289,共7页

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

关键词 舰载机 航空保障 流程优化 grasp算法

在线阅读 下载PDF 职称材料

基于混合GRASP算法的输电网规划及方案综合评价研究

2

作者 翟及第 刘恩彤 +2 位作者 李抒轩 石强 张潇予 《科学技术创新》 2020年第28期97-98,共2页

采用混合GRASP算法对输电网规划模型进行求解,该混合算法充分发挥了贪婪随机自适应搜索算法(GRASP)和模拟退火算法(SA)的优点,通过将SA算法的Metropolis抽样准则引入GRASP算法,使得具有高运算效率的GRASP算法在收敛性能上得到大大增强... 采用混合GRASP算法对输电网规划模型进行求解,该混合算法充分发挥了贪婪随机自适应搜索算法(GRASP)和模拟退火算法(SA)的优点,通过将SA算法的Metropolis抽样准则引入GRASP算法,使得具有高运算效率的GRASP算法在收敛性能上得到大大增强。为了减少电网规划问题的计算量,引入混合GRASP算法,提高了计算速度。通过算例的计算分析,验证了优化算法的正确性、优越性。 展开更多

关键词 输电网规划 混合grasp算法 可用输电能力 方案综合评价 熵权VIKOR法

在线阅读 下载PDF 职称材料

带面积约束电路划分的GRASP改进算法 被引量：1

3

作者 詹青青 朱文兴 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第4期497-503,共7页

首先由改进后的GRASP算法构造初始划分,并作局部搜索产生一组优秀解;再由path-relink ing算法在优秀解间建立路径,搜索路径上的改进解.为满足面积约束,在GRASP算法的构造阶段、局部搜索阶段及path-relink ing算法中都引入面积约束.实验... 首先由改进后的GRASP算法构造初始划分,并作局部搜索产生一组优秀解;再由path-relink ing算法在优秀解间建立路径,搜索路径上的改进解.为满足面积约束,在GRASP算法的构造阶段、局部搜索阶段及path-relink ing算法中都引入面积约束.实验结果表明,与顺序GRASP算法和随机GRASP算法相比,改进的GRASP算法在满足面积约束的条件下能获得更好的划分结果.与改进的GRASP算法相比,由GRASP与path-relink ing相结合的混合算法能进一步改善划分结果,在最小划分上,改进程度最大达到9.8%,在平均划分上,最大达到8.3%. 展开更多

关键词 电路划分 面积约束 grasp算法 path—relinking

原文传递

基于SGRASP-LP算法的混流装配线排序问题 被引量：1

4

作者 刘巍巍 杨浩 刘慧芳 《组合机床与自动化加工技术》 北大核心 2019年第9期148-151,156,共5页

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

关键词 混流装配线 排序 Sgrasp-LP算法 grasp算法 MILP算法

在线阅读 下载PDF 职称材料

贪婪随机自适应蝙蝠算法在车辆路径问题中的应用 被引量：1

5

作者 孙奇 张惠珍 《数学理论与应用》 2017年第1期90-99,共10页

车辆路径问题(Vehicle Routing Problem,VRP)在物流与供应链领域是一个非常有研究价值的NP-Hard问题.蝙蝠算法(Bat Algorithm,BA)是一种新兴的智能优化算法,有着广阔的应用前景.然而它不能直接用于求解离散问题,并且如同大多数智能优化... 车辆路径问题(Vehicle Routing Problem,VRP)在物流与供应链领域是一个非常有研究价值的NP-Hard问题.蝙蝠算法(Bat Algorithm,BA)是一种新兴的智能优化算法,有着广阔的应用前景.然而它不能直接用于求解离散问题,并且如同大多数智能优化算法一样,容易陷入局部最优,后期收敛速度慢.本文针对VRP问题的具体特性,重新定义了蝙蝠的编码方式并利用GRASP启发式算法生成蝙蝠算法初始种群来改进算法,然后应用于求解VRP问题. 展开更多

关键词 蝙蝠算法 grasp算法 车辆路径问题 编码方式

在线阅读 下载PDF 职称材料

高速铁路大站作业计划鲁棒性链式优化研究 被引量：14

6

作者 郭彬 周磊山 +1 位作者 唐金金 白紫熙 《铁道学报》 EI CAS CSCD 北大核心 2017年第7期10-17,共8页

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

关键词 铁路运输 鲁棒性 grasp算法 冲突系数 车站作业

在线阅读 下载PDF 职称材料

汽车专运船单层甲板装载配载优化 被引量：3

7

作者 孙霄峰 沈晔 +1 位作者 许昕骜 尹勇 《大连理工大学学报》 EI CAS CSCD 北大核心 2019年第6期638-647,共10页

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

关键词 水路运输 汽车专运船 多挂靠港 配载优化 grasp算法 ALNS算法

在线阅读 下载PDF 职称材料

动态时空衔接的一体化恢复 被引量：3

8

作者 乐美龙 王倩倩 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2014年第5期696-699,共4页

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

关键词 航空复原 动态时空衔接 grasp算法 列生成算法 飞机恢复 机组恢复 一体化恢复

原文传递

考虑电池充电的无人机车辆物流配送模型 被引量：7

9

作者 王莉莉 欧俊杰 《科学技术与工程》 北大核心 2024年第27期11834-11841,共8页

“最后一公里”物流配送是物流终端面对客户的最后一环。车载无人机的配送模式克服了道路对车辆的限制,但由于无人机的电池容量有限导致续航时间短,而每次完成配送任务回收无人机需要更换电池,使得人力成本以及配送时间的增加。基于这... “最后一公里”物流配送是物流终端面对客户的最后一环。车载无人机的配送模式克服了道路对车辆的限制,但由于无人机的电池容量有限导致续航时间短,而每次完成配送任务回收无人机需要更换电池,使得人力成本以及配送时间的增加。基于这种无人机车辆的协同配送模式,考虑了无人机的电池电量消耗和在车辆上的充电速率限制,提出无人机在无配送任务时在车辆进行充电的配送路径规划模型。设计了一种结合遗传算法和邻域搜索算法的改进GRASP(greedy randomized adaptive search procedure)算法来求解模型。基于设计测试集进行测试实验,并对影响路径规划的主要因素进行灵敏度分析,以充分利用无人机的配送能力。 展开更多

关键词 车机协同配送 grasp算法 路径规划 无人机充电

在线阅读 下载PDF 职称材料

电子商务环境下物流配送网络协同性研究 被引量：1

10

作者 徐吟雯 《物流工程与管理》 2018年第4期67-69,73,共4页

针对电子商务环境下大型组装家具的多仓库多区域配送问题,考虑到各个部件需从不同仓库运出,最终要以同一时刻送至顾客手中才能组装的特殊条件,物流配送网络的协同性问题以及车辆相遇节点的规划问题是亟须解决的难题。文中基于时间和空... 针对电子商务环境下大型组装家具的多仓库多区域配送问题,考虑到各个部件需从不同仓库运出,最终要以同一时刻送至顾客手中才能组装的特殊条件,物流配送网络的协同性问题以及车辆相遇节点的规划问题是亟须解决的难题。文中基于时间和空间的网络协同性,以物流成本最小化为目标函数,建立混合车辆配送路径的2e VRP模型,并给出联合路径的启发式GRASP算法的完整步骤,可结合实际案例数据进行分析、迭代产生最佳相遇节点的位置以及车辆最佳行驶路径。 展开更多

关键词 物流网络协同性 两级VRP 启发式grasp算法

在线阅读 下载PDF 职称材料

基于最小集合覆盖的网络连通性自动化测试 被引量：2

11

作者 张馨 薛质 范磊 《计算机工程》 CAS CSCD 2012年第24期65-69,共5页

网络规模的增长加大了分布式网络管理与测试的难度。为此,提出一种优化的全连通自动化测试用例集生成算法。在最小集合覆盖理论的基础上,引入空间因子参数,优先选取搜索空间中起点或终点被选取次数最多的测试路径进入解集,以减少测试点... 网络规模的增长加大了分布式网络管理与测试的难度。为此,提出一种优化的全连通自动化测试用例集生成算法。在最小集合覆盖理论的基础上,引入空间因子参数,优先选取搜索空间中起点或终点被选取次数最多的测试路径进入解集,以减少测试点数。实验结果表明,该算法在空间因子为4的情况下,比贪心搜索算法减少约20%的测试点数,比GRASP算法缩短约99.9%的测试时间,具有较高的测试效率。 展开更多

关键词 网络连通性 自动化测试 测试用例生成 最小集合覆盖 贪心搜索算法 grasp启发式算法

在线阅读 下载PDF 职称材料

管道工具喷粉线生产调度建模与算法

12

作者 胡章勇 苏强 霍佳震 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第12期2348-2354,共7页

针对不同品种、不同材质和不同颜色管道工具喷粉生产调度问题,以生产成本最小化为优化目标,研究其优化调度方法.首先,建立这个问题的混合整数非线性规划模型(MINLP);其次,针对该问题设计出相应的贪婪随机自适应搜索算法(GRASP)和遗传算... 针对不同品种、不同材质和不同颜色管道工具喷粉生产调度问题,以生产成本最小化为优化目标,研究其优化调度方法.首先,建立这个问题的混合整数非线性规划模型(MINLP);其次,针对该问题设计出相应的贪婪随机自适应搜索算法(GRASP)和遗传算法(GA);在此基础上,提出两种算法相集成的GRASP+GA算法.应用生产实例数据分析比较了这三种算法,验证了GRASP+GA算法的优越性. 展开更多

关键词 喷粉线 生产调度 贪婪随机自适应搜索算法(grasp) 遗传算法(GA) grasp+GA算法

原文传递