国家科技期刊平台

相关度

相关度
发表时间

每页显示10条

每页显示10条
每页显示20条
每页显示30条

已找到 23 条结果

铁路客运网络列车开行方案优化模型的列生成算法北大核心CHSSCDCSCDCSSCICSTPCD
作者：蓝伯雄吴李知
发表期刊：运筹与管理 2012年1期
关键词：管理科学与运营管理列生成算法优化模型铁路旅客运输开行方案
摘要：列车开行方案的设计是铁路旅客运输组织规划中的一个重要环节.本文首先给出了一个综合考虑铁路旅客运输的经济效益和公共服务性的优化模型,以铁路旅客运输的公共效益最大化为目标,对整个铁路客运网络上不同始发-终到和不同停站方式的列车开行方案进行优化.然后提出了一个求解此模型的启发式列生成算法,该算法与标准列生成算法相比,可以减少迭代次数并缩短收敛时间.最后给出一组利用随机生成的网络和需求进行求解的算例,验证本算法可以在较短时间内求解较大规…查看全部>>
动态时空衔接的一体化恢复北大核心CSTPCD
作者：乐美龙王倩倩
发表期刊：辽宁工程技术大学学报（自然科学版） 2014年5期
关键词：航空复原动态时空衔接GRASP算法列生成算法飞机恢复机组恢复一体化恢复
摘要：针对恶劣天气、飞机故障等因素导致的不正常航班问题,在综合考虑飞机、航班、机组和机场的动态时空衔接等条件下,建立了飞机和机组的优化恢复模型.结合一体化恢复问题特点和模型结构,设计了一种GRASP算法,通过用C#编程进行求解.实例研究表明:该模型和算法在时间和成本上都有明显的优势,符合航空公司的实际需求.
基于分支定价算法的电动汽车车辆路径问题北大核心CHSSCDCSCDCSSCICSTPCD
作者：揭婉晨杨珺陆坚毅
发表期刊：运筹与管理 2016年4期
关键词：车辆路径问题分支定价算法列生成算法电动汽车电量约束
摘要：目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用.本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解.改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优…查看全部>>
基于延误传播的飞机排班一体化鲁棒优化模型北大核心CSCDCSTPCD
作者：朱星辉吴薇薇戚彦龙
发表期刊：西南交通大学学报 2015年2期
关键词：航班计划机型指派飞机路径列生成算法分枝定价法
摘要：为了减少航班延误对航班运行计划的影响，在分析航班延误传播特性及其分布的基础上，以总波及延误时间最少和航空公司运营成本最小为优化目标，建立了双目标飞机排班一体化网络流鲁棒优化模型．将该模型应用于国内某航空公司的实际运营数据进行实例分析，利用列生成和分枝定价法求解，结果表明：用本文模型优化后的航班计划使航班延误传播减少了41％；运营总成本比航空公司实际成本减少了11．33％，比没有考虑鲁棒性的飞机排班一体化模型的成本减少了9．93％．
基于列生成算法的动车组检修计划优化北大核心CSCDCSTPCD
作者：王莹刘军苗建瑞
发表期刊：中国铁道科学 2010年2期
关键词：动车组检修计划接续网络列生成算法分枝定价算法
摘要：基于动车组运用维修规程的特点,研究动车组榆修计划的优化问题.构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态.进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型.针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列牛成算法嵌入分枝定界算法的分枝定价求解算法.以广深…查看全部>>
城市轨道交通车底运用计划编制优化模型求解的混合列生成算法北大核心CSCDCSTPCD
作者：何必胜宋瑞何世伟李晋
发表期刊：中国铁道科学 2014年1期
关键词：城市轨道交通列生成算法大规模邻域搜索算法车底运用计划
摘要：以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图.在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车底运用计划编制优化模型,并设计模型求解的混合列生成算法.该算法的原理是:在分支定价算法的基础上,再采用大规模邻域搜索算法,以当前最优整数解为初始解进行邻域搜索得到新的解,将此新解作为新增列加入到列生成算法中,避免出现退…查看全部>>
选址-库存-路径问题模型及其集成优化算法北大核心CHSSCDCSCDCSSCICSTPCD
作者：杜丽敬李延晖
发表期刊：运筹与管理 2014年4期
关键词：物流工程选址-库存-路径问题列生成算法物流网络
摘要：设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题，三者之间存在相互依赖的关系，应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的（ Q， r）库存策略的供应链二级分销网络为研究对象，建立了一个随机型选址-库存-路径问题优化模型；在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上，采用列生成算法来获得一个近似最优解，再用分支定价法对初始解进行改进，以实现对整个问题“完全…查看全部>>
基于图像混合核的列生成PM2.5预测CSTPCD
作者：李晓理张博杨旭
发表期刊：工程科学学报 2020年7期
关键词：PM2.5预测混合核函数列生成算法图像特征预测模型
摘要：传统PM2.5预测方法获取污染物浓度数据需要大型精密仪器,成本较高.本文尝试利用图像数据进行PM2.5浓度预测.大气PM2.5浓度的变化与图像的暗通道强度、对比度和HSI(Hue-saturation-intensity)颜色差异有密切联系.大气中PM2.5浓度的升高会导致非天空区域的暗通道强度值下降,图像对比度下降和HSI空间颜色差异变小.通过分析PM2.5浓度与图像特征的关系,提出了一种基于图像混合核的列生成空气质量PM2.5预测…查看全部>>
求解加权最小闭包球问题的列生成算法北大核心CSTPCD
作者：丛伟杰孙绘
发表期刊：吉林大学学报（理学版） 2018年6期
关键词：加权最小闭包球线性收敛性列生成算法大规模数据集
摘要：先建立求解加权最小闭包球(WMEB)问题的序列最小最优化(SMO)算法的线性收敛性,再结合列生成算法的思想,即每次迭代将与当前球心加权距离最远的点加到核心集中,并调用SMO算法,提出一种求解WMEB问题的列生成算法.数值实验结果表明,该算法能有效提高求解大规模数据集上WMEB问题的计算效率.
基于列生成的毫米波多连接链路配置调度算法北大核心CSTPCD
作者：王潇潇孙长印江帆
发表期刊：电讯技术 2020年12期
关键词：毫米波蜂窝网络多连接链路配置列生成算法比例公平
摘要：多连接技术允许用户同时建立和保持与多个小区/接入点的连接,通过网络元素之间的协调在吞吐量和可靠性方面大幅提高网络性能.针对毫米波通信中超高频段的链路中断问题,研究了多连接基于链路配置的调度算法,以提高链路调度效率,降低复杂度.首先,在系统模型中采用链路配置作为优化变量;其次,设计了多连接比例公平的调度准则;最后,提出一种基于列生成算法的链路配置调度优化算法,利用Dantzig-Wolfe分解将原问题分解为限制主问题和定价问题,并结合分…查看全部>>

12 3 >