考虑成本的资源受限多项目优化调度研究

文章针对资源受限多项目优化调度问题,考虑到多项目调度过程中发生的成本,提出一种综合考虑多项目延迟成本、可更新资源闲置成本和可更新资源转场成本的多项目优化调度模型。该模型理论上实现了多项目在成本目标最小情况下的优化调度方案,设计混合蚁群算法对该模型进行求解,通过实例验证了模型的有效性,结果证明对实际调度有指导意义。     

时间—资源权衡协调问题的多目标优化决策模型

时间—资源权衡协调是以追求资源消耗费用极小和项目完工时间最短为目标，在满足项目工期要求下，根据项目活动时间的先后次序与可更新资源约束有效确定项目时间表。提出了一个具有资源约束问题的时间—资源权衡协调问题的多目标优化决策数学模型。在模型中，对相互冲突的项目工期与整个被消耗的资源费用是可权衡调节的。通过权衡协调和调节项目工期与整个资源消耗费用，得到了满足权衡协调关系的满意可行解，并给出了一个数值算例。此外，在对应于资源约束的Lagrangian松弛表示式中，给出了该二人对策问题的有关特性。     

建设项目随机离散型工期-成本优化算法的改进

针对建设项目随机离散型工期-成本优化问题的求解,一般采用遗传算法为外循环、蒙特卡罗模拟算法为内循环的双层循环算法框架. 为减少内层循环中按期完工概率约束条件检验所耗费的计算资源,根据按期完工概率估计值（采用蒙特卡罗模拟方法）的概率特性,提出一种计算资源的高效、动态分配策略,以提升现有算法的计算效率. 通过算例验证,本文建议的改进优化算法可高效、稳定地求解建设项目随机离散型工期-成本优化问题.     

基于粒子群的多目标多执行模式项目调度

聚焦多目标多执行模式特点下的项目调度问题,通过建立工期、费用、资源和质量多目标函数,构建综合优化模型,同时运用粒子群算法解决工程项目多目标多执行模式优化问题.最后,通过一个应用实例计算,表明粒子群算法可以准确快速地解决该模型下的工程项目多目标优化问题,达到了项目调度中面对不同模式进行抉择,并且缩短工期、减少成本、均衡资源以及提升质量的综合的理想效果.     

桥梁施工的工序时间与投入资源的经济学分析

针对桥梁工程施工进度计划编制及工期成本优化中所涉及的工序作业时间和费用确定问题，以工序作业时间的定额计算法为基础，应用经济学中的“边际收益递减规律”，分析工序投入资源量与产量和直接费用的关系，提出根据最佳资源投入量及最大资源投入量，计算工序正常作业时间及正常费用、临界作业时间及临界费用的方法。结果表明；该计算模型是确定工序作业时间及费用的一种较简便可行的方法，使施工进度计划编制与工期成本优化的结果更加可靠。     

任务可拆分项目调度问题

经典资源受限的项目调度问题的前提之一是任务不可拆分,即每个任务只能被一次执行,中间不能停顿.但是在企业实际的项目调度中,许多任务是允许被拆分成若干次执行的.针对任务可拆分的项目调度问题提出了总项目工期最短的数学模型,该模型在任务较多、任务工期较长或时间粒度小时解空间很大,不利于精确求解.提出了一种结合邻域搜索方法的混合遗传算法求解该模型.给出了算法的编码方案、解码规则、适值函数、选择方法、交叉算子和变异算子的实现方法.最后通过算例验证了算法的有效性,列出了任务不能拆分和任务可拆分两种情况下算例最优解的甘特图.     

多模式下装配式建筑工程资源受限调度方法

针对以往装配式建筑调度研究中,主要基于一个活动只有一种固定资源投入和固定工期的执行模式,而实际调度过程中多种资源投入和不同工期的多种执行模式普遍存在的问题,以及装配式建筑一体化建造建模方法的不足,建立以装配空间工期最短,以及在装配空间工期最短限定下的生产空间工期最短的多模式资源约束模型,在该多维空间调度模型的基础上,设计了一种搜索能力强、能有效求解该问题的布谷鸟算法(CS)。最后通过装配式建筑项目实际案例分析和遗传算法(GA)的性能对比,证明本文构建的调度模型和算法设计能有效的解决多模式下装配式建筑工程资源受限调度问题,丰富了装配式建筑项目调度这一领域的理论方法。     

一种考虑资源状态动态反馈的云计算调度算法

针对云计算动态调度问题,提出一种考虑资源状态动态反馈的云计算调度算法.该算法针对资源服务器状态动态变化影响当前工作流调度结果的问题提出滑动窗模型,该模型可以实时动态地反映资源服务器的状态.为了更好地预测资源服务器的状态,提出时间窗曲线模型和平均利用率模型,以计算资源服务器的平均利用率.基于平均利用率提出资源反馈权重策略,通过该策略来计算所有工作流任务的动态权重值,按照动态权重值进行排序并依次调度.实验结果表明本文算法可以有效缩短工作流的总加工时间.      

含时间参数的离散障碍期权偏微分布朗模型的Romberg解法

为提高down-and-out离散障碍期权定价问题的求解精度,降低计算复杂度,本文提出一种具有离散时间参数的障碍期权偏微分布朗模型的Romberg求解方法.首先,本文将down-and-out离散障碍期权问题建模为带有时间参数的几何Brownian运动模型,该模型采用与时间无关的对应时间变换进行偏微分方程的期权定价;然后将得到的时间独立的偏微分方程转化为简单的热传导方程的积分形式,并给出了离散障碍期权定价定理;最后,采用Romberg求解方法,本文对离散障碍期权Brownian模型进行了求解.数值试验结果验证了方法的有效性.     

具有学习效应且加工时间可控的单机排序问题

讨论一类加工时间可控的单机排序问题.在这一问题的模型中,机器具有学习效应,工件的实际加工时间为同时依赖于所排位置和所分配的资源量的资源消耗函数,其中资源消耗函数又分为线性资源消耗函数和凸资源消耗函数这两种函数.考虑共同工期分派方法和松弛工期分派方法这两种工期分派方法.极小化一个包含加权总误工数的费用、工期分派的费用、最大完工时间的费用和总资源消耗的费用的目标函数.对于工件加工时间的两种资源消耗函数与工期分派方法的不同组合,算法复杂性为O（n4）的多项式时间算法相应地被给出.创新之处是：在Shabtay研究的基础上增加考虑了学习效应后,计算相关问题的算法复杂性仍保持不变.     

ERP实施方案优化与决策模型研究

为了解决企业ERP实施规划方案中的时间、成本、质量不确定优化问题,结合PERT技术提出了基于机会约束规划的实施进度、实施进度—费用和实施质量优化模型及进度—费用—质量联合折衷模型。利用嵌入PERT的基于随机模拟的遗传算法对模型求解,并通过算例验证了模型的合理性和算法的有效性,为企业ERP实施方案的规划提供可靠的方法。     

应用最小费用流求解活动网络时间-费用模型

提出了利用最小费用流原理求解时间-费用优化模型的方法.应用对偶理论将费用-优化模型转换为适用于状态算法求解的最小费用流问题,采用互补松弛定理和状态算法推出了由对偶问题最优解求出原问题最优解的等式,以一个实例说明了利用上述方法求解时间-费用优化模型最优解的步骤.所提出的求解时间-费用优化模型的算法,提高了求解问题的效率,可用于大型工程网络的费用优化.     

一种求解工程调度中时间/成本权衡问题的遗传算法

结合工程调度中时间/成本权衡问题的特点,设计了一种有效的求解工程底线问题的遗传算法,基于该遗传算法提出了有效工期/成本曲线的绘制策略·对遗传算法解的编码方式、遗传算子的定义及算法结构进行了描述·通过对大量测试问题的求解实验表明,遗传算法是求解该问题的一种有效算法     

工程计划的时间—费用优化

本文讨论了工程建设项目计划的时间——费用优化问题。为了得到该工程项目最低的费用工期,本文应用网络计划技术,并采用计算机辅助逐步分析优化的方法,从网络图上找出影响该工程项目的关键工序,予以重点安排,通过不断地调整网络图来对该工程项目的网络计划进行时间——费用优化,找出最优方案。本文用这种方法对一个具有16个工序的工程计划进行了时间——费用优化,计算结果说明了本算法的有效性。     

一种网络计划的综合优化模型

从网络计划中工期、费用和资源三者的综合优化更具有理论、现实和经济上的意义出发 ,提出了一种综合优化模型 .首先进行工期 费用的优化 ,再进行资源有限 工期最短的优化 ,最后运用模糊综合评判选出最优的方案 .在该优化方法的基础上 ,开发了综合优化的软件系统 ,并已用于实际工程 ,取得满意效果     

公共渔业资源下叉河捕捞的动力学模型分析

假设公共渔业资源在叉河按比例分配的前提下,提出了两个捕捞个体在分叉河道博弈公共渔业资源的动力学模型,然后应用非线性动力学方法分析资源可持续利用的条件,即正平衡态的存在性和稳定性,最后给出渔业资源的当前储量在什么范围内才能维持其再生能力（资源不枯竭的条件）.     

基于生成对抗网络的配电网与多微网随机调度

随着可再生能源机组以多微网的形式接入配电网,其出力的不确定性会给配电网与多微网调度带来挑战。因此,如何对配电网与多微网中可再生能源的特性进行分析,准确把握可再生能源的出力特性,建立考虑可再生能源出力特性的配电网与多微网调度模型,成为目前亟待研究和解决的问题。本文提出了一种基于Wasserstein生成对抗网络的配电网与多微网日前随机调度方法。首先针对风电以及光伏日前预测的不确定性,采用基于Wasserstein生成对抗网络的数据驱动算法,对风电和光伏出力预测误差进行场景生成;对于生成的风光出力场景,基于K-mediods场景削减法得到风光典型场景;在配电网与多微网调度目标函数中综合考虑调度的经济性指标以及韧性指标,基于场景法模拟可再生能源出力的不确定性,建立配电网与多微网日前随机调度模型并求解。仿真结果表明,所提的配电网与多微网随机调度模型在可再生能源出力场景生成方面,相比于传统假定概率分布的生成方法,其生成的场景更接近实际场景。     

广西宜州经济开发区循环经济产业分析与对策

建设循环经济是系统工程,在此主要从中观层面——以工业园区为重点,以园区企业之间、产业之间的循环链建设为主要途径,实现不同企业、不同产业之间的资源充分利用,建立二次资源、再生资源的再利用、再循环机制。     

非线性情况下的网络计划最低成本日程

在时间 -费用关系为非线性的假设下 ,建立求网络计划最低成本日程的优化模型 .该模型的目标函数是变量可分离二次函数 ,而约束条件是线性的 .并使用有效软件求解若干数值例子 .