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

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

2-型模糊环境下的能源系统优化

基于模糊可能性理论,建立2-型模糊环境下的能源分配优化模型,其中各种类型能源的成本用2-型模糊变量刻画.用均值简约方法简约2-型模糊成本,建立广义期望值意义下的模糊能源分配优化模型.当成本用相互独立的三角2-型模糊变量刻画时,所建立的模糊能源分配优化模型可以转化为等价的参数线性规划.最后提供一个数值例子表明建模思想.     

基于粒子群算法的大型网络计划费用优化

大型网络计划费用优化对科学有效地进行工程项目进度管理具有重要意义,但大型网络计划费用优化随工作个数增加而约束方程和计算量骤增,成为数学和计算机科学领域至今未解决的难题.借助建立评价函数、设计进化方程、设计网络计划时间参数的计算机算法等基础工作,选择工作持续时间作为粒子空间坐标并设置可行解范围,用蒙特卡洛方法和限制条件优化初始粒子群,用二维动态数组解决大型网络计划粒子群算法优化运行image超限问题,成功求解有61个工作的大型网络计划费用优化算例.因此,经过特定设计的粒子群算法是微机和有限的计算时间条件下求解大型网络计划费用优化问题的一个有效方法.     

模糊计划评审技术(F-PERT)中关键路径的规划解法

研究了模糊计划评审技术中关键路径的求解方法 .首先建立了模糊计划网络图中寻找关键路径的规划模型 ,指出该规划模型在模糊排序规则下可以转化为多目标线性规划问题 ,并给出了该类多目标线性规划问题的求解步骤 .最后的算例表明 ,文中提出的方法是切实可行的 .     

网络计划的最低成本日程研究

网络计划优化的一个重要内容是研究项目的最低成本日程。本文假定工序在可压缩范围内,直接成本呈线性变化的前提下,以线性规划为工具,提出了一种最低成本日程的优化方法。当借助计算机求解时,该方法更加简单实用。     

CIMS项目网络计划技术中成本优化算法研究

现有的网络计划在描述项目时已不能适应越来越大型和复杂的C IM S项目,为此,对现有网络计划中任务的约束条件及逻辑关系进行了扩充,并给出了扩充网络计划中时间参数的计算.在此基础上,提出了一种基于样本的成本优化算法,有效地解决了实际项目中的成本优化问题.     

一种计算工作时间参数新方法

为了编制和优化施工进度计划,计算构成施工项目的各项工作最早开始时间、最迟开始时间、最早完成时间、最迟完成时间、总时差和自由时差等时间参数十分重要.提出了一种计算工作时间参数新方法.该方法以工作完成时间为决策变量,通过建立和求解线性规划模型来得到各种工作时间参数.其建模思路清晰,不需绘制网络图,能用通用办公软件EXCEL求解.模拟计算表明,用该方法与用标准网络计划技术计算出的工作时间参数完全一致.     

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

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

模糊搭接网络计划图的新算法

改进了模糊网络时间参数的运算方法,使得模糊数比较大小时不再受隶属度值的影响,且模糊数的加减法运算也避免了模糊数值与展宽的负值现象.同时提出了搭接网络的新画法,将工序间的搭接关系转化为节点之间的搭接关系,解决了单代号搭接网络中的悖论现象,从而使网络图中工序时间参数的计算更加方便、准确.改进后的网络计划图能够更加科学地科学指导工程项目的实施,具有准确性与灵活性,能够有效避免因为工程脱离计划而造成的损失.     

基于交互式模糊规划方法的可持续闭环供应链网络规划

在市场需求、设施开设成本和产品回收率不确定的条件下,采用一种交互式可能性规划方法,研究由多个工厂、分销点、市场和废旧点构成的可持续闭环供应链网络设计问题。基于可持续闭环供应链网络结构,构建以企业运营成本和环境伤害最小、社会效益最大为目标的混合整数规划模型。同时,引入改进Epsilon约束方法将多目标优化问题转化为单目标优化问题,在此基础上提出一种两阶段可能性规划方法,基于TH模糊方法对不确定性参数进行处理。最后,通过数值实例,验证本文所建可持续闭环供应链网络模型的有效性,并对悲观-乐观值、不确定参数最低可接受水平β、可调参数γ进行敏感性分析;通过与其他模糊方法对比表明,采用TH模糊方法能得到稳定的最优解。     

模糊随机变量线性规划的求解

研究一种软件算,背景是社会经济规划、工程产业等的计算数据带有主观意识的情形,即往往在目标函数和制约性问题中存在两种不同类型的非确定性;参变量是模糊的和随机的。本文认为可以用可能民生期望原则均混这两类非确定性,从而把模糊随机变量的线性规划问题简化为带有模糊系数的革种标准线性规划问题来求解。     

含弹性约束的多目标模糊线性规划求解

本文讨论了一类含弹性约束的多目标模糊线性规划问题.利用模糊结构元方法引入模糊数的加权特征数概念和序关系,应用Verdegay的模糊线性规划方法及模糊数的加权特征数将此类多目标模糊线性规划问题转化成一类含参数约束条件的清晰多目标线性规划模型,并应用一种基于线性加权函数的规划算法求其α-拟最优可行解.最后,给出了一个数值实例来说明如何求解此类多目标模糊线性规划问题.     

一个新的解线性规划的神经网络

本文提出一个新的解线性规划的Hopfields-型网络。该网络基于线性规划的对偶理论,并使用了Sigmoid函数,但不需要预先给定的罚参数和乘法模拟器,我们证明该网络不仅全局收敛到线性规划的精确解,而且能同时解原规划和对偶规划。由于在该网络中没有使用乘法模拟器而利用了Sigmoid函数,因此该模型是很容易用硬件实现的。     

具有惩罚因子的模糊集约生产计划

研究基于模糊环境下的集约生产计划问题,并设计了带有惩罚因子的模糊优化模型,以实现生产费用和惩罚费用之和最小.通过模糊变量和模糊等式定义的描述,简化了模型,并给出机会约束规划方法进行模型求解的整体步骤.通过仿真结果和灵敏度分析,表明模型和方法的有效性,并为决策者在模糊环境下的决策提供支持.     

基于粒子群算法的大型网络计划资源优化

现有求解网络计划资源优化的方法中,解析法不能解决大型复杂网络优化问题,启发式方法过多依赖具体问题、求解效率低,遗传算法生成新一代优化解种群依据的三个算子的实现参数选择,大部分依靠经验并严重影响解的品质,粒子群算法存在大型网络计划资源优化计算量过大和缺少大型网络计划资源优化算例问题.借助设计网络计划时间参数的计算机算法、建立评价函数、设计进化方程等基础工作,选择与工作开始时间相关的变量作为粒子空间位置,用蒙特卡洛方法和限制条件优化初始粒子群,设置可行解范围,用二维动态数组解决大型网络计划资源优化运行image超限问题,通过粒子群算法进化,寻求大型网络计划资源优化解,算例表明基于粒子群算法的大型网络计划资源优化效果明显,粒子群算法参数分析表明:粒子群算法的参数会影响网络计划资源优化结果,而且初始粒子群限制条件和优化目标设置的影响程度较大.     

从一个编制计划的案例说网络计划法

网络计划法是以网络图反映、表达计划安排,据以选择最优工作方案,组织协调和控制生产(项目)的进度(时间)和费用(成本),使其达到预定目标,获得更佳经济效益的一种优化决策方法.     

含交易费用的证券组合投资模型的满意解

在证券组合投资过程中,忽略交易费用会导致非有效的证券组合投资,本文提出了一个考虑交易费用的证券组合投资的区间数线性规划模型,通过引入区间数线性规划问题中的目标函数优化水平参数λ和约束条件满足水平参数η将目标函数和约束条件均为区间数的区间数线性规划模型转化为确定型的一般线性规划模型,进而求得相应于优化水平λ和满足水平η的满意解.     

服务管理目标优化配置的Fuzzy-QFD线性规划模型构建与求解

由于服务管理的复杂性和模糊性,现有方法难以有效解决基于主观语言评价的服务质量改进问题。本文拓展了质量功能展开(QFD)方法在服务业中的应用,通过构建一个模糊线性规划模型,以求解最大化提高顾客需求综合满意度的企业能力优化配置问题。首先基于顾客感知-期望差距的模糊评估确定顾客需求、需求权重和边界约束等模型参数,接着运用模糊线性回归和非对称三角模糊数的隶属函数,将含有模糊变量的模糊线性规划问题转化为经典线性规划问题,进而求得不同模糊条件下的模型解。最后通过网购平台的实例验证了模型的有效性和可行性。     

求解弱线性双层规划问题的一种全局优化方法

双层规划在经济、交通、生态、工程等领域有着广泛而重要的应用.目前对双层规划的研究主要是基于强双层规划和弱双层规划.然而,针对弱双层规划的求解方法却鲜有研究.研究求解弱线性双层规划问题的一种全局优化方法,首先给出弱线性双层规划问题与其松弛问题在最优解上的关系,然后利用线性规划的对偶理论和罚函数方法,讨论该松弛问题和它的罚问题之间的关系.进一步设计了一种求解弱线性双层规划问题的全局优化方法,该方法的优势在于它仅仅需要求解若干个线性规划问题就可以获得原问题的全局最优解.最后,用一个简单算例说明了所提出的方法是可行的.     

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

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