配送区域划分与配送路径优化是物流研究领域里两个关键的研究问题,目前针对这两个问题的集成优化研究比较有限,特别是在不确定环境下。本项目分别考虑随机顾客和动态顾客情况下,对配送区域划分与配送路径集成优化开展研究,并进行工作时间限制以及多配送中心设置的集成优化问题扩展研究。针对集成优化问题设计融合Benders decomposition分解和启发式搜索的混合式算法进行高效求解。最后在城市快递物流系统规划以及军事维修保障网络系统设计上进行应用验证。本项目旨在通过研究,对相关不确定环境下的配送区域划分与配送路径集成优化问题准确建模并高效求解,为城市物流系统规划和军事维修保障网络系统设计提供决策支持,其具有重要的理论探索研究意义及实际应用价值。
英文主题词districting;vehicle routing;heuristic;;