期刊文献+
共找到124篇文章
< 1 2 7 >
每页显示 20 50 100
基于列生成算法的高速铁路动车组司机乘务计划调整优化
1
作者 李沁洋 彭其渊 +3 位作者 张永祥 李登辉 冯涛 钟庆伟 《铁道运输与经济》 北大核心 2025年第6期56-66,共11页
为解决高速铁路区间完全中断情况下动车组司机乘务计划实时调整优化问题,基于调整后列车运行图,为动车组司机构建接续网络描述其从出乘至退乘的值乘全过程。在满足高速铁路乘务规则的情况下,综合运用乘务片段取消、便乘、改变接续以及... 为解决高速铁路区间完全中断情况下动车组司机乘务计划实时调整优化问题,基于调整后列车运行图,为动车组司机构建接续网络描述其从出乘至退乘的值乘全过程。在满足高速铁路乘务规则的情况下,综合运用乘务片段取消、便乘、改变接续以及使用备用动车组司机等调整措施,以乘务片段取消惩罚、乘务计划偏离惩罚以及动车组司机值乘成本的加权和最小为优化目标,建立基于动车组司机值乘路径的整数线性规划模型,并设计列生成算法求解。最后,选取郑州局集团公司配属动车组服务网络数据构造算例验证所提出方法的有效性。结果表明:所提出模型和算法能在32 s内求解不同区间、不同中断开始时刻下的实际案例,求解时间满足实时调度需要,可为现场调度员提供辅助决策支持。 展开更多
关键词 高速铁路 区间完全中断 乘务计划 实时调整 列生成算法
在线阅读 下载PDF
基于列生成算法的动车组检修计划优化 被引量:19
2
作者 王莹 刘军 苗建瑞 《中国铁道科学》 EI CAS CSCD 北大核心 2010年第2期115-120,共6页
基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以... 基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线14列动车组的交路计划为例,采用给出的模型和算法进行动车组检修计划优化。结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数量匹配时,才会使动车组得到充分的利用。 展开更多
关键词 动车组 检修计划 接续网络 列生成算法 分枝定价算法
在线阅读 下载PDF
城市轨道交通车底运用计划编制优化模型求解的混合列生成算法 被引量:8
3
作者 何必胜 宋瑞 +1 位作者 何世伟 李晋 《中国铁道科学》 EI CAS CSCD 北大核心 2014年第1期122-129,共8页
以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图。在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车... 以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图。在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车底运用计划编制优化模型,并设计模型求解的混合列生成算法。该算法的原理是:在分支定价算法的基础上,再采用大规模邻域搜索算法,以当前最优整数解为初始解进行邻域搜索得到新的解,将此新解作为新增列加入到列生成算法中,避免出现退化问题;同时,根据此新解对搜索树上界进行更新,运用更有效的上界进行减枝,从而提升模型求解的效率。应用实例证明,提出的混合列生成算法在求解大规模的车底运用计划编制问题时,可以获得较高质量的求解结果。 展开更多
关键词 城市轨道交通 列生成算法 大规模邻域搜索算法 车底运用计划
在线阅读 下载PDF
铁路客运网络列车开行方案优化模型的列生成算法 被引量:6
4
作者 蓝伯雄 吴李知 《运筹与管理》 CSSCI CSCD 北大核心 2012年第1期1-10,共10页
列车开行方案的设计是铁路旅客运输组织规划中的一个重要环节。本文首先给出了一个综合考虑铁路旅客运输的经济效益和公共服务性的优化模型,以铁路旅客运输的公共效益最大化为目标,对整个铁路客运网络上不同始发-终到和不同停站方式的... 列车开行方案的设计是铁路旅客运输组织规划中的一个重要环节。本文首先给出了一个综合考虑铁路旅客运输的经济效益和公共服务性的优化模型,以铁路旅客运输的公共效益最大化为目标,对整个铁路客运网络上不同始发-终到和不同停站方式的列车开行方案进行优化。然后提出了一个求解此模型的启发式列生成算法,该算法与标准列生成算法相比,可以减少迭代次数并缩短收敛时间。最后给出一组利用随机生成的网络和需求进行求解的算例,验证本算法可以在较短时间内求解较大规模的铁路网络列车开行方案优化问题,并能有效缩小问题规模。 展开更多
关键词 管理科学与运营管理 列生成算法 优化模型 铁路旅客运输 开行方案
在线阅读 下载PDF
基于列生成算法的集装箱班轮运输网络优化 被引量:6
5
作者 吴琼 郑士源 朱太球 《上海海事大学学报》 北大核心 2014年第1期29-34,共6页
为使集装箱班轮运输公司在相对较为稳定的航运网络上进行适时调整和优化,以适应航运市场的变化获得最大利润,以CKYH联盟为例,将联盟利润最大作为目标函数,将每段航线和港口货物运量、船队运能、运输需求以及承运人船舶数量作为约束,建... 为使集装箱班轮运输公司在相对较为稳定的航运网络上进行适时调整和优化,以适应航运市场的变化获得最大利润,以CKYH联盟为例,将联盟利润最大作为目标函数,将每段航线和港口货物运量、船队运能、运输需求以及承运人船舶数量作为约束,建立混合整数规划模型.通过对联盟在亚洲-地中海的航运网络进行优化,得出需要挂靠的港口、挂靠港口顺序以及每条航线单次货物运量.对于混合整数规划模型,运用列生成算法对模型进行分解,然后运用CPLEX软件进行编程求解,得到航运网络优化的最终结果.该解法提供了一种航运网络优化的新方法. 展开更多
关键词 航运 集装箱 班轮 网络优化 列生成算法
在线阅读 下载PDF
递推矩阵的列生成算法下的一维下料方案研究 被引量:5
6
作者 马俊燕 韩志会 +1 位作者 骆德铖 肖海华 《机械设计与制造》 北大核心 2022年第1期117-119,共3页
针对工程实际中一维下料优化问题,这里采用以原材料使用量最少为目标,以每根原材料的余料长度小于最短零件长度等为约束,建立数学优化模型,提出使用一种基于递推矩阵的列生成算法进行求解该模型。此算法主要通过求解列生成优化模型中的... 针对工程实际中一维下料优化问题,这里采用以原材料使用量最少为目标,以每根原材料的余料长度小于最短零件长度等为约束,建立数学优化模型,提出使用一种基于递推矩阵的列生成算法进行求解该模型。此算法主要通过求解列生成优化模型中的递推矩阵,生成添加列,最终得出下料方案。最后针对单一订单的情况,并根据实例优化计算所得结果进行对比,分析可知该算法能够减少下料方式,验证了该算法的有效性,在工程实际中可以有效借鉴此方法。 展开更多
关键词 一维下料问题 数学模型 矩阵变化 列生成算法 整数规划
在线阅读 下载PDF
工件带安装时间的单机排序问题的列生成算法
7
作者 樊保强 唐国春 《运筹学学报》 CSCD 北大核心 2007年第3期65-74,94,共11页
在求解大规模NP-困难的最优化问题方法中,列生成技术越来越受到重视.本文研究工件带有与加工次序有关的安装时间的单机排序问题,首先构造它的时间标号模型,结合D-W分解技术和分支定界方法,给出它的列生成算法.其中时间标号模型的线性松... 在求解大规模NP-困难的最优化问题方法中,列生成技术越来越受到重视.本文研究工件带有与加工次序有关的安装时间的单机排序问题,首先构造它的时间标号模型,结合D-W分解技术和分支定界方法,给出它的列生成算法.其中时间标号模型的线性松弛为原问题提供了很好的下界,然后提出一个近似算法.通过实验数据表明,我们的算法对中等规模的排序问题1|t_(ij),r_j|∑w_jC_j是有效的. 展开更多
关键词 运筹学 近似算法 幺模矩阵 分支定界 列生成算法 NP-困难
在线阅读 下载PDF
基于列生成算法的鲁棒电动车路径问题 被引量:2
8
作者 胡剑鹏 罗霞 甘易玄 《计算机集成制造系统》 EI CSCD 北大核心 2023年第7期2427-2439,共13页
为解决旅行时间不确定和柔性时间窗下的电动车车辆路径问题,建立了以配送成本最小为目标的混合整数规划模型。引入虚拟节点把电动车的车辆路径问题转化为网络模型,利用列生成方法进行求解,将模型转化为基于路径的主问题和有限资源约束... 为解决旅行时间不确定和柔性时间窗下的电动车车辆路径问题,建立了以配送成本最小为目标的混合整数规划模型。引入虚拟节点把电动车的车辆路径问题转化为网络模型,利用列生成方法进行求解,将模型转化为基于路径的主问题和有限资源约束条件下求解最短路径的子问题,并构建了基于蒙特卡洛仿真方法的鲁棒模型。针对子问题设计了改进Bellman-Ford算法,引入了路径扩充机制加速模型求解速度获得模型近似解,并结合动态路径查找算法获得最优解。最后,对多组算例进行计算,结果表明:所提出算法可以在保证结果精度的同时提高问题的求解速率;时间窗约束对配送成本影响最为显著;鲁棒情形和确定情形下配送成本受续航里程约束、汽车载重约束和时间窗约束影响的变化规律具有一致性。 展开更多
关键词 公路运输 电动汽车 旅行时间不确定性 列生成算法 最短路径 整数规划
在线阅读 下载PDF
基于列生成算法的无人机任务分配 被引量:8
9
作者 李瑞阳 王智学 +1 位作者 何红悦 邓巧雨 《指挥与控制学报》 2019年第2期147-152,共6页
任务分配是无人机完成多样化军事任务的重要保证.为了合理制定任务方案,有效降低飞行成本,根据无人机在军事行动中需要运输的物资数量及目的地位置,建立了追求飞行成本最小并考虑时间约束的无人机任务分配优化模型,应用列生成算法对飞... 任务分配是无人机完成多样化军事任务的重要保证.为了合理制定任务方案,有效降低飞行成本,根据无人机在军事行动中需要运输的物资数量及目的地位置,建立了追求飞行成本最小并考虑时间约束的无人机任务分配优化模型,应用列生成算法对飞行方案进行优化选择.设计实验对列生成算法和差分进化算法进行对比分析,结果表明,列生成算法具有更高的求解精度.在大规模任务分配问题中,利用该算法对飞行方案进行优化选择,显著提高军事任务完成效率. 展开更多
关键词 无人机 任务分配 路径优化 列生成算法
在线阅读 下载PDF
求解加权最小闭包球问题的列生成算法
10
作者 丛伟杰 孙绘 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2018年第6期1373-1378,共6页
先建立求解加权最小闭包球(WMEB)问题的序列最小最优化(SMO)算法的线性收敛性,再结合列生成算法的思想,即每次迭代将与当前球心加权距离最远的点加到核心集中,并调用SMO算法,提出一种求解WMEB问题的列生成算法.数值实验结果表明,该算法... 先建立求解加权最小闭包球(WMEB)问题的序列最小最优化(SMO)算法的线性收敛性,再结合列生成算法的思想,即每次迭代将与当前球心加权距离最远的点加到核心集中,并调用SMO算法,提出一种求解WMEB问题的列生成算法.数值实验结果表明,该算法能有效提高求解大规模数据集上WMEB问题的计算效率. 展开更多
关键词 加权最小闭包球 线性收敛性 列生成算法 大规模数据集
在线阅读 下载PDF
基于列生成和遗传算法的三阶段齐切割问题 被引量:1
11
作者 冀荣根 胡志华 +1 位作者 田曦丹 魏月荷 《郑州大学学报(理学版)》 北大核心 2025年第4期63-70,共8页
在工业定制化生产中,板材常采用三阶段齐切割排样方式,经过三个阶段必须切出完整的产品。针对这一问题,提出以板材利用率最大为目标,建立了板材二维齐切割的混合整数规划模型。将三阶段切割问题抽象为具有尺寸限制的排序问题,在第一阶... 在工业定制化生产中,板材常采用三阶段齐切割排样方式,经过三个阶段必须切出完整的产品。针对这一问题,提出以板材利用率最大为目标,建立了板材二维齐切割的混合整数规划模型。将三阶段切割问题抽象为具有尺寸限制的排序问题,在第一阶段采用横切和竖切两种切割方式,所切割的产品项可以0°或90°放置,后续两个阶段的切割要满足任意两个产品项无重叠。为提高求解效率,把模型分解为主问题和若干子问题,并提出遗传算法和列生成的迭代重优化框架及其算法求解该问题。在每次迭代中,遗传算法均能提供多个满足条件的列,并作为新列添加到主问题中。此外,算法能够对板材利用率较低的解进行重优化,提高劣解变换到最优解的可能性。实验结果表明,所提算法在小规模算例中,能够求得精确解;在大规模算例中,求解所得的板材利用率在85%以上,求解时间较短,能够适应工业化生产的要求。 展开更多
关键词 三阶段齐切割 混合整数规划 列生成算法 遗传算法
在线阅读 下载PDF
基于列生成和分支定界算法的两阶段二次装箱问题
12
作者 杨玉冰 杨松坡 《计算机集成制造系统》 北大核心 2025年第1期341-354,共14页
为将切割和装箱问题作为一条完整的生产物流链进行研究,设计考虑将两者契合在一起,构建了两阶段二次装箱模型,第一阶段为二维切割问题,第二阶段为二维装箱问题。为求解上述问题,提出了两阶段基于列生成和分支定界算法的求解方式。利用... 为将切割和装箱问题作为一条完整的生产物流链进行研究,设计考虑将两者契合在一起,构建了两阶段二次装箱模型,第一阶段为二维切割问题,第二阶段为二维装箱问题。为求解上述问题,提出了两阶段基于列生成和分支定界算法的求解方式。利用列生成算法对问题的线性松弛主问题进行求解后,使用分支定界进行后续问题的求解,最终原整数规划问题通过该方法得到了最优解。通过二次装箱策略将装箱问题分解为一次装箱和二次装箱,进而简化其求解复杂度。一次装箱类似于快递包装,在箱子上进行标记,记录箱子内装载货物的规格和数量位置,二次装箱类似于包裹的转载运输。二次装箱策略可以对货物进行分类包装,能够跟踪货物的后续搬运过程,进而减少物流企业在各需求地的搬运成本,帮助物流企业在后续配送过程中提高工作效率。通过对实例的测试,结果表明列生成和分支定界算法适用于所提出模型的求解,研究成果为二维切割和装箱组合问题的求解提供了有效途径。 展开更多
关键词 物流工程 二维装箱问题 二次装箱策略 列生成算法 分支定界 两阶段求解
在线阅读 下载PDF
结合Benders分解和列生成的发热门诊排班数学建模和优化算法 被引量:6
13
作者 王铖恺 范晓宇 +2 位作者 徐捷 刘冉 杨之涛 《系统管理学报》 CSSCI CSCD 北大核心 2023年第3期476-487,共12页
发热门诊是抗击疫情最前线,发热门诊中的医生排班对于系统运行效率和医疗服务质量都非常重要,需要科学的排班优化算法。针对发热门诊医生排班调度问题,首先采用逐点稳态流近似方法对系统建模,定量评估系统中等待服务的患者数目,基于此... 发热门诊是抗击疫情最前线,发热门诊中的医生排班对于系统运行效率和医疗服务质量都非常重要,需要科学的排班优化算法。针对发热门诊医生排班调度问题,首先采用逐点稳态流近似方法对系统建模,定量评估系统中等待服务的患者数目,基于此建立了考虑患者排队队长限制的医生排班数学优化模型。进一步,为求解该模型设计了结合Benders分解与列生成的高效算法,对此复杂优化问题加以高效求解。最后,利用上海大型医院发热门诊的实际数据加以数值实验分析,验证了所提出算法的排班结果,显示了其在控制患者队长和医生总工作时间上具有优势。数值结果进一步验证所提出方法能适应疫情严重情况下的医生排班优化要求。研究得到的模型和算法对完善疫情中发热门诊的运作管理具有实际意义。 展开更多
关键词 新冠疫情 时变排队系统 医生周排班 benders分解 列生成算法
在线阅读 下载PDF
基于列生成的毫米波多连接链路配置调度算法 被引量:1
14
作者 王潇潇 孙长印 江帆 《电讯技术》 北大核心 2020年第12期1463-1469,共7页
多连接技术允许用户同时建立和保持与多个小区/接入点的连接,通过网络元素之间的协调在吞吐量和可靠性方面大幅提高网络性能。针对毫米波通信中超高频段的链路中断问题,研究了多连接基于链路配置的调度算法,以提高链路调度效率,降低复... 多连接技术允许用户同时建立和保持与多个小区/接入点的连接,通过网络元素之间的协调在吞吐量和可靠性方面大幅提高网络性能。针对毫米波通信中超高频段的链路中断问题,研究了多连接基于链路配置的调度算法,以提高链路调度效率,降低复杂度。首先,在系统模型中采用链路配置作为优化变量;其次,设计了多连接比例公平的调度准则;最后,提出一种基于列生成算法的链路配置调度优化算法,利用Dantzig-Wolfe分解将原问题分解为限制主问题和定价问题,并结合分支定界方法获得最优解。仿真结果表明,所提算法能够在数值上逼近全局最优,并且比现有的毫米波蜂窝网络链路调度方案增益平均提高40%以上。 展开更多
关键词 毫米波蜂窝网络 多连接链路配置 列生成算法 比例公平
在线阅读 下载PDF
基于数据驱动期望场景集序列的微电网鲁棒经济调度算法 被引量:2
15
作者 秦海杰 郑鹏远 +2 位作者 王雅琳 徐晓旭 支运婷 《现代电力》 北大核心 2024年第5期886-895,共10页
针对新能源和负荷功率的不确定性,提出基于数据驱动期望场景集序列的微电网鲁棒经济调度算法。通过聚类方法将大量历史场景数据进行聚类处理,形成聚类场景集序列,基于概率缩减为期望场景集序列。日前计划阶段,以任意场景可行作为约束条... 针对新能源和负荷功率的不确定性,提出基于数据驱动期望场景集序列的微电网鲁棒经济调度算法。通过聚类方法将大量历史场景数据进行聚类处理,形成聚类场景集序列,基于概率缩减为期望场景集序列。日前计划阶段,以任意场景可行作为约束条件,以期望场景所对应的微电网运行成本的概率加权指标作为目标函数,通过列约束生成算法对微电网经济调度问题进行求解。日内调度阶段,利用新能源和负荷的测量数据,基于日前计划调度结果对微电网进行再调度,通过对传统能源发电功率和电网交互功率调整进行惩罚,来追踪日前计划调度结果,优选出微电网设备最优出力,提高微电网经济性。仿真案例验证了该方法的有效性。 展开更多
关键词 微电网 数据驱动 聚类 期望场景 期望场景集 约束生成算法 鲁棒经济调度
在线阅读 下载PDF
基于i-C&CG求解算法的数据中心与储能协同规划 被引量:2
16
作者 王述祯 《储能科学与技术》 北大核心 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
基于i-C&CG算法的风光蓄自适应两阶段鲁棒优化调度方法
17
作者 陈亚龙 楼冠男 +3 位作者 姬联涛 王璞 荆岫岩 黄靖雯 《电力科学与技术学报》 北大核心 2025年第3期141-153,173,共14页
随着风光等新能源大规模并网,电力系统中弃风弃光、电压越限和功率倒送等问题日益突出。抽水蓄能作为目前最成熟、最经济的大型储能模式,与新能源联合运行有助于平抑新能源波动性,并提高系统运行灵活性和电力供应可靠性。针对常规风光... 随着风光等新能源大规模并网,电力系统中弃风弃光、电压越限和功率倒送等问题日益突出。抽水蓄能作为目前最成熟、最经济的大型储能模式,与新能源联合运行有助于平抑新能源波动性,并提高系统运行灵活性和电力供应可靠性。针对常规风光蓄调控方法对于风光出力不确定等复杂场景求解效率缓慢且求解时间缺乏可调性问题,提出一种基于非精确列和约束生成算法的风光蓄自适应两阶段鲁棒调度方法。首先,建立考虑抽水蓄能机组工况转换和功率过渡的模型;其次,建立了基于多面体区间不确定集的风光蓄两阶段自适应鲁棒调度模型;然后,将模型分解为主-子问题,并通过非精确列和约束生成算法,获得兼顾精度和效率的优化决策。最后,通过算例仿真对比分析了采用非精确列和约束生成算法和传统列和约束生成算法方法的模型求解时间和误差,说明所提出的两阶段调度方法能有效平衡系统运行的鲁棒性和经济性,并在误差允许范围内保证模型求解效率。 展开更多
关键词 抽水蓄能 鲁棒优化 非精确和约束生成算法 不确定性 新能源
在线阅读 下载PDF
基于列生成的城市轨道交通乘务计划优化编制方法研究 被引量:19
18
作者 许仲豪 杜鹏 《铁道学报》 EI CAS CSCD 北大核心 2019年第3期25-32,共8页
乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短... 乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短路问题。网络图中权重的确定综合考虑了乘务任务数等多种影响因素,切合现场的实际情况。同时提出了一种基于影子价格的标号法以求解子规划,该方法利用主规划传递给子规划的影子价格,以贪婪的方式快速找到符合要求的乘务作业段的组合。案例分析表明,应用本文提出的方法生成的乘务日计划各项指标均优于现场日计划。进一步分析发现,随着工作效率的提高,通过压缩非必要劳动时间来提升工作效率的空间显著降低。 展开更多
关键词 城市轨道交通 乘务排班计划 列生成算法 最短路问题
在线阅读 下载PDF
基于列生成启发式的单线电动公交车与司机整合调度优化 被引量:10
19
作者 刘昊翔 吴啊峰 +1 位作者 龙建成 周珏 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第4期211-220,共10页
在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上,研究单条公交线路的电动公交车与司机整合调度问题,即将给定时刻表车次分配给电动公交车和司机,同时,生成车辆运营计划和司机排班计划,设计基于列生成启发式方法... 在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上,研究单条公交线路的电动公交车与司机整合调度问题,即将给定时刻表车次分配给电动公交车和司机,同时,生成车辆运营计划和司机排班计划,设计基于列生成启发式方法求解提出的整合调度问题。列生成方法用于生成线性松弛最优解,将整个问题分解为一个主问题和两个定价子问题。其中,主问题从可行车辆行车路径集合和司机车次链集合中选择最优的司机车次链和电动公交车行车路径,覆盖所有车次,并保证车辆运营计划产生的空驶弧都被司机排班计划覆盖;定价子问题描述两个基于时空网络的资源约束最短路问题,分别用于生成可行的车辆路径和司机车次链,并设计深浅算法得到整数可行解。使用合肥市3条公交线路随机生成算例检验提出算法的有效性。 展开更多
关键词 城市交通 整合调度 列生成算法 电动公交车 时空网络 资源约束最短路
在线阅读 下载PDF
多块排样方式的二维板材下料优化模型与算法 被引量:3
20
作者 潘卫平 樊治平 +1 位作者 黄敏 计明军 《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期56-62,共7页
针对矩形件二维板材剪切下料问题,提出一种多块排样方式的二维板材下料优化模型与求解算法。为了均衡考虑排样方式的计算复杂度和板材利用率,将多块排样方式的块数定为八块。通过3次一分为二剪切操作将板材分割成八个矩形块,并将每个块... 针对矩形件二维板材剪切下料问题,提出一种多块排样方式的二维板材下料优化模型与求解算法。为了均衡考虑排样方式的计算复杂度和板材利用率,将多块排样方式的块数定为八块。通过3次一分为二剪切操作将板材分割成八个矩形块,并将每个块剪切成方向相同的同种矩形件。构造八块排样的优化模型及算法是按照排样价值最大原则来确定所有可能尺寸的块中矩形件的最优布局和板材的最优八块划分。提出的列生成算法迭代调用上述八块排样算法生成一系列下料方案,选择耗费板材最少的一个下料方案作为最终解。通过采用文献基准例题和实际生产实例验证了本文算法,实验结果表明:八块排样算法的排样价值高于3种文献排样算法,并且,八块排样方式的下料算法板材利用率高于已有文献给出的下料算法。本文给出算法计算时间可满足实际应用需要。 展开更多
关键词 二维板材下料 矩形件 八块排样方式 列生成算法 板材利用率
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部