项目多资源均衡——投资成本最小的混合整数线性规划北大核心CSSCI

从项目实施及投资主体的关注点出发,提出资源受限情况下的项目多资源均衡——投资成本优化的混合整数线性规划模型。从关键及非关键活动两部分活动量化项目资源需求,引进0-1变量即活动浮动变量,表示非关键活动的资源需求,借助辅助变量将含绝对值的资源均衡目标函数线性化;通过对资金的折现,提出最小化投资成本的目标函数,并按泰勒公式对其模糊线性化处理。综合资源均衡和投资成本目标函数,在活动浮动、网络逻辑及项目资源约束下,构建一种混合整数线性规划模型。通过PSPLIB标准问题库进行验证,结果表明,较单目标优化,综合优化能生成项目利益相关者均满意的调度计划,实现资源的平稳使用并有效利用项目投入资本。     

峰值电量约束下的场桥能耗最小化问题研究

随着化石能源的大量使用带来的环境污染问题日益严峻,关注能源使用效率的集装箱港口绿色化运营研究成为近年来的热点之一.本文以集装箱堆场中需要执行预倒箱作业的场桥为研究对象,考虑场桥不同运行状态下的单位时间电量需求不同以及峰值电量实时约束,建立了以总能耗最小化为目标的多场桥调度问题的混合整数规划数学模型.继而,将关键变量利用非连续贝和连续贝两种不同的方式进行编码,将次级变量利用启发式规则进行解码,并设计了相对应的遗传算法交叉与变异方法.数值实验表明,连续贝编码方法表现更为优异;通过与Cplex在小规模算例中的比较,与粒子群算法及人工蜂群算法在大规模算例中的比较,验证了所设计遗传算法的有效性.同时,通过与传统策略的对比,表明本模型可以同时实现能耗总需求与峰值需求两方面的优化,从而可以为港口管理人员在不影响既定日常运营工作的前提下降低能源成本提供科学有效的指导.     

资源均衡问题的Hopfield 解决方法

为有限资源均衡问题提供一个神经网络解决方法.首先提出增广置位矩阵,描述了资源均衡的神经网络表示,使得神经元的输出和问题的解彼此对应起来;然后在时间和资源约束下利用多种技巧构造网络的能量函数,使其能量最小值对应于资源最均衡的状态;并且提出基于“权值状态发生器”的离散Hopfield与模拟退火算法(DHNN-SA)融合的镶嵌式混合结构,从本质上提高了网络的优化质量;最后设计了资源优化神经网络的模拟程序.     

求解资源约束问题的启发式遗传算法

本文提出了一种求解基于特定约束优化问题的启发式遗传算法。通过一种特殊的编码式以及基于问题的搜索方法，有效地解决了ＧＡｓ操作的不合法问题。     

跟踪误差最小化的线性规划模型

基于基金经理投资决策的实际情况,在Clarke等对平均绝对偏差组合优化研究的基础上,给出了4种线性跟踪误差最小化模型,并建立了相应的线性规划模型.指出了线性跟踪误差最小化模型所具有的优点.     

活动网络资源均衡问题及其遣传算法

本文对活动网络资源均衡问题的建模和算法分别进行了讨论，首先提出了资源均衡控制目标的概念，给出了单资源均衡问题的两类控制模式－水平型控制和单峰型控制，并就多资源均衡的目标函数进行了讨论，其次，在分析已有算法的基础上，提出了资源均衡的遣传算法。用理论分析和示例表明该方法优于传统的启发式算法。     

最小化流水时间的工作流资源优化模型和算法

资源在工作流实例间的分配决定了工作流实例中活动的平均处理时间和等待时间,针对优化资源分配,研究使整个工作流的流水时间最小问题。总结了最小化工作流实例的平均响应时间问题的目标和约束条件,提出了以工作流实例平均响应时间最小化为目标的求解最优资源配置数量的方法;建立了最小化工作流时间属性的工作流资源优化数学模型,设计了改进的遗传算法。仿真实验显示,通过适当增加调用的资源数量可减小工作流实例平均响应时间,优化工作流的流水时间。模拟实验通过将提出的改进算法与传统遗传算法的对比,验证了算法的计算效率。     

活动重叠对缩短资源受限项目工期有效性研究

活动重叠是项目赶工的一种常用手段,但并非所有活动的重叠执行均能有效缩短项目工期.识别和评估项目中活动重叠对缩短项目工期的有效性,避免无效的活动重叠及资源的浪费,对于解决资源受限项目调度问题具有重要的理论和现实意义.针对现有进度生成机制在处理带有活动重叠的资源受限项目调度问题上的不足,本文建立整数线性规划模型并对小规模算例进行精确求解.在对求解结果统计分析的基础上识别影响活动重叠有效性的关键因素,为项目调度中制定重叠策略提供指导.通过一个算例验证预先识别有效的活动重叠对提升启发式算法性能和优化项目调度结果具有积极作用.     

基于VEPSO-BP的多资源均衡优化

针对多资源均衡问题的特点,建立了描述问题的数学模型,然后运用多目标优化的思想,提出了一种新的基于Pareto和向量评价的微粒群算法(VEPSO-BP)。最后通过算例的计算分析,用VEPSO-BP得到的各项资源的最小资源强度分别比VEPSO降低了22.3%、10.1%和23.7%,验证了该方法在多资源均衡优化中的可行性和有效性。     

活动网络资源均衡问题及其遗传算法

本文对活动网络资源均衡问题的建模和算法分别进行了讨论，首先提出了资源均衡控制目标的概念．给出了单资源均衡问题的两类控制模式—水平型控制和单峰型控制，并就多资源均衡的目标函数进行了讨论．其次，在分析已有算法的基础上，提出了资源均衡的遗传算法，用理论分析和示例表明该方法优于传统的启发式算法．     

基于信息增量的多被动传感器资源分配算法

针对多被动传感器多目标跟踪中的传感器资源分配问题进行研究。讨论了多被动传感器跟踪误差的克拉美-罗下限,在此基础上分析了多被动传感器系统跟踪误差的几何分布。为解决多目标跟踪中的传感器资源分配问题,通过先验信息熵与后验信息熵之间的差值获得信息增量;在此基础上针对多被动传感器系统的特点构建最优化分配模型,将被动传感器组合在不同时刻动态地分配给不同目标。仿真实验表明,与不考虑资源分配的固定跟踪模式相比,该方法能够高效合理地利用有限资源,并且使多被动传感器多目标跟踪系统的整体跟踪性能得到提高。     

广义时序下活动多模式与离散型资源均衡优化

传统的均衡算法只是局限于活动单模式,活动间无延迟的完成到开始时序关系以及资源常规配置模式等简单的执行情况,而这些与活动和资源的实际工作模式并不相符.本文在分析了活动与资源实际工作模式的基础上,研究了活动间广义时序关系的类型、活动多模式以及离散型资源非常规配置模式的特点,建立了广义时序关系下的活动间约束关系和资源与时间之...     

一种不确定性多属性决策模型的改进

针对具有不确定性区间数的多属性决策问题, Ｂｒｙｓｏｎ 和Ｍｏｂｏｌｕｒｉｎ 提出了一种线性规划模型, 但是, 采用由该模型求出的所有方案评价值所在的区间在很大程度上并不是使用同一个属性权重向量, 这就使得所有的方案排序（或评价）不具有可比性． 为了解决这个问题, 该文提出了一种改进的模型, 并且给出了实例计算．     

磷化工企业生产分销计划的数学模型及其应用

基于磷化工企业的实际问题,研究了结合线性和动态目标规划的磷化工企业生产分销计划数学模型,模型的生产与分销两个子系统的有机结合,使企业总体的生产与销售计划得以平衡,也使企业计划达到最优实际运作状态。问题的实算结果证实了模型的可用性与正确性。     

民勤县节水型农业系统优化模型分析

随着地下水资源的迅速减少,石羊河下游民勤的生态环境正在迅速退化。对此,民勤县主要通过“关井压田”控制地下水资源的开采量。那么,不同的地下水开采限量会对当地农业产值产生什么影响呢？为此,运用农户调查资料和线性规划方法,以水资源利用量为限额对农业生产系统进行了优化分析。结果表明：通过调整种植业和养殖业结构,可节水2亿m^3-3亿m^3,耕地面积可由现在的62028．7hm^2压缩到43 129.6hm^2。种植业方面应扩大玉米和苜蓿面积,压缩其他作物面积。苜蓿灌水量少,应大面积发展。节水和压缩耕地面积必须循序渐进,同时要做好富余人口安置和移民工作。建立水市场。用经济杠杆调节水资源的利用效益是干旱地区节水和提高水资源利用效益的必由之路。图2,表4,参18。     

面向企业最优生产计划的线性规划广义逆优化模型

将依据互补最优性条件探讨面向企业最优生产计划的线性规划,如何通过调整其产品成本系数、资源消耗系数和资源拥有量等参数,使某些非可行解成为最优解的广义逆优化问题的数学模型.该问题具有重要应用价值:可以解决采用常规求解方法或启发式算法制定企业最优生产计划时,对资源约束进行刚性处理所导致的经常因生产能力不足使企业不能及时响应市场需求的问题,使企业的整体优化和具体业务流程再造相协调.     

Modeling for UAV resource scheduling under mission synchronization

Unmanned aerial vehicle (UAV) resource scheduling means to allocate and aggregate the available UAV resources depending on the mission requirements and the battlefield situation assessment. In previous studies, the models cannot reflect the mission synchronization; the targets are treated respectively,which results in the large scale of the problem and high computational complexity. To overcome these disadvantages, a model for UAV resource scheduling under mission synchronization is proposed, which is based on single-objective non-linear integer programming. And several cooperative teams are aggregated for the target clusters from the available resources. The evaluation indices of weapon allocation are referenced in establishing the objective function and the constraints for the issue. The scales of the target clusters are considered as the constraints for the scales of the cooperative teams to make them match in scale. The functions of the intersection between the "mission time-window" and the UAV "arrival time-window" are introduced into the objective function and the constraints in order to describe the mission synchronization effectively. The results demonstrate that the proposed expanded model can meet the requirement of mission synchronization, guide the aggregation of cooperative teams for the target clusters and control the scale of the problem effectively.     

Minimal feasible sets in variable resource constrained projects

To determine the reasonable resource dependent relations between activities for the purpose of exactly computing the total floats and the free floats of activities, correctly identifying critical activities and critical sequences in a project schedule with variable resource constraints, the concept of the minimal feasible set (MFS) is proposed and the properties of MFS are discussed. The methods to identify optimal MFSs and resource links are then studied. Furthermore, MFS is generalized to the situation that the preconditions of MFS are not satisfied. Contrastive results show that in establishing resource links and resolving floats, MFS is at least not inferior to other methods in all cases and is superior in most situations.     

求解项目调度中资源水平问题的近似算法

针对RLP与RCPSP的相似之处和自身特点，以求解PCRSP的遗传算法为基础，设计了一种求解RLP的基于分支定界策略的近似算法，搜索树的每一节点对应一个RCPSP，通过求解各节点RCPSP来求得RLP的最优调度计划，算法从具有基本资源需求水平的根节点开始，采用宽度优化顺序逐渐提高各种资源的可用量，既有利于资源的均衡利用，又可以通过定界策略有效地控制搜索树的节点数量，结合实例问题说明了基于分支定界策略的近似算法的求解过程，最后通过实例问题对该算法与遗传算法进行求解效果和时间效率的对经，分析了对比结果。