山西工商学院 毕业设计 题目浅析物流配送路径优化问题 学生姓名杨美玲 学号200822054247 专业物流管理 班级08物流二班 指导教师李桂娥 二零一一年十月二十八日
目录 摘要 (ⅰ) 一、引言（问题的提出） (1) 二、物流配送路径优化问题的数学模型……………………………X 三、物流配送路径优化问题的遗传算法……………………………X （一）遗传算法的基本要素………………………………………X （二）物流配送路径优化问题的遗传算法的构造……………………X 四、实验计算与结果分析…………………………………………X 五、结论…………………………………………………………X 参考文献…………………………………………………………X 致谢………………………………………………………………X
中英文摘要 摘要：论文在建立物流配送路径优化问题的数学模型的基础上，构造了求解该问题的遗传算法，并进行了实验计算。计算结果表明，用遗传算法进行物流配送路径优化，可以方便有效地求得问题的最优解或近似最优解。 关键词：物流配送；遗传算法；优化 Study on the Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm Abstract：On the basis of establishing the optimizing model on physical distribution routing problem, this paper presents a genetic algorithm for solving this problem, and make some experimental calculations. The experimental calculation results demonstrates that the optimal or nearly optimal solutions to the physical distribution routing problem can be easily obtained by using genetic algorithm. Keywords：physical distributio n；genetic algorith m；optimizing
安吉物流中心布局规划Prepared on 21 November 2021
目录
第一章背景分析 安吉物流企业背景 安吉物流主要从事汽车、零部件物流以及相关物流策划、物流技术咨询、规划、管理、培训等服务,是一家专业的第三方物流服务供应商,也是国内最大的第三方汽车物流企业,所服务的主要客户包括:上海大众、通用集团、华晨金杯、神龙汽车等,已经形成了集运输、仓储分拨、物流策划、管理、执行为一体的一体化物流系统。 安吉目前形成了以整车物流业务为核心、零配件物流业务为重点发展方向的经营格局安吉目前拥有船务、铁路、公路等专业化轿车运输公司6家,服务网络覆盖国内23个省市,在全国拥有20多家轿车仓储配送中心,仓储总面积超过81万平方米,年运输能力超过50万辆,是国内运输手段最齐全、运输网络最完善的专业储运公司。从2000年开始，上海大众就开始物色物流公司，通过多方考察，上海大众在众多的物流公司中选中了有多年物流经验的安吉零部件，并于2003年7月份签订了零部件物流合同，安吉为了做好上海大众的售后零部件的供应工作。 在2003年底，公司高层的领导一致同意成立专门为上海大众服务的SVW项目部。在该项目中，安吉零部件主要负责管理SVW的售后零部件订单及向上海大众分布在全国的4S店或分中心配送零部件等业务。上海大众近几年的不断发展壮大，安吉零部件售后仓库的数量也在逐渐增加，现已从去年的4个零部件售后仓库增加至9个，这9个仓库中一个是上海大众配件中央总库CPD，另外8个为外库，其中2个外库为非发货仓库，其余6个外库均为发货仓库。8个外库与CPD仓库间距离因建库的地址不同而远近不等，近的约2KM左右，远的则35KM。在SVW项目中，上海大众负责零部件的采购，将采购的能满足一段时间销售数量的零部件存放在7个发货仓库中，由于发货仓库面积不足和库存数量过大等原因会将采购的其他的零部件存放在2个非发货仓库中，当发货仓库的库存不足时，非发货仓库要向发货仓库及时补充零部件，每个发货仓库储存一定种类和数量的零部件，同时7个发货仓库储存的零部件的种类各不相同。安
捕食搜索算法 动物学家在研究动物的捕食行为时发现，尽管由于动物物种的不同而造成 的身体结构的千差万别，但它们的捕食行为却惊人地相似.动物捕食时，在没有 发现猎物和猎物的迹象时在整个捕食空间沿着一定的方向以很快的速度寻找猎物.一旦发现猎物或者发现有猎物的迹象，它们就放慢步伐，在发现猎物或者有 猎物迹象的附近区域进行集中的区域搜索，以找到史多的猎物.在搜寻一段时间 没有找到猎物后，捕食动物将放弃这种集中的区域，而继续在整个捕食空间寻 找猎物。 模拟动物的这种捕食策略，Alexandre于1998提出了一种新的仿生计算方法，即捕食搜索算法(predatory search algorithm, PSA)。基本思想如下：捕食 搜索寻优时，先在整个搜索空间进行全局搜索，直到找到一个较优解;然后在较 优解附近的区域(邻域)进行集中搜索，直到搜索很多次也没有找到史优解，从 而放弃局域搜索;然后再在整个搜索空间进行全局搜索.如此循环，直到找到最优解(或近似最优解)为止，捕食搜索这种策略很好地协调了局部搜索和全局搜索 之间的转换.目前该算法己成功应用于组合优化领域的旅行商问题(traveling salesm an problem )和超大规模集成电路设计问题(very large scale integrated layout)。 捕食搜索算法设计 (1)解的表达 采用顺序编码，将无向图中的，n一1个配送中心和n个顾客一起进行编码.例如，3个配送中心，10个顾客，则编码可为:1一2一3一4一0一5一 6一7一0一8一9一10其中0表示配送中心，上述编码表示配送中心1负 贡顾客1,2,3,4的配送，配送中心2负贡顾客5,6,7的配送，配送中心3负贡顾 客8,9,10的配送.然后对于每个配送中心根据顾客编码中的顺序进行车辆的分配，这里主要考虑车辆的容量约束。依此编码方案，随机产生初始解。 (2)邻域定义 4 仿真结果与比较分析(Simulation results and comparison analysis) 设某B2C电子商务企业在某时段由3个配送中心为17个顾客配送3类商品，配送网络如图2所示。
基于安吉物流汽车运输车辆调度优化设计 目录
一、前言 （1）、项目背景 安吉汽车物流有限公司（以下简称“安吉物流”或“公司”）成立于2000 年 8 月，是上汽集团旗下的全资子公司。安吉物流是全球业务规模最大的汽车物流服务供应商，共有员工17,000人，拥有船务、铁路、公路等10家专业化的轿车运输公司以及50家仓库配送中心，仓库总面积超过440万平方米，年运输和吞吐量超过570万辆商品车，并且全部实现联网运营。公司以“服务产品技术化”的理念，从事汽车整车物流、零部件物流、口岸物流以及相关物流策划、物流技术咨询、规划、管理培训等服务。提供一体化、技术化、网络化、透明化、可靠的独特解决方案的物流供应链服务。 图1 安吉物流作为一家为汽车及零部件制造企业提供服务的第三方物流公司，下属业务包括整车物流、零部件物流、口岸物流等三大业务板块（图1），客户包括上海大众、上海通用、上汽通用五菱、一汽丰田、广汽丰田、比亚迪等几乎国内所有主机厂。2011年汽车物流量达574万辆，营业收入达132亿元，取得了业务量、收入、市场占有率均排名国内同行第一的骄人业绩，在国际同行中也名列前茅。目前，安吉物流是中国物流与采购联合会汽车物流分会轮席理事长单位，5A级物流企业，“安吉”品牌荣获上海市服务类现代物流名牌称号。公司历年来
多次获得上海大众、上海通用、上汽通用五菱、一汽丰田、广汽丰田等客户授予的最佳供应商等奖项。 三大业务板块： 安吉物流总体业务范围与过程如图2 所示。 图2 整车物流板块 整车物流板块以安吉物流整车物流事业部为依托，下属子公司拥有自有公路运力3000余辆，加盟公路运力12000余辆，自有铁路车皮348节，自有滚装轮13艘（其中海轮10艘、江轮3艘），在全国管控总面积440万平方米的仓储资源，建立了“十大运作基地”,形成了全国性的整车物流网络。 零部件物流板块 零部件物流板块以安吉物流下属上海安吉汽车零部件物流有限公司（以下简称“安吉零部件”）为主体。安吉零部件是国内汽车物流业首家经国家交通部、外经贸部正式批准、注册资本最大的汽车物流中外合资企业。公司注册资本为3000万美元，中外双方各占50%股份。公司主要从事与汽车零部件相关的物流和与汽车相关的国内货运代理服务、整车仓储、物流技术咨询、规划、管理、培训等服务以及国际货运代理、汽车零部件批发、进出口及相关配套服务，是一家专业化运作，能为客户提供一体化、技术化、网络化、可靠的、独特解决方案的第三方物流供应商。
快递员配送路线优化模型 摘要 如今，随着网上购物的流行，快递物流行业在面临机遇的同时也需要不断迎接新的挑战。如何能够提高物流公司的配送效率并降低配送过程中的成本，已成为急需我们解决的一个问题。下面，本文将针对某公司的一名配送员在配送货物过程中遇到的三个问题进行讨论及解答。 对于问题一，由于快递员的平均速度及在各配送点停留的时间已知，故可将最短时间转换为最短路程。在此首先通过Floyd求最短路的算法，利用Matlab 程序将仓库点和所有配送点间两两的最短距离求解出来，将出发点与配送点结合起来构造完备加权图，由完备加权图确定初始H圈，列出该初始H圈加点序的距离矩阵，然后使用二边逐次修正法对矩阵进行翻转，可以求得近似最优解的距离矩阵，从而确定近似的最佳哈密尔顿圈，即最佳配送方案。 对于问题二，依旧可以将时间问题转化为距离问题。利用问题一中所建立的模型，加入一个新的时间限制条件，即可求解出满足条件的最佳路线。 对于问题三，送货员因为快件载重和体积的限制，至少需要三次才能将快件送达。所以需要对100件快件分区，即将50个配送点分成三组。利用距离矩阵寻找两两之间的最短距离是50个配送点中最大的三组最短距离的三个点，以此三点为基点按照准则划分配送点。 关键字：Floyd算法距离矩阵哈密尔顿圈二边逐次修正法矩阵翻转
问题重述 某公司现有一配送员，，从配送仓库出发，要将100件快件送到其负责的50个配送点。现在各配送点及仓库坐标已知，货物信息、配送员所承载重物的最大体积和重量、配送员行驶的平均速度已知。 问题一：配送员将前30号快件送到并返回，设计最佳的配送方案，使得路程最短。 问题二：该派送员从上午8：00开始配送，要求前30号快件在指定时间前送到，设计最佳的配送方案。 问题三：不考虑所有快件送达的时间限制，现将100件快件全部送到并返回。设计最佳的配送方案。配送员受快件重量和体积的限制，需中途返回取快件，不考虑休息时间。 符号说明 D：n个矩阵 n V：各个顶点的集合 E：各边的集合 e：每一条边 ij w:边的权 ()e G：加权无向图 , v v：定点 i j C：哈密尔顿圈 () f V：最佳哈密尔顿圈 i
配送路线优化
————————————————————————————————作者: ————————————————————————————————日期： ?
石河子大学毕业论文 题目:节约里程法在新疆国美电器物流配 送路线优化中的应用研究 院（系)：商学院商务管理系 年级：2008级 专业:物流管理 班级：物流2０08(1）班 学号:２008175477 姓名：张露露 指导教师:李霞 完成日期: 2０12年０3月１0日
目录 引言?错误!未定义书签。 1.物流配送概述?错误!未定义书签。 1．１物流配送的概念 ..................................................................... 错误!未定义书签。 1.2物流配送的功能3? 1.3物流配送路线优化的意义 (3) ２.新疆国美电器物流配送中心基本概况3? 2.１新疆国美电器简介 ................................................................................................. ３ 2.2新疆国美电器配送中心运作现状及现有路线分析 (4) ２．2．1现有配送路线概况........................................................................................ ５２.2.２现有配送路线中存在的问题分析 .. (6) 3.节约里程法在新疆国美电器物流配送路线优化中的应用研究?７ 3.1建立ＶRP模型7? 3．1．1物流配送模型 (7) 3．1．2节约里程法的基本理论 (7) 3．１.3新疆国美电器物流配送中心VRP模型的建立 (9) 3.2模型求解9? 3.３配送路线优化1?０ 3.４配送路线优化前后比较分析及思考 ............................................................... １6 ３.4．1优化前后比较分析1?６ 3．4.２节约里程法的思考 (16) 4．新疆国美电器物流配送中心配送路线优化对策分析18? 4.1完善物流配送体系，加强物流运作标准化18? 4．2构建物流信息系统平台,降低配送成本?１８ 4.３合理安排配送排程,减少不必要的配送路线 (18) 4.４优化配送资源,提高物流配送效率 ............................................................... 1９ 结束语2?０ 致谢21? 参考文献 (22)
案例一：关于企业规章制度 (１)案例名称:杨德泉、四川安吉物流集团有限公司劳动争议 (２)裁判法院:四川省高院 (３)文书案号:（2017）川民申328号 (４)案情摘要: 再审申请人杨德泉以《劳动纪律管理制度》没有向杨德泉送达，杨德泉与安吉物流公司之间为无固定期劳动合同，安吉物流公司不能解除双方合同关系等理由申请再审。 被申请人认为本案认定事实清楚，适用法律正确。杨德泉主张在2012年1月20日收到撤销案件决定后，两年来多次要求安排工作岗位，就应当提供相应的证据予以证明。（二）2008年6月起公司一直适用《宜宾五粮液集团有限公司劳动纪律管理制度》，《劳动纪律管理制度》是2012年1月修订的，二者对旷工的处理均有明确规定。杨德泉自2009年6月20日起就未到公司上班，安吉物流公司于2014年9月24日向杨德泉送达《终止劳动合同关系通知书》，解除杨德泉的劳动关系是合理合法的。 (５)法院裁判观点: 遵守劳动纪律是劳动者的基本义务，即使安吉物流公司2012年印发的《劳动纪律管理制度》没有送达给杨德泉，但公司之前使用的《宜宾五粮液集团有限公司劳动纪律管理制度》对旷工行为的处理是有明确规定的，杨德泉之前是安吉物流公司中层管理人员，应当对于公司的劳动制度和劳动纪律具有基本的认知能力。鉴于杨德泉系因违反劳动纪律被解除劳动合同，因此，不存在支付经济补偿金等问题。法院驳回其再审申请。 (６)案例主旨:
本案争议的焦点是安吉物流公司解除与杨德泉的劳动合同关系是否合法。公司没有向杨德泉派发公司的员工手册，而解除的理由是杨德泉违背公司的劳动纪律，但是因为杨德泉是该公司的中层管理人员，应当对公司的纪律制度有相应的认准，所以认定该解除劳动关系合法。 案例二：关于企业规章制度 (１)案例名称:李前贵与中冶建工集团有限公司,中冶建工集团有限公司安装工程分公司劳动争议案件 (２)裁判法院:重庆市高级人民法院 (３)文书案号:（2015）渝高法民申字第00582号 (４)案情摘要: 申请人李前贵以以下理由申请再审：不存在旷工情形，安装分公司解除与李前贵的劳动关系缺乏事实依据；安装分公司解除与李前贵的劳动关系所依据的规章制度的制定程序不合法；一、二审程序严重违法。 被申请人中冶公司称：李前贵违反中冶公司和安装分公司的劳动纪律，未向项目部请假，累计旷工6天。李前贵陈述与考勤表内容一致，说明了考勤表的真实性；与李前贵解除劳动关系所适用的规章制度是经依法制定和公示的，合法有效；一、二审程序合法，判决公正。综上，请求予以驳回。 (５)法院裁判观点:
石河子大学毕业论文 题目：节约里程法在新疆国美电器物流配 送路线优化中的应用研究 院（系）：商学院商务管理系 年级： 2008级 专业：物流管理 班级：物流2008（1）班 学号： 姓名：张露露 指导教师：李霞 完成日期： 2012年03月10日 目录 引言 ................................................................................................................................... 1.物流配送概述 ................................................................................................................. 1.1物流配送的概念 ....................................................................................... 1.2物流配送的功能 (3) 1.3物流配送路线优化的意义 (3) 2.新疆国美电器物流配送中心基本概况 (3) 2.1新疆国美电器简介 (3) 2.2新疆国美电器配送中心运作现状及现有路线分析 (4) 2.2.1现有配送路线概况 (5)
2.2.2现有配送路线中存在的问题分析 (6) 3.节约里程法在新疆国美电器物流配送路线优化中的应用研究 (7) 3.1建立VRP模型 (7) 3.1.1物流配送模型 (7) 3.1.2节约里程法的基本理论 (7) 3.1.3新疆国美电器物流配送中心VRP模型的建立 (9) 3.2模型求解 (9) 3.3配送路线优化 (10) 3.4配送路线优化前后比较分析及思考 (16) 3.4.1优化前后比较分析 (16) 3.4.2节约里程法的思考 (16) 4.新疆国美电器物流配送中心配送路线优化对策分析 (18) 4.1完善物流配送体系，加强物流运作标准化 (18) 4.2构建物流信息系统平台，降低配送成本 (18) 4.3合理安排配送排程，减少不必要的配送路线 (18) 4.4优化配送资源，提高物流配送效率 (19) 结束语 (20) 致谢 (21) 参考文献 (22) 摘要 配送作为物流活动中直接与消费者相连的环节，在企业的物流成本中，配送成本占了相当高的比例。配送线路安排的合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。 正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，
中国物流浙江（安吉）现代物流园可行性研究报告 (典型案例·仅供参考) 广州中撰企业投资咨询有限公司 地址：中国·广州
目录 第一章中国物流浙江（安吉）现代物流园项目概论 (1) 一、中国物流浙江（安吉）现代物流园项目名称及承办单位 (1) 二、中国物流浙江（安吉）现代物流园项目可行性研究报告委托编制单位 (1) 三、可行性研究的目的 (1) 四、可行性研究报告编制依据原则和范围 (2) （一）项目可行性报告编制依据 (2) （二）可行性研究报告编制原则 (2) （三）可行性研究报告编制范围 (4) 五、研究的主要过程 (5) 六、中国物流浙江（安吉）现代物流园产品方案及建设规模 (6) 七、中国物流浙江（安吉）现代物流园项目总投资估算 (6) 八、工艺技术装备方案的选择 (6) 九、项目实施进度建议 (6) 十、研究结论 (7) 十一、中国物流浙江（安吉）现代物流园项目主要经济技术指标 (9) 项目主要经济技术指标一览表 (9) 第二章中国物流浙江（安吉）现代物流园产品说明 (15) 第三章中国物流浙江（安吉）现代物流园项目市场分析预测 (15) 第四章项目选址科学性分析 (15) 一、厂址的选择原则 (16) 二、厂址选择方案 (16) 四、选址用地权属性质类别及占地面积 (17) 五、项目用地利用指标 (17) 项目占地及建筑工程投资一览表 (18)
六、项目选址综合评价 (19) 第五章项目建设内容与建设规模 (20) 一、建设内容 (20) （一）土建工程 (20) （二）设备购置 (20) 二、建设规模 (21) 第六章原辅材料供应及基本生产条件 (21) 一、原辅材料供应条件 (21) （一）主要原辅材料供应 (21) （二）原辅材料来源 (21) 原辅材料及能源供应情况一览表 (22) 二、基本生产条件 (23) 第七章工程技术方案 (24) 一、工艺技术方案的选用原则 (24) 二、工艺技术方案 (25) （一）工艺技术来源及特点 (25) （二）技术保障措施 (25) （三）产品生产工艺流程 (25) 中国物流浙江（安吉）现代物流园生产工艺流程示意简图 (26) 三、设备的选择 (26) （一）设备配置原则 (26) （二）设备配置方案 (27) 主要设备投资明细表 (28) 第八章环境保护 (28) 一、环境保护设计依据 (29) 二、污染物的来源 (30) （一）中国物流浙江（安吉）现代物流园项目建设期污染源 (31)
“安吉杯”第四届 全国大学生物流设计大赛案例 (第四稿) 2012年8月
目录 安吉汽车物流有限公司概况介绍 (3) 案例1 汽车物流企业发展中的挑战 (10) 案例2 甩挂夫如何？ (18) 案例3 整车物流资源计划（FVRP）系统 (22) 案例4 资源调度平台的求索之路！ (22) 案例5 汽车物流财务监管模式的探讨 (35) 案例6 汽车物流运输方式及线路的优化 (39) 案例7 如何形成一套卓而有效的调度模式？ (44) 案例8 道位利用率的优化设计 (49) 案例9 整车运输过程监控模式的探索 (52) 案例10 零部件售后物流配送同步策略 (57) 案例11 零部件和整车物流的共享与协调 (63) 案例12 基于循环取货（Milk-run）方式的零部件配送 (71) 案例13 零部件料箱、料架的信息化管理与控制 (78) 案例14 汽车滚装市场与战略 (82) 案例15 港口汽车零部件中心可行性 (87) 案例16 汽车物流多式联运方案设计 (91)
安吉汽车物流有限公司概况介绍 安吉汽车物流有限公司（以下简称“安吉物流”或“公司”）成立于 2000 年8 月，是上汽集团旗下的全资子公司。安吉物流是全球业务规模最大的汽车物流服务供应商，共有员工17,000人，拥有船务、铁路、公路等10家专业化的轿车运输公司以及50家仓库配送中心，仓库总面积超过440万平方米，年运输和吞吐量超过570万辆商品车，并且全部实现联网运营。公司以“服务产品技术化”的理念，从事汽车整车物流、零部件物流、口岸物流以及相关物流策划、物流技术咨询、规划、管理培训等服务。提供一体化、技术化、网络化、透明化、可靠的独特解决方案的物流供应链服务。 图1 安吉物流作为一家为汽车及零部件制造企业提供服务的第三方物流公司，下属业务包括整车物流、零部件物流、口岸物流等三大业务板块（图1），客户包括上海大众、上海通用、上汽通用五菱、一汽丰田、广汽丰田、比亚迪等几乎国内所有主机厂。2011年汽车物流量达574万辆，营业收入达132亿元，取得了
第三方物流运输方式和配送路径优化研究 摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。
安吉物流同步配送项目设计方案
1引 言
1.1 配送方案设计的背景
安吉是一个国知名的物流公司，他的主要业务是负责对大众相关配件的运 输，通过长期的考察发现，其在零部件同步配送业务中存在诸多的问题。比如， 当任务量和到 CPD 的距离不等时，6 个外库的零部件配送任务在到达 CPD 的时间 一般不一致，这种时间上的差异上可能会导致其订单不能按时完成，这些问题大 大降低了顾客对安吉物流配送效率的满意度。公司为了保证顾客的满意度，从而 使公司获得更长远的发展，想在零部件的配送环节，努力提高顾客的满意度。由 此，安吉公司想要通过 SVM 项目部的绩效考核，来寻找安吉物流存在的问题。
小王和王经理通过对 WVM 项目部的调研和研究，总结出安吉配送过程中所存 在的核心三大问题，为提高顾客满意度做出了必要的前提准备，不过还需要进行 安吉物流公司同步配送方案的设计，以改变现状使安吉物流获得更长远的发展。
1.2 配送方案设计的意义
安吉零部件物流同步配送方案的设计能通过优化安吉区域的配送网络体系， 来提高顾客对配送服务的满意程度。这也是安吉为在同行业物流服务的竞争上， 取得领先优势，使得公司能够得到更大的发展空间。本文只主要通过案例 10 资 料的相关分析，应用物理系统分析和设计，结合本专业所学的专业知识，对安吉 零部件同步配送物流所存在的各个问题进行分析，并提出可行的解决方案，以此 达到仓库与 CPD 同步发货、非发货仓库到发货仓库的 JIT 运行的模式，提高整个 配送系统的效率，提高顾客的满意度。
1.3 配送方案设计的思路
主要围绕着安吉零部件 SVW 项目部的提出了三大问题，然后通过对案例 10
SWOT分析 SWOT分析运用于企业成木战略分析可发挥企业优势，利用机会克 服弱点，回避风险，获取或维护成木优势，将企业成本控制战略建立 在对内外部因素分析及对竞争势态的判断等基础上。而若要充分认识 企业的优势、机会、弱点及正在而临或即将而临的风险，价值链分析 和标杆分析等均可为其提供方法与途径。 SWOT分析代表分析企业优势(strength) ＞劣势(weakness) 机会(opportunity)、威胁(threat)。SWOT分析实际上是对企业内外条件各方而内容进行综合和概括，进而分析组织的优劣势、面临的机会和威胁 的一种方法。 根据案例来看，安吉汽车物流公司在许多方而都取得了骄人的成绩，同时，随着社会的快速发展，市场对企业的要求也越来越高，发 展遇到了许多问题！木设计方案就是针对这些问题而进行分析，提供 一些可行的措施。 第一，了解与安吉物流公司有关的外在环境因素 S：优势 1、中国经济的高速增长，带动汽车产业发展。随着中国经济的快速发展，人民收入水平不断提高，从而使汽车消费迅速增加，进而带动产业快速发展。而安吉物流是全球业务规模最大的汽车物流服务供应商。 2、政策鼓励汽车工业发展，且投资额不断增长。汽车工业以大集
团为主，并使其成为具有世界竞争力的汽车制造商发展，确定未来集团化、大者恒大的发展趋势。而且安吉物流公司专业化的运输及配送中心都己实现联网运营！ 3、具备良好的信息基础和研发能力，可以更好运用物流新技术和模式，从而会有更多的发展空间。安吉物流通过整合行业内资源，通过资源网络化，节约物流成本，实现社会资源最大化。 4、发展绿色低碳物流，降低企业的利润，加大对水运和铁路运输方式的投入，努力提高铁路水路运输的比例。 5、拥有较为完善的运作流程和顺畅的运营管理。在车辆的运输与调度方而，安吉公司提出了总部调度模式和现场调度模式，在一定程度上有效地完成了绩效。 第二，了解安吉物流公司本身的内在环境因素 W：劣势 1、自主研发及品牌塑造能力不足。 2、规模效益仍远低于国际知名汽车制造商。 3、汽车物流企业的信息化程度低。 4、汽车物流基础设施不完善。 5、汽车物流业人才匮乏。 6、零件供应商缺乏竞争力。 7、服务依赖外包。拥有少量自有资源，业务外包为主，缺乏价格竞争力。
物流路线诊断与优化策划方案 1.目的 为了规范配送车辆行驶路线，尽可能实现道路单向通行，减少行驶路线交叉和迂回，平衡各进出门和道路的车流量，实现物流路线最优化。 2.技术路线 图1 技术路线图 3.策划内容 3.1目标确定 本策划方案应以实现以下各项为目标： （1）配送总路径最短；（2）道路单向通行；（3）减少行驶路线交叉和迂回； （4）各进出门车流量均衡化；（5）各道路车流量均衡化。 3.2资料收集 以70辆份为标准，统计预投区各班组线边配送方式和配送次数，如表1、2所示。 表1 内饰段往总装车间配送情况统计 注：以日产量70辆为标准 表2 底盘段往总装车间配送情况统计
注：以日产量70辆为标准 3.3诊断与优化 绘制现有物流路线图如图2所示。 图2 现有物流路线图 3.3.1 布局诊断与优化 布局诊断问题1：由图2可以看出，桥、板簧在预投区的物流路线存在迂回，来回运输造成无用功。 优化：建议将桥、板簧库区往东侧移动，初步优化布局图如图3所示。 图3 库区优化布局图（初步） 布局诊断问题2：底盘4班、5班、6班送件工位在车间西侧，库区在预投区东侧，配送路线长。 优化：建议将底盘4班、5班、6班库区往西侧移动，具体位置待定。 3.3.2 进出门车流量诊断与优化 根据表1、表2得到各个进出门的车流量，如表3、4所示。 表3 进出门车流量（单位：辆/日）
表4 进出门车流量统计（单位：辆/日） 由表4看出，2号门车流量是1号门车流量的2.8倍，配送车辆进出门分配不均匀。 优化方案一：桥、板簧进车间经过2号门，出车间经过1号门，物流路线图如图4所示，进出门车流量如表5所示。 图4 方案一物流路线图 表5 方案一进出门车流量（单位：辆/日） 优化方案二：桥进出都经过1号门，物流路线如图5所示。 图5 方案二物流路线图 本着大件库区布局应靠近出库门口的原则，若桥进出都经过1号门，则桥库区应在图5的基础上往东侧移动至1号门口为宜，具体位置待定，方案二进出门车流量如表6所示。 表6 方案二进出门车流量（单位：辆/日） 3.3.3 道路车流量诊断与优化 制定道路流向图如图6所示。 图6 道路流向图 统计各条道路车流量如表7所示。 表7 道路车流量现状统计（单位：辆/日）
四、基于重心法的物流配送中心选址应用实例分析 本文选择上海通用（沈阳）北盛汽车制造有限公司外租库的实际案例，结合自身在实习过程中的亲身经历，运用重心法的相关理论知识加以分析，对比理论计算结果与实际决策分析结果的差距，找出造成差距的原因并加以分析总结，提出自己的建议与看法。 （一）背景资料 上海通用汽车有限公司成立于1997年6月12日，由上海汽车工业（集团）总公司、通用汽车公司各出资50%组建而成。从诞生之日起，上海通用汽车就胸怀“国内领先并具国际竞争力”的远景目标，建构起基础坚实、有持续发展能力的世界级企业。上海通用汽车2005、2006、2007年连续三年销量在国内乘用车市场排名第一。上海通用汽车也是唯一一家连续6年当选“中国最受尊敬企业”的汽车企业，堪称中国汽车工业的重要力量。 坚持“以客户为中心、以市场为导向”的经营理念，上海通用汽车不断以丰富、差异化的产品线和高效优质的服务满足日益增长的市场需求，成为“多品牌、全系列”汽车公司。上海通用汽车目前已拥有别克、凯迪拉克、雪佛兰，以及萨博四大品牌，共二十四大系列八十多个品种的产品矩阵，覆盖了顶级豪华车、高档车、中高档车、中级车、大众普及型轿车及MPV、SUV等宽泛的领域，且各系列车型均含有多项先进技术，在安全性、动力性、舒适性和环保方面表现优越，在各自的细分市场中处于领先地位。 依托全球领先技术和产品资源，上海通用汽车架构起世界一流的精益生产体系，建立了一套完整的采购、物流、制造、销售与售后服务体系和质量管理体系，并在整个业务链环节全面实施了汽车行业信息技术集成解决方案。上海通用汽车建立了中国第一条具有国际先进水平的柔性化生产线实现不同平台车型的共线生产。 目前，上海通用汽车拥有金桥、烟台、沈阳3大生产基地，金桥南厂、金桥北厂、烟台东岳汽车、沈阳北盛汽车4个整车生产厂，以及金桥动力总成、烟台东岳动力总成2个动力总成厂。其中金桥基地的生产能力为年产32万辆整车，10万台自动变速箱、20万台发动机；烟台基地年设计产能为12万辆整车，37.5
现代物流储配作业优 化方案设计 组员：徐彤、张盼盼、仲文宇、陈雪云
目录 一．人员分工及职责说明 (3) 二．入库储存方案 (4) 2.1出库作业周转统计表 (4) 2.2物动量ABC (5) 2.3货物组托 (5) 2.4组托分析表 (8) 2.5货位存储图 (9) 2.6 ABC货位分配表 (9) 2.7货物码放示意图 (9) 2.8条码 (10) 三．拣选作业计划分析 (10) 3.1订单有效性分析 (10) 3.2无效订单处理 (11) 3.3客户订单统计 (11) 3.4客户优先权分析 (12) 3.5库存分配计划表 (13) 3.6拣货作业 (14) 3.7月台码放示意图 (15) 四.路线优化与车辆调度与车辆配载 (16) 4.1路线优化与车辆调度 (16) 可的配送中心到各客户的距离 (16) 浙江可的配送中心有额定载重量为500kg、L1600*W1200*H1200（长*宽*高）的2辆配送车（实际操作时只配载一辆）可供送货。且汽车一次巡回走行里程不能超过32km该配送中心的配送网络如下图所示： (16) 4.2车辆配载图： (19) 五．作业计划 (19) 5.1作业计划 (19) 5.2入库作业流程图 (20) 5.3出库作业流程图 (21) 5.4租赁申请书 (22) 5.5制作外包委托书 (23) 六．成本预算 (24) 6.1设备租赁 (24) 6.2人员租赁 (25) 七．注意事项 (25) 一．人员分工及职责说明 (3)
二．入库储存方案 (4) 2.1出库作业周转统计表 (4) 2.2物动量ABC (5) 2.3货物组托 (5) 2.4组托分析表 (8) 2.5货位存储图 (9) 2.6 ABC货位分配表 (9) 2.7货物码放示意图 (9) 2.8条码 (10) 三．拣选作业计划分析 (10) 3.1订单有效性分析 (10) 3.2无效订单处理 (11) 3.3客户订单统计 (11) 3.4客户优先权分析 (12) 3.5库存分配计划表 (13) 3.6拣货作业 (14) 3.7月台码放示意图 (15) 四.路线优化与车辆调度与车辆配载 (16) 4.1路线优化与车辆调度 (16) 可的配送中心到各客户的距离 (16) 浙江可的配送中心有额定载重量为500kg、L1600*W1200*H1200（长*宽*高）的2辆配送车（实际操作时只配载一辆）可供送货。且汽车一次巡回走行里程不能超过32km该配送中心的配送网络如下图所示： (16) 4.2车辆配载图： (19) 五．作业计划 (19) 5.1作业计划 (19) 5.2入库作业流程图 (20) 5.3出库作业流程图 (21) 5.4租赁申请书 (22) 5.5制作外包委托书 (23) 六．成本预算 (24) 6.1设备租赁 (24) 6.2人员租赁 (25) 七．注意事项 (25) 一．人员分工及职责说明
《物流案例分析法应用》课程论文（报告、案例分析） 院系 专业 班级 学生姓名 任课教师
关于商品车运输监控模式的探索 关键词：监控模式；信息系统；商品车 案例介绍 FL公司是一家中外合资汽车制造企业，年产能力达80万辆。FL公司拟在W 市新建一个新的物流基地，希望安吉物流给予规划并着重对商品车配送过程的监控流程重新进行合理的设计。 由于商品车的商品特性，在途运输配送的风险成本较高，原有的监控流程模式难以实时实现获得车辆的位置、速度及行驶是否正常，预计到达目的地的时间、质损发生情况等；轿运车陷入困境时，能自动或手动向监控中心发送求助信息，以确保司机、轿运车以及商品车的安全；通过过程监控提供可视化数据，无论轿运车分布在何处，都能及时接收到来自监控中心的调度命令。 因此需要安吉物流给予新的方案新的技术重新进行监控模式设计。 分析现状 一、行业背景 从宏观上看，可以分析出以下几点： (一)随着经济的发展，迅速的市场扩大，物流运输行业的复杂性不断提 高，对于运输监控的全面性和灵活性的要求也越来越强烈。 (二)虽然随着计算机技术的发展，远程监控系统的技术总体水平也发展 的很成熟，但是由于效益和规模的原因，使得大多数企业没有能力提升 管理技术，保障服务质量。 (三)整个行业缺乏统一的标准和机制，造成商品车质损率不尽人意的现 象。 从微观上看，可以分析出以下几点： (一)技术层面难以了解车辆的实时情况以及获取相关信息。 (二)目前来看大部分监控系统仍处在局部应用阶段，尚未形成网络化， 系统化，信息化程度较高的安全保障体系。
(三)需要能在加强运输安全的同时，建立监督和管理决策为一的系统。 (四)目前这个行业竞争较大，同行竞争对手的监控管理能力是汽车物流 行业的一个重要竞争力。 二、企业困境 由于FL公司拟建的新物流基地离火车站较近且在铁路运输上获得政府在政策、税收等上的大力支持，但由于短驳路途容易遇上交通阻塞问题，而且两端装卸也容易发生质损问题。所以需要加强全程监控以更好地管理。 而商品车配送本身就是一个负责的过程，每个环节紧紧相扣，任何一个环节的延误都会影响到后面环节的完成，进而影响整个配送任务的完成。 另外在商品仓储过程中，对于日常维护以及检验交接等工作流程监管方面，需要对整个工作过程进行详细记录、监督和管理。 而在配送管理上，由于不可控因素较多，难以实现精确把握商品状态等详细信息，导致管理风险成本较高。 三、结合PEST分析 P:《公路安全保护条例》即将开始实施，《条例》对公路超限运输给出比以往任何时候都严厉的处罚措施。 E：随着经济的发展，迅速的市场扩大，物流运输行业的复杂性不断提高，对于运输监控的全面性和灵活性的要求也越来越强烈。 S：随着物流的兴起，社会上对物流的服务要求也日渐提高。 T：国外的轿运车运输技术已经达到相当高的水平，形成以信息技术为核心，以运输技术、配送技术等为支撑。同时广泛采用无线互联网技术，GPS定位技术，GIS（地理信息系统）等。而我国现阶段无论从管理或是从技术上都有一定的差距，但我们可以通过对国外先进技术的引进并加以学习，以及自身技术的研究与开发，一定会促进商品车运输业的发展。 四、结合SWOT分析 S：临近铁路资源，运输成本相对较低且由于铁路运输稳定性强，易于监控管理。 W：监控信息化不足，管理效率低下，监控精确度较低，且难以及时控制突发状况。 O：FL公司重视监控问题并希望积极寻求改善，同行监控信息化管理普及率
SWOT分析 SWOT分析运用于企业成本战略分析可发挥企业优势，利用机会克服弱点，回避风险，获取或维护成本优势，将企业成本控制战略建立在对内外部因素分析及对竞争势态的判断等基础上。而若要充分认识企业的优势、机会、弱点及正在面临或即将面临的风险，价值链分析和标杆分析等均可为其提供方法与途径。 SWOT分析代表分析企业优势（strength)、劣势（weakness)、机会（opportunity)、威胁（threat)。SWOT分析实际上是对企业内外条件各方面内容进行综合和概括，进而分析组织的优劣势、面临的机会和威胁的一种方法。 根据案例来看，安吉汽车物流公司在许多方面都取得了骄人的成绩，同时，随着社会的快速发展，市场对企业的要求也越来越高，发展遇到了许多问题！本设计方案就是针对这些问题而进行分析，提供一些可行的措施。 第一，了解与安吉物流公司有关的外在环境因素 S：优势 1、中国经济的高速增长，带动汽车产业发展。随着中国经济的快速发展，人民收入水平不断提高，从而使汽车消费迅速增加，进而带动产业快速发展。而安吉物流是全球业务规模最大的汽车物流服务供应商。
2、政策鼓励汽车工业发展，且投资额不断增长。汽车工业以大集团为主，并使其成为具有世界竞争力的汽车制造商发展，确定未来集团化、大者恒大的发展趋势。而且安吉物流公司专业化的运输及配送中心都已实现联网运营！ 3、具备良好的信息基础和研发能力，可以更好运用物流新技术和模式，从而会有更多的发展空间。安吉物流通过整合行业内资源，通过资源网络化，节约物流成本，实现社会资源最大化。 4、发展绿色低碳物流，降低企业的利润，加大对水运和铁路运输方式的投入，努力提高铁路水路运输的比例。 5、拥有较为完善的运作流程和顺畅的运营管理。在车辆的运输与调度方面，安吉公司提出了总部调度模式和现场调度模式，在一定程度上有效地完成了绩效。 第二，了解安吉物流公司本身的内在环境因素 W：劣势 1、自主研发及品牌塑造能力不足。 2、规模效益仍远低于国际知名汽车制造商。 3、汽车物流企业的信息化程度低。 4、汽车物流基础设施不完善。 5、汽车物流业人才匮乏。 6、零件供应商缺乏竞争力。 7、服务依赖外包。拥有少量自有资源，业务外包为主，缺乏价