基于嵌套遗传算法的拣货作业联合优化 被引量：7

1

作者 孙军艳 陈智瑞 +2 位作者 牛亚儒 张媛媛 韩昉 《计算机应用》 CSCD 北大核心 2020年第12期3687-3694,共8页

针对物流配送中心拣货作业过程中传统订单分批和拣货路径分步优化难以获得整体最优解的问题,为了提高拣货作业效率,提出了一种基于嵌套遗传算法的订单分批和路径优化的联合拣货策略。首先,建立了以拣货总时间最短为目标函数的订单分批... 针对物流配送中心拣货作业过程中传统订单分批和拣货路径分步优化难以获得整体最优解的问题,为了提高拣货作业效率,提出了一种基于嵌套遗传算法的订单分批和路径优化的联合拣货策略。首先,建立了以拣货总时间最短为目标函数的订单分批与拣货路径联合优化模型;然后,考虑双重优化的复杂性,设计了一种嵌套遗传算法对模型进行求解,外层不断优化订单分批结果,内层根据外层订单分批结果优化拣货路径。算例结果表明,与传统的订单分步优化、分批分步优化策略相比,所提策略的拣货时间分别减少了45.6%、6%,基于嵌套遗传算法的联合优化模型得出的拣货路径更短、拣货时间更少。为验证该算法对不同规模订单均有较优性能,分别对10、20、50张订单规模的算例进行仿真实验,结果表明,随着订单量的增加,整体拣货距离和时间进一步减少,拣货时间的减少从6%增加到7.2%。基于嵌套遗传算法的拣货作业联合优化模型和其求解算法可以有效解决订单分批与拣货路径联合优化问题,为配送中心拣选系统的优化提供依据。 展开更多

关键词 订单分批 拣货路径优化 联合优化 嵌套遗传算法 拣货作业

在线阅读 下载PDF 职称材料

嵌套式模糊自适应遗传算法 被引量：8

2

作者 喻寿益 邝溯琼 《控制工程》 CSCD 北大核心 2010年第1期75-79,共5页

针对简单遗传算法(SGA)收敛速度慢和早熟收敛现象,将模糊逻辑理论应用于遗传算法,并采用两级嵌套的遗传算法,随主遗传算法GA1求解优化问题的进化进程用模糊控制的方法自适应地调整遗传算法的交叉概率和变异概率;利用另一个遗传算法GA2... 针对简单遗传算法(SGA)收敛速度慢和早熟收敛现象,将模糊逻辑理论应用于遗传算法,并采用两级嵌套的遗传算法,随主遗传算法GA1求解优化问题的进化进程用模糊控制的方法自适应地调整遗传算法的交叉概率和变异概率;利用另一个遗传算法GA2优化模糊规则库,实现了一种嵌套式模糊自适应遗传算法(NFAGA)。仿真结果表明,这种算法的全局搜索收敛速度和解的质量明显优于SGA和一般的自适应遗传算法(AGA)。 展开更多

关键词 嵌套遗传算法 模糊规则 交叉概率 变异概率

在线阅读 下载PDF 职称材料

批量生产集成调度问题的嵌套式混合遗传算法 被引量：7

3

作者 郑永前 董洁 Lilian Forbach 《计算机集成制造系统》 EI CSCD 北大核心 2014年第1期190-197,共8页

针对多级供应链环境中制造商利用混合流水车间方式生产时如何确定生产、采购及产品运送决策的问题,提出基于混合流水车间调度的批量生产与运送调度模型。考虑双重调度的复杂性,设计了两层嵌套式混合遗传算法,外层针对批量生产与运送调度... 针对多级供应链环境中制造商利用混合流水车间方式生产时如何确定生产、采购及产品运送决策的问题,提出基于混合流水车间调度的批量生产与运送调度模型。考虑双重调度的复杂性,设计了两层嵌套式混合遗传算法,外层针对批量生产与运送调度,限制搜索最优运送频率及生产周期;内层解决混合流水车间调度,特别设计染色体的复式均匀交叉机制,求解产品生产排序及相应的原材料采购批量问题。通过算例验证了算法对解空间的搜索广度、准确度和全局收敛性能,为进一步研究较大规模的复杂供应链调度问题提供了可借鉴的方法。 展开更多

关键词 混合流水车间调度 经济批量 运送调度 多级供应链 嵌套式遗传算法

在线阅读 下载PDF 职称材料

并行的嵌套式遗传算法在库存路径问题中的应用 被引量：2

4

作者 张凯清 周永务 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第7期1020-1024,共5页

文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,... 文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,解决了订货量大于车载容量时面临的难题;在需求不变(供求不变)的情况下,给出几个成本因素对算法进行有效性分析,得出相应结论,并对并行和串行算法进行比较和优劣分析。 展开更多

关键词 库存路径问题 约数策略 并行的嵌套式遗传算法 C-W节约算法

在线阅读 下载PDF 职称材料

求解分布式混合流水线调度问题的改进双层嵌套式遗传算法 被引量：3

5

作者 刘闯 于忠清 +1 位作者 Yu Jianqi 郭璐 《现代制造工程》 CSCD 北大核心 2020年第4期27-35,12,共10页

针对分布式混合流水线生产的生产调度问题,模拟实际排产中的排产到线和排产到时的排产策略,提出了基于改进双层嵌套式遗传算法的两层优化模型。外层依据流水线分配平衡和准时交货等基本原则总体上解决生产订单在流水线之间的分配问题,... 针对分布式混合流水线生产的生产调度问题,模拟实际排产中的排产到线和排产到时的排产策略,提出了基于改进双层嵌套式遗传算法的两层优化模型。外层依据流水线分配平衡和准时交货等基本原则总体上解决生产订单在流水线之间的分配问题,内层以最小生产时间为主要目的求解流水线的生产订单生产次序问题。考虑到双层嵌套式遗传算法的时间复杂性,基于模糊逻辑理论设计了一种模糊控制器来动态调整遗传算子,并采用主动检测停止方法,提高算法效率。使用某空调工厂的实际生产数据验证了算法的可行性、计算结果的准确性及排产策略的有效性,为高级计划与排程(Advanced Planning and Scheduling,APS)中大规模复杂供应链调度问题提供了可借鉴的方法。 展开更多

关键词 分布式混合流水线 生产调度 双层嵌套式遗传算法 模糊控制器

在线阅读 下载PDF 职称材料

考虑不确定因素的碳纤维复合材料车门内板区间可靠性优化

6

作者 张东东 张乐迪 +2 位作者 刘正虎 赵礼辉 高大威 《机械设计》 北大核心 2025年第7期36-44,共9页

对于汽车轻量化结构设计,各种不确定因素对设计的可靠性产生重要影响。以碳纤维增强复合材料(CFRP)的车门内板作为研究对象,讨论了基于安全因子的确定性优化设计结果的波动性;引入可靠性的区间可能度(RPDI),用以描述不确定因素对车门性... 对于汽车轻量化结构设计,各种不确定因素对设计的可靠性产生重要影响。以碳纤维增强复合材料(CFRP)的车门内板作为研究对象,讨论了基于安全因子的确定性优化设计结果的波动性;引入可靠性的区间可能度(RPDI),用以描述不确定因素对车门性能的影响程度;采用区间数表征材料性能分散、单层CFRP板厚度公差和载荷波动等不确定性,以车门内板的质量最小作为优化目标、单层板厚度作为设计变量、静态工况下车门内板的变形响应及单层板最大失效因子作为约束条件,建立CRFP车门内板的区间可靠性优化模型;最后结合Kriging近似模型和嵌套遗传算法对区间优化模型进行求解,并将优化结果与确定性优化结果进行了比较。结果表明:构建的CRFP车门内板区间可靠性优化方法能够考虑CFRP铺层厚度公差、材料性能及载荷波动等不确定因素对优化设计的影响,保证设计结果可靠性的同时能够充分利用材料,实现轻量化设计。 展开更多

关键词 碳纤维增强复合材料 车门内板 区间可能度 可靠性优化 嵌套遗传算法

在线阅读 下载PDF 职称材料

众包制造环境下协同产品族设计与延迟决策的主从关联优化 被引量：3

7

作者 吴军 夏一 《计算机集成制造系统》 EI CSCD 北大核心 2024年第2期695-707,共13页

针对众包制造环境下产品族设计与延迟决策之间的协同优化问题,建立了以产品族设计为主、延迟决策为从的混合整数非线性双层规划模型。模型上层由制造商设计产品族架构以最大化自身的期望利润,下层由多个分销商优化延迟产品模块的类型以... 针对众包制造环境下产品族设计与延迟决策之间的协同优化问题,建立了以产品族设计为主、延迟决策为从的混合整数非线性双层规划模型。模型上层由制造商设计产品族架构以最大化自身的期望利润,下层由多个分销商优化延迟产品模块的类型以最大化各自的期望利润,且各分销商之间的决策具有相互独立性。考虑到延迟产品模块事先不确定,提出虚拟延迟结构将该优化问题具体化,并证明需要被延迟的产品模块。开发了一个双层嵌套遗传算法对模型进行求解。用智能冰箱产品族延迟案例验证了所提模型和算法的有效性,并对所提延迟偏好参数进行了灵敏度分析。 展开更多

关键词 众包制造 产品族设计 延迟决策 主从关联优化 嵌套遗传算法

在线阅读 下载PDF 职称材料

产品族架构设计与供应链延迟决策的主从交互优化 被引量：1

8

作者 吴军 张雷 《计算机集成制造系统》 EI CSCD 北大核心 2024年第10期3719-3729,共11页

鉴于延迟策略的研究较少关注到产品族架构设计与整条供应链延迟决策之间存在的内在交互影响,提出对产品族架构设计与供应链延迟决策的一种主从交互优化方法。通过构建在其之间的主从交互决策机制,建立了一个以产品族架构设计为主、供应... 鉴于延迟策略的研究较少关注到产品族架构设计与整条供应链延迟决策之间存在的内在交互影响,提出对产品族架构设计与供应链延迟决策的一种主从交互优化方法。通过构建在其之间的主从交互决策机制,建立了一个以产品族架构设计为主、供应链延迟决策为从的非线性双层规划模型。模型上层是开发商设计产品族架构和决策其中的延迟产品模块类型,从而最大化单位成本的顾客效用;下层的决策主体包括多个供应商、多个制造商、多个延迟承包商及多个分销商,它们分别通过优化产品族的延迟制造过程来最小化各自的运营成本。针对模型求解的复杂性,设计了一种嵌套遗传算法进行求解。以智能冰箱产品族延迟生产案例验证所提优化模型和求解算法的可行性,并通过对多项式分对数选择规则中的参数θ进行灵敏度分析实验得出了一些管理启示。 展开更多

关键词 产品族架构 供应链延迟 主从交互优化 非线性双层规划模型 嵌套遗传算法

在线阅读 下载PDF 职称材料

基于NAGA的物流企业自有及外包运力配置鲁棒优化 被引量：1

9

作者 方之茗 何杰 +3 位作者 张长健 叶云涛 龚健 张浩 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第5期1216-1222,共7页

为深入优化物流企业的自有及外包运力配置,综合考虑运输需求不确定性和运输车型异质性,以全年运输利润最大化为目标,构建了多车型参与下运力配置鲁棒优化模型.依据决策变量的层次特性,设计了一种内外双层结构的嵌套式自适应遗传算法(NAG... 为深入优化物流企业的自有及外包运力配置,综合考虑运输需求不确定性和运输车型异质性,以全年运输利润最大化为目标,构建了多车型参与下运力配置鲁棒优化模型.依据决策变量的层次特性,设计了一种内外双层结构的嵌套式自适应遗传算法(NAGA).依托上海某物流企业的实际数据,进行了需求确定及不确定情形下的实例分析.结果表明,所构建的鲁棒优化模型兼顾经济性与鲁棒性,NAGA能对该模型进行高效求解.在需求确定情形下,优化后的运输利润提高了6.2%,且NAGA在求解质量及稳定性方面表现优于典型嵌套式启发算法;在需求不确定情形下,采用所提出的运力配置方法,决策者可根据市场波动水平及风险偏好调整鲁棒优化模型参数取值,以灵活获取合适的自有及外包运力配置方案. 展开更多

关键词 运力配置 鲁棒优化 需求不确定性 车型异质性 嵌套式自适应遗传算法(NAGA)

在线阅读 下载PDF 职称材料

C2组织鲁棒性信息交互结构设计及分析 被引量：8

10

作者 刘忠 杨杉 +1 位作者 修保新 黄金才 《国防科技大学学报》 EI CAS CSCD 北大核心 2010年第5期110-117,共8页

介绍了C2组织的信息交互结构及其设计约束,讨论了C2组织鲁棒性信息交互结构的设计问题。提出了基于启发式嵌套遗传算法的鲁棒性信息交互结构设计方法:外层遗传算法对信息交互结构的拓扑及链路容量进行优化搜索;内层嵌套遗传算法依据对... 介绍了C2组织的信息交互结构及其设计约束,讨论了C2组织鲁棒性信息交互结构的设计问题。提出了基于启发式嵌套遗传算法的鲁棒性信息交互结构设计方法:外层遗传算法对信息交互结构的拓扑及链路容量进行优化搜索;内层嵌套遗传算法依据对路由的搜索优化出多个使命邻域下最小延时集合,将其依概率平均化后返回外层来对链路容量的鲁棒性进行评价。案例分析和对比试验表明该方法可以实现鲁棒性较强的组织信息交互结构。 展开更多

关键词 C2组织 信息交互结构优化 鲁棒性设计 嵌套遗传算法

在线阅读 下载PDF 职称材料

多个气田整体开发优化模型及其求解方法 被引量：7

11

作者 李强 钟海全 +2 位作者 王渊 冷有恒 郭春秋 《石油勘探与开发》 SCIE EI CAS CSCD 北大核心 2016年第2期268-274,共7页

为在一定投资规模和约束条件下优化气田开发顺序及气田产能规模,实现产品分成合同模式下多个气田整体开发经济效益最大化,结合国内外气田群的开发现状,利用定量关系快速准确描述气田生产动态,并将基于产品分成合同模式的净现值作为目标... 为在一定投资规模和约束条件下优化气田开发顺序及气田产能规模,实现产品分成合同模式下多个气田整体开发经济效益最大化,结合国内外气田群的开发现状,利用定量关系快速准确描述气田生产动态,并将基于产品分成合同模式的净现值作为目标函数,建立了优化气田投产时间和产能规模的混合整数非线性规划模型。提出求解该模型的自适应分层嵌套遗传算法,对模型求解变量和约束条件进行处理,并对标准遗传算法的遗传结构、遗传算子和终止条件设定3方面进行改进,形成气田群整体高效开发建模和求解技术。将不采用数学模型优化的多方案对比法、罚函数处理约束条件的标准遗传算法,以及自适应分层嵌套遗传算法的优化结果进行对比。结果表明:优化模型建立准确,提出的求解方法在收敛性和计算速度方面表现良好,可实现气田群整体开发的有序接替。 展开更多

关键词 气田群 气田整体开发 经济效益 开发优化模型 分层嵌套遗传算法

在线阅读 下载PDF 职称材料

成本约束下工作流时间最小化的资源配置优化 被引量：4

12

作者 肖志娇 常会友 衣杨 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第11期3320-3323,共4页

时间是衡量工作流性能的重要指标。通过对工作流的资源配置的优化,可以改善工作流的时间性能。资源配置优化可以从资源专业化/一般化程度和资源数量两个方面来进行。为了优化资源的这两个方面,提出了一种基于分层嵌套遗传算法的资源优... 时间是衡量工作流性能的重要指标。通过对工作流的资源配置的优化,可以改善工作流的时间性能。资源配置优化可以从资源专业化/一般化程度和资源数量两个方面来进行。为了优化资源的这两个方面,提出了一种基于分层嵌套遗传算法的资源优化方法。它采用工作流实例平均响应时间作为评价指标,在成本的约束下,正确配置各类资源专业化/一般化的程度及资源数量,从而最优化工作流时间性能。并通过实例,说明了该方法的可行性和有效性。 展开更多

关键词 工作流优化 时间性能 资源配置 分层嵌套遗传算法

在线阅读 下载PDF 职称材料

不确定结构的区间可靠性优化设计 被引量：3

13

作者 王新刚 徐馷悉 +1 位作者 李尚杰 马瑞敏 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2020年第4期521-527,共7页

对不确定结构的区间可靠性进行了研究,建立了基于区间可靠性的优化设计模型.采用结合嵌套遗传算法和径向基函数神经网络的模型,进行区间的直接优化,解决了基于区间可靠性的优化设计求解问题,避免了间接模型的复杂转换过程.充分考虑了实... 对不确定结构的区间可靠性进行了研究,建立了基于区间可靠性的优化设计模型.采用结合嵌套遗传算法和径向基函数神经网络的模型,进行区间的直接优化,解决了基于区间可靠性的优化设计求解问题,避免了间接模型的复杂转换过程.充分考虑了实际工程中设计向量存在扰动的情况,提出了该情况下目标函数波动的约束,使目标函数和约束函数在扰动下依然满足可靠性要求.通过数值算例验证了模型的有效性和优越性.将所提出的模型用于具有区间不确定参数的行车平板优化,结果表明了所提方法的可行性和工程有效性. 展开更多

关键词 不确定结构 区间可靠性 直接区间优化 嵌套遗传算法 径向基函数神经网络

在线阅读 下载PDF 职称材料

任务场景驱动的防空资源部署方案智能生成与优化方法 被引量：2

14

作者 唐明南 张承龙 +1 位作者 赵强 李林林 《现代防御技术》 北大核心 2023年第3期1-9,共9页

针对现代化战争复杂的战场态势和多样化的武器装备,构建了典型的防空场景模型并将其数学化和程序化,采用智能求解算法获得了多约束条件下防御资源部署的优化设计方案。采用多层嵌套遗传算法,针对典型场景下的探测感知资源和拦截打击资... 针对现代化战争复杂的战场态势和多样化的武器装备,构建了典型的防空场景模型并将其数学化和程序化,采用智能求解算法获得了多约束条件下防御资源部署的优化设计方案。采用多层嵌套遗传算法,针对典型场景下的探测感知资源和拦截打击资源的空间覆盖问题进行了优化求解。研究结果表明采用智能优化算法可以在相对较短的时间内对典型场景的防空作战要素部署方案进行优化设计。与基于经验的方法对比,优化后的部署方案具有更高的空间覆盖率。 展开更多

关键词 防空作战 资源部署 嵌套遗传算法 空间覆盖率

在线阅读 下载PDF 职称材料

基于TS-NGA的多作战智能体制导-攻击匹配优化

15

作者 万路军 姚佩阳 +1 位作者 贾方超 马方方 《电光与控制》 北大核心 2013年第10期1-6,共6页

空中制导-攻击匹配(GAM)旨在确定武器单元、制导单元以及目标三者之间的最优匹配关系,以使多作战智能体任务联盟整体作战效能最大。分析了基于混合通信方式的多作战智能体制导-攻击匹配过程,建立制导攻击匹配约束优化问题模型,设计了一... 空中制导-攻击匹配(GAM)旨在确定武器单元、制导单元以及目标三者之间的最优匹配关系,以使多作战智能体任务联盟整体作战效能最大。分析了基于混合通信方式的多作战智能体制导-攻击匹配过程,建立制导攻击匹配约束优化问题模型,设计了一种禁忌策略的嵌套遗传算法(TS-NGA)对模型进行求解,算法的外层循环寻求武器单元和制导单元的最优配对,内层循环寻求武器单元和目标的最优配对。针对GAM问题特点,制定了编码与解码策略、交叉、变异规则以及选择、禁忌策略。仿真实验结果表明所设计求解算法能较好地解决三维变量的GAM问题模型。 展开更多

关键词 协同空战 作战智能体 协同制导 嵌套遗传算法 匹配优化

在线阅读 下载PDF 职称材料

协同产品模块化架构与生态升级设计的主从关联优化 被引量：7

16

作者 肖文星 杜纲 《计算机集成制造系统》 EI CSCD 北大核心 2019年第5期1128-1141,共14页

为了降低产品开发过程中的原材料与能源消耗、减少环境污染,通过产品的模块化与升级设计来延长产品生命周期、最大化产品效用。针对模块化的产品架构与生态升级关联优化问题进行研究,提出一种以产品模块化架构为主、生态升级设计为从的... 为了降低产品开发过程中的原材料与能源消耗、减少环境污染,通过产品的模块化与升级设计来延长产品生命周期、最大化产品效用。针对模块化的产品架构与生态升级关联优化问题进行研究,提出一种以产品模块化架构为主、生态升级设计为从的主从双层关联优化模型,模型上层由设计者决策产品的架构与配置以最大化产品的单位成本效用,下层由再制造商决策产品的升级配置以最大化产品的多生命周期总收益。开发了一套嵌套双层遗传算法对模型进行求解。通过算例验证了所提模型与算法的有效性。 展开更多

关键词 模块化架构 生态升级设计 双层优化 嵌套遗传算法 产品开发

在线阅读 下载PDF 职称材料

云平台数据驱动的产品与供应商资源主从协同优化 被引量：5

17

作者 张炜 侯亮 《中国机械工程》 EI CAS CSCD 北大核心 2021年第9期1061-1072,共12页

针对传统产品和供应商资源协同研究以历史数据或经验为输入,基于“归一化”或“层次优化”方法造成需求响应滞后和失真等问题,在分析两者正反向交互特征、解析数据传播途径的基础上,提出了基于云平台数据驱动反向设计(DID)的产品与供应... 针对传统产品和供应商资源协同研究以历史数据或经验为输入,基于“归一化”或“层次优化”方法造成需求响应滞后和失真等问题,在分析两者正反向交互特征、解析数据传播途径的基础上,提出了基于云平台数据驱动反向设计(DID)的产品与供应商资源主从协同优化系统决策方法。构建了基于云平台DID的产品和供应商资源协同配置框架;建立了基于云平台DID的主从协同优化决策模型,其中,基于正向客户需求的产品配置充当上层主者,下层供应商联合配置充当从者,反向影响产品配置的决策;利用双层嵌套遗传算法进行模型权衡解优化;最后给出了汽车座椅的产品与供应商资源协同优化案例。结果表明,所提方法在真实表征产品和供应商资源联合配置过程的数据传递、协同关系方面具有显著优势。 展开更多

关键词 云平台 数据驱动反向设计 供应商资源 主从协同优化 双层嵌套遗传算法

在线阅读 下载PDF 职称材料

产品族模块化设计与平台配置的主从关联优化 被引量：7

18

作者 杜纲 张铁斌 +1 位作者 缪琛璐 马爽 《计算机集成制造系统》 EI CSCD 北大核心 2018年第2期455-463,共9页

为了在产品族设计中的模块化过程中协同考虑产品平台配置,对模块化设计和平台配置的关联优化进行研究,提出一种基于主从对策的决策机制,构建了一个0-1非线性双层规划模型,该模型体现了模块化设计为主、产品平台配置为从的主从关联关系... 为了在产品族设计中的模块化过程中协同考虑产品平台配置,对模块化设计和平台配置的关联优化进行研究,提出一种基于主从对策的决策机制,构建了一个0-1非线性双层规划模型,该模型体现了模块化设计为主、产品平台配置为从的主从关联关系。根据模型特点设计了一种嵌套式遗传算法和结合问题特色的染色体处理策略。将模型应用到一个汽车产品平台案例中,并将优化结果与基于单层规划的两阶段方法和集中制方法进行比较,证明了所提方法的合理可行性。 展开更多

关键词 模块化设计 平台配置 双层规划 嵌套式遗传算法 产品开发

在线阅读 下载PDF 职称材料

基于到发线优选罚值的高速铁路列车运行调整双层优化模型 被引量：8

19

作者 查伟雄 周佳宇 +1 位作者 李剑 严利鑫 《北京交通大学学报》 CAS CSCD 北大核心 2023年第6期13-20,共8页

针对不同干扰场景导致的列车晚点情况下列车运行调整计划在车站的可执行性问题,提出协同考虑列车运行调整和车站到发线运用冲突疏解的双层规划模型.上层模型以列车偏离计划运行图时刻最小为目标,考虑列车运行安全和车站到发线运用计划... 针对不同干扰场景导致的列车晚点情况下列车运行调整计划在车站的可执行性问题,提出协同考虑列车运行调整和车站到发线运用冲突疏解的双层规划模型.上层模型以列车偏离计划运行图时刻最小为目标,考虑列车运行安全和车站到发线运用计划可行性约束,从整体上尽快恢复列车正点运行;下层模型以各车站选择到发线偏离原定计划惩罚值最小为目标,考虑到发线运用规则和安全间隔约束,为上层提供到发线运用计划可行性判断指标.同时,设计双层嵌套式遗传算法求解模型.基于武广高铁实际案例,验证所提出模型和算法的有效性.研究结果表明:设计的3种干扰场景均能在300 s内得到合理可行的列车运行调整计划及到发线分配方案,与分步调整策略和常规调整策略相比,提出的双层协同调整策略能够在提高列车运行调整质量的同时,得到各车站选择惩罚值最优的到发线运用调整方案,验证了模型及算法的有效性. 展开更多

关键词 高速铁路 列车运行调整 到发线运用优选罚值 双层规划 嵌套式遗传算法

在线阅读 下载PDF 职称材料

基于多编组的列车满载率均衡化方法研究 被引量：6

20

作者 戎亚萍 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第4期187-192,210,共7页

针对多编组均衡发车导致的大小编组列车利用率不均的问题,本文构建了轨道交通多编组列车开行方案双层规划模型.上层模型以大小编组发车频率为决策变量,乘客出行费用和企业运营成本最小为目标;下层模型以列车编组和发车间隔为决策变量,... 针对多编组均衡发车导致的大小编组列车利用率不均的问题,本文构建了轨道交通多编组列车开行方案双层规划模型.上层模型以大小编组发车频率为决策变量,乘客出行费用和企业运营成本最小为目标;下层模型以列车编组和发车间隔为决策变量,大小编组列车间的满载率均衡程度最大为目标,并设计嵌套遗传算法求解.算例分析表明:当列车编组和发车频率一定时,大小编组列车均衡发车时平均满载率相差50%,非均衡发车时两者仅相差0.8%,这说明非均衡发车模式可以有效提高列车满载率均衡性;大小编组列车均衡发车时,列车编组辆数不宜相差过大,非均衡发车时可以通过调整发车间隔的方法提高列车满载率的时空均衡性. 展开更多

关键词 城市交通 城市轨道交通 多编组 列车开行方案 双层规划 嵌套遗传算法

在线阅读 下载PDF 职称材料