众所周知,物流是企业“第三利润源泉”,而对于“第三利润源泉”的挖掘,国外知名专家提出“物流冰山论”来形容人们对它的研究还有很大的空间可以开拓。配送是货物流动必不可少的阶段,配送的费用也成为物流的主要成本之一。本文从编制配送计划和跟踪配送计划的执行两个方面研究物流配送管理的新模式。本文首先探讨了配送计划的编制问题,即车辆路径问题(Vehicle Routing Problem,简称VRP)。传统的VRP问题研究,多把问题限制在某一较小的范围内,本文结合实际配送业务流程,提出了基于层次的配送优化调度求解模型,分析模型中各子问题,建立数学模型,给出求解算法。其中重点研究了遗传算法求解带时间窗的VRP问题,并进行了实例验证。接下来,本文对配送跟踪问题进行了研究,探索了应用GPS/GIS/RFID等物流新技术进行跟踪的方法,建立了基于GPS/GIS/RFID的配送跟踪架构与管理模型,实现了货物信息、车辆信息的闭环流动,不仅实现了配送计划执行全过程的跟踪,同时执行过程中的信息反馈也支持了配送计划的编制和调整,然后进一步研究了实现车辆信息的闭环流动后,基于GPS/GIS的动态车辆调度问题。最后,作者按照第三方物流企业(单一配送中心)业务模式,并参考了尼尔物流公司的实际业务流程,给出了应用GPS/GIS/RFID的配送跟踪管理系统的设计和实现方案。