一种适用于发电行业物资配送情况的配送路径选择方法

摘要

本发明公开了一种适用于发电行业物资配送情况的配送路径选择方法，包括：基于车辆费用成本、车辆容量、时间窗约束，建立配送优化模型；采用列生成算法对所述配送优化模型进行求解。本专利针对多仓库多约束的取货和送货问题，制定详细的车辆配送方案，使得车辆配送的总成本最小。具体针对中心仓选址问题和配送路径问题建立了优化模型，并根据实际情况通过仿真的形式产生工厂信息、SKU信息、需求信息等所需数据。在配送路径问题中，建立了更符合实际需求的MPDCVRPTW模型，通过列生成算法加速配送模型的求解，并将求解结果可视化为地图路径和导航信息。