改进点格自动机交通网络模型及交通系统自组织现象的研究

基于点格自动机的原理,提出一种比较切合实际的改进点格自动机交通网络模型。该模型把交通网络分为“道路”和“路口”。用队列来模拟“车流”,车辆密度分为三档。在此模型基础上,研究了不同情况下交通系统中的自组织现象。理论上分析了自组织形成的动态过程。并进行计算机仿真     

铁路运输动态车流组织的策略优化模型研究

基于我国铁路网络规模大、列车组织形式多样化以及按图行车的特点,设计了与物理时空网络有所区别的服务时空网络.时空网是研究铁路动态车流组织的一种有效方法.借助于服务时空网,构建了我国铁路运输动态车流组织的策略优化模型,该模型将重空车运输联合考虑,并兼顾站点装卸能力、解编能力、输送能力以及政策性运输任务等对优化目标的影响.基于模型的特点,设计了能解决大规模网络问题的基于整数编码的改进遗传算法.最后以实例显示了该算法的有效性.     

网商生态系统的自组织和他组织

通过分析网商生态系统的历史形成和演化过程，揭示了网商生态系统自组织的本质属性，自组织行为是网商生态系统有序发展的内因和根本动力．政府和网络服务商的他组织行为有效地推动了系统的发展，他组织行为起辅助作用，通过自组织发挥效用．通过实证研究，揭示了现实世界中，网商的特点和需求．     

网络组织的结构及协调机制研究

网络组织是在现代信息技术的支撑下,企业适应快速变化的、复杂的市场需求的产物,是一种新的组织形成.阐述了网络组织的含义,然后系统地研究了网络组织的结构、类型及特征,以及网络组织的运行机制,提出了网络组织结构模型及其演化过程;最后从经济学的角度研究了网络组织的协调机制.     

基于协作策略的生产控制系统组织效能研究

基于生产战略和生产模式的考虑,企业会建立不同的控制系统,这些系统的前提假设和组织效能是不同的.根据三种不同的协作关系假设,本文建立起生产控制系统的委托代理模型.在此基础上,从监督成本的角度上分析了生产控制系统的组织效率,建立了组织产出与监督力度之间关系的分析模型,对不同控制策略进行了比较.结果表明,就组织效能而言,直接产出主体的控制策略的绩效优于非直接产出主体控制或外部主体控制策略.     

感知实时车流信息的VANET路由仿真研究

车用自组织网络利用车辆间通讯来提高道路交通安全和效率,路由协议的性能至关重要。提出一种感知实时车流信息的路由协议,能够不依赖于基础设施,通过挖掘和汇聚车辆位置数据,实现城市道路上的车流密度估算,并给出车流自适应路径选择方法,动态产生及维护由多条道路连成的数据包传递路径。对车辆高密度和低密度场合下的仿真表明,在网络开销没有明显增长的情况下,协议可以获得较好的性能,数据包递送率达到83%以上,平均发送延迟限制在2秒以内。     

基于路径诱导的高负荷路网微循环组织研究

路径诱导是区域交通微循环组织的重要手段之一.以路网诱导的交通流效用最大为目标,兼顾高低不同负荷的车流有效规划路径上的信息诱导板数量,并利用遗传算法对模型进行了求解,得到了信息板的优化设置位置;结合中关村西区实例,首先规划了高低不同负荷的车流有效路径,并计算得到信息板设置的优化位置,然后利用VISSIM仿真,比较了路网的改善效果.仿真表明:改善后,中关村区域主干道的交通负荷降低,区域的交通旅行时间减少19.3%,延误减少38.6%,而区域内部的次干道和支路利用率增加,达到了微循环组织利用支路分担主干道交通压力的目的.     

面向任务的指挥控制组织的鲁棒性优化

指挥控制组织面临的环境具有高度的：不确定性。为了满足指控组织能够适应预测到的使命环境的需求，提出了鲁棒性组织的概念。分析了面向任务的组织设计三阶段方法，并从中抽取出使指控组织满足鲁棒性要求的关键问题——进行决策者-资源分配，从而获得具有鲁棒性的决策者之间的协调网络。通过将组织设计过程中的决策者-资源分配问题抽象为数学规划问题．建立了解决鲁棒性决策者协调网络的模型，并为解决该类问题设计了分组遗传算法。最后用一个实际案例进行计算．对比分析表明．分组遗传算法获得的结果具有更好的鲁棒性和组织性能。     

基于系统动力学仿真的供应网络组织结构

在全球供应链竞争的背景下，供应网络中的企业要站在系统优化的角度选择自己的组织结构和合作伙伴。本文构建了一个供应网络组织模型，并在此基础上，利用系统动力学仿真和统计方法进行分析，结论认为供应网络组织结构、供应链组织结构和供应网络层组织结构对系统绩效均具有显著的影响。进一步分析表明在动态需求下，企业应尽量采用有机结构，并且MO型供应链结构要强于OM型结构。     

生命网络结构形式及其自组织特征

提出了生命网络的概念和结构形式,探讨了生命网络形成的自组织机制。认为生命网络是具有自组织特征的确定性结构,是动态的自稳结构。网络间的非线性协同作用优化了生命系统。     

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

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

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

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

一类带交货期约束的资源选择问题研究

研究生产计划和控制中带交货期约束且子任务之间具有先序关系的资源选择问题,证明了该问题是NP完全问题,目前该问题还没有多项式时间求解算法.建立了该问题的非线性整数规划模型,分析了模型中目标函数和约束函数的单调性,并根据该单调性构造了分支定界求解算法.与招投标算法比较,表明分支定界算法具有求解问题的规模大、运算速度快的优越性.     

区间数多指标决策问题的灰色关联分析法

通过引进区间数向量范数,对区间数多指标决策问题的决策矩阵进行规范化处理,再利用区间数乘法运算,将区间数多指标决策问题转化成指标取值为区间数的多指标决策问题,在此基础上给出了区间数多指标决策问题的灰色关联分析法,该方法简单实用,所需信息少,并运用该方法分析了一个实际问题。     

多星联合对地观测调度问题的列生成算法

多星联合对地观测调度问题作为一类大规模组合优化问题, 其求解算法往往采用启发式或超启发式. 运用列生成思想对该问题设计了完全搜索算法. 在建立了问题的整数规划模型之后, 将原问题分解为集合配置主问题和含时间窗口的最短路径子问题, 其中集合配置主问题采用主单纯型法通过CPLEX求解, 含时窗的最短路径子问题采用动态规划求解, 该动态规划算法围绕观测冲突时段这一关键资源进行最优子路径的扩展. 只有在子问题的最优解对主问题的优化目标仍有改进时, 主问题的约束矩阵列才被扩展. 该算法针对部分算例得到了最优解, 其余算例也在指定的时间内得到了相比一种基于优先级的启发式算法更优的解.     

Path problem simplification with desired bounded lengths in acyclic networks

Path determination is a fundamental problem of operations research.Current solutions mainly focus on the shortest and longest paths.We consider a more generalized problem;specifically,we consider the path problem with desired bounded lengths(DBL path problem).This problem has extensive applications;however,this problem is much harder,especially for large-scale problems.An effective approach to this problem is equivalent simplification.We focus on simplifying the problem in acyclic networks and creating a path length model that simplifies relationships between various path lengths.Based on this model,we design polynomial algorithms to compute the shortest,longest,second shortest,and second longest paths that traverse any arc.Furthermore,we design a polynomial algorithm for the equivalent simplification of the DBL path problem.The complexity of the algorithm is 0(m),where m is the number of arcs.     

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

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

生产流水线上允许返回作业的一维机器配置问题

在现代制造系统中，大量地采用了流水线作业以提高劳动生产率，其中一维机器配置问题在此起着非常重要的作用。本文探讨了生产流水线上允许返回作业的一维机器配置问题。由于该问题是一个NP-完全组合优化问题，随着问题规模的扩大，往往难以求得最优或满意的机器配置方案。本文提出一种新的遗传算法用以求解这种机器配置问题，数值分析表明所构造的遗传算法对求解这类组合优化问题上是有效的。     

基于改进粒子滤波的运动平台定位算法

研究了运动平台对辐射源目标的定位问题。该问题是一个典型的非线性问题,因此很多定位算法对目标位置初始值的选择比较敏感,甚至造成运算结果不收敛。为解决这个问题,首先提出了一种最小均方误差预滤波改进粒子滤波算法,并将改进算法应用于运动平台对辐射源目标的定位,取得了比较好的效果。

Abstract：

The problem of emitter target location was considered using a moving platform. Because this problem is a non-linear problem,many position algorithms are too sensitive to the initial coordinate value of emitter target. The accurate position is difficult to estimate. To solve this problem,a modified particle filter approach based on Minimum Mean Square Error was proposed. Then the modified method was applied on the problem of emitter target location. Its performance is better in the simulation.     

一类特殊二次分配问题及其求解

二次分配问题(quadratic assignment problem,QAP)是应用于诸多领域的组合优化NP-难题,许多从实际问题中抽象出来的二次分配问题,其流矩阵与距离矩阵中存在大量零元素,如果在该类二次分配问题的求解中,能够充分利用这些零元素的信息,将大大缩减问题的规模,节省大量运算时间.本文以二次分配问题的线性松弛模型为基础,分别从理论和实验的角度对这类二次分配问题的求解进行了研究,说明了二次分配问题求解中,先行利用零元素信息减小问题规模的可行性和重要性.