网络计划最低费用日程的数学模型

本文用线性规划法求解“网络计划最低费用日程的数学模型”。该模型的基本思想是将整个工程项目划分为若干时间段,以每一时间段缩短的时间作为可控变量,然后在一定约束条件下求解各时间段占用时间为多少时,整个工程项目有最低费用。应用此模型可使网络计划费用优化计算工作程序化,便于电子计算机计算。     

模糊计划网络最关键路的求取算法

讨论在给定限制期情况下 ,边的长度 (活动时间 )为对称三角模糊数的计划网络最关键路 (MCP)的求解问题 .该问题本质上是一个复杂的比例路径问题 ,尽管许多其它类似的比例路径问题已被证明为 NP问题 ,但是我们能够把该问题的求解转化为最长路的变权迭代 ,并给出相应的精确求解算法 .同时 ,利用模糊推理 ,可以实现对计划按期完工可能性的估计 .     

网络计划计算模型的统一

基于对搭接网络计划的分析 ,给出一组一般网络计划、搭接网络计划和流水网络计划的通用时间参数计算模型 .对于搭接网络计划 ,该模型比传统的计算模型概念更清晰、形式更简明、表述更严谨 ,便于应用 .     

活动多种执行模式下网络计划资源均衡优化模型

传统的网络计划资源均衡优化均是基于活动执行单模式条件下进行的,其均衡策略只能依靠错峰办法在机动时间内调整活动起止时间来实现均衡,而不能对单模式下资源投入量随活动缓急情况进行调整,且存在过度推迟活动而造成不能按期完工的风险。本文针对活动单模式资源均衡方法的缺陷,提出了活动多种执行模式的概念,研究了多模式下活动的时间优先关系以及活动资源投入量的制约关系,建立了活动多模式下活动的执行时间及资源强度与资源方差之间的函数关系,作为评价函数,构建了活动多模式下资源均衡优化模型,并运用改进的粒子群优化算法进行寻优求解;并通过实例进行了应用分析,与传统的单模式优化方法的结果作比较,显示了明显的优化效果,验证了该方法的有效性和实用性。     

BANT最短操作时间网络计划技术

介绍了 BANT最短操作时间网络计划技术的设计原理及其算法.     

利用遗传算法优化施工网络计划

从遗传算法基本原理出发,设计出带有修复算子的约束优化问题求解方法,用于网络计划资源优化,实践证明,该法解题速度快,结果的精确度也高,由此可以看出,遗传算法在解决大型工程的复杂优化问题中有很大优势．     

施工网络进度计划的多目标优化

通过对施工网络进度计划的研究 ,提出一种新的评价准则——工程质量 ,并建立了网络计划的数学模型 .同时综合前人已研究出的各种优化方法 ,得出网络计划的多目标优化模型 .由于各优化目标之间的矛盾性 ,用多目标决策理论可以科学客观地优化网络计划.     

群体网络计划系统模型和方法

从运用网络计划技术编制大型项目进度计划的需求出发 ,阐述了网络计划系统的模型——串网络法、分级网络法和多阶网络法 ,并以事件节点网络计划和工作节点网络计划为基础构造了他们的时间参数计算公式及其流程 .     

现金流优化的网络进度计划问题研究综述

网络进度计划优化问题的研究主要以最短工期为优化目标,因而进度计划在财务方面对项目的影响被大大忽略略了。Ａ．Ｒｕｓｓｅｌｌ提出以净现值作为优化目标,首先研究了现金流优化的网络进度计划问题。本文对该领域的研究文献进行了调研,分别概述了支付进度计划问题,资源约束问题以及时间－费用交换问题的研究情况和成果。     

关于网络计划模型中的时间不确定性的讨论

本文是网络计划模型中的时间不确定性研究的一部分.网络计划模型中具体活动时间的不确定性缘于三种不确定性(随机性、不知性、模糊性),仅仅考虑其随机性是不完全的.处理这种不确定性的基本问题是利用和描述管理人员的主观估计,即对这种客观不确定性的主观反映.而解决该问题的最好方法是使用模糊数学的概念和方法.     

基于模糊时间Petri网的网络计划模型

针对工程计划中工序作业时间的不确定性以及传统网络计划方法缺乏数学表达能力等问题 ,提出了用模糊时间Petri网 (fuzzy timingPetrinet,FTPN)表达工程计划、求取关键路径的新模型。在给出了时间模糊数、FTPN的形式化描述、FTPN触发规则及数学特性和工程计划FTPN建模规则的基础上 ,把求取工程计划的关键路径问题转化为一个基于FTPN代数方程求取特定标识问题 ,在此基础上 ,进一步计算了工程计划在约束条件下按时完工的可能性。结果表明 ,所提出的模型既能正确、直观地表达工程计划问题 ,又能形式化描述、计算工程计划关键路径问题。     

流程型企业主生产计划优化的ARMA-BP模型

为了解决流程型企业主生产计划(MPS)时段中计划参数与实际参数的不一致性问题,提出了自回归滑动平均模型(ARMA)与反向传播(BP)人工神经网络(ANN)的集成优化模型。基于主生产计划时段长度与产量之间的映射关系,利用平均时段长度折合产量法(OCM-ATS),该模型可用于分别逼近和预测主生产计划时段的长度时序和产量时序。给出的例子表明,该模型预测主生产计划时段的参数(计划参数)与实际参数的相对误差不超过3%。     

基于GA_GSQP算法的设备维修计划优化模型

维修工作是提高设备可靠性、保证设备正常运行的有效措施,本文建立了维修费用约束下可靠性最大的预维修计划优化模型.该模型以平均可靠性为优化目标,考虑了维修费用、维修间隔、设备运行总时间等约束.本文建立的模型为一般非线性优化问题,设计了基于全局序列二次规划方法(global sequential quadratic programming,GSQP)的改进遗传算法(GA_GSQP)进行求解.最后,在算例中以GSQP算法、遗传算法和禁忌搜索算法的优化结果作比较,分析了所设计的GA_GSQP遗传算法的优化效果.     

待料型生产计划与调度优化模型

提出待料型生产系统的概念．并建立待料型生产计划与调度优化的三个层次的教学模型；综合计划模型、生产调度模型和工艺优化模型。为具有待料现象的企业提供优化生产组织的一般分析方法和建模思路,以增进此类企业的经济效益。     

网络计划模型中计算安全时差的一种模糊模型

在网络计划模型中引入工序完工隶属函数,并讨论了完工隶属函数的运算问题,结合完工隶属函数,给出了安全时差的计算模型,通过安全时差的计算结果,能够合理地反映出网络计划模型中潜在的不确定性的影响程度。     

多资源约束的网络计划的启发式优化方法

多资源约束的网络计划的启发式优化方法白思俊（西北工业大学管理学院，西安７１００７２）ＨｅｕｒｉｓｔｉｃＭｅｔｈｏｄｆｏｒＭｕｌｔｉｐｌｅＲｅｓｏｕｒｃｅ－ＣｏｎｓｔｒａｉｎｅｄｉｎＰＥＲＴ／ＣＰＭＮｅｔｗｏｒｋＢａｉＳｉｊｕｎ（ＭａｎａｇｅｍｅｎｔＳ...     

轧制计划的优化模型及其算法的应用研究

为保证热轧生产调度计划的可行性，提高排程的效率，根据热轧生产模式和轧制计划的结构特点，提出了一种车辆路径问题（VRP）模型来建模轧制调度问题，发展了一种混合调度方法（SAMPSO算法）来解决这个问题．试方法利用修正粒子群优化算法的局部和全局搜索能力来寻找全局最优解，利用模拟退火方法来避免陷于局部最优。对某钢厂实际生产数据的仿真结果表明，所提出的模型和算法具有良好的适应性和可行性。     

基于决策网络计划的工程项目物流方案随机优化

为解决工程项目物流方案优化中因不同方案的风险差异给决策工作带来的困难,在决策网络计划方法的基础上,提出了能够同时表达多个离散随机样本空间的决策单元结构;并将随机规划方法引入模型的优化中,建立了综合考虑成本和风险的上界极小模型及求解算法.文中以某建设项目物流方案的优化对模型的有效性与实用性进行了验证.结果表明,该模型能够有效解决风险存在差异时工程项目物流方案的优选问题,因而具有较高的理论意义与实用价值.     

闭环供应链物流网络选址优化模型

借助于物流网络结构和混合整数线性规划,构建了一个综合考虑原材料供应地、生产商、正向仓库、顾客群、回收中心、逆向仓库和再制造商的单周期闭环供应链网络选址模型.该模型下,原材料供应地和顾客群需求为确定性限制条件,其他结点地址均根据闭环网络综合目标成本最小化准则进行选择,不但可以实现选址优化,又可以同时计算最优化流量分布.同时选择汽车行业对所构造模型进行了案例应用,并对废弃产品回收率进行敏感性分析.