一种基于遗传算法的自动化堆场调度方法和系统

    公开(公告)号:CN107688909A

    公开(公告)日:2018-02-13

    申请号:CN201710799753.7

    申请日:2017-09-07

    CPC classification number: G06Q10/06 G06N3/126

    Abstract: 本发明公开了一种基于遗传算法的自动化堆场调度方法和系统,提高堆场作业效率。其技术方案为:根据堆场任务二进制编码,产生第一组初始解对应堆场任务的运行方案;调用适应度函数,计算完成堆场任务的运行方案花费的总时间,其中总时间越少表示解越好,适应度越高;将解及其对应的总时间进行保存;反复进行迭代,其中每一次迭代中通过遗传算法的选择、交叉、变异运算产生下一代新的解,直到迭代次数到达最大值迭代结束,迭代结束后结束遗传算法并给出保存的最优解以作为最优的运行方案;查看每次迭代后的新的解是否已经出现过,剔除已经出现过的解,将未出现过的解输入到适应度函数并返回到调用适应度函数计算解对应的任务花费总时间的步骤。

Patent Agency Ranking