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

CARP问题的构造型启发式算法研究被引量：1: 1; 作者李庆华林丹《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第3期148-152,共5页; 全面综述了国内外用于求解容量约束弧路径问题(CARP问题)的构造型启发式算法的研究现状,指出了构造型启发式算法与元启发式算法相比而言的优点所在.将求解算法分为3类并且分别进行简要介绍,最后展望了构造型启发式算法的研究前景.; 关键词 CARP问题构造型启发式算法综述; 在线阅读下载PDF 职称材料

面向多目标优化火力目标分配问题的前瞻式边际贪婪算法被引量：8: 2; 作者褚骁庚马政伟陈行军《系统工程与电子技术》 EI CSCD 北大核心 2019年第10期2252-2259,共8页; 针对现有面向多目标优化的火力目标分配(weapon target assignment,WTA)问题的求解算法相对较少、有关算法的求解效能不稳定等特点,提出了前瞻式边际贪婪构造(look-ahead margin-greedy constructive,LAMGC)算法。首先,对火力目标分配... 展开更多; 关键词火力目标分配多目标优化前瞻式边际贪婪构造算法超体积; 在线阅读下载PDF 职称材料

基于混合量子进化算法的自动化制造单元调度被引量：16: 3; 作者王跃岗车阿大《计算机集成制造系统》 EI CSCD 北大核心 2013年第9期2193-2201,共9页; 为解决传统智能优化算法在求解自动化制造单元调度问题时易出现早熟、陷入局部最优等问题,提出了混合量子进化算法。该算法采用序列染色体和量子染色体相结合的混合编解码策略,利用构造启发式算法生成初始种群,避免了不可行解的大量产生... 展开更多; 关键词自动化制造单元调度混合量子进化算法构造启发式算法; 在线阅读下载PDF 职称材料

同时送取货车辆路径问题算法研究综述被引量：8: 4; 作者王科峰叶春明李永林《计算机应用研究》 CSCD 北大核心 2013年第2期334-340,共7页; 针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,... 展开更多; 关键词车辆路径问题同时送取货精确算法构造型启发式算法现代启发式算法并行算法; 在线阅读下载PDF 职称材料

考虑周期预防性维护的两阶段混合流水线调度被引量：15: 5; 作者蒋凯丽陆志强崔维伟《计算机集成制造系统》 EI CSCD 北大核心 2017年第3期616-623,共8页; 针对两阶段且每阶段都存在并行机的混合流水线系统,考虑设备具有时间窗的周期性维护需求,以最小化最大完成时间为调度指标,建立调度与维护的联合优化模型,提出了基于最长加工时间规则和最小化机器松弛时间的构造式算法。对不同规模下的... 展开更多; 关键词混合流水线预防性维护整数规划构造式算法; 在线阅读下载PDF 职称材料

具有复杂缓冲的分段多流水车间调度问题被引量：2: 6; 作者张志英代乙君隋毅《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2014年第7期875-882,共8页; 针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题,分析了多流水车间的特点,提出具有复杂缓冲的分段多流水车间调度模型,并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件,目标是... 展开更多; 关键词多流水车间调度重调度复杂缓冲构造型启发式算法造船完工时间阻塞时间; 在线阅读下载PDF 职称材料

实时信息下除雪车辆优化调度分析被引量：1: 7; 作者于洋刘刚丁宁《科学技术与工程》 2009年第19期5730-5735,共6页; 降雪严重影响城市道路交通系统的正常运行,除冰雪已经成为城市冬季道路养护工作的一项重要任务。城市道路网络复杂,合理的除雪车辆调度方案仅仅依靠人工经验无法实现。考虑冬季道路养护中的服务水平、车队规模等约束条件,建立了实习信... 展开更多; 关键词冬季道路养护车辆调度整数规划构造启发式算法; 在线阅读下载PDF 职称材料

一种大批量多品种后向反馈容重比平衡货物配装法被引量：3: 8; 作者谢贻文廖秀英 +1 位作者林剑曾祥飞《科学技术与工程》北大核心 2020年第8期3128-3133,共6页; 货物配装问题是指一批不同类型的货物如何用最少车辆完成配载的问题。大批量货物是指1单货物由多个同体积和质量的单元(件数)组成,总量大于单个车辆装载量。针对大批量货物配装除了货物类型配装,还存在拆单(数量配装)问题。首先,利用线... 展开更多; 关键词货物配装后向反馈容重比平衡车辆配装构造启发式算法; 在线阅读下载PDF 职称材料

题名CARP问题的构造型启发式算法研究被引量：1: 1; 作者李庆华林丹; 机构天津大学理学院; 出处《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第3期148-152,共5页; 文摘全面综述了国内外用于求解容量约束弧路径问题(CARP问题)的构造型启发式算法的研究现状,指出了构造型启发式算法与元启发式算法相比而言的优点所在.将求解算法分为3类并且分别进行简要介绍,最后展望了构造型启发式算法的研究前景.; 关键词 CARP问题构造型启发式算法综述; Keywords Capacitated Arc Routing Problem constructive heuristic algorithms review; 分类号 N55 [自然科学总论] G658.3 [文化科学—教育学]; 在线阅读下载PDF 职称材料

题名面向多目标优化火力目标分配问题的前瞻式边际贪婪算法被引量：8: 2; 作者褚骁庚马政伟陈行军; 机构海军大连舰艇学院作战软件与仿真研究所; 出处《系统工程与电子技术》 EI CSCD 北大核心 2019年第10期2252-2259,共8页; 基金国家自然科学基金(71701208)资助课题; 文摘针对现有面向多目标优化的火力目标分配(weapon target assignment,WTA)问题的求解算法相对较少、有关算法的求解效能不稳定等特点,提出了前瞻式边际贪婪构造(look-ahead margin-greedy constructive,LAMGC)算法。首先,对火力目标分配问题的多目标优化模型进行了深入分析,通过定理证明优化了LAMGC算法的求解效率;然后,明确了LAMGC算法具体的求解步骤,分析了算法计算复杂度;最后,以超体积和计算时间为评价指标,通过实验验证了LAMGC算法的合理性和有效性,LAMGC算法很好地满足了轻量型智能作战平台的使用需求。实验数据显示,相比于求解此类问题的有关算法,LAMGC算法具有更高的求解效率、求解质量和求解稳定性。; 关键词火力目标分配多目标优化前瞻式边际贪婪构造算法超体积; Keywords weapon target assignment (WTA) multi-objective optimization look-ahead margin-greedy constructive (LAMGC) algorithm hyper volume; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于混合量子进化算法的自动化制造单元调度被引量：16: 3; 作者王跃岗车阿大; 机构西北工业大学管理学院; 出处《计算机集成制造系统》 EI CSCD 北大核心 2013年第9期2193-2201,共9页; 基金国家自然科学基金资助项目(71071129 71101016) +1 种基金 z2012174)~~; 文摘为解决传统智能优化算法在求解自动化制造单元调度问题时易出现早熟、陷入局部最优等问题,提出了混合量子进化算法。该算法采用序列染色体和量子染色体相结合的混合编解码策略,利用构造启发式算法生成初始种群,避免了不可行解的大量产生;为提高算法的优化性能,进化过程中采用序列染色体和量子染色体同步交叉变异策略,并引入了基于图论的不可行解修复策略。通过与遗传算法、基本量子进化算法的对比实验,验证了算法的有效性。; 关键词自动化制造单元调度混合量子进化算法构造启发式算法; Keywords robotic cell scheduling hybrid quantum evolutionary algorithm constructive heuristic algorithm; 分类号 F224 [经济管理—国民经济]; 在线阅读下载PDF 职称材料

题名同时送取货车辆路径问题算法研究综述被引量：8: 4; 作者王科峰叶春明李永林; 机构上海理工大学管理学院河南理工大学能源科学与工程学院; 出处《计算机应用研究》 CSCD 北大核心 2013年第2期334-340,共7页; 基金国家教育部人文社会科学规划基金资助项目(10YJA630187) 高等学校博士点基金资助项目(20093120110008) 河南省自然科学基金资助项目(122300410347); 文摘针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法。; 关键词车辆路径问题同时送取货精确算法构造型启发式算法现代启发式算法并行算法; Keywords vehicle routing problem simultaneous delivery and pickup exact algorithm constructive heuristic algorithm mordern metaheuristics algorithm parallel algorithm; 分类号 O221 [理学—运筹学与控制论] U116.2 [交通运输工程]; 在线阅读下载PDF 职称材料

题名考虑周期预防性维护的两阶段混合流水线调度被引量：15: 5; 作者蒋凯丽陆志强崔维伟; 机构同济大学机械与能源工程学院上海交通大学机械与动力工程学院; 出处《计算机集成制造系统》 EI CSCD 北大核心 2017年第3期616-623,共8页; 基金国家自然科学基金资助项目(61473211 71171130)~~; 文摘针对两阶段且每阶段都存在并行机的混合流水线系统,考虑设备具有时间窗的周期性维护需求,以最小化最大完成时间为调度指标,建立调度与维护的联合优化模型,提出了基于最长加工时间规则和最小化机器松弛时间的构造式算法。对不同规模下的问题进行数值验证,并与基于LPT、Johnson规则的构造式算法进行对比,结果表明所提算法具有更优的性能。利用遗传算法对调度解进行搜索优化,并与传统的生产与维护独立决策的结果相比较,证明了生产调度与维护联合决策模型是有效的,更加符合生产车间的实际调度背景。; 关键词混合流水线预防性维护整数规划构造式算法; Keywords hybrid flow shop preventive maintenance integer linear programming constructive algorithm; 分类号 F224 [经济管理—国民经济]; 在线阅读下载PDF 职称材料

题名具有复杂缓冲的分段多流水车间调度问题被引量：2: 6; 作者张志英代乙君隋毅; 机构同济大学机械与能源工程学院上海江南长兴造船有限责任公司; 出处《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2014年第7期875-882,共8页; 基金国家自然科学基金资助项目(70872076) 上海科技创新行动计划资助项目(11dz1121803); 文摘针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题,分析了多流水车间的特点,提出具有复杂缓冲的分段多流水车间调度模型,并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件,目标是最小化分段的最大完工时间和阻塞时间,建立了分段在车间内部和堆场中的调度数学模型。针对问题的特殊性,设计启发式规则,用构造型启发式算法求解问题,并通过实例分析求证模型的合理性,用数值试验及通过与其他算法的对比分析验证算法的可行性和有效性。; 关键词多流水车间调度重调度复杂缓冲构造型启发式算法造船完工时间阻塞时间; Keywords multi-flow shop scheduling re-scheduling complex buffers structural heuristic algorithm shipbuild-ing completion time blocking time; 分类号 O221 [理学—运筹学与控制论] F273 [经济管理—企业管理]; 在线阅读下载PDF 职称材料

题名实时信息下除雪车辆优化调度分析被引量：1: 7; 作者于洋刘刚丁宁; 机构大连市交通工程质量监督站哈尔滨工业大学交通科学与工程学院; 出处《科学技术与工程》 2009年第19期5730-5735,共6页; 基金国家自然科学基金(70841007)资助; 文摘降雪严重影响城市道路交通系统的正常运行,除冰雪已经成为城市冬季道路养护工作的一项重要任务。城市道路网络复杂,合理的除雪车辆调度方案仅仅依靠人工经验无法实现。考虑冬季道路养护中的服务水平、车队规模等约束条件,建立了实习信息下除雪车辆优化调度的整数规划模型。该问题属于一个NP-完全问题,因此设计了构造启发式算法对模型近似求解。算例结果表明,该算法能够求解一定车队规模的除雪车辆调度问题,能够提高冬季道路养护的水平,为实际应用奠定了基础。; 关键词冬季道路养护车辆调度整数规划构造启发式算法; Keywords winter road maintenance vehicle scheduling integer programming construction heuristic algorithm; 分类号 U492.22 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名一种大批量多品种后向反馈容重比平衡货物配装法被引量：3: 8; 作者谢贻文廖秀英林剑曾祥飞; 机构湖南科技大学资源环境与安全工程学院湖南科技大学计算机科学与工程学院; 出处《科学技术与工程》北大核心 2020年第8期3128-3133,共6页; 基金国家自然科学基金(41871320) 湖南省自然科学基金湘潭市联合基金(2016JJ5023)。; 文摘货物配装问题是指一批不同类型的货物如何用最少车辆完成配载的问题。大批量货物是指1单货物由多个同体积和质量的单元(件数)组成,总量大于单个车辆装载量。针对大批量货物配装除了货物类型配装,还存在拆单(数量配装)问题。首先,利用线性规划方法分别按货物体积和质量进行车辆规划,根据货物的总容重比确定采用车辆规划类型,然后,以货物的总容重比和车辆容重比制定容重比平衡规则,当1单货物不满足容重比平衡规则时,用后向反馈法进行拆单,即根据后续待装货物容重比,确定当前载入货物的数量。该方法与其他两种方法对比,体积装载率分别提高18.7%和16.09%,质量装载率分别提高0.95%和8.57%,用实际商业物流配送数据试验,体积与质量装载率都达到87%以上。; 关键词货物配装后向反馈容重比平衡车辆配装构造启发式算法; Keywords cargo fitting backward feedback cubage-weight balance vehicle fitting construction heuristic algorithm; 分类号 TP319 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	CARP问题的构造型启发式算法研究	李庆华林丹	《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心	2011	1	在线阅读下载PDF 职称材料
2	面向多目标优化火力目标分配问题的前瞻式边际贪婪算法	褚骁庚马政伟陈行军	《系统工程与电子技术》 EI CSCD 北大核心	2019	8	在线阅读下载PDF 职称材料
3	基于混合量子进化算法的自动化制造单元调度	王跃岗车阿大	《计算机集成制造系统》 EI CSCD 北大核心	2013	16	在线阅读下载PDF 职称材料
4	同时送取货车辆路径问题算法研究综述	王科峰叶春明李永林	《计算机应用研究》 CSCD 北大核心	2013	8	在线阅读下载PDF 职称材料
5	考虑周期预防性维护的两阶段混合流水线调度	蒋凯丽陆志强崔维伟	《计算机集成制造系统》 EI CSCD 北大核心	2017	15	在线阅读下载PDF 职称材料
6	具有复杂缓冲的分段多流水车间调度问题	张志英代乙君隋毅	《哈尔滨工程大学学报》 EI CAS CSCD 北大核心	2014	2	在线阅读下载PDF 职称材料
7	实时信息下除雪车辆优化调度分析	于洋刘刚丁宁	《科学技术与工程》	2009	1	在线阅读下载PDF 职称材料
8	一种大批量多品种后向反馈容重比平衡货物配装法	谢贻文廖秀英林剑曾祥飞	《科学技术与工程》北大核心	2020	3	在线阅读下载PDF 职称材料