混合整数非线性规划问题的扩展联合多目标的差分进化算法

1

作者 董明刚 程小辉 +2 位作者 牛秦洲 马新娟 姜传贤 《桂林理工大学学报》 CAS 北大核心 2013年第2期325-328,共4页

为高效求解混合整数非线性规划问题,提出了一种优化的扩展联合多目标差分进化方法(ECMODE)。该方法借助整数变量连续化方法,把混合整数非线性规划(MINLP)问题转换成只有连续变量的非线性规划(NLP)问题,再采用联合多目标的差分进化方法 (... 为高效求解混合整数非线性规划问题,提出了一种优化的扩展联合多目标差分进化方法(ECMODE)。该方法借助整数变量连续化方法,把混合整数非线性规划(MINLP)问题转换成只有连续变量的非线性规划(NLP)问题,再采用联合多目标的差分进化方法 (CMODE)来求解。通过对7个MINLP测试问题的计算研究,验证了ECMODE方法的可行性和有效性,所获得的寻优结果优于文献报道的MDE和DETL方法,具有较大的应用潜力。 展开更多

关键词 联合多目标 差分进化 混合整数 非线性规划

在线阅读 下载PDF 职称材料

生产计划的双目标混合整数规划模型及其求解 被引量：12

2

作者 于丽英 杨雷 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第7期1100-1102,共3页

为解决实际生产中一种无调整费用的生产计划问题 ,给出了一个双目标混合整数规划模型 .通过把这类问题转化为一般的多目标线性规划问题 ,并利用交互规划的修正 Z- W法进行求解 ,从而有效地解决这类问题 .

关键词 多目标规划 生产计划 交互规划算法 修正Z-W法 运筹学 双目标混合整数规划

在线阅读 下载PDF 职称材料

非线性整数规划问题的改进粒子群优化算法 被引量：2

3

作者 任再敏 高岳林 +1 位作者 李济民 朱栋 《武汉理工大学学报（交通科学与工程版）》 2012年第6期1296-1300,共5页

提出了一种求解非线性整数规划问题的改进粒子群优化算法.在这个算法里,对粒子群优化模型的速度方程和位置方程进行改进,加入了动态约束处理技术以提高选择最优点的能力;加入了粒子的邻域加速寻优策略以提高局部优化能力.数值结果表明... 提出了一种求解非线性整数规划问题的改进粒子群优化算法.在这个算法里,对粒子群优化模型的速度方程和位置方程进行改进,加入了动态约束处理技术以提高选择最优点的能力;加入了粒子的邻域加速寻优策略以提高局部优化能力.数值结果表明所提出的算法计算精度高且稳定性好. 展开更多

关键词 非线性整数规划 粒子群优化 动态目标约束处理技术 邻域加速寻优策略

在线阅读 下载PDF 职称材料

基于智能优化整数规划的风电场检修排班模型

4

作者 郝鹏 《大众标准化》 2024年第1期103-104,107,共3页

文章基于平均风速、风速频率、有效小时数、年平均风功能密度、风能密度、最大及最小风速等对风电场的风能资源进行评估。在此基础上以风能利用率较高以及检修人员排班均衡为双目标,以检修人员工作限制为约束条件,利用启发式算法求解非... 文章基于平均风速、风速频率、有效小时数、年平均风功能密度、风能密度、最大及最小风速等对风电场的风能资源进行评估。在此基础上以风能利用率较高以及检修人员排班均衡为双目标,以检修人员工作限制为约束条件,利用启发式算法求解非线性整数规划制定维修人员的排班方案与风机维护计划,使各组维修人员的在风电场具有较好的经济收益的情况下使其工作任务相对均衡。 展开更多

关键词 排班问题 启发式算法 双目标优化 整数规划

在线阅读 下载PDF 职称材料

基于Epsilon约束法的短纤维生产调度的双目标优化研究 被引量：6

5

作者 郑斐峰 何俊凯 刘明 《运筹与管理》 CSSCI CSCD 北大核心 2018年第3期1-8,共8页

针对短纤维生产行业实际,本文综合考虑客户的需求差异、客户的重要程度、纤维生产设备的准备时间以及交货期差异等因素,研究连续需求下的短纤维生产排序优化问题。首先,本文建立双目标整数规划模型,即最小化客户订单总延迟和最小化机器... 针对短纤维生产行业实际,本文综合考虑客户的需求差异、客户的重要程度、纤维生产设备的准备时间以及交货期差异等因素,研究连续需求下的短纤维生产排序优化问题。首先,本文建立双目标整数规划模型,即最小化客户订单总延迟和最小化机器总准备时间;其次,设计Epsilon约束算法并调用CPLEX精确求解调度方案,即帕累托前沿;最后设计非支配排序的遗传算法(NSGA-Ⅱ)求解大规模生产下的调度优化方案。通过实验,证明该整数规划模型和算法对解决多客户连续需求问题具有实际价值,进而可以为短纤维生产企业提供参考。 展开更多

关键词 短纤维生产调度 双目标整数规划 Epsilon约束算法 NSGA-Ⅱ算法

在线阅读 下载PDF 职称材料

机场物流中加油车服务调度双目标优化研究 被引量：2

6

作者 王璐 张小宁 +1 位作者 隋杨 吴辉 《航空计算技术》 2017年第5期10-13,共4页

近年来随着航空运输业的不断发展,有效的机场地面服务成为保证航班正常运行的重要环节之一。针对机场加油车,提出了航班在机场过站期间加油车服务的调度优化问题,以至少需要的加油车数目和加油服务总开始时间最早为双目标建立整数规划模... 近年来随着航空运输业的不断发展,有效的机场地面服务成为保证航班正常运行的重要环节之一。针对机场加油车,提出了航班在机场过站期间加油车服务的调度优化问题,以至少需要的加油车数目和加油服务总开始时间最早为双目标建立整数规划模型,继而为了精确求解出该优化问题的Pareto前沿,开发出epsilon约束算法,最后通过算例来说明模型的可行性和算法的有效性。利用数学规划理论建模并开发精确求解算法,为机场资源优化研究提供重要参考。 展开更多

关键词 机场物流 整数规划 双目标优化 epsilon约束算法

在线阅读 下载PDF 职称材料

机场罐式加油车服务调度双目标优化研究 被引量：1

7

作者 王璐 张小宁 +1 位作者 隋杨 吴辉 《上海管理科学》 2018年第1期96-100,共5页

随着民航业的快速发展,机场客流量持续增长,繁忙机场运行效率低等问题日益突出。航班地面服务是机场运行的重要环节,航班在机场过站期间所接受的一系列地面服务需通过不同类型的保障车辆来执行。本文针对机场罐式加油车,提出了航班在机... 随着民航业的快速发展,机场客流量持续增长,繁忙机场运行效率低等问题日益突出。航班地面服务是机场运行的重要环节,航班在机场过站期间所接受的一系列地面服务需通过不同类型的保障车辆来执行。本文针对机场罐式加油车,提出了航班在机场过站期间罐式加油车服务的调度优化问题,以最小化完成航班加油服务时间和最小化航班等待加油时间为双目标建立规划模型,继而为了精确求解出该优化问题的Pareto前沿,开发出epsilon约束算法,最后通过算例来说明模型的可行性和算法的有效性。本文利用数学规划理论建模并开发精确求解算法,为机场资源优化研究提供了重要参考。 展开更多

关键词 罐式加油车 整数规划 双目标优化

在线阅读 下载PDF 职称材料

双线束铁路集装箱中心站“列车-轨道”分配策略研究

8

作者 裴彦森 朱晓宁 +2 位作者 王力 刘文茜 闫伟 《铁道学报》 EI CAS CSCD 北大核心 2024年第11期21-32,共12页

为了满足铁路集装箱中心站日益增长的作业需求,部分中心站已建成或规划在建第二线束,多线束的建设会大幅提升中心站的作业能力,但相应的也可能会产生线束间的作业均衡和集装箱的场内转运问题。以最小化线束间轨道门吊的工作量差异和集... 为了满足铁路集装箱中心站日益增长的作业需求,部分中心站已建成或规划在建第二线束,多线束的建设会大幅提升中心站的作业能力,但相应的也可能会产生线束间的作业均衡和集装箱的场内转运问题。以最小化线束间轨道门吊的工作量差异和集装箱场内转运数量为目标,考虑轨道的时空容量、列车的进出站时间要求及装卸作业要求等约束以保证列车按时完成作业,建立双目标整数规划模型来研究双线束集装箱中心站内的“列车-轨道”分配问题。设计启发式规则生成初始可行解,并利用存档式多目标模拟退火算法处理双目标优化问题,以得到一组帕累托近似最优解。设计算例验证了算法的可行性和有效性,并研究了装卸线的数量和轨道门吊的配置对实验结果的影响。结果表明:本文提出的双线束铁路集装箱中心站“列车-轨道”分配策略能够有效均衡线束间的工作量并降低集装箱场内转运数,灵敏度分析结果能够为未来双线束集装箱中心站的规划建设提供借鉴。 展开更多

关键词 铁路货运 双线束集装箱中心站 列车-轨道分配 整数规划模型 存档式多目标模拟退火算法

在线阅读 下载PDF 职称材料

基于竞争情景的双枢纽航线网络优化模型 被引量：1

9

作者 何湘妮 李艳华 阳杰 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第9期2902-2911,共10页

针对双枢纽机场不属于同一机场集团的航线网络重合问题,以机场为视角优化航线网络布局,提出竞争情景下的双枢纽航线网络优化模型。在P枢纽中位问题航线网络构建思想的基础上,以旅客计划延误成本和航线重合成本最小为目标,考虑双枢纽机... 针对双枢纽机场不属于同一机场集团的航线网络重合问题,以机场为视角优化航线网络布局,提出竞争情景下的双枢纽航线网络优化模型。在P枢纽中位问题航线网络构建思想的基础上,以旅客计划延误成本和航线重合成本最小为目标,考虑双枢纽机场直飞和中转航线、旅客需求、中转航程等因素,建立了竞争情景的无容量限制严格多分配0-1整数规划双枢纽航线网络优化模型,并使用交互式的线性和通用优化求解器(LINGO)对模型进行求解。选取成渝机场群成都双流机场和重庆江北机场作为双枢纽进行实例分析,通过不同航线重合成本研究航线网络优化问题。结果表明:优化后的目标函数值下降明显,计划延误成本下降率随航线重合成本的升高而减小,其中,航线重合成本为2000元和3000元时,目标函数值的下降率最高,分别为32.8%和32.6%,此时航线网络计划延误成本和航线重合成本的平衡效果最好。可见,所提模型可以在充分考虑双枢纽机场竞争关系、兼顾计划延误成本的同时降低航线重合率,从而减少航线冗余导致的资源浪费,为存在竞争关系且追求协同发展的双枢纽合理调整航线网络提供指导。 展开更多

关键词 航线网络 双枢纽 航线重合成本 计划延误成本 P枢纽中位 多目标整数规划

在线阅读 下载PDF 职称材料

进离港航班多跑道双目标优化精确算法研究

10

作者 王璐 刘明 +1 位作者 刘新 吴辉 《航空计算技术》 2018年第3期32-35,共4页

机场航班延误现象日趋严重,日益增长的航班需求使得机场管理人员的航空管制负荷不断增加。对于机场管理者而言,一方面要维持对航空公司所提供的服务质量(即航班总延迟成本最小),另一方面也要降低机场管理人员的管制负荷。为进离场航班... 机场航班延误现象日趋严重,日益增长的航班需求使得机场管理人员的航空管制负荷不断增加。对于机场管理者而言,一方面要维持对航空公司所提供的服务质量(即航班总延迟成本最小),另一方面也要降低机场管理人员的管制负荷。为进离场航班在多跑道调度问题建立双目标规划模型,为了精确求解出该优化问题的Pareto前沿,开发出epsilon约束算法。最后通过算例来说明模型的可行性和算法的有效性。 展开更多

关键词 机场物流 整数规划 双目标优化 精确算法

在线阅读 下载PDF 职称材料

供应链中的多目标经济批量排产和运送问题的求解 被引量：7

11

作者 张燕 周支立 《运筹与管理》 CSCD 北大核心 2009年第1期34-41,共8页

当今供应链管理的目标已不再是只追求成本的最小化,越来越多的管理者和研究学者开始关注采用多个目标来对供应链的绩效进行优化。本文从一个供应商的角度出发,考虑了如何安排合理的生产排序来最小化生产周期和运送间隔以及最小化整条供... 当今供应链管理的目标已不再是只追求成本的最小化,越来越多的管理者和研究学者开始关注采用多个目标来对供应链的绩效进行优化。本文从一个供应商的角度出发,考虑了如何安排合理的生产排序来最小化生产周期和运送间隔以及最小化整条供应链中的单位时间的平均成本的批量排产和运送的问题。本文建立了该问题的多目标非线性混合整数规划模型,并提出了求解该问题的帕累托最优解集的方法。示例表明本文的算法是有效的。 展开更多

关键词 工业工程 非线性混合整数规划 多目标优化 供应链管理

在线阅读 下载PDF 职称材料

一种基于多目标优化的QoS路由交互式算法 被引量：3

12

作者 汪泽焱 《国防科技大学学报》 EI CAS CSCD 北大核心 2002年第4期37-41,共5页

为了满足通信网络中一些特定业务对于多个网络指标性能的同时要求 ,研究了一类基于多目标决策的QoS路由算法。通过选取带宽作为约束条件 ,把时延和丢失率作为优化目标 ,建立了QoS路由选择的多目标非线性整数规划模型 ,并给出了一种求解... 为了满足通信网络中一些特定业务对于多个网络指标性能的同时要求 ,研究了一类基于多目标决策的QoS路由算法。通过选取带宽作为约束条件 ,把时延和丢失率作为优化目标 ,建立了QoS路由选择的多目标非线性整数规划模型 ,并给出了一种求解模型的交互式算法。该算法通过逐步调整目标函数的上界 ,压缩目标函数的搜索空间来满足决策者的要求和网络条件。 展开更多

关键词 多目标优化 QOS路由 多目标非线性整数规划 交互式算法 通信网络 目标函数

在线阅读 下载PDF 职称材料

炼油厂原油选购多目标优化 被引量：3

13

作者 王佩 史彬 鄢烈祥 《大连理工大学学报》 EI CAS CSCD 北大核心 2019年第3期251-256,共6页

为保证原油加工装置的平稳生产和取得好的经济效益,大多数炼油厂会通过控制混合性质同时选购几种原油进行混炼.原油选购优化现已成为提高炼油厂经济效益的重要手段.以炼油厂原油选购利润最大以及混合原油与目标原油的性质相对偏差最小... 为保证原油加工装置的平稳生产和取得好的经济效益,大多数炼油厂会通过控制混合性质同时选购几种原油进行混炼.原油选购优化现已成为提高炼油厂经济效益的重要手段.以炼油厂原油选购利润最大以及混合原油与目标原油的性质相对偏差最小作为目标,建立了一个多目标原油选购优化混合整数非线性规划模型.在多目标列队竞争算法(MOLCA)的基础上,改进了目标值的排序方式,并加入变异算子,提出了一种改进的多目标列队竞争算法(IMOLCA).利用IMOLCA优化求解该模型,可以得到两优化目标最优解集的Pareto前沿.通过实例分析,验证了模型和算法的有效性.计算得到的方案可为炼油厂原油选购提供参考. 展开更多

关键词 原油选购优化 混合整数非线性规划 多目标列队竞争算法

在线阅读 下载PDF 职称材料

内河集装箱港锚地—泊位资源配置多目标决策 被引量：4

14

作者 刘名武 丰新颖 王勇 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第5期193-199,共7页

鉴于锚地—泊位资源配置直接影响内河集装箱港的运作效率,且受到内河航道及岸线等设施资源制约,本文在考虑船舶通行安全的基础上,运用随机服务理论,以港口总成本和船舶在港等待时间最小为目标,建立内河集装箱港锚地—泊位配置的多目标... 鉴于锚地—泊位资源配置直接影响内河集装箱港的运作效率,且受到内河航道及岸线等设施资源制约,本文在考虑船舶通行安全的基础上,运用随机服务理论,以港口总成本和船舶在港等待时间最小为目标,建立内河集装箱港锚地—泊位配置的多目标规划模型,设计了一种针对非线性整数规划问题的实代码遗传算法,并以重庆某集装箱港作为算例,验证该模型的合理性和算法的有效性,同时分析了不同船舶到港强度和泊位服务强度下的锚地—泊位最佳配置关系,为建立和拓展内河集装箱港资源优化和配置提供理论基础. 展开更多

关键词 水路运输 内河集装箱港 锚地—泊位配置 多目标遗传算法 非线性混合整数规划

在线阅读 下载PDF 职称材料

高普平行通道列车开行结构调整优化模型研究 被引量：1

15

作者 陈麓阳 祝继常 +1 位作者 周进 戎亚萍 《铁道运输与经济》 北大核心 2024年第9期33-40,共8页

铁路通道作为连接区域中心和枢纽的重要运输纽带,对旅客出行、货物运输以及区域经济的发展具有重要意义。在高速铁路和普速铁路双网融合的背景下,如何优化高普平行通道内列车开行结构,实现客运提质、货运增能,已成为关键问题之一。针对... 铁路通道作为连接区域中心和枢纽的重要运输纽带,对旅客出行、货物运输以及区域经济的发展具有重要意义。在高速铁路和普速铁路双网融合的背景下,如何优化高普平行通道内列车开行结构,实现客运提质、货运增能,已成为关键问题之一。针对区域内平行通道列车开行状况,为满足路网能力提升及运行图优化需求,研究基于客货分线和列车运行图优化模型理论,在列车运行图基本约束的基础上综合考虑列车跨天运行以及V形天窗的情况,以高速铁路和普速铁路列车始发终到调整时间最小和高速铁路列车数量增加最多为双目标函数,构建了高普平行通道列车开行结构调整优化模型。通过案例分析验证了模型的有效性,优化了现有列车开行结构,实现了既有运行图新增列车运行线,研究结果为通道内列车开行方案调整提供理论依据。 展开更多

关键词 铁路运输 列车运行图优化 平行通道 双目标函数 整数规划

在线阅读 下载PDF 职称材料

城市轨道交通大小交路结合快慢车开行方案优化 被引量：18

16

作者 段凌林 查伟雄 +1 位作者 李剑 严利鑫 《铁道运输与经济》 北大核心 2020年第5期103-109,共7页

城市轨道交通线路可以实行大小交路的开行模式,以克服断面客流不均衡导致的能力浪费,而这种模式使长距离乘客的出行时间增加,可以在列车开行大小交路的基础上考虑开行快慢车。以乘客出行成本与企业运营成本最小为目标,考虑列车停站时间... 城市轨道交通线路可以实行大小交路的开行模式,以克服断面客流不均衡导致的能力浪费,而这种模式使长距离乘客的出行时间增加,可以在列车开行大小交路的基础上考虑开行快慢车。以乘客出行成本与企业运营成本最小为目标,考虑列车停站时间与客流需求的关系,将停站时间纳入乘客出行成本,建立双目标非线性整数优化模型,求解乘客与运营企业的成本博弈均衡点。通过算例验证模型的有效性,结果表明,相对于大小交路嵌套的运营模式,实行“大小交路+快慢车”的运营模式可以有效降低乘客出行成本与企业运营成本。 展开更多

关键词 城市轨道交通 开行方案 大小交路 快慢车 双目标非线性整数规划

在线阅读 下载PDF 职称材料

林分择伐空间结构优化模型研究 被引量：117

17

作者 汤孟平 唐守正 +1 位作者 雷相东 李希菲 《林业科学》 EI CAS CSCD 北大核心 2004年第5期25-31,共7页

提出了林分择伐空间结构优化的建模方法 ,突破以功能优化为目标的或称功能优化模型的建模思想局限性 ,并建立了林分择伐空间结构优化模型。该模型集成现代森林经理学理论、生物多样性保护与信息技术 ,并成功地与检查法相结合。模型属非... 提出了林分择伐空间结构优化的建模方法 ,突破以功能优化为目标的或称功能优化模型的建模思想局限性 ,并建立了林分择伐空间结构优化模型。该模型集成现代森林经理学理论、生物多样性保护与信息技术 ,并成功地与检查法相结合。模型属非线性多目标整数规划 ,目标函数是基于混交、竞争和空间分布格局的空间结构 ,非空间结构作为主要约束条件。MonteCarlo法是模型求解的可行方法。以吉林省汪清林业局金沟岭林场的一个固定样地为例 ,用本模型进行择伐规划 ,得到具有空间位置信息的最优采伐方案。 展开更多

关键词 林分择伐 空间结构 优化模型 非线性多目标整数规划 MONTE Carlo法 生物多样性

在线阅读 下载PDF 职称材料

应急资源需求周期性变化的选址与资源配置模型 被引量：36

18

作者 许建国 池宏 +1 位作者 祁明亮 计雷 《运筹与管理》 CSCD 2008年第1期11-17,共7页

本文提出了应急资源需求周期性变化的选址与资源配置模型。在规划选址阶段,针对于需求周期性变化的情况,把选址与各个时间段的资源配置结合起来确定建造服务设施地点,使得选址能够兼顾到各个需求点,在所有需求点一定比例需求量均被满足... 本文提出了应急资源需求周期性变化的选址与资源配置模型。在规划选址阶段,针对于需求周期性变化的情况,把选址与各个时间段的资源配置结合起来确定建造服务设施地点,使得选址能够兼顾到各个需求点,在所有需求点一定比例需求量均被满足的前提下,使一个周期内需求点被满足的总需求量最大化。根据模型特点设计算法,解决了两目标非线性整数规划求解困难的问题,最后通过算例说明了本模型和算法是有效的。 展开更多

关键词 运筹学 两目标非线性整数规划模型 应急资源需求周期性变化 选址 资源配置

在线阅读 下载PDF 职称材料

DVD租赁优化方案 被引量：6

19

作者 王颖 高德宏 +1 位作者 施恒 孙浩 《工程数学学报》 CSCD 北大核心 2005年第7期76-84,共9页

在线租赁是信息时代发展的必然趋势。在租赁过程中,网络经营者主要关注DVD的预测、购买和分配。本文提出了简单随机抽样、分类预测和关联预测等三种方法进行需求预测。针对问题一,利用需求预测得到观看DVD的人数服从二项分布,并计算出... 在线租赁是信息时代发展的必然趋势。在租赁过程中,网络经营者主要关注DVD的预测、购买和分配。本文提出了简单随机抽样、分类预测和关联预测等三种方法进行需求预测。针对问题一,利用需求预测得到观看DVD的人数服从二项分布,并计算出多种可靠度下购买DVD的数量。以会员的最大满意度为目标函数,建立一个整数规划模型,得到问题二的分配方案,并计算出前30位会员的分配结果。在问题三中,我们考虑到60%的会员由于两次租赁而导致DVD可重复利用,因而,采用了两阶段购买的策略,在每个购买阶段都建立了双目标整数规划,从而得到的购买量比原来网站拥有量小,并且会员的满意度达到99.38%.本文最后还给出了考虑归还DVD周期的情形下购买与分配的模型。 展开更多

关键词 二项分布 整数规划 双目标规划 满意度 可靠度

在线阅读 下载PDF 职称材料

应急物资配送网络弹性设计模型研究 被引量：9

20

作者 葛雪 杨家其 +1 位作者 王海燕 呼格吉勒 《武汉理工大学学报（交通科学与工程版）》 2018年第5期727-731,737,共6页

应急物资配送在实践中存在极高的风险,极易发生供应的延迟甚至断链,对配送网络进行弹性设计对于维护其正常运行十分有必要.在此背景下,提出了三项应急物资配送网络的弹性策略,在物资储备点、集配点到受灾地的三级配送网络的基础上,构建... 应急物资配送在实践中存在极高的风险,极易发生供应的延迟甚至断链,对配送网络进行弹性设计对于维护其正常运行十分有必要.在此背景下,提出了三项应急物资配送网络的弹性策略,在物资储备点、集配点到受灾地的三级配送网络的基础上,构建了交通阻断情形下的多式联运、多目标混合整数规划模型,并设计了相应的求解算法.仿真算例说明用该模型求解出的弹性设计方案能显著提高应急物资供应率,减小运输时间,并较好地平衡弹性设计的成本与效果. 展开更多

关键词 物流工程 应急配送网络 双目标混合整数规划 网络弹性 多种运输方式

在线阅读 下载PDF 职称材料