随着我国经济的日益发展，传统的单一功能的物流已经远远不能满足企业的发展需求，甚至是在一定程度上制约了企业的发展。因此近年来兴起了“现代物流”的建设，即通过与供应链伙伴共享数据、知识和信息，将关键物流过程转换为以客户为中心的一系列通讯、计算与协同技术。而且随着我国市场经济改革深度的不断加大，客户对于物流的高效性，透明性，安全性，提出了更高的要求。因此在这样的背景下，现代物流的建设刻不容缓。本文将基于烟草行业物流现状，分析烟草工商企业之间供应链的特征，在满足现代物流需求的情况下，设计了现代物流系统。该系统实现了工商企业之间的数据共享，供应链的无缝对接等功能。重点对供应链中物流调度问题进行了深入的研究，建立了基于启发式算法的车辆调度模型，并对车辆调度模型和路径搜索模型进行了求解验证，可以形成有效的配车方案和行车路线。同时引入高科技产品GPS电子锁来改造业务流程，提高物流在途的安全性。本文的主要研究内容包括以下几点：(1)在物流调度方面，提出了A*算法的改进方案，即在A*算法搜索过程中，引入方位和距离两方面的因素，以减少搜索空间，提高搜索效率。并结合烟草行业物流调度实际情况，将配送任务依据货运量的多少一分为二，分别建立了单任务调度模型和多任务调度模型。在此基础上，对路径搜索模型也进行深入的研究，采用分组启发式算法对多任务调度模型进行路径搜索。对于单任务调度模型，则采用优化后的A*算法进行最优路径搜索。在上述建立的模型中，还用实例进行了验证。(2)在物流监控方面，在当前流行的物流监控模型基础上，引入烟草物流GPS电子锁，结合已有的GPS，GIS和相关的软件开发技术，对物流监控模型进行了重新设计和业务流程的改造，满足了货物在途安全性和透明性的要求。(3)在系统设计方面，结合烟草行业具体的业务需求，设计实现了相应的业务模块，并提出了一些新的业务概念和业务模型，简化了业务流程，提高了业务执行效率。最后结合系统在福建中烟的实际运行情况，验证了物流调度模型的可行性和高效性，大大提高了物流调度的效率，节约了物流成本，提高了客户的满意度，同时也提升了企业竞争力。