一种基于GIN-PPO算法的资源受限项目调度方法技术

本发明专利技术涉及调度优化技术领域，具体地说，涉及一种基于GIN‑PPO算法的资源受限项目调度方法。所述资源受限项目调度方法。所述方法描述RCPSP问题后，设计状态、动作、奖励函数以及调整决策模型，并基于GIN编码及PPO算法的图神经网络在训练集上训练该调度决策模型，最后利用训练好的调度决策模型直接求解测试集上的RCPSP实例，保证了高效性的同时还具有较为优异的求解性能。

【技术实现步骤摘要】

本专利技术涉及调度优化，具体地说，涉及一种基于gin-ppo算法的资源受限项目调度方法。

技术介绍

1、装配是航空航天、轨道交通等复杂产品生产制造不可或缺的关键环节之一，同时也是影响产品性能和交付期的重要因素之一，因此提高产品装配生产效率对于提高产品性能、缩短交付期和降低生产成本具有重要意义。

2、复杂产品装配调度优化往往被抽象为资源受限项目调度问题(resource-constrained project scheduling problem,rcpsp)，即每个产品的装配过程被视作一个项目，每道装配工序都被抽象为项目中的活动，人员、工装设备等被抽象为不同类型的资源。除此之外，装配工艺符合具有紧前紧后关系的复杂工艺结构树，使得项目中每个活动无法在其紧前活动完工之前开始。执行每个活动都需要配置不同类型、不同数量的资源，但是在实际装配生产中，有限资源往往会导致原本具有并行关系的活动无法同时执行，一旦活动顺序安排不合理便会延长项目周期，所以利用rcpsp调度优化技术提高复杂产品装配生产效率就变得十分有必要。

3、现有求解rcpsp调度问本文档来自技高网...

【技术保护点】

1.一种基于GIN-PPO算法的资源受限项目调度方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于GIN-PPO算法的资源受限项目调度方法，其特征在于，所述步骤一中，将RCPSP调度问题进行如下描述：一个项目由i+2个具备有向无循环逻辑关系的活动构成，定义项目活动集N＝{0,1,2,…,i,i+1}，其中活动0和活动i+1为虚拟活动，分别表示项目的开始活动和结束活动，其不占用任何资源且持续时间为0；项目在执行过程中，共需要K种可更新资源，每种资源k(k∈K)的最大单位供应量为Rk，且对于任意活动i必须在其所有紧前活动都完成之后才能进行。p>

3.根据权...

【技术特征摘要】

1.一种基于gin-ppo算法的资源受限项目调度方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于gin-ppo算法的资源受限项目调度方法，其特征在于，所述步骤一中，将rcpsp调度问题进行如下描述：一个项目由i+2个具备有向无循环逻辑关系的活动构成，定义项目活动集n＝{0,1,2,…,i,i+1}，其中活动0和活动i+1为虚拟活动，分别表示项目的开始活动和结束活动，其不占用任何资源且持续时间为0；项目在执行过程中，共需要k种可更新资源，每种资源k(k∈k)的最大单位供应量为rk，且对于任意活动i必须在其所有紧前活动都完成之后才能进行。

3.根据权利要求2所述的一种基于gin-ppo算法的资源受限项目调度方法，其特征在于，所述目标函数和约束条件如下：

4.根据权利要求1所述的一种基于gin-ppo算法的资源受限项目调度方法，其特征在于，所述步骤二中状态设计是指，采用项目网络图描述调度过程中的调度状态，并从活动调度信息、活动时间信息、工艺逻辑信息以及活动对资源占用信息四个维度设计项目网络图中节点特征向量；

5.根据权利要求1所述的一种基于gin-ppo算法的资源受限项目调度方法，其特征在于，所述步骤二中动作...

【专利技术属性】
技术研发人员：江海凡，谢刚，王飞扬，周敬尧，张晶，张露，
申请(专利权)人：成都飞机工业集团有限责任公司，
类型：发明
国别省市：