包头烟12.doc

包头市烟草公司配送路线优化分析
随着社会主义市场经济的迅速发展,作为“第三利润源泉”的物流对经济活动的影响日益明显,引起了人们更多的重视,成为当前“最重要的竞争领域”。我国是世界上最大的烟草生产国与消费国。近年来,构建面向市场面向客户的现代物流模式,大力发展卷烟配送物流,已成为我国烟草行业积极推进结构调整和内部改制的重要内容。配送是现代物流的一个重要部分,随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产者与消费者之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种类、数量和等方面的要求),在物流中心(包括配送中心、仓库、车站、等)进行分货、配货工作,并将配好的货物及时送达收货人的物流活动。我国目前的物流现状是:大部分配送中心还处于手工配货阶段,司机往往是自己决定配送路线,运输路线的选择因而具有一定的盲目性。物流业从实际的角度出发就是要完成两大目标: 满足客户需求和降低成本。换句话说就是在满足某些“约束条件”的基础上实现“最节约成本”的配送方案。物流业的最主要投入成本有两大块:一是前期投入,建立仓库、配送中心,安排配送工具如卡车。二是实际运行中的管理和配送消耗。因此物流配送的一个重要目标就是要满足客户需求。一般是在时间的前提下,投入最少的配送成本。主要是指各种运输线路上的损耗。在网络如此发达的今天由于信息流通及时通畅,各部门协同工作的能力越来越强,实现诸如“最低存”“快速反应”的客观条件越来越现实。因此如何充分利用现有条件做到使物流配送的成本消耗最少已经成为一个越来越受重视的问题。
包头烟草公司的物流配送管理正处于起步阶段,形式严峻。物流配送系统是烟草行业运行系统中最重要、最基础的一个环节,担负着卷烟仓储和配送、以及为零售客户提供产品和服务的重要职能。烟草行业作为一个特殊的行业,上缴的税收要比普通行业标准高出好几倍,传统的配送系统模式过程烦琐,成本也就自然高。要想在本以不多的利润中获取更多的优势,就需要减少物流配送的成本。物流配送的路线优化,是物流配送优化中的关键环节。本文主要运用节约法研究包头市烟草公司配送路线的优化。
一、物流配送路线优化概述
(一)物流配送路线优化概念
配送线路优化是指对一系列的发货点和收货点,规划适当的行车路线使车辆有序的通过它们,在满足一定的约束条件下(货物需求量与发送量,车辆容量限制,),力争实现某些预定的目标(行驶里程数最短,使用车辆尽可能少)。
(二)物流配送路线优化研究现状
到目前为止,相关人员对物流配送车辆优化调度问题作了大量而深入的研究,将此问题称之为Vehicle Routing Problems和Vehicle Scheduling Problem。这个问题最早是由Ramser和Dantzing于1959年首次提出的。自此,很快引起应用数学、运筹学、组合数学、物流科学、图论与网络分析、计算机应用科学等学科的专家与运输计划制定者和管理者的极大重视,成为组合优化领域与运筹学的前沿与研究热点问题。各学科专家对该问题进行了大量的理论研究和实验分析,取得了不错的进展。该问题一般定义为:对一系列装货点或卸货点,组织适当的行车线路,使车辆有序地通过它们,在满足一定的约束条件(如货物需求量、发送量、交发货时间、行驶里程限制、车辆容量限制、时间限制