基于遗传算法的生产线多目标优化研究

AGV(automatic guided vehicle)作为物料运输的载体,使生产线物料按节拍流动,是产线设计的关键部分。针对产线初步规划方案中AGV的数量、配送量及速度参数未确定影响产线最佳方案设计的问题,将产线产品生产周期、暂存区总容量、设备平均利用率及AGV平均利用率作为多个目标。采用全因子试验方法,探究AGV的数量、配送量及速度3个因素对多个目标的影响及其变化规律,确定关键因子与优化目标。建立多目标数学模型,采用遗传算法求解,调整并行工序数量,获得优化方案并仿真验证。研究结果表明:该方法能够有效求解问题,使作业的AGV数量减少至1辆,提高资源利用率,降低企业投资成本。