[发明专利]基于改进遗传算法的多任务下堆垛机调度算法

摘要

基于改进遗传算法的多任务下堆垛机调度算法，本发明涉及路径规划领域的堆垛机调度算法，具体涉及一种改进的遗传算法，弥补了堆垛机应用传统遗传算法早熟易收敛、调度效率低的缺点。本发明的步骤为：一、采用数字编码方式对出库和入库任务进行编码；二、通过坐标定义调度适应度求解公式；三、将初始种群按照本专利所提出的弱者扶持阶段、公平竞争阶段、强者加持阶段进行三阶段的个体选择；四、从个体中随机选择一个基因交叉，再对个体中的基因进行变异，最终输出调度适应度最大的个体。本发明的主要思想是对结合堆垛机的调度特点对传统遗传算法进行改进，进而提高堆垛机的调度效率，该算法工程实用性强、具有很好的推广价值。