[发明专利]一种基于遗传算法的作业车间物流配送路径优化方法

摘要

本发明公开了一种基于遗传算法的作业车间物流配送路径优化方法，用于有效规划离散式作业车间内带优先级的多目标节点物流配送路径。基于作业车间的布局图和邻接矩阵，运用算法对车间物流配送的路径进行优化，并使得目标函数最优。传统的多目标路径规划中将路径规划划分为多个单目标节点单起始节点的路径规划问题，但通常只能取得局部最优而非全局最优。建立多目标节点路径优化模型，从全局最优角度出发，运用提出的交叉算子和变异算子，提高求解速度并增加求解精度。采用本发明方法，不仅可以有效降低作业车间内物流配送的路径距离，还能提升车间内物流配送运行效率，为提升车间内生产效率，提升企业收益创造条件。

主权项

1.一种基于遗传算法的作业车间物流配送路径优化方法，其特征在于，包括步骤如下：(1)通过物联网技术实时采集各离散式机床节点的物流信息，确定相应机床所需的信息；(2)考虑需要经过的各节点优先级，即当离散式机床节点产生需求，先取料后送料，同时构建物流配送的路径距离目标函数；(3)以路径最优为目标函数构建作业车间物流配送模型；(4)改进传统遗传算法；(5)以作业车间内布局图和节点邻接矩阵为基础，距离最优为目标函数，物流物料信息为导向，运用步骤(4)中改进的算法来求解物作业车间物流配送路径。