-

检索结果分析

结果分析中...
检索条件:"关键词=分枝定价算法 "
条 记 录,以下是1-5
视图:
排序:
显示条数:
CLSP问题的分枝定价算法被引量:2
《东北大学学报(自然科学版)》2003年第1期11-14,共4页高振 唐立新 
国家自然科学基金资助项目(70171030;60274049).
提出了一种新的算法 分枝定价(Branch and Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(Thecapacitatedsingle level,multi item,dynamiclot sizingproblem)·CLSP问题有广泛工业背景,而且已被证明为NP Hard问题,它的目...
关键词:分枝定价算法 生产计划 调度 CLSP 分枝定界 列生成 能力约束 单级多项动态批量问题 工业企业 
客运专线乘务交路计划编制的优化模型与算法被引量:27
《铁道学报》2009年第1期15-19,共5页王莹 刘军 苗建瑞 
国家自然科学基金资助项目(60736047)
乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一。针对该问题约束条件复杂、表述困难的特点,建立基于可行解的集覆盖模型进行描述。集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不大...
关键词:客运专线 乘务交路计划 列生成法 分枝定价算法 
基于协同多任务分配的飞机排班模型与算法被引量:4
《航空学报》2011年第12期2293-2302,共10页周琨 夏洪山 
国家软科学研究计划(2008GXQ6B141)~~
航空公司的航班运行一直存在安全与成本的矛盾:既要严格按规定完成飞机例行检修,优先保障运行安全,又要尽可能提高飞机日利用率,以降低运行成本。为此,研究基于协同多任务分配的飞机排班问题。分析例行检修约束,建立最优化飞机日利用率...
关键词:空中交通管制 排班 多任务分配 分枝定价算法 列生成 约束满足 
基于运行线可调的动车组周转计划优化研究被引量:13
《中国铁道科学》2012年第4期112-119,共8页王莹 刘军 苗建瑞 
北京交通大学基本科研业务专项基金资助项目(2011JBM066)
针对高速铁路动车组周转计划的优化问题,在列车运行图可作微调的前提下,用时间窗描述运行线的可行平移范围,构建接续网络,刻画运行线间的接续关系,考虑接续弧互斥约束和动车组交路平移累加约束,以可行动车组交路为决策变量建立求解问题...
关键词:动车组周转 运用优化 运行图调整 时间窗 分枝定价算法 高速铁路 
基于列生成算法的动车组检修计划优化被引量:18
《中国铁道科学》2010年第2期115-120,共6页王莹 刘军 苗建瑞 
国家自然科学基金资助项目(60674006)
基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以...
关键词:动车组 检修计划 接续网络 列生成算法 分枝定价算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部