多中心动态集散货物路线问题模型及超级启发式算法研究

本项目研究共同配送模式下多中心车辆动态调度问题的模型及其求解算法。在已有简单集散货物路线问题的基础上，研究多商品混装、车辆工作多车次、配送中心资源有限等情形下的静态多中心集散货物路线问题的模型及求解算法，并比较多中心优化与单中心优化对空载率和成本的影响；进而从客户信息、交通条件和配送资源等动态情形，研究多中心动态集散货物路线问题的模型和动态事件处理策略。针对多中心动态集散货物路线问题的特点，研究整合动态信息的超级启发式算法求解该问题。最后设计多中心动态车辆调度和路线安排的原型系统，并对城市物流配送企业开展实证研究。本项目的研究不但能进一步丰富车辆调度、配送和算法理论，而且能为物流配送企业提高效率、增强可靠性和反应速度提供重要的决策支持。

本项目研究了共同配送模式下多中心车辆动态调度问题的模型及其求解算法。在已有简单集散货物路线问题的基础上，研究了多商品混装、车辆工作多车次、配送中心资源有限等情形下的静态多中心集散货物路线问题的模型及求解算法；进而从客户信息、交通条件等动态情形，研究了多中心动态集散货物路线问题的模型和动态事件处理策略。针对多中心动态集散货物路线问题的特点，研究了整合动态信息的超级启发式算法求解该问题。最后设计了多中心动态车辆调度和路线安排的软件程序，并对企业物流开展实证研究。本项目的研究不但能进一步丰富车辆调度、配送和算法理论，而且能为物流配送企业提高效率、增强可靠性和反应速度提供重要的决策支持。