【技术实现步骤摘要】
本专利技术属于动态资源受限项目调度领域，尤其涉及一种面向随机资源受限项目调度的集成式遗传规划方法。
技术介绍
1、资源受限项目调度问题(resource constrained project scheduling problem，rcpsp)通过活动节点网络图描述活动优先关系，并对全局资源消耗施加约束，是项目管理和调度中的核心问题之一。在静态rcpsp中，活动的持续时间是已知且不变的。然而，在实际生产中，诸如机器故障、工人疲劳、原材料供应延迟等不可预见的因素常常导致活动持续时间发生偏差。这种不确定性使得静态rcpsp模型难以准确反映实际生产中的加工时间的动态变化，从而限制了其在实际应用中的有效性。为了解决这一问题，学术界提出了多种调度策略，以应对活动持续时间的不确定性。完全反应式调度、预反调度和随机调度是三种主要策略。其中，随机调度通过将活动时间视为随机变量，更准确地反映了不确定性对实际生产的影响并引出了一类新的调度问题——随机资源受限项目调度问题(stochasticresource constrained project sche...
【技术保护点】
1.一种面向随机资源受限项目调度的集成式遗传规划方法，其特征在于，具体为：
2.根据权利要求1所述的一种面向随机资源受限项目调度的集成式遗传规划方法，其特征在于，所述基于互补性的PR更新机制具体为：
3.根据权利要求1所述的一种面向随机资源受限项目调度的集成式遗传规划方法，其特征在于，在PR的生成阶段，采用树状编码结构来表示PR，树状编码由两种类型的节点组成：首先是功能节点，包括常见的基本数学运算符，其次是属性节点，表示SRCPSP不同维度的特征信息；在树状编码结构的基础上，为了确保初始种群的多样性，NEGP采用了rampedhalf-and-...
【技术特征摘要】
1.一种面向随机资源受限项目调度的集成式遗传规划方法，其特征在于，具体为：
2.根据权利要求1所述的一种面向随机资源受限项目调度的集成式遗传规划方法，其特征在于，所述基于互补性的pr更新机制具体为：
3.根据权利要求1所述的一种面向随机资源受限项目调度的集成式遗传规划方法，其特征在于，在pr的生成阶段，采用树状编码结构来表示pr，树状编码由两种类...
【专利技术属性】
技术研发人员：陈浩杰，李继伟，张剑，任晓羽，王佳琪，
申请(专利权)人：西南交通大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。