📚 Resource Security | 资源安全
Resource security in the context of decision mathematics refers to the ability to complete a project without resource shortages that cause delays. It is achieved by analysing resource requirements over time, identifying potential overloads, and using float to adjust activity schedules. In Edexcel A-Level Decision Mathematics, resource histograms, smoothing and levelling are the core techniques that underpin resource security, enabling project managers to allocate workers, equipment or materials with confidence.
在决策数学中,资源安全是指项目在执行过程中不会因资源短缺而导致延误的能力。它通过分析资源需求随时间的变化,识别潜在的超负荷,并利用浮动时间调整活动安排来实现。在 Edexcel A-Level 决策数学中,资源直方图、资源平滑和资源平衡是实现资源安全的核心技术,使项目管理者能够有信心地分配工人、设备或材料。
1. The Role of Resource Security in Critical Path Analysis | 资源安全在关键路径分析中的角色
Critical path analysis identifies the minimum project duration and the activities that cannot be delayed without affecting the whole project. However, even a valid network and time analysis can fail if the required resources exceed what is available at certain times. Resource security extends the critical path method by considering the daily availability of labour, machinery or money, ensuring that schedules are not just time-feasible but also resource-feasible.
关键路径分析确定了最短项目工期以及会影响整个项目的不可延迟的活动。然而,即使网络和时间分析是有效的,如果某些时候所需资源超出可用量,项目仍可能失败。资源安全通过考虑劳动力、机器或资金的每日可用量来扩展关键路径方法,确保时间表不仅在时间上可行,在资源上也可行。
2. Producing Resource Histograms | 绘制资源直方图
A resource histogram is a bar chart showing the total number of a specific resource needed on each day of the project, assuming every activity starts at its earliest start time (EST). The height of each bar represents the sum of the resource requirements of all activities scheduled on that day. High peaks indicate periods of intense resource demand, posing a risk to resource security if they exceed available capacity.
资源直方图是一个条形图,展示了假设每个活动都按其最早开始时间 (EST) 开始时,项目每一天所需某一特定资源的总数。每根条的高度代表了当天所有被安排活动的资源需求总和。高峰表示资源需求密集的时期,如果超出可用容量,就会对资源安全构成风险。
For a project with activities A, B, C, … we first carry out forward and backward passes to obtain EST, LST and total float. Then a table of daily resource totals is constructed by adding the resources of each activity to the days spanned by its duration from its EST. The highest column gives the maximum resource demand.
对于一个含有活动 A, B, C, … 的项目,我们首先进行正推和逆推,得到 EST、LST 和总浮动。然后构造每日资源总量表,将每个活动在其 EST 开始后持续期间每一天的资源量累加。最高的柱给出了最大资源需求。
3. Understanding Resource Smoothing | 理解资源平滑
Resource smoothing aims to reduce the peaks and troughs in a resource histogram without extending the project completion time. This is done by delaying non-critical activities within their total float. The goal is to achieve a more even resource profile, which improves resource security by lowering the maximum demand and making it less likely to exceed availability. Smoothing does not change the project duration; it only shifts activities that have spare time.
资源平滑的目标是在不延长项目工期的前提下,降低资源直方图中的高峰和低谷。这通过在其总浮动范围内推迟非关键活动来实现。其目的是得到一个更均衡的资源分布,可以通过降低最大需求来改善资源安全,使其不太可能超过可用容量。平滑不改变项目持续时间,它只调整有时间余量的活动。
Mathematically, if activity X has total float TFₓ, its start can be delayed by any integer number of days up to TFₓ. By trial and improvement, or using a systematic approach, we reschedule activities to minimise the maximum daily resource sum. This directly increases the safety margin between required and available resources.
从数学上讲,如果活动 X 的总浮动为 TFₓ,它的开始可以推迟不超过 TFₓ 的任意整数天数。通过试探改进,或采用系统方法,我们重新安排活动以使最大每日资源总和最小化。这直接加大了所需资源与可用资源之间的安全边际。
4. Resource Levelling when Resources are Limited | 资源有限时的资源平衡
When the available resources are strictly capped and smoothing cannot bring demand below the cap, resource levelling (also called resource-limited scheduling) is used. This may push the project end date beyond the original minimum duration. The priority is to guarantee resource security – no day’s demand exceeds the limit – even if it means extending the project. Activities are scheduled as early as possible subject to resource constraints, often using a priority rule such as ‘shortest float first’.
当可用资源有严格上限且平滑无法将需求降至上限以下时,就需要使用资源平衡(也称资源受限调度)。这可能会使项目结束日期超出原先的最短工期。其优先目标是保障资源安全——每一天的需求都不超过上限——即使这意味着延长项目。活动在资源约束下尽可能早地安排,通常使用“最短浮动优先”等优先级规则。
The levelling process requires constructing a schedule day by day, allocating resources to eligible activities, and when the limit is reached, postponing the remaining activities to a later day. The resulting schedule may have a new critical path and different float values, but it ensures resource security at all times.
平衡过程需要逐天构建时间表,为符合条件的活动分配资源,当达到上限时将剩余活动推迟到之后的日子。由此产生的时间表可能会有一条新的关键路径和不同的浮动值,但它始终保证了资源安全。
5. Calculating Resource Safety Margins | 计算资源安全边际
The resource safety margin on a given day can be defined as the available resource level minus the scheduled resource usage. A positive margin indicates security; a negative margin signals a shortfall. Maximising the minimum daily safety margin over the whole project makes the schedule robust against unexpected resource absences. In resource smoothing, we often seek to increase the smallest margin across all days.
某一天的安全边际可定义为可用资源水平减去当天安排使用的资源量。正值表示安全;负值则意味着短缺。在整个项目期间最大化最低的日安全边际,可以使调度表对意外的资源缺席具有鲁棒性。在资源平滑中,我们通常力求增加所有天中的最小边际。
If a project uses R_max workers at peak and the company has R_avail workers constantly available, the initial safety margin is R_avail – R_max. Through smoothing, if R_max is reduced, the safety margin grows, directly enhancing resource security without extra hiring.
如果一个项目在高峰时使用 R_max 个工人,而公司稳定可用的工人数为 R_avail,则初始安全边际为 R_avail – R_max。通过平滑,如果 R_max 降低,安全边际就会增大,从而在不增加雇人的情况下直接增强资源安全。
6. Cascade Charts and Resource Scheduling | 级联图与资源调度
A cascade chart (or Gantt chart with float) displays activities as horizontal bars placed at their EST, with a dashed extension showing the float available. When managing resource security, a cascade chart is extremely useful because it visualises which activities can be moved and by how many days. By sliding bars within their dashed portions, a resource analyst can experiment with different start times to achieve a flatter resource profile.
级联图(或带浮动的甘特图)将活动显示为放置在其最早开始时间处的水平条形,并用虚线延长表示可用的浮动。在管理资源安全时,级联图极为有用,因为它直观地显示了哪些活动可以移动以及可以移动多少天。通过在其虚线部分滑动条形,资源分析师可以尝试不同的开始时间,以获得更平坦的资源分布。
In an exam context, drawing a cascade chart and then a resource histogram underneath is a standard method. Students then reschedule activities by considering total float, often moving longer or resource-heavy activities later, so long as no successor is forced to delay beyond its LST.
在考试情境中,先画级联图,然后在下面画资源直方图是一种标准方法。然后学生通过考虑总浮动来重新安排活动,通常会推迟持续时间较长或资源消耗较大的活动,只要没有后续活动被迫延迟超过其最晚开始时间。
7. Mathematical Modelling of Resource Security | 资源安全的数学建模
Resource security can be expressed as a set of inequalities. For each day t, the sum of resource requirements of activities scheduled on day t must be ≤ resource limit L. If xᵢⱼ is a binary variable indicating whether activity i starts on day j, the total resource usage on day t is ∑ᵢ rᵢ × indicator(i runs on day t). Minimising the project span subject to these resource constraints is a combinatorial optimisation problem, often solved by heuristic algorithms rather than linear programming in D1.
资源安全可以表示为一组不等式。对每一天 t,在当天安排的所有活动的资源需求之和必须 ≤ 资源上限 L。如果 xᵢⱼ 是一个二元变量,表示活动 i 是否在第 j 天开始,则第 t 天的总资源用量为 ∑ᵢ rᵢ × 指示函数(i 在第 t 天进行)。在这种资源约束下最小化项目跨度是一个组合优化问题,在 D1 中通常通过启发式算法而非线性规划来求解。
The critical path first gives an unconstrained lower bound. Adding resource constraints may force the project duration T to increase. The relationship T_constrained ≥ T_unconstrained shows the time cost of maintaining resource security. The aim is to keep this extra time as small as possible while respecting the limits.
关键路径首先给出了无约束的下界。加入资源约束可能会迫使项目工期 T 增加。关系式 T_constrained ≥ T_unconstrained 展示了维持资源安全所需付出的时间成本。目标是在尊重限制的同时,使这段额外时间尽可能小。
8. Worked Example: Enhancing Resource Security | 实例:增强资源安全
Consider a small project with six activities and one resource type (workers). The activities, durations, predecessors and daily worker requirements are given in the table below. Only 6 workers are available each day.
考虑一个包含六项活动和一种资源(工人)的小项目。活动的工期、紧前活动和每日工人需求见下表。每天仅有 6 名工人可用。
| Activity | Duration (days) | Predecessors | Workers |
|---|---|---|---|
| A | 3 | – | 2 |
| B | 4 | – | 1 |
| C | 2 | A | 3 |
| D | 5 | A, B | 2 |
| E | 3 | C | 1 |
| F | 2 | D, E | 4 |
Forward and backward passes give the earliest start times: A=0, B=0, C=3, D=4 (since D requires both A and B, the earliest finish of A is day 3 and B is day 4, so EST of D is max(3,4)=4), E=5, F=9. Latest finish times from reverse pass: project duration = 11 days (F finishes at 11). LST of F=9, LST of E=6 (since F needs E, so LF of E = 9, LST=9–3=6), LST of D=4 (LF=9, LST=4), LST of C=4 (LF=6, LST=4), LST of B=0 (since D must start by 4, so LF of B=4, LST=0), LST of A=1 (since C needs A by 4 and D needs A by 4, so LF of A=min(4,4)=4, LST=1). Total float: A=1, B=0, C=1, D=0, E=1, F=0. Critical path: B–D–F and A–D–F? Actually D is on two critical paths, B–D–F is critical (float 0). A has float 1 so not critical.
正推和逆推得出最早开始时间:A=0, B=0, C=3, D=4(因为 D 需要 A 和 B 均完成,A 最晚完成 3,B 完成 4,所以 D 的 EST 取 max(3,4)=4),E=5,F=9。逆推得最晚结束时间:项目总工期 11 天。F 的 LST=9,E 的 LST=6(因 F 需要 E,E 的 LF=9,LST=6),D 的 LST=4,C 的 LST=4,B 的 LST=0,A 的 LST=1。总浮动:A=1,B=0,C=1,D=0,E=1,F=0。关键路径为 B–D–F,且 D 也连接 A–D–F,但 A 有浮动 1,所以不是关键。
Resources histogram assuming EST starts: day 0–2: A(2), B(1) total 3; day 3: A finishes, C(3) + D(2) + B ends? B days 0–3 (duration 4 days: day 0,1,2,3). So day 3: B(1), C(3), D(2) total 6; day 4: B finishes, C(3) day 4? C duration 2 days: days 3,4. So day 4: C(3), D(2) total 5; day 5: C finishes, E(1) day 5? E starts day 5, duration 3: days 5,6,7. D runs days 4–8 (duration 5: 4,5,6,7,8). So day 5: D(2), E(1) total 3; day 6–7: D(2), E(1) total 3; day 8: D(2) only, total 2; day 9–10: F(4) total 4. Maximum demand = 6 workers on day 3, which exactly equals the limit of 6. Safety margin is zero on day 3, so resource security is fragile. Any delay causing more activities on day 3 would breach the limit.
假设活动按最早开始时间开始的资源直方图:第 0-2 天:A(2)、B(1) 总和 3;第 3 天:A 结束,C(3)+D(2),B 仍在进行(B 工期 4 天:第 0,1,2,3 天),所以第 3 天:B(1)、C(3)、D(2) 总和 6;第 4 天:B 结束,C(3) 在第 4 天?C 工期 2 天:第 3,4 天,所以第 4 天:C(3)、D(2) 总和 5;第 5 天:C 结束,E(1) 开始(第 5 天),D 在第 4-8 天。第 5 天:D(2)、E(1) 总和 3;第 6-7 天:D(2)、E(1) 总和 3;第 8 天:仅 D(2) 总和 2;第 9-10 天:F(4) 总和 4。最大需求在第 3 天为 6 人,恰好等于上限 6。安全边际在第 3 天为零,资源安全很脆弱,任何导致第 3 天更多活动的延迟都会突破限制。
To improve security, we can use resource smoothing. Activity A has float 1 and uses 2 workers. If we delay A by 1 day, its new start is day 1, running days 1–3. The new resource profile: day 0: B(1) alone; day 1–2: A(2),B(1) total 3; day 3: A(2),B(1),C(3),D(2) total 8 – worse. So that fails. Instead, delay C (float 1, 3 workers) by 1 day. C would then run days 4–5. Check: day 3 now has B(1), D(2) total 3, not 6. Day 4: C(3), D(2) total 5; day 5: C(3), D(2), E(1) total 6. Maximum demand shifts to day 5 with 6 workers, still using the limit but now the peak is later, and day 3’s safety margin becomes 3. However, we could also shift E (float 1, 1 worker) to start day 6 instead of 5, running days 6–8. Then day 5 only C and D: 5 workers, day 6–7: D(2), E(1) total 3. Max demand reduces to 5 on day 4 and day 5? Actually day 4: C(3), D(2)=5; day 5: C(3), D(2)=5; day 6: D(2), E(1)=3. So maximum demand becomes 5, safety margin rises to 1 throughout, project duration remains 11 days. Thus resource security is enhanced without extra workers.
为改善安全性,可使用资源平滑。活动 A 有浮动 1 天,占用 2 人。若将 A 推迟 1 天,新开始为第 1 天,第 1-3 天进行。新资源分布:第 0 天仅有 B(1);第 1-2 天 A(2)+B(1)=3;第 3 天 A(2)+B(1)+C(3)+D(2)=8,更糟。因此不可行。换作推迟 C(浮动 1,3 人)1 天,使其在第 4-5 天进行。此时第 3 天仅有 B(1)+D(2)=3;第 4 天 C(3)+D(2)=5;第 5 天 C(3)+D(2)+E(1)=6。最大需求仍为 6,但高峰后移,第 3 天安全边际变为 3。我们还可将 E(浮动 1,1 人)推迟至第 6 天开始,进行第 6-8 天。第 5 天仅有 C 和 D:5 人;第 6-7 天 D(2)+E(1)=3。最大需求降至 5(第 4 和 5 天),整个项目安全边际至少为 1,工期仍为 11 天。资源安全从而增强,无需额外工人。
9. Interaction Between Float and Resource Security | 浮动与资源安全的相互作用
Total float is the maximum time an activity can be delayed without affecting the project finish. Activities with larger float provide more flexibility for resource smoothing, directly contributing to resource security. Free float, the amount of time an activity can be delayed without affecting any successor, also plays a role: using free float to delay an activity does not tighten the float of following activities, thus preserving future rescheduling options.
总浮动是一项活动在不影响项目完成的前提下可被推迟的最大时间。具有较大浮动的活动为资源平滑提供了更多灵活性,直接助力资源安全。自由浮动则是一项活动在不影响任何后续活动的前提下可推迟的时间量,它也发挥作用:利用自由浮动推迟活动不会压缩后续活动的浮动,因而保留了未来的重调度选择。
When smoothing resources, it is generally safest to use activities with the most total float first, because they are least likely to become critical. In our example, C and E both had float 1, and using them reduced peak demand. If all non-critical float is exhausted and peaks still exceed limits, resource levelling must extend the project – alerting managers that the original time plan is incompatible with resource security.
在进行资源平滑时,通常最安全的做法是先利用总浮动最大的活动,因为它们最不可能变为关键。在我们的例子中,C 和 E 均有浮动 1,使用它们降低了峰值需求。如果所有非关键浮动都用尽而峰值仍超出限制,资源平衡就必须延长项目——这提醒管理者原定时间计划与资源安全不相容。
10. Resource Security in Exam Questions | 考试中的资源安全问题
Edexcel Decision Mathematics 1 exam questions often ask students to draw a resource histogram, use smoothing to reduce the maximum resource requirement, and state the new project duration. A typical question provides a precedence table and resource limits, requiring step-by-step scheduling. The concept of resource security is implicit: the mark scheme rewards schedules that avoid exceeding the limit, ideally with evidence of systematic smoothing rather than random attempts.
Edexcel 决策数学 1 的考试题常要求学生绘制资源直方图,运用平滑降低最大资源需求,并说明新的项目工期。典型题目会提供紧前关系表和资源限制,要求逐步调度。资源安全的概念隐含其中:评分标准奖励那些不超限的调度表,最好还能展现系统平滑的过程而非随机尝试。
Success relies on correctly computing EST, LST and total float, constructing the cascade chart, and then experimenting with delays. Students should annotate their rescheduling decisions clearly, showing which activities were delayed and by how many days. The final resource histogram must be redrawn to confirm the improved security. The ability to explain why the new schedule is safer, referencing the safety margin, can differentiate a high-scoring response.
成功的关键在于正确计算 EST、LST 和总浮动,构建级联图,然后尝试推迟活动。学生应清晰注释其重调度决策,标出哪些活动被推迟以及推迟的天数。最终的资源直方图必须重绘,以证实安全性得到改善。能解释新调度为何更安全并提及安全边际,是高分的区分要素。
11. Extending Resource Security to Multiple Resources | 将资源安全扩展到多种资源
Real projects involve several resource types, such as carpenters, electricians and concrete mixers. Resource security must then be maintained for each resource simultaneously. This makes smoothing more complex, as delaying an activity might reduce the demand for one resource but increase it for another. The same principles apply: for each resource, a histogram is drawn and peaks are compared against available levels. Trade-offs are necessary to find a compromise schedule that respects all limits.
实际项目涉及多种资源,如木工、电工和混凝土搅拌机。此时必须同时维持每种资源的资源安全。这使得平滑更加复杂,因为推迟一项活动可能会降低对某一资源的需求却增加对另一种资源的需求。原则相同:针对每种资源绘制直方图,将峰值与可用水平进行比较。为找出能遵守所有限制的折中调度,权衡是必要的。
Mathematically, we would add a set of constraints for each resource type k: ∑ᵢ rᵢₖ on day t ≤ Lₖ, creating a multi-resource scheduling problem. Though not examined in depth at D1, an awareness that multiple histograms must be checked simultaneously helps students understand the broader challenge of resource security.
数学上,我们会为每种资源类型 k 增加一组约束:第 t 天对资源 k 的总需求 ∑ᵢ rᵢₖ ≤ Lₖ,从而
Published by TutorHao | A-Level Mathematics Revision Series | aleveler.com
更多咨询请联系16621398022(同微信)
屏轩国际教育cambridge primary/secondary checkpoint, cat4, ukiset,ukcat,igcse,alevel,PAT,STEP,MAT, ibdp,ap,ssat,sat,sat2课程辅导,国外大学本科硕士研究生博士课程论文辅导