摘要
本发明公开了一种面向随机资源受限项目调度的集成式遗传规划方法,具体为:随机资源受限项目调度问题SRCPSP分析以及构建数学模型;基于非定长集成式遗传规划算法NEGP实现SRCPSP的求解;在PR生成阶段,设计基于互补性的PR更新机制;在PR集成阶段,构建非定长编码结构来表示决策集中的PR,设计基于非定长编码结构的遗传算子和局部搜索算子,提升了NEGP的搜索能力。本发明求得的生产调度计划,能够在解决SRCPSP时同时满足多个优化目标,包括求解质量、求解效率和稳定性等方面的需求,具有较强的实用性。
技术关键词
资源受限项目调度
期望持续时间
编码结构
构建数学模型
遗传规划算法
决策
节点
阶段
索引
机制
冗余
计划
策略
指标
复杂度
动态
系统为您推荐了相关专利信息
托盘
料盒
构建数学模型
线性规划模型
汽车零部件物流
边坡植被
空间注意力网络
全色遥感影像
编码结构
透过率
荧光显微镜装置
光电倍增管
三维驱动机构
激光发射机构
载物平台
巡检图像
裂纹识别方法
注意力机制
编码结构
端点