基于时间因素的报童问题理论方法研究

报童问题是一类特殊的运筹与管理问题。传统的报童模型解决的是不考虑时间因素的适时单一周期问题。通过对基于时间量的问题研究 ,给出了报童问题新的模型与方法 ,并结合实例给出应用与解决方法。     

卫星网络时隙分配算法与路由规划优化

星间链路的应用在增加网络连通性和提升网络性能方面是至关重要的。然而, 对于大规模、高动态的卫星网络, 实时的星间链路设计和路由规划变得非常有挑战性。为了克服这个难点, 本文研究了动态卫星网络中的时隙分配与路由规划问题, 并将其建模为一个整数线性规划问题。为了降低问题求解的复杂度, 该问题被近似地分解为两个独立的子问题, 包括时隙分配问题与路由规划问题。第一个子问题仍然是一个整数规划问题, 本文结合匹配理论与拉格朗日松弛方法设计了一个低复杂度但是高效的求解算法。然后, 针对第二个子问题, 考虑业务的优先级, 设计了一个低花费的路由算法。最后, 仿真结果验证了方法的可行性与有效性。     

空军作战仿真模型聚合与解聚研究

模型聚合与解聚问题是多分辨率建模需要解决的核心问题之一,其本质是不同分辨率等级模型之间的转换,完成不同分辨率模型之间的交互。以空军作战仿真中不同层次仿真系统集成问题为背景,论述了模型聚合与解聚的基本原理,给出了模型交互的基本准则;在对空军作战仿真模型聚合与解聚问题分析的基础上,详细论述了实体位置、速度、状态以及战损、战斗力指数的聚合与解聚问题,并给出了面向工程实践的聚合与解聚方法。     

供应链采购订单变更及排期

供应链系统采购订单柔性变更与排期问题是一个复杂问题,国内外理论和实践都没有很好解决.本文提出了建立订单柔性变更与排期的模型,包括前台变更与后台数据处理,并对问题进行了简化与抽象,描述了实现的算法,并得到了大量的实际应用.     

运用思维科学探究系统直觉

本文的主旨在于运用钱学森所创建的思维科学思想与方法探讨系统直觉的含义、内容与特点等问题.系统直觉作为系统思维方式之一,是一种能够把复杂问题看作是系统问题或者创想出新的系统的直观能力,对不同类型的人起到不同的作用.文中对其思维科学基础以及其与知识和学习的关系,系统直觉如何受文化环境的影响,以及其正确运用与直觉能力培养等问题进行了探讨,最后提出一些有待深入探讨的问题.     

考虑主客观权重的多响应稳健优化设计

研究了在新产品设计与开发过程中如何权衡决策者的主观信息与目标集本身的客观信息,考虑了多响应问题的最优性与稳健性,提出了同时考虑主观权重与客观权重的满意度函数法。该方法通过对主观满意度函数与客观满意度函数的权重进行权衡,将多响应优化问题转化为求解综合满意度函数最大值的问题。并结合两个实例进行分析研究,结果表明了本文所提出的方法能够有效地解决多响应稳健设计问题。     

车间作业计划编制问题的统一描述与应用

提出车间作业计划编制体系的概念以统一描述车间作业计划问题。车间计划问题在内容上由计划类型、计划期、期量标准和编制方法四方面组成,在形式上与生产类型、生产组织形式和资源负荷能力相关。内容与形式的统一揭示了车间作业计划编制问题的一般规律。特别地,在一个飞机装配车间结合计划编制体系的概念,迅速确定了装配作业计划问题的界限,并提出用Ｐｅｔｒｉ网求解计划问题的新方法,它与各种经验方法相比,便于计算机模拟与实现。     

我国现实系统问题模糊诊断模型与应用研究

为建立一种新的农业现实系统问题模糊诊断模型,以系统论为指导,应用模糊数学、系统工程的综合集成方法,对目前广泛使用的诊断模型进行交叉与综合创新研究,构建出一种融合各种模型功能的现实系统问题模糊诊断模型,并通过多种现实复杂系统问题诊断分析的应用与验证。诊断结果能真实反映问题的因果关系,能把现实系统存在的问题系统化、层次化,从而找出问题的根源、潜力和解决问题的途径。为现实系统问题进行科学诊断与决策提供一种新的有效工具。表1,参4。     

一般网络上的运输问题及其算法

通过把转运问题描述成一般网络上的运输问题,给出了直接求解转运问题的新算法,与先将转运问题转化成经典运输问题,然后再按经典运输问题求解的算法相比,这种算法简便适用。     

求解配送＼收集旅行商问题的模拟退火算法

配送＼收集旅行商问题(TSPD)是一类重要的组合优化问题,与车辆路径问题等有着密切的联系.但与传统的旅行商问题(TSP)相比,人们对该问题的研究有限,而且大多假定必须在完成所有的配送需求后,才服务收集需求.文中放松这一约束条件,在扩展Metropolis接受准则的基础上,运用模拟退火算法求得该问题较好的结果.     

中国人口城镇、乡村分布现状及未来趋势预测

中国人口城镇、乡村分布现状及未来趋势预测狄昂照，李正平（国家科委科技促进发展研究中心，北京１０００３６）ＴｈｅｈｉｓｔｏｒｙａｎｄｃｕｒｒｅｎｔｄｉｓｔｒｉｂｕｔｉｏｎｏｆＣｈｉｎａ’ｓｕｒｂａｎａｎｄｒｕｒａｌｐｏｐｕｌａｔｉｏｎａｎｄｔｈｅｐｒｄ...     

能源投资决策的系统分析及软件开发

能源投资决策的系统分析及软件开发曾鸣（北京动力经济学院管理系１０２２０６）ＳｙｓｔｅｍＡｎａｌｙｓｉｓａｎｄＩｔｓＳｏｆｔｗａｒｅＤｅｖｅｌｏｐｍｅｎｔｆｏｒＥｎｅｒｇｙＩｎｖｅｓｔｍｅｎｔＤｅｃｉｓｉｏｎ－ＭａｋｉｎｇＺｅｎｇＭｉｎｇ（Ｂｅｉｊｉｎ...     

考虑SAR量测特性的弹载SINS/SAR组合导航滤波算法

在弹载捷联惯性导航系统(strapdown inertial navigation system, SINS)/合成孔径雷达(synthetic aperture radar, SAR)组合导航系统中, 针对量测输出时间间隔不同及SAR量测滞后的问题, 提出一种利用曲线拟合法解决量测滞后的非等间隔无迹卡尔曼滤波(unscented Kalman filter, UKF)算法。首先，在UKF的基础上, 利用系统状态转移矩阵的特性, 根据SAR有无量测输出选择是否进行量测更新, 解决了量测不同步的问题。然后，利用曲线拟合补偿法拟合SAR输出信息, 获得SAR量测信息滞后的补偿算法。最后，以弹载SINS/SAR组合导航系统为研究对象, 验证所提算法的有效性。仿真结果证明，该算法得到的东向位置误差的绝对值为5.12 m, 航向角误差绝对值为6.63″, 北向速度误差绝对值为0.08 m/s, 相比于传统UKF算法有效提升了组合导航系统滤波精度。     

基于算子树的导弹突防作战效能评估方法研究

体系对抗条件下的导弹突防作战效能评估是一个复杂的问题求解过程。基于算子树的问题求解方法,将目标问题映射为层次化的问题求解树,进一步映射为层次化的算子树,通过算子间的数据交互求解目标问题,这种从目标问题到问题表示进而到问题求解两次映射,便于用户理解问题并调整问题求解方案,是解决复杂问题求解的一种有效途径。将基于算子树的问题求解方法应用于导弹突防作战效能评估,提出了基于算子树的导弹突防作战效能评估方法,并给出了应用实例。     

ATO供应链中航空运输及并行机生产协调调度问题

研究了一类供应链中的生产和航空运输协调调度问题的特点.在此基础上,提出了解决该问题的理论框架.在该理论框架下,协调调度问题被分解为航空运输调度子问题和生产调度子问题.在对各子问题的定义和建模的过程中,考虑彼此之间的制约关系.建立了航空运输调度问题的整数规划模型,并证明了该问题等同于一个运输问题.在生产调度子问题中,考虑并行机的生产调度问题,证明该问题为NP完全问题,提出了解该问题的模拟退火算法.     

求解半向量双层规划问题的精确罚函数法

研究半向量双层规划问题的求解方法. 利用Benson’s方法及线性规划问题的对偶理论,将半向量双层规划问题转化为一个单层优化问题,同时提出了转化问题的偏静态条件定义. 基于此定义,构造了半向量双层规划的精确罚问题,得到了此类双层规划问题的最优性条件,并给出相应的求解方法. 最后通过一个数值例子表明了求解方法的可行性.     

局外k—出租车问题及其动态规划求法

局内问题及其解法在研究是优化领域研究热点之一，而有关局内问题解法的研究必将涉及相应的局外问题。提出了局外k-出租车调度问题，给出了问题的动态规划求解方法，并给出该问题的一个具体算例。同时简要地介绍了局外k-卡车调度问题的动态规划求解方法。     

带二维装箱约束的物流配送车辆路径问题

现实物流活动中大量存在的易损、 易碎物品的运输问题属于带二维装箱约束的物流配送问题, 该问题是二维装箱问题与车辆路径问题这两个经典难题融合之后的一个新问题. 针对这一问题, 在对其进行明确定义的基础上, 建立了数学模型, 提出了解决该问题一个Memetic算法, 对算法中的几个关键算子: 深度优先的启发式装箱方法、染色体的编码方式及其路径分割程序、初始解的生成方法、 交叉算子、局部搜索算子, 进行了详细的阐述. 通过初步的实验, 确定了Memetic算法的最佳参数配置; 然后在Iori提出的30个顾客数在20-199个标准算例上对算法的鲁棒性、求解的质量、以及求解性能等几项指标进行了测试, 并与文献中的求解结果进行了比较. 试验结果表明, 该Memetic算法大大提高了现有算法的性能及求解结果的质量.     

逆一般中心选址问题的算法研究

主要讨论了逆一般中心选址问题的算法研究。对于实例是树且U为整数的情况,逆一般中心选址问题转化为逆中心选址问题。对于实例是一般简单图的情况,本文给出了一个逆一般中心选址问题转化为权重为1的S te iner树问题的拟多项式算法。并对于权w=1的S te iner树问题,本文也给出了一个近似界为43的近似算法。     

下层为多目标的两人两层决策问题的模型及优化方法

本文针对上层为单目标,下层为多目标的两人两层决策问题,建立了它的数学模型和决策机制,然后将其转化为单层的非凸优化问题。采用外部逼近算法求解此非凸优化问题的全局最优解,这为两层决策问题提供了一种求解的途径,同时为该类问题的决策支持系统的研究是有意义的。