地铁车辆段股道运用优化模型

针对地铁列车返回车辆段时的股道安排问题,首先对股道运用不合理而引起的回段列车无法顺利作业的情况进行分析,将股道运用不合理引起的作业代价转换为额外的调车作业,并在列车运行计划和检修计划的基础上,以总的调车次数最小为优化目标,建立了接车时的股道运用优化模型,以提高车辆段的生产效率.最后,以某地铁车辆段为例,采用非支配排序遗传算法对模型进行求解及仿真分析,验证了模型的有效性和正确性.     

城际铁路列车运行图缓冲时间设置仿真与优化

列车区间运行和车站作业缓冲时间的设置在提高列车准时性的同时会降低时效性,本文兼顾旅客对时效性和准时性的要求,建立缓冲时间设置评价指标体系,提出均衡分布、逐渐增加和最后集中三种设置方案。以广深城际为例,对三种方案的仿真结果进行评价分析,得出每列车总缓冲时间取6 min,采用逐渐增加设置方案最优的结论。     

基于最小到达间隔的高铁车站进路分配问题研究

在给定站型布局、列车停站方案的前提下,考虑列车密集到发时受前后列车停靠股道组合影响的到达追踪间隔,以及咽喉区进路与到发线的整体性,以单方向追踪列车到达间隔时间总和最小为优化目标,构建了高铁车站列车进路分配模型。模型采用Lingo全局求解器求解,通过算例验证了模型的有效性。结果表明:所求进路分配方案中,正线及接近正线的股道占用频次较高,进路冲突得到疏解,能够实现到达间隔总和最小;停站方案对到达间隔具有影响,当列车密集到发,供停站、不停站通过列车占用的股道数目不足3条时,受到发线安全使用间隔约束,列车到达间隔显著增大。     

既定列车作业计划下高铁站可用能力算法研究

高铁站可用能力计算对确定列车开行方案的可行性有重要意义.首先分析了高铁站可用能力的影响因素,然后构建了基于股道空闲时段的高铁站可用能力数学模型,提出了先验性优化策略与智能优化算法相结合的双阶段算法对模型求解.其中,第一阶段是综合运用最小股道空闲时段优先、最大平行进路优先、股道空闲时间段内出发时间最小的列车类型优先等策略规则求出模型可行初始解,第二阶段是在初始解基础上运用禁忌搜索算法寻找模型优化满意解,最后用实例对算法的有效性进行验证.     

基于关键运行线的城际铁路列车运行图横向稳定性研究

为提高城际铁路列车运行图横向稳定性,本文提出了城际铁路列车关键运行线的定量确定方法,定义了相对关键系数来衡量列车关键运行线的差异性,并运用MATLAB进行编程仿真。以沪宁城际铁路为例,按照列车关键运行线相对关键系数合理分配线间缓冲时间,得到了线间缓冲时间布局优化方案。仿真结果显示,基于列车关键运行线的线间缓冲时间布局能使城际铁路列车正点率高达99%以上,列车连带晚点传播基本得到消除,提高了城际铁路列车运行图横向稳定性与列车通过能力。     

列车运行图缓冲时间合理取值研究

在列车运行图中加入合适的缓冲时间对减少列车晚点和晚点传播而言很重要。为寻找缓冲时间的合理取值,以某一列车的源发晚点造成其后续列车继发晚点的总时间为评价指标,将列车源发晚点分为进站晚点和出站晚点两个部分来进行讨论。作者分别描绘了在这两种情况下评价指标随缓冲时间的变化趋势,通过寻找曲线变缓的临界区段来确定缓冲时间的合理取值情况。假设进出站时发生源晚点的第一列车的晚点概率服从负指数分布,研究表明在进站情况下,缓冲时间的合理取值只与具体的车站晚点参数有关,并随其增大而减小;在出站情况下,缓冲时间的合理取值与车站晚点参数的关系不大,而与最小列车间隔时间的大小有关,并随其增大而增大。综合进出站情况,取列车在一个车站出发情况与在下一个车站到达情况的两个缓冲时间合理取值的较大者为最终缓冲时间的合理取值。     

“船舶—堆场—列车”混堆堆场箱位分配模型

集装箱海铁联运港口堆场作业箱型复杂,为了提高港口作业能力和效率,基于进口、出口箱的混合堆存方式,对"船舶-堆场-列车"作业堆场箱位分配问题进行研究."船舶-堆场-列车"作业堆场负责堆存通过船舶、列车及外集卡进出港口的集装箱.本文在待分配箱的作业时间及箱区已知的前提下,以集装箱堆存产生的压箱数最小为目标,建立"船舶-堆场-列车"作业混堆堆场箱位分配模型,根据模型特点设计了启发式算法进行求解,并进行算例分析.结果表明,所建模型和求解算法能够有效减少堆场的压箱数,满足箱型堆存要求,提高港口作业效率.     

大型客运站股道运用均衡性研究

结合客运专线的作业特点和流程、到发线相关作业及运用原则、进路占用原则,分析影响股道均衡分配的主要因素。根据影响股道均衡性分配的因素,建立包含两个目标的股道分配均衡性模型。构建启发式算法并对模型进行求解,证明该算法对求解股道分配均衡性模型的可行性。对某衔接的三个方向双线通过式中间站进行实例计算,并对算例结果进行分析评价,证明该模型的可行性和有效性。     

客运站股道运用优化模型及算法

为了提高客运站运输生产效率和行车技术作业自动化水平,分析了客运站旅客列车到、发技术作业的特点,建立了客运站股道运用优化模型。模型目标为有利于客运站行车技术作业,有效利用车站设备和方便旅客乘降,并且优先排列等级较高的列车。运用多目标规划理论,采取分支定界法对模型进行求解。将模型和算法应用到一大型三线通过式客运站,股道运用计划有明显改变,1/3以上列车到发线进行了变更,整体安排合理,效果理想。     

基于TPr/T-S的客专车站通用模型及仿真

为建立能跟踪列车、进路、股道变化踪迹且与车站站场布局及结构无关的车站通用模型,将客运专线车站站场视为由进路和股道这两类个体组成;引入时间参数将谓词/变迁-系统(Pr/T-S)扩充为定时/谓词变迁-系统(TPr/T-S).扩充后的系统既能在仿真中跟踪每个个体的状态变化踪迹,又能描述个体状态变化与时间的联系.基于列车、进路、股道等三类个体和TPr/T-S建立了与车站拓扑和规模无关的客运专线车站通用模型.对徐州东站的仿真试验数据显示了进路、股道等设施的占用情况,仿真时间段内车站进路平均利用率为34%,每列列车都能分配到可用进路,表明所采用的运行图是安全、可行的,也证实了此通用模型的有效性.      

基于双层规划的装备调配系统建模研究

结合我军装备保障现状,考虑供应满意度和调配成本的平衡,在分析装备调配系统的结构成本和运行成本的基础上,建立了装备调配系统的双层规划模型。研究了动态需求下装备调配系统的网络结构和调配策略,得到最优组织结构和运行成本。模型可以提高装备调配系统的科学性,对装备调配保障方案优化具有指导意义。     

基于多中心车辆路径问题的收益分配优化研究

针对多中心车辆路径优化过程中配送中心间合作收益分配不均衡的问题,引进物流服务提供商作为协调者促成配送中心间形成合作联盟.首先,以多中心共同配送总成本最少为目标建立数学模型;其次,应用客户点聚类方法形成初始线路,并设计了GA-PSO混合算法进行线路优化;然后,运用MCRS(Minimum Cost-Remaining Saving)法、Shapley法、比例最小核心法、弱最小核心法和最小核心法分别求解多中心收益分配模型,并应用联盟稳定性方法选择最优收益分配策略;最后,应用严格单调路径方法,以物流服务提供商收益最大化为目标,研究联盟合作序列形成过程和多个联盟的存在形式,并进行了实例验证.结果表明,本文方法有利于促进配送中心间形成联盟,并可应用到以多中心车辆路径优化为基础的物流运输网络合作联盟形成、拆分及网络优化的过程中.     

泊位-岸桥联合分配模型的模拟植物生长交替进化算法

为了综合优化集装箱码头泊位和岸桥联合分配计划, 分析了二者的相互独立性和系统关联性; 利用相互独立性, 分别针对泊位和岸桥分配建立了以平均在港时间和作业成本最小为目标的2个优化子模型; 利用系统关联性, 构建了泊位-岸桥联合分配的约束条件, 将2个子模型紧密联系在一起, 建立了完整的泊位-岸桥联合分配模型; 分析了联合分配模型的特点, 设计了模拟植物生长交替进化算法求解模型, 利用基于模拟植物生长算法的交替进化算子对种群中每个个体的2个目标进行交替优化, 进而实现种群进化, 通过算法框架实现非支配解筛选, 经多次种群进化和非支配解筛选, 获得泊位-岸桥联合分配的Pareto满意解集; 针对大连港集装箱码头3d中共计31艘真实到港船舶的泊位-岸桥联合分配计划进行优化计算, 并与多目标遗传算法的计算结果进行对比。计算结果表明: 共获得13个满意解, 船舶平均在港时间为7.47~9.44h, 使用岸桥次数为85~96台, 作业总成本为20.868~21.114万元; 与多目标遗传算法相比, 进化算法的运算速度提高了6.07%, 所得非支配解的数量增加了4个, 增加幅度为30.76%, 且计算结果更趋近于Pareto前沿, 联合分配计划优化程度较高。可见, 采用模拟植物生长交替进化算法能够最大限度地保持种群进化过程中个体的独立性, 获得更多的非劣解, 且交替进化的方式能够使结果更逼近Pareto前沿。      

基于仿真的离散事件系统生产资源优化配置研究

离散事件系统(DES)在生产制造和物流等系统中普遍存在，这类系统由于事件发生的随机性、动态性和在时间点上的离散性，难以建立确定性的数学模型对此类系统中的生产资源配置问题进行研究．本文分析了基于仿真方案择优和逆向仿真的资源优化配置方法，提出了一种基于仿真优化思想的离散系统生产资源优化配置结构，并将其应用于港口拖轮优化配置问题的研究．     

集卡提箱预约配额与场桥配置的联合优化

在集卡提箱预约中,集装箱码头场桥配置和预约配额的联合优化是缩短集卡等待时间,提升资源利用率的关键. 针对提箱作业的实际特点,构建了双目标整数规划模型,设计了基于非支配排序遗传算法的求解方法. 当码头需求较少时,采取动态调整随机分配场桥最佳;当码头需求较高时,采取动态调整与按需配置相组合的方式最佳. 以国内某码头为原型,通过不同规模的算例实验,验证了模型和算法的有效性. 所提方法可快速生成高质量、多样化的前沿解,实现了场桥资源与集卡作业需求的匹配优化,为码头管理者在资源投入与集卡等待时间的权衡中,提供了决策支持.     

集卡提箱预约配额与场桥配置的联合优化

在集卡提箱预约中,集装箱码头场桥配置和预约配额的联合优化是缩短集卡等待时间,提升资源利用率的关键. 针对提箱作业的实际特点,构建了双目标整数规划模型,设计了基于非支配排序遗传算法的求解方法. 当码头需求较少时,采取动态调整随机分配场桥最佳;当码头需求较高时,采取动态调整与按需配置相组合的方式最佳. 以国内某码头为原型,通过不同规模的算例实验,验证了模型和算法的有效性. 所提方法可快速生成高质量、多样化的前沿解,实现了场桥资源与集卡作业需求的匹配优化,为码头管理者在资源投入与集卡等待时间的权衡中,提供了决策支持.     

基于货物运到期限的编组站动态配流优化研究

运到期限是铁路货物运输组织的关键问题,保障运到期限,对提升铁路货物运输质量与竞争力有重要意义.本文以编组站动态配流为研究对象,考虑不同货物对运输时效性要求的不同,以车流在站停留时间加权值总和最小为优化目标;采用均值比例分配法将运到期限分配到货物运输编组站作业环节,成为车流最大在站停留时间约束,同时考虑编组去向等约束,建立基于运到期限的编组站调机运用计划与配流计划综合优化模型,设计模拟退火算法对模型进行求解.最后通过算例分析表明,本文的模型和算法能够有效地解决编组站动态配流问题,同时满足车流的运到期限要求.     

Bi-criteria optimal fault-tolerable control for SY-II remote operated vehicle

This paper proposed a bi-criteria weighting approach for fault tolerant control(FTC)of SY-II remote operated vehicle(ROV).This approach integrates the minimum kinetic energy(2-norm optimal)approach with the infinity-norm approach through a weighting coefcient,on the basis of SY-II ROV force allocation model.For the realization of fault tolerable control,this approach converts a quadratic programming problem into primaldual neural network.From the motion control simulations and experiments,bi-criteria optimization approach outperforms minimum kinetic energy optimization in FTC,SY-II ROV can realize 2-degree of freedom(DOF)horizontal fault tolerant control with one main thruster and any of horizontal ones.Therefore,this scheme is proved to be of superiority and computational efciency,both the reliability and safety for ROV have been improved.     

基于OFDM的DF中继链路能效最优资源分配策略

针对DF模式的OFDM中继链路,将能效最大化资源分配问题转化为在用户最小速率需求和系统总发射功率受约束条的件下,子载波配对和功率分配的联合优化问题,提出一种低复杂度联合最优资源分配策略,并证明速率和功率约束条件下中继链路全局能效最优解的唯一性.仿真结果表明,与固定子载波配对策略相比,当中继节点位于源和目的节点连线中点位置,Rmin=1.5 Mbit/s时,排序子载波配对策略的链路可达速率和系统能效分别提高了2.3%和3.1%;与传统的等功率分配、速率最大化和功率最小化注水算法相比,本文方案能够在保证用户最小速率需求和系统功率约束的同时,自适应分配资源以实现系统能效最优.