面向柔性生产线的分批与调度集成模型及其遗传启发算法

分批与调度是生产计划与控制（PPC）的两个主要方面。针对多级、多资源的约束的柔性生产线，建立了一种分批与调度集成的通用模型（GLSP）。提出了解GLSP问题的遗传启发算法，设计了针对GLSP问题的特定染色体编码及遗传操作算子。该方法在某回转体零件柔性加工系统中的应用获得了满意的结果。     

编组站阶段计划刚性与柔性优化的协调研究

运用模糊集合论及系统优化的方法，考虑编组站阶段计划刚性与柔性优化的综合协调问题，通过对阶段计划中柔性概念的模糊化定义，建立了该问题的模糊混合０－１规划模型。该模型在编组站总停时最小与提高出发列车正点率等刚性优化指标及计划可实现性等柔性优化目标之间，寻求一套最合理的编线站到发线、调机安排与车流接线优化调度方案，采用遗传算法进行实例计算表明，刚性与柔性优化的结合改进了阶段计划计算机自动编制的辅助决策基     

面向绿色制造的柔性作业车间调度优化

针对面向绿色制造的柔性作业车间调度问题,建立了以完工时间最优、能量消耗和环境影响最小为目标的调度模型,并采用遗传算法对模型进行求解。根据模型特点,采用机器染色体和工序染色体两种编码,并对初始种群的形成机制进行改进,采用精英策略和锦标赛法进行种群选择,两种染色体分别进行交叉和变异操作。最后通过实例对改进的遗传算法进行测试,并与其他方法的测试结果进行比较,验证了该算法的可行性和有效性。     

CTC与TSRS通信异常中断故障分析及解决方案探讨

针对CTCS-2级线路区段,因调度集中系统(CTC)与临时限速服务器(TSRS)通信中断导致CTC系统界面上显示的列控限速信息丢失,从而影响列车运行安全等问题,对通信中断的原因进行了详细分析,并探讨了解决方案。     

资源受限项目调度问题的探讨

分析了城市轨道交通项目资源受限调度问题的成因与分类。此问题的解是在满足紧前关系和资源约束条件下产生的一种使某种管理目标为最优的调度方案。研究提出了对其进度问题和调度问题应用智能算法求解的方法和步骤,特别对串行调度方案(SSS)和并行调度方案(PSS)的适用条件和范围,数学模型的编码方式和解码规则进行了详细阐述,为广泛存在于城市轨道交通项目和其他大规模建设项目管理中的资源受限问题的解决提供了新思路。     

铁路调度电话系统传输特性分析

铁路调度电话系统可作为一个梯形网络，其传输特性可以利用连续式(行列式的一种)进行准确的分析和计算，本法也可应用于其它共线式(多点式)通信系统，如数据传输、调度集中等。     

信息技术在调度指挥中的应用

本文针对传统铁路调度方式存在耗时多且难以统计的弊端,提出应当研发铁路局值班主任调度命令发布系统以满足调度工作信息化需求,并详细论述了该系统的开发工具、系统设计原理、主要问题及解决方案、功能模块的作用,实现了调度命令发布管理和接收的实时性,促进了调度指挥效率和准确性的提升。     

城市轨道交通数字集群系统的场强设计

阐述数字集群系统(TETRA)作为城市轨道交通无线调度通信系统,在不同无线信号传播环境下其网络场强覆盖的特殊要求;提出场强覆盖设计的基本原则,给出无线信号场强设计计算模型;针对越区切换和多径干扰等问题,给出基于场强覆盖的解决方法,以确保TETRA调度指挥功能的实现与优化。     

利用模拟退火算法求解VRPTW问题的研究

带时间窗车辆调度问题(Vehicle Routing Problem with Time Window,VRPTW)是具有时间区间(即时间窗)约束的车辆调度问题,它比传统的车辆调度问题更加接近实际中的运输要求。本文从分析模拟退火算法的求解思想入手,建立一个利用模拟退火算法求解VRPTW问题的数学模型,并结合南宁铁路局南宁机务段多个检修基地物料配送的实际,求解出配送车辆最优派车方案,为企业节支创效提供技术支持。     

铁路集装箱多式联运信息化调度服务平台研究

为进一步提高铁路集装箱利用率,丰富铁路集装箱信息化运转调度方式,在进行铁路集装箱多式联运调度分析基础上,针对铁路集装箱多式联运运转调度存在的铁路集装箱空箱利用率较低、铁路集装箱费用较高、铁路集装箱站回送时限较短以及回送站限制等问题,从到站重去重回信息化调度服务平台、到站重去空回信息化调度服务平台、发站待装箱信息化调度服务平台3个方面构建铁路集装箱多式联运信息化调度服务平台,以加快铁路与公路区域内信息共享,减少铁路集装箱空箱回送率及成本,提高铁路集装箱运转效率。     

计算机联锁表示盘系统的设计和实现

车站信号表示盘系统是车站调度人员进行作业调度的重要设备.本单位和西安铁路信号工厂联合开发了一种新型计算机联锁表示盘系统,介绍了该表示盘系统的硬件结构和软件结构,对CAD软件中涉及到的搜索算法进行了详细的阐述.该系统较好地满足了现场调度人员的要求,已通过有关电务部门的鉴定.     

技术站配流与调机运用综合问题的拉格朗日松弛算法

技术站调度问题中配流与调机运用是关系密切的两个基础问题。基于单机器调度和资源分配理论,构建单解单编技术站配流与调机运用综合问题的混合整数线性规划模型,同时确定出发列车的编组内容和调机的解编任务,使得出发列车满足列车编组要求,且车辆在站加权总停留时间最小。设计拉格朗日松弛算法松弛掉连接约束,将原问题分解为解体子问题、配流子问题和编组子问题,对偶问题采用传统次梯度优化算法求解。最后,采用既有文献算例对该算法的有效性进行测试,结果表明:与分支定界算法相比,该算法能够实现计算质量和时间的较好折中。     

单线区间列车最优运行次序的量子遗传算法

讨论在单线区间上以车站接续时间最好为目标的优化列车运行次序问题.首先建立该问题的数学模型,然后结合排序理论给出求解该问题的一个量子遗传算法,阐述算法的实现方法.通过对某车站实际运行图实例计算结果表明,该算法能在较短的时间内以97%以上的概率得到最优解,所得接续时间较实际运行图减少约31%.     

蚁群算法在铁路乘务运用计划编制中的应用研究

乘务调度是铁路运输组织的一个重要问题,好的乘务调度计划能够对乘务员进行合理的乘务工作调度,节约铁路运营成本,而乘务调度计划的编制方法决定乘务调度计划的质量.目前,我国铁路方面主要采用手工方式编制乘务调度计划,这种方式编制乘务调度计划效率低,抗扰动能力差,难以满足轮乘制乘务调度计划编制的需求.从蚁群算法和乘务调度计划问题之间的相关性出发,建立该问题的蚁群算法模型;最后,通过计算机实现本文研究的铁路乘务调度计划编制方法,并以京广线的部分数据为例,对论文的方法进行验证.     

适用于全IP移动通信系统的比例资源调度算法

未来的全IP移动通信系统能够提供多种不同QoS要求的业务,资源调度对保证QoS和提高资源利用效率起关键作用。动态规划方法可以求解满足QoS保证的最优调度,但是它对运算速度和存储容量要求很高,难以在实际中应用。为此本文提出一种比例资源调度算法,将QoS保证映射为接纳控制阶段的比例资源分配。由于信道的相关特性已经在接纳控制阶段进行了考虑,而且资源分配比例是时不变的,因此将动态规划问题简化为线性规划问题。文中采用吞吐量最大化调度作为比较基准,仿真了比例资源调度算法的性能,结果表明:由动态规划转化为线性规划带来的性能损失很小;另外当平均信噪比较小时,调度增益较大,并且调度增益随用户数的增加而增大。     

客运专线动车组周期性运用计划编制的研究

动车组的运用是客运专线运输组织的关键技术之一。通过分析动车组的各种运用方式,提出了动车组周期性运用的思想;并将动车组的接续运行与检修计划制定过程转化为动车组运用网络上具有较多约束条件和目标函数的TSP中旅行商的旅行问题;在此基础上构造了在考虑综合维修条件下多基地、不同型号的动车组周期性运用计划编制的数学模型,并运用计算机模拟方法对给定运行图条件下合理配置动车组套数、存车线数量及动车段设备规模等问题进行研究;同时也分析不同运行图结构及不同维修条件对动车组需求数量的影响。初步研制开发了客运专线动车组运用计划编制模拟系统软件,该系统可给出动车组运用的交路图、维修内容、地点及时间等信息,为客运专线动车组的综合运用与维修管理提供了一些有价值的研究成果。     

重载铁路调度优化系统内部通信关键问题及算法研究

为研究重载铁路调度优化系统内部通信的关键问题,对调度优化系统内部通信结构和特点进行分析,得出影响通信的关键问题,通过对这些问题进行分析和建模,建立UDP和TCP相结合的总线式通信机制,从而保证系统内部通信的可靠性,满足调度优化系统内部通信的要求。     

网络化运营条件下的地铁乘务计划优化方法

随着城市轨道交通网络化运营程度的不断深入,乘务管理也需要不断适应线路结构、客流特征、列车方案、管理制度等因素的变化需求。乘务计划优化是一类综合考虑各类因素的多目标组合优化问题。对计划列车运行图、线路条件、乘务班制、劳动时间等乘务计划编制的关键因素进行分析,从编制条件和编制目标等方面研究了网络化运营条件下乘务计划的编制难点,从乘务班制、任务划分、网络统筹、编制的智能化和信息化等方面提出网络化运营条件下乘务计划编制优化的建议与方法。     

动车组运用计划和检修计划一体化编制模型及算法

针对动车运用所的动车组运用计划和检修计划编制问题,在动车组运用交路已知的前提下,以动车组的运用交路和检修规程为主要约束,以减少动车组使用数量、降低检修成本为优化目标,建立动车组运用计划和检修计划一体化编制的整数规划模型.根据动车组的可能运用情况和检修规程约束,求解动车组的可行运用路径集合;以该集合为基础,设计求解模型的模拟退火算法.通过算例分析,验证所提出的模型和算法可以有效解决动车组运用计划和检修计划的编制问题.     

铁路车站取送车系统优化理论与方法研究

取送车系统是车站作业系统的子系统,其效率的高低直接关系到出发列车正点率、车辆周转时间等运输生产指标。基于系统优化理论与方法、组合数学、集合论以及生产实践经验,分析取送车系统的要素、结构、环境和特征,研究取送车问题的建模方法、模型解的构造方法、寻优算法和提高问题寻优效率的启发式方法,并通过算例对研究成果的适用性进行验证。主要研究内容和结论如下。