摘要
本申请公开了一种多模式资源受限项目最短完成工期的求解方法、设备、介质及产品,该方法编码权重列表和模式列表生成各编码个体,对每一个编码个体中的权重列表排序,确定各活动的调度顺序;对初始种群进行解码,确定每一个编码个体中各项活动的开始时间和结束时间,根据各项活动的开始时间和完成时间确定每一个编码个体对应的总工期;对所有编码个体按照总工期从小到大的顺序进行排序,将排序结果中靠前的预设数量的编码个体作为精英编码个体复制至下一代种群;基于精英编码个体和遗传算法得到新的编码个体,得到最优的下一代种群;基于最优的下一代种群中总工期值最小的编码个体,准确得到多模式资源受限项目的最短完成工期。
技术关键词
编码
列表
资源
项目
局部搜索方法
受限
遗传算法
解码
多模式
新模式
终点
箭头
数值
处理器
计算机程序产品
父母
计算机设备
节点
可读存储介质
系统为您推荐了相关专利信息
逻辑量子比特
量子逻辑电路
编译优化方法
量子计算机
硬件拓扑结构
路径规划算法
强化学习方法
机器人
A星算法
新障碍物