摘要

为了解决制造车间物料配送过程中存在的配送效率低、工位服务满意度差以及配送成本高等问题,建立了考虑工位服务满意度的多目标车间物料配送路径优化问题模型,并通过改进蚁群算法对该模型进行求解,包括在基本蚁群算法中引入“时间窗跨度”,以优先服务物料需求紧急程度较高的工位,提高工位服务满意度;结合2-opt邻域搜索算法,对所得结果进行二次优化,避免陷入局部最优;采取自适应信息素更新策略,对信息素进行动态调整等三部分。最后在MATLAB上对该模型和算法进行计算和仿真,实验结果验证了改进蚁群算法的有效性和可行性。