首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
一类资源约束单机排序问题   总被引:10,自引:0,他引:10  
讨论具有连续资源的单机排序问题.在这一模型中,工件的释放时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格增加线性函数.考虑两类问题,第一类问题的目标函数是在满足最大完工时间限制条件下极小化资源消耗总量、第二类问题的目标函数是在满足资源消耗总量限制条件下极小化最大完工时间.对两类问题讨论了最优排序的某些特征.基于对问题的分析,分别给出了求解最优资源分配的方法.结果表明,加工时间为常数情况的结论对于加工时间是开工时间线性函数的情况仍然成立。  相似文献   

2.
线性减少加工时间的资源约束单机排序问题   总被引:1,自引:0,他引:1  
讨论具有连续资源的单机排序问题。在这一模型中,工件的准备时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格减少线性函数。考虑两类问题,第一类问题的目标函数是在满足最大完工时间限制条件下极小化资源消耗总量。第二类问题的目标函数是在满足资源消耗总量限制条件下极小化最大完工时间。对两类问题讨论了最优排序的某些特征。基于对问题的分析,分别给出了求解最优资源分配的方法。结果表明,加工时间为常数情况的结论对于加工时间是开工时间线性函数的情况仍然成立。  相似文献   

3.
讨论一类工件的加工时间受资源约束的单机排序问题1|pj=bj-ajuj,∑uj≤U|∑ωjCj,给出它的最优解的两个性质,证明该类问题是NP-难的。  相似文献   

4.
て约束服务系统一类多目标排序问题   总被引:1,自引:0,他引:1  
  相似文献   

5.
一类安装时间受资源约束的单机成组排序问题   总被引:3,自引:0,他引:3  
讨论了具有连续资源的单机成组排序问题。在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的学习效应。考虑三类问题,第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合。对三类问题分别给出了求解最优资源分配的方法,并通过数值例子进行了说明。  相似文献   

6.
可分解工序的顺序优化方法   总被引:1,自引:0,他引:1  
利用工序的可分解性,提出将资源限制项目计划管理中的工序分解后,再进行网络优化的思想,分析了分解后工序的时间参数的特点,并给出了将可分解平行工序改为顺序工序的一种顺序排序优化方法。  相似文献   

7.
本文提出一类τ约束服务系统多目标排序问题,给出了最优排序方法  相似文献   

8.
工序作业时间实现可能性的新判定法   总被引:6,自引:0,他引:6  
网络计划工序作业时间的实现受多种不确定性因素的影响 ,因此确定工序的具体作业时间较为困难 ,在编制网络计划时经常需要对工序实现的可能性进行判定。为了减少判定过程中的主观随意性 ,提出了一种基于联系数联系分量 (a ,b ,c)大小关系排序的判定方法。此方法能在已知各影响因素重要次序而不知其权重值时作出合理的判定。应用实例表明 ,这是一种方便、实用、可行的方法。  相似文献   

9.
多资源约束的网络计划的启发式优化方法   总被引:12,自引:0,他引:12  
多资源约束的网络计划的启发式优化方法白思俊(西北工业大学管理学院,西安710072)HeuristicMethodforMultipleResource-ConstrainedinPERT/CPMNetworkBaiSijun(ManagementS...  相似文献   

10.
模糊网络中K度工序分析   总被引:2,自引:0,他引:2  
提出模糊网络中K度工序的概念,为分析K度工序的判别问题,给出了一般工序的若干性质.并结合分析K度工序的需要,讨论了模糊数的序关系.接着基于工序性质和模糊数序关系,提出了K度工序的判别方法.最后给出了计算示列  相似文献   

11.
市场经济条件下矿产资源价值与最佳配置研究   总被引:13,自引:0,他引:13  
根据市场经济的特点及矿产资源的不可再生、可耗竭等自然属性,建立了N个矿山的矿产资源价值的动态模型系统。  相似文献   

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

13.
对于需要甲供非商品化资源的项目群而言,业主通过建立项目群共享资源池统一控制资源费用是业主支付项目群费用最小化的前提条件。在研究项目群甲供非商品化资源-费用优化问题时,首先,根据甲供非商品化资源的特点,定义了资源约束条件,并分析了业主统一管理甲供非商品化资源的优势;其次,为了使业主能够动态地控制项目群甲供非商品化资源生产与调度费用,分别研究并构建了工期固定下项目群实施前和实施过程中甲供非商品化资源-费用优化模型和再优化模型,并选用布谷鸟算法进行仿真实验;最后,结合项目群Z对模型进行验证分析。研究结果表明,与GA、PSO等经典优化算法相比,布谷鸟算法能更高效、稳定地求得甲供非商品化资源费用最小值,从而降低项目群实施前的优化费用、提高资源利用率,使业主支付费用最小。  相似文献   

14.
作业成本管理(ABM)在企业的实际应用中,大都采用定性分析和主观判断的方法。论文将数据包络分析(DEA)引入了作业的分析评价.给出了适用的定量化分析方法。在输入资源.输出作业量的基础上.DEA模型可以评价作业消耗资源的效率,并为作业改进提供有价值的信息。利用复合DEA可以在作业消耗资源基础上,再结合作业时间和作业质量,对作业进行综合分析.评价作业提供产出的价值。论文用上述模型对某企业的油漆作业进行了实证分析,结果反映该方法客观、准确.具有较强的实用价值。  相似文献   

15.
电梯群控系统的活动扫描法仿真   总被引:1,自引:0,他引:1  
本文在对电梯群控系统进行分析的基础上,给出了该系统的一种仿真模型。进一步论述了用活动扫描法对该系统进行仿真的原理和步骤。最后以一个例子说明了该方法的可行性。  相似文献   

16.
高新技术产品的认定方法——指标约束法   总被引:2,自引:0,他引:2  
针对国内外现行的高新技术产品确认方法不能满足我国高新技术产业发展需要的问题,根据我国高新技术产品确认工作的实际,设计出一种新的高新技术产品确认方法--指标约束法,以实现高新技术产品确认工作科学化和规范化。  相似文献   

17.
把一类企业的生产日计划优化安排问题归结为解多重约束组合优化问题,并把此组合优化问题分解为主要解多次的高维子集和问题,而对于子集和问题,采用改进的离散反馈神经网络方法进行求解。  相似文献   

18.
针对项目执行过程中由于活动拖期导致基准调度计划不断变更的问题,从资源分配的角度构建基于资源流网络优化的鲁棒性调度计划。首先设计拖期惩罚成本指标来衡量调度计划的鲁棒性,并构建以拖期惩罚成本最小化为目标的资源流网络优化动态模型。针对该模型设计MTPC资源流网络优化算法,该算法以活动为基准,采用拖期惩罚成本最小的资源分配方案实现资源在活动节点之间的有效流动,提升调度计划的鲁棒性。最后,为验证MTPC优化算法的有效性和可行性,通过采用蒙特卡罗模拟仿真实验将MTPC优化算法与RRAS,Min-EA和MABO等3种资源分配算法进行对比分析。实验结果表明:MTPC算法在调度计划的鲁棒性,资源分配方案的稳定性以及算法的时间效率上都优于其他3种算法。MTPC算法不仅能快速有效地完成资源配置,还能通过降低活动的拖期风险提升调度计划的鲁棒性,这可以帮助项目管理者构建抗干扰能力较强的基准调度计划。  相似文献   

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

20.
随着经济的发展,人类活动直接或间接地改变着土地利用方式和土地覆被结构,进而改变水资源分配,影响了绿洲内部的生态环境和过程。策勒绿洲土地资源丰富,光照充足,但是水土资源利用不平衡,可利用的水资源量并不多,可用水的缺乏造成土地的开荒—撂荒—开荒的反复,使得策勒绿洲耕地面积波动较大。日益膨胀的绿洲过度耗水,进一步影响到绿洲外围山区水源区环境,造成荒漠水分不足,影响植被生长。通过对农业水土资源利用的研究,简析了水土平衡的重要意义,为策勒绿洲水土资源合理开发利用提供依据。图1,表4,参3。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号