模糊网络关键路径问题的模糊线性规划方法

构建了模糊线性规划模型及其对偶规划模型,用于求解工期模糊情况下的项目关键路径问题,克服了传统的正向和逆向递推方法中存在的计算繁琐问题.在模糊线性规划模型中,通过枚举不同α—cut值,利用一种基于区间数距离测度的模糊数排序法,改进了现有模糊线性规划模型目标函数,计算出模糊总工期和所有可能的关键路径,解决了现有模糊线性规划模型构建中,未能同时考虑到工期模糊时关键路径可能会发生改变问题以及项目可能存在多条关键路径问题.在对偶规划模型中,通过对项目活动模糊时间参数基于α—cut重新定义,求解出活动的模糊时间参数,克服了已有模糊线性规划模型中要么仅能求出事项(节点)的模糊时间参数但未求出活动的模糊时间参数,要么求出了活动模糊时间参数但其最晚完成时间参数定义不正确的缺陷.     

计划评审技术的改进

由于计划评审技术存在的不足,导致项目管理存在一定的偏差.对计划评审技术中的活动期望时间和方差的公式做了改进,从而提高了项目管理的精确性.还指出计划评审技术中活动期望时间和方差的计算公式,实际上是改进后公式的特殊情形.     

制造业计划与控制(MPC)中的OR技术

本文在对制造业计划与控制(MPC)中运筹学方法应用情况调查分析的基础上,探讨了MPC和运筹学这两者的内在特性和发展过程的某些一致性情况,分析了二者间存在的某种内在一致性,介绍了解决这些问题的一些特定运筹学方法,并就运筹学方法扩大在MPC中的应用所面临的挑战进行了分析说明并给出对策。     

模糊批量生产计划问题的机会约束规划

描述了模糊单位利润、模糊生产能力以及模糊需求下的批量生产计划,并应用模糊机会约束规划规划建立了模型.当模糊变量是梯形模糊数时,我们将模糊模型转化为确定意义下的模型.为了求解优化模型,我们设计了基于模糊模拟的遗传算法.最后,通过一个数值例子说明算法的有效性.     

模糊批量生产计划问题的可信性规划模型与算法

描述模糊单位利润、模糊生产能力以及模糊需求下的批量生产计划,并应用可信性规划建立了模型.当模糊变量是梯形模糊数时,我们将模糊模型转化为确定意义下的模型.为了求解优化模型,我们设计了基于模糊模拟的遗传算法.最后,通过一个数值例子说明算法的有效性.     

(L,M)-模糊拓扑空间中模糊紧性的测度

本文借助不等式,在(L,M)-拓扑空间中引入了模糊紧性度的概念,并讨论了它的性质.     

基于软计算协作技术的智能评审管理系统

基于模糊系统、神经网络、遗传算法和粗糙集等软计算的协作技术，建立了科研项目的立项评审智能管理系统。运用软件工程原理与方法，对该系统及其在科研项目立项评审的应用软件进行计划、开发和维护。实际应用表明了该系统的可行性和有效性，并可推广于其他智能管理系统。     

模糊BIK~+-逻辑与非可换模糊逻辑(英文)

为了建立各种可换和非可换模糊逻辑的公共基础(蕴涵片段),提出了一个新的蕴涵逻辑,称为模糊BIK+-逻辑。证明了这一新的蕴涵逻辑的可靠性和弱完备性定理,同时讨论了模糊BIK+-逻辑与各种模糊逻辑之间的关系,以及与它们配套的代数结构之间的关系。     

(λ,μ)模糊软环(理想)与模糊软同构定理

在软集和模糊集的基础上,引入了(λ,μ)模糊软环和(λ,μ)模糊软理想的概念,研究了它们关于软集交、并运算的相关性质,探讨了它们在模糊软同态下的像。另外,还提出了(λ,μ)模糊商软环的定义,进一步建立了(λ,μ)模糊软环上的第一、第二模糊软同构定理。     

系数是模糊数的模糊正项几何规划的一种解法

讨论系数是模糊数的模糊正项几何规划的一种解法,利用模糊数比较方法,把系数是模糊数的正项几何规划转化为普通正项几何规划,再利用求解正项几何规划的方法有效地求解模糊正项几何规划.     

灰色网络计划中的关键线路确定方法研究

由于目前区间灰数的表征和运算过程存在着运算结果对灰数的灰度进行不必要的放大,造成信息的严重失真的问题,所以在灰色网络计划中计算出的工作总时差也有不同程度的放大,这时再根据工作总时差为零或最小的方法来确定关键线路则是不准确的.给出了确定灰色网络计划关键线路可以根据关键线路上总工期最长的方法,简单易行,且有效避免了灰数运算对灰数灰度放大的问题.     

基于S型隶属度函数的模糊网络计划关键线路分析

在众多研究三角或梯形模糊网络计划的基础上,分析了S型隶属函数下模糊网络计划的可行性.针对在模糊网络计划中以总时差为零来判断关键线路可能遇到的问题,引出相关面积的概念,以最接近总工期的线路对工程工期影响最大的原则,得出关键线路的求法.     

重复性建设项目中确定关键路线的方法研究

本文提出了一种确定重复性建设项目关键路线的新方法。借助约束线,首先给出了工序间存在各种约束条件(时间和距离约束)下潜在关键点的确定方法;为处理大规模项目,进一步提出了与图示法相对应的数值算法。以此为基础,提出了确定关键工序和关键路线的具体步骤,并定义和分析了三种不同类型的关键工序。与现有的方法相比,本文提出的确定关键路线的方法更为准确,适用性更强,而且有利于调度优化目标的实现。     

关键线路变迁分析方法及其应用

传统的关键路线法(CPM),计算工序的诸多时间参数来确定工期与关键路线,对于简单网络方便可行.但对于大型的复杂网络,必然存在时间参数多、计算量大等问题;加之,工程项目具有普遍的复杂性,时常需要进行工期优化,关键线路可能发生变迁.为了简化计算,运用0-1规划方法,在WinQSB环境下建立适应不同规模的网络计划参数计算的数学模型并快速求解,再通过目标函数的灵敏度分析,确定变量的变化范围,解决关键线路变迁问题.算例表明,提出的方法无需重新计算便可快捷地断定关键线路是否发生变迁.     

机器人路径规划算法及其应用

本文研究环境已知条件下的移动机器人路径规划问题,提出了一种基于人工神经网络的路径规划算法,所提算法可以规划出折线型的最短路径,并且计算简单,收敛速度快。将所提算法应用于机器人“Khepera“,通过模拟实验,表明所提算法有效。     

基于通径分析的装配式建筑发展关键影响因素研究

基于装配式建筑发展能力视角,选取2016-2018年31个省份的实际数据,运用通径分析方法,分析经济能力、基础能力、政策环境能力三个维度影响因素对装配式建筑发展速度和发展规模两个层面的影响.研究发现,目前政策环境对发展速度促进作用最直接和显著,构件厂产能为代表的基础设施能力对发展规模直接作用最显著,以GDP为代表的经济...     

多目标半定规划的加权中心路径法

对于线性型多目标半定规划问题，引进加权中心路径的概念，并利用单目标半定规划的中心路径法，提出了求解多目标半定规划问题的加权中心路径法，先得型对一个叔向量的有效解，然后在此基础上，提出了通过一次迭代得到对应一定范围内其他任意权向量的有效解的一步修正方法．     

优化路问题的代数方法—论动态规划（Ⅱ）

本文用同一思路求解多阶段有向图中三种优化路问题:最优路、N阶最优路及多指标Pareto优化路问题,它们都服从嘉量原理,都用同一个代数公式表达它们的嘉量,并可在同一种表格中进行计算,只是所在半域不同,以本文的方法讨论动态规划中一些离散决定型典型应用问题,其提法、建模思路以及求解过程都有可观的扩大与改善。     

Resource Constrained Shortest Path Problems in Path Planning for Fleet Management

In the management and control of a vehicle fleet on a road network, the problem arises of finding the best route in relation to the mission of the fleet and to the typology of freight or users. Sometimes the route has to be adapted not only to current traffic conditions, but also to the physical, geometric and functional attributes of the roads, related to their urban location and environmental characteristics. This problem is approached here through an extension of the classic Shortest Path problem, named Resource Constrained Shortest Path problem (RCSP), where the resources are related to the road link attributes, assumed as relevant to the specific planning problem. A classification scheme of these attributes is first proposed and RCSP is described and reviewed. Next, a General Resource Constrained Shortest Path problem (GRCSP) is defined, which can be found in all cases where it is necessary to plan, statically or dynamically, the path of a vehicle and to respect a set of constraints expressed in terms of parameters and indices associated with the roads on the network. For this general problem a model has been formulated and a Branch and Cut solution approach is proposed. Computational results obtained on test and real networks during the experimentation of a fleet with low emission vehicles are also given. This revised version was published online in August 2006 with corrections to the Cover Date.