一种多模式资源受限的离散时间成本平衡问题

对经典的离散时间成本平衡问题(DTCTP)模型进行扩展,提出一种多模式资源受限的离散时间成本平衡问题模型.该模型在DTCTP中加入可更新资源约束,通过设定资源价格,将可更新资源与成本对应.为每个项目活动引入压缩执行方式以缩短项目工期.最后提出一种求解该模型的分支定界算法.通过工期底线计算,绘制了一个完整的时间成本曲线,并基于该计算结果讨论了模型的优越性.     

卫星对地观测任务启发式自主规划算法研究

传统的卫星对地观测任务调度依赖于地面控制中心离线生成执行计划,为将规划权与地面控制中心解耦,实现卫星对任务及时和自适应规划,本文通过对观测任务的分析,结合小卫星姿态转换能力强以及拥有计算单元的特点,对卫星观测动作以及约束条件做了合理抽象与简化,建立了问题模型,提出了一种适用于小型卫星调度观测任务的启发式自主规划算法HIPA,算法对于每个任务进行资源消耗计算并给出是否可被观测的结果.通过在不同资源条件限制情况下、不同数量的任务样本集上设置的系列对比实验表明,本文所设计的启发式自主规划算法求解性能更好,可最大化利用卫星资源在最短时间内得到规划序列,可有效提高卫星的观测效率.     

工艺规程的AOS树表示及其实现方法

阐述了非线性工艺规程的概念，提出了以ＡＯＳ（Ａｎｄ与／Ｏｒ或／Ｓｅｑｕｅｎｃｅ序列）树为基础的非线性工艺规程的表示方法，提出了能够支持并行设计并提供多选择的工艺计划和制造资源的完整的非线性工艺自动设计方法。     

基于GIS的南宁市建设用地生态适宜性评价

为了评估城市土地用作建设用地的生态适宜程度,以南宁市为例,识别市域内可用于进行城市建设的土地资源和生态敏感、脆弱、必须重点保护的区域。应用了生态适宜性评价方法,采用A rcM ap空间分析软件,综合考虑了水域、保护区、用地现状、地形地貌、工程地质等多项因子,并对不同因子赋予不同的权重进行叠加得到适宜性评价,为合理有效地安排土地资源的用途提供了重要依据。从保护城市生态环境的角度为城市的土地利用提出建议,为城市规划提供有益尝试和补充。     

基于系统工程的产品设计7D规划及1+3+X综合设计法

提出了一种基于系统工程的新的产品设计的理论与方法.这种方法将产品设计过程分为规划阶段、实施阶段和设计质量检验阶段.产品的设计总体规划阶段的主要工作是对产品的设计思想、设计环境、设计过程、设计目标、设计内容、设计方法及产品设计质量检验等进行全面的规划;产品设计实施阶段的主要工作是按照综合设计法完成产品的设计.所提出的综合设计法,即1+3+X设计法中的1为功能优化设计,3为将动态优化、智能优化和可视优化有机结合在一起的设计方法,X为根据产品的特殊要求而需要采用的设计方法;产品设计质量检验阶段的主要工作是用理论方法、试验方法或通过用户试用的方法对产品设计质量进行检验.     

多阶段制造系统的生产计划与调度综合模型

给出一种多阶段生产制造系统的生产计划与调度综合模型,采取分解与交互逼近的方法求解,可得到生产计划与调度的局部最优解,并且是实际可操作的.     

计算流体力学在城市规划设计中的应用

应用计算流体力学(CFD)方法对规划的建筑群进行小气候数值模拟,预测规划方案使楼宇、街区小气候发生的改变,以趋利避害,是一种经济、有效的研究手段.本文试图探讨CFD在规划设计中应用的具体实施方法.通过对个案的研究,揭示CFD在规划设计中所能扮演的角色.CFD可以通过在规划初始阶段的介入,为规划设计人员提供指导性参考,使规划更能体现以人为本的设计思想.     

MRPⅡ中关键工作中心的优化加工策略

在制造资源计划中,能力需求计划要对工作中心进行能力和负荷的测算,以获得准确及时的能力－负荷信息。本文提出了一种兼顾能力和负荷的优化加工方案。在单一关键工作中心能力许可的多任务环境下,采用该方案能找出一个最优加工顺序,既能保证各个任务的实现,又有效地利用了关键工作中的资源。     

过程模型中控制流反模式的定义和检测方法

提出一种过程模型中控制流反模式的定义和检测方法,抽取不同过程模型中的控制流结构并将其规约为语言无关的过程结构树,基于不同控制流反模式的CAPDL定义,在过程结构树上查找与之对应的控制流反模式。该方法既支持不同的过程建模语言,也允许用户自定义控制流反模式。基于215个实际BPMN过程模型的反模式检测试验表明,该方法可以有效地检测用户自定义的控制流反模式,与已有方法相比,该方法极大地提高了反模式检测的检测效率。     

基于Stackelberg策略的多Agent强化学习警力巡逻路径规划

为解决现有的巡逻路径规划算法仅仅能够处理双人博弈和忽略攻击者存在的问题,提出一种新的基于多agent的强化学习算法.在给定攻击目标分布的情况下,规划任意多防御者和攻击者条件下的最优巡逻路径.考虑到防御者与攻击者选择策略的非同时性,采用了Stackelberg强均衡策略作为每个agent选择策略的依据.为了验证算法,在多个巡逻任务中进行了测试.定量和定性的实验结果证明了算法的收敛性和有效性.      

节水投资分析方法初探

根据节水投资现状,对节水投资目前存在的问题进行分析,研究了节水规划投资估算方法－－成本法,统计分析法,经验公式法及直接估算法,认为目前适宜采用直接估算法对全国节水规划投资进行估算。最后对影响节水投资的6大主要因素－－节水发展规划目标,地区产业结构,供水能力,水源充沛程度,经济发展水平,现行节水程度进行了分析,结果表明,节水发展规划目标是影响节水投资的主要因素。     

基于智能规划的自动化概念设计综合方法

为进一步提高计算机辅助概念设计(CACD)系统的求解效率,基于人工智能中智能规划的思想,提出了一种新的启发式自动化概念设计综合方法.该方法基于状态-动作的表达方法对原理解的功能知识进行表达,并利用规划图原理对原理解进行组织和存储.结合提出的前向链集成策略、后向链集成策略和前后向链综合集成求解策略,可以高效率地对设计问题进行求解.最后,以海浪发电照明系统的概念设计为例.对该方法的可行性和求解效率进行了验证.     

一种改进工业自动导引车路径规划算法

为了解决当前工业自动导引车(automated guided vehicle,AGV)栅格地图下路径规划算法存在路径转弯较多、弯曲度较大、搜路时间较长且距离障碍物近等问题,基于A?算法提出了一种改进路径规划算法.首先,通过在全局地图中设置路径关键节点,生成关键点拓扑地图,并利用Floyd算法进行最短路径规划,输出路径节点集合;其次,利用A?算法对集合中相邻节点进行路径规划,并将生成的路径进行拼接;最后,通过引入贝塞尔曲线对拼接路径进行平滑处理,以获取全局路径.实验结果表明:本文算法规划的路径转弯更少、弯曲度更小、搜索时间更短且能完全避开障碍物行走,更符合工业AGV的应用环境.     

相关、不确定需求下生产计划的优化

生产计划问题是供应链管理中十分重要的问题.如何在未来需求不确定的前提下,实际分配各种产品的生产量,以使总利润最大,机会损失最小,是制定生产计划的主要目的.但在实际生产中,各种产品的需求大多是相关的,因此本文给出一种满足一定相关关系的不确定需求下生产计划问题的求解方法.     

树型网格下独立任务的实用调度算法

讨论在节点计算能力和网络通信速度异构的树型网格下独立任务的调度问题。与最小化任务总执行时间不同（该问题被证明是NP难题[1]）,本文修正[2]中为树型网格平台任务调度问题建立的整数线性规划模型,针对多层树通过线性规划模型求解最优任务分配数的时间复杂性大（ ）的问题,引入推拉方法,将多层树线性规划求解归结为单层树求解,复杂性降低为 ,其中 ,m为树的层数, 为第j层中节点的数目最多的节点的子节点数。基于求出的近似最优任务分配数,提出一个静态分布式的启发式任务调度算法。分析和实验表明,在异构的树型网格下做大量的独立任务调度时,算法性能优于同类算法。 关键词: 任务调度; 网格计算; 线性规划; 最优任务分配; 分布式任务调度算法;     

基于混合粒子群优化的电网优化规划

在电网规划优化过程中,考虑了投资费用、可靠性和对环境的影响等三个因素.首次将粒子群优化(PSO)技术引入电网优化规划,克服了传统优化方法易陷入局部最优和维数灾难等弊端.通过一个工程实例验证了该算法的可行性和有效性.同时,与现存的电网规划方法相比,粒子群优化方法的搜索时间短而且优化结果更接近最优解.     

历史文化名城地区城市生态廊道规划方法研究——以剑阁县生态廊道总体规划为例

历史文化名城地区的生态廊道规划方法框架是:掌握该地区生态廊道骨架、生态斑块和传统历史文化节点点位,找出城乡产业发展、自然生态体、地域历史文化传承与城市生态廊道规划之间的关系,进而探寻一条以城市生态廊道为中心,合理利用周边自然资源、人文资源,推动一、三产业联动发展的新思路。具体规划设计步骤:获取各类开源平台上所需的基础数据,通过GIS或CAD进行数据可视化转化,得出生态要素和人文要素的布局;确定不同规划等级的生态廊道,选择最大效率化地串联各要素的生态廊道作为规划的主体;分析规划主体生态廊道沿线生态特点、人文资源度、产业特点,制定详细的沿线生态景观、人文资源、旅游发展、产业发展的控制性引导内容。     

A Chord-based resource scheduling approach in drug discovery grid

This paper presents a resource scheduling approach in grid computing environment. Using P2P technology, this novel approach can schedule dynamic grid computing resources efficiently. Grid computing resources in different domains are organized into a structured P2P overlay network. Available resource information is published in type of grid services. Task requests for computational resources are also presented as grid services. Problem of resources scheduling is translated into services discovery. Different from central scheduling approaches that collect available resources information, this Chord-based approach forwards task requests in the overlay network and discovers satisfied resources for these tasks. Using this approach, the computational resources of a grid system can be scheduled dynamically according to the real-time workload on each peer. Furthermore, the application of this approach is introduced into DDG, a grid system for drug discovery and design, to evaluate the performance. Experimental results show that computational resources of a grid system can be managed efficiently, and the system can hold a perfect load balance state and robustness.     

大规模无线传感网络数据收集的无人机路径规划

针对部署在地表交通困难的大规模无线传感网络,采用目前可控无人机(unmanned aerial vehicles, UAV)进行数据收集能够达到更好的效果. 然而,考虑到无人机自身有限的资源,以及网络中存在大量传感器节点的情况,无人机飞行路径规划对于顺利完成数据收集任务具有重要作用. 无人机路径规划可以看作经典的旅行商问题(traveling salesman problem,TSP). 针对部署具有均匀性特点的大规模无线传感网络,提出了一种规则化快速路径规划(fast path planning with rules, FPPWR)算法. 该算法通过网格划分,将全局区域飞行路径的求解划分到多个较小的方格中进行,并通过成对算子路径优化算法在初等飞行路径上将方格区域中的路径合并为全局路径. 实验证明,该算法在保证了较高精度的同时,显著提升了路径规划的效率.      

旅游景区规划与开发的必备条件

旅游景区规划与开发的必备条件有很多,本文通过实证研究提出了一些容易被忽视的必备条件,包括明确的目标市场、丰富的文化内涵、创新的意识和创新的产品、科学技术和信息技术等.在实际工作中只有对这些环节给以真正的重视,旅游景区的规划与开发才可能成功.