基于遗传算法的多工位多物料任务分配和路径规划方法

摘要

本发明提供一种基于遗传算法的多工位多物料任务分配和路径规划方法，包括步骤:S1:物料配送的预处理步骤；所述S1步骤进一步包括步骤：S11：模块化设计步骤；S12：物料聚类步骤；S13：关键物料筛选步骤；S14：考虑工位需求进行分批错时配送步骤；S2：以完工时间最短为优化目标建立数学模型；S3：根据约束条件，采用遗传算法求解所述数学模型。本发明的一种基于遗传算法的多工位多物料任务分配和路径规划方法，针对离散型装配车间多工位需求多物料的配送存在时间长配送繁琐，制约装配任务完成等问题，让多个工位在正确的时间窗内得到正确的物料种类，在完成物料配送完成的基础上尽可能使物料配送时间最短，提高车间效率。