（管理科学与工程专业论文）基于客户满意度的物流配送中心路线优化研究.pdf

摘要 近年来，物流配送作为“第三方利润的源泉 受到国内各行业的极大重视并 得到了较大发展，大量规模较大的生产企业、商业企业纷纷建立起配送中心向商 品流通的高效率化发起挑战。但是随着市场经济的发展和物流专业化水平的提高， 物流配送中心面临的配送环境更加复杂。另外，在物流配送业务中，车辆路线优 化问题的涉及面较广，需要考虑的因素多，对企业提高服务质量、降低物流成本、 增加经济效益的影响也较大。论文在阐述客户关系管理理论的基础上，从客户满 意度的角度出发，对车辆路线优化问题进行深入探讨。 论文首先对物流配送路线优化问题进行系统阐述，包括研究背景、研究现状， 指出存在的问题，提出本文所要解决的问题；其次，通过分析和研究客户关系管 理思想和物流配送车辆路线优化问题，提出了对客户满意度进行评价的客户满意 度模糊隶属函数，并在此基础上构造了基于客户满意度的车辆调度模型，将“以 客户为中心 服务理念融入研究中。在此基础上将“客户满意、“运行成本、“车 辆等待成本 作为模型的系统优化目标，构造机遇客户满意度的车辆路线优化模 型。同时，针对对国内外出现的解决v r p 问题的各种算法原理及执行过程作了详 细地说明，并分析各种算法的优缺点，制定求解策略。然后根据建立的数学模型， 找一个典型的物流配送案例，使用c w 方法解决该问题。 关键词：物流配送；车辆路线问题；客户满意度；启发式算法 a bs t r a c t i nr e c e n ty e a r s ，l o g i s t i c s ，t a k e na s ”t h et l l i r d p r o f i tr e s o u r c e ，h a sb e e nt a k e n s e r i o u s l ya n db e e nd e v e l o p i n gr a p i d l y l o t so fp h y s i c a ld i s t r i b u t i o nc e n t e r sa r e e s t a b l i s h e dt oi m p r o v et h ee f f i c i e n c yo fg o o d sf l o wb yl a r g ef a c t o r i e sa n dc o m m e r c i a l f i r m s a l o n gw i t l lt h ed e v e l o p m e n to fm a r k e te c o n o m ya n di m p r o v e m e n to fl o g i s t i c s s p e c i a l i z a t i o n s ，t h el o g i s t i c sd i s t r i b u t i o nc h a l l e n g e s t h e r e f o r e ，t h e r ei sa nu r g e n tn e e d t oc o n s i d e rt h el e v e lo fc u s t o m e rs e r v i c eo nt h eb a s i so ft h er o u t eo nt h ei m p l e m e n t a t i o n o ft h er a t i o n a l i z a t i o no fl o g i s t i c sa n ds c i e n t i f i cr e s e a r c h i np h y s i c a ld i s t r i b u t i o n b u s i n e s s ，t h ev e h i c l es c h e d u l i n gp r o b l e ma f f e c t sm o s t l yo nr a i s i n gs e r v i c eq u a l i t y , r e d u c i n gl o g i s t i c sc o s ta n di n c r e a s i n ge c o n o m i cb e n e f i t so fp h y s i c a ld i s t r i b u t i o n e n t e r p r i s e s t h i st h e s i si sf o c u s i n go nt h er o u t e so p t i m i z a t i o no fl o g i s t i cd i s t r i b u t i o n a n dd e l i v e r yb a s e do nt h ec u s t o m e rs a t i s f a c t i o nf r o mt h e o r yo fc u s t o m e rr e l a t i o n s h i p m a n a g e m e n t f i r s t l y , m yt h e s i sw i l lb ec a r r i e do u ts y s t e m a t i c a l l ye x p l a i n i n gt h ep r o b l e mo f r o u t e so p t i m i z a t i o n , i n c l u d i n gr e s e a r c hb a c k g r o u n d ，c u r r e n ts i t u a t i o na n dt h et h e o r e t i c a l a l o n g 、历t 1 1t h ee x i s t e n c eo ft h ep r o b l e m i tp o i n t so u tt h ep r o b l e m st oe d u c et h em a i n i d e ao ft h e s i s t h e nf o l l o w e df r o md i f f e r e n ta n g l e s ，a c c o r d i n gt oa n a l y s i sa n dr e s e a r c h o fv s pa n dc r m ，t h i sa r t i c l eb r i n g sf o r w a r df u z z ys u b j e c t i o nf u n c t i o nw h i c hi su s e dt o a s s e s ss a t i s f a c t i o no fc u s t o m e r s ，a n dt h e nb u i l dam o d e lo fv e h i c l es c h e d u l i n gp r o b l e m w h i c hi sb a s e do ns a t i s f a c t i o no fc u s t o m e r s i na d d i t i o n , t h r o u g ha n a l y s i so fc u s t o m e r r e l a t i o n s h i pm a n a g e m e n ta n dl o g i s t i c sm a n a g e m e n ti d e a , i tc o m e so u tal o g i s t i c s c o n c e p to fc u s t o m e rs a t i s f a c t i o n , w h i c hp u t ”c u s t o m e r - c e n t r i c ”s e r v i c ec o n c e p to f e - c o m m e r c ee n v i r o n m e n ti n t os t u d y i nt h i sb a s i c ，c u s t o m e rs a t i s f a c t i o n 谢t l lv e h i c l e r o u t e so p t i m i z a t i o nm o d e lc a nb es t r u c t u r e d a tt h es a m et i m e ，im a k ead e t a i l e d d e s c r i p t i o no ft h ee m e r g i n gv a r i o u sv r pa l g o r i t h m sh o m ea n da b o a r dw i t ht h e i m p l e m e n t a t i o no ft h ep r i n c i p l e m e a n w h i l e ，ib o t ha n a l y z et h ea d v a n t a g e sa n dw e a k p o i n t so ft h ev a r i o u sa l g o r i t h m sa n da c c o r d i n gt ow h i c h , is e tu pam a t h e m a t i c a lm o d e l w i t l lat y p i c a lc a s eo fl o g i s t i cd i s t r i b u t i o na n dd e l i v e r ya n dd e m o n s t r a t et h ec w m e t h o dt os o l v es u c hp r o b l e m k e yw o r d s ：d i s t r i b u t i o n ；v e h i c l e r o u t i n gp r o b l e m ；s a t i s f a c t i o n o fc u s t o m e r s ； h e u r i s t i ca l g o r i t h m 重庆交通大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究 工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人 或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体， 均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 翘像矾 吼1 年中月日 重庆交通大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保 留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权重庆交通大学可以将本学位论文的全部内容编入有关数据库进行检索， 可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科 学技术信息研究所将本人学位论文收录到中国学位论文全文数据库，并进行 信息服务( 包括但不限于汇编、复制、发行、信息网络传播等) ，同时本人保留 在其他媒体发表论文的权利。 一州 日期： 0 月， 日 数据库中全文发布，并按中国优秀博硕士学位论文全文数据库出版章程觑定 享受相关权益。 才t 澎翮议弋 学位论文作者签名：勉晖矾 指导教师签名： 飞) 醐：叩川伯 日挑1 年汕6 日 舰 山干rrt 辟日 愁“ 名 l 、 戳 够 作q1 文山 雠岬 位 期 学 日 第一章绪论 1 1 选题的背景及意义 第一章绪论 随着经济全球化趋势的加强，现代信息技术、供应链管理技术的飞速发展， 物流作为一种实现经济高效运行、融合高新技术为一体的先进管理技术与组织方 式，通过计划、实施、控制与协调等手段对运输、仓储、装卸、包装、配送、流 通加工、信息各环节的系统整合，以最低的费用和最少的资金占用，安全、准时、 高质量地为用户提供多功能、一体化的综合服务，在世界范围内受到了广泛的关 注，发展十分迅速n 1 。实施并加强物流配送管理与供应链管理，降低企业物流配送 成本和流通费用已成为当今全球经济发展的一个重要内容。 物流配送是物流中一个重要的直接与消费者相连的环节，它按照客户( 包括零 售商店、用户等) 的订货要求( 包括货物种类、数量和时间等方面的要求) ，在物流 中心( 也称物流据点，包括配送中心、仓库、车站、港口等) 进行分货、配货工作， 并将配好的货物及时送交收货人的物流活动硷，是集集货、存储、配货、配装、送 货等多种功能为一体的物资流通方式。物流配送是现代市场经济体制、现代科学 技术和现代物流思想的综合产物。现代配送的雏形最早出现于2 0 世纪6 0 年代初 期。初期的配送只是一种粗放型、单一型的活动，配送活动范围很小，规模也不 大，主要是以促销手段的职能来发挥其作用的。2 0 世纪6 0 年代中期，在一些发达 国家，随着经济发展速度的逐渐加快，以及由此带来的货物量的急剧增加和商品 市场竞争的日趋激烈，配送得到最初的发展，欧美国家开始组建了配送组织或者 配送中心，建立了配送体系。2 0 世纪8 0 年代以后，受多种社会及经济因素的影响， 配送有了长足发展，配送区域进一步扩大。近几年，实施配送的国家已不限于发 达国家，许多次发达国家和发展中国家也按照流通社会化的要求实行了配送制， 并且积极开展了配送。就发达国家而言，2 0 世纪8 0 年代以后，配送的活动范围已 经扩大到了省际、国际和洲际。例如，日本东京的资生堂配送是在全国范围内配 送的；以商贸业立国的荷兰，配送的范围已扩大到了欧盟诸国。而美国已开展了 洲际配送，最具有代表性的是美国沃尔玛公司，沃尔玛公司是目前美国乃至世界 最大的连锁集团口，。 我国配送的雏形最早出现于2 0 世纪7 0 年代。2 0 世纪8 0 年代，是我国从自发 运用配送阶段向自觉运用配送阶段的过渡时期。2 0 世纪9 0 年代中期以来，我国很 多城市的物质部门都建立了配送中心，配送得到了很大发展，彻底改变了传统的 流通模式和方式。虽然近十几年我国的配送行业得到了很大发展，但是进展缓慢， 2 第一章绪论 物流配送水平难以满足经济发展的需求，物流配送系统运行效率低下，货运车辆 的空载率较高，物流配送的时间性、安全性都难以保障。不仅带来较高的物流成 本和低下的服务水平，影响着以物流配送为基础的综合运输业和电子商务的发展， 而且带来了交通堵滞、环境恶化等负面效应。 在物流配送中，配送线路合理与否对配送速度、成本、客户服务水平影响很 大，特别是多用户配送线路的确定更为复杂。采用科学合理的方法来确定配送路 线，是物流配送中非常重要的一项工作。物流配送车辆调度优化问题涉及的面广， 需要考虑的因素较多，特别是随着现在人民生活水平的提高，消费者要求商家提 供便捷、周到的服务，对商品配送提出了更高的要求。物流配送路线优化不仅要 考虑降低成本，还要满足客户服务的需求，如何在满足客户需要下，降低物流成 本，提高客户满意度，如何在降低物流成本与提高物流服务质量之间找到一个应 用的均衡点，已成为一个重要而迫切的研究课题。配送车辆路线优化问题涉及财 务成本、服务质量、管理等三个方面，是物流配送系统优化的关键。同时对物流 配送车辆路线安排的优化理论与方法进行系统研究也是物流集约化发展、构建综 合物流系统、建立现代调度指挥系统的基础。因此对基于客户满意度的配送路线 优化问题进行研究具有一定的现实意义。 1 2 国内外研究现状 对物流的认识，人们是通过不断的实践，不断的认识，由开始的不怎么完善， 逐渐发展到完善；对物流的研究，也是由局部诸环节的研究，发展到整个物流系 统的综合研究。 物流配送系统研究，主要室研究产成品从供应商手中，经过流通，运到消费 者手中的整个循环过程。其目的是为了促进物资自生产领域向消费领域的迅速转 移，实现产品的使用价值。物流配送研究的内容非常广泛，包括运输配送( 如运输 方式及服务的选择；配送路线的安排；车辆的调度) 、存储( 如库存策略的制定： 采购定货；销售顶测) 、定单处理与信息沟通( 如定货程序；信息的收集、存储与 编译；资料分析) 、客户服务( 如决定客户所需要的服务项目、服务成本的衡量) 等 等。物流配送系统的研究主要运用现代化的管理方法和计算机处理手段，对物流 配送的主要环节运输、存储等进行优化处理，侧重于优化技术的研究。 近年来，随着现代物流的发展，物流配送业务呈现出“小批量、多频率 等 特征，配送成本不断增加，但经济的发展、市场的竞争，使得越来越多的客户关 注物流配送的服务水平，物流配送系统优化研究吸引来越来越多人的注意，由于 运输成本在物流配送成本中占相当大的比重，同时运输路线的安排是决定配送服 第一章绪论3 务水平的关键因素，因此，物流配送路线优化问题成为物流活动中一项重要活动。 物流配送系统主要由车辆厂站、仓库、营业点与交通运输设施组成，一般意 义上的物流配送路线优化，指配送中心按照不同客户对商品的需求量进行配送， 其主要内容指根据配送的货物量，选择优化路线，达到一定的目标( 如路程短、费 用最少，使用车辆数尽量少等) h 。 国外对v r p ( v e h i c l er o u t i n gp r o b l e m ) 相关领域的研究始于2 0 世纪5 0 年代 1 9 5 9 年d a n t z i g 和r a m s e r 陋1 首次提出路线优化问题，自此，很快引起运筹学、 应用数学、组合数学、图论与网络分析、物流科学、计算机应用等学科的专家与 运输计划制定者和管理者的极大重视，成为运筹学与组合优化领域的前沿与研究 热点问题。各国学者分别在理论研究取得了较为显著的成果，如l a p o r t e 等人利用 分枝定界算法求解了v i 冲问题哺1 ；c h r i s t o f i d e s 提出了k 度中心树算法来求解v r p 问题盯1 ；e i l o n 利用动态规划法求解具有固定车辆数的v r p 问题协1 ；g i l l e t 和m i l l e r 针对v r p 问题，提出的扫描算法( s w e e pm e t h o d ) 嘲；随着研究的逐步深入，如 何完善现代算法，促进了模型求解方法的进一步发展成为了相关领域的研究重点。 1 9 8 3 年k i r k p a t r i c k n 们首次将模拟退火算法应用于组合优化问题中；随后l a p o r t e 等 n 1 3 人利用模拟退火算法求解了v r p 问题；b r a m e l n 2 1 针对v r p 问题提出的基于选址 问题转化得l b b h b 算法；g e n d r e a u n 3 1 最早将禁忌搜索思想应用到路径优化领域， 随后r e n a u d n 们等人利用该算法求解了不同的v r p 问题，取得了大量研究成果； g a b b e r t n 5 1 应用遗传算法解决了货物运输的调度问题，c h e n g 和g e n 用混合遗传算 法解决v r p 问题n 引；a b d o l h a m i d 等利用神经网络求解了t s p 问题并对v r p 问题 展开了深入的研究u 7 1 。 近年来，我国物流产业的快速发展推动了配送车辆路径问题的相关研究，越 来越多的学者投身到路线优化问题研究领域中。 郎茂祥n 羽针对配送路线优化问题是n p 问题，以及扫描法等存在组合点零乱、 边缘点难以组合、非渐近优化等问题，提出了利用遗传算法来求解物流配送路线 优化问题。在物流配送路线优化问题的数学模型基础上、构造了求解物流配送路 线优化问题遗传算法。实验结果表明，利用文中所提的算法可以方便地求得物流 配送路线优化问题的最优解或满意解。 郎茂祥，胡思继n 钔建立了物流配送路线优化问题的数学模型，并针对遗传算 法在局部搜索能力方面的不足，提出将爬山算法与遗传算法相结合，从而构造了 求解物流配送路线优化问题的混合遗传算法，并进行了实验计算。计算结果表明， 用混合遗传算法求解物流配送路线优化问题，可以在一定程度上克服遗传算法在 局部搜索能力方面的不足和爬山算法在全局搜索能力方面的不足，从而得到质量 较高的解。 4 第一章绪论 李军、郭耀煌啪1 对v r p 问题作了系统的阐述并在g i s 平台下实现了车辆优化 调度系统。文献在电子地图中设计了合理的道路网络拓扑结构，最后通过对象链 接与嵌入技术( o l e ) 集成g i s 与v b 开发了基于地理信息系统的车辆优化调度 系统。 袁庆达，闰昱，周再玲瞳，将t s 算法应用到物流系统的配送路线优化v r p 问题中。详细介绍了算法的设计过程：先用g e n i u s 算法构造v r p 问题初始解， 之后用t s 算法优化初始解。通过数值模拟，验证了算法的可行性。阐述了t s 启 发式算法用计算机实现的要点。 张潜，高立群，胡祥培瞳羽，总结了定位一运输路线安排问题( l i 冲) 的发展历 程，重点评述了l r p 优化算法的研究进展，分析对比了精确算法和启发式算法这 两类常用的求解l r p 问题的方法。并对l r p 中的定位配给、运输车辆路线安排、 定位一运输路线安排三类问题的具体优化方法进行了分析、比较、指出在求解l r p 问题时应综合利用各种技术的优势，建立一种新的搜索方法，实现准确、高效的 搜索，改进遗传算法用于求解l r p 问题是解决这类n p h a r d 问题的一条途径。 谢秉磊，李良，郭耀煌心朝，对送货、集货的混合旅行商问题( t s p d ) 进行了 研究。通过对m e t r o p o l i s 准则的修正，构造了适合于t s p d 的模拟退火算法。在实 验分析中，该算法可以取得较优的结果，但需要较长的运算时间。 虽然我国学者在相关领域取得了骄人的成绩，但相比路线优化问题实际应用 所面临的问题以及国外研究状况发展现状，国内相关领域研究深度和广度还远远 不够。目前，从研究层面上来讲，国内外研究往往过多注重算法研究，别是对核 心经典模型的算法研究，这些理论性很强的算法很难真正应用到企业生产中。另 外，国内外的研究对模型的构造研究往往过多地考虑成本、时间等定量因素，对 客户服务水平、道路交通影响等定性因素考虑较少，经典的调度模型与物流配送 实际需求相差较大。 1 3 研究内容 本文在阅读国内外大量传统物流配送路线优化问题资料基础上，结合现代物 流配送特点，从配送中心运营实际出发，对基于客户满意度的配送路线优化问题 进行探讨，以其为物流配送中心提供线路优化依据。论文将物流配送中的运营成 本与服务水平统筹考虑作为系统目标，以现代配送理论和客户管理理论为支撑， 利用模糊数学隶属度函数描述配送客户满意度，结合传统路线优化模型建立通用 并且灵活多变的数学模型，模型可满足多个目标，并且根据配送中心和客户的协 商将目标模型灵活运用。最后，综合分析国内外相关算法优缺点，选择合适算法， 第一章绪论 5 设计求解步骤，为制定配送路线方案提供参考。 本文研究内容主要如下： 第一章：绪论部分。 主要提出课题的研究背景和意义、国内外对该问题的研究现状。 第二章：物流配送相关理论概述。 主要内容：介绍物流与物流配送概念；分析物流配送中心的配送特征；简要 介绍配送路线结构，分析配送路线方案选择中影响的重要因素以及注意事项。本 章是论文的理论基础。 第三章：物流配送中心客户满意度评价 主要内容：阐述客户关系管理、物流企业客户关系管理的内涵，客户满意和 客户满意度的概念；在此基础上，利用模糊隶属度函数对描述客户满意度，构造 基于时间窗的客户满意度函数，将定性因素定量描述出来，作为基于客户满意度 的配送路线优化模型的重要参考。 第四章：基于客户满意度配送中心路线优化模型。 主要内容：对比分析传统路线优化模型的构成要素、分类等，结合研究现状， 选择合理优化目标，针对于大多数研究讨论单目标问题，创新性的提出了可满足 配送系统整体优化目标的数学模型。 第五章：模型求解、算例实现 主要内容：研究国内外针对传统配送模型的各种算法，分析各种算法模型应 用中优缺点：选择合适算法，涉及算法步骤；然后通过算例验证，体现模型的灵 活性与实用性。 第六章：总结与展望。总结了论文的研究成果并指出应继续研究的方向。 6第二章物流配送理论概述 第二章物流配送相关理论概述 2 i 物流与物流配送 2 1 1 物流的概念 物流的概念最初来自美国，美国物流管理协会( c l m ，t l l ec o u n c i lo fl o g i s t i c s m a n a g e m e n t ) 将物流定义为：物流是以满足客户需求为目的，为提高原料、在制品、 制成品以及相关信息，从供应到消费的流动和存储的效率和效益，并对其进行的 计划、执行( 实现) 和控制的过程瞳钔。这一定义反映了物流实践的发展，也进一步 揭示了物流的本质。通俗地说，物流就是物料或商品在空间与时间上的位移。物 流包括运输、搬运、储存、保管、包装、装卸、流通加工和物流信息处理等基本 功能活动。它是一个程序性的管理工作，其主要目标在于善用企业及其供应链的 资源，使货物能有效流通来满足客户的要求。 本论文就是以物流理论为研究基础，参考现代物流发展实际，规划有效的物 流配送路线，提高配送服务质量，满足客户需求，又减少物流配送成本与其他外 在影响所造成的损失。 随着经济全球化步伐的加快，科学技术尤其是信息技术、通讯技术的发展， 带动了物流行业的发展，现代物流是指将信息、运输、仓储、库存、装卸搬运以 及包装等物流活动综合起来的一种新型的集成式管理，其任务是尽可能降低物流 的总成本，为客户提供最好的服务乜副，现代物流新的特点体现在嘶1 ； 物流规模和物流活动的范围进一步扩大； 物流服务的优质化； 第三方物流的快速发展； 不断采用新的科学技术改造物流装备和提高管理水平。 2 1 2 配送的概念 配送的概念最初是从日语中直接引来的，用最通俗的话说就是既配又送，即 直接按照用户的订货要求，在物流结点进行分货、配货工作并将配好之货送交收 货人。“配 包括货物的分拣和配货活动；“送 则包括各种送货方式和送货行为。 日本文部省审定的教材中将配送定义成“最终将物品按指定的日期安全准确交货 的输送活动”；日本日通研究所物流手册将配送定义成“面向城市和区域范围 第二章物流配送理论概述 7 内，对需要者进行的输送 ；日本政府发布的1 9 8 5 年权威性的工业标准中则将配 送定义为“把货物从物流结点交到收货人处”的交货行为晗7 1 。目前较为科学、全 面的界定是：配送是整个物流过程的一部分，是包括输送、送达、验货等以送货 上门为目的的商业活动，它是商流与物流紧密结合的一种综合的、特殊的环节、 关键环节啪1 。 下面通过对目前典型连锁超级市场的后勤供应系统的分析理解配送业务活 动。图2 1 描述了连锁超级市场供货系统。 干线运输， 少品种，大批量，长距离 l 一一- 一一- 一一一一i 配送， 多品种，少批量，短距离 2 1 连锁超级市场供货系统 f i g 2 1s u p p l yc h a i ns y s t e m o fs u p e r m a r k e t 我国典型的连锁超市企业内部主要是由一个或几个配送中心和一组连锁店构 成，在各个连锁店内部不设商品仓库，销售的商品由总公司通过配送中心统一进 行采购，在配送中心集中保管。各商场的商品销售信息通过p o s 系统及时传输到 连锁店的配送中心，配送中心根据商品销售信息每天对连锁店进行小批量、多品 种、短距离集配运送和补充商品。 在图2 1 中，从供应商的仓库到超市配送中心的运输是大批量、每次少品种的 相对规模比较大的运输，而且经常是发生在城市之间的运输，一般采用大型运输 车辆，有时是火车运输。这种形态的运输通常称为“干线运输 或“核心运输 。 它涉及到利用“货台 、装卸机械等工具，并且按一定的标准把商品单位化，进而 在厂商或大批商到商场配送中心之间进行长距离运输，多数情况下是集装箱运输。 商品进入超级市场的配送中心之后，接下来的运输业务是根据零售商场的销售情 况对商场进行商品运送。送货之前，要对商品进行分拣、配装等业务，而且这种 送货一般是一辆车、“一个运次”同时对多个结点商场进行网络送货，一般使用中、 小型车辆进行。通常将类似于这一阶段的送货模式称之为“配送 。配送可以分为 都市内部配送、地域内配送等。在配送方法上，可以采取委托形式( 第三方物流) ， 8第二章物流配送理论概述 也可由批发商或零货商自己运输。自己承担配送业务时，业务可能不仅局限于配 送活动本身，而且还包括与交易对象谈判、商品销售情况调查、连锁店商品管理 以及和配送活动相联系的小搬运等。 配送和送货的区别。 配送不是一般概念的送货，也不是生产企业推销产品时直接从事的销售性送 货，而是从物流结点至用户的一种特殊送货形式。从送货功能看，配送的特殊性 表现为： 1 ) 从事送货的是专职流通企业，而不是生产企业。 2 ) 配送是“中转 型送货，而一般送货，尤其是从工厂至用户的送货往往是 直达性。 3 ) 一般送货是生产什么送什么，有什么送什么，配送则是需要什么送什么。 配送和输送、运输概念的区别。 配送不是单纯的输送或运输，而是运输与其它活动共同构成的有机体。配送 中所包含的那一部分运输活动在整个输送过程中是处于“二次输送 、“支线输送 、 “末端输送 的位置。其起止点是物流中心( 结点) 和客户。 配送的流程 物流配送是物流中一个重要的直接与消费者相连的环节，是将货物从物流节 点送达收货人的过程。配送是在集货、配货基础上，按货物种类、品种搭配、数 量、时间等要求所进行的运送，是“配 和“送”的有机结合。与客户自提比较， 尤其对于多个小客户来讲，配送可以集中配装一车送几家，这比一家一户自提， 可大大节省运力和运费。配送的主要流程一般如图所示。 圆圆 图2 2 物流配送流程 f i 9 2 2t h ef l o wo fl o g i s t i c sd i s t r i b u t i o n 商贸经济的发展以及电子商务的产生，传统物流物流配送出现新的特征，存 贮已经不是必然的环节。配送主要包括： 1 ) 集货作业：从生产工厂进货并集结的过程； 2 ) 配货作业：根据各个用户的不同需求，在配送中心将所需要的货物挑选出 来的过程； 3 ) 车载货物的配装：由于配装作业本身的特点，配装工作所需车辆一般为汽 第二章物流配送理论概述 9 车，由于配送货物的质量和体积的差异，在配装货物时要考虑车辆的载重和容积， 为使车辆的载重和容积充分利用，还要考虑一趟多送几户的问题； 4 ) 配送运输：配送中送货的实现手段。在配送运输中，车辆配置和配送线路 合理与否对配送速度、成本、效益影响很大，特别是多用户配送情况更为复杂。 采用科学的、合理的方法来确定车队规模和配送线路，是配送活动中非常重要的 一项工作。 除了上述四个主要部分外，物流配送还包括送达服务、配送加工等要素，这 些功能要素与物流节点和客户的要求有关。配送作为物流基本功能构成的一部分 ( 如图2 2 )，从物流来讲，配送几乎包括了所有的物流功能要素，是物流的一 个缩影或在某小范围中物流全部活动的体现。一般的配送集装卸、包装、保管、 运输于一身，通过这一系列活动完成将货物送达的目的。 物流与配送关系 从物流来讲，配送是物流的一个重要功能，是直接面对客户的环节，配送的 质量及服务水平，直观而具体地体现了物流系统对需求的满足程度。但是在配送 过程中，也包含着其他的物流功能( 如运输、装卸、储存、包装、信息处理等) ， 是多种功能的组合，几乎涉及了物流的全部要素，可以说配送是物流的一个缩影 或者说是一个小型的物流。一般的配送集装卸、包装、保管、运输于一体，通过。 这一系列活动完成将货物送达的目的。 配送和物流的不同之处在于，物流是商物分离的产物，而配送则是商物合一 的产物，配送本身就是一种商业形式。虽然配送具体实施时，也有以商物分离形 式来实现的，但从配送的发展趋势看，两者越来越紧密的结合是配送成功的重要 保障。 2 2 配送中心概述 2 2 1 配送中心的概念 物流配送中心是物流领域中社会分工、专业分工进一步细化之后产生的，它 从供应者手中接受各种的货物，进行收货、验货、储存保管、装卸搬运、拣选、 分拣、流通加工、配送、结算和信息处理等一系列作业，然后按照众多需求者的 订货要求备齐货物，以令人满意的服务水平实施配送汹冽0 也就是说物流配送中 心是把多种功能有机地结合起来，形成多种相关活动的组合体，是一种多功能、 集约化的物流据点。 在实际的工作中，人们认识和描述物流配送中心的角度相差很大。例如我国 1 0第二章物流配送理论概述 物流术语中定义为：“从事配送业务的物流场所或组织，应基本符合下列要求： ( 1 ) 主要为特定的需求点服务：( 2 ) 配送功能健全；( 3 ) 完善的信息网络；( 4 ) 辐射范围小；( 5 ) 多品种、小批量；( 6 ) 以配送为主，储存为辅。啪3 ；如王之泰在 物流学定义如下：“物流配送中心是从事货物配备( 集货、加工、分货、拣选、 配货) 和组织对需求点的送货，以高水平实现销售或供应的现代流通设施”硷 ；日 本的物流手册把物流配送中心定义为：“物流配送中心是从供应者手中接收多 种大量的货物，进行倒装、分类、保管、流通加工和信息处理等作业，然后按照 众多订货者的要求备齐货物，以令人满意的服务质量，进行配送的设施。 m 1 ；在 欧美国家，物流配送中心多指那些经过改造，且经济功能也已综合化和完善化的 “流通性物流配送中心”，因此也有人把物流配送中心称为“物流设施 或“物流 基地 。无论人们从哪个角度去认识和描述物流配送中心，物流配送中心都是物流 系统的重要组成部分，都是配送活动的聚集地和发源地。 2 2 2 配送中心的形成原因 物流中心是随着社会生产的发展和社会分工的细化而产生的，这主要基于以 下条件3 2 1 ： 货运量迅速增加 随着科学技术的进步和迅速发展，人类开发利用自然资源的规模在迅速扩大， 资源分布的不均衡性，导致原料、材料、产品在世界范围大量流动。货流量的增 加，促进了运输业的发展，也促进了作为物流节点的仓库功能的变化：从原来的 单一保管功能发展到收货、分货、装卸、加工、配送等多种功能。港口、码头、 汽车站、火车站、机场货站、城市仓库等物流节点都在扩展自己的功能，许多物 流节点逐渐变为现代的物流中心。 运输方式的多样化和运输工具的发展单一的运输工具可能不需要货物在运 输工具之间的转换，但当飞机、火车、汽车、轮船等多种运输工具和多种运输方 式等因素融合在一起的时候，货物在运输工具之间的转换使物流业务变得异常复 杂。首先，货物需要在物流节点装卸、换载，理货、配载工作量大大增加，货损、 货差的可能性大大增加；其次，不同货物的同一流通方向、同一货物的不同流通 方向、不同货主的同一流向货物、同一货主的不同流向货物、不同运输工具之间 的转换和交接，使得物流节点必须拥有足够的场地、泊位、铁路专用线、站台、 仓库才能完成这些工作，这些因素要求物流节点发展成为物流中心。 道路交通发展的因素 高速公路的发展，大大缩短了货物运输的时间，使1 0 0 0 公里以内的运输越来 第二章物流配送理论概述 1 1 越多地使用公路。美国在上个世纪用3 0 年时间建起了全国高速公路网，从而带来 了物流中心布局的变化和规模的扩大，众多的小仓库消失了，代之而起的是分布 在交通枢纽、城市边缘的设备先进、周转速度快的物流中心。 物流成本降低因素 竞争的压力和追求高额利润的动力，迫使厂商不断降低自己的物流成本。当 市场竞争的压力还不足够大的时候，厂商、仓库和运输业主之间是彼此相对独立 的，但当市场竞争压力逐渐增大之后，这三者才发现，他们之间必须密切配合才 能降低物流成本。首先，拥有自备仓库的厂商觉得必须将仓储业务交给专业仓储 企业去干，减少自己在仓储的投入，增加生产资金，扩大生产规模；其次必须减 少产品的库存量，减少产品成本的资金占压，这就需要加快运输速度，减少货物 损耗，需要与仓储运输企业密切合作，才能缩短货物在库、在途时间，降低物流 成本；最后，专业化的操作使复杂的业务流程简单化，工作熟练程度的提高，可 以使处理货物流通的速度加快，从而达到降低成本的要求。 贸易形式变化的因素 在零售行业，随着激烈的商业竞争，超市、仓储超市、连锁商业、专卖店等 新的贸易形式大量出现，贴近客户、低价格销售的营销方式使物流中心应运而生。 物流配送中心的形成，从其结构上来看，一种是由传统仓储和运输企业转型而来， 这种类型占主导地位；第二种是新建的、专业化的物流中心，这种类型是我国物 流行业中最具朝气的一股力量；最后一种是从一些企业的物流部门剥离出来的。 2 2 3 配送中心的功能 配送中心是以组织和实施配送性供应或销售为主要职能的流通型结点，是集 货中心，分货中心，理货中心，加工中心的综合体。配送中心在物流中的作用大 体上体现在如下几个方面： 可以提高物流的宏观调控和降低社会库存，提高批量货物运送的经济效益。 在我国，生产的直接成本只有总成本的1 0 ，而物流成本占到总成本的4 0 ，其 中库存成本则占物流成本的8 0 n9 0 ，也就是说，库存成本占到产品总成本的3 2 到3 6 ，如果我们能够有效降低库存成本，则可为社会带来巨大的经济效益，而配 送中心则恰好能够完成这一使命1 。通过集中建设几个配送中心来代替众多分散 的小型仓库，可以大幅减少社会总的安全库存水平；同时，配送中心先进的装备 技术及高效率的作业流程，也大大加快了物资的流通速度，提高了资金的周转率。 另外，配送中心可以通过大批量的订货或者发货，降低进、发货的单位运输成本、 单位劳务成本等，同时，也可选择更加经济合理的运输方式。 1 2 第二章物流配送理论概述 可以提高设备的利用率，减轻交通拥挤和空气污染程度。 由于配送中心可以大量的进货和发货，这样可以进行整车整船的装运，从而 避免了运输工具空间的浪费现象，充分利用了设备的运输能力，并且，也可以同 时为多个客户进行货物的次性配送，避免了单个企业零星送货情况的发生这不 仅提高了设备的利用率，而且大大减轻了城市的交通压力，保护了我们的生活环 境。 可以提高配送效率，优化配送路线，降低配送费用由于配送中心可以一次 为多个客户同时进行货物的配送服务，因而可以在配送之前进行合理的运输路线 的设计，避免了重复、迂回运输现象的发生，进一步提高了配送的效率。 流通加工集中化，可以提高加工效率和质量，提高资源的综合利用率配送 中心开展流通加工业务将是其未来的重要发展趋势，而通过对大量货物的集中加 工，可以采用更先进的技术设备，更加合理的对货物进行加工。 2 3 配送中心路线选择方案 配送中心配送路线优化涉及到很多技术，由于配送活动是从一点( 如配送中心) 或多点( 如仓库) 出发向多个需求点配送，合理地安排路线不但可以降低成本， 还可以提高配送的效率。目前，在实际配送路线方案选择过程中，司机大部分是 根据经验来选择配送路线方案，这种情况，在需求点较少且客户较固定，不考虑 影响因素的单目标情况下较适用，但是随着需求点的增加，再加上各种因素的影 响，很可能会造成路线选择不当。因此，规划一个合理而且有效率的配送路线方 案方法对物流中心异常重要。 2 3 1 配送路线选择问题的结构 目前配送中心路线优化问题主要涉及两类配送路线结构【蚓：两级设施配送路 线问题和一级设施配送路线问题。 第二章物流配送理论概述1 3 ( o 客户；- 第一级巡回配送路线；第二级巡回配送路线) 图2 3 两级设施的配送路线安排示意图 f i g2 2t h et w of a c i l i t i e sd i a g r a mo fd i s t r i b u t i o nr o u t i n g ( o 客户，一配送路线) 图z4 ：一级设施的配送路线安排示意图 f i g2 3t h eo i l ef a c i l i t i ed i a g r a mo fd i s t r i b u t i o nr o u t i n g 两级设施的配送路线问题 在两级设施配送路线问题中，第一级设施是配送运输的起始点或目的地，主 要指批发企业的配送中心；第二级设施是配送中的中间点或中转站，主要指零售商 企业。批发企业的配送特点表现在其客户不是流通节点的最终消费者，而是零售 企业。 由于生产企业所生产商品的产量一般都比较大，因而他们希望批发企业能尽 可能多地订购商品，即生产企业希望的是大量的商品配送。而由于零售商企业经 营场所的面积有限，因而他们希望批发企业能向其提供小批量的商品配送。这样， 在生产企业的大批量配送供给和零售企业的小批量物流需求之间就产生了矛盾， 而批发企业正好起到“蓄水池 和“调节器”的作用。因此，以批发商为主导型 1 4 第二章物流配送理论概述 的配送中心，规模都很大，配送半径也很大。 一级设施的配送路线问题 过去，零售企业的商品配送主要依赖于作为供货商的生产企业和批发商，零 售企业的物流主动权也由他们支配。因为供货商的物流管理水平参差不齐，完全 依赖供货商来经营零售企业的物流，有可能会使零售企业的商品出现问题。为了 避免可能出现的各种损失，零售企业越来越重视自己配送系统的建立和完善。许 多零售企业加强了配送中心的建设，通过搞好市场预测与决策，集中力量研究商 品的实体运动，采取共同进货，共同配送，以减少不必要的流转环节，降低了配 送费用，进而达到提高物流管理水平、顺利完成商品使用价值运动过程的目标。 如零售业巨人沃尔玛在配送方面的成功说明了实施一级设施配送的重要性。 2 3 2 配送路线的优化原则 配送路线合理与否对配送速度、成本、效益影响颇大，因此，采用科学合理 的方法确定配送路线是配送活动中非常重要的一项工作。确定配送路线可以采 取各种数学方法和在数学方法基础上发展和演变出来的经验方法。无论采用何种 方法，首先应建立试图达到的目标，再考虑实现此目标的各种限制因素，在有约 束的条件下寻找最佳方案，实现试图达到的目标。 确定目标：目标的选择根据配送的具体要求，配送中心的水平、实力及客 观条件而定，可以有以下许多种选择。 1 ) 效益最高：在选择效益为目标时，一般是以企业当前的效益为主要考虑因 素，同时兼顾长远的效益。效益是企业整体经营活动的综合体现，但可以用利润 来表示，因此；在计算时是以利润的数值最大化为目标值的。由于效益是综合的 反映，在拟定数学模型时，很难与配送路线之间建立函数关系，一般很少采用这 一目标。 2 ) 成本最低：计算成本比