（交通运输规划与管理专业论文）企业物流中的合作配送优化研究.pdf

摘要 随着市场竞争的日益加剧，企业开始通过采用降低物流成本的方法来提高产品的 竞争力。目前，企业主要通过物流外包、借助现代化的信息管理系统、加强企业职工 的成本管理意识、对商品流通的全过程实行供应链管理等手段来达到降低物流成本的 目的。 运输是现代物流中的最重要部分，运输费用是构成供应链和物流体系的重要成本 指标，一个成功的物流配送体系必然离不开一个高效率、低运输成本和高反应能力的 运输网络，随着电子商务和送货上门服务的发展，运输配送网络在制造业、零售业和 现代物流企业中的重要地位越来越明显。目前，消费者需求逐步向个性化、多样化发 展，企业的经营管理逐步向精细化、柔性化方向转变，客观上要求企业必须具备应对 多品种、小批量、多频率的服务能力。面对这些发展与转变，合作配送逐渐成为一个 热点问题。 自2 0 世纪以来，信息技术革命和全球经济一体化使得企业组织形式发生了深刻 的变化。在此背景下，以虚拟企业为代表的网络化企业组织成为当前发达国家中流行 的企业组织新形式。本文正是借助于计算机网络技术以及虚拟企业这种组织形式，对 参与合作配送的企业物流联盟的特点进行研究，其合作配送实旖的主体可以是作为物 流需求方的制造商、批发商和零售商组成的企业联盟，也可以是作为物流服务供应方 的运输企业和仓库企业组成的企业联盟。 本文采用定性研究与定量研究相结合的方法，对合作配送管理系统的构建和运输 配送网络规划两个主要部分进行优化研究。本文在对物流配送和合作配送等概念进行 阐述与说明的基础之上，分析了企业实施合作配送所具有的独特的优势，分析了进行 合作配送的可行性；根据虚拟企业物流的自身特点，结合配送基础理论分析，对合作 配送体系进行了简要的构建，设计了合作配送管理信息平台系统及其配送流程。本文 结合对合作配送成本控制的论证与分析，采用运筹学方法对合作配送运输网络建立了 数学模型基于时间约束的合作配送运输网络合理化模型，并设计了一种启发式算 法，运用这种方法对数学模型进行了求解，最后运用计算机软件( l i n g o ) 对模型及 算法进行求解与性能分析，从而以整个企业物流联盟系统优化的角度确定出最佳的合 作配送网络结构。 关键词：配送，合作配送，配送网络，启发式算法 a b s t r a c t w i t ht h em a r k e tc o m p e t i t i o nb e c o m i n gm o r ea n dm o r ef i e r c e ，e n t e r p r i s e s b e g i nt od e c r e a s ec o s to fl o g i s t i c ss oa st oi n c r e a s et h ec o m p e t i t i v e n e s so ft h e i r p r o d u c t s a tp r e s e n t ，f o rt h ep u r p o s eo fd e c r e a s i n gc o s to fl o g i s t i c s ，e n t e r p r i s e s b e g i nt ot a k es u c hm e t h o d sa sl o g i s t i co u t s o u r c i n g s e e k i n gh e l pf r o mm o d e r n i z e d i n f o r m a t i o nm a n a g e m e n ts y s t e m ，e n h a n c i n ge m p l o y e e s r e s p o n s i b i l i t yo fc o s t + c o n t r o l 。u s i n gs u p p l yc h a i nm a n a g e m e n ti nt h ew h o l ep r o c e s so fp r o d u c tc i r c u l a t i o n a n ds oo n t r a n s p o r t a t i o ni st h em o s ti m p o r t a n tp a r ti nm o d e r nl o g i s t i c sa n df r e i g h ti st h e i m p o r t a n tc o s ti n d e xi ns u p p l yc h a i na n dl o g i s t i cs y s t e m t h e r e f o r eas u c c e s s f u l l o g i s t i cd i s t r i b u t i o ns y s t e mm u s th a v eat r a n s p o r t a t i o nn e t w o r kw i t hh i g he f f i c i e n c y , l o wt r a n s p o r t a t i o nc o s ta n dq u i c kr e a c t i o n w i t ht h ed e v e l o p m e n to fe b u s i n e s sa n d d o o r - t o d o o rs e r v i c e ，t h ei m p o r t a n c eo ft r a n s p o r t a t i o nd i s t r i b u t i o nn e t w o r kb e c o m e s m o r ea n dm o r eo b v i o u si n m a n u f a c t u r i n g ，r e t a i l i n g a n dm o d e r n l o g i s t i c s e n t e r p r i s e s a tp r e s e n t ，b e c a u s et h en e e d so fc o n s u m e r st e n dt ob em o r ea n d m o r es p e c i f i ca n dv a r i o u s ，a n dt h eb u s i n e s sm a n a g e m e n to fe n t e r p r i s e sb e c o m e s m o r ea n dm o r ea c c u r a t ea n df l e x i b l e ，e n t e r p r i s e sa r ed e m a n d e do b j e c t i v e l yt ob e c a p a b l eo fp r o v i d i n gm a n yt y p e so fs e r v i c e sw i t hs m a l lv o l u m ea n dh i g hf r e q u e n c y - d u et ot h e s ec h a n g e s ，c o o p e r a t i v ed i s t r i b u t i o nb e c o m e sh o t s i n c et h e2 0 t hc e n t u r y ，p r o f o u n dc h a n g e sh a v et a k e np l a c ei nt h ef o r m so f e n t e r p r i s e sf o rt h es a k eo ft h ei n f o r m a t i o nt e c h n o l o g yr e v o l u t i o na n dt h ee c o n o m i c l o c a l i z a t i o n u n d e rt h i sb a c k g r o u n d ，n e t w o r kf o r m so fe n t e r p r i s e s ，r e p r e s e n t e db y t h ev i r t u a le n t e r p r i s e ，b e c o m eq u i t ep o p u l a ri nd e v e l o p e dc o u n t r i e s t h i st h e s i s m a i n l yr e s e a r c h e st h ee n t e r p r i s el o g i s t i c sa s s o c i a t i o n w h i c hp a r t i c i p a t e si nt h e c o o p e r a t i v ed i s t r i b u t i o nn e t w o r k ，b yu s i n gc o m p u t e rn e t w o r ka n do nt h eb a s i so f t h en e t w o r kf o r mo fe n t e r p r i s e a n di t so p t i m i z a t i o n t h em a i np a r t i c i p a n to ft h e c o o p e r a t i v ed i s t r i b u t i o nc a nb ee n t e r p r i s el o g i s t i c sa s s o c i a t i o nt h a ti sc o m p r i s e do f s u c hl o g i s t i c sd e m a n d e r sa sm a n u f a c t u r e r , w h o l em e r c h a n t sa n dr e t a i l e r s ，a sw e l l a ss u c hs u p p l i e r sa st r a n s p o r t a t i o na n dw a r e h o u s ee n t e r p r i s e s b ya d o p t i n gb o t ht h eq u a l i t a t i v ea n dt h eq u a n t i t a t i v ea p p r o a c h e s t h et h e s i s s t u d i e sh o wt oo p t i m i z et w om a i np a r t so ft h ec o o p e r a t i v ed i s t r i b u t i o nm a n a g e m e n t s y s t e m ，t h a ti s ，i t ss t r u c t u r ea n dt h ep l a n n i n go ft r a n s p o r t a t i o nd i s t r i b u t i o nn e t w o r k o nt h eb a s i so ft h ei l l u s t r a t i o no ft h er e l a t e dc o n c e p t so fc o o p e r a t i o nd i s t r i b u t i o n i r a n dl o g i s t i c sd i s t d b u t i o n ，i ta n a l y z e st h eu n i q u ea d v a n t a g e st h a ta ne n t e r p r i s ew i l l h a v ei fi tt a k e sc o o p e r a t i v ed i s t r i b u t i o n a n dt h ef e a s i b i l i t yo ft h ec o o p e r a t i v e d i s t r i b u t i o n a n di na c c o r d a n c ew i t ht h ec h a r a c t e r i s t i c so ft h ee n t e r p r i s el o g i s t i c s a s s o c i a t i o na sw e l ia st h ef u n d a m e n t a it h e o r i e so fd i s t r i b u t i o n ，t h et h e s i sc o n s t r u c t s ac o o p e r a t i v ed i s t r i b u t i o ns y s t e ma n dd e s i g n sam a n a g e m e n ti n f o r m a t i o np l a t f o r m s y s t e mo ft h ec o o p e r a t i v ed i s t n b u t i o na n di t sd i s t r i b u t i o np r o c e s s b yp r o v i n ga n d a n a l y z i n gt h ec o s tc o n t r o lo ft h ec o o p e r a t i v ed i s t r i b u t i o na n dt a k i n gt h ea p p r o a c ho f 3 p e r a t i o n a lr e s e a r c h ，t h e a u t h o re s t a b l i s h e sam a t h e m a t i c a im o d a io ft h e ；o o p e r a t i v e d i s t r i b u t i o n t r a n s p o r t a t i o nn e t w o r k ，t h a ti s ，ap r o p e r m o d a io f f f i s t r i b u t i o nt r a n s p o r t a t i o nn e t w o r k t h ea u t h o ra l s op r o v i d e sah e u r i s t i ca l g o r i t h m 研c a l c u l a t i n gi t 。t h u ss e e k i n gf o rt h ea n s w e r o ft h em a t h e m a t i c a lm o d a l f i n a l l y ，t h e ：h e s i su s e st h ec o m p u t e rs o f t w a r e ( 1 i n g o ) t oa n a l y z et h ef u n c t i o no ft h em o d a la n d t sa n s w e rs oa st od e t e r m i n eab e s ic o o p e r a t i v ed i s t r i b u t i o nn e t w o r kf r o mt h e ) e r s p e c t i v eo fo p t i m i z i n gt h ew h o l es y s t e m l iy i c h a o ( t r a n s p o r t a t i o np l a n n i n g m a n a g e m e n t ) d i r e c t e db yp r o f e s s o rw a n gz h e n g e y w o r d s ：d i s t r i b u t i o n ，c o o p e r a t i o nd i s t d b u t i o n ，d i s t r i b u t i o n n e t w o r k ， h e u r i s t i ca l g o d t h m 1 1 1 论文独创性声明 本论文是我个人在导师指导下进行的研究工作及取得的研究成 i 果。论文中除了特另l j j j n 以标注和致谢的地方外，不包含其他人或其 他机构已经发表或撰写过的研究成果。其他同志对本研究的启发和 所做的贡献均已在论文中作了明确的声明并表示了谢意。 作者签名垄二丝 论文使用授权声明 本人同意上海海事大学有关保留、使用学位论文的规定，即： 学校有权保留送交论文复印件，允许论文被查阅和借阅；学校可以 上网公布论文的全部或部分内容，可以采用影印、缩印或者其它复 制手段保存论文。保密的论文在解密后遵守此规定。 作者签名纽导师签名： 日期：劢，7 6 一，口 上海海事大学硕士学位论文 企业物流中的合作配送优化研究 第1 章绪论 1 1 研究的背景及意义 物流( l o g i s t i c s ) 指的是在合适的时间，将正确的产品以适当的数量准确地送 到用户手中的一系列活动。它将生产与消费连接起来，使货畅其流，物尽其用，以促 进生产不断发展，满足日益增长的社会生产消费需要。因此，物流在生产和市场之间 或在供应商和消费者之间架起了一座桥梁。 “十五”期间，我国把物流业作为重点发展的内容，将物流配送列为着重发展 的行业之一。随着市场的进一步开放，合资企业、外商独资企业和国有企业投资的多 元化，形成了对物流的巨大需求，给我国物流业的发展注入新的活力。 目前，世界物流业方兴未艾，全球物流费用年支出近4 万亿美元。由于我国物流 产业起步不久，与发达国家相比还存在明显的差距，主要体现在以下两个方面： ( 1 ) 物流成本高 我国物流成本“比发达国家高出一倍左右。根据中国物流与采购联合会统计， 2 0 0 1 年我国与物流相关的费用总支出约为1 9 0 0 0 亿人民币，物流成本占g d p 的比重为 2 0 左右。而2 0 0 0 年美国的总物流成本约为9 0 0 0 亿美元，约占g d p 的l o ；同样，日本 的物流成本在2 0 世纪9 0 年代后，基本也只占其g d p 的1 0 左右。 ( 2 ) 运输效率低 据统计，我国运输工具的实际载货率仅有5 0 左右，而美国的汽车实载率可以达 到9 0 。在国内的一些商品运输中，一件商品从生产出来到消费者手中，要经过十几 次的搬动、装卸、长时间的储存、保管，每年因此而造成的全国物资损耗约在3 0 0 0 亿元以上。而目前我国一般工业品，从出厂经装卸、储存、运输等各个物流环节，最 终到消费者手中的流通费用，占商品价格的4 0 一5 0 。 所有这些差距，意味着我国物流产业在成本控制和运输效率的提升方面有巨大的 发展潜力和发展空间。 - 随着经济全球化和全球市场一体化的加强，国外资本不断进入国内市场，面临的 竞争日益激烈，越来越多的企业开始关注被经济学家称为继劳动力、自然资源之后的 “第三个利润源泉”物流管理。 物流管理的目标在于以最小的费用满足消费者对于物流的需求。企业管理理论发 展到了今天，企业完善了生产、销售等方面的规划管理。但是，生产制造过程仅占整 个供应链的1 0 左右，而运输的费用却占企业总的物流消耗的4 0 强，更多的物流成 本消耗在仓储和运输中。 ：1 ) 物流成本是指商品实物在运动过程中。如装卸、搬运、运输、储存、流通加工、信息处理等各个环节所支出的 人力、物力和财力的总和 上海海事大学硕士学位论文 企业物流中的合作配送优化研究 配送系统是一个网络结构的系统，它与物流系统一样，是由物流节点活动和线路 活动构成的。节点活动的场所( 节点) 包括物流中心、配送中心、货物的供应方和需求 方。线路活动是运输工具在运输线路上的运动形成的，它反映了节点之间货物的传递 关系。 运输市场竞争日益激烈，如何降低企业的运营成本以提升市场竞争力，提供客户 更快速完善的服务，进而提高企业的效益，是目前企业不断致力的目标。企业的效益 直接依赖和受限于其配送网络结构。企业要在竞争中取得发展，必须形成配送的规模 效益和竞争优势，而这必须以形成一定的物流规模和降低配送商品的成本为主要手 段。合理的物流配送网络结构不仅能有效降低物流企业自身的成本，而且还能降低社 会成本。 本文中的合作配送企业联盟的组织形式是借助于虚拟企业这种新型的组织和管 理模式进行研究。虚拟企业是为完成某一项目，若干法律上独立的公司或自由职业者 之间进行的有时间限制的合作，当虚拟企业的商业目的达到后，该虚拟企业即行解体。 随着社会的发展和技术的进步，产品的生命周期越来越短，要求企业有很高的柔性和 市场应变能力：此外，产品存在多样化、个性化、需求的不确定性，这就要求企业为 了适应市场需求的变化进行适当的重组和调整。由于企业要通过不断的降低成本来参 与市场竞争，因此，将具有知识、技术、资金和管理等资源的企业合纵连横成为一种 必然趋势，这种企业合纵连横趋势必然导致虚拟企业的产生，这种通过联合来达到合 作的趋势也逐渐融入到企业物流的合作规划研究中。 企业物流资源的联合使得原有的配送运输网络结构发生变化，为适应这种变化， 需要从整个企业合作联盟的物流网络层次角度，重新进行合理的规划。因此，根据物 流中心和配送中心在企业供应链中的定位“，考虑配送点的布局，研究送货方式及运 输线路等方面的问题，提出一种符合规模经济效益的合作配送网络结构设计，建立可 以描述般性企业联盟的物流配送网络设计优化模型，将会对企业物流的配送网络设 计提供良好的决策支持，而这也正是本文的研究目的所在。合作配送网络优化不仅能 有效降低每个企业自身的物流成本，而且能在很大程度上达到降低社会成本的目的。 龇，为企业物流提供良好决策支持的合作配送优化研究具有一定的实用价值与现实 意义。 1 2 国内外研究现状 国内外对于企业合作联盟的研究成果多种多样，较为典型的是对于虚拟企业的研 究。虚拟企业最初是由美国里海大学于1 9 9 1 年在其2 1 世纪制造企业的战略报告 物流中心的辐射范围大，处理的对象为大批量、小批次、 下游是零售店或娘终消费者，处理的对象与之相反。 2 上海海事大学硕士学位论文 企业物流中的合作配送优化研究 中提出的。作为一种新的组织和管理模式，虚拟企业能够打破现存价值链o 结构， 实现产品、客户、技术、物流等资源的重新组合和优化，开辟新的竞争领域并避免浪 费。但目前对虚拟企业的研究仍以概念性、描述性、框架性的定性研究居多，而针对 虚拟企业实际操作中的问题和解决方法的研究并不是很多。 配送运输通常面对众多的用户，适合于批量小、种类多的商品，运送路线短但繁 杂，同一路线往返次数多且线路较为固定，即使一条路线一次运输节约费用不多，但 由于次数多，总费用也能降低很多。由于配送运输具有这种特点，合理规划配送路线 对配送成本的影响要比一般运输大得多，所以企业必须在全面计划的基础上，制定高 效的运输路线，选择合理的运输方式和运输工具，而这正是整个配送系统优化的关键 环节，这也是目前物流研究领域的一个热点问题。 合作配送目的在于降低物流成本，提高物流效率，提高物流服务水平。由于具有 以上的优点，合作配送逐渐成为目前物流发展的一个方向，对合作配送系统优化问题 研究也必然成为物流研究领域的一个研究重点。 目前，对于合作配送系统的研究，国内外的研究著作相对较少，国外的研究相对 成熟。其中，国外较为系统的介绍合作配送的著作是m g r a z i as p e r a n z a 和p a u l s t a h l y 编著的配送物流新趋势，书中的设计合作配送物流网络时的决策支持 章节较为详细的介绍了合作配送系统设计与优化的一些先进理念与数学计算方法1 2 o 目前，国内对于合作配送的研究还处于起步阶段，主要以合作配送的基本概念等 理论性研究为主，对于合作配送具体实施过程中存在问题的分析研究、合作配送系统 的构建研究以及合作配送的定量研究相对较少。由于合作配送是配送的一种基本类 型，它具有一般配送系统所具有的共性，因此，本文对国内外研究现状分析主要侧重 于配送运输的优化分析。 1 2 1 国外物流配送优化研究现状 国外对于物流配送的定量优化研究主要以配送网络优化研究为主，其研究的进程 大致可以分为三个阶段： 。 首先，b u r n se ta 1 ( 1 9 8 5 ) 3 1 首先对单一的配送中心的每条运输线路成本的 进行了定量的数学计算；z l i n c e w i c z ( 1 9 9 0 ) 3 1 给出了这一问题的数学模型，使用 凹函数进行运输成本计算，以及对使用t c s ( c o n s o l i d a t i o nt e r m i n a l s ) 时进行了 费用成本计算。但是这些研究成果并没有对货物的体积进行考虑，模型比较简单，只 能解决比较简单的问题。 对于h u bl o c a t i o n 问题的研究是物流配送网络研究的第二阶段。最初是由o k e l l yb 1 提出，他提出的数学模型适用于l t l ( 1 e s s - 一t h a n - 一t r u c k l o a d ) 运输问题， ( 1 ) 价值链( v a l u cc h a i n ) 是一种高层次的物流模式，内容由原材料作为投入资产开始，直至为原料通过不同过程售 子顾客为止，当中作出的所有增值活动都可包括在价值链组成部分中 上海海事大学硕士学位论文企业物流中的合作配送优化研究 使用小型的运输工具把货物运输到t c s ( t r a n s s h i p m e n tc e n t e r s ) ，而在t c s 之间使 用大型的运输工具运输。0 k e l ya n dl a oa n da y k i n 引入了直接运输模型和有一 个转运设施的货物运输模型，这也是最早的物流配送网络规划的出现。 物流配送网络研究的第三个阶段就是对货物运输模型的精确计算。在这个过程中 要考虑货物的重量和体积。h a l l 1 首先在这方面作了研究，他为了提高车辆的使用 效率，从运输货物的重量和体积入手，提出了数学模型，这个模型适用于l t l 货物， 在这种情况下即时货物不能装满，消费者也要付出整箱的运费。而与现实情况更为接 近的数学模型是由f l e i s c h m a n n 巧1 在1 9 9 3 年提出的，这个模型对现实中的货物运输 作了系统的分析。 国外对物流配送网络的方法研究： 1 9 8 9 年，h a l l “1 对全球化的配送网络费用进行了研究，分析了哪里会增加单位 费用和哪里可以减少单位费用的问题，而其研究的基础是建立在1 9 7 2 年y a g e d “在 其他领域的优化研究基础之上。 v o g t ，l ，j e v e n 1 9 7 2 b “6 1 以费率比例为基础，分步骤的找出了一种运输 成本线性规划解决办法。这种线性规划模型是以现实中铁路和卡车费率为参考得出 的，可以解决了一些简单的问题。 1 9 7 0 年，b a r t o na n dr e c h 日1 把各种运输模式和运输转运点综合考虑，得出了一 种凸状线形函数( 1 i n e a r c o n v e x ) 的近似值，并且在非凸函数( n o n - c o n v e xf u n c t i o n ) 上得到了运用。直到更为准确的方法出现，这种近似值方法一直被广泛采用。k e l l y a n dk h u m a w a l a ”1 ( 1 9 8 2 ) 使用l o c a l1 i n e a ra p p r o x i m a t i o n so ft h ec o n c a v ec o s t s ： p o w e l la n ds h e f f ib 1 ( 1 9 8 9 ) 提出了l t l 的装载问题的一种策略；l a m a ru 1 ( 1 9 9 3 ) 提出了一种减少网络费用流问题( c o s tn e t w o r kf l o wp r o b l e m ) 等方法都是基于此 的研究成果。 、 但是，大多数论文多采用启发式算法来解决t c 的网络设计问题。 k l i n c e w i c z ( 1 9 9 1 ) ”1 把问题分解成了两个问题，一个是主问题( h u bl o c a t i o n ) ， 一个是从问题( h u ba l i o c a t i o n ) ，进一步使用启发式算法解决。k 1 i n c e w i c z ( 1 9 9 2 ) 7 1 ， s k o r i n k a p o va n ds k o r i n k a p o v ( 1 9 9 4 ) 8 1 都提出了使用禁忌搜索( t a b u s e a r c h ) 的方法来解决简单的配送网络设计问题。后来，s k o r i n k a p o ve ta 1 ( 1 9 9 6 ) 咖s o p h i e0 l a p i e r r e ，a n g e lb r u i z ，p a t r i c ks o r i a n o ( 2 0 0 4 ) 3 1 使用t a b us e a r c h 及其改进算法使更加复杂的配送网络设计问题得以解决。 1 2 2 国内物流配送优化研究现状 目前，国内对于物流配送系统的优化研究重点是解决货物运输问题。刘志强、丁 鹏、盛焕烨等在物流配送系统设计书中将其一分为二：一是配送任务分配问题， 一般认为是网络流( n e t w o r kf l o w ) 问题：二是配送地点之间的通行线路问题，也就是 4 上海海事大学硕士学位论文 企业物流中的合作配送优化研究 行车路线问题( v e h i c l er o u t i n gp r o b l e m ，v r p ) 。 我国的物流还处于起步阶段，但是研究成果还是比较丰富的，有很多有关配送研 究的著作：蔡临宁编著的物流系统规划建模及实例分析介绍了配送线路规划 的点点问运输最短路径求解方法和多点间运输运输算法，并对其进行了详细 的分析；高自友、孙会君编著现代物流与交通运输系统运输规划章节对合理运输 作了简单的论述，给出了复合运输的模型；物流配送系统设计整书详细介绍了物 流配送系统设计的内容：谢如鹤、罗荣武、张得志等编著的物流系统规划原理与方 法整书详细介绍了物流系统理论、预测、库存决策模型、运输模型与算法和物流规 划模型及应用等内容。 目前，国内研究领域在物流配送系统的分析建模上出发点各有不同：李宗平在配 送系统规划中系统优化的分析与建模一文中提出了一个物流系统规划中的配送系统 优化模型，这个配送系统由一个供货方和多个需求方组成，在系统模型的构建中，考 虑到客户的随机需求、库存量和运输成本等因素，在对客户分组的基础上，采用优化 方法：李尔涛、唐孝飞、胡思继在一个物流网络的双层规划模型一文中通过考察 物流中心布局与配送作业成本之间的关系，以物流总费用最小为目标函数建立了一个 双层规划模型；叶志坚、杜文、向秋在共同配送问题中的费用分担一文中针对物 流费用中应该怎样公平合理地分担配送费用问题提出一个费用分担的算法；等等。 近几年，国内对物流配送网络的数学解决方法主要是使用神经网络、遗传算法、 模拟退火和禁忌搜索等启发式算法对建立的数学模型进行求解：金海和、陈剑等在分 销配送网络优化模型及其求解算法一文中提出了基于混合遗传算法求解混合o 一1 整数规划问题的算法，将其他算法融入遗传算法中：郎茂祥的基于遗传算法的物流 配送路径优化问题研究一文中，在建立物流配送路径优化问题数学模型的基础上， 构造了求解该问题的遗传算法，并进行了实验计算；苏一丹等在流体神经网络模型 在规划物流配送运输方案中的应用一文中讨论了物流信息系统中物流配送运输方案 的规划问题，针对表上作业法、神经网络方法的不足，提出了用流体神经网络来解决 问题；秦进在物流企业配送网络设计的优化模型及算法一文建立了可以描述一般 性物流企业配送网络设计的优化模型，并为该模型设计了模拟退火算法；等等。 此外，综合目前国内外的物流研究现状，本文将物流与配送网络规划与运作的研 究方向归结为以下六个方面：1 、物流与配送网络规划与运作面临的问题( p r o b l e m si n p l a n n i n ga n dd e s i g n i n go f l o g i s t i c sa n dd i s t r i b u t i o nn e t w o r k ) ；2 、影响网络规划与运作的 因素( f a c t o r so n p l a n n i n ga n do p e r a t i o n o f l c 西s t i e s a n d d i s t r i b u t i o n n e t w o r k ) ；3 、物流 与配送网络的基本组成与分类( b a s i cc o m p o n e n t sa n dc l a s s i f i c a t i o no fl o g i s t i c sa n d d i s t r i b u t i o nn e t w o r k ) ；4 、物流与配送网络的衡量指标( p e r f o r m a n c ei n d i c a t o r so f l c g i s t i e s a n dd i s t r i b u t i o nn e t w o r k ) ：5 、供应链物流与配送网络模型( m o d e lo fl o g i s t i c sa n d 上海海事大学硕士学位论文 企业物流中的合作配送优化研究 d i s t r i b u t i o nn e t w o r ki ns u p p l yc h a i n ) ：6 、企业建立物流与配送网络的基本策略 ( f u n d a m e n t a ls t r a t e g i e sf o rac o m p a n yt oe s t a b l i s hi t s l o g i s t i c sa n dd i s t r i b u t i o n n e t w o r k ) 。 1 3 本文的主要工作与框架 本文在对物流配送等相关业务进行详细分析的基础上，采用了定量分析与定性分 析相结合的方法，对合作配送系统的构建和运输配送网络规划两个主要部分进行优化 研究。本文的主要工作包括了以下内容：1 、分析了配送合理化和合作配送的特点， 深入剖析了合作配送企业联盟的特点：2 、企业实施合作配送所具有的独特优势及实 施合作配送的可行性分析；3 、根据企业物流联盟的自身特点，结合配送基础理论分 析，对合作配送体系进行了简要的构建：4 、基于整个配送系统的运输成本控制，采 用运筹学方法对合作配送网络建立了优化数学模型基于时间约束的合作配送合 理化模型，设计了一种启发式算法，并运用这种方法对数学模型进行了求解，最后运 用计算机软件l i n g o 对模型及算法进行求解与性能分析，从而达到以系统优化的角度 确定最佳配送网络结构的目的；5 、对合作配送运费与合作配送中心使用费分担问题 进行了分析研究。 本文研究主要的框架如下： 第1 章：绪论 阐述了本文的选题背景和意义，并对国内外物流配送优化问题研究成果进行了总 结。 第2 章：物流配送与合作配送概述 主要包括了对物流、配送、配送网络、配送合理性及合作配送等概念的概述；着 重分析了合作配送的特点；对参与合作配送的企业物流联盟的组织模式进行了深入的 剖析。 第3 章：合作配送系统的构建 。主要包括了对合作配送系统构建的可行性分析；合作配送系统建立前的分析；对 于合作配送管理信息系统的构建：研究了合作配送网络构建的决策支持系统：研究了 合作配送的货运流程以及合作配送的成本控制体系等内容。 第4 章：合作配送网络合理化模型及其求解算法 包括了物流配送运输问题的提出；基于时间约束的合作配送网络合理化模型建 立；合作配送网络合理化模型求解的启发式算法及算例分析；以及合作配送问题中的 费用分担等问题。 第5 章：结语 总结论文研究工作并且对深入研究工作做了展望等。 上海海事大学硕士学位论文 企业物流中的合作配送优化研究 第2 章物流配送与合作配送概述 本文将要研究的核心问题是合作配送系统的优化，在研究合作配送系统的优化问 题之前，本文在这一章中对物流配送和合作配送的相关基础理论知识进行简要概述， 这一部分为后续章节的研究提供基础依据。在这一章节中，本文着重分析了物流配送 的合理化和合作配送的特点，对参与合作配送的企业物流联盟的组织和管理模式进行 了分析。 2 1 物流配送概述 2 1 1 物流及物流系统的概念 21 1 1 物流的概念 物流定义在各个经济发展不同阶段，适应不同的经济活动目的，不断地变化、调 整和完善；即便在同一历史时期同一经济发展阶段，也因不同的学派、不同的机构和 不同的国家，出自不同的角度和观点而有所差别，而且物流的定义至今仍有争论。 1 9 9 8 年美国物流管理协会对物流的定义：“物流是供应链流程的一部分，是为了 满足客户需求而对商品、服务及相关信息从原产地到消费地的高效率、高效益的正向 和反向流动及储存进行的计划、实施与控制过程。” 我国国家标准物流术语中，对物流下的定义是：“物品从供应地向接收地的 实体流动过程。根据实际需要，将运输、储存、装卸、搬运、包装、流通加工、配送、 信息处理等基本功能实施有机结合。” 2 1 1 2 物流系统的基本概念 所谓系统是指同类事物按几个相关联的要素组合在一起的整体，是为达到同一个 目的的群体性结合。 物流系统包括运输、保管、包装、装卸搬运、流通加工、配送和信息等7 个环节 构成。构成物流系统的7 大环节相互影响、相互作用，形成一个有机的整体，发挥综 合效益和总体优势。 企业物流系统是指某一企业或部门为了满足一定的物流服务需求，实现具体的物 流服务目标而构筑的物流服务系统。 2 1 1 3 物流系统的“效益背反”现象 效益背反指的是物流的若干功能要素之间存在着损益的矛盾，也即，某一个功能 要素的优化和利益发生的同时，必然会存在另一个或另几个功能要素的利益损失，反 之也如此。这是一种此涨彼消，此盈彼亏的现象。虽然在许多领域中这种现象都是存 在着的，但物流领域中，这个问题似乎尤其严重。 上海海事大学硕士学位论文 企业物流中的合作配送优化研究 从本文将要研究的运输配送角度看，为了降低运费，在设计运输方案时，往往采 用整车运输方案，以节约运输费用，或采用铁路运输、水路运输等低成本运输方式， 这些措施能够降低运输费用，但由于采用大量运输策略，往往需要等待集结一定货物 量，才能组织运输。因此，这种运输组织方案，会增加收货人次收货数量，延长收 货人的收货间隔时间，增加货物在途库存时间，进而导致收货人库存水平提高、货主 的在途库存增加，其结果就是收货人的库存成本增加。 对于本文研究的合作问题来说，必然存在上述问题，因此，在设计合作配送网络 时，要明确效益背反是物流系统要素间的重要联系方式，要解决物流系统组成要素之 间在方方面面存在的冲突，实现物流系统各要素的有机协调。 。2 1 2 配送概念 配送一词来源于英文的“d e l i v e r y ”。目前，配送的概念和定义也众说不一：1 日本工业标准( j i s ) 中对配送下的定义是：把货物从物流基地送到收货者手里 的活动。 我国现代物流学中对配送的定义是：“配送是以现代送货形式实现资源最终 配置的经济活动；按用户订货要求，在配送中心或其他物流结点进行货物配备并以最 合理方式送交用户”。 我国物流术语中对配送下的定义是：“在经济合理区域范围内，根据用户要 求对物品进行拣选、加工、，包装、分割、组配等作业，并按时送达指定地点的物流活 动”。 从以上的概念和定义中可以把配送的定义归纳为：配送是商流与物流的结合体； 是拣选、包装、加工、组配、配备、配置、送货等各种物流活动的有机组合，不是 般性的企业之问的供货和向用户的送货。配送处于“二次运输”、“末端输送”的地 位，与运输相比，更直接面向并靠近用户。 2 1 3 配送的类型及基本形式 2 1 3 1 配送的类型 、配送的类型包括：企业对消费者配送、企业内部配送和企业之间配送。其中后两 项又可以细分。 企业内部的配送大体有三种情况： ( 1 ) 大型企业内部配送。大型企业由于原材料采购量大，为了控制成本，减少 采购费用，有效地运用资金，由企业总部统一进货、统一库存，统一配送； ( 2 ) 企业在消费地建若干个配送中心，在配送中心集中的核心地区建物流基地， 各生产工厂的产品先批量地运往物流基地，在物流基地经过大致分类后，再运给周围 的配送中心，然后再从配送中心配送至终端客户； ( 3 ) 连锁型企业内部配送。由连锁企业统一进货、加工后，定点、定时、定量 上海海事大学硕士学位论文 企业物流中的合作配送优化研究 地向各连锁商店配送。这种配送由于货物品种、规格、形状、包装、容器等基本一致 和匹配，更容易做到有计划、低成本的配送。 企业对企业的配送一般有两种类型： ( 1 ) 专业物流企业或第三方物流企业受生产企业的委托开展的配送，即将生产 企业的产品或半成品配送给该生产企业指定的企业： ( 2 ) 生产企业的配套生产企业，按该生产企业的数量、品种、时间、地点等方 面的要求，将自己的产品供给该生产企业的各分厂或车间生产线的配送。 2 1 3 2 配送的基本形式 配送的类型多种多样，目前较为典型的有以下几种： ( 1 ) 定时配送 、 定时配送是一种按固定的时间和固定的时间间隔的配送服务。 ( 2 ) 准时配送 准时配送就是按照客户的规定时间、双方协议配送。一般不随意改动配送时间， 配送的品种也不轻易改变。采用准时配送方式，生产性企业可以做到“零库存”。 ( 3 ) 定时、定路线配送 配送的车辆每天按照固定的行车路线，按照规定的时间进行配送。这种配送方式 的服务对象多是商业区的繁华地段，那里人多、路窄、交通拥挤、商店集中。 ( 4 ) 合作配送 ， 合作配送主要指在一定区域内，