资源概要
资源分配将所需资源分配给工作活动,使其不超出可用资源。 资源水平
- 资源需求的平滑称为资源均衡。
- 资源均衡是试图以提高生产力和效率的方式将资源分配给项目活动。
理想的条件
早期开始和后期开始直方图
理想水平直方图
实用和目标直方图
资源均衡的对象
资源均衡技术
有限的资源分配
- 当资源,例如工厂、劳动力、材料(或资本)受到限制时,活动必须重新安排以满足这种形式的限制。T
他将提出安排使用这些资源的这些活动,以顺序或串行方式。这可能会造成活动超越允许浮动的情况。
- 如果一开始就知道资源限制,例如,只有一个站点起重机可用,那么项目的原始网络计划可以包括这个限制。
- 在某些情况下,可以租用额外的设备来满足高峰需求;在这种情况下,不需要重新安排活动
算法
- 计算项目中每项活动的初始早期开始(ES)和迟到的开始(LS)时间,并设置时间现在等于1,即,T = 1
- 确定初始合格的活动集(EAS),即那些与所有预先计划的活动一起进行的活动。
- 从当前EAS的成员中确定活动的有序调度集(OSS),即ES < T的活动,首先按照最小的LS排序,在此特征下,首先按照最小的活动持续时间排序。
- 按照列出的顺序考虑OSS中的活动,并安排那些在活动期间有足够资源可用的活动。随着活动的安排,更新可用资源的水平,并更新EAS的成员。
- 所有的活动都安排好了吗,即EAS是否为空?
如果是停止 如果没有,则设T new = T old + 1 计算更新的EAS的新ES时间。
- 请转步骤3继续。
例子
考虑到资源L限制为每天8个,M限制为每天6个,重新安排图中给出的项目。
设T = 1 Eas: a b c (e f) e: 1 1 1 LS:6 1 7 Oss: b、a、c 安排B到第1-2天 从EAS中移除B 将F加入EAS 设T = 2 Eas: a c e f Es: 2 2 3 3 Ls: 6 7 4 3 Oss: a c T = 2时不能安排任何活动 设T = 3 EAS:A C E F(I D) e: 3 3 3 3 Ls: 6 7 4 3 oss:f a c 日程F到第3-10天 从EAS中移除F 安排E至第3-7天 从EAS中移除E。 日程A到第3-4天 从EAS EAS中移除A 在EAS中添加I和D 设T = 4 c I d e: 4 8 5 Ls: 7 9 8 OSS: C 没有活动可以安排在T = 4 设T = 5 c I d (g) e: 5 8 5 Ls: 7 9 8 oss:c d 日程C到第5天 从EA中删除C. 将G加入EAS 设T = 6 Eas:是的 e: 8 6 6 LS:9 8 8 oss:g d T = 6时不能安排任何活动 注:G和D有相同的LS这些首先是在较短的时间内订购的。 |