采用AGV物料搬运系统的复杂生产线布局优化模型与算法

• 作者: 李航 刘冉 曲子灵
• 来源期刊: 工业工程与管理
• 关键词: 设施布局优化 数学规划 AGV数量配置 变邻域搜索算法
• 年，卷（期）: 2020,（5）
• 页码范围: 103-112
• 页数: 10页
• 分类号: F273
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2020.05.013

摘要

采用AGV物料搬运系统的复杂生产线为研究对象,其主要特征有:生产线通过若干辆AGV组成的物料搬运系统实现物料在工位间的转移;生产线由多工位组成,具有串并联工位混合共存特征;生产线存在返修情况.生产线布局同时需要确定AGV数量.提出基于数学规划的方法,将整体问题分解为“产线布局优化”和“AGV数量评估”两部分:首先建立生产线布局数学模型,设计算法求解;然后建立评估AGV投放数量与生产线产量的数学模型,并设计启发式方法求解.最终通过数值试验验证方法的有效性.