检索结果-维普期刊中文期刊服务平台

基于SGRASP-LP算法的混流装配线排序问题被引量：1: 1; 作者刘巍巍杨浩刘慧芳《组合机床与自动化加工技术》北大核心 2019年第9期148-151,156,共5页; 针对实际混流装配线上工作站工作过载过大、无效时间过长导致的装配线运行效率低下问题,在保留基本模型约束条件的基础上引入“保持生产混合”和“作业自主中断”两个约束条件,建立以“最小化工作过载和无效时间”为目标的混流装配线排... 展开更多; 关键词混流装配线排序 Sgrasp-LP算法 grasp算法 MILP算法; 在线阅读下载PDF 职称材料

考虑电池充电的无人机车辆物流配送模型被引量：1: 2; 作者王莉莉欧俊杰《科学技术与工程》北大核心 2024年第27期11834-11841,共8页; “最后一公里”物流配送是物流终端面对客户的最后一环。车载无人机的配送模式克服了道路对车辆的限制,但由于无人机的电池容量有限导致续航时间短,而每次完成配送任务回收无人机需要更换电池,使得人力成本以及配送时间的增加。基于这... 展开更多; 关键词车机协同配送 grasp算法路径规划无人机充电; 在线阅读下载PDF 职称材料

高速铁路大站作业计划鲁棒性链式优化研究被引量：14: 3; 作者郭彬周磊山 +1 位作者唐金金白紫熙《铁道学报》 EI CAS CSCD 北大核心 2017年第7期10-17,共8页; 提出运用作业链来描述高速铁路车站中列车作业全过程,重点研究高速铁路车站技术作业计划鲁棒性优化问题。基于给定车站列车到发时刻表,在不改变列车到发时序的前提下,通过优化所有列车作业链的空间资源序列,同时考虑有调车作业列车的调... 展开更多; 关键词铁路运输鲁棒性 grasp算法冲突系数车站作业; 在线阅读下载PDF 职称材料

汽车专运船单层甲板装载配载优化被引量：3: 4; 作者孙霄峰沈晔 +1 位作者许昕骜尹勇《大连理工大学学报》 EI CAS CSCD 北大核心 2019年第6期638-647,共10页; 为减少多港装卸下汽车专运船单层甲板内部由于不合理的车辆摆放顺序而造成的移货代价,利用启发式算法以先制订再优化的思路生成单层甲板的配载方案.首先建立甲板和装载车辆坐标网格模型;然后利用GRASP算法将车辆插入甲板空位中,得到初... 展开更多; 关键词水路运输汽车专运船多挂靠港配载优化 grasp算法 ALNS算法; 在线阅读下载PDF 职称材料

动态时空衔接的一体化恢复被引量：3: 5; 作者乐美龙王倩倩《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2014年第5期696-699,共4页; 针对恶劣天气、飞机故障等因素导致的不正常航班问题,在综合考虑飞机、航班、机组和机场的动态时空衔接等条件下,建立了飞机和机组的优化恢复模型.结合一体化恢复问题特点和模型结构,设计了一种GRASP算法,通过用C#编程进行求解.实例研... 展开更多; 关键词航空复原动态时空衔接 grasp算法列生成算法飞机恢复机组恢复一体化恢复; 在线阅读下载PDF 职称材料

基于最小集合覆盖的网络连通性自动化测试被引量：2: 6; 作者张馨薛质范磊《计算机工程》 CAS CSCD 2012年第24期65-69,共5页; 网络规模的增长加大了分布式网络管理与测试的难度。为此,提出一种优化的全连通自动化测试用例集生成算法。在最小集合覆盖理论的基础上,引入空间因子参数,优先选取搜索空间中起点或终点被选取次数最多的测试路径进入解集,以减少测试点... 展开更多; 关键词网络连通性自动化测试测试用例生成最小集合覆盖贪心搜索算法 grasp启发式算法; 在线阅读下载PDF 职称材料

题名基于SGRASP-LP算法的混流装配线排序问题被引量：1: 1; 作者刘巍巍杨浩刘慧芳; 机构沈阳工业大学机械工程学院; 出处《组合机床与自动化加工技术》北大核心 2019年第9期148-151,156,共5页; 基金国家自然科学基金项目(51305277) 辽宁省自然科学基金计划重点项目(20170540673) 辽宁省教育厅重点科技计划项目(LZGD2017038); 文摘针对实际混流装配线上工作站工作过载过大、无效时间过长导致的装配线运行效率低下问题,在保留基本模型约束条件的基础上引入“保持生产混合”和“作业自主中断”两个约束条件,建立以“最小化工作过载和无效时间”为目标的混流装配线排序问题优化模型。在基本GRASP算法的初始解构造阶段增加阈值参数选择机制,并将改进后的GRASP算法与线性规划方法结合,设计了模型的SGRASP-LP求解算法。以某汽车企业的底盘装配线为例,将SGRASP-LP算法分别与GRASP算法和企业解决该类问题常用的MILP算法相比较。结果表明,SGRASP-LP算法运算速度更快,所求方案更优,是解决相关排序问题的有效算法。; 关键词混流装配线排序 Sgrasp-LP算法 grasp算法 MILP算法; Keywords mixed-model assembly line sequencing Sgrasp-LP algorithm graspalgorithms MILP algorithm; 分类号 TH165 [机械工程—机械制造及自动化] TG506 [金属学及工艺—金属切削加工及机床]; 在线阅读下载PDF 职称材料

题名考虑电池充电的无人机车辆物流配送模型被引量：1: 2; 作者王莉莉欧俊杰; 机构中国民航大学空中交通管理学院; 出处《科学技术与工程》北大核心 2024年第27期11834-11841,共8页; 基金国家自然科学基金委员会与中国民用航空局联合资助项目(U1633124)。; 文摘 “最后一公里”物流配送是物流终端面对客户的最后一环。车载无人机的配送模式克服了道路对车辆的限制,但由于无人机的电池容量有限导致续航时间短,而每次完成配送任务回收无人机需要更换电池,使得人力成本以及配送时间的增加。基于这种无人机车辆的协同配送模式,考虑了无人机的电池电量消耗和在车辆上的充电速率限制,提出无人机在无配送任务时在车辆进行充电的配送路径规划模型。设计了一种结合遗传算法和邻域搜索算法的改进GRASP(greedy randomized adaptive search procedure)算法来求解模型。基于设计测试集进行测试实验,并对影响路径规划的主要因素进行灵敏度分析,以充分利用无人机的配送能力。; 关键词车机协同配送 grasp算法路径规划无人机充电; Keywords vehicle-mounted drones grasp algorithm path planning drones charging; 分类号 U126 [交通运输工程] V279 [航空宇航科学与技术—飞行器设计]; 在线阅读下载PDF 职称材料

题名高速铁路大站作业计划鲁棒性链式优化研究被引量：14: 3; 作者郭彬周磊山唐金金白紫熙; 机构北京交通大学交通运输学院; 出处《铁道学报》 EI CAS CSCD 北大核心 2017年第7期10-17,共8页; 基金中国铁路总公司科技研究开发计划(2016X005-D); 文摘提出运用作业链来描述高速铁路车站中列车作业全过程,重点研究高速铁路车站技术作业计划鲁棒性优化问题。基于给定车站列车到发时刻表,在不改变列车到发时序的前提下,通过优化所有列车作业链的空间资源序列,同时考虑有调车作业列车的调车时机,从而一体化地优化列车作业与调车作业,降低列车间的相互影响,提高作业计划鲁棒性。具体方法是以列车间总冲突系数最小为优化目标,建立基于列车时-空资源占用函数的模型。设计改进的GRASP算法求解模型,优化随机特性参数α的设置,并增加路径重连过程。开发高速铁路列车运行计划网络协同辅助决策支持系统中的车站作业子系统,并以北京南站高速场的实际数据做实例分析,验证模型与算法的可行性,实验结果表明,改进算法可提高求解适应性和效率,提升车站技术作业计划的鲁棒性。; 关键词铁路运输鲁棒性 grasp算法冲突系数车站作业; Keywords railway transportation robustness grasp algorithm conflict coefficient station operation; 分类号 U292.1 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名汽车专运船单层甲板装载配载优化被引量：3: 4; 作者孙霄峰沈晔许昕骜尹勇; 机构大连海事大学航海动态仿真和控制交通运输行业重点实验室武汉数字工程研究所; 出处《大连理工大学学报》 EI CAS CSCD 北大核心 2019年第6期638-647,共10页; 基金中央高校基本科研业务费专项资金资助项目(3132019313,3132019306) 2018年大连市科技创新军民融合专项资金资助项目(36602104); 文摘为减少多港装卸下汽车专运船单层甲板内部由于不合理的车辆摆放顺序而造成的移货代价,利用启发式算法以先制订再优化的思路生成单层甲板的配载方案.首先建立甲板和装载车辆坐标网格模型;然后利用GRASP算法将车辆插入甲板空位中,得到初始配载方案;最后利用Dijkstra算法和ALNS算法对配载方案进行优化.以上海船舶研究设计院研发的汽车专运船VIKING CONQUEST为例,选取主装货甲板进行配载,并将算法配载结果和7个人工配载方案进行对比.结果表明:所提算法可以生成移货代价较小的配载方案,有利于提高汽车专运船运输的效率.; 关键词水路运输汽车专运船多挂靠港配载优化 grasp算法 ALNS算法; Keywords waterway transportation pure car truck carrier(PCTC) multiple loading/unloading ports stowage optimization grasp algorithm ALNS algorithm; 分类号 U695.293 [交通运输工程—港口、海岸及近海工程]; 在线阅读下载PDF 职称材料

题名动态时空衔接的一体化恢复被引量：3: 5; 作者乐美龙王倩倩; 机构上海海事大学科学研究院; 出处《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2014年第5期696-699,共4页; 基金国家自然科学基金资助项目(71171129) 上海市自然科学基金创新行动计划基金资助项目(10190502500) +1 种基金上海市教委重点学科基金资助项目(J50604); 文摘针对恶劣天气、飞机故障等因素导致的不正常航班问题,在综合考虑飞机、航班、机组和机场的动态时空衔接等条件下,建立了飞机和机组的优化恢复模型.结合一体化恢复问题特点和模型结构,设计了一种GRASP算法,通过用C#编程进行求解.实例研究表明:该模型和算法在时间和成本上都有明显的优势,符合航空公司的实际需求.; 关键词航空复原动态时空衔接 grasp算法列生成算法飞机恢复机组恢复一体化恢复; Keywords aviation recovery dynamic space-time connection grasp method Column Generation algorithm aircraft recovery crew recovery integrated recovery; 分类号 V355.2 [航空宇航科学与技术—人机与环境工程]; 在线阅读下载PDF 职称材料

题名基于最小集合覆盖的网络连通性自动化测试被引量：2: 6; 作者张馨薛质范磊; 机构上海交通大学电子信息与电气工程学院上海交通大学信息安全工程学院; 出处《计算机工程》 CAS CSCD 2012年第24期65-69,共5页; 基金国家"863"计划基金资助项目(2007AA01Z473); 文摘网络规模的增长加大了分布式网络管理与测试的难度。为此,提出一种优化的全连通自动化测试用例集生成算法。在最小集合覆盖理论的基础上,引入空间因子参数,优先选取搜索空间中起点或终点被选取次数最多的测试路径进入解集,以减少测试点数。实验结果表明,该算法在空间因子为4的情况下,比贪心搜索算法减少约20%的测试点数,比GRASP算法缩短约99.9%的测试时间,具有较高的测试效率。; 关键词网络连通性自动化测试测试用例生成最小集合覆盖贪心搜索算法 grasp启发式算法; Keywords network connectivity automatic test test suite generation Minimum Set Cover（MSC） Greedy Search Algorithm（GSA） grasp heuristic algorithm; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于SGRASP-LP算法的混流装配线排序问题	刘巍巍杨浩刘慧芳	《组合机床与自动化加工技术》北大核心	2019	1	在线阅读下载PDF 职称材料
2	考虑电池充电的无人机车辆物流配送模型	王莉莉欧俊杰	《科学技术与工程》北大核心	2024	1	在线阅读下载PDF 职称材料
3	高速铁路大站作业计划鲁棒性链式优化研究	郭彬周磊山唐金金白紫熙	《铁道学报》 EI CAS CSCD 北大核心	2017	14	在线阅读下载PDF 职称材料
4	汽车专运船单层甲板装载配载优化	孙霄峰沈晔许昕骜尹勇	《大连理工大学学报》 EI CAS CSCD 北大核心	2019	3	在线阅读下载PDF 职称材料
5	动态时空衔接的一体化恢复	乐美龙王倩倩	《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心	2014	3	在线阅读下载PDF 职称材料
6	基于最小集合覆盖的网络连通性自动化测试	张馨薛质范磊	《计算机工程》 CAS CSCD	2012	2	在线阅读下载PDF 职称材料