基于遗传算法的调度方法及装置专利查询专利号|摘要-满商公司网

基于遗传算法的调度方法及装置

基本信息

申请号	CN201710068910.7	申请日	-
公开（公告）号	CN108399455B	公开（公告）日	2021-05-25
申请公布号	CN108399455B	申请公布日	2021-05-25
分类号	G06N3/12(2006.01)I;G06Q10/08(2012.01)I	分类	-
发明人	郎元辉;韩宁;朱恒斌	申请（专利权）人	西安京迅递供应链科技有限公司
代理机构	中国贸促会专利商标事务所有限公司	代理人	许蓓
地址	710100 陕西省西安市国家民用航天产业基地东长安街666号航天城中心广场5号楼
法律状态	-

摘要

本发明公开了一种基于遗传算法的调度方法及装置，涉及智慧仓储技术领域。其中的方法包括：随机产生种群，种群中的个体代表各个调度集合之间的一一映射关系，个体的基因为调度集合中的元素；用二维数组对个体编码，二维数组的第二维度表示调度集合，二维数组的第一维度表示调度集合中的元素；计算种群中每个个体的适应度；选取种群中满足预设适应度条件的个体作为父本和母本进行交叉运算，将父本和母本第一维度相同且第二维度相邻的基因作为子代个体的部分基因，并由每个调度集合中除第一维度相同且第二维度相邻的基因之外的元素随机组成子代个体中该调度集合的其余基因；迭代交叉运算直至种群满足预设条件。从而提升了调度效率，节省了调度成本。