excel应用于工期固定资源均衡优化

《excel应用于工期固定资源均衡优化》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、Excel应用于工期定资源均衡优化摘要：工期固定下的资源均衡优化问题，一般都先画出吋标网络图，再通过吋标网络计算岀某个时刻的资源谣要量，再利川缩方差法进行均衡。但这种方法在工序较多的情况下，作图的次数会增加很多，计算也很麻烦。本文尝试将时标网络图转换成Excel格式，利用Excel内嵌函数进行自动计算，以达到不画网络阁实现资源均衡的目的，并取得满意的效果。关键词：网络计划；资源均衡；优化；最迟实现时间；时标网络ResearchofResourcesLevelingbasedonthelatestfinishedTime-Scaled

2、NetworkDiagramAbstract:Anewmodeltoresolvetheproblemsinhighwayresourceslevelingunderfixedtimeispresented.Themodelbasedonthelatestfinishedtime-scalednetworkdiagrampresentsthehighestprioritywiththechangevalueofsmallestvariancebetweenresourcedemandbeforeandaftermovingwhena

3、nodehavemanynon-key-work-process.Anexampledemonstratesthemodelcandiminishthequantityofoptimizationwork.KeyWords:networkplanning;resourcesleveling;optimization;latesttime;time-scalednetworkdiagram1•引言网络计划技术是一种组织生产和进行计划管理的科学方法，在生产中得到广泛应用。网络计划屮资源优化通常有两种：一种是资源有限情况下，使工期最短；另

4、一种是工期固定下寻求资源均衡问题求解。这两种优化方法一般情况下都是采用启发式算法求解，每循环一次都会绘制相应的吋标网络图，在此基础上进行优化求解，故绘图及计算的工作量都比较大,利川计算机编程实现是-•种较好的办法，但对使用的人员要求较高。在工作屮常碰到这样一些如规模不大，计算量适中的问题，利用编程求解很麻烦的时候，采用Excel來对工程项R的资源优化问题求解不适为一种好的方法。本文尝试用Excel对工期固定，资源均衡问题进行求解。2优化模型分析2.1模型建立对工期固定、资源均衡问题，根据资源消耗的不均衡程度，一般采用方差这个指标来进

5、行衡量，由于资源需要量动态曲线一般为阶梯形，其方差值为：。2=-心）2=-砣⑴1f=l1=1式中：Rt——在瞬时t需要的资源量R,n------资源需要量的平均值T-规定工期方差越小说明离平均数越近，均衡性越好；反之，方差越大离平均数越远，均衡性也越差。在网络计划中因非关键工序存在时差的情况存在，可以利用时差来调整各非关键工序的开始时间和结束时间，将资源耑求高时期内的工序向前或后移动，以达到资源均衡的目的。对于工期固定下资源均衡问题，总工期和总资源需求量（平均需求y:）是在给定计划屮的常数，对于公式一要求得最小方差，就只能使丄f最小

6、。A=｛［渺+1)+岣］2+［恥1)-奶-［郎+1)+炉(“+1)］=2-耐1)+久］要使工作右移一天，则必须使A<0即△=/?(/?+1)—/?(€/+1)+久<0同理当工序一次右移T天时，判断工序是否右移的公式为T△=刃渺+/，)-/?(“+/?)+/?"］<0P=12.2模型分析从上而模型得知，要实现资源均衡，就需计算出每天的资源需求:W:,通过移动前后资源ft的比较，来判断是否可以移动。前而的模型都是建立在静态的基础之上的，也就是说在任何一个工序都米移动时，可采用这吋的资源量，进行计算，而不用每移动一次就重新画一次图，从而达

7、到减少计算量和作图量的目的，文献2通过实例说明这种方法在某些时刻并不可行。因此，在不用作图的情况下，弄清资源变化量，无疑是一种较好的选择。3Excel方法举例3.1实例优化本节利川Excel对具体实例求解，实例采用的是文献2的案例作为优化对象。如图1所示为某道路工程局部网络计划，箭线T方为某种资源需要量，时间单位为天，上方为某天动态资源需求量。图1某工程局部网络计划图QA按此网路图的节点最早时间绘制该M络的时标网络图，如图21234567891011121314’(3©-sJii)14141919208121212129555图2节

8、点最早时间时标网络图按最早节点时间绘制的时标网络阁，自巾时差总是存在于非关键线路的最后而工序屮。因此，利用时差进行调整的顺序是自右向左顺箭线方进行。本例屮，如果采用图示法来求解的话，需要画5次图，计算工作非常繁琐。本例尝试用Excel