检索结果-维普期刊中文期刊服务平台

CLSP问题的分枝定价算法被引量：2: 1; 作者高振唐立新《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期11-14,共4页; 提出了一种新的算法分枝定价(Branch and Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(Thecapacitatedsingle level,multi item,dynamiclot sizingproblem)·CLSP问题有广泛工业背景,而且已被证明为NP Hard问题,它... 展开更多; 关键词分枝定价算法生产计划调度 CLSP 分枝定界列生成能力约束单级多项动态批量问题工业企业; 在线阅读下载PDF 职称材料

客运专线乘务交路计划编制的优化模型与算法被引量：27: 2; 作者王莹刘军苗建瑞《铁道学报》 EI CAS CSCD 北大核心 2009年第1期15-19,共5页; 乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一。针对该问题约束条件复杂、表述困难的特点,建立基于可行解的集覆盖模型进行描述。集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不大... 展开更多; 关键词客运专线乘务交路计划列生成法分枝定价算法; 在线阅读下载PDF 职称材料

基于列生成算法的动车组检修计划优化被引量：18: 3; 作者王莹刘军苗建瑞《中国铁道科学》 EI CAS CSCD 北大核心 2010年第2期115-120,共6页; 基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以... 展开更多; 关键词动车组检修计划接续网络列生成算法分枝定价算法; 在线阅读下载PDF 职称材料

基于运行线可调的动车组周转计划优化研究被引量：13: 4; 作者王莹刘军苗建瑞《中国铁道科学》 EI CAS CSCD 北大核心 2012年第4期112-119,共8页; 针对高速铁路动车组周转计划的优化问题,在列车运行图可作微调的前提下,用时间窗描述运行线的可行平移范围,构建接续网络,刻画运行线间的接续关系,考虑接续弧互斥约束和动车组交路平移累加约束,以可行动车组交路为决策变量建立求解问题... 展开更多; 关键词动车组周转运用优化运行图调整时间窗分枝定价算法高速铁路; 在线阅读下载PDF 职称材料

题名CLSP问题的分枝定价算法被引量：2: 1; 作者高振唐立新; 机构东北大学信息科学与工程学院; 出处《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期11-14,共4页; 基金国家自然科学基金资助项目(70171030 60274049).; 文摘提出了一种新的算法分枝定价(Branch and Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(Thecapacitatedsingle level,multi item,dynamiclot sizingproblem)·CLSP问题有广泛工业背景,而且已被证明为NP Hard问题,它的目标是最小化总的装设(set up)费用和库存费用之和在所考虑的时间范围(horizon)内,并且满足给定约束条件·分枝定价算法是一种广义分枝定界(branch and bound)算法,它允许应用列生成(columngeneration)过程于整个分枝定界树·详细描述了该算法的实现,并用两组benchmark问题测试实例说明了该算法的有效性和优越性·; 关键词分枝定价算法生产计划调度 CLSP 分枝定界列生成能力约束单级多项动态批量问题工业企业; Keywords production plan schedule CLSP heuristic branch-and-bound column generation; 分类号 F406.2 [经济管理—产业经济] F224.0 [经济管理—国民经济]; 在线阅读下载PDF 职称材料

题名客运专线乘务交路计划编制的优化模型与算法被引量：27: 2; 作者王莹刘军苗建瑞; 机构北京交通大学轨道交通控制与安全国家重点实验室; 出处《铁道学报》 EI CAS CSCD 北大核心 2009年第1期15-19,共5页; 基金国家自然科学基金资助项目(60736047); 文摘乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一。针对该问题约束条件复杂、表述困难的特点,建立基于可行解的集覆盖模型进行描述。集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不大、效率不高的不足,本文将适合求解大规模线性规划问题的列生成法嵌入分枝定界法,设计求解乘务交路计划问题的分枝定价算法,并重点描述实现该算法的3个关键问题:(1)初始解的生成;(2)价格子问题的求解;(3)分枝策略的确定。以京津城际铁路为背景,对提出的方法进行验证,结果表明,该方法能有效地求解乘务交路计划编制问题。; 关键词客运专线乘务交路计划列生成法分枝定价算法; Keywords Passenger Dedicated Line （PDL） crew scheduling column generation Branch-and-Price algorithm; 分类号 U293.32 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名基于列生成算法的动车组检修计划优化被引量：18: 3; 作者王莹刘军苗建瑞; 机构北京交通大学交通运输学院; 出处《中国铁道科学》 EI CAS CSCD 北大核心 2010年第2期115-120,共6页; 基金国家自然科学基金资助项目(60674006); 文摘基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线14列动车组的交路计划为例,采用给出的模型和算法进行动车组检修计划优化。结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数量匹配时,才会使动车组得到充分的利用。; 关键词动车组检修计划接续网络列生成算法分枝定价算法; Keywords Multiple units Maintenance routing Continuation network Column generation algorithm Branch pricing algorithm; 分类号 U269 [机械工程—车辆工程]; 在线阅读下载PDF 职称材料

题名基于运行线可调的动车组周转计划优化研究被引量：13: 4; 作者王莹刘军苗建瑞; 机构北京交通大学交通运输学院; 出处《中国铁道科学》 EI CAS CSCD 北大核心 2012年第4期112-119,共8页; 基金北京交通大学基本科研业务专项基金资助项目(2011JBM066); 文摘针对高速铁路动车组周转计划的优化问题,在列车运行图可作微调的前提下,用时间窗描述运行线的可行平移范围,构建接续网络,刻画运行线间的接续关系,考虑接续弧互斥约束和动车组交路平移累加约束,以可行动车组交路为决策变量建立求解问题的优化模型,并设计基于改进广义标号法的分枝定价算法求解。实例验证表明,通过对运行图进行微调,可以在一定程度上减少需要的动车组数量,从而达到动车组运用优化与运行图优化编制的相互协调。; 关键词动车组周转运用优化运行图调整时间窗分枝定价算法高速铁路; Keywords Multiple unit turnaround Application optimization Train diagram adjustment Time window Branch-and-price algorithm High-speed railway; 分类号 U29 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	CLSP问题的分枝定价算法	高振唐立新	《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心	2003	2	在线阅读下载PDF 职称材料
2	客运专线乘务交路计划编制的优化模型与算法	王莹刘军苗建瑞	《铁道学报》 EI CAS CSCD 北大核心	2009	27	在线阅读下载PDF 职称材料
3	基于列生成算法的动车组检修计划优化	王莹刘军苗建瑞	《中国铁道科学》 EI CAS CSCD 北大核心	2010	18	在线阅读下载PDF 职称材料
4	基于运行线可调的动车组周转计划优化研究	王莹刘军苗建瑞	《中国铁道科学》 EI CAS CSCD 北大核心	2012	13	在线阅读下载PDF 职称材料