检索结果-内蒙古大学图书馆

海军航空工程学院学报 2019年第3期34卷 283-289页

作者：宋璟毓萧卫贾建龙赵振宇中国船舶工业系统工程研究院北京100094 海丰通航科技有限公司北京100070 92950部队辽宁葫芦岛125100

甲板航空保障作业流程是连接舰载机回收和出动的重要纽带,是舰载机机群作战能力生成的核心环节。面向航空保障作业部分流程的不确定性,以航空保障完工时间最小化为优化目标,考虑甲板作业过程所涉及的固定前后序流程约束、不可并行作业... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

基于grasp算法的平板车场外调度方法

基于GRASP算法的平板车场外调度方法

引用

首届“高新船舶与深海开发装备”创新论坛

作者：孟令通蒋祖华陶宁蓉李柏鹤卢宇辉高新船舶与深海开发装备协同创新中心上海200240 上海交通大学机械与动力工程学院上海200240 上海海洋大学工程学院上海201306 大连理工大学船舶工程学院辽宁省大连市甘井子区凌工路2号116024

为了改善船厂运输分段的平板车缺乏有效调运方法的现状,建立了考虑平板车及分段规格等因素,以平板车工作时间窗约束,以最小空载时间为目标的平板车场外调度模型.提出采用grasp贪婪随机自适应搜索过程算法对平板车运输分段的序列和运输... 详细信息

为了改善船厂运输分段的平板车缺乏有效调运方法的现状,建立了考虑平板车及分段规格等因素,以平板车工作时间窗约束,以最小空载时间为目标的平板车场外调度模型.提出采用grasp贪婪随机自适应搜索过程算法对平板车运输分段的序列和运输路径进行优化.最后,利用某船厂的实际数据对模型在平板车运输调度问题中的应用进行了实例验证,结果表明,该模型可得出较优的平板车调度运输计划,减少无效物流时间并提高平板车的运输效率.

关键词：船厂运输平板车场外调度分段序列 grasp算法

来源：评论

学校读者我要写书评

暂无评论

带面积约束电路划分的grasp改进算法

引用

福州大学学报（自然科学版） 2010年第4期38卷 497-503页

作者：詹青青朱文兴福州大学数学与计算机科学学院福建福州350108

首先由改进后的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

来源：评论

学校读者我要写书评

暂无评论

高速铁路大站作业计划鲁棒性链式优化研究

引用

铁道学报 2017年第7期39卷 10-17页

作者：郭彬周磊山唐金金白紫熙北京交通大学交通运输学院北京100044

提出运用作业链来描述高速铁路车站中列车作业全过程,重点研究高速铁路车站技术作业计划鲁棒性优化问题。基于给定车站列车到发时刻表,在不改变列车到发时序的前提下,通过优化所有列车作业链的空间资源序列,同时考虑有调车作业列车的调... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

汽车专运船单层甲板装载配载优化

引用

大连理工大学学报 2019年第6期59卷 638-647页

作者：孙霄峰沈晔许昕骜尹勇大连海事大学航海动态仿真和控制交通运输行业重点实验室辽宁大连116026 武汉数字工程研究所湖北武汉430205

为减少多港装卸下汽车专运船单层甲板内部由于不合理的车辆摆放顺序而造成的移货代价,利用启发式算法以先制订再优化的思路生成单层甲板的配载方案.首先建立甲板和装载车辆坐标网格模型;然后利用grasp算法将车辆插入甲板空位中,得到初... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

动态时空衔接的一体化恢复

引用

辽宁工程技术大学学报（自然科学版） 2014年第5期33卷 696-699页

作者：乐美龙王倩倩上海海事大学科学研究院上海201306

针对恶劣天气、飞机故障等因素导致的不正常航班问题,在综合考虑飞机、航班、机组和机场的动态时空衔接等条件下,建立了飞机和机组的优化恢复模型.结合一体化恢复问题特点和模型结构,设计了一种grasp算法,通过用C#编程进行求解.实例研... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

考虑电池充电的无人机车辆物流配送模型

引用

科学技术与工程 2024年第27期24卷 11834-11841页

作者：王莉莉欧俊杰中国民航大学空中交通管理学院天津300300

“最后一公里”物流配送是物流终端面对客户的最后一环。车载无人机的配送模式克服了道路对车辆的限制,但由于无人机的电池容量有限导致续航时间短,而每次完成配送任务回收无人机需要更换电池,使得人力成本以及配送时间的增加。基于这... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

高铁大型客运站技术作业综合优化模型、算法与系统研究

高铁大型客运站技术作业综合优化模型、算法与系统研究

引用

作者：郭彬北京交通大学

学位级别：博士

目前我国高速铁路运营里程已达2.2万公里,四纵四横的网络已经构成,并将进一步拓展为以“八纵八横”为骨干的高速铁路网络。高铁运送旅客量逐年激增,在现有的运输组织模式与技术条件下,部分通道(如京沪高铁、京广高铁长沙-广州段)运行图... 详细信息

目前我国高速铁路运营里程已达2.2万公里,四纵四横的网络已经构成,并将进一步拓展为以“八纵八横”为骨干的高速铁路网络。高铁运送旅客量逐年激增,在现有的运输组织模式与技术条件下,部分通道(如京沪高铁、京广高铁长沙-广州段)运行图中的运行线铺画数量已经接近极限,难以满足不断增长的旅客需求。对比国内外的高速铁路运营现状,我国高铁通过能力的瓶颈主要是高铁大型客运站(简称“高铁大站”)。由于处于路网重要节点位置的高铁大站等级高、配线多、车站作业繁忙,其作业计划优劣直接影响运行图的可实施性和实施效果,影响到高铁全线的运输组织,因此关于高铁大站技术作业的相关优化研究有着十分重要的理论意义与现实意义。本文在分析了国内外相关领域的研究现状之后,借鉴相关研究经验,针对我国高速铁路大站组织所面临的突出问题,提出了适应我国高速铁路大站实情的一套高铁大站技术作业综合优化理论与方法,并基于相关研究成果,开发了高速铁路车站技术作业综合优化系统。本文的主要研究工作包含以下几点:(1)梳理高速铁路大站办理客运作业与行车作业的基本内容与工作机制,介绍车站计算机联锁系统的基本内容与联锁关系。提出列车时-空作业链的概念,通过作业链时-空占用函数,精确计算列车或车底对站场中所有相关设备的占用时-空序列,更精准地描述列车在站内的运行全过程,并为后续的车站有效通过能力计算、鲁棒性链式优化、出入段作业协调性优化等相关研究奠定基础。(2)研究高铁大站有效通过能力问题。利用列车层、作业层的双层备选集,基于k L-list τ色问题,构建一个线性整数规划模型,以北京南站高速场实际数据为例,利用CPLEX进行求解,对比表明,在求解效率和求解质量方面比启发式算法存在着巨大的优势。在计算大站通过能力的同时,得到了与该通过能力相对应的车站技术作业计划,计算所得能力是切实可行的,能够被车站作业组织兑现的有效通过能力。对于不同的影响因素,针对性地提出了能力加强措施建议。(3)首次提出了车站技术作业计划鲁棒性链式优化方法,基于给定的车站列车到发时刻表,在不改变列车到发时序的前提下,通过优化所有列车作业链的时-空资源序列,降低列车间的相互影响关系,提高作业计划鲁棒性。通过作业链时-空占用函数计算,体现了进路的分段解锁过程,模型精度更高。设计了改进型grasp算法对模型进行求解,对比分析表明算法改进后在保证解的质量基础上提高了适应性,提高了算法的求解效率。实验分析了作业计划优化前后的晚点传播情况。(4)研究枢纽型高铁大站出入段作业协调似性优化问题。以列车作业链为基础,建立模型,设计了枢纽型大站出入段作业时-空疏解算法。以北京南枢纽型大站的实际数据例,验证了模型与算法的可行性。实例研究表明,在保证计划安全、可行的前提下,时-空疏解算法显著缩短了出入段车底在股道的停靠总时长,提高了股道利用效率和车底周转效率。(5)开发了高铁大站技术作业综合优化系统。与同类系统相比,该系统具有便于部署、网络协同作业、用户体验优异、高精度、高智能化的优势。

关键词：高速铁路车站作业通过能力鲁棒性出入段协调性作业链冲突系数 CPLEX grasp算法

来源：评论

学校读者我要写书评

暂无评论

基于Sgrasp-LP算法的混流装配线排序问题

引用

组合机床与自动化加工技术 2019年第9期 148-151,156页

作者：刘巍巍杨浩刘慧芳沈阳工业大学机械工程学院

针对实际混流装配线上工作站工作过载过大、无效时间过长导致的装配线运行效率低下问题,在保留基本模型约束条件的基础上引入“保持生产混合”和“作业自主中断”两个约束条件,建立以“最小化工作过载和无效时间”为目标的混流装配线排... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

汽车专运船单层甲板装载的配载优化

汽车专运船单层甲板装载的配载优化

引用

作者：沈晔大连海事大学

学位级别：硕士

为提高运输效益,减少人工制定配载方案的工作量,研究汽车专运船多挂靠港时单层甲板车辆配载的优化问题,采用启发式算法以先生成后优化的思想给出车辆配载方案。本文的主要工作如下:(1)在模型精度和算法复杂度的双重约束下,根据甲板尺寸... 详细信息

为提高运输效益,减少人工制定配载方案的工作量,研究汽车专运船多挂靠港时单层甲板车辆配载的优化问题,采用启发式算法以先生成后优化的思想给出车辆配载方案。本文的主要工作如下:(1)在模型精度和算法复杂度的双重约束下,根据甲板尺寸、甲板形状、障碍物分布、绑扎孔分布以及预装车辆信息确定坐标网格的尺寸,并建立了甲板和车辆的坐标网格模型;(2)以空间限制作为约束条件,用车辆尺寸作为贪婪选取的准则,利用grasp(Greedy Randomized Adaptive Search Procedures)算法通过动态调整甲板遍历方向和限制候选列表长度将所有车辆插入甲板,生成初始车辆配载方案;(3)以被移除车辆所占的网格数衡量路径长度,利用Dijkstra算法对配载方案的移货代价进行计算;(4)采用ALNS(Adaptive Large Neighborhood Search)算法在每次迭代时根据动态权重自适应选取破坏策略和修复策略,并利用选取的策略将配载方案中的部分车辆移除并重新插入,从而逐步对配载方案进行优化。以上海船舶设计院设计的汽车专运船“VIKING CONQUEST”为例,选取主装货甲板使用本文算法进行船舶某多挂靠港航次的车辆配载,并将生成的配载方案与7名有经验配载人员的配载方案相比较。配载结果表明:利用本文提出算法得到的配载方案的移货代价为109m2,而7个人工配载结果中最优方案的移货代价为230m2。从而验证了本文算法生成的配载方案具有更小的移货代价,有利于提高汽车专运船的运输效率,减少人工配载的工作量。

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

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：