基于改进蚁群算法的重卡混流装配物料配送路径规划方法.docx

基于改进蚁群算法的重卡混流装配物料配送路径规划方法

摘要：合理规划物料配送路径能够提升车间生产效率，降低车间物流成本和生产成本。针对重卡混流装配车间配送不及时、费用高等问题，提出基于蚁群算法的物料配送路径规划方法。该方法以工位为物料配送对象，对重卡混流装配车间物料配送环境进行分析，找出了混流装配线的物料消耗规律，明确了物料配送数量，降低了物料配送过程的复杂度。在此基础上，结合生产实际的时间窗约束，以最小化物料总配送成本为目标建立了物料配送模型，采用改进蚁群算法对该模型进行求解，通过实例验证了该模型的可行性和有效性。

关键词：混流装配车间；物料配送；路径规划；蚁群算法

中图分类号：TP181