期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于特殊有效不等式求解机组组合问题的内点割平面法 被引量:10
1
作者 全然 简金宝 +1 位作者 韦化 杨林峰 《中国电机工程学报》 EI CSCD 北大核心 2011年第19期51-59,共9页
基于特殊的有效不等式(valid inequalities,VIs),提出一种求解计及爬坡约束机组组合(unit commitment,UC)问题的内点割平面法。采用线性化技术将UC问题转化为一个混合整数二次规划(mixed integer quadratic programming,MIQP)。根据UC... 基于特殊的有效不等式(valid inequalities,VIs),提出一种求解计及爬坡约束机组组合(unit commitment,UC)问题的内点割平面法。采用线性化技术将UC问题转化为一个混合整数二次规划(mixed integer quadratic programming,MIQP)。根据UC问题约束的特点,产生3种特殊的VIs,即覆盖不等式(cover inequalities,CIs)、提升覆盖不等式(lifted cover inequalities,LCIs)和广义流覆盖不等式(generalized flow cover inequalities,GFCIs),进而将其作为割平面,建立求解MIQP的内点割平面法。100机组24时段等6个系统的仿真结果表明,产生CIs、LCIs和GFCIs的方法快速有效,所提内点割平面法具有良好的收敛性和稳定性,能有效处理爬坡约束,与其他多种方法相比较,获得了更好的数值结果。 展开更多
关键词 电力系统 机组组合 内点割平面法 有效不等式 覆盖不等式 提升覆盖不等式 广义流覆盖不等式
在线阅读 下载PDF
求解资源受限项目调度问题的约束规划/数学规划混合算法 被引量:13
2
作者 刘士新 宋健海 《控制理论与应用》 EI CAS CSCD 北大核心 2011年第8期1113-1120,共8页
利用约束规划(constraint programming,CP)与数学规划(mathematical programming,MP)结合的方法求解调度问题已经获得了一些较好的研究成果,正成为调度问题研究领域的一个新的热点研究方向.本文针对求解资源受限项目调度问题(RCPSP)的... 利用约束规划(constraint programming,CP)与数学规划(mathematical programming,MP)结合的方法求解调度问题已经获得了一些较好的研究成果,正成为调度问题研究领域的一个新的热点研究方向.本文针对求解资源受限项目调度问题(RCPSP)的整数规划模型,设计了基于CP技术的问题和模型预处理方法,证明了整数规划模型的有效不等式定理,提出了通过将项目子网络图转化为加权最大团问题求解后获得有效不等式的方法.引用标准问题库PSPLIB中的一组典型问题进行求解实验,结果表明本文提出的有效不等式可以明显改进模型的求解质量和时间性能.论文最后对实验结果进行了深入讨论,讨论了未来的研究方向. 展开更多
关键词 项目调度 资源受限 整数规划 约束规划 有效不等式 最大团问题
在线阅读 下载PDF
发电机组旋转备用宽度的概念、性质及应用(二):在具有正负旋转备用约束机组组合中的应用(英文) 被引量:1
3
作者 翟桥柱 田建芳 毛亚珊 《中国电机工程学报》 EI CSCD 北大核心 2016年第23期6343-6350,6599,共8页
该文是两篇系列论文中的第2篇,论述在第1篇中提出的机组旋转备用宽度概念在具有正、负旋转备用约束机组组合问题求解中的应用。正、负旋转备用约束是系统接入大规模出力高不确定性电源后,机组组合问题中常见的重要系统约束,该文提出此... 该文是两篇系列论文中的第2篇,论述在第1篇中提出的机组旋转备用宽度概念在具有正、负旋转备用约束机组组合问题求解中的应用。正、负旋转备用约束是系统接入大规模出力高不确定性电源后,机组组合问题中常见的重要系统约束,该文提出此类问题可行解的解析充分必要条件。该条件由与机组启停状态有关的5个线性不等式组成,不等式中包含了机组旋转备用宽度在内的若干参数。这组充分必要条件可作为有效不等式使用,数值测试发现,将该组不等式加入原始机组组合模型后,求解机组组合问题的商业优化软件包的计算效率可明显提高,同时发现该可行性条件提供了一种判定机组组合解鲁棒性的高效途径,可直接用于基于多场景的机组组合随机规划模型中。 展开更多
关键词 发电机组 旋转备用宽度 机组组合 可行性条件 混合整数规划 有效不等式
在线阅读 下载PDF
基于时空拓展图模型的多码头间集装箱运输优化 被引量:2
4
作者 丁一 何乐媚 沙梅 《中国航海》 CSCD 北大核心 2021年第1期81-87,共7页
为优化新建集装箱港口码头的多码头间运输(Inter-Terminal Transportation,ITT)问题,提出一种整数规划模型。考虑ITT多种运输设备的比价问题和新建港口码头道路布局问题,以最小化集装箱运输成本为目标,建立基于时空拓展图的整数规划ITT... 为优化新建集装箱港口码头的多码头间运输(Inter-Terminal Transportation,ITT)问题,提出一种整数规划模型。考虑ITT多种运输设备的比价问题和新建港口码头道路布局问题,以最小化集装箱运输成本为目标,建立基于时空拓展图的整数规划ITT模型。根据该模型的特征提出一组有效不等式,用于加快计算的收敛。通过比较不同的ITT运输设备和运输网络,验证模型的有效性和有效不等式的加速求解效果。分析比较新建码头"驳船码头中心"策略与"无驳船码头中心"策略,结果表明:将洋山港5期新建码头建立为"驳船码头中心",总成本下降6%~23%,调用车辆数减少5%~43%。 展开更多
关键词 多码头间运输问题 时空拓展图 ITT运输设备 码头道路布局 有效不等式
在线阅读 下载PDF
多通路网络下多车型低碳城市配送问题 被引量:7
5
作者 李顺勇 但斌 葛显龙 《计算机集成制造系统》 EI CSCD 北大核心 2019年第11期2973-2982,共10页
针对城市汽车排放日益受到限制的问题,从分析3类典型物流配送车型装载量与油耗的关系入手,讨论了多通路网络环境下油耗最低通路的多重性特征,提出相应的命题并给出证明,建立了多通路网络下多车型低碳路径优化的混合整数规划模型。模型... 针对城市汽车排放日益受到限制的问题,从分析3类典型物流配送车型装载量与油耗的关系入手,讨论了多通路网络环境下油耗最低通路的多重性特征,提出相应的命题并给出证明,建立了多通路网络下多车型低碳路径优化的混合整数规划模型。模型中定义了3组决策变量,分别对应不同车型的通路选择、车辆装载量和到达客户的时刻,并给出每组变量的具体约束,扩展了低碳车辆路径问题中的多车型车辆路径问题模型和有时间窗车辆路径问题模型;根据模型特征提出一组有效不等式,用于加快计算的收敛。通过算例验证了模型的有效性和有效不等式的加速求解效果,实验结果表明通过采用多种车型与城市多条通路的合理搭配,可以明显降低配送路径规划的整体车辆油耗。 展开更多
关键词 多车型车辆路径问题 低碳 城市配送 多通路网络 有效不等式
在线阅读 下载PDF
机场任务指派问题的优化方案研究 被引量:7
6
作者 田倩南 李昆鹏 +1 位作者 李文莉 徐东洋 《运筹与管理》 CSSCI CSCD 北大核心 2019年第11期1-8,共8页
本文研究了机场任务指派问题,该问题是指将具有特殊属性的任务指派给有限数量的班次。由于机场任务和班次属性的多样性,机场任务指派问题是一个复杂的组合优化问题,属于NP-完全问题。本文以任务完成产生的效益总和最大化为目标建立数学... 本文研究了机场任务指派问题,该问题是指将具有特殊属性的任务指派给有限数量的班次。由于机场任务和班次属性的多样性,机场任务指派问题是一个复杂的组合优化问题,属于NP-完全问题。本文以任务完成产生的效益总和最大化为目标建立数学优化模型,提出有效不等式,应用CPLEX软件对实际数据进行求解,结果表明,CPLEX可以在较短时间内对一定规模的算例求得最优解。同时对影响目标函数的四个因素:任务数量、班次数量、班次工作时长和任务属性分别进行分析,通过实际算例测试对比,得出具有指导意义的结论,即根据机场特征分别调整四个因素不仅能够提高机场资源的有效利用率,而且能够提高机场的运行效率和服务水平。 展开更多
关键词 机场任务指派 NP-完全问题 地勤服务 有效不等式
在线阅读 下载PDF
考虑订单取件时间和柔性时间窗的取送货车辆路径问题 被引量:3
7
作者 孙欣蕊 李昆鹏 刘腾博 《运筹与管理》 CSSCI CSCD 北大核心 2022年第7期9-16,共8页
研究了同城配送中考虑订单取货时间和柔性时间窗的取送货车辆路径问题,考虑同城配送中订单起终点,订单取货时间和订单配送的柔性时间窗,车容量限制等因素。首先构建以配送成本与超时惩罚成本之和最小化为目标的混合整数线性模型。其次,... 研究了同城配送中考虑订单取货时间和柔性时间窗的取送货车辆路径问题,考虑同城配送中订单起终点,订单取货时间和订单配送的柔性时间窗,车容量限制等因素。首先构建以配送成本与超时惩罚成本之和最小化为目标的混合整数线性模型。其次,设计了含多种有效不等式及其对应分离算法的改进分支切割算法对该模型进行精确求解。最后通过实验测试分析了不等式的性能,验证了算法的有效性,实验表明适当的减少车辆数和增大装载能力能够有效的减少成本。 展开更多
关键词 取送货车辆路径问题 有效不等式 改进分支切割算法
在线阅读 下载PDF
赛事公交车辆路径优化研究——以2022年北京冬奥为例
8
作者 官云林 王云 +1 位作者 闫学东 郭浩楠 《北京交通大学学报》 CAS CSCD 北大核心 2021年第6期87-93,共7页
国际重大赛事活动通常具有多场馆联合承办赛事项目的特征,针对观赛人群在单比赛日内观看多场赛事活动的出行需求,考虑时间窗约束和载量约束,建立以最小化运营赛事公交使用、开行成本为目标的赛事公交车辆路径优化问题模型.模型考虑赛事... 国际重大赛事活动通常具有多场馆联合承办赛事项目的特征,针对观赛人群在单比赛日内观看多场赛事活动的出行需求,考虑时间窗约束和载量约束,建立以最小化运营赛事公交使用、开行成本为目标的赛事公交车辆路径优化问题模型.模型考虑赛事公交载量及服务时间窗约束,利用两种有效不等式、禁忌搜索算法和基于最优时差插入法的遗传算法实现求解.最后,以2022年北京冬季奥运会两个比赛日的赛事项目为背景构建不同规模案例,对模型和算法进行验证分析.结果表明:所提出的方法可根据优化目标提供车辆路径优化方案,通过两种有效不等式能够提高57.3%的精确求解计算效率,采用遗传算法计算效率提升99.4%,能够适应不同规模算例的求解. 展开更多
关键词 车辆路径问题 有效不等式 遗传算法 赛事公交 需求响应公交
在线阅读 下载PDF
带时间窗的装备维修器材生产路径建模与优化
9
作者 滕尚儒 何成铭 丛彬 《兵器装备工程学报》 CAS 北大核心 2020年第7期81-85,89,共6页
对在时间窗约束下优化与决策合适的生产、库存和配送计划进行了研究,建立了以最小化总成本为目标的混合整数线性规划模型,并加入不等式改进该模型。为检验模型和不等式的有效性,通过随机生成的算例,在CPLEX平台上进行算法数值试验,结果... 对在时间窗约束下优化与决策合适的生产、库存和配送计划进行了研究,建立了以最小化总成本为目标的混合整数线性规划模型,并加入不等式改进该模型。为检验模型和不等式的有效性,通过随机生成的算例,在CPLEX平台上进行算法数值试验,结果表明该模型是可行的,针对在有限计算时间内未求得最优解的算例,提出的有效不等式有助于CPLEX生成更好的下界。 展开更多
关键词 装备保障 生产路径 时间窗 优化模型 有效不等式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部