目标规划模型的知识表示与XPGP搜索算法研究

针对目标规划问题的建模与求解的问题，通过剖析目标规划数学模型的结构特征及其模型求解过程的状态转移规律，以及目标规划的求解原理与人工智能的状态空间理论分析对比，扩展人工智能状态空间三要素表示体系，提出了一种基于状态空间理论的目标规划模型的知识表示方法——Mpsp法；根据线性目标规划模型的结构和求解特点，提出了线性目标规划知识化模型改进的宽度优先搜索算法——XPGP搜索算法。本项研究使目标规划的应用研究朝着知识化、智能化方向迈进一步，充实了智能运筹学这一新学科的研究基础。     

排污权市场交易的双层规划模型

应用双层规划研究了排污权管理部门如何利用初始排污权分配和排污权费对排污权市场进行有效的宏观调控,以实现排污权的优化配置.根据排污者在排污权市场上的行为特征,建立了以排污权社会总效益和各排污者效益最大为目标的双层规划模型,并给出了求解方法,从而得出排污权管理机构相应的最优初始排污权分配方案和排污权费率方案,并用算例阐明了建模的思路与方法.     

虚拟角色不确定性规划建模研究

对被建模对象规划行为固有的不确定性建模可以让虚拟角色表现出不确定性行为,有助于提高虚拟角色的逼真度和可信度。以往的行为建模很少考虑虚拟角色的不确定性规划。对虚拟角色的不确定性规划建模进行了探索性研究。在不确定性函数的基础上给出了虚拟角色不确定性规划的概念。针对静态和动态不确定性规划分别给出了相关的建模方法。指出了不确定性规划建模存在的抖动问题,并设计了基于抖动阈值和备选计划集大小的防抖动方法。最后以虚拟坦克行为仿真验证了方法的可行性和有效性。     

排污权市场交易的双层规划模型

应用双层规划研究了排污权管理部门如何利用初始排污权分配和排污权费对排污权市场进行有效的宏观调控,以实现排污权的优化配置. 根据排污者在排污权市场上的行为特征,建立了以排污权社会总效益和各排污者效益最大为目标的双层规划模型,并给出了求解方法,从而得出排污权管理机构相应的最优初始排污权分配方案和排污权费率方案,并用算例阐明了建模的思路与方法.     

虚拟环境下线缆建模及装配规划技术的研究

线缆的装配规划是一个复杂的问题．分析了线缆建模及其装配规划的特殊性，并指出了现有CAD线缆建模与布线工具的局限性。根据虚拟环境的特点，提出了线缆离散控制点建模技术，将线缆简化成由一系列截面中心点相连而形成的空间连续折线段。在实验室以前工作的基础上，研究和开发了虚拟环境下的线缆装配规划模块，并介绍了该模块的层次结构。     

轿车生产线装配工艺规划的仿真系统设计

轿车生产线工艺规划是连接轿车设计与大批量生产的桥梁，为提高计算机辅助生产线装配工艺规划的质量和效率，本文在完成轿车装配工艺建模和装配序列生成的基础上，综合考虑流水线装配生产中与装配工艺规划密切相关的因素，提出建立装配流水线工艺图的仿真建模方法，设计了相应的软件包进行面向生产线的装配任务规划，直观显示任务规划结果，为工艺规划提供了有效的工具。     

一种针对运动目标的快速航迹规划方法

鉴于目前大部份的航迹规划方法研究都局限于静止目标，提出了一种针对运动目标的快速航迹规划方法。该方法采用基于矢量数据的三维航迹规划方法，将目标的运动与航迹搜索结合起来，可以对目标的运动作出实时反应。试验结果表明，该方法可以快速有效地完成三维航迹规划，并且结果令人满意。     

企业规划与信息系统规划集成影响实证研究

网络战略信息系统时期,信息系统规划(ISP)与企业规划(BP)关系研究成为企业信息化建设的焦点问题．文章提出了BP—ISP集成阶段及其对规划活动影响的概念模型,并运用中国企业的经验数据,利用结构方程模型对集成程度与业务规划活动、ISP的地位及ISP实现过程中出现的问题等进行了实证分析．研究表明,随着集成阶段升高,规划活动中出现问题的程度呈现逐渐减弱的趋势,而企业规划、企业对ISP的战略需求以及首席信息官(CIO)的作用都变得更加重要．     

一种求解多目标规划的新方法

以多目标规划理论和数据拟合法为基础,把两者有机结合起来,提出了一种求解多目标规划的新方法,并给出了详细的算法过程.该方法的特点是对所研究的多目标规划问题,无须决策者提供关于所研究问题的全部信息,却又兼顾了决策者的偏好,还简化了优化准则,实现了决策者与系统的信息交流及对规划过程的参与,具有一定的灵活性和一般性.     

基于着色Petri网的无人机侦察战术规划

无人机(unmanned aerial vehicle,UAV)战术规划问题是UAV作战的核心,本文以UAV战术规划中的资源分配和目标推理为研究对象,针对传统Petri网不能准确模拟战术规划中资源及任务正负效应建模问题,在阐述了利用传统Petri网将总体任务按计划及目标顺序进行层次分解后,采用着色Petri网对网间结构...     

磷化工企业计划模型及其算法研究

磷化工企业计划决策问题非常复杂,涉及的因素非常之多,是一个有待深入研究的领域.本文构建了磷化工企业的计划决策大型线性目标规划模型,该模型分采矿模块、选矿模块、制肥和销售以及综合目标5个模块,同时,提出了求解该模型的有界变量后分析法.实例计算表明,提出的模型和方法可靠实用,有助于企业制定一个优化的计划.     

基于状态-动作模型的中继卫星操作规划问题建模

通过分析中继卫星操作规划问题特点,提出一种基于状态-动作模型的任务规划建模方法。采用PDDL语言对中继卫星的领域知识进行描述,解决动作的持续时间约束、复杂资源约束以及一类特殊的外部事件的表达问题。最终建立的中继卫星操作规划模型表明,该方法较传统规划建模方法具有更强的描述能力。通过引入领域知识将操作任务规划问题分解为规模较小的子规划问题,并给出子任务对应的可选动作集合,从而减小了规划解的搜索空间,提高了求解效率。     

基于LASSA算法的多无人机协同航迹规划方法

针对基本麻雀搜索算法(sparrow search algorithm,SSA)在求解多无人机(unmanned aerial vehicle,UAV)协同航迹规划问题时收敛精度不高,易于陷入局部最优等问题,提出了一种使用对数螺旋策略和自适应步长策略的SSA (logarithmic spiral strategy a...     

Enterprise resource planning implementation decision & optimization models

To study the uncertain optimization problems on implementation schedule, time-cost trade-off and quality in enterprise resource planning (ERP) implementation, combined with program evaluation and review technique (PERT), some optimization models are proposed, which include the implementation schedule model, the timecost trade-off model, the quality model, and the implementation time-cost-quality synthetic optimization model. A PERT-embedded genetic algorithm (GA) based on stochastic simulation technique is introduced to the optimization models solution. Finally, an example is presented to show that the models and algorithm are reasonable and effective, which can offer a reliable quantitative decision method for ERP implementation.     

A review of tactical planning models

The aim of this paper is to give an overview on models and methods used to solve tactical planning problems. The modeling and the elaboration of the well-know tactical planning problems （master planning ＆ scheduling, material requirement planning and multi-site planning） are discussed. These problems are modeled from two ＂lot sizing＂ models called the Capacitated Lot Sizing Problem （CLSP） and Multi Level Capacitated Lot Sizing Problem （MLCLSP）. From both models, a lot of extensions has been proposed in the literature. The purpose of this paper is twofold： first, classifications of the CLSP and MLCLSP as well as their extensions are given. For each model, the major scientific contributions are mentioned. These classifications made from seventy papers give an overview of ＂lot sizing＂ models dedicated to the MPS, MRP and Multi-site and show the diversity of models. Second, from a classification, an analysis of methods used for each model is given. The instance size, best gap and reference for gap computation are given for each contribution, This work can be used to elaborate an optimization tool for tactical planning problematic such as Advanced Planning System.     

基于DBN威胁评估的MPC无人机三维动态路径规划

模型预测控制(model predictive control, MPC)路径规划算法适用于三维动态环境下的无人机(unmanned aerial vehicle, UAV)路径规划;动态贝叶斯网络(dynamic Bayesian network, DBN)能够有效推理战场态势,对无人机进行威胁评估。针对威胁尾随无人机时的路径规划问题,构建DBN威胁评估模型,将UAV在战场环境中的威胁态势用威胁等级概率表示,与MPC路径规划算法相结合,得到基于DBN威胁评估的MPC UAV路径规划算法。通过多组仿真分析表明,在三维动态环境下,特别是威胁尾随无人机时,基于DBN威胁评估的MPC无人机路径规划算法可以得到有效的无人机路径。     

基于粒子群优化算法的无人战斗机路径规划方法

对于无人机的路径规划问题,从和机器人路径规划问题的差别入手,通过粒子群优化算法对有限数目的采样航点的优化,使用高次B样条曲线拟合出满足路径最短且威胁最小的无人战斗机的飞行路径。研究了路径规划约束的数学模型、粒子构造方式和粒子的评价适应度函数。通过仿真对目前出现的基于粒子群优化算法的无人机路径的多项式拟合方法和所提出的基于B样条拟合的方法进行了比较。仿真结果表明,使用粒子群算法优化出来的B样条曲线比多项式拟合法和几何方法更加合理有效。     

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

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

基于制造清单的企业计划模型

提出了以产品制造过程信息的集成模型,即"制造清单(BOMII)",来替代传统物料清单(BOM)在企业计划体系的核心枢纽作用.制造清单模型的构成包括三大清单(物料清单,作业清单和资源清单)和两大关系矩阵(作业资源矩阵和作业领料矩阵),集成描述了产品制造过程的全部信息,成为企业计划体系中的基础性文件.基于所提出的制造清单模型,建立了作业能力不足和可得资源有限的双重约束情况下的企业资源计划模型,对企业四个层次的计划体系(主生产计划、物料需求计划、能力需求计划和资源需求计划)均给出了相应的算法描述.最后介绍了某耐火材料厂应用该模型的案例分析,表明该模型可很好的应用于企业实践.