【摘要】:资源均衡问题通常描述为在资源运用上的削峰填谷,即每天使用的资源量应尽量均衡,不应差距过大,其前提条件多是工期固定。但在实际中,该问题可扩展到很多方面,例如本节讨论的有限资源的合理分配问题,本质上就是资源受限条件下的资源均衡问题。一项任务的可用资源,一般情况下总是有限的,因此时间计划必须考虑资源问题。本节在机动时间传递性的基础上,提出了解决此类问题的基于赋值算法的优化调整方式。
资源均衡问题通常描述为在资源运用上的削峰填谷,即每天使用的资源量应尽量均衡,不应差距过大,其前提条件多是工期固定。但在实际中,该问题可扩展到很多方面,例如本节讨论的有限资源的合理分配问题,本质上就是资源受限条件下的资源均衡问题。一项任务的可用资源,一般情况下总是有限的,因此时间计划必须考虑资源问题。在这里资源约束是强约束,因此在必要时可以考虑延迟总工期。该问题的重点有两个:①每天的资源需求量绝不能超过每天的资源供给量;②每天供给的资源应充分使用,避免资源浪费。对于该问题优化的第一步,是初始时标网络图的绘制,在上一节我们已经给出了随机时标网络图的绘制方式,这为进一步对此问题进行研究奠定了基础。通过分析我们知道资源均衡问题的优化过程是调整项目进度计划,其本质是如何使工序合理地使用机动时间,由此引发出来的核心问题是工序在使用机动时间后,会对它的前继和后继工序产生什么样的影响,即受影响工序的数量是多少,受影响的程度有多大的问题。在项目进度计划调整中,对机动时间传递性的分析利用与否直接决定着调整过程及结果的合理性。现有的研究方法大体分为两种类型,一种是在设计优化方法时没有特别关注机动时间的传递性,如动态规划法,运算较为复杂;另一种考虑到了机动时间传递性在优化调整中的重要性以及与之带来的算法上的复杂性,但在设计方法时巧妙地将其回避,如方差值最小法,但在调整较为复杂的网络时,该算法的复杂度将大幅度上升,并且不易得到最优解。缺少对机动时间特性的应用是产生这些缺陷的重要原因之一。本节在机动时间传递性的基础上,提出了解决此类问题的基于赋值算法的优化调整方式。(www.xing528.com)
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。