多周期公用工程系统运行的模型,优化方法与应用

针对多周期公用工程系统的运行优化问题，考虑了设备的启停费用的情况下。建立了混合整数非线性规划模型并证明了最优解的存在性。针对该运行优化问题本将其分解成若干子问题，然后利用改进的Hooke-Jeeves优化算法求解每个子问题。应用于具体实例，其数值结果与其它方法得到的相比。运行时间短，且更适合多周期公用工程问题的求解。     

多周期多种设备公用工程系统优化模型的改进及应用

本文提出了多周期多种设备公用工程系统改进的混合整数双线性优化模型,它含有两种优化变量和系统运行过程的离散动态约束,期望系统总设备投资(含设备折旧)与全周期运行操作费用之和最小。针对改进优化模型求解上的困难,给出将改进优化模型分解成有限多个关于连续变量的线性规划。论述了改进优化模型与分解模型的等价性以及两种模型的主要数学性质,并在此基础上提出了求解策略。最后将改进优化模型应用于某石化企业的蒸汽动力系统最优设计与运行优化集成实例。     

天然气稳态运行优化的混合整数模型及其算法

天然气稳态运行优化问题的难点在于网络结构复杂、规模大、目标函数及约束高度非线性.针对其混合整数非线性规划模型,基于网络约简和线性化技术,建立了线性近似模型,并提出一种新的求解算法.将新算法用于优化我国西部天然气管网系统,结果表明所提算法是有效的.     

国际原油价格预测的双层随机整数规划模型、算法及应用

根据国际原油价格近期数据及原油价格变化量,给出了国际原油价格改变量的状态转移概率(或频率)矩阵.依此提出以国际原油价格预测误差的期望与方差最小为最优目标,建立国际原油价格预测的双层随机整数规划,并论述该优化问题最优解的存在性, 根据约束特性构造了优化算法.同时按照国内现行成品油定价机制, 提出的优化算法,对国内成品油调价进行了预测,实证分析表明提出的模型与优化算法具有一定的预测精度和较好的实用性.     

多周期多产品采购量分配优化模型

为了解决随机需求与价格折扣并存条件下的多周期多产品采购量分配问题,建立了相应的多目标混合整数随机规划模型.该模型的特点是:①模型的约束条件中兼具确定性和随机性;②通过累计需求和累计采购量表示多周期的库存持有成本;③通过约束条件方程式准确地表现随机需求和价格折扣两大假设条件.针对该模型的特殊结构,提出了一种适用的求解策略:首先,通过把机会约束转化为确定性等价类,从而将多目标混合整数随机规划模型转化为确定型多目标混合整数规划模型;然后,采用目标规划法求得问题的满意解.此外,通过应用算例说明了模型的有效性和可行性.     

系统可靠度的优化模型及简单算法

提高系统可靠度，往往受到给定资源、重量、体积等的限制，如何在此限制下，进行单元可靠度的提高，使得系统的可靠度达到最大，这就是本研究的主要内容。     

卫星舱内长方体群布局的优化模型及全局优化算法

本文研究了卫星舱内长方体群优化问题,建立了一个三维布局优化模型,并用图论,群论等工具克服了布局优化问题时断时续性质带来的困难,在此基础上构造了一个全局收敛的优化算法,文中所用的方法可用于求解类似问题。     

多车型车辆调度问题的优化模型

基于第十一届"华为杯"全国研究生数学建模竞赛E题第五问,针对一类多车型多目的地的整车物流运输调度问题,先直接计算完成总任务所需的车辆数来阐明该题的最优解的下界限为113辆,再对原始数据进行预处理,基于对乘用车的分类与排样算法,筛选出每种轿运车的M种装载方案代表,再对目的地位置及结合各目的地的任务需求,确定出3条不绕行路线,根据启发式调整优化算法,并以轿运车使用量最少及总行驶里程最短为优化目标,建立了多目标整数规划模型进行求解,最优可行解为114辆,其中1-1型91辆,1-2型18辆,2-2型5辆.     

多气源天然气管网运行优化问题的混合整数规划模型及其算法

对于多气源天然气管网运行优化问题,文章首先引入了刻画压缩机开关的0-1整数变量,并对非线性的管道压降方程进行了合理的松弛化处理,建立了更符合实际的非线性混合整数规划模型.其次,基于序列线性化的思想,设计了一种求解该模型的序列混合整数线性化算法.最后,在不同规模的天然气管网系统中进行了多方面的对比实验.实验结果表明,新模型及求解算法能够有效降低成本、减少压缩机能耗,并且所需求解时间大大减少.     

回收量不确定的垃圾回收网络优化模型及算法

考虑到实际垃圾回收网络中回收中心日回收量的不确定性特征,以及经城市垃圾处理中心处理后的垃圾被再利用的可能性,建立了一类新的日回收量不确定的垃圾回收处理网络优化模型,分别就全部或部分垃圾能够被再利用两种情形,在假定日回收量为三角模糊量的条件下,利用模糊机会约束规划的方法推导了所建立的不确定性优化模型的确定型等价类.对给定的置信水平,利用LINGO软件能够直接求解所得到的确定性模型.案例研究证实了模型和方法的有效性,应用参数的灵敏度分析得到:目标和不同约束的置信水平对最优运输方案和最小运输成本均具有不同影响.     

考虑破产控制的多期模糊资产-负债组合优化模型

在实际的投资决策过程中,一些投资者需要同时管理资产和负债,因此本文研究考虑破产控制和偿债行为的资产-负债管理问题。假设风险资产的收益率和负债的增长率为模糊数,用资产-负债组合的可能性期望和下半绝对偏差度量其收益和风险,以最大化最终期望净财富和最小化最终累积风险为目标,建立了允许限制性卖空的多期模糊资产-负债组合优化模型。然后,设计了一个基于粒子群算法和模拟退火算法的混合智能算法对模型进行求解。最后,通过实例分析说明了所设计算法与传统粒子群算法相比具有更好的优化性能和稳定性。本文所提出策略可以为需要同时管理资产和负债的投资者提供决策支持。     

存贮问题的优化算法

本文根据经济模型的特殊结构,利用对偶线性规划的理论和其它技巧,简化求解过程,有利于模型的普及应用.     

侧钻水平井轨道设计模型、算法及应用

本针对三维水平井轨道优化设计问题，建立了以非线性常微分方程为主要约束条件的最优控制模型。以均匀设计方法选初始点，并依此把允许区域分解为有限多个子域，在每个子域上构造了改进的Hooke-Jeeves优化算法，将它用于多口水平井的实际生产中，表明了本给出的模型、算法及软件的正确性与有效性。     

多周期报童模型在煤炭物资库存管理中的应用

为了降低煤炭企业物资库存管理成本,本文结合郑州煤电物资供销公司的实际情况,提出了考虑供过于求时,剩余物资对库存以及订货量影响的多周期库存模型。不同于经典报童模型中以订货量为自变量,本模型以期望利润为目标函数,以初始库存为自变量,在期望利润最大的情况下,得出每个周期的初始库存水平。通过郑州煤电物资供销公司的物资库存管理实例计算,结果表明可降低库存成本50%左右,说明该模型合理可行。     

Affinely Adjustable Robust Optimization Model for Multi-period Production and inventory system under Risk Preference

A problem of optimizing multi-period centralized production and inventory system with waste disposal subjected to uncertain demands is investigated in this paper . Assuming limited information of distributions, that is, only the mean, support and some measures of deviations are available for the demand, a joint ellipsoid uncertainty set is construct ed to control the degree of conservatism of the production policies associated with the integrated manager’s risk preference. Using Affinely Adjustable Robust Counterpart method , we develop an uncertain optimization model in pursuit of maximizing the overall revenue t hrough adaptively control ling multi-period production policies, and equivalently convert it to one deterministic robust counterpart which is in fact a tractable second order cone problem .     

动态需求下蓄冷式多温共配多目标优化模型及算法

蓄冷式多温共配是当前冷链物流领域一种较新的配送模式,可以有效地满足客户对产品多样性的需求。针对蓄冷式多温共配中客户需求的动态变化,本文从需求预测的角度出发,首先根据服务客户点的不同将车辆冗余空间的装载比例做了差异化处理,实现合理利用车辆冗余空间而又不全部满载;进而从时间满意度和订单完成率两方面度量客户满意度,建立了蓄冷式多温共配多目标模型;最后构建了较为高效的算法进行求解。算例分析表明,和其他策略相比,本文方法实用性更强。     

正态云模型果蝇优化算法及其应用

提出了一种基于正态云模型的果蝇优化算法(NCMFOA).该算法通过直接将果蝇位置赋值给气味浓度判定值和引入正态云模型来刻画果蝇嗅觉搜索行为的随机性与模糊性,从而解决了果蝇优化算法(FOA)不能搜索负值空间的缺陷,并有效克服了 FOA算法在解决复杂优化问题时容易陷入局部极值的不足.通过正态云模型熵值的动态调整,使得NCM...