带有资源转移时间的RCPSP资源流模型及算法

本文在传统资源受限项目调度问题(resource-constrained project scheduling problem, RCPSP)中引入资源转移时间,为有效获得问题的最优解,采用资源流编码方式表示可行解,建立了带有资源转移时间的RCPSP资源流优化模型,目标为最小化项目工期。根据问题特征设计了改进的资源流重构邻域算子,分别设计了改进的禁忌搜索算法和贪心随机自适应禁忌搜索算法求解模型。数据实验结果表明,相较于现有文献中的方法,所提两种算法均可针对更多的项目实例求得最优解,并且得到最优解的时间更短,求解效率更高。此外,分析了算法在求解具有不同特征的项目实例时的性能,所得结果为项目经理结合项目特征评价算法适用性提供了指导。     

云计算环境资源监控系统研究

为保障云计算平台的可靠性,基于Ganglia,采用Eucalyptus开源云平台,提出了云计算平台资源监控系统架构.从总体结构、监控信息处理流程等多个方面对监控系统进行了详细阐述,提出了动态更换虚拟机簇头的算法,并对算法与原型系统进行了验证和性能评测.分析与评测结果表明,所提系统能够适用于云计算环境资源信息的实时监测与预警,具备系统开销较低,用户接口友好的特点,能准确反映系统、虚拟机的负载信息,有助于云计算系统服务可靠性的提升.簇头动态更换算法能及时发现失效的簇头并更换为更健壮的虚拟机,保证了监测系统的正常运行.     

路政应急管理中资源布局的混合整数规划模型

本文根据道路灾害事故的发生特点,对城市路桥养护系统的运行模式和资源的合理调用机理进行分析,考虑到事发地点潜在的资源需求概率,建立资源布局的混合整数规划模型.本模型中资源布局方案的调度决策基础是在灾害事故的资源需求不发生变化的条件下,使得每个救助点的资源同时部分地为辖区内现有事故和潜在事故服务,而现有事故的剩余需求由其他救助点派出资源来满足.该模型的目标是解决城市中因同一时间段内发生两起灾害事故而造成路桥破坏导致的救助资源短缺问题,同时避免资源的闲置浪费.最后,通过算例证明,本方法较通常方法对城市总的资源配置量大大减少.     

油价波动和资源环境补偿视角下石油资源税率研究——基于山东省数据

油价、资源与环境统筹管理政策缺失导致石油资源外部性问题日益严重,从油价波动和资源环境补偿视角出发研究石油资源税率是解决石油资源外部性,实现对油价、资源与环境统筹管理的关键。基于山东省2000~2013年石油资源开采行业数据,根据使用者成本法测算山东省石油开采行业的资源耗减成本,发现当前资源税费比率应提高14%;根据生态补偿标准模型测算生态环境成本,结合大量实地调研,指出生态环境补偿水平应从目前补偿水平的22%逐步提高至完全补偿生态环境成本。然后,根据价值对等原则构建资源生态环境补偿方程,探索性地计算了基于油价波动的石油资源税率,发现当油价处于(23~52)、(52~78)、(78~115)美元/桶的油价区间时,在7%折现率下分别对应17.51%、18.84%、19.04%的补偿税率,得出结论:当前条件下将资源税费与环境补偿费用合并征收,需要将补偿税率逐步提高至15%~20%。最后,从税率确定、计征方式以及监管体系三方面提出了执行对策。     

基于多期有限理性的可再生资源寡头博弈模型与分析

本文讨论多期有限理性条件下可再生资源开发的寡头博弈模型。在每个经济时期以实现多个相邻时期的总贴现利润最大化为目的而得到双寡头决策者资源开发的最优策略组合,并以各期最优策略组合构建资源开发决策的动力系统。通过对系统的动力学分析,讨论了系统中各参数对系统的稳定性与稳定状态的作用与影响,并给出了相应的经济解释。分析了反馈控制系统的稳定性。最后通过对系统的数值模拟,分析了各参数的取值变化与系统稳定速度之间的关系。本文通过系统的稳定性分析获得的主要结论是,资源市场竞争的稳定与可持续发展与决策者注重后期经济利益的决策理性密切相关。     

区域水资源承载力模糊线性规划模型及应用

首先按照联合国教科文组织提出的资源承载力定义,给出水资源承载力的定义,建立了水资源承载力的模糊线性规划模型,然后运用这模型对江西省的近期水资源承载力问题进行研究,数据结果表明模型的应用是成功的.     

流域水资源分配纳什均衡实现过程的进化博弈分析

由于有限理性，流域不同地区在水资源数量与质量分配上就不像完全理性情况下分析的那样，一开始就能找到最好的对策来直接实现纳什均衡。本运用进化博弈理论，说明有限理性的流域不同地区能够通过不断地学习、协调，逐步地提高自己的理性程度并相应地调整对策，来达到一个具有一致性的水资源数量与质量分配的纳什均衡。本的结论可为流域管理机构制定相应的水资源管理政策提供理论依据。     

Resource allocation on condition of random resource demand of network activities

A general network model is considered. Each activity may require several storable and productive resources. Fixed amounts of storable resources are delivered at fixed times. The capacities of the productive resources are assumed to be constant. A general resource allocation problem is derived in order to optimize the cost for the execution of the network activities, In the main, the case is considered where the resource demands of the activities are random variables. For this case, the means of resource demands are estimated and a method is presented to obtain a vector of start times and durations of the activities so that a cost function is minimized and the probability that, at any time, there appears no lack of resources is maximized.     

模糊多级综合评价方法在企业资源评估中的应用

根据系统评价的原理，提出了企业资源系统评价的指标体系结构模型。应用模糊多级综合评价方法对其进行评价，通过实例说明这种方法在实际应用中是有效和可行的。     

不确定条件下可可耗竭资源与可再生资源的博弈分析

能源是经济可持续发展的重要的物质基础.在能源开发时间路径上,不可再生资源面临资源储量的约束,可再生资源面临技术水平的约束.R&D投资可以促进技术进步.但是不论是可耗竭资源的储量还是技术进步水平都具有很大的不确定性.就此情形构建了基于两类能源的生产者利润最大化为目标的随机动态微分博弈,研究不确定性对能源市场均衡的影响.     

考虑资源约束和数量折扣的联合补货-选址库存协同优化研究

本文构建了一种基于联合补货策略的配送中心选址-库存协同优化新模型,该模型允许缺货,有资源约束且考虑数量折扣;同时设计了一种融合模拟退火思想的双种群独立进化的自适应差分算法(Adaptive Simulated Annealing Differential Algorithm,ASADE)对该模型进行求解,并通过算例与自适应差分算法、改进的蛙跳算法进行对比,证实了ASADE算法的有效性。最后进行了敏感性分析,讨论相关参数变动对总成本的影响,可为管理者更好决策提供有益的依据。     

Resource Allocation with Wobbly Functions

We consider resource allocation with separable objective functions defined over subranges of the integers. While it is well known that (the maximisation version of) this problem can be solved efficiently if the objective functions are concave, the general problem of resource allocation with functions that are not necessarily concave is difficult.In this article, we focus on a large class of problem instances, with objective functions that are close to a concave function or some other smooth function, but with small irregularities in their shape. It is described that these properties are important in many practical situations.The irregularities make it hard or impossible to use known, efficient resource allocation techniques. We show that, for this class of functions the optimal solution can be computed efficiently. We support our claims by experimental evidence. Our experiments show that our algorithm in hard and practically relevant cases runs up to 40–60 times faster than the standard method.     

资源量与开工时刻限制下航空公司地面作业调度问题

根据航空公司实际地面作业背景,提出了一个资源量与开工时刻双重限制下的排序模型.已知有若干个任务和有限的资源量,每个任务有一个到达时刻及要求完工期限.以极小化最大的延误时间为目标给出了一个启发式的多项式算法,并界定了近似解与最优解的误差范围.     

不确定条件下环境友好型资源分配二层规划模型

本文讨论了不确定条件下环境友好型的资源分配问题:其中总公司作为上层领导者在各下属工厂间合理分配资源,以期获得最大收益的同时降低对环境的污染程度;而作为下层从属者的各工厂决定各自产量以期获得最大利润。该问题中的产品价格、生产成本、资源成本等被考虑为随机变量,环境污染指数被考虑为模糊变量,因而本文构造了不确定条件下的机会约束二层资源分配模型。运用等价定理对模型进行转换,并采用交互式满意度法将二层模型转化为单层模型以便求解。最后通过数值算例证实了模型和算法的可行性与有效性。此外,由于模型含有影响模型解的参数,故基于满意度和置信水平分别进行了灵敏度分析,进一步验证了所提出模型的科学性。     

不确定环境下服务资源配置优化

在服务资源配置过程中,按维修状态将服务对象分成三类:完全维修、部分维修及最小维修.由于维修服务的特性,服务成本与服务时间均是一个模糊数,并且维修对象在服务时所处的维修状态也具有一定的不确定性.针对这类情况下的服务资源配置问题,提出了同时考虑模糊服务成本和模糊服务时间及不确定维修状态的最小化服务成本为优化指标的服务资源配置模型.在模型的求解过程中采用多粒子群算法,通过仿真计算表明了该方法的可行性和有效性.     

基于遗传算法的人力资源优化配置模型

基于定性分析的方法,提出了有效累计时间的概念,建立了一种基于遗传算法的人力资源优化配置模型,为人力资源的优化配置提供了一种新的量化管理的具体方法,并进行了算例分析,证明了模型的有效性、实用性.     

北京城市水资源供需系统研究

在研究北京市水资源供需现状的基础上,采用系统动力学方法构建了城市水资源供需模型.利用系统思考中学习型组织的信息反馈回路模式,引入基于可持续发展系统生存回路的水资源供需平衡指标,采用反映供需关系紧张的水供需一次、二次平衡作为衡量地区水危机的变量.按照人口增长与人均综合用水定额不同组合下的城市水需求总量,得到未来北京市水资源供需平衡变化的四种情境,通过动态模拟,分析不同情况下满足水需求的供应方案.结果显示,北京市现有的水资源条件与城市发展需水要求还有较大距离,应在挖掘本地水资源的基础上,依靠南水北调工程等境外调水,解决地区缺水的矛盾.     

对象标识统一化程度影响物流资源整合的系统动力学分析

为了分析对象标识统一化程度对物流资源整合的影响,提出利用系统动力学理论建立反馈模型。采用2002年以来国家统计局和《中国现代物流发展报告》的数据,设计模型变量,并进行回归,以确定变量关系方程式。在该模型中采用物流资源利用率、企业间合作比例、物流行业总收益作为衡量物流资源整合水平的指标,运用Vensim仿真对象标识统一化程度与三者之间的相互影响。模拟结果显示对象标识统一化程度对物流资源利用率、企业间合作比例和物流行业总收益均有正向影响。该研究表明提升对象标识统一化程度可以有效提高企业间的沟通,促进物流资源整合水平的提高,实现物流产业对经济增长的可持续拉动作用。     

Stochastic Programming Applied to Human Resource Planning

This paper shows how state space models for human resource planning may be extended from linear and goal-programming formulations to cover the case where manpower demands and available resources for future periods are not known with certainty. Under reasonable assumptions, the problem can be treated as a multi-period stochastic program with simple recourse. Normal and Beta probability distributions are fitted to the right hand sides, and the equivalent determinstic programme solved using convex separable programming. An application of this methodology to a military human resource planning problem is described. Solution times for the stochastic model compare favourably with those for a goal-programming model of the same human resource system.     

An Interval Assignment Problem for Resource Optimization in LTE Networks

In this paper we study the problem of resource allocation in SC-FDMA (Single Carrier Frequency Division Multiple Access) which is adopted as the multiple access scheme for the uplink in the 3GPP-LTE (3rd Generation Partnership Project - Long Term Evolution) standard. The problem can be modeled as an assignment problem where each user can be given a subset of consecutive channels seen as an interval. After introducing the problem, we first prove that it is NP-hard to solve. Then we review some cases where the problem is solvable in polynomial time. An efficient cutting plane algorithm is presented with experimental results.