客运专线车站接发车进路选择优化

为了给客运专线车站接发的列车合理安排接发车进路,构建了进路选择多目标优化模型.优化目标为列车选择进路的偏好最大、到发线均衡使用,约束条件主要有到发线作业间隔时间约束、进路冲突约束.基于目标协调优化思想,提出了该多目标优化模型的求解方法.以济南西站为例,运用本文方法对15:00:00～21:00:00时段的到发线运用、进路选择方案进行求解.结果表明:方案较好地达到了两目标,较为合理.可见,模型能够更准确地描述列车占用各到发线、进路的不同,适用于求解客运专线运行图编制阶段的进路选择问题.     

高速铁路列车开行方案优化

针对列车开行方案与列车时刻表协同优化问题进行研究,基于协同优化的基本概念和协调信息,分析了优化模型的目标函数与约束条件。协同考虑列车停站方案与列车时刻表两个问题,通过约束列车在中间站的停站时间将列车停站方案与列车时刻表联系起来,根据已知的列车运行图信息来优化列车停站方案,以列车在中间站的停站时间最小为优化目标,构建了混合整数规划模型,并设计一个小型算例,用GAMS软件求解,验证模型的可行性。     

高速客运站到发线运用优化安排

详细分析了高速客运站列车占用到发线和进路时段的计算方法,把高速客运站咽喉能力的限制和列车的换乘限制作为约束条件建立了到发线计划编制的数学模型,利用改进了的匈牙利算法对模型进行求解,并用实例进行了验证,计划编制效果良好。     

客专大站到发线运用随机机会约束模型与算法研究

在考虑到发线运用过程中不确定性因素的基础上,研究旅客列车停站时间和接续时间随机变动情况下客专大站到发线运用优化问题,以提高车站作业效率和方便旅客乘降为优化目标,建立了到发线运用的随机机会约束规划模型.通过将模型中的随机机会约束转化为相应的确定性等价形式,从而将随机规划模型转化为确定性模型,并设计了解决该问题的蚁群算法.算例表明该随机机会约束规划模型能取得可靠性更高的到发线运用计划.     

客专大站到发线运用随机机会约束模型与算法研究

在考虑到发线运用过程中不确定性因素的基础上，研究旅客列车停站时间和接续时间随机变动情况下客专大站到发线运用优化问题，以提高车站作业效率和方便旅客乘降为优化目标，建立了到发线运用的随机机会约束规划模型。通过将模型中的随机机会约束转化为相应的确定性等价形式，从而将随机规划模型转化为确定性模型，并设计了解决该问题的蚁群算法。算例表明该随机机会约束规划模型能取得可靠性更高的到发线运用计划。     

接发列车管理信息系统的需求分析及系统设计

接发列车是铁路车站最基本的行车作业,及时掌握、传输接发列车作业过程中的各种信息,是确保列车安全、正点到发的关键.分析了当前接发列车现状,对接发列车管理信息系统进行需求分析,并对管理系统的系统总体设计进行了研究.     

求解动车组交路计划的改进型蚁群算法

基于给定成对列车运行图,建立了求解动车组交路计划的多目标整数规划模型。针对动车组交路计划由若干条闭环回路构成的特点,通过对解的构造、路径选择与回路生成、信息素更新等算法要素进行改进,设计了求解模型的改进型蚁群算法。以武广客运专线实际列车运行图数据为例进行计算的结果表明,该算法可有效求解动车组交路计划。     

基于蚁群算法的双线铁路列车运行调整研究

将列车运行调整问题归并为大规模job shop调度问题,借助引入的列车路径矩阵、列车通过顺序矩阵,构建了双线铁路列车运行调整的优化模型。针对模型解空间大、约束条件复杂的特点,提出了先利用蚁群算法优化列车铺画顺序,后运用极大代数法安排列车到发时刻的求解方法。仿真试验表明,算法的效率和稳定性可以很好的满足行车调度指挥的要求。     

基于动态事件调度仿真的高速铁路动车组运用计划计算机协同编制方法的研究

依据动车组运用的牵引动力与载客装置不可分离的原则,动车组挂运接续和列车运行线的时点是一致的,因此将这些时点作为变量,考虑动车组整备维修、动车组站段折返接续作业时间、列车运行线铺画约束、列车挂运匹配等条件,建立以动车组运用效率和列车运行计划均衡性为指标的基本模型,采用动态事件表调度方法实现可行方案编制,研究站间固定区段运用模式下,单基地多车种的动车组运用计划与成对列车运行计划协同编制问题。最后以京津客运专线实际条件模拟编制动车运用计划,以验证模型与算法的可行性。     

基于动态事件调度仿真的高速铁路动车组运用计划计算机协同编制方法的研究

依据动车组运用的牵引动力与载客装置不可分离的原则,动车组挂运接续和列车运行线的时点是一致的,因此将这些时点作为变量,考虑动车组整备维修、动车组站段折返接续作业时间、列车运行线铺画约束、列车挂运匹配等条件,建立以动车组运用效率和列车运行计划均衡性为指标的基本模型,采用动态事件表调度方法实现可行方案编制,研究站间固定区段运用模式下,单基地多车种的动车组运用计划与成对列车运行计划协同编制问题.最后以京津客运专线实际条件模拟编制动车运用计划,以验证模型与算法的可行性.     

TS算法视域下物流配送车辆优化调度问题研究

针对传统TS算法的全局寻优能力受限于初始解的质量的缺陷,提出了一种基于改进TS算法并采用C-W算法获得初始解来解决物流配送车辆优化调度问题。首先,定义了车辆调度问题的数学模型,在此基础上提出了一种采用C-W算法来求初始解的方法,在此基础上定义了禁忌算法的禁忌表结构、禁忌长度以及领域的构造,从而定义了一种改进的TS算法。仿真实验证明该方法能有效地解决带时间窗的车辆调度问题,且与传统的TS算法相比,本方法在求解质量和寻优效率上有大幅提高。     

基于网络可靠度的应急物资调配优化研究

在分析应急物流网络可靠性内涵和影响因素的基础上,提出应急物流网络可靠性的定义及其度量方法。以"总缺货量最少"和"运输成本最小"为目标,构建应急物资调配的多目标优化模型,并提出模型的求解算法及其实现方法。借助LINDO软件进行实例计算,运行结果表明,多目标优化模型得到的调配方案能够在减小运输成本的情况下,保证应急物流网络可靠度水平维持在可接受范围内,比传统的物资调配方法更具有经济价值和可操作性。     

物流网络路径优化模型的探究

基于山东省的地理特点,在若干假设前提下研究从供应商到制造厂,再从制造厂到物流中心的三点二层的线性规划问题的最优解。由于涉及节点较多,不方便运用运筹学上的单纯形法和表上作业法,而用到一种专门求解优化模型的软件即LINGO软件。经过若干组数据的比较和规律总结,得出山东省基于三点两层物流问题的最优路径,并确定所选路径上的运输量以及最低的物流成本。     

运输问题出现退化解时0元添加的改进方法

运输问题表上作业法确定初始基可行解时,可能出现退化解,此时应当在适当的位置添加一个0元。本文探讨了这种情况下,如何恰当选取0元添加的位置,以减少表上作业法调整的工作量,最后提出了0元添加的改进方法。     

医院内部物资配送路线优化的探讨

根据医院不同规模,医院内部物资的配送点不同,结合医院的实际情况,采用不同的方法进行内部物资配送路线优化:对单点供应的无计划配送采用"节约里程法",对多点供应的无计划配送采用"表上作业法"计算最小配送工作量,计算出最优的配送路线、配送量,使用合理的配送工具,获取最佳的配送方案,使医院内部物资配送更加合理有效,提高了医院内部物资的管理水平。     

关于电网调度管理一体化探讨

针对关于电网调度管理一体化探讨问题,介绍了我国当前电网运行调度管理的现状问题,主要包括电网调度运行管理存在的问题和电网调度运行需要实施一体化的管理模式,并探讨了电网调度运行管理及调度一体化改进与优化建议,提出了电网在调度运行管理方面的建议和电网在调度一体化方面的建议,希望电网在管理一体化模式中为人民供好电力资源。     

高速铁路旅客列车停站方案问题的研究分析

对铁路旅客列车停站方案国内外研究现状归纳分析。目前,国内外专家多是结合列车开行方案问题对停站设置进行研究,对停站方案优化的专门研究较少;研究单线、既有线的列车停站方案的较多,研究客运专线网络的较少;根据工作经验对停站方案进行调整的较多,运用算法理论优化的较少。高速铁路旅客列车的停站方案应综合考虑全路客运网络系统,并兼顾旅客的出行需求,合理的停站方案对旅客以及铁路运输企业都具有重要的经济利益。     

基于局部搜索遗传算法的仓库车辆调度优化研究

针对仓库装卸搬运系统实际运行时设备资源冲突和搬运车辆任务分配问题,建立了具有多个复杂约束条件的车辆调度优化问题数学模型。提出了一种求解仓库车辆调度优化问题的局部搜索遗传算法,解决了局部搜索中寻找高效邻域结构的技术难题,并用实例进行了验证。     

基于江苏省与韩国产业结构优化升级路经的比较研究

在区域产业结构优化升级所体现的经济服务化、重化工业化、高加工度化、知识密集化、产业集中化和产业国际化的基础上,通过比较江苏省和产业结构优化升级路径,得出江苏应该在加强科技创新和促进产业企业集中上向韩国学习的结论,并补充了江苏省产业结构优化升级的宏观政策背景。     

海上应急资源的优化管理和最优调度研究

为了提高海上应急资源的日常管理水平和在突发事故救援过程中的统一调度能力,将海上应急资源分为静态配置和动态配置两种管理阶段,并考虑到海上应急的时间紧迫性,建立以时间最优的资源调度模型,有助于提高应急资源在海上突发事件应急救援的保障作用。