考虑能耗优化和学习效应的随机多目标并行机调度问题研究

针对具有学习效应且处理时间不确定的并行机调度问题,以最小化最大完工时间和能源消耗为优化目标,建立了该问题的随机多目标调度模型;设计和改进了非支配排序遗传算法和基于分解的多目标进化算法进行求解.通过采用覆盖率指标和逆世代距离指标对实验结果进行评价,分析了两种算法在求解该问题上的性能.研究结果表明,MOEA/D在C指标方面...     

炼油厂原油选购多目标优化

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

考虑天然水流模式的多目标水库优化调度模型及应用

充分考虑水流条件对河流生态环境的重要性,将水流模式作为河流生态要求的重要目标进行量化。根据水流模式与常规水库兴利要求对水流的不同利用方式,从天然水流模式和水库的配水方式2个方面设立目标函数,建立兼顾水库兴利要求和河流生态环境要求的多目标水库调度模型。将该模型应用于丹江口水库中,采用非劣解分类遗传算法(NSGA-II)进行优化求解。结果表明:对河流水流模式进行仿天然性优化后,可以有效改善水文模式中变化较大的指标,使其值尽量贴近天然流量的变化范围,进而降低河流生态环境所受水库调蓄作用的负面影响。优化结果对水库兴利功能的影响程度不大,偏好于生态环境目标的调度方式更有利于南水北调实施调水。     

考虑外网效益的微网改进多目标优化调度

在建立微网多目标优化模型时,除了考虑微网自身效益,同时还考虑了微网对外网运行的影响成本,增强了对外网的友好性。针对传统多目标粒子群容易陷入局部最优的问题,提出了基于外部档案监测选择机制的改进MOPSO;并在速度更新公式中引入了小扰动,使求得的Pareto前沿解分布更均匀。在求得Pareto最优解集后,综合考虑微网的安全稳定性能指标,采用基于熵权法的决策机制,从最优解集中筛选出最佳调度方案。最后以一典型微网为例,验证了改进MOPSO的优越性和考虑外网效益的必要性。     

油料调度保障问题的多目标优化方法

【目的】研究油料保障活动中的调度保障问题。【方法】综合多方面因素，构建了以调度效率最大化、系统调度成本最小化以及系统调度时间最小化为目标函数的多目标优化模型。【结果】利用多目标优化的主要目标法等标量化方法将问题转化为单目标优化模型，分析该模型解的性质并提出相应的遗传算法进行求解。【结论】提出的多目标优化方法能够在保障调度效率的同时获得相应较低的系统成本和相应较短的系统调度时间，可为油料调度保障问题提供决策参考。     

基于多目标优化的BRadio系统资源调度算法研究

不同特性和需求的业务共存是未来网络融合所必然带来的状况,也是影响业务性能的主要问题之一.首先简介基于BRadio的专用宽带无线接入网标准,然后通过分析业务特性,在MAC层上提出了一种多目标优化的资源调度算法.该算法包括基于带宽预留的接入控制算法和基于有限状态机的分组调度算法,针对系统带宽利用率、业务分级、时延性能和公平性进行了综合优化.最后通过仿真证明该算法能有效地在保证系统带宽利用率的情况下体现业务分级特性,并能够在时延性能和公平性之间取得很好的平衡.     

基于相对优先权的两层多目标生产调度模型

从制造系统工程的角度出发,指出了传统调度方法只强调整个生产系统的总体目标,而忽视组成生产加工系统各加工子系统系统的局部目标的缺点,建立一个瘘顾局部和整体的两层多目标生产调度模型。     

多目标优化下的手术室分派调度问题

针对手术室分派调度的4个优化指标：开放成本、加班成本、手术切换和偏好,提出了手术室分派调度的线性规划模型,并利用蒙特卡洛方法考虑了手术时间的不确定性.采用了标准的线性规划求解器(Cplex)进行实例求解,结果表明,所提出的方法能有效减少手术室运营总成本、手术室的平均加班时间和手术的切换次数,在很大程度上满足了手术偏好要求.     

多目标列车节能调度模型及模糊优化算法

在保证行车安全、满足乘客需求的基础上,以节能为目标的列车调度模型及算法得到了广泛研究与应用。伴随着欧盟制定了全球首个碳排放交易体系,碳排放指标交易费用受到越来越多的重视,并逐步成为列车运营成本的重要组成部分。本文建立了以能耗成本、碳排放成本、列车运行时间为优化目标的单线列车调度模型,并采用多目标模糊优化算法进行求解。算例以一条铁路线路为研究对象,在Lingo下对算例进行求解分析,结果表明了多目标模糊优化算法具有很好的优化能力,并能达到节能减排的效果。     

基于节能减排多目标优化的发电调度模型研究

为响应国家节能减排的号召,提高能源利用效率,该文选取的目标函数为煤耗量和污染物排放量,将整个发电系统的有功平衡和发电机组的出力作为约束条件,在此基础上,建立了基于等能耗水平、考虑排污费成本累加以及环境优化的节能发电调度模型,同时建立了基于系统安全运行条件下的节能减排多目标优化发电调度模型。通过验证,该模型能够使污染物排放量和煤耗量两个目标函数同时达到帕累托最优,从而实现整个系统的节能减排发电调度。     

考虑翻箱作业时出口箱堆场作业调度优化

基于出口箱的堆场操作实务,考虑堆场起重机取箱作业的现实约束,以作业过程中翻箱次数最少为目标,对堆场作业调度问题进行建模,提出了两阶段混合动态规划算法,将启发式规则嵌入动态规划算法中,以避免出现状态数"组合爆炸"增长的情况.通过仿真算例,并与实际调度规则及现有研究方法所得调度方案进行对比,验证了模型以及优化算法的有效性与实用性.结果表明,所提出的模型和算法可以在较短的求解时间内获得多组装船方案,且其翻箱次数显著降低.     

基于离散粒子群优化的MPSoC节能调度算法

为了降低多核片上系统MPSoC在应用中的能耗,在MPSoC上提出了基于优化离散粒子群算法的节能任务调度算法.通过比例选择算子生成初始种群,以任务在MPSoC上不同内核执行的能耗作为解空间,粒子群在整个解空间上搜索最低能耗调度方案,并在算法中优化了粒子群算法的局部早熟问题,使算法性能进一步提升.仿真实验表明:基于优化离散粒子群算法的节能调度算法与常用的3种调度算法相比,能耗得到了降低,且算法的截止期错失率并没有升高,保证了算法的整体性能.     

基于启发式调度的自动调度方案优化

文章针对启发式调度算法并不能够保证调度方案最优的缺陷与不足,对自动调度算法得到的调度方案作了分析与修改,并建立了纵向优化算法和横向优化算法,使得人机交互式自动调度在处理加工任务量大,调度工序众多的情况之下,能有效地减少人员操作难度,进一步增加了系统的实用性。     

基于混沌多目标粒子群算法的综合能源调度

目的 针对当前综合能源系统中资源协同优化效率不足、微网运行经济性和环保性差的问题,提出了一种计及风电储能及不稳定因素的微网优化调度方法。方法 该方法在微网负荷侧需求响应对新能源消纳影响的基础上,以消纳新能源和削峰填谷为目的,提出了优化负荷曲线的方案;然后,考虑微网调度侧风电出力的不稳定性以及微网内部设备的耦合,进行优化调度以降低微网运行成本、减少环境惩罚费用并提高风电消纳平稳性;最后,采用混沌多目标粒子群算法对优化问题进行求解,并在风电不稳定度占比0%、5%、10%和15%时进行了算例仿真分析。结果 当风电不稳定度为10%和加入风电储能,系统运行成本和环境治理费用最少,比方案1和无风电储能少6 919.4元,风电平稳量也提高38 kWh。在电热冷网中,负荷侧加入需求响应后,系统得到稳定运行和能源合理利用,可以很好地满足负荷侧用能需求。从算法对比中,混沌多目标粒子群算法加入自适应权重和变异率后,具有较强的全局搜索能力和更好的准确性。结论 该方法通过合理设置风电不稳定度能够有效降低运行成本和环境惩罚费用,提高风电稳定性,其次,负荷侧的需求响应可以一定程度地削峰填谷和消纳新能源。     

考虑多资源约束的非等效并行机节能调度算法

针对瓶颈工序光刻过程中考虑能源消耗、多类型多数量的掩膜资源、换模等约束的非等效并行机调度问题,进行了改进型免疫克隆选择算法的调度方法研究.首先对问题域进行描述,以最小化总加权完成时间与能源消耗量为优化目标,建立了数学模型;在此基础上提出了一种带精英策略的多目标免疫克隆选择算法,该算法融合了非支配排序遗传算法的排序规则,并引入深度邻域搜索算子、种群更新算子以提高算法搜索性能及挖掘性能.最后,对算法进行仿真实验,结果表明该算法是有效的、可行的.     

基于太阳能的原油储罐加热系统数值模拟

分析基于太阳能的原油储罐加热系统的应用前景.分析其传热过程,建立基于太阳能的原油储罐加热系统数学模型,将太阳能简化为集热板平面的温度分布,利用CFD软件对其进行数值模拟.研究结果表明:(1)由于水温分布的不均匀性造成的密度差成为水由水箱流向储罐内输水管进行流动加热原油的动力.(2)经长时间加热,原油储罐内的温度有所提升...     

生产调度问题的模糊满意优化

研究了生产调度的模糊多目标优化问题．分析了生产调度问题中的优化目标和系统约束的模糊性，分别定义了其模糊满意度，形成了一类具有模糊目标和模糊约束的多目标优化模型，运用模糊优化算法进行求解，对一算例进行了仿真研究，验证了该算法的有效性。     

组合设计优化法筛选原油破乳剂

针对原油破乳剂筛选的实际问题,使用胜利油田孤东原油做模拟原油乳状液,运用单剂筛选、双剂循环复配和正交实验这一系统的方法,对由三个不同厂家提供的12种破乳剂进行了大量的室内研究,确定了用32#和TE-371按1∶1的比例混合,破乳温度为65 ℃,加入量为0.1 mg/L时,为此乳状液的最佳破乳条件.实验结果表明,这一系统方法是可行的、合理的.