发动机管路固有振动特性调整的卡箍安装位置优化设计

1

作者 孙圣哲 孙中翰 +2 位作者 董泽光 石岩 张旭方 《推进技术》 北大核心 2025年第4期312-324,共13页

以一阶固有频率最大化为目标、以卡箍安装管段序号(整数变量)与安装位置坐标(连续变量)为设计变量,建立了发动机管路固有振动特性调整的卡箍安装位置优化的混合整数非线性规划(Mixed Integer Nonlinear Programming,MINLP)模型,结合L型... 以一阶固有频率最大化为目标、以卡箍安装管段序号(整数变量)与安装位置坐标(连续变量)为设计变量,建立了发动机管路固有振动特性调整的卡箍安装位置优化的混合整数非线性规划(Mixed Integer Nonlinear Programming,MINLP)模型,结合L型和Z型管路固有振动特性预测的Kriging代理模型和全局高效优化方法(Efficient Global Optimization,EGO)获得了管路卡箍安装位置优化设计结果。计算结果表明:基于代理模型与EGO方法的卡箍安装位置优化方法的模型重分析次数约为传统遗传算法的16.9%和1.8%,优化时长较遗传算法分别缩短80.63%和97.62%;卡箍安装位置优化前后的管路一阶固有频率分别提升132%和145%,能够获得卡箍安装位置混合整数非线性规划问题最优解,为发动机管路固有振动特性调整和卡箍安装位置优化提供参考。 展开更多

关键词 发动机管路 卡箍安装位置优化 混合整数非线性规划 固有振动特性 Kriging代理模型 全局高效优化方法

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

基于货物等级的空重集装箱运输优化研究 被引量：6

3

作者 段刚 陈莉 +2 位作者 李引珍 李曼生 何瑞春 《交通运输系统工程与信息》 EI CSCD 北大核心 2012年第5期140-147,共8页

我国自然资源分布不平衡,受地区经济发展和城市布局等因素的影响,全国集装箱货源分布和流向存在着很大差异,导致铁路集装箱供需矛盾十分突出,空箱调运较为频繁.以往空箱调运优化模型都是以调运费用最小为目标,没有考虑重箱运输的收益.... 我国自然资源分布不平衡,受地区经济发展和城市布局等因素的影响,全国集装箱货源分布和流向存在着很大差异,导致铁路集装箱供需矛盾十分突出,空箱调运较为频繁.以往空箱调运优化模型都是以调运费用最小为目标,没有考虑重箱运输的收益.综合考虑空重集装箱运输,以铁路运输利润最大为目标,在完成局间排空箱任务基础上,将适箱货物按重要程度分为不同的等级,对高等级货物优先运输,并按所需集装箱类型不同建立空箱调运非线性混合整数规划模型.其中,运输利润为重箱运输收益与空箱调运成本之差.算例分析结果验证了模型的正确性和可行性. 展开更多

关键词 交通运输经济 优化模型 非线性混合整数规划 空重集装箱运输 货物等级 箱型

在线阅读 下载PDF 职称材料

基于变邻域搜索算法的物流配送系统集成优化研究 被引量：7

4

作者 孙琦 戢守峰 刘旭 《工业技术经济》 北大核心 2016年第8期46-55,共10页

本文针对物流配送系统集成优化问题,考虑取货和送货两种业务的配送情形下仓库和车辆的容量上限约束,构建包括仓库的开放成本、配送成本以及容量溢出成本的非线性混合整数优化模型,设计变邻域搜索启发式算法对模型进行求解。算法通过泰... 本文针对物流配送系统集成优化问题,考虑取货和送货两种业务的配送情形下仓库和车辆的容量上限约束,构建包括仓库的开放成本、配送成本以及容量溢出成本的非线性混合整数优化模型,设计变邻域搜索启发式算法对模型进行求解。算法通过泰森多边形确定位置上的初始订单分配,再通过扫描半径及消费者数据结构标识实现邻域搜索,改进算法对解决方案进行迭代更新,完成优化求解。最后通过对辽宁宅急送取/送一体化物流配送案例进行数值分析,验证算法可行性和有效性。 展开更多

关键词 变邻域搜索算法 取货和送货 非线性混合整数优化模型 集成优化

在线阅读 下载PDF 职称材料

换热器网络同步最优综合方法──改进的MINLP转运模型法 被引量：11

5

作者 袁一 尹洪超 +1 位作者 王晓云 施光燕 《化工学报》 EI CAS CSCD 北大核心 1996年第1期77-84,共8页

针对现有的换热器网络最优综合方法的局限性，采用分级超结构转运模型和物流吸、放热潜力的概念，提出了非等温混合线性约束的换热器网络同步最优综合混合整数非线性规划（MINLP）的改进模型．该模型不仅可以对公用工程费用、换热面积... 针对现有的换热器网络最优综合方法的局限性，采用分级超结构转运模型和物流吸、放热潜力的概念，提出了非等温混合线性约束的换热器网络同步最优综合混合整数非线性规划（MINLP）的改进模型．该模型不仅可以对公用工程费用、换热面积、换热设备台数及物流的匹配选择进行多目标同步优化，而且在线性约束的条件下消除了等温混合的不合理假设，只需求解一次MINLP问题就可得到包括分流情况在内的最优网络结构．算例表明，该模型优于以往的几种同步优化模型． 展开更多

关键词 换热器网络 转运模型 化工过程系统 MINLP

在线阅读 下载PDF 职称材料

铁路网多流向超限货物运输路径优化模型及算法 被引量：6

6

作者 陈皓 王文宪 李雪芹 《西南交通大学学报》 EI CSCD 北大核心 2016年第1期145-151,共7页

为了将铁路网中具有不同去向的超限货物合理地分配至各条路径,以超限货物的运输路径里程、运输时间以及对既有线路正常运营组织干扰最小为目标,以路段运输限界、通过能力和途经桥梁乘载能力为约束,建立多流向超限货物运输路径选择的多... 为了将铁路网中具有不同去向的超限货物合理地分配至各条路径,以超限货物的运输路径里程、运输时间以及对既有线路正常运营组织干扰最小为目标,以路段运输限界、通过能力和途经桥梁乘载能力为约束,建立多流向超限货物运输路径选择的多目标规划模型.根据模型特点设计多目标混合遗传算法进行求解,该算法采用自然数组编码方式以及特殊的交叉、变异算子用以满足约束条件,同时引入模拟退火策略提高邻域搜索能力.实例结果表明,对于包含14个节点车站、23个路段的复杂铁路网,利用本文模型算法获得方案的目标函数值均优于遗传算法和退火算法得到的方案,从而为铁路网超限货物运输路径选择提供技术决策方法. 展开更多

关键词 超限货物 路径优化 非线性混合整数规划模型 混合遗传算法

在线阅读 下载PDF 职称材料

多目的间歇化工过程最优设计——SA/LP算法 被引量：11

7

作者 袁希钢 陈中州 《化工学报》 EI CAS CSCD 北大核心 1997年第4期437-446,共10页

提出了具有多条生产路线的多目的间歇化工过程最优设计混合整数非线性规划(MINLP)模型,该模型允许同时设立同步、异步平行单元以及中间储罐,并允许设备尺寸离散变化.在结合模拟退火(SA)和线性规划(LP)的基础上提出了可求解上述MINLP问题... 提出了具有多条生产路线的多目的间歇化工过程最优设计混合整数非线性规划(MINLP)模型,该模型允许同时设立同步、异步平行单元以及中间储罐,并允许设备尺寸离散变化.在结合模拟退火(SA)和线性规划(LP)的基础上提出了可求解上述MINLP问题的SA/LP算法,该算法结合了SA全局收敛性好和LP可处理连续变量与约束方程的优点.计算表明,上述模型与算法实施简便,得到了文献算例中未得到的全局最优解,且在计算速度、内存占用上都远远优于文献中的方法. 展开更多

关键词 间歇化工过程 最优设计 模拟 化工过程 算法

在线阅读 下载PDF 职称材料

基于粒子群优化算法的分散式废水处理网络的综合 被引量：4

8

作者 刘永健 罗祎青 袁希钢 《天津大学学报》 EI CAS CSCD 北大核心 2006年第1期16-20,共5页

基于分散式废水处理网络的超结构,建立了废水处理网络系统最优化的非线性规划模型和混合整数非线性规划模型．它们是具有非凸性的复杂非线性数学规划问题,用现有的方法进行求解不能保证得到全局最优解．因此,提出了应用新型随机型算法... 基于分散式废水处理网络的超结构,建立了废水处理网络系统最优化的非线性规划模型和混合整数非线性规划模型．它们是具有非凸性的复杂非线性数学规划问题,用现有的方法进行求解不能保证得到全局最优解．因此,提出了应用新型随机型算法——粒子群优化算法求解上述复杂非线性最优化问题．算例问题的求解计算表明, 提出的废水处理网络粒子群优化方法具有不要求初始可行点以及适应全局优化等优点,能够快速有效地解决废水处理网络最优化问题． 展开更多

关键词 废水处理网络最优化 混合整数非线性规划模型 粒子群优化算法

在线阅读 下载PDF 职称材料

多尺度量子谐振子算法性能分析 被引量：8

9

作者 袁亚男 王鹏 刘峰 《计算机应用》 CSCD 北大核心 2015年第6期1600-1604,共5页

多尺度量子谐振子算法(MQHOA)具有良好的全局收敛性以及自适应性。为分析研究MQHOA求解精度与速度具体性能,通过求解整数非线性规划问题,将MQHOA和采用量子行为模型且已被广泛使用的量子粒子群优化(QPSO)算法以及改进的随机平均最好位... 多尺度量子谐振子算法(MQHOA)具有良好的全局收敛性以及自适应性。为分析研究MQHOA求解精度与速度具体性能,通过求解整数非线性规划问题,将MQHOA和采用量子行为模型且已被广泛使用的量子粒子群优化(QPSO)算法以及改进的随机平均最好位置量子粒子群(QPSO-RM)算法进行理论模型和实验对比,仿真实验中,MQHOA对7组无约束整数规划问题的求解均取得100%成功率且求解速度整体上略快于QPSO和QPSO-RM;对2组有约束整数规划问题的求解速度比QPSO、QPSO-RM稍慢,但MQHOA的求解成功率均为100%,高于后两者;通过和QPSO、QPSO-RM的收敛过程进行对比,MQHOA更快更早于对比算法收敛到全局最优解。实验结果表明:MQHOA能有效地适应整数规划求解问题,能够避免陷入局部最优解的情况从而获得全局最优解,并在求解精度和收敛速度上均优于对比算法。 展开更多

关键词 多尺度量子谐振子算法 全局收敛 量子行为模型 量子粒子群优化算法 整数非线性规划

在线阅读 下载PDF 职称材料

典型石化工艺装置换热网络模型的全局优化策略 被引量：1

10

作者 雷杨 范宝安 +1 位作者 曾丹林 王光辉 《高校化学工程学报》 EI CAS CSCD 北大核心 2016年第3期686-692,共7页

在石化节能的工程实践中,由于冷物流分流限制,石化工艺装置中存在一类单一冷物流被多条热物流加热的问题。针对这类典型的石化工艺过程换热流程优化模型存在陷入局部最优解或无解的困境,提出利用凸化非凸项技术,将非线性规划问题转化为... 在石化节能的工程实践中,由于冷物流分流限制,石化工艺装置中存在一类单一冷物流被多条热物流加热的问题。针对这类典型的石化工艺过程换热流程优化模型存在陷入局部最优解或无解的困境,提出利用凸化非凸项技术,将非线性规划问题转化为凸规划问题。通过逐段线性化的方法松弛原有可行区间,并依据上下界差异确定分段数值,最终得到目标函数的全局最优解。以延迟焦化装置的换热网络为例,计算结果显示采用全局优化策略计算的结果更优,减少约3.4×10~6 CNY×a^(-1)。 展开更多

关键词 换热网络 石化过程 全局优化 混合整数非线性模型

在线阅读 下载PDF 职称材料

钢铁企业蒸汽系统多周期优化策略 被引量：1

11

作者 陈骏 周伟国 王海 《化工进展》 EI CAS CSCD 北大核心 2017年第5期1589-1596,共8页

钢铁企业蒸汽系统具有汽源设备较多、能源品种多以及能源供需及价格变化等特点,本文以某大型钢铁企业实际运行的蒸汽动力系统为研究对象,综合考虑其各台锅炉设备的不同生产特点、企业的能源需求和能源价格随时间变化的规律以及设备启停... 钢铁企业蒸汽系统具有汽源设备较多、能源品种多以及能源供需及价格变化等特点,本文以某大型钢铁企业实际运行的蒸汽动力系统为研究对象,综合考虑其各台锅炉设备的不同生产特点、企业的能源需求和能源价格随时间变化的规律以及设备启停运行转换产生一部分费用等因素建立约束条件,以全时段蒸汽系统总能源成本最低为目标函数,建立蒸汽-电力耦合的多周期、混合整数非线性规划模型(MINLP),利用基于数学规划方法的LINGO软件求出全局最优解。通过分析比较,证明初始运行条件对多周期优化结果有很大影响,影响效果会延续数个周期,同时LINGO计算求解全局最优解的效率高、结果合理、可行,并能够为企业在能源设备调度上提供依据,实现一个运行时段内的低成本和高效益。 展开更多

关键词 蒸汽系统 多周期 数学模型 混合整数非线性优化 优化

在线阅读 下载PDF 职称材料

基于超结构法的热集成间接式功交换网络综合

12

作者 杨蕊 庄钰 +1 位作者 邸楠茜 都健 《化工学报》 EI CAS CSCD 北大核心 2019年第12期4689-4697,共9页

换热网络综合的研究和应用对于提高能源利用率已被证明是有效的,而用于回收更高品质能量的功交换网络综合的研究仍处于起步阶段。针对间接式功交换网络综合中复杂推动力约束对流股匹配的制约问题,构建了一种考虑级间热集成的拓展超结构... 换热网络综合的研究和应用对于提高能源利用率已被证明是有效的,而用于回收更高品质能量的功交换网络综合的研究仍处于起步阶段。针对间接式功交换网络综合中复杂推动力约束对流股匹配的制约问题,构建了一种考虑级间热集成的拓展超结构,基于线性拟合压缩机和涡轮机的操作曲线,提出了功源与功阱间流股匹配的识别方法;针对压力、流量与温度的高度非凸非线性关系,提出了采用热集成优化每一级入口温度的松弛策略,建立了以年度总费用最小为目标的混合整数非线性规划模型,通过GAMS求解得到最优的间接式功交换网络结构。最后通过一个算例分析,验证所提方法的有效性和可行性。 展开更多

关键词 间接式功交换网络 超结构 热集成 流股匹配 混合整数非线性规划 优化 系统工程 模型

在线阅读 下载PDF 职称材料

全局自优化控制策略及其测量变量子集选择 被引量：3

13

作者 李啸晨 苏宏业 +1 位作者 谢磊 王一钦 《化工学报》 EI CAS CSCD 北大核心 2021年第3期1585-1594,共10页

针对过程系统的优化运行问题,介绍一种基于Monte Carlo模拟的全局自优化控制策略。利用非线性模型计算整个操作空间内的平均经济损失,通过对某些条件进行合理假设,得到全局被控变量的解析表达形式。为了平衡传感器成本和系统性能,在全... 针对过程系统的优化运行问题,介绍一种基于Monte Carlo模拟的全局自优化控制策略。利用非线性模型计算整个操作空间内的平均经济损失,通过对某些条件进行合理假设,得到全局被控变量的解析表达形式。为了平衡传感器成本和系统性能,在全局自优化控制策略的基础上,引入混合整数约束,对测量变量子集进行选择。通过求解混合整数规划问题,能够同时获得最优的测量变量子集以及由其构成的全局被控变量,此外上述子集选择方法还可以处理附加的结构性约束问题。通过对蒸发过程的研究表明,该方法可以更加高效地处理测量变量子集选择问题,通过对精馏塔案例的研究,进一步验证了该方法在处理结构性约束问题中的优势。 展开更多

关键词 过程系统 Monte Carlo模拟 自优化控制 非线性模型 优化 混合整数约束 子集选择

在线阅读 下载PDF 职称材料

计及控制设备动作次数约束的三阶段动态无功优化算法 被引量：14

14

作者 覃海 姬源 +4 位作者 周川梅 陈胜 黄锦波 郑杰辉 李志刚 《电力自动化设备》 EI CSCD 北大核心 2018年第9期179-186,共8页

为了避免控制设备频繁操作,动态无功优化模型需考虑无功补偿装置投切开关及变压器抽头的允许动作次数约束。但是,动态无功优化属于大规模、多时段、强耦合的混合整数非线性规划问题,对其直接求解是困难的。建立了以有功网损最小为目标... 为了避免控制设备频繁操作,动态无功优化模型需考虑无功补偿装置投切开关及变压器抽头的允许动作次数约束。但是,动态无功优化属于大规模、多时段、强耦合的混合整数非线性规划问题,对其直接求解是困难的。建立了以有功网损最小为目标函数的动态无功优化模型,并提出一种实用的三阶段动态无功优化算法,该算法的核心是一种具有多项式计算复杂度的前推-回推式动态规划算法。将计及控制设备动作次数约束的动态无功优化问题的求解分解为多个时间断面的连续无功优化计算、理想无功补偿装置无功补偿功率曲线和变压器变比曲线的阶梯化以及在确定各个时段的无功补偿容量和变压器变比情况下的连续无功优化计算3个阶段。对IEEE 30节点系统和某实际区域电网进行测试,结果验证了所提算法的合理性和实用性。 展开更多

关键词 动态无功优化 动作次数约束 三阶段算法 离散化 混合整数非线性规划 模型

在线阅读 下载PDF 职称材料

机场地勤服务优化问题的双重变异单亲遗传算法 被引量：4

15

作者 唐非 刘树安 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第10期1369-1374,共6页

为了减少地勤服务作业调度影响的航班延误,以总航班延误最小化及航班延误方差最小化为目标建立了多目标非线性整数优化模型.地勤服务作业调度优化问题是NP难问题,因此,提出了一种双重变异单亲遗传算法求解该类问题.该算法避免了遗传算... 为了减少地勤服务作业调度影响的航班延误,以总航班延误最小化及航班延误方差最小化为目标建立了多目标非线性整数优化模型.地勤服务作业调度优化问题是NP难问题,因此,提出了一种双重变异单亲遗传算法求解该类问题.该算法避免了遗传算法求解同类问题时产生非法个体的现象,并且双重变异策略具有全局搜索能力.结果表明:双重变异单亲遗传算法可以很好地解决航班分配服务组及服务组内航班服务序列优化的地勤服务调度问题,减少了因地勤服务作业导致的航班总延误,避免了单个航班长时间延误. 展开更多

关键词 机场地勤服务 总航班延误最小化 延误方差最小化 多目标非线性整数优化模型 双重变异单亲遗传算法

在线阅读 下载PDF 职称材料

兼顾公平与效率的无人机应急中继通信选址优化问题 被引量：2

16

作者 黄禄平 杨琴 +1 位作者 曹策俊 王文轲 《中国安全生产科学技术》 CAS CSCD 北大核心 2023年第1期216-222,共7页

为提高应急救援中无人机应急中继通信资源配置的公平与效率,在考虑无人机中继通信覆盖范围限制、各受灾用户集群点分布情况、受灾群众公平性感知的基础上,构建以最大化系统吞吐量为效率目标、最小化受灾群众公平损失值为公平目标的无人... 为提高应急救援中无人机应急中继通信资源配置的公平与效率,在考虑无人机中继通信覆盖范围限制、各受灾用户集群点分布情况、受灾群众公平性感知的基础上,构建以最大化系统吞吐量为效率目标、最小化受灾群众公平损失值为公平目标的无人机应急中继通信选址多目标0-1非线性整数规划模型,采用基于k-means的模拟退火算法对其进行求解,并以实际案例为背景构造算例,验证本文提出模型和算法的可行性与有效性,并进行多目标分析及参数敏感性分析。研究结果表明:本文提出的模型和算法能在较短时间得到无人机应急中继通信选址方案,保证所有受灾用户集群点获得通信中继;同时,确定最佳无人机设备数量,验证公平目标与效率目标存在悖反关系。 展开更多

关键词 无人机选址 应急中继通信 公平 效率 0-1非线性整数规划模型 多目标优化

在线阅读 下载PDF 职称材料

基于碳流理论考虑用户侧碳排放配额的最优潮流 被引量：11

17

作者 黄铭浩 唐坤杰 +2 位作者 董树锋 南斌 宋永华 《电网技术》 EI CSCD 北大核心 2023年第7期2703-2712,共10页

由于双碳目标下碳排放配额将成为一个有限的公共资源,聚焦用户侧展开减碳调度研究。考虑到区域间发展及资源状况存在差异,采用基于比例共享原则的碳流理论来计量用户侧的碳排放。通过解决用户侧碳排放配额约束的潮流方向问题,建立了基... 由于双碳目标下碳排放配额将成为一个有限的公共资源,聚焦用户侧展开减碳调度研究。考虑到区域间发展及资源状况存在差异,采用基于比例共享原则的碳流理论来计量用户侧的碳排放。通过解决用户侧碳排放配额约束的潮流方向问题,建立了基于碳流理论、考虑用户侧碳排放配额约束的混合整数非线性最优潮流模型,并采用一种基于潮流计算更新的粒子群算法进行求解。经算例测试,在用户侧考虑碳排放配额约束不仅能够满足各类用户的用电碳排放需求,还能在调度中兼顾电力部门减排责任的公平原则。所提算法在小规模算例中相较于精确求解在计算速度上具有显著优势,在大规模算例中相较于非线性规划求解器在收敛性能上具有显著优势。与传统粒子群算法相比,解决了收敛难度大、参数整定困难的问题。 展开更多

关键词 碳流理论 碳排放配额约束 最优潮流 粒子群算法 非凸混合整数非线性模型

在线阅读 下载PDF 职称材料

基于ADMM的间歇采样转发式干扰的参数估计 被引量：6

18

作者 尚东东 张劲东 +1 位作者 胡婉婉 王娜 《雷达科学与技术》 北大核心 2021年第4期417-422,429,共7页

间歇采样转发式干扰与雷达发射信号相参,可以获得部分脉压增益,具有极强的干扰效果,亟需有效的干扰先验知识对抗。针对该问题,本文根据间歇采样转发干扰脉冲压缩后的结果,构造出含有加窗向量的非线性整数优化模型,将参数估计问题转化为... 间歇采样转发式干扰与雷达发射信号相参,可以获得部分脉压增益,具有极强的干扰效果,亟需有效的干扰先验知识对抗。针对该问题,本文根据间歇采样转发干扰脉冲压缩后的结果,构造出含有加窗向量的非线性整数优化模型,将参数估计问题转化为向量估计问题,然后利用交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)将非线性整数优化模型分解为整数归整模型和连续模型,求解出加窗向量,实现切片宽度和数量的估计。最后计算机仿真验证了该方法的有效性。 展开更多

关键词 间歇采样转发式干扰 非线性整数优化模型 加窗向量估计 交替方向乘子法

在线阅读 下载PDF 职称材料

考虑设施方向的双目标过道布置问题建模与优化 被引量：3

19

作者 陈凤 张则强 +1 位作者 刘俊琦 王沙沙 《计算机集成制造系统》 EI CSCD 北大核心 2022年第6期1717-1734,共18页

针对现有过道布置问题研究忽略布局面积对成本的影响以及未考虑矩形设施布置方向的不足,以最小化总物料搬运成本和布局面积为目标,提出考虑设施方向的双目标过道布置问题,并建立混合整数非线性规划模型。由于该问题具有NP-hard属性,提... 针对现有过道布置问题研究忽略布局面积对成本的影响以及未考虑矩形设施布置方向的不足,以最小化总物料搬运成本和布局面积为目标,提出考虑设施方向的双目标过道布置问题,并建立混合整数非线性规划模型。由于该问题具有NP-hard属性,提出一种基于Pareto占优的多目标改进分散搜索算法,该算法采用双层编码方式构造可行解,并据此设计双层交叉和变异算子;为有效处理多目标结果,引入Pareto占优思想和拥挤距离机制,将自适应模拟退火双向改进搜索结构嵌入分散搜索算法,通过设置双阈值实现算法对参考集的自适应改进并减少不必要的迭代过程。通过对比所提算法与LINGO数学规划软件对40个算例的运算结果,验证了所提算法的有效性。最后采用所提算法求解双目标过道布置问题,并将所得结果与相关文献对比,证明了所提算法的优越性。 展开更多

关键词 多目标优化 过道布置问题 混合整数非线性规划模型 分散搜索算法 PARETO占优

在线阅读 下载PDF 职称材料

基于非线性整数规划的卷纸分切排产方案优化算法研究 被引量：3

20

作者 付常洋 王瑜 +2 位作者 刘茜 邢素霞 肖洪兵 《中国造纸》 CAS 北大核心 2019年第3期56-60,共5页

为了减少造纸厂卷纸分切时因排产方案不合理而产生的人力、能源、时间等资源的浪费,以降低企业生产成本,提出了一种基于非线性整数规划的卷纸分切排产方案优化算法。该算法思想包括:首先根据客户订单需求建立数学模型,其次对模型进行优... 为了减少造纸厂卷纸分切时因排产方案不合理而产生的人力、能源、时间等资源的浪费,以降低企业生产成本,提出了一种基于非线性整数规划的卷纸分切排产方案优化算法。该算法思想包括:首先根据客户订单需求建立数学模型,其次对模型进行优化,有效地提高求解效率,最后用非线性整数规划的方法求解出最优排刀方案。实验结果表明,该算法可以有效地获得卷纸分切的最优排产方案,并可用于实际卷纸生产过程中。 展开更多

关键词 卷纸分切 非线性整数规划 优化模型

在线阅读 下载PDF 职称材料