期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
基于改进列生成算法的非正常航班恢复研究
1
作者 罗凤娥 张鑫 谢玲娟 《航空计算技术》 2024年第6期22-26,共5页
当对非正常航班实施运行管理时,航空公司需要实时重新安排航班和分配飞机,且采取各种恢复措施来制定航班恢复计划。为了尽可能降低恢复成本,根据非正常航班恢复问题的特征,建立了恢复措施成本最小的整数规划模型,提出了一个基于列生成... 当对非正常航班实施运行管理时,航空公司需要实时重新安排航班和分配飞机,且采取各种恢复措施来制定航班恢复计划。为了尽可能降低恢复成本,根据非正常航班恢复问题的特征,建立了恢复措施成本最小的整数规划模型,提出了一个基于列生成算法框架的启发式算法来解决航班恢复问题。在主问题中,明确考虑了机型平衡约束和维修约束;在子问题中,应用了标号更正法对列生成算法进行改进。根据航空公司的算例研究表明,主问题给出了一个非常紧密的线性松弛,验证了模型和改进的列生成算法的有效性及求解效率。 展开更多
关键词 非正常航班 飞机恢复问题 列生成算法 机型交换 标号更正法
在线阅读 下载PDF
基于列生成算法的不正常航班一体化恢复 被引量:2
2
作者 彭自琛 董兵 +2 位作者 郝宽公 吴悦 刘安全 《航空计算技术》 2024年第3期42-47,共6页
为解决突发事件引起的航空公司不正常航班恢复问题,在飞机飞行路线恢复问题基础上考虑机组飞行路线恢复,对不正常航班飞机-机组一体化恢复问题进行了研究。以航空公司的航班恢复成本最小为目标,在机场长时间关闭场景下采用更换飞机和机... 为解决突发事件引起的航空公司不正常航班恢复问题,在飞机飞行路线恢复问题基础上考虑机组飞行路线恢复,对不正常航班飞机-机组一体化恢复问题进行了研究。以航空公司的航班恢复成本最小为目标,在机场长时间关闭场景下采用更换飞机和机组飞行路线、航班延误和航班取消4种恢复方法的组合,基于资源指派模型构建了飞机-机组一体化恢复模型,使用列生成算法求解。实验结果表明:与直接顺延航班相比,该方法将飞机停场率下降了8.7%,航班取消率下降了11.4%,恢复成本减少了18.7%,证明了一体化恢复方法的有效性。 展开更多
关键词 突发事件 航班恢复 一体化恢复 资源指派模型 列生成算法
在线阅读 下载PDF
基于列生成算法的动车组检修计划优化 被引量:18
3
作者 王莹 刘军 苗建瑞 《中国铁道科学》 EI CAS CSCD 北大核心 2010年第2期115-120,共6页
基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以... 基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线14列动车组的交路计划为例,采用给出的模型和算法进行动车组检修计划优化。结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数量匹配时,才会使动车组得到充分的利用。 展开更多
关键词 动车组 检修计划 接续网络 列生成算法 分枝定价算法
在线阅读 下载PDF
城市轨道交通车底运用计划编制优化模型求解的混合列生成算法 被引量:8
4
作者 何必胜 宋瑞 +1 位作者 何世伟 李晋 《中国铁道科学》 EI CAS CSCD 北大核心 2014年第1期122-129,共8页
以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图。在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车... 以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图。在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车底运用计划编制优化模型,并设计模型求解的混合列生成算法。该算法的原理是:在分支定价算法的基础上,再采用大规模邻域搜索算法,以当前最优整数解为初始解进行邻域搜索得到新的解,将此新解作为新增列加入到列生成算法中,避免出现退化问题;同时,根据此新解对搜索树上界进行更新,运用更有效的上界进行减枝,从而提升模型求解的效率。应用实例证明,提出的混合列生成算法在求解大规模的车底运用计划编制问题时,可以获得较高质量的求解结果。 展开更多
关键词 城市轨道交通 列生成算法 大规模邻域搜索算法 车底运用计划
在线阅读 下载PDF
铁路客运网络列车开行方案优化模型的列生成算法 被引量:6
5
作者 蓝伯雄 吴李知 《运筹与管理》 CSSCI CSCD 北大核心 2012年第1期1-10,共10页
列车开行方案的设计是铁路旅客运输组织规划中的一个重要环节。本文首先给出了一个综合考虑铁路旅客运输的经济效益和公共服务性的优化模型,以铁路旅客运输的公共效益最大化为目标,对整个铁路客运网络上不同始发-终到和不同停站方式的... 列车开行方案的设计是铁路旅客运输组织规划中的一个重要环节。本文首先给出了一个综合考虑铁路旅客运输的经济效益和公共服务性的优化模型,以铁路旅客运输的公共效益最大化为目标,对整个铁路客运网络上不同始发-终到和不同停站方式的列车开行方案进行优化。然后提出了一个求解此模型的启发式列生成算法,该算法与标准列生成算法相比,可以减少迭代次数并缩短收敛时间。最后给出一组利用随机生成的网络和需求进行求解的算例,验证本算法可以在较短时间内求解较大规模的铁路网络列车开行方案优化问题,并能有效缩小问题规模。 展开更多
关键词 管理科学与运营管理 列生成算法 优化模型 铁路旅客运输 开行方案
在线阅读 下载PDF
基于列生成算法的集装箱班轮运输网络优化 被引量:6
6
作者 吴琼 郑士源 朱太球 《上海海事大学学报》 北大核心 2014年第1期29-34,共6页
为使集装箱班轮运输公司在相对较为稳定的航运网络上进行适时调整和优化,以适应航运市场的变化获得最大利润,以CKYH联盟为例,将联盟利润最大作为目标函数,将每段航线和港口货物运量、船队运能、运输需求以及承运人船舶数量作为约束,建... 为使集装箱班轮运输公司在相对较为稳定的航运网络上进行适时调整和优化,以适应航运市场的变化获得最大利润,以CKYH联盟为例,将联盟利润最大作为目标函数,将每段航线和港口货物运量、船队运能、运输需求以及承运人船舶数量作为约束,建立混合整数规划模型.通过对联盟在亚洲-地中海的航运网络进行优化,得出需要挂靠的港口、挂靠港口顺序以及每条航线单次货物运量.对于混合整数规划模型,运用列生成算法对模型进行分解,然后运用CPLEX软件进行编程求解,得到航运网络优化的最终结果.该解法提供了一种航运网络优化的新方法. 展开更多
关键词 航运 集装箱 班轮 网络优化 列生成算法
在线阅读 下载PDF
基于列生成算法的停机位指派的鲁棒性研究 被引量:3
7
作者 王笑天 田勇 +1 位作者 万莉莉 杨晔 《武汉理工大学学报(交通科学与工程版)》 2015年第1期171-174,179,共5页
引入停机位计划的概念来描述指派到同一机位上的一系列的航班,将停机位指派问题转化为选择符合相应的停机位类型的最佳停机位计划,建立增大停机位指派鲁棒性的数学模型.应用列生成算法求解该模型.算例分析表明,该停机位指派模型和算法... 引入停机位计划的概念来描述指派到同一机位上的一系列的航班,将停机位指派问题转化为选择符合相应的停机位类型的最佳停机位计划,建立增大停机位指派鲁棒性的数学模型.应用列生成算法求解该模型.算例分析表明,该停机位指派模型和算法在计算时间和指派结果上具有一定的优势,在实际操作中是有效可行的. 展开更多
关键词 停机位指派 鲁棒性 停机位计划 列生成算法
在线阅读 下载PDF
列生成算法在地铁乘务计划编制问题中的应用分析 被引量:6
8
作者 郑玢 《物流技术》 2011年第6期126-128,共3页
提出地铁乘务计划编制问题,并构造成了模型,利用列生产算法对乘务计划编制问题求解,进行了适用性分析,并列出了求解的具体步骤,最后得出结论,认为该算法十分便捷,同时提出相关问题。
关键词 乘务计划 列生成算法 整数规划
在线阅读 下载PDF
基于列生成算法的无人机任务分配 被引量:8
9
作者 李瑞阳 王智学 +1 位作者 何红悦 邓巧雨 《指挥与控制学报》 2019年第2期147-152,共6页
任务分配是无人机完成多样化军事任务的重要保证.为了合理制定任务方案,有效降低飞行成本,根据无人机在军事行动中需要运输的物资数量及目的地位置,建立了追求飞行成本最小并考虑时间约束的无人机任务分配优化模型,应用列生成算法对飞... 任务分配是无人机完成多样化军事任务的重要保证.为了合理制定任务方案,有效降低飞行成本,根据无人机在军事行动中需要运输的物资数量及目的地位置,建立了追求飞行成本最小并考虑时间约束的无人机任务分配优化模型,应用列生成算法对飞行方案进行优化选择.设计实验对列生成算法和差分进化算法进行对比分析,结果表明,列生成算法具有更高的求解精度.在大规模任务分配问题中,利用该算法对飞行方案进行优化选择,显著提高军事任务完成效率. 展开更多
关键词 无人机 任务分配 路径优化 列生成算法
在线阅读 下载PDF
列生成算法在电动公交车辆调度计划优化中的应用
10
作者 何洋 《佳木斯大学学报(自然科学版)》 CAS 2022年第3期133-135,102,共4页
电动公交车辆与传统公交车辆不同,该类车辆调度问题涉及到充电或者更换电池问题。由于电动公交车辆调度比较复杂,路径较多,加大了计算分析难度。尝试引入列生成算法,将受限主问题拆分为多个子问题,经过计算分析,得到最佳运营方案。应用... 电动公交车辆与传统公交车辆不同,该类车辆调度问题涉及到充电或者更换电池问题。由于电动公交车辆调度比较复杂,路径较多,加大了计算分析难度。尝试引入列生成算法,将受限主问题拆分为多个子问题,经过计算分析,得到最佳运营方案。应用测试结果显示,提出的优化调度方案较原计划调度方案的运营成本有所降低,应用效果较好。 展开更多
关键词 列生成算法 车辆调度 运营成本
在线阅读 下载PDF
基于列生成的毫米波多连接链路配置调度算法 被引量:1
11
作者 王潇潇 孙长印 江帆 《电讯技术》 北大核心 2020年第12期1463-1469,共7页
多连接技术允许用户同时建立和保持与多个小区/接入点的连接,通过网络元素之间的协调在吞吐量和可靠性方面大幅提高网络性能。针对毫米波通信中超高频段的链路中断问题,研究了多连接基于链路配置的调度算法,以提高链路调度效率,降低复... 多连接技术允许用户同时建立和保持与多个小区/接入点的连接,通过网络元素之间的协调在吞吐量和可靠性方面大幅提高网络性能。针对毫米波通信中超高频段的链路中断问题,研究了多连接基于链路配置的调度算法,以提高链路调度效率,降低复杂度。首先,在系统模型中采用链路配置作为优化变量;其次,设计了多连接比例公平的调度准则;最后,提出一种基于列生成算法的链路配置调度优化算法,利用Dantzig-Wolfe分解将原问题分解为限制主问题和定价问题,并结合分支定界方法获得最优解。仿真结果表明,所提算法能够在数值上逼近全局最优,并且比现有的毫米波蜂窝网络链路调度方案增益平均提高40%以上。 展开更多
关键词 毫米波蜂窝网络 多连接链路配置 列生成算法 比例公平
在线阅读 下载PDF
基于i-C&CG求解算法的数据中心与储能协同规划
12
作者 王述祯 《储能科学与技术》 北大核心 2025年第2期671-687,共17页
随着人工智能对算力需求的激增,数据中心(internet data center,IDC)作为数据处理与存储的机构,其能耗需求远超预期,使用新能源是其可持续发展的需要。然而,可再生能源具有出力不确定性,仅依靠数据中心参与需求响应难以实现消纳,可配置... 随着人工智能对算力需求的激增,数据中心(internet data center,IDC)作为数据处理与存储的机构,其能耗需求远超预期,使用新能源是其可持续发展的需要。然而,可再生能源具有出力不确定性,仅依靠数据中心参与需求响应难以实现消纳,可配置储能提高系统灵活性。因此,本工作建立了以规划总成本最优为目标的数据中心与电池储能(battery energy storage,BES)协同规划两阶段鲁棒模型,为防止规划结果过于乐观,引入了储能寿命约束。同时针对在求解所建模型过程中,传统C&CG(column-and-constraint generation)算法存在难以平衡求解速度与精度间关系的问题,本工作提出了一种不精确列和生成约束算法i-C&CG(inexact column-and-constraint generation)进行求解。基于IEEE30节点与IEEE118节点算例系统进行优化解算,仿真结果表明,与仅配置单一储能相比,本工作所提模型储能年等效建设成本下降39785元,数据中心年等效建设成本下降289080元;且本工作所提算法与传统C&CG相比,采用0.18低精度下的i-C&CG,与采用0.16较高精度的C&CG相比较,i-C&CG最多可缩短3632 s的单次迭代求解所需时间,且最终计算结果的相对误差为0.46%,两者收敛间隙与相对最优间隙近似。 展开更多
关键词 数据中心 储能寿命 不精确和约束生成算法
在线阅读 下载PDF
基于列生成的城市轨道交通乘务计划优化编制方法研究 被引量:19
13
作者 许仲豪 杜鹏 《铁道学报》 EI CAS CSCD 北大核心 2019年第3期25-32,共8页
乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短... 乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短路问题。网络图中权重的确定综合考虑了乘务任务数等多种影响因素,切合现场的实际情况。同时提出了一种基于影子价格的标号法以求解子规划,该方法利用主规划传递给子规划的影子价格,以贪婪的方式快速找到符合要求的乘务作业段的组合。案例分析表明,应用本文提出的方法生成的乘务日计划各项指标均优于现场日计划。进一步分析发现,随着工作效率的提高,通过压缩非必要劳动时间来提升工作效率的空间显著降低。 展开更多
关键词 城市轨道交通 乘务排班计划 列生成算法 最短路问题
在线阅读 下载PDF
基于列生成启发式的单线电动公交车与司机整合调度优化 被引量:9
14
作者 刘昊翔 吴啊峰 +1 位作者 龙建成 周珏 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第4期211-220,共10页
在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上,研究单条公交线路的电动公交车与司机整合调度问题,即将给定时刻表车次分配给电动公交车和司机,同时,生成车辆运营计划和司机排班计划,设计基于列生成启发式方法... 在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上,研究单条公交线路的电动公交车与司机整合调度问题,即将给定时刻表车次分配给电动公交车和司机,同时,生成车辆运营计划和司机排班计划,设计基于列生成启发式方法求解提出的整合调度问题。列生成方法用于生成线性松弛最优解,将整个问题分解为一个主问题和两个定价子问题。其中,主问题从可行车辆行车路径集合和司机车次链集合中选择最优的司机车次链和电动公交车行车路径,覆盖所有车次,并保证车辆运营计划产生的空驶弧都被司机排班计划覆盖;定价子问题描述两个基于时空网络的资源约束最短路问题,分别用于生成可行的车辆路径和司机车次链,并设计深浅算法得到整数可行解。使用合肥市3条公交线路随机生成算例检验提出算法的有效性。 展开更多
关键词 城市交通 整合调度 列生成算法 电动公交车 时空网络 资源约束最短路
在线阅读 下载PDF
多块排样方式的二维板材下料优化模型与算法 被引量:1
15
作者 潘卫平 樊治平 +1 位作者 黄敏 计明军 《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期56-62,共7页
针对矩形件二维板材剪切下料问题,提出一种多块排样方式的二维板材下料优化模型与求解算法。为了均衡考虑排样方式的计算复杂度和板材利用率,将多块排样方式的块数定为八块。通过3次一分为二剪切操作将板材分割成八个矩形块,并将每个块... 针对矩形件二维板材剪切下料问题,提出一种多块排样方式的二维板材下料优化模型与求解算法。为了均衡考虑排样方式的计算复杂度和板材利用率,将多块排样方式的块数定为八块。通过3次一分为二剪切操作将板材分割成八个矩形块,并将每个块剪切成方向相同的同种矩形件。构造八块排样的优化模型及算法是按照排样价值最大原则来确定所有可能尺寸的块中矩形件的最优布局和板材的最优八块划分。提出的列生成算法迭代调用上述八块排样算法生成一系列下料方案,选择耗费板材最少的一个下料方案作为最终解。通过采用文献基准例题和实际生产实例验证了本文算法,实验结果表明:八块排样算法的排样价值高于3种文献排样算法,并且,八块排样方式的下料算法板材利用率高于已有文献给出的下料算法。本文给出算法计算时间可满足实际应用需要。 展开更多
关键词 二维板材下料 矩形件 八块排样方式 列生成算法 板材利用率
在线阅读 下载PDF
基于列生成的云平台资源约束项目调度研究
16
作者 黄志彬 许燕青 《信息技术与信息化》 2023年第8期16-19,共4页
随着云计算技术的不断发展,越来越多的实验室以及办公环境都采用云平台来获取计算资源。但是,在对云平台相关技术的研究过程中,发现对于云平台资源约束项目的调度问题一直都是一个比较大的挑战。主要原因就是,对资源约束项目进行调度需... 随着云计算技术的不断发展,越来越多的实验室以及办公环境都采用云平台来获取计算资源。但是,在对云平台相关技术的研究过程中,发现对于云平台资源约束项目的调度问题一直都是一个比较大的挑战。主要原因就是,对资源约束项目进行调度需要考虑资源利用率以及调度的时间成本。根据问题建立了资源约束项目资源库调度模型和一种基于列生成算法的云平台资源约束项目算法。通过与拉格朗日技术、数字优化技术及自适应遗传算法等进行实验对比。结果表明,该方法在问题的解决上是具有明显优势的,也验证了该方法的有效性。 展开更多
关键词 云计算技术 资源约束项目 资源利用率 时间成本 列生成算法
在线阅读 下载PDF
限定便乘位置的城轨乘务排班计划编制方法研究
17
作者 田志强 王付霞 +2 位作者 连惠 靳欣妮 孙国锋 《交通运输系统工程与信息》 北大核心 2025年第1期133-145,共13页
在城市轨道交通乘务计划中,限定乘务人员便乘位置可以减少乘务班次使用数量,增加计划灵活性。首先,以乘务班次数量最少、非必要劳动时间及便乘时间最短为优化目标,考虑值乘区段覆盖、间休接续、工作时长限制、出退勤时间窗和就餐接续等... 在城市轨道交通乘务计划中,限定乘务人员便乘位置可以减少乘务班次使用数量,增加计划灵活性。首先,以乘务班次数量最少、非必要劳动时间及便乘时间最短为优化目标,考虑值乘区段覆盖、间休接续、工作时长限制、出退勤时间窗和就餐接续等约束,构建限定便乘位置的乘务排班计划0-1整数规划模型;其次,设计列生成算法求解模型,分解模型为集合覆盖线性松弛主问题和受资源约束最短路的定价子问题,通过构建基于列车时刻表的时空轴线网络,设计求解定价子问题的双向标签算法;最后,以某城市轨道交通1号线为背景验证模型和算法的有效性。结果表明:该案例生成早班、白班和夜班的数量分别为47、53和48;限定便乘位置后,各乘务班次的工作时长呈下降趋势,有效提高了乘务班次工作效率;与标签算法相比,双向标签算法的求解效率提升了40%。 展开更多
关键词 城市交通 限定便乘位置 列生成算法 乘务排班计划 标签算法
在线阅读 下载PDF
飞机排班一体化模型与算法研究 被引量:8
18
作者 高强 朱星辉 +1 位作者 李云 朱金福 《武汉理工大学学报(交通科学与工程版)》 2012年第1期153-157,共5页
为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了... 为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了模型算法的正确性和有效性. 展开更多
关键词 飞机排班 列生成算法 约束编程
在线阅读 下载PDF
选址-库存-路径问题模型及其集成优化算法 被引量:13
19
作者 杜丽敬 李延晖 《运筹与管理》 CSSCI CSCD 北大核心 2014年第4期70-79,共10页
设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分... 设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分销网络为研究对象,建立了一个随机型选址-库存-路径问题优化模型;在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上,采用列生成算法来获得一个近似最优解,再用分支定价法对初始解进行改进,以实现对整个问题"完全集成"的优化。最后,用随机生成的方式,产生了10至160个客户的计算实例,分析了运输费用和库存费用对总成本的影响,算法运算时间表明本文给出的算法能较快地求解这一复杂问题。 展开更多
关键词 物流工程 选址-库存-路径问题 列生成算法 物流网络
在线阅读 下载PDF
基于时空状态网络的铁路中小型技术站进路不确定性规划研究
20
作者 张博 苗建瑞 +1 位作者 豆飞 王淞艺 《铁道运输与经济》 北大核心 2025年第3期140-150,160,共12页
针对调度集中系统在普速铁路车站难于进一步扩大应用的问题,分析普速铁路应用调度集中系统存在的难点,以车站进路规划为研究重点,着重研究调车作业不确定性问题。分析进路不确定规划问题特性,将该问题抽象为多阶段最小费用流问题,并建... 针对调度集中系统在普速铁路车站难于进一步扩大应用的问题,分析普速铁路应用调度集中系统存在的难点,以车站进路规划为研究重点,着重研究调车作业不确定性问题。分析进路不确定规划问题特性,将该问题抽象为多阶段最小费用流问题,并建立车站时空状态网络,给出进路冲突问题在网络上的表达方法,借助时空资源这一概念对冲突进行检测和疏解。以最短路问题为基础,构建调车钩作业进路备选集;将车站作业总延误时间最小和单条进路开放次数最少2个目标相结合作为综合目标函数,构建车站进路不确定规划模型。综合2个模型给出基于列生成算法的模型求解算法。以B车站作为实例,验证了提出的车站进路不确定规划模型和算法的可行性和有效性,为车站进路自动规划问题提供参考。 展开更多
关键词 车站进路规划 不确定规划 调车作业 时空状态网 列生成算法
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部