基于列生成的城市轨道交通乘务排班计划优化

乘务排班计划是城市轨道交通运输计划的重要组成部分，高效的排班计划可以有效降低城市轨道交通运营成本。本文基于列生成算法，构建以班次数最小为目标的乘务排班模型。列生成算法的限制主问题采用集合覆盖模型，通过建立网络图模型，将定价子问题转化为带资源约束的最短路问题。提出了考虑复杂约束的改进的邻接矩阵构建方法，采用Floyed算法求得最短路径集合。在求解具有最小检验数的新班次时，提出了基于工作效率和工作时长综合惩罚的优化规则，以提高新班次集合的质量。最后求解0-1整数规划问题，即从可行班次集合中找到满足乘务片段全覆盖约束的最优子集，构成最终的排班方案。案例结果表明本文模型能够显著地减少乘务班次数，同时各项指标均有所改善。     

搭接网络计划模型分析

对搭接网络计划的计算模型和图示模型进行了较系统的分析，引入了延迟工序和增广网络计划的概念，基于这些概念，讨论了搭接网络计划时间参数的计算模型和双代号搭接时标网络图的生成与判读方法。     

物流配送路线及配送时间的优化分析

运用运筹学中的动态规划算法研究实际生活中的配送线路优化问题。通过实际调研,绘制城市道路的网络图,并通过调查获得正常情况下的交通量数据,进而通过相应的方法计算出时间并赋予网络图时间权值;通过调查赋予网络图中距离权值,分别计算出配送时间的最优线路及配送路线的最优线路,并比较说明相应的实际问题。     

网络图的计算机算法及显示方法分析

在信息技术不断进步的今天,大家对网络图计算机算法以及显示方法的关注度越来越高。为了促进网络图技术发展,解决计算机计算以及显示过程中存在的各种问题,必须针对网络图的计算机算法及显示方法进行全面分析。     

VBA实现6502电气集中网络图自动生成

阐述了嵌入式开发工具VBA在应用程序AutoCAD中实现6502电气集中CAD辅助设计,实现“6502SYS系统”中自动生成网络图的功能。能够提高设计质量、缩短设计周期和提高工效。介绍了该系统的构成、功能模块、数学模型、系统软件功能、模块及总框图。     

双代号施工网络计划的工期和成本优化方法

通过分析时间与直接费，间接费的关系，从双代号网络图关键线路中费用增加最小的工序开始逐步压缩，来达到工期和成本优化的目的。     

HXN5型内燃机车牵引电机两年检精益实施

针对检修试验经验不足、用户要求检修时间短的现状,通过确定并改进HXN5型内燃机车牵引电机两年检检修工艺,以及应用精益工具,最终在不增加投资的情况下,达到公司要求的周期、质量要求.     

公路工程进度监理网络图论技术

本文讨论了了公路工程进度监理中的各种网络图论方法，以及网络进度计划控制步骤，重点研究ＰＥＲＴ风格模型在工程进度计划控制实施中的应用途径。