基于改进ε-约束法的废弃物分类回收双目标选址模型

1

作者 杜若君 贾涛 雷栋 《运筹与管理》 北大核心 2025年第5期1-8,共8页

对于城市废弃物处理设施的合理选址,能够帮助提升人民群众的生活质量,及时回收有价值的可再生资源,并有效降低废弃物对于环境可能造成的严重影响。基于此背景,首先,本文考虑废弃物分类回收的要求、处理设施的环境负效应影响等因素,以总... 对于城市废弃物处理设施的合理选址,能够帮助提升人民群众的生活质量,及时回收有价值的可再生资源,并有效降低废弃物对于环境可能造成的严重影响。基于此背景,首先,本文考虑废弃物分类回收的要求、处理设施的环境负效应影响等因素,以总成本和总负效应最小化为目标,构建了一个新的双目标混合整数规划模型,用于确定废弃物处理中心选址以及回收网络的分配方案。进一步,基于经典ε-约束法,通过加入考虑贪婪规则的优化顺序策略与循环参数策略,设计出可求得Pareto前沿的“改进ε-约束法”。再次,通过设计大量数据实验以验证算法及模型的有效性。最后,将所开发的改进ε-约束法应用于西安市废弃物分类回收的真实场景,结果显示本文所提出的模型和算法可能有效改善处理设施的布局规划,为该类设施的实施落地提供策略选择和支持。 展开更多

关键词 双目标设施选址模型 ε-约束法 负效应 废弃物分类回收

在线阅读 下载PDF 职称材料

基于ε-约束法的多目标双边装配线再平衡问题 被引量：7

2

作者 张亚辉 胡小锋 吴传珣 《计算机集成制造系统》 EI CSCD 北大核心 2016年第11期2551-2562,共12页

由于市场需求变化、产品更新和工艺改进等因素,装配线原有平衡被破坏,导致装配线的运行效率降低。为了尽快调整装配任务的分配、重建装配线平衡,使其在新环境下保持高效运行,分析了双边装配线及其再平衡问题的特点,以最小化节拍时间和... 由于市场需求变化、产品更新和工艺改进等因素,装配线原有平衡被破坏,导致装配线的运行效率降低。为了尽快调整装配任务的分配、重建装配线平衡,使其在新环境下保持高效运行,分析了双边装配线及其再平衡问题的特点,以最小化节拍时间和移动任务数为目标,构建了多目标双边装配线再平衡模型,提出基于ε-约束法的双边装配线再平衡启发式算法,设计了装配任务重新分配的启发式规则,制定了松弛节拍约束的解空间搜索策略。通过对经典问题的求解验证了所提方法的可行性与有效性。 展开更多

关键词 双边装配线 多目标 再平衡 ε-约束法 启发式算法

在线阅读 下载PDF 职称材料

含CVaR及增广ε-约束法的多目标光储充电站容量优化配置 被引量：7

3

作者 黄婧杰 李金成 +3 位作者 刘科明 任一鸣 杨洪明 周任军 《南方电网技术》 CSCD 北大核心 2023年第10期94-103,共10页

电动汽车充电需求和光伏出力的不确定性使光储充电站的收益存在一定的不确定性。为了量化该不确定性给光储充电站收益带来的影响,即收益的CVaR值,建立了含收益和CVaR的光储充电站多目标容量优化配置模型。模型中CVaR函数为条件风险价值... 电动汽车充电需求和光伏出力的不确定性使光储充电站的收益存在一定的不确定性。为了量化该不确定性给光储充电站收益带来的影响,即收益的CVaR值,建立了含收益和CVaR的光储充电站多目标容量优化配置模型。模型中CVaR函数为条件风险价值量化的投资商的预期收益,收益期望值函数为考虑充电需求和光伏出力典型场景下的收益与其概率乘积之和,结合增广ε-约束法以收益为主目标,将预期收益CVaR次要目标作为约束。求解模型获得不同风险偏好下收益期望值和预期收益CVaR的pareto前沿以及对应的配置容量,采用熵权-TOPSIS法筛选出客观决策方案。相较于传统风险管理中的线性加权法,增广ε-约束法处理目标后可得到更具分布性以及边界最优性的前沿,能够映射出多目标问题的实际pareto前沿,提供收益期望值和预期收益CVaR划分更细致的投资方案。 展开更多

关键词 光储充电站 条件风险价值 容量优化配置 增广ε-约束法 熵权-TOPSIS法

在线阅读 下载PDF 职称材料

基于增广ε-约束法的冷热电联供系统容量优化配置 被引量：8

4

作者 邹泽宇 刘文泽 蔡泽祥 《广东电力》 2019年第10期36-44,共9页

冷热电联供(combined cooling, heating and power,CCHP)系统不合理的容量配置可能造成系统机组停开机率失衡、投入容量不足或过分冗余等问题,对供能可靠性、经济性及推广性产生威胁,为此建立了综合考虑多种排放物排放量和总成本的CCHP... 冷热电联供(combined cooling, heating and power,CCHP)系统不合理的容量配置可能造成系统机组停开机率失衡、投入容量不足或过分冗余等问题,对供能可靠性、经济性及推广性产生威胁,为此建立了综合考虑多种排放物排放量和总成本的CCHP容量优化配置模型。首先建立融节能性、经济性、环境性为一体的综合评价指标(integrated evaluation index,IEI)体系,采用增广ε-约束法的解析类优化方法求解CCHP容量优化配置模型,并对多种常见帕累托折中解的决策计算结果进行二次折中权衡方案筛选;继而以某园区用能特征为依据展开CCHP容量优化配置模型仿真。结果表明利用该模型可实现CCHP系统能源的优化利用。 展开更多

关键词 冷热电联供(CCHP) 容量配置 多目标优化 帕累托优化 增广ε-约束法 综合评价指标(IEI)

在线阅读 下载PDF 职称材料

含风电的高维多目标安全约束机组组合问题求解方法 被引量：8

5

作者 吴悔 林舜江 范官盛 《电网技术》 EI CSCD 北大核心 2021年第2期542-551,共10页

建立了最小化系统总运行费用、总网损、总购电费用和污染气体排放量4个目标的含风电场、储能电站和抽水蓄能电站的多目标安全约束机组组合模型。采用凸松弛法将安全约束机组组合的混合整数非线性规划模型转化为混合整数凸规划模型以降... 建立了最小化系统总运行费用、总网损、总购电费用和污染气体排放量4个目标的含风电场、储能电站和抽水蓄能电站的多目标安全约束机组组合模型。采用凸松弛法将安全约束机组组合的混合整数非线性规划模型转化为混合整数凸规划模型以降低模型求解的计算复杂度,并提出求解四目标优化问题Pareto前沿的方法。首先采用Spearman相关系数法选出一个次优目标,利用ε-约束法将四目标优化问题转化为一系列三目标优化问题;再根据规格化法平面约束法求解每个三目标优化问题的完整Pareto前沿曲面,从而得到三维空间中四目标优化问题的Pareto前沿曲面簇。通过对修改IEEE9节点系统和某实际电网的计算结果表明,所提出的模型和算法能够快速有效地获得四目标优化问题的均匀分布Pareto最优解集。 展开更多

关键词 安全约束机组组合 高维多目标优化 ε-约束法 规格化平面约束法 混合整数凸规划

在线阅读 下载PDF 职称材料

综合考虑经济性与[火积]效率的换热网络多目标约束优化方法 被引量：1

6

作者 王磊 陈玉婷 +2 位作者 徐燕燕 叶爽 黄伟光 《化工学报》 EI CAS CSCD 北大核心 2020年第3期1189-1201,共13页

换热网络优化中不仅要考虑能量回收的"量",还要考虑能量回收过程中"质"的耗散问题。在换热网络最大能量回收的前提下,基于不可逆传热过程中的[火积]耗散理论,以代表能量回收品质的[火积]效率最高为目标,建立综合能... 换热网络优化中不仅要考虑能量回收的"量",还要考虑能量回收过程中"质"的耗散问题。在换热网络最大能量回收的前提下,基于不可逆传热过程中的[火积]耗散理论,以代表能量回收品质的[火积]效率最高为目标,建立综合能量回收数量、品质并同时考虑换热网络经济性的多目标混合整数非线性规划(MOMINLP)模型。根据模型目标有主次之分的特点,基于ε约束法对模型进行分步优化并结合BARON软件进行精确求解,依次求解换热网络的最大能量回收量(MER)与最低年均总成本(TAC),再将所得结果乘以松弛系数ε_i作为缩小搜索区域的约束条件,获得能量与成本约束下[火积]效率的Pareto前沿。通过对经典10SP1案例进行计算求解,最终得到最大能量回收量下,费用松弛系数为1.05时费效比最小的优化方案,而且本文的多目标约束优化方法能够更快求得综合的最优解。最后通过T-Q图中的换热网络组合曲线对比不同优化方案的[火积]效率,将换热网络划分为内部换热部分与剩余流股部分,多目标约束优化方法能够降低内部换热不可逆损失,提高剩余流股的温度。 展开更多

关键词 换热网络 ε-约束法 多目标 优化设计 集成 过程控制

在线阅读 下载PDF 职称材料

基于多重不确定性的多目标电力-天然气协同扩容规划方法 被引量：7

7

作者 郭志红 张占营 +3 位作者 余洋洋 付懿姝 周静 王波 《智慧电力》 北大核心 2021年第8期31-38,83,共9页

针对电力-天然气系统协同扩容规划问题,提出了一种考虑多重不确定性的多目标电力-天然气协同扩容规划方法。首先引入Cholesky分解法将具有相关性的随机样本转换为相互独立的随机样本,实现多重不确定性因素的处理;然后利用L指数方法从静... 针对电力-天然气系统协同扩容规划问题,提出了一种考虑多重不确定性的多目标电力-天然气协同扩容规划方法。首先引入Cholesky分解法将具有相关性的随机样本转换为相互独立的随机样本,实现多重不确定性因素的处理;然后利用L指数方法从静态电压稳定的角度研究了电力-天然气联合系统的安全性;最后以最小化投资、运行成本以及电压稳定指数为目标建立多目标优化模型,并求出最优折衷解。算例分析结果表明了所提方法的有效性。 展开更多

关键词 多重不确定性 Cholesky分解法 静态电压稳定 电力-天然气协同扩容规划 ε-约束法

在线阅读 下载PDF 职称材料

铁路长大坡道线路考虑维修天窗设置的列车运行图优化

8

作者 田志强 刘磊 +2 位作者 孙国锋 张俊峰 梁辉 《交通运输系统工程与信息》 北大核心 2025年第3期288-298,共11页

在铁路长大坡道线路场景下,列车运行过程存在持续时间较长的牵引和制动阶段,通过充分考虑同一供电分区内牵引阶段与制动阶段列车工况重叠,能为列车节能运行提供有利条件。首先,基于长大坡道线路特点,分析列车到发时刻对工况重叠的影响;... 在铁路长大坡道线路场景下,列车运行过程存在持续时间较长的牵引和制动阶段,通过充分考虑同一供电分区内牵引阶段与制动阶段列车工况重叠,能为列车节能运行提供有利条件。首先,基于长大坡道线路特点,分析列车到发时刻对工况重叠的影响;其次,为避免供电冲突,考虑同一供电分区维修天窗起止时刻相同,并综合考虑列车运行与维修天窗开设等约束,构建以列车工况重叠时间最大化,总旅行时间最小化为优化目标的混合整数规划模型,基于模型特点运用ε-约束法和GUROBI求解。最后,通过案例验证模型和算法的有效性。结果表明,本文设计的算法能有效求解案例,与优化前相比,列车总工况重叠时间增加了24.39%。研究成果能为长大坡道线路运输组织决策过程提供科学参考。 展开更多

关键词 铁路运输 列车工况重叠时间 ε-约束法 列车运行图 维修天窗 长大坡道

在线阅读 下载PDF 职称材料

考虑晚点的高速铁路列车到发线调整双目标优化

9

作者 王菲 《铁道运输与经济》 北大核心 2025年第7期117-125,共9页

高速铁路列车到发线调整是铁路车站作业组织的重要内容之一。列车实际运行中易受到极端天气、线路故障等干扰导致的列车晚点,继而引发到发线运用计划冲突的情形时有发生,实际运营中需要制定合理高效的到发线调整方案。考虑不同等级列车... 高速铁路列车到发线调整是铁路车站作业组织的重要内容之一。列车实际运行中易受到极端天气、线路故障等干扰导致的列车晚点,继而引发到发线运用计划冲突的情形时有发生,实际运营中需要制定合理高效的到发线调整方案。考虑不同等级列车对晚点的承受度以及调整到发线跨线带来的调整成本,以最小化列车加权总晚点时间和最小化到发线调整所需跨线数为目标,构建基于双目标优化的到发线调整混合整数非线性规划模型,采用增广ε-约束法通过求解器CPLEX进行求解,并通过具体场景构建仿真算例,能够在短时间内求解得到模型的非支配解集,构成了整个帕累托前沿。结果表明,所构建的列车到发线调整双目标优化模型能够为不同应用场景提供多样化的调整方案,有效提升了到发线的运用效果。 展开更多

关键词 高速铁路 列车到发线调整 列车晚点 双目标优化 增广ε-约束法

在线阅读 下载PDF 职称材料

计及源-荷不确定性的虚拟电厂多目标鲁棒优化调度 被引量：16

10

作者 秦子恺 黄婧杰 +2 位作者 周任军 周喆 刘科明 《电力系统及其自动化学报》 CSCD 北大核心 2023年第6期13-21,共9页

为解决虚拟电厂内部参与者的功率再分配问题,建立计及源-荷不确定性的虚拟电厂多目标日前鲁棒优化调度模型。所提模型中对于风电、电负荷及热负荷采用可调不确定集合来描述,并以运行成本与碳排放量作为多目标优化调度的目标函数。应用... 为解决虚拟电厂内部参与者的功率再分配问题,建立计及源-荷不确定性的虚拟电厂多目标日前鲁棒优化调度模型。所提模型中对于风电、电负荷及热负荷采用可调不确定集合来描述,并以运行成本与碳排放量作为多目标优化调度的目标函数。应用对偶理论将多目标鲁棒模型转化为多目标确定性模型。为了更好地获得帕累托前沿解集,采用增广ε-约束法将多目标优化重构为单目标优化问题。应用考虑样本相关性与差异性的客观赋权法与综合评价法获取帕累托解集中的理想解。研究结果验证了所提模型的正确性及多目标问题处理方法的有效性。 展开更多

关键词 源-荷不确定性 鲁棒优化 多目标 增广ε-约束法 考虑样本相关性与差异性的客观赋权法与综合评价法

在线阅读 下载PDF 职称材料

装备维修器材生产路径双目标问题优化决策方法研究 被引量：3

11

作者 滕尚儒 何成铭 丛彬 《运筹与管理》 CSSCI CSCD 北大核心 2020年第6期1-9,共9页

在装备维修器材供应保障中,针对精确保障背景下部队用户对器材保障精度的要求,构建了最小化总成本和最大化订单精准执行率的双目标优化决策模型。在ε-约束法框架内,开发可生成近似Pareto前沿的两阶迭代启发式算法,并采用模糊逻辑决策... 在装备维修器材供应保障中,针对精确保障背景下部队用户对器材保障精度的要求,构建了最小化总成本和最大化订单精准执行率的双目标优化决策模型。在ε-约束法框架内,开发可生成近似Pareto前沿的两阶迭代启发式算法,并采用模糊逻辑决策法选择符合决策者偏好的折中最优解。随机实例测试结果表明所提出的模型和算法可以很好地应用在双目标优化问题的研究中,并在求解不同规模实例时表现出优异的性能。 展开更多

关键词 装备维修器材 双目标优化 ε-约束法 两阶迭代启发式算法 模糊逻辑决策法

在线阅读 下载PDF 职称材料

考虑个体客户满意度的多车程生鲜品配送路径优化 被引量：2

12

作者 王能民 梁馨月 +1 位作者 张萌 何正文 《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期14-20,I0001,共8页

随着生鲜电商的兴起,生鲜品的道路运输量越来越大,其配送任务越来越复杂,提升客户满意度是生鲜品配送的重要目标组成。文章以一个具有配送自主权的生鲜品供应商为研究对象,以整个计划周期内生鲜品配送的车辆运输成本最小及客户满意度最... 随着生鲜电商的兴起,生鲜品的道路运输量越来越大,其配送任务越来越复杂,提升客户满意度是生鲜品配送的重要目标组成。文章以一个具有配送自主权的生鲜品供应商为研究对象,以整个计划周期内生鲜品配送的车辆运输成本最小及客户满意度最大为双目标,且客户满意度从顾客的个体视角考虑,构建双目标多车程带时间窗及考虑订单打包时间的车辆路径优化模型。基于ε-约束方法,设计了两阶段变邻域搜索(VNS)和模拟退火(SA)相结合的元启发式算法,基于车辆构造初始路线,并针对性地提出了3点改进措施,包括通过数学性质推导下界、减少求解过程中不必要的搜索空间以及规避求解过程中被支配解的后优化处理。最后,以Solomon标准算例为基础构造算例对所设计的算法进行了计算实验,其求解结果表明:其设计的算法具有有效性,并通过敏感性分析得出相关管理启示。 展开更多

关键词 个体客户满意度 生鲜品配送 车辆路径问题 双目标优化 ε-约束法

在线阅读 下载PDF 职称材料

基于过饱和条件的市域铁路与地铁运行图协同优化 被引量：1

13

作者 马晓天 黄志鹏 王旋 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第8期3082-3092,共11页

随着城镇一体化的快速发展,通勤客流需求逐渐增大,市域铁路与地铁的衔接为通勤旅客的出行提供了便利,但大量的通勤客流给市域铁路与地铁衔接的换乘站带来了巨大的压力。为了满足市域客流和地铁客流的出行需求,同时降低通勤旅客在换乘站... 随着城镇一体化的快速发展,通勤客流需求逐渐增大,市域铁路与地铁的衔接为通勤旅客的出行提供了便利,但大量的通勤客流给市域铁路与地铁衔接的换乘站带来了巨大的压力。为了满足市域客流和地铁客流的出行需求,同时降低通勤旅客在换乘站的等待时间,缓解换乘站的客流压力,需要进行市域铁路与地铁列车运行图的协同优化。引入动态、过饱和OD客流概念,在过饱和条件下,考虑非均匀车头时距、灵活停站时间和旅客换乘条件等约束,从滞留旅客数量和换乘等待时间2个方面构建双目标非线性整数规划模型。结合模型特点,采用ε-约束法将其转化为单目标优化模型,设计具有双阈值和记忆功能的改进模拟退火算法。为验证所提方法的可行性和有效性,将模型及算法应用于金山铁路与上海地铁3号线上海南—中山公园进行案例研究。计算结果表明:优化后的市域铁路与地铁列车运行图,滞留旅客总数增加了9.28%,协同列车数增加了50%,旅客换乘总等待时间降低了60.79%,不断更新容忍度ε能够得到一组综合考虑旅客服务水平和换乘效率的近似Pareto方案,改进的模拟退火算法相较于传统模拟退火算法具有更好的收敛效果和求解效率。研究结果为市域铁路与地铁运行图的协同优化,进一步提升通勤客流的换乘效率提供了理论参考。 展开更多

关键词 市域铁路 列车运行图 协同优化 换乘接续 ε-约束法 模拟退火算法

在线阅读 下载PDF 职称材料

考虑过轨运营模式的市域铁路时刻表优化研究

14

作者 梁辉 景云 +1 位作者 孙国锋 宋琦 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第6期126-134,158,共10页

过轨运营是区域轨道交通一体化发展的重要方向,本文引入时变客流作为输入,考虑地铁与市域公司参与方共同利益,耦合地铁列车过轨与市域列车发车关系;考虑列车发车间隔和列车服务能力等约束,从列车运营收益和乘客出行质量两方面构建整数... 过轨运营是区域轨道交通一体化发展的重要方向,本文引入时变客流作为输入,考虑地铁与市域公司参与方共同利益,耦合地铁列车过轨与市域列车发车关系;考虑列车发车间隔和列车服务能力等约束,从列车运营收益和乘客出行质量两方面构建整数规划模型,优化地铁过轨方案和市域列车时刻表。基于模型特点,引入两组逻辑变量重构模型,并利用ε-约束法将模型转化为单目标优化问题,通过调用商用优化求解器Gurobi精确求解。最后,以某两条轨道交通线路为背景进行案例研究。研究结果表明,地铁与市域铁路过轨运营既节省乘客等待时间又增加地铁运营企业收益。提出的地铁过轨运营方案可使地铁运营公司收益增加1.8万元,调整后的市域列车时刻表可节省8.3%的乘客等待时间,并且市域列车运行图可以较好地匹配乘客需求时空分布。 展开更多

关键词 综合运输 列车时刻表 ε-约束法 过轨运营 客流需求

在线阅读 下载PDF 职称材料

带服务时间窗的绿色多式联运路径和速度多目标优化 被引量：1

15

作者 吴鹏 季海涛 +1 位作者 林峰 程俊恒 《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期35-41,I0006-I0009,共11页

在货物运输中,除考虑传统的成本目标外,最小化其对环境的影响具有重要的意义。本文研究了一类新的带服务时间窗的绿色公海多式联运多目标优化问题,旨在多式联运网络中决策货物运输路径和速度以满足货物运输需求,目的是同时最小化货物运... 在货物运输中,除考虑传统的成本目标外,最小化其对环境的影响具有重要的意义。本文研究了一类新的带服务时间窗的绿色公海多式联运多目标优化问题,旨在多式联运网络中决策货物运输路径和速度以满足货物运输需求,目的是同时最小化货物运输总成本和碳排放总量,并建立该问题的多目标混合整数非线性规划模型。为有效求解该问题,将上述非线性模型转化为线性模型,并提出了一种基于ε-约束法和模糊逻辑相结合的算法。最后以我国典型的绿色多式联运问题为例对模型和算法的有效性进行验证。计算结果表明,所提出的模型和算法能够有效求解所提出的带服务时间窗的绿色多式联运多目标优化问题,为决策者在进行绿色多式联运的路径和速度决策时提供参考。 展开更多

关键词 服务时间窗 绿色多式联运 路径优化 速度优化 ε-约束法

在线阅读 下载PDF 职称材料

重载铁路装车端编组站重载列车组合优化 被引量：10

16

作者 王典 赵军 +1 位作者 彭其渊 王翔 《铁道学报》 EI CAS CSCD 北大核心 2017年第6期10-19,共10页

重载铁路装车端编组站重载列车组合在于确定出发重载列车的发车时刻、编组内容及其列车来源,以使得所有出发列车遵守满轴、不违编和追踪间隔的规定。考虑到达列车残存、出发列车停运和出发时刻调整等实际情况,以车辆在编组站总停留时间... 重载铁路装车端编组站重载列车组合在于确定出发重载列车的发车时刻、编组内容及其列车来源,以使得所有出发列车遵守满轴、不违编和追踪间隔的规定。考虑到达列车残存、出发列车停运和出发时刻调整等实际情况,以车辆在编组站总停留时间和车辆在前方站总额外中转时间最小为目标,构建多目标混合整数线性规划模型。设计增广ε-约束法求解模型,寻找若干区分度明显的代表性非支配解。以大秦线湖东站为背景构造算例,对所提出的方法进行测试。计算结果表明,与现场常采用的"先到先组、正点出发"经验方法相比,本文所提出方法可明显缩短车辆在编组站的停留时间和在前方站的额外中转时间。 展开更多

关键词 重载铁路运输 重载列车组合 整数线性规划 编组站 增广ε-约束法

在线阅读 下载PDF 职称材料

面向加工时间可控的柔性作业车间节能调度问题建模 被引量：12

17

作者 孟磊磊 张超勇 +2 位作者 肖华军 詹欣隆 罗敏 《计算机集成制造系统》 EI CSCD 北大核心 2019年第5期1062-1074,共13页

针对制造车间能量利用率较低、节能潜力巨大的现状,以最小化车间总能耗和最大完工时间为目标,研究了考虑关机/重启节能策略和加工时间可控的柔性作业车间调度问题(FJSP)。首先,对考虑关机/重启节能策略和加工时间可控FJSP车间能耗进行... 针对制造车间能量利用率较低、节能潜力巨大的现状,以最小化车间总能耗和最大完工时间为目标,研究了考虑关机/重启节能策略和加工时间可控的柔性作业车间调度问题(FJSP)。首先,对考虑关机/重启节能策略和加工时间可控FJSP车间能耗进行了分析与建模;然后,根据加工时间可控FJSP特性,分别基于空闲时间与空闲能耗的建模思想,提出两个考虑关机/重启节能策略的混合整数线性规划(MILP)模型;最后,使用CPLEX求解器对20组测试实例进行求解,分别从尺寸复杂度与计算复杂度两方面对所提出的两个MILP进行对比评估。实验结果表明,所提出的两个MILP模型都是有效的,基于空闲能耗的MILP模型效果好于基于空闲时间的MILP模型。基于ε-约束法,将最大完工时间目标转换为约束条件,获得了问题的Pareto解,并进一步对所求解甘特图进行分析,挖掘了节能规则。 展开更多

关键词 柔性作业车间调度 加工时间可控 混合整数线性规划 节能 ε-约束法

在线阅读 下载PDF 职称材料

混合装药内弹道性能优化及应用 被引量：7

18

作者 李克婧 张小兵 《火炸药学报》 EI CAS CSCD 北大核心 2011年第6期74-79,共6页

为了研究混合装药结构对内弹道性能的影响,以某舰炮为工程背景,提出内弹道多目标优化设计方案,研究了目标函数、设计变量及约束条件。采用ε-约束法对次要目标函数进行简化处理,利用当前流行的进化算法—遗传算法进行优化计算,并针对内... 为了研究混合装药结构对内弹道性能的影响,以某舰炮为工程背景,提出内弹道多目标优化设计方案,研究了目标函数、设计变量及约束条件。采用ε-约束法对次要目标函数进行简化处理,利用当前流行的进化算法—遗传算法进行优化计算,并针对内弹道数学模型特性,对算法进行改进。最后,通过进化计算得到的优化方案为一组非劣解集,同时验证了该改进遗传算法在内弹道多目标优化中的应用是正确有效的,可为后续相关课题的研究提供借鉴。 展开更多

关键词 内弹道 混合装药 优化 改进遗传算法 ε-约束法

在线阅读 下载PDF 职称材料

面向需求的城际列车时刻表与停站方案同步优化 被引量：7

19

作者 田小鹏 牛惠民 韩瑛 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第2期197-207,共11页

为了同步优化城际铁路列车时刻表和停站方案,本文引入小时OD客流作为需求输入,考虑可变区间运行时间条件,耦合列车安全运行和需求合理加载约束,从列车运行效率和旅客出行质量两方面构建双目标线性整数规划模型。结合模型特点,采用ε-约... 为了同步优化城际铁路列车时刻表和停站方案,本文引入小时OD客流作为需求输入,考虑可变区间运行时间条件,耦合列车安全运行和需求合理加载约束,从列车运行效率和旅客出行质量两方面构建双目标线性整数规划模型。结合模型特点,采用ε-约束法将其转化为单目标优化模型,并依据问题特征构造两组有效不等式,设计分支切割算法求解转化后的单目标模型。为验证所提方法的可行性和有效性,设置以广州南—珠海城际铁路为背景的多组算例进行案例研究。计算结果表明:所提方法能够有效求解实际案例,其列车服务方案可以高度匹配旅客需求时空分布,相较于平峰时段,高峰时段分布了近70%的列车运行线,以及69%的列车停站;对于直接使用GUROBI无法求解的中大规模问题,所提方法能够在合理计算时间内获得满意可行解,展现出良好的求解性能。 展开更多

关键词 铁路运输 列车时刻表 停站方案 旅客需求 ε-约束法 分支切割

在线阅读 下载PDF 职称材料

重大事故规避的危险品运输车辆路径优化研究 被引量：20

20

作者 张萌 王能民 《运筹与管理》 CSSCI CSCD 北大核心 2018年第8期1-9,共9页

基于重大事故规避的思想,建立以最大事故后果最小及运输成本最小为双目标,且事故后果基于实时装载量的危险品运输车辆路径优化模型。基于ε-约束法,设计可求得帕累托最优解的精确算法,该算法包含通过性质求ε下界、规避被支配解的预处... 基于重大事故规避的思想,建立以最大事故后果最小及运输成本最小为双目标,且事故后果基于实时装载量的危险品运输车辆路径优化模型。基于ε-约束法,设计可求得帕累托最优解的精确算法,该算法包含通过性质求ε下界、规避被支配解的预处理及不可行路径禁止约束3处改进。进一步设计处理大规模问题的多项式时间近似算法,并分析了算法的近似比。最后通过算例对模型和算法进行测试,并通过出灵敏度分析给出管理启示。 展开更多

关键词 运筹学 危险品运输 重大事故规避 实时装载量 ε-约束法

在线阅读 下载PDF 职称材料