电子商务管理电子商务物流中心及配送管理课件

电子商务管理电子商务物流中心及配送管理5.1 5.1 5.1 5.1 E-LogisticsE-Logistics中心概述中心概述中心概述中心概述 含义、构成、种类含义、构成、种类配送中心配送中心E-LogisticsE-Logistics中心、特点中心、特点5.2 5.2 5.2 5.2 E-LogisticsE-Logistics网点规划网点规划网点规划网点规划 5.3 5.3 5.3 5.3 E-LogisticsE-Logistics配送配送配送配送 5.4 5.4 5.4 5.4 E-LogisticsE-Logistics配送配送配送配送管理管理管理管理 5.5 5.5 5.5 5.5 E-LogisticsE-Logistics配送配送配送配送方案设计方案设计方案设计方案设计 港港湾湾、货货运运站站、公公共共流流通通商商品品集集散散中心、企业自身拥有的物流设施等中心、企业自身拥有的物流设施等接受并处置接受并处置下游用户的订货信息，对上游供应下游用户的订货信息，对上游供应商的大批量货物进行商的大批量货物进行集中存储，加工集中存储，加工等作业，等作业，并向下游用户进行并向下游用户进行批量转运批量转运的的设施与机构设施与机构中华人民共和国中华人民共和国物流术语物流术语标准标准专指产业或企业为有效地开展商品生产和流通服专指产业或企业为有效地开展商品生产和流通服务而建立的物流综合管理、控制、调配的机构务而建立的物流综合管理、控制、调配的机构狭狭义义广广义义构成收收货货，验验收收，理理货货，储储存存，配配货货、发发货货，退退货货、废废弃弃物物回回收收，加加工工，办办公公场场所所，及及停停车车场场、库库内内外外道道路路、站站台台、铁铁路路专专用线及设备存放场所等用线及设备存放场所等辅助设施辅助设施 装卸搬运机械系统装卸搬运机械系统输送机械系统输送机械系统检测设备系统检测设备系统分货、拣货装置系统分货、拣货装置系统储存设备系统储存设备系统流通加工机械系统流通加工机械系统包装机械系统包装机械系统网络信息系统网络信息系统物流作业设备系统物流作业设备系统物流物流作业场所作业场所设施系统设施系统销售时点管理系统销售时点管理系统POS附加价值通信网附加价值通信网VAN电子订货系统电子订货系统EOSMISEDI按社会化程度按社会化程度社会物流中心社会物流中心企业物流中心企业物流中心种种类类按综合程度按综合程度综合物流中心综合物流中心专业物流中心专业物流中心按建立途径按建立途径自建型自建型联建型联建型改建型改建型代理型代理型按地理区域按地理区域区域物流中心区域物流中心城市物流中心城市物流中心从运营主体从运营主体 (最常用最常用)按功能按功能D Distribution istribution c center enter built built by by m makeraker制造商制造商设立的设立的M.D.CM.D.C按运营主体按运营主体(最常用最常用)Distribution center built by truck货运公司货运公司设立的设立的T.D.CDistribution center built by retailer零售商零售商设立的设立的R.D.CDistribution center built by wholesales批发商批发商或或代理商代理商建立的建立的W.D.CRegional distribution center区域性，区域性，负责特定小区与物流业务负责特定小区与物流业务R.D.CFrontier distribution center货品暂时存活的货品暂时存活的转运站转运站或或车辆转换车辆转换的的中继站中继站F.D.C集货中心集货中心分货中心分货中心配送中心配送中心转运中心转运中心储调中心储调中心加工中心加工中心按功能划分按功能划分功功能能、运运输输距距离离、运运输输工工具具、送货时间、吞吐量及服务对象送货时间、吞吐量及服务对象物流中心物流中心与与配送中心配送中心区别区别l专业化专业化程度，程度，专业、柔性和综专业、柔性和综合配送中心等合配送中心等l经营重点与方式经营重点与方式，供应，供应型、销售型等型、销售型等l地域范围地域范围，城市配送中心、，城市配送中心、区域型配送中心区域型配送中心l内在职能内在职能，储存型、流通型、，储存型、流通型、加工型等加工型等采购采购存储与集散存储与集散配组配组分拣分拣分装分装加工加工配送中心配送中心功能功能配送中心配送中心分类分类集集现现代代通通信信技技术术、信信息息技技术术、计计算算机机技术和网络技术技术和网络技术为一体的物流中心为一体的物流中心电子商务物流中心电子商务物流中心互联网技术互联网技术信息技术信息技术等等技术基础技术基础分流理论分流理论效益背反理论效益背反理论供应链理论供应链理论等等理论基础理论基础物流规模不断增长物流规模不断增长市场需求观念变化市场需求观念变化市场竞争加剧市场竞争加剧市场基础市场基础电子商务物流中心特点电子商务物流中心特点实体与虚拟并存实体与虚拟并存实时性与预测性并存实时性与预测性并存合作与竞争并存合作与竞争并存个性化与大众化并存个性化与大众化并存安全性和开放性并存安全性和开放性并存信誉更加重要信誉更加重要5.2电子商务物流网点规划电子商务物流网点规划 5.2.15.2.1物流网点物流网点及及布局布局5.2.25.2.2物流网点布局物流网点布局规划要规划要素素及及步骤步骤5.2.35.2.3物流网点布局规划方物流网点布局规划方法法储运仓库储运仓库流通仓库流通仓库中转仓库中转仓库物物 流流 网网 点点大批量物资储运、集散的场所大批量物资储运、集散的场所物流作业活动种类和工作量集中的地方物流作业活动种类和工作量集中的地方设施设立费用高，需要较大的投资设施设立费用高，需要较大的投资运行费用高，且运行时间持续长远运行费用高，且运行时间持续长远关系整个地区有关企业利益，及所在地关系整个地区有关企业利益，及所在地区的经济发展区的经济发展关系到本地生态环境关系到本地生态环境物物流流网网络络的的结结点点以以物物流流系系统统和和社社会会的的经经济济效效益益为为目目标标，用用系系统统理理论论和和系系统统工工程程方方法法，综综合合考考虑虑物物资资的的供供需需状状况况、运运输输条条件件、自自然然环环境境等等因因素素，研研究究设设计计物物流流网网点点的的数数量量、位位置置、规规模模、供供货货范范围围、直直达达供供货货和和中中转转供供货货的的比比例例等等，建建立立有有效效率率的的物物流流网网络络系系统统，达达到到费费用用低低、服服务务好好、效益高效益高的目的的目的物物 流流 网网 点点 布布 局局规模适当规模适当位置合理位置合理 功能满足需要功能满足需要 重视重视硬硬技术配备技术配备重视物流重视物流软软技术配备技术配备设设计计原原则则设设计计内内容容网点数目网点数目网点位置网点位置网点规模网点规模各网点供货范围各网点供货范围各网点各网点进货渠道进货渠道和和方式方式规规 划划 外外 部部 要要 素素自然条件自然条件物流规模及客户需求物流规模及客户需求现状及前景现状及前景交通运输条件交通运输条件用地条件用地条件 法规制度法规制度规规 划划 内内 部部 要要 素素物流经营人员物流经营人员 管理人员管理人员 技术人员技术人员 物流作业人员物流作业人员 资金要素资金要素合作、股份制合作、股份制物的要素物的要素 营销战略、目标营销战略、目标营销结构和策略营销结构和策略l符合区域宏观生产力布局和经符合区域宏观生产力布局和经济发展规划济发展规划l地区经济发展水平与市场前景地区经济发展水平与市场前景良好，有较充足的物流需求良好，有较充足的物流需求l与大物流系统网络接轨配套与大物流系统网络接轨配套l交通基础设施较齐全、配套，交通基础设施较齐全、配套，运输方便运输方便l能源（电力、煤气、水源）、能源（电力、煤气、水源）、信息通讯设施、安全设施、市场信息通讯设施、安全设施、市场法制等基础条件好法制等基础条件好规规 划划 步步 骤骤网点应该设网点应该设多少个，分别多少个，分别设在什么地区设在什么地区宏观布局宏观布局地区选择地区选择地质、市场、交通、环地质、市场、交通、环境、能源，竞争态势和境、能源，竞争态势和自己的实力自己的实力，经营战略经营战略微观因素微观因素地点选择地点选择建立物流网点布局模型建立物流网点布局模型模型分析、计算、逐步优化模型分析、计算、逐步优化 确定最优的网点布局方案确定最优的网点布局方案可行性分析报告，报批可行性分析报告，报批根根据据确确定定的的产产品品（或或服服务务）规规模模等等目目标标在在给给定定区区域域只只寻寻找找一一个最佳位置个最佳位置设立物流网点设立物流网点物物流流网网点点布布局局及及方方法法线性规划法线性规划法模拟法，模拟法，物流位图法物流位图法在一个区域中要设立在一个区域中要设立多个物流网点多个物流网点，并，并使网点的数目、规模和位置达到最佳化使网点的数目、规模和位置达到最佳化 解析法解析法centroid method 物流地理重心法物流地理重心法 物物 流流 网网 点点 布布 局局 方方 法法启发式启发式heuristics heuristics 方法方法Cluster法法日日反町洋一反町洋一提出的提出的 Capacitated Facilities Location Problem法法Baumol-Wolfe法法 CELP法法用线性规划方法确定各配送中心用线性规划方法确定各配送中心的市场占有率，求出配送分担地的市场占有率，求出配送分担地区的重心，再用混合整数计划法区的重心，再用混合整数计划法的的“筹划型筹划型”确定地址的建设位确定地址的建设位置置专家评分法专家评分法5.35.3电子商务物流配送电子商务物流配送电子商务物流配送电子商务物流配送 5.3.15.3.1物流配送物流配送物流配送物流配送 n含义、分类、特征含义、分类、特征5.3.25.3.2电子商务物流配送电子商务物流配送电子商务物流配送电子商务物流配送n含义、特征含义、特征5.3.35.3.3电子商务物流配送系统电子商务物流配送系统电子商务物流配送系统电子商务物流配送系统含义、特点、目标含义、特点、目标系统构成系统构成开发与分析开发与分析生生产产厂厂到到配配送送中中心心之之间间的的物物品品空间移动叫空间移动叫“运输运输”含含义义在经济合理区域范围内，根据用户要求对物在经济合理区域范围内，根据用户要求对物品进行品进行拣选、加工、包装、分割、组配拣选、加工、包装、分割、组配等作等作业，并按时送达指定地点的物流活动业，并按时送达指定地点的物流活动配送是以现代送货形式实现资源最终配送是以现代送货形式实现资源最终配置的经济活动；按用户订货要求，配置的经济活动；按用户订货要求，在在配送中心配送中心或或其他物流结点其他物流结点进行货物进行货物配备并以最合理方式送交用户配备并以最合理方式送交用户(美)James C.Johnson)Donald F.Wood日日物流手册物流手册(1991(1991版版)把货物从物流基地送到把货物从物流基地送到收货者手里的活动收货者手里的活动日本工业标准日本工业标准物流术语物流术语从从配送中心配送中心到到顾客顾客之间的物品移动之间的物品移动“配送配送”配送中心配送中心商店商店仓库仓库生产企业生产企业配送组织者配送组织者分分 类类单品种大批量单品种大批量多品种少批量多品种少批量配套型配套型配送对象的配送对象的种类和数量种类和数量定时配送定时配送定量配送定量配送定时、定量配送定时、定量配送即时配送即时配送定时、定路线配送定时、定路线配送时间和数量差别时间和数量差别加工配送加工配送集疏配送集疏配送加工程度加工程度专业性独立配送专业性独立配送综合配送综合配送共同配送共同配送配送企业的业务关系配送企业的业务关系本质本质是送货；是送货；一种一种小范围的综合性小范围的综合性物流；物流；全过程全过程现代化现代化技术和装备的保证；技术和装备的保证；一种一种专业化专业化的分工方式；的分工方式；一一定定的的计计划划性性和和相相对对的的稳稳定定性性，通通过过科学科学计算制订其送货方案；计算制订其送货方案；在物流据点进行货物配备；在物流据点进行货物配备；以最合理最经济的方式进行送货。以最合理最经济的方式进行送货。特特征征电电 子子 商商 务务 物物 流流 配配 送送虚拟性虚拟性高效性高效性低成本性低成本性 个性化个性化采用采用网络化的计算机技术和现代化的通信网络化的计算机技术和现代化的通信硬件设备、软件系统及先进的管理手段硬件设备、软件系统及先进的管理手段，针对社会需求，严格守信用地按用户的订针对社会需求，严格守信用地按用户的订货要求，进行一系列货要求，进行一系列分类、编配、整理、分类、编配、整理、分工、配货分工、配货等理货工作，定时、定点、定等理货工作，定时、定点、定量地交给没有范围限度的各类用户，满足量地交给没有范围限度的各类用户，满足其对商品的需求。其对商品的需求。Broad sense Narrow sense为电子商务的客户提供服务为电子商务的客户提供服务信息化信息化现代化现代化社会化社会化根据电子商务特点，对整个根据电子商务特点，对整个物流和配送体系实行统一的物流和配送体系实行统一的信息管理和调度，按照用户信息管理和调度，按照用户订货要求，在物流网点进行订货要求，在物流网点进行理货工作，并将配好的货物理货工作，并将配好的货物送交收货人的物流方式送交收货人的物流方式l配配送送系系统统由由配配送送活活动动各各要要素素所所组组成成的的，为为实实现现配配送送目目的的、功功能能和和作作用用所所形形成成的的有机统一体有机统一体电电子子商商务务物物流流配配送送系系统统服务、快捷、低成本服务、快捷、低成本、安全、安全l电子商务配送系统电子商务配送系统是依据电子商务技术是依据电子商务技术（网（网络技术、通信技术和计算机技术）络技术、通信技术和计算机技术）把配送活把配送活动各要素联系在一起，为实现配送目的、功动各要素联系在一起，为实现配送目的、功能和作用所形成的能和作用所形成的有机统一体有机统一体目的性、集合性、适应性目的性、集合性、适应性虚拟性、实时性、互动性、标准性虚拟性、实时性、互动性、标准性目目标标电电子子商商务务物物流流配配送送系系统统构构成成销售网点管理系统销售网点管理系统POS增值网系统增值网系统VAN电子订货系统电子订货系统EOSMISEDI网网络络系系统统计划、控制、协调和指挥计划、控制、协调和指挥 战略目标战略目标功能目标功能目标配送需求预测与创造配送需求预测与创造存货管理等存货管理等管管理理系系统统接受接受装卸装卸存货存货分拣分拣配装配装送货送货交货交货 作作业业系系统统货物物电电子子商商务务物物流流配配送送系系统统构构成成系统内部系统内部人、财、物人、财、物规模与结构规模与结构系统管理系统管理模式、策略和方法模式、策略和方法等等系统外部系统外部用户需求用户需求观念及价格观念及价格环环境境系系统统运输、存储、运输、存储、包装、搬运包装、搬运和送货和送货信息处理信息处理管理工作管理工作处理处理原材料原材料设备设备人员人员 输入输入输出输出货物的转移货物的转移各种各种劳务、劳务、质量和效益质量和效益等等开开 发发 与与 分分 析析明明确确内内容容目的、对象、地点、时间目的、对象、地点、时间人员的配置及职责人员的配置及职责人员配置的方法人员配置的方法原则原则外部环境外部环境与与内部条件内部条件相结合相结合定性定性和和定量分析定量分析相结合相结合当前利益当前利益与与长远利益长远利益、局部利局部利益益与与整体利益整体利益相结合相结合 电于商务与配送相结合电于商务与配送相结合分析内容分析内容方针、政策和制度方针、政策和制度需求规模变化特点需求规模变化特点对象及理念分析对象及理念分析交通通信分析交通通信分析支付现状分析支付现状分析技术状况分析技术状况分析作业系统作业系统网络系统网络系统管理系统管理系统 内内部部外外部部5.45.4电子商务物流配送管理电子商务物流配送管理电子商务物流配送管理电子商务物流配送管理 含义、目标含义、目标含义、目标含义、目标 、特点、特点、特点、特点 5.4.15.4.1物流配送过程管理物流配送过程管理物流配送过程管理物流配送过程管理传统物流配送流程传统物流配送流程 ECEC下的物流配送流程下的物流配送流程 实施过程运作程序5.4.25.4.2基于基于基于基于INTERNETINTERNET的配送中心管理的配送中心管理的配送中心管理的配送中心管理含义、需求、难点、优势含义、需求、难点、优势目标、手段目标、手段建建立立一一个个企企业业资资源源管管理理规规划划，在在主主控控管管理理系系统统下下，有有采采购购、库库存存、销销售售、入入库库、储储存存、出出库库等等管管理理子子系系统统，将将订订货货、到到货货接接受受、验验货货与与拒拒收收、分分拣拣、订订单单汇汇总总、存存储储、加加工工、拣拣选选、包包装装、装装托托盘盘、组组配配、装装车车、送送货货等等作作业业纳纳入入系系统统管管理理之之内内，并并具具备备可可跟跟踪踪性性、可可控控制制性性和和可可协协调调性性；还还包包括括财财务务管管理理，如如货货款款、运运费费和杂费结算和杂费结算等内容等内容含含义义、目目标标Right timeRight placeRight conditionRight productRight costRight channelRight consumer快捷响应快捷响应最低库存最低库存整合运输整合运输基基本本目目标标其它目标其它目标电子商务物流配送管理电子商务物流配送管理订单处理作业订单处理作业传传统统物物流流配配送送流流程程出货作业处理出货作业处理采购作业采购作业进货入库作业进货入库作业库存管理作业库存管理作业补货及拣货作业补货及拣货作业流通加工作业流通加工作业 配送作业配送作业会计作业会计作业营运及绩效营运及绩效管理作业管理作业电电子子商商务务物物流流配配送送实实施施流流程程制定配送计划制定配送计划配送配送下达配送计划下达配送计划按配送计划确定物质需要量按配送计划确定物质需要量向配送中心下达配送任务向配送中心下达配送任务配送发货配送发货 电电子子商商务务物物流流配配送送运运作作程程序序整个物流过程中各整个物流过程中各环节的连接点环节的连接点 接单、拣货、分装、倒装、接单、拣货、分装、倒装、运输配送的运输配送的综合功能综合功能 商流活动的商流活动的连接点连接点 保管、库存调节、流通加工（拆保管、库存调节、流通加工（拆零、配货、贴标签）等功能零、配货、贴标签）等功能 ，信息处理、客户服务信息处理、客户服务国际物流活动的国际物流活动的连接点连接点 进口代理和通关报检功进口代理和通关报检功能、保税等特殊功能能、保税等特殊功能 InternetInternet网网络络构构架架的的信信息息交交流流系系统统，把把货货物物的的运运输输系系统统分分解解为为接接单单、发发运运、到到站站、再发运、再到站、签收再发运、再到站、签收等环节进行操作。等环节进行操作。INTERNET的的物物流流中中心心管管理理Internet网上的网上的EDI，货主只要将托运或，货主只要将托运或托管的货物的电子文档托管的货物的电子文档E-mail给物流服务给物流服务公司，即可完成双方的交接单工作公司，即可完成双方的交接单工作企业拥有自己的企业内部网企业拥有自己的企业内部网(Intranet)，通过接口与通过接口与Internet连接，实现信息的发连接，实现信息的发布、业务的协作布、业务的协作l及时跟踪货物运输过程及时跟踪货物运输过程l及时掌握和了解库存准确信息及时掌握和了解库存准确信息l合合理理调调配配和和使使用用车车辆辆、库库房房、人员人员等各种资源等各种资源l为货主提供优良的客户服务为货主提供优良的客户服务有效组织跨地区业务有效组织跨地区业务 充分利用资源充分利用资源 提高客户服务水平提高客户服务水平 加快资金周转加快资金周转 节约通信费用节约通信费用 批量小批量小变化大变化大时间紧时间紧区域广区域广规模小规模小成本高成本高预期差预期差周转难周转难 INTERNET的的物物流流中中心心管管理理难难点点微微观观优优势势微观需求特征微观需求特征宏宏观观需需求求特特征征反应速度快反应速度快 功能集成化功能集成化 服务系列化服务系列化 作业规范化作业规范化 目标系统化目标系统化 条形码技术条形码技术电子数据交换电子数据交换 电子订货系统电子订货系统INTERNET的的物物流流中中心心管管理理物流信息技术物流信息技术主要是以电子计算机为核主要是以电子计算机为核心的心的微电子技术微电子技术作为收集、处理信息，作为收集、处理信息，建立数据库，进行科学管理的重要手段建立数据库，进行科学管理的重要手段手段现代化手段现代化 组织网络化组织网络化 经营市场化经营市场化 流程自动化流程自动化 管理法制化管理法制化 货物跟踪系统货物跟踪系统 车辆运行管理系统车辆运行管理系统 目目标标策策略略5.55.5电子商务物流配送方案设计电子商务物流配送方案设计电子商务物流配送方案设计电子商务物流配送方案设计 5.5.15.5.1配送需求预测配送需求预测配送需求预测配送需求预测OD预测法预测法 OD预测法步骤预测法步骤5.5.45.5.4配送网络及调度配送网络及调度配送网络及调度配送网络及调度配送网络的确定配送网络的确定配送网络的确定配送网络的确定配送计划的制定配送计划的制定配送计划的制定配送计划的制定车辆调度的优化车辆调度的优化车辆调度的优化车辆调度的优化 5.5.25.5.2配送能力设计配送能力设计配送能力设计配送能力设计 5.5.35.5.3配送模式的选择配送模式的选择配送模式的选择配送模式的选择 配送模式的分类配送模式的分类配送模式的分类配送模式的分类配送模式的选择配送模式的选择配送模式的选择配送模式的选择l它它与与交交通通规规划划中中的的 ODOD出出行行矩矩阵阵类类似似，即即在在一一个个二二维维阵阵列列中中分分别别用用行行和和列列来来表表示示拟拟研研究究的的配配送送中中心心对对各各区区的的货货流流的的发发生生与与吸吸引量引量。物流配送需求预测的物流配送需求预测的OD预测法预测法l每一行的和每一行的和是该行的货流发生总数是该行的货流发生总数l每一列的和每一列的和是该列货流的吸引量的总数是该列货流的吸引量的总数l理论上理论上行的总数和行的总数和与与列的总数和列的总数和相等相等O-DO-D矩阵中矩阵中OD预测法操作步骤预测法操作步骤源货流源货流OD调查调查对象对象：各行业各行业/单位各类物资单位各类物资方法方法：调查表，走访、电话调查表，走访、电话内容内容：地址、设施、面积、职员、行业、地址、设施、面积、职员、行业、物资、产值、运输等物资、产值、运输等结果结果：该地区目前社会、经济、货源点、：该地区目前社会、经济、货源点、货物品种、数量、流向的主要资料货物品种、数量、流向的主要资料货流产生预测货流产生预测多元线性回归分析多元线性回归分析货流分货流分布预测布预测增长系数法增长系数法综合法综合法重力模型（最常用）重力模型（最常用）按其阻抗分按其阻抗分，行程时间模型、行程时间模型、相互影响模型、分布系数模型相互影响模型、分布系数模型按约束条件分按约束条件分，无约束、产生无约束、产生受约、吸引受约、完全受约受约、吸引受约、完全受约 物流中心物流中心货流分配量货流分配量全有全无法全有全无法静态多路径法静态多路径法概率分配法概率分配法动态多路径法动态多路径法各种模拟方法各种模拟方法考虑商品的进出异动考虑商品的进出异动配送能力设计配送能力设计不同商品的消费特点及流通特点不同商品的消费特点及流通特点 商品定位商品定位 配送的商品品种配送的商品品种 配送数量与库存量配送数量与库存量库存的可供性库存的可供性反应速度反应速度首次报修修复率首次报修修复率送货频率送货频率送货的可靠性送货的可靠性配送文档的质量配送文档的质量配套的投诉程序等配套的投诉程序等 配配送送细细节节 多品种多品种小批量小批量多批次多批次短周期短周期配配送送成成本本 配送模式指企业对配送所采取的基本战略和方法。自营配送模式自营配送模式共同配送模式共同配送模式互用配送模式互用配送模式第三方配送模式第三方配送模式配配送送对对企企业业的的重重要要性性 重重要要企业配送能力企业配送能力高高低低距阵图决策法距阵图决策法确确定定型型决决策策电子商务配送模式的选择电子商务配送模式的选择乐观准则乐观准则悲观准则悲观准则折衷准则折衷准则等概率准则等概率准则最小后悔值准则最小后悔值准则比较选择法比较选择法非非确确定定型型决决策策配送网络总的存货水平和存货地点配送网络总的存货水平和存货地点的设置，各存货点的存货水平和安的设置，各存货点的存货水平和安全库存量的控制，及各存货点存货全库存量的控制，及各存货点存货控制的决策依据等。控制的决策依据等。货运方式和运输种类、承运商选择和一货运方式和运输种类、承运商选择和一次配送量、指定车载、配送路线或时间次配送量、指定车载、配送路线或时间表设计及人力的配备等。表设计及人力的配备等。数量、地址、货源配置和用户区划数量、地址、货源配置和用户区划及货物搬运设备选型等。及货物搬运设备选型等。配配送送网网络络结结构构是是指指物物品品从从生生产产区区域域到到消消费费区区域域的的空空间间转转移移过过程程中中移移动动（运运输输）和和静静止止（中中转转集集运运、换换装装、分分拣拣、库库存存、包装等）包装等）的控制策略与组织方式。的控制策略与组织方式。配配送送网网络络的的决决策策要要素素配送网络的确定配送网络的确定选址决策选址决策货运决策货运决策库存决策库存决策配送中心图例配配送送计计划划是是配配送送中中心心根根据据客客户户订订单单的的需需求求制制定定的的货货物物拼拼装装、车车辆辆选选择择与与路路线线选选择择的的具具体体方方案案，它它直直接接影影响响配配送送中中心心的的服服务务质质量和成本。量和成本。配送计划的制定配送计划的制定配送路线选择配送路线选择l单对多；多对多单对多；多对多运载单元运载单元节点节点通路车辆通路车辆路线路线配配送送模模型型分分析析 提早提早/延时延时确定时间罚则确定时间罚则货物重量、体积和类型货物重量、体积和类型车辆最大载重容积车辆最大载重容积/类型类型 货物运载单元货物运载单元 运载单元：运载单元：不可划分的货物单元不可划分的货物单元不可划分的货物单元不可划分的货物单元，从某一装载点从某一装载点装载到某一配送车辆上，经过若干节点，在某一装载到某一配送车辆上，经过若干节点，在某一卸载点卸下。卸载点卸下。节节点点通路通路仅仅指从一个节点到另外一个节点的道路，仅仅指从一个节点到另外一个节点的道路，如果从某一个节点到达另一个节点必须经过第三如果从某一个节点到达另一个节点必须经过第三个节点，个节点，即两个节点之间没有直接的通路，其有即两个节点之间没有直接的通路，其有即两个节点之间没有直接的通路，其有即两个节点之间没有直接的通路，其有间接通路，间接通路，间接通路，间接通路，这个间接通路为第一个节点到第三个这个间接通路为第一个节点到第三个节点的通路与第三个节点到第二个节点的通路的节点的通路与第三个节点到第二个节点的通路的连接。连接。配送计划要素配送计划要素重量，体积和类型重量，体积和类型，某些特殊的运某些特殊的运载单元必须由特殊类型的车辆运载载单元必须由特殊类型的车辆运载停车场停车场是路线的起点和终点是路线的起点和终点装载点装载点一般是配送中心，运载单元在此装载一般是配送中心，运载单元在此装载卸载点卸载点一般是客户，运载单元在此卸载一般是客户，运载单元在此卸载属性：属性：起始节点、终止节点和长度起始节点、终止节点和长度车辆：车辆：从从停车场停车场出发，由出发，由通路通路到达其到达其它节点，沿着路线规定的顺序，在装它节点，沿着路线规定的顺序，在装载点装载运载单元，在卸载点卸下运载点装载运载单元，在卸载点卸下运载单元，最后到达载单元，最后到达停车场停车场。路线：路线：是一个节点的序列，是一个节点的序列，是一个节点的序列，是一个节点的序列，表示车辆从某一个停车场节点开始依次经过的节点。配送计划要素配送计划要素属性：属性：属性：属性：车辆所在的停车场，车辆的车辆所在的停车场，车辆的车辆所在的停车场，车辆的车辆所在的停车场，车辆的容积、载重及车辆类型容积、载重及车辆类型容积、载重及车辆类型容积、载重及车辆类型路线有路线有总里程总里程等属性。等属性。路线必须开始于停车场，结束于停车场。对对一一系系列列装装货货点点和和（或或）卸卸货货点点，规规划划适适当当的的行行车车路路线线，使使车车辆辆有有序序地地通通过过它它们们，满满足足一一定定的的约约束束条条件件（如如时时间间窗窗口口约约束束、车车辆辆容容量量限限制制、车车辆辆行行驶驶里里程程限限制制、司司机机最最大大工工作作时时间间限限制制等等），达达到到一一定定的的目目标标（如如车车辆辆行行驶驶路路程程最最短短、运运输输费费用用最最少少、使用车辆数最少，服务质量最高等）使用车辆数最少，服务质量最高等）。车辆运输调度问题车辆运输调度问题广义的配送中心广义的配送中心，指车辆的出发地，如，指车辆的出发地，如物流中心、配送中心、仓库、车场物流中心、配送中心、仓库、车场等等车辆优化调度问题最早是由车辆优化调度问题最早是由Danzig和和Ramser于于1959年提出年提出 按按任务特征任务特征分分纯纯装装货货问问题题和和纯纯卸卸货货问问题题（车车辆辆在在所所有有任任务务点点只装货或卸货，即集货和卸货问题）只装货或卸货，即集货和卸货问题）装装卸卸货货混混合合问问题题（每每个个客客户户有有不不同同的的装装货货点点和和卸货点，即集货、送货一体化问题）卸货点，即集货、送货一体化问题）按按任务性质任务性质分分对弧服务问题对弧服务问题（如邮递员问题）（如邮递员问题）对点服务问题对点服务问题（旅行商问题）（旅行商问题）混和服务问题混和服务问题（如交通车辆路线安排问题）（如交通车辆路线安排问题）车辆运输调度问题车辆运输调度问题按按车辆载货状况车辆载货状况分分满满载载问问题题（货货运运量量不不小小于于车车辆辆容容量量，完完成成一一项项任务需要不只一辆车）任务需要不只一辆车）非非满满载载问问题题（货货运运量量小小于于车车辆辆容容量量，多多项项任任务务合用一辆车）合用一辆车）按按车库数目车库数目分分单车库问题；多车库问题单车库问题；多车库问题按车辆类型分按车辆类型分单单车车辆辆类类型型问问题题（所所有有车车辆辆容容量量相相同同，类类型型相相同）同）多多车车辆辆类类型型问问题题（执执行行任任务务车车辆辆的的容容量量和和类类型型不完全相同）不完全相同）车辆运输调度问题车辆运输调度问题按按车辆对车库的所属关系车辆对车库的所属关系车辆开放问题车辆开放问题（车辆可以不返回其出发车库）（车辆可以不返回其出发车库）车辆封闭问题车辆封闭问题（车辆必须返回其出发车库）（车辆必须返回其出发车库）按按优化目标优化目标分，有分，有单目标问题单目标问题和和多目标问题多目标问题。按按不同的数学模型不同的数学模型TSPTSP问问题题（T Traveling raveling S Salesman alesman P Problem,roblem,旅旅行行商问题）商问题）VRPVRP问问题题（V Vehicle ehicle R Routing outing P Problem,roblem,车车辆辆路路由问题）由问题）PDPPDP问问题题（P Pickup ickup and and D Delivery elivery P Problem,roblem,装装卸货问题）卸货问题）车辆运输调度问题车辆运输调度问题多多配配送送中中心心的的车车辆辆路路径径问问题题(M Multiple-ultiple-d depot epot VRPVRP)带能力约束的车辆路径问题带能力约束的车辆路径问题(C Capacitated apacitated VRPVRP)带带时时间间窗窗的的车车辆辆路路径径问问题题(VRPVRP with with T Time ime W Windows)indows)追追求求最最佳佳服服务务时时间间的的车车辆辆路路径径问问题题(VRPVRP with with D Defined efined T Time)ime)多多种种车车型型的的车车辆辆路路径径问问题题(F Fleet leet S Size ize and and mix mix VRPVRP)考虑回程运输的路径问题考虑回程运输的路径问题(VRPVRP with with B Backhauls)ackhauls)动态需求路径问题动态需求路径问题(D Dynamic ynamic VRPVRP)车辆运输调度问题车辆运输调度问题VRP基本思路是把把多多阶阶段段过过程程转转化化为为一一系系列列单单阶阶段段问问题题逐逐个个求求解解，从而简化计算过程。复杂性在于各阶段决策之间的相互联系，而且计算时间与计算机内存空间均随变量的增加而呈指数增加仅适用于较小规模的寻优问题最优化算法最优化算法动态规划动态规划（Dynamic programming）是一种隐枚举法或部部分分枚枚举举法法，是枚举法基础上的改进对对有有约约束束条条件件的的最最优优化化问问题题（其其可可行行解解为为有有限限数数）的的可可行行解解空空间间恰恰当当地地进进行行系系统搜索统搜索Kolenatal曾利用此方法求解含时间窗约束的车辆巡回问题。适用于求解小型问题Held和Karp指出分枝定界法的求解效率与其界限设定的宽紧有极大的关系。最优化算法最优化算法 分枝定界法分枝定界法（Branch and bound）在求解与整数规划相对应的线性规划上，不断地增加新的约束，也就是另外加加入入线线性性约约束束条条件件，以以切切掉掉对对应应于于非非整整数数规规划划的的所所有有可可行行解解的的集集合合，以使问题可达到整数线性规划求解的形式，从而获得最优解。求解时间过长，不适用于大规模问题最优化算法最优化算法切平面法切平面法（Cutting planes）传统启发式算法节约算法（节约算法（Saving MethodSaving Method）将每条路线只含一个配送点的n条路线作为初始解，其中，每条路线中第一个和最后一个配送点分别称为路线的起点和终点。考察一条路线的起点一条路线的起点与另一条路线的终点相连合并成新的与另一条路线的终点相连合并成新的一条路线一条路线。如果合并后的路线满足约束条件（车辆容量、时间窗），则说这样的合并是可行的，并将合并的节约值定义为连接这两条路线的边的节约值。选择节约值最大的可行合并选择节约值最大的可行合并进行一次路线的合并。当不存在可行合并时，算法结束。可提高车辆的利用率可提高车辆的利用率邻接算法邻接算法它是一种序列构造路线法。它是一种序列构造路线法。算法从一条只含一个配送点的路线出发（通常取“距离距离”配送中心最近的点）。在未分配点中筛选出可加入在未分配点中筛选出可加入点点（未分配点退可行），并从可加从可加入点中选取一个点作为当前路线的入点中选取一个点作为当前路线的终点，使得路线的成本最小终点，使得路线的成本最小。如此不断对路线进行扩充，直到路线不存在可加入点为止。这时，如果所有点均已分配，则算法结束；否则，生成一条新的初始路线，重复前面的路线扩充程序。“距离距离”未必指实际的距离，而是未必指实际的距离，而是关于距离和时间等因素的函数关于距离和时间等因素的函数传统启发式算法插入法插入法结合邻接算法与节约算法，依序将顾客点插入路径中以构建配送路线。它的流程与邻接算法相似，也是从初始路线出发，序列构造路线。并在不存在可行插入时新增一条初始路线。插入算法的关键是选择最合选择最合适的未分配点在路线中进行最佳位适的未分配点在路线中进行最佳位置的插入。置的插入。Solomon于1983年将此方法应用于求解VRPTW问题。Mole和Jameson于1976年所提出传统启发式算法扫除算法扫除算法传统启发式算法一种“先分组后路线先分组后路线”的算法。的算法。所谓分组，即指分派给每辆车一组点。一种简单的分组方法是将以车站为原点的坐标平面划分为多个扇形区域，并初步将每个扇形区域的点分派每个扇形区域的点分派给一辆车。所谓的“路线”，是指在每个区域内，采用扫除法选择未分配点，然后应用扫除法选择未分配点，然后应用插入算法扩充路线插入算法扩充路线。如果在进行了一次“分组-路线”的路线构造后还存在未分配点，则再进入“分组-路线”程序。如此反复，直到所有点均已分配为止。最早由Gillett和Miller在1974年提出1987年，Solomon将其推广应用于VRPTW问题的路线构造。现代启发式算法该算法通过利利用用一一个个禁禁忌忌表表记记录录已已经经到到达达过过的的局局部部最最优优点点，并在后面的搜索中，根据某种限制循环的规则和禁忌表中记录的信息在当前搜索邻域中取一个合适的解当前搜索邻域中取一个合适的解。为了减少搜索的计算量，限定邻域的方法为了加速搜索进程，可采用平行机计算技术较多算法都以车辆数最少为优化的第一目标最早由Glover在1986年提出，是局部搜索算法的扩展1994年，Garcia等首先将禁忌算法应用于VRPTW问题。禁忌搜索算法禁忌搜索算法tabu Search遗传算法遗传算法（Genetic AlgorithmsGenetic Algorithms，GAGA）现代启发式算法是借用适者生存规律进行是借用适者生存规律进行局部搜索局部搜索改进改进的一类算法。的一类算法。该算法通过染色体的配对和变异过程实通过染色体的配对和变异过程实现种群的进化，每一次进化则对应解的现种群的进化，每一次进化则对应解的一次迭代一次迭代。当迭代次数达到最大次数限制或群体中的个体无显著差异时，迭代终止。最早是由Holland在1975年提出，并首先被De Jong用来解决复杂问题。1991年，Thangiah首先将GA用于求解VRPTW问题。1999年，Homberge和Gehring提出了应用GA求解VRPTW问题的进化策略。实际上是一种随机松弛技巧，它模拟了退火过程。在搜索的初始阶段，算算法法跳跳向向远远点点，随随着着时时间间的的延延伸伸或或“降降温温”，跳跳跃跃幅幅度度逐逐渐渐减小，减小，最终转向局部搜索下降方法。快快速速模模拟拟退退火火算算法法：当到达最低温度后，通过参考初始温度和到达最好解时的温度设置一个新的温度，然后重新启动模拟退火搜索过程。1996年，Chiang和Russell提出VRPTW问题的模拟退火算法，2000年，Tan等基于2-interchang法和单调降的降温表提出一种快速模拟退火算法。2001年，Li等在应插入算法和扫除算法初始化路线后，将邻域搜索方法与模拟退火程序相结合实现路线改进现代启发式算法模拟退火算法模拟退火算法（Simulated Annealing，SA）模模拟拟了了蚁蚁群群搜搜索索食食物物的的行行为为。在寻找食物时，蚂蚁会在它所经过的路径通过排排放放一一种种外外激激素素（pheromone，在算法中称为信息素）作作出出标标记记，排放的量则根据路径长度和食物的等级决定。这些外激素为为其其它它蚂蚂蚁蚁提提供供信信息息，并吸引他们前去搬运食物。对于VRPTW问题，也可以根据蚂蚁觅食原理来进行搜索。首先构造两组相互协作的人工蚁群，其中第一个蚁群用于最小化车辆数，第二个蚁群用于最小化总路长。并以共用解的方式建立协作关系。1999年，Gambardellaetal应用蚁群算法对VRPTW进行路线改进。现代启发式算法蚁群算法蚁群算法（Ant Colony Optimization）VRPTW的最优化算法的最优化算法VRPTW的传统启发式算法的传统启发式算法VRPTW的现代启发式算法的现代启发式算法谢谢