（光学工程专业论文）供应链环境下配送定位路径优化.pdf

c l a s s i f i e di n d e x ：t p 3 0 2 s e c u r i t yc l a s s i f i c a t i o n ： s c h o o lc o d e ：1 0 4 2 2 s t u d e n tn u m b e r ：2 0 0 9 1 2 5 0 9 s h a n d o n gu n i v e r s i t ym a s t e r st h e s i s o p t i m i z a t i o na b o u t l o c a t i o na n dp a t hi ns u p p l yc h a i n 1 e n v i r o n m e n t c a n d i d a t e 圣塾垒塾gq i 堕 c o l l e g e s p e c i a l t y s u p e r v i s o r c o o p e r a t o r 2 0 1 2 0 5 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研 究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人 或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集 体，均己在文中以明确方式标明。本声明的法律责任由本人承担。 论文作者签名：妇勤日期：趁1 2 ：堇：p 关于学位论文使用授权的声明 本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版， 允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内 容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和 汇编本学位论文。 ( 保密论文在解密后应遵守此规定) 、 r 论文作者签名：蚣望之 导师签名：幽日 期：坦1 2 ：5 ：矽 目录 目录 摘要 a b s t r a c t j 第1 章绪论 i 1 1 论文研究的背景1 1 2 国内外研究现状3 1 2 1 供应链管理的文献综述。3 1 2 2 定位路径优化文献综述7 1 3 论文研究的内容8 1 3 1 研究内容及创新点8 1 3 2 本文的主要工作9 第2 章供应链环境下产品配送模型的建立l l 2 1 产品配送的模型h 2 2 配送网络影响因素1 2 2 2 1 配送中心的定位1 3 2 2 2 配送中心的选址1 5 2 2 3 配送中心的经营计划1 5 2 3 本章小结16 第3 章配送中心定位路径影响因素的分析1 7 3 1 约束条件1 7 3 1 1 系统层次结构1 8 3 1 2 计划时期l8 3 1 3 主从博弈1 9 3 1 4 选址问题1 9 3 1 5 车辆数量及类型2 3 3 1 6 确定车辆路径2 4 3 2 建立模型角度2 7 3 2 1 输入2 7 3 2 2 目标函数2 8 3 2 3 解2 8 3 2 4 求解方法2 8 山东大学硕士学伊论文 3 3 定位路径优化相关理论2 9 3 3 1 定位路径问题的组成2 9 3 3 2 定位路径问题的分类3 0 3 4 本章小结3 0 第4 章多重定位路径问题最短路径确定 4 1 多重定位路径问题的提出3 1 4 2 模型的建立31 4 2 1 满足条件3 2 4 2 2 参数变量定义3 2 4 2 3 决策变量定义3 3 4 2 4 模型描述3 3 4 3 基于最大流量法最短路径的求解步骤3 5 4 4 模型计算及分析3 6 4 5 本章小结。3 8 第5 章基于交叉变异遗传算法的定位路径问题求解。3 9 5 1 问题的描述3 9 5 2 模型的建立4 0 5 2 1 假设条件4 0 5 2 2 变量定义4 0 5 2 3 决策变量定义4 1 5 3 基于交叉变异遗传算法优化及实例分析4 2 5 3 1 遗传算法计算步骤4 2 5 3 2 算例计算分析4 3 5 4 定位路径博弈优化分析4 4 5 5 本章小结。4 6 总结与展望 参考文献4 9 攻读硕士学位期间发表的学术论文 致谢。 5 3 c o n t e n t s i c o n t e n t s c m n e s ea b s t r a c t a b s t r a c t c h a p t e r 1i n t r o d u c t i o n 1 1t h ep u r p o s eo f s t u d i e s 1 1 2r e s e a r c hs t a t u si nd o m e s t i ca n df o r e i g n 3 1 2 1s u m m a r yo f t h es u p p l yc h a i nm a n a g e m e n t 3 1 2 2s u m m a r yo fl o c a t i o n - r o u t i n go p t i m i z a t i o n 7 1 3t h ec o n t e n t so f t h et h e s i s 8 1 3 1r e s e a r c ha ni n n o v a t i o n 8 1 3 2m a i nw o r ko f t h et h e s i s 9 c h a p t e r 2d i s t r i b u t i o nm o d e li ns u p p i yc h a i n 2 1d i s t r i b u t i o nm o d e l 11 2 2t h ei n t e g r a t i o no f t h ed i s t r i b u t i o nn e t w o r k 1 2 2 2 1k i n d so f t h ed i s t r i b u t i o n 1 3 2 2 2l o c a t i o no f t h ed i s t r i b u t i o n 15 2 2 3p l a no f t h ed i s t r i b u t i o n 1 5 2 3b r i e fs u m m a r y 16 c h a p t e r 3l o c a t i o n r o u t i n gi n f l u e n c i n gf a c t o r sa n a l y s i s 1 7 3 1r e s t r i c t e d 。1 7 3 1 1t h es t r u c t u r eo f n e t w o r k 1 8 3 1 2p l a n n i n g 。1 8 3 1 3g a m i n g 1 9 3 1 4l o c a t i o n 1 9 3 1 5v e h i c l et y p ea n dq u a n t i t y 2 3 3 1 6r o u t i n g 2 4 3 2m o d e l i n g 2 7 3 2 1i n p u t 2 7 3 2 2t h eo b j e c t i v ef u n c t i o n 2 8 3 2 3s o l u t i o n s 2 8 3 2 4s o l v i n gm e t h o d s 2 8 3 3t h el o c a t i o n - r o u t i n go p t i m i z a t i o nt h e o r y 2 9 山东大学硕七学位论文 3 3 1c o m p o s i t i o no f t _ h el o c a t i o n - r o u t i n gp r o b l e m 2 9 3 3 2c l a s s i f i c a t i o no f t h el o c a t i o n r o u t i n gp r o b l e m 3 0 3 4b r i e fs u m m a r y 3 0 c h a p t e r4d e t e r m i n i n g t h eb e s tr o u t eo fm u l t i - l o c a t i o n r o u t i n gp r o b l e m 3 1 4 1m u l t i l o c a t i o n r o u t i n gp r o b l e m 31 4 2m o d e l i n g 31 4 2 1c o n d i t i o n 3 2 4 2 2p a r a m e t e rv a r i a b l ed e f i n i t i o n 3 2 4 2 3d e c i s i o nv a r i a b l ed e f i n i t i o n 3 3 4 2 4d e s c r i p t i o n 3 3 4 3t h es o l v i n gs t e p sb a s e do nt h em a x i m u mf l o wm e t h o d 3 5 4 4c a l c u l a t i o na n da n a l y s i s 3 6 4 5b r i e fs u m m a r y 3 8 c h a p t e r 5l o c a t i o n r o u t i n gp r o b l e ms o l v i n gb a s e do nt h eg e n e t i ca l g o r i t h m 3 9 5 1d e s c r i p t i o n ：3 9 5 2m o d e l i n g 。4 0 5 2 1c o n d i t i o n 4 0 5 2 2p a r a m e t e rv 蕊a b l ed e f i n i t i o n 4 0 5 2 3d e c i s i o nv a r i a b l ed e f i n i t i o n 4 1 5 3o p t i m i z a t i o na n de x a m p l ea n a l y s i s 4 2 5 3 1t h es t e p so f g e n e t i ca l g o r i t h m 一4 2 5 3 2a n a l y s i s 。4 3 5 4g a m i n ga n a l y s i s 4 4 5 5b r i e fs u m m a r y 。4 6 c o n c l u s i o na n dp r o s p e c t r e f e r e n c e s 。 a c a d e m i cd u r i n gm a s t e r sd e g r e e 4 7 a c k n o w l e d g e m e n t s 4 9 5 5 摘要 摘要 集成分析并定位物流设施归属以及基于供应链物流网络配送系统的路径优化 问题，对于实现整个供应链系统成本最小化，提高配送运作效率，增强配送网络 灵活性具有重要的理论意义和使用价值。 基于供应链配送网络整合，分析了配送中心在定位、选址以及经营计划等方 面的相关影响因素，提出了产品配送网络的理论模型，归纳分析了配送中心定位、 配送中心选址和配送中心经营计划等关键问题。 分别从配送系统的层次结构、计划时期、主从决策、选址、车辆数量以及路 径等方面的影响因素，分析了配送中心的定位路径的优化问题，研究了客户需求、 网点匹配等方面因素及约束条件，建立了多重无向定位路径问题的数学模型。首 次采用最大流量法对多重无向定位路径的问题进行优化求解，通过对具体工程实 例验证，是获得小型无向配送网络最短路径的可靠方法。 建立无车辆装载量约束的模型，并基于交叉变异遗传算法，提出了定位路径 问题成本优化方法。以某制造业企业产品销售配送中心为工程背景，分别采用普 通遗传算法和交叉变异遗传算法进行实例优化，将计算结果与普通遗传算法优化 结果相比，该算法可进一步降低2 1 4 配送成本，结果表明交叉变异遗传算法优化 能力更强。 关键词供应链；配送定位路径；优化：最大流量法；交叉变异遗传算法 山东大学硕士学位论文 i i a b s t r a c t a b s t r a c t a n a l y s i sa n dl o c a t i n gt h el o g i s t i c sf a c i l i t i e sh a v ei m p o r t a n tt h e o r e t i c a ls i g n i f i c a n c e a n du s i n gv a l u et om i n i m i z et h ee n t i r es u p p l yc h a i ns y s t e mc o s t s ，i m p r o v et h e o p e r a t i o n a le f f i c i e n c ya n de n h a n c et h ef l e x i b i l i t yo ft h ed i s t r i b u t i o nn e t w o r k 、撕t l lp a t h o p t i m i z a t i o np r o b l e m sb a s e do ns u p p l yc h a i nl o g i s t i c sn e t w o r k b a s e do ni n t e g r a t i n gt h es u p p l yc h a i nd i s t r i b u t i o nn e t w o r k , t h ed i s t r i b u t i o nc e n t e r o r i e n t a t i o n , l o c a t i n ga n db u s i n e s sp l a na r ea n a l y z e d t h et h e o r e t i c a lm o d e lo fp r o d u c t d i s t r i b u t i o nn e t w o r ki sp r o p o s e d ，a n dt h ed i s t r i b u t i o nc e n t e rl o c a t i o na n dd i s t r i b u t i o n c e n t e ro p e r a t i o np l a na r ea l s os u m m a r i z e da n da n a l y z e d f r o mt h eh i e r a r c h yo ft h ed i s t r i b u t i o ns y s t e m ，t h ep l a np e r i o d ，t h ed e c i s i o n m a k i n g ， l o c a t i o n ，t h ev e h i c l en u m b e ra n dp a t h , t h ed i s t r i b u t i o nc e n t e rl o c a t i o no p t i m i z a t i o n p r o b l e mi sr e s e a r c h e d a l s o ，t h ec o n s t r a i n t so fc u s t o m e rn e e d sa n dn e t w o r km a t c h i n g a r er e s e a r c h e d 、析mm o d e l i n gm u l t i p l ep a t hp r o b l e m s m a x i m u mf l o wm e t h o di su s e dt o o p t i m i z et h es o l u t i o n , a n df r o mt h ep r o j e e t , t h i sm e t h o di sp r o b e dt ob er e l i a b l e t oe s t a b l i s ht h em o d e lo fn ov e h i c l el o a d i n gc o n s t r a i n s ，l o c a t i o np a t hc o s t o p t i m i z a t i o nm e t h o db a s e do nt h ec r o s s o v e ra n dm u t a t i o ng e n e t i ca l g o r i t h mi si m p r o v e d a st h eb a c k g r o u n do fm a n u f a c t u r i n gp r o d u c t ，u s i n gt h ec r o s s o v e ra n dm u t a t i o ng e n e t i c a l g o r i t h m i sb e t t e rt h a nu s i n gt h eo r d i n a r y , w h i c hc a l lb er e d u c e dt o21 4 i n d i s t r i b u t i o nc o s t sa n dh a ss t r o n g e ro p t i m i z a t i o n k e yw o r ds u p p l yc h a i n ；l o c a t i o n r o u t i n g ；o p t i m i z a t i o n ；m a x i m u mf l o wm e t h o d ； c r o s s o v e ra n dm u t a t i o ng e n e t i ca l g o r i t h m i i i 山东大学硕七学位论文 i v 第1 章绪论 1 1 论文研究的背景 第1 章绪论 进入2 l 世纪以后，产品配送随着全球经济飞速发展，科技水平日渐提高，世 界经济一体化趋势明显加快，也变得日益重要。在新的形势下，企业如何全方位 提高核心竞争力，成为企业生存与发展的重要问题。企业与企业之间的竞争随着 物流网络的发展，供应链的竞争也逐渐加剧。传统的物流组织模式正向以供应链 网络为特征的经济物流模式渐变。产品配送中定位路径问题的决策对企业的影响 显得越来越重要，是降低企业总成本的关键，更是提高企业核心竞争力的关键。 人类社会发展的历史证明，由于多种因素造成的人口、能源、资源等问题， 要求现代科技的发展必须按照可持续发展的进程来进行。因此，为配合国家倡导 的可持续发展，关于配送的研究正越来越受到专家学者们的重视。在新的经济环 境下，尤其是我国，人口众多，地域广阔，配送服务更应在可持续发展的基础上 保持服务的高效及连续性。 我国的能源虽然总量排名属于世界前列，但是人均平均占有量却在世界平均 水平以下，如表1 1 所示。所以，在物流配送活动中，要注意能源、资源的消耗。 这就意味着现代物流过程中，从事的物流流程、配送服务的改进、路径的选择等 行为也要满足可持续发展的要求，只有这样才能使物流活动“既满足当代人的需 要，又不损害后代人的需要”，还能为后续的物流活动提供理论支持。 表1 1 我国资源、能源水平 国土面积矿产资源耕地面积天然气木材 总量( 世界排名) 3341 56 我国人均量世界平均量 1 33 s1 3 1 2 01 8 人均量( 世界排名) 8 06 71 3 61 4 2 山东大学硕士学伊论文 物流技术的不断发展，物流配送已经从生产企业自主经营逐渐转变为专业的 物流公司经营。专业的物流公司具有先进的管理经验，完善的物流作业设备，所 以这种模式的改变提高了物流配送的效率，配送的及时性、经济性和准确性也相 应提高。但是配送是一个相当复杂的物流行为，其中的定位路径规划问题【l 】即是一 个世界性难题。其复杂性主要体现在配送系统中存在大量的约束及可变量，而且 约束及可变量对系统的影响是非线性的。表现在实际行为上，物流配送的过程中 经常会出现一些影响配送行为的事件，如堵车、路坏、车祸、天气变化及客户需 求变化等。因此，在配送过程中如何在出现此类问题后快速应对，在满足客户需 求的前提下减少配送成本，保证业务的顺利进行，是建设配送系统的关键。业界 内研究人员也都普遍认为物流企业的发展壮大很大程度上是依靠了定位路径的决 策 2 1 。 随着石油、天然气等传统能源的不断消耗，太阳能产品越来越受到很多国家 的重视。美国作为当今世界第一强国，过分依赖进口石油是其经济发展的软肋， 因此奥巴马政府针对这种情况提出了新能源计划，重点是寻求能源安全及能源替 代p j 。以太阳能为代表的新能源的出现，不仅能提高国家的能源供应，同时还能减 少温室气体的排放，对可持续发展能够产生深远影响。我国在新能源方面的探索 和世界强国同步，政府的大力支持，最近几年也取得了快速稳定发展。 现代物流公司在进行业务配送时，参与调度的车辆分为两种，一种属于挂靠 车辆，即车辆不属于物流公司，只是在公司有业务时参与物流配送，属于租赁关 系，大部分车辆如此；一种是完全属于物流公司的车辆，这类车辆的特点是车型 统一，管理方便，在有业务时能够快速进行反应。对于车辆租赁，起源于美国， 对车辆租赁业的风靡起到关键作用的人是芝加哥的w a l t e rl j a c o b s 。他最先在1 9 1 8 年创立了当时世界上第一个汽车租赁公司。经过1 0 0 多年的发展，车辆的租赁在 汽车行业中对世界经济起到了重要的作用。 在车辆租赁的蓬勃发展，配送业务也迎来了重要的发展契机。配送模式也越 来越多样化，但其主要模式【4 】可分为四种：1 、自营配送模式；2 、共同配送模式； 3 、互用配送模式：4 、第三方配送模式。自营配送模式适合连锁企业的配送，如 沃尔玛，它是由企业自身筹建并管理企业物流配送的各个环节，可以完成对企业 2 第1 章绪论 内部及外部的配送，对企业的供、产、销一体化作业有很大好处。共同配送模式 是由多个企业联合组织的配送模式，又可分为同产业间的共同配送、异产业间的 共同配送及共同集配。其中共同集配是大型物流企业为主导的合作型配送模式， 有利于实现配送资源的有效配置，提高企业的配送能力。 1 2 国内外研究现状 在供应链的基础上，配送理论得到了长足的发展。但是在我国，配送系统尚 未完备，配送过程中都存在一定的资源浪费。因此，如何能最大程度的节约配送 资源，是众多研究学者和企业共同的目标。 商品的配送活动，现在需要站在供应链的高度进行分析，才能全面的了解其 发展现状与未来的发展趋势。除此之外，有关产品配送的历史发展与存在问题， 现在也越来越受到人们的重视，在很多文献资料中，专家学者都对与配送有关的 问题，如仓储优化、定位路径优化等进行了学术分析。 1 2 1 供应链管理的文献综述 供应链定义有多种，随着研究角度的不同和研究人员所处的历史阶段的局限 性，决定了定义的不同。进入2 0 世纪8 0 年代，物流供应链研究成果在企业管理 中发挥了越来越重要的作用，研究人员对供应链的认识也越来越深，定义也趋于 完善和准确。1 9 8 9 年，s t e v e n s 5 j 对物流供应链给出了一个较为明确的定义：供应 链包括物流和信息流连接的材料供应商、生产制造商、配送服务商和客户。1 9 9 5 年，s a u n d e r s 6 1 针对供应链的特性，可以把供应链定义为：从原材料供应经过提炼 加工、生产制造和组织分销零售等过程，最终达到消费者。 在现代经济快速发展的历史时期，越来越多的人已经清醒的认识到作为“第 三利润源泉 的供应链管理模式起到了直观重要的作用。早在2 0 世纪5 0 年代， 美国经济学家鲍尔就提出过物流是“市场营销的另一半 ，英国经济学家m a r t i n 认 为：“真正的竞争存在于供应链与供应链之间，而不是存在于企业与企业之间 。 山东大学硕十学位论文 按照中华人民共和国国家标准物流术语中的定义：生产及流通过程中， 涉及将产品或服务提供给最终用户活动的上游与下游企业，所形成的网链结构； 对供应链管理的定义为：利用计算机网络技术全面规划供应链中的商流、物流、 信息流、资金流等并进行计划、组织、协调与控制。2 0 0 5 年，美国供应链管理协 会( c s c m p ) 发布的供应链管理定义为：供应链管理包括涉及采购、外包、转化 等过程的全部计划、管理活动和全部物流管理活动。 对于供应链管理的作用，m a l h o t r a ( 1 9 9 9 年) 【7 1 提出供应链管理应该像市场一样， 其管理之后的效益可以显而易见，同时对于产生的不利影响也需要一套具体的惩 罚措施。这对供应链系统来说，方便了其管理，也对在供应链流程中可能出现的 一些不合合同的行为起到了规范及制约作用。 供应链管理的研究中，许多学者分别提出了不同的模型。l a r i v i e r e s 】等( 1 9 9 9 年) 提出了在特定背景下对竞争的惩罚，在这个模型中，供应商决定商品的批发 价格，销售商在供应链中获得的利益远远小于供应链优化后销售商所获得的，而 供应商将从其中获得很大利润，但是在研究过程中他们也发现竞争惩罚将减小利 润的所得。 针对竞争过程中经销商拥有库存的模型，m a h a j a n 9 等( 2 0 0 2 年) 给出了另外 一种供应链管理模型。因为经销商交易的商品小于供应链中交易的商品，所以经 销商的库存是很少的，一些企业追求的是零库存，然而，当其中一个经销商增加 库存时就意味着降低了其他经销商的需求。他们研究发现当模型中的经销商数量 有两个或两个以上时，供应链的平衡性将得到保证。 随着物流行业对供应链认识的不断加深，理论研究成果与企业实践紧密结合， 供应链的研究正从内部转向内外统一，从链条转向网络，从供应导向转向客户需 求导向。研究学者们逐渐把研究方向定在供应链协调机制中。庄品等人指出供应 链是由多方组成的一个多级网络结构，应提倡通过整体协作来参与市场竞争，与 供应链参与者的协作应是企业推行供应链管理模式重点关注内容，强调协作的基 础是信任和双赢。m c g u i r e 和s t a e l i n ( 1 9 8 3 ) 1 1 0 l 研究了关于纳什均衡分布结构在双 头垄断产品销售的影响，其中各生产商通过一个独家分销商销售产品。j e u l a n d 和 s h u g a n ( 1 9 8 3 ) t 1 1 】重点是单一生产者和单一分销渠道的渠道协调。他们发现生产者 4 第1 苹绪论 和分销商的协调通过数量折扣能够为渠道的成员增加更多的利润。j e u l a n d 和 s h u g a n ( 1 9 8 8 ) t 1 2 】分析了没有正常安排时渠道协调的可能性，如纵向一体化或合同。 他们认为，渠道成员可能会猜测其他成员对他们自己行为的反映，成员之间的相 互依存关系他们自己知道。i y e r ( 1 9 8 8 ) 1 3 1 对特定竞争条件下的渠道协调进行了研 究，即价格条件和非价格条件。 在另一个扩张中，当渠道结构包括两个生产商和单一共同的分销商时，c h o i ( 1 9 9 1 ) 1 4 】提出了渠道利润。模型包括3 个非协作博弈模型：生产商斯坦伯格博弈， 零售商斯坦伯格博弈，纵向纳什均衡。c h o i 提出了产品差异和成本降低作为鼓励 渠道协调的方法。s u d h i r ( 2 0 0 1 ) 1 5 1 通过研究纵向生产商和经销商的影响和生产商 之间的横向影响延伸了c h o i 的渠道结构，利用生产商斯坦伯格博弈和纵向纳什均 衡博弈作出了一个生产商分销商相互影响的模型。 不像两个生产商共同使用同一个分销商，i n g d n u e 和p a r r y ( 1 9 9 5 ) 【1 6 】给了一个 相反的途径，通过关注单一生产商利用2 个分销商研究了渠道协调。他们也使用了 非协作斯坦伯格博弈，其中生产商能提供两方价格表或数量折扣计划。他们发现 当数量折扣计划使协调渠道便利时，两方价格表却不会。g e r s m e r 和h e s s ( 1 9 9 1 ) 【1 7 1 研究了一个垄断制造商通过单一独立分销商向两种类型顾客分销商品：一些想 支付高价格，其他想支付低价格。他们发现当生产商利用价格宣传时，它将会使 分销商的积极性增加。在最近的研究中，g e r s t n e r 、h e s s s t 【l h o l t h a u s e n ( 19 9 4 ) 【1 8 】 通过具有多个竞争分销商的单一生产商改进了模型。制造商通过提供给消费者低 廉的价格而使用吸引折扣策略，然后在观察分销商使用的标记百分比后设置零售 的价格。l e e 和s t a e l i n ( 1 9 9 7 ) 【1 9 l 打算提供一个广义的模型以允许两个生产商和两 个分销商联系。 生产商可能通过几种不同的方法与分销商协作。特别的，分销商的崛起对生 产商产生了明显的问题和矛盾。在过去的十年，大型分销商( 例如主要客户) 的 实力显著地增加。许多这些大型经销商都依赖制造商的促销补贴，而且没有制造 商能够单方面在失去经销商支持时停止提供贸易补贴。s e g a l h o r n 和m c g e e l 2 0 1 为 制造商提出了几个方法来减少这些问题包括纵向一体化，特许经营和其他渠道例 如邮购，电子商务或电话营销，从而减少中介的重要性。 山东大学硕十学位论文 屈攀【2 1 】针对供应链中成员信息不对称的情况，建立了在这种情况下的 s t a c k e l b e r g 博弈模型，并给出了其中零售商和供应商的博弈均衡解。2 0 0 7 年，苏 勤等在构建供应链关系的品质上，从制造商使用供应链交互的角度，引入了能够 反映供应链上下游关系的合作策略，研究成果验证了中国西部3 1 1 家制造企业的 物流信息数据【2 2 1 。 研究供应链协调时，上述问题都是建立在供应链系统是处在一个稳定的确定 环境中【2 3 1 。而在真正的供应链实践中，却并不如此。针对供应链系统经常会遇到 许多突发事件，如自然灾害及人为失误，曹二保、赖明勇2 0 0 9 年【2 4 】提出了一个供 应商和1 1 个c o u m o t 竞争零售商组成的供应链系统，在此博弈模型中，供应商占主 导地位，因此他们提出利用收益共享合约协调的方法来保证供应链上下两级的利 益，在一体化供应链中，即供应商和零售商属同一集团，面对突发事件时，管理 者可用调节供应商的产量或零售商的库存量来优化供应链收益。 美国经济学家f e l i x l 2 5 1 研究了一种s t a c k e l b e r g 博弈模型，在此种模型中跟随者 将投资一部分的资金来观察主导者的行为。而投入资金的多少将直接影响观察效 果：投资过少，得到主导者的信息会很少，起不到良好的观察效果，收益也将受 到影响；投资过多，虽然得到主导者的信息会很多，但是投入的资金会占据收益 的很大一部分，最后也会降低收益。所以如何决定投入的多少，f e l i x 通过博弈理 论分别找到了纯策略、混合策略下的均衡点。在研究的过程中，文章还对没有投 入观察资金的情况也可能会得到很大收益的情景做了重要分析，认为此种情况不 会影响研究分析结果。其中，主导者和跟随者的行为可用以下三个步骤概括：第 一步，主导者根据市场情况采取一定的措施，增加产量或降低其产量；第二步， 跟随者开始观察主导者的行为，根据主导者的行为决定其是否需要花费一定的支 出；最后，跟随者决定自己的行为。 由传统物流向现代物流过渡的过程中，供应链系统化的战略发展起到了至关 重要的作用。这种战略强调从供应链层面进行一体化物流运作，并且具有自己独 有的价值体系，即降低物流成本【2 6 1 。由此迈克尔波特1 9 8 5 年提出了价值链的概 念，描述了价值链产生的方式，即用以“设计、生产、销售、交货以及维护其产 品”的内部过程或作业。约翰沙恩克和菲哥芬达拉加在迈克尔波特【2 7 1 提出的价 6 第1 章绪论 值链的基础上将其范围进一步发展扩大，把企业仅看成是生产过程中的一个部分， 任何企业的价值链都包括在价值生产活动的整个过程中，这个过程是指从最初的 供应商手里得到原材料直到将最终产品送到用户手中的过程。 价值链理论可影响物流成本管理，2 0 1 0 年寇猛、王东生【2 8 1 对物流成本动因采 用价值链理论进行了研究分析，指出供应链环境下物流成本的战略动因有以下三 个特点：一是与企业战略决策密切相关；二是影响成本高低，可决定企业竞争的 根本态势；三是动因遵从“供应商一制造商一用户 的框架；他们在价值链的基 础上描述了整个物流企业的成本，包括供应商物流成本、采购费用、运输费用、 仓储费用、存放搬运费用、包装费用、配送费用及相关的物流信息费用等，并指 出采用作业成本法可提高物流成本信息的准确性，还能为供应链的运作及管理提 供理论依据。 1 2 2 定位路径优化文献综述 按照国家标准，配送( d i s t r i b u t i o n ) 被定义为“在经济合理区域范围内，根据 用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定 地点的物流活动”。它最先出现于上世纪6 0 年代，由原始的运输作业逐渐转变为 专业化集成化的物流服务作业。在这期间，欧美发达国家走到了前端，相继建设 配送中心，对货物进行配送服务，以实现送货上门。随着经济全球化的影响越来 越大，对配送服务的要求也越来越高，主要表现在配送路径选择、成本的最小化、 信息的即时共享、时间最小化等 2 9 3 2 】。其中，车辆路径问题是当今学者研究的重 点。 车辆路径问题( v e h i c l er o u t i n gp r o b l e m ，v r p ) 最先是由c t b d a n t z i g 和 j h r a m s e r 3 3 】在1 9 5 9 年共同提出，他们把需求的对象称为顾客，把顾客所在的位 置称为需求点，把满足顾客的需求称为服务，把提供服务所使用的工具或人称为 服务车辆，把车辆的出发地点称为服务中心，他们对车辆路径的定义为，由一个 服务中心向具有确定位置的顾客提供服务，中心车辆在有容量和最大行程的限制 下，设计一种既能满足顾客需求，又能缩短行程和减少费用的路径。现在，车辆 路径问题一般表述为：对一系列装货点和卸货点，组织适当的行车路线，使车辆 7 山东大学硕十学位论文 有序的通过它们，在满足一定的约束条件( 如货物需求量、发送量、交发货时间、 车辆容量限制、行驶里程限制、时间限制等) 下，达到一定的目标( 如路程最短、 费用最少、时间尽量少、派发车辆尽量少等) 。之后，c l a r k e 和w h i g h t t 3 4 】针对 c t b d a n t z i g 和j h r a m s e r 提出的算法进行了改进，提出了一种更为有效的启发式 算法。2 0 0 2 年p a o l ot o t h 和d a n i e l ev i 9 0 1 3 5 】对车辆路径问题的研究情况及未来发展 前景进行了分析。 在国内随着物流的发展，研究方向也越来越转向车辆定位路径问题的研究。 李军等【3 6 】对配送点较少的容量约束和有时间窗的车辆路径问题进行了数学求解， 采用的方法为传统的启发式算法。蔡延光等【3 7 3 9 1 分别用遗传算法、模拟退火法和 禁忌搜索法等对车辆路径问题进行了求解，得到了较好的解。谢秉磊、郎茂祥等 用遗传算法在容量约束和时间窗约束有改变的情况下作了进一步的改进【删2 1 。 1 3 论文研究的内容 1 3 1 研究内容及创新点 针对当今配送中心的物流配送活动，越来越多的转向客户优先，而原始的供 应商优先原则已经逐渐退出历史的舞台。与此相对应的是，配送中心等的定位路 径问题也会发生变化。因此，本论文的研究将集中在以下几个方面： ( 1 ) 在供应链的基础上，建立并分析物流配送的模型。 ( 2 ) 分析物流配送的影响因素。 ( 3 ) 针对其中重要的定位路径问题，对模型进行求解。 ( 4 ) 根据实例，进行求解验证