制造/再制造混合系统装配车间物料配送的路径规划

摘要

为解决制造/再制造混合系统装配车间物料配送的路径规划问题,考虑到物料类型的多样性和物料到达时间的不确定性,建立了以物料配送路径最短为优化目标的物料配送模型,并采用启发式遗传算法对模型进行求解;提出采用“虚拟工位”来表征装配工位需求物料类型多样性的方法,避免了遗传操作时出现非法染色体;采用隶属度函数对物料到达时间进行模糊化处理,并将其转化为惩罚函数,计算在适应度函数中,有效地解决了物料到达时间的不确定性对配送路径规划的影响。算例仿真验证了所建模型和求解方法的正确性。