现代物流业近几年在国内开始出现，而以规模集货、提供统一及时配送为特征的卷烟配送是其典型代表。加入WTO以后，在我国一直处于垄断地位的烟草行业将直接面对国外诸多先进烟草企业的竞争和挑战。如何提高我国卷烟配送企业的竞争能力，成为一个亟待解决的问题。 我国现有的从事卷烟配送服务的企业大多是从运输、仓储等传统行业转型而来，在软件方面缺乏与之配套的信息系统，但物流信息系统是整个物流系统的心脏，是现代物流企业的灵魂。因此，推进卷烟配送信息系统的建设，将会对我国烟草配送网络的建设起到巨大的规范和促进作用，也是提升运转效率、增强市场竞争力的有效办法。 本文从济南卷烟配送信息系统的建模与分析入手，力求设计一个高性能的卷烟配送信息系统。对于卷烟配送这种大规模、多对象系统的有效设计而言，选择恰当的数学模型来建立系统模型，并对所建模型进行分析评估，是十分重要的环节。 目前对信息系统的建模和分析有多种方法，随机Petri网方法是其中非常有效的一种。随机Petri网方法已经在许多应用领域中使用，它提供了一种以图形和数学为基础的形式化建模技术和分析方法，有着完善的抽象和求精机制，是在建模领域有着较高水平的专用技术。 本文结合济南烟草有限公司的企业组织结构和现有运营网络，利用随机Petri网对其卷烟配送信息系统进行建模和分析，将卷烟配送的主要物流活动分解成具有很强表达能力的对象，并通过对各对象进行变迁连接建立了各个主要业务流程的随机Petri网模型。所建立的模型精确地描述了卷烟配送过程中的物流和信息流，在一定程度上支持了配送系统流程的动态建立和资源的优化配置。最后本文在所建随机Petri网模型的基础上，探讨了随机Petri网模型的分析方法，并利用广义随机Petri网分析方法对其中的分拣系统模型进行了分析和求解，得出了分拣系统在多组设定参数下的分拣效率、设备利用率等关键性能指标。同时分析了各个性能指标对分拣系统的资源配置与性能评估所具有的重要指导意义，直观地体现了模型参数对分拣系统利用率和设备利用率的影响情况。