首页 理论教育 算例设计如何优化?

算例设计如何优化?

时间:2023-06-02 理论教育 版权反馈
【摘要】:上述算例分别记为PAT10_1,PAT10_2,PAT10_3,PAT20_1,PAT20_2,PAT20_3。在CPL之后完工,则所得收益以系数λ1线性递减。基准收益Bi与项目实际收益的计算式见式和。项目的截止时间以CPL为基准进行设计,见式;资源供应量则为CPM进度计划下资源消耗量最大值乘以相应的资源强度ωk,见式。结合基于Patterson算例库设计的六个项目组合选择及调度问题算例,共生成6×4=24个RCPPSSP实例。

算例设计如何优化?

选取Patterson算例库中只涉及3种可更新资源且项目网络结构存在差异的72个项目实例,随机生成六组RCPPSSP算例。其中,3组算例分别包含10个备选项目,另外3组算例分别包含20个备选项目。上述算例分别记为PAT10_1,PAT10_2,PAT10_3,PAT20_1,PAT20_2,PAT20_3。

以上算例只包含了项目网络结构、各个任务的工期及资源需求等信息,但缺乏资源供应量和项目预期收益信息。因此,需要额外补充所缺信息。参照Chen和Askin(2009)所做的如下设计。假定每个项目在关键路径长度(CPL)所设定的最短工期内完工能获得最大收益,记为基准收益Bi。在CPL之后完工,则所得收益以系数λ1线性递减。基准收益Bi与项目实际收益的计算式见式(12.18)和(12.19)。项目的截止时间以CPL为基准进行设计,见式(12.20);资源供应量则为CPM进度计划下资源消耗量最大值img乘以相应的资源强度ωk,见式(12.21)。

其中,σi为收益对资源消耗量的折算系数,在[0.5,1.5]区间内服从均匀分布;λ1为收益递减率,取2%和8%两个值;λ2表示项目完工期的松弛率,取值为0.4;ωk∈(0,1],为资源强度,取30%和60%两个值。(www.xing528.com)

根据收益递减率和资源强度的两类取值可分别构成2×2=4个情境,如表12.2所示。结合基于Patterson算例库设计的六个项目组合选择及调度问题算例,共生成6×4=24个RCPPSSP实例。

表12.2 实验设计

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈