物流管理课程设计

安吉物流 团队成员: 秦杰 王文涛 杨 帆 滕娜娜 赵玉震 1 目录 安吉物流设计方案 ........................................................................................................................... 1 第一篇 安吉物流SWOT分析 ......................................................................................................... 3 1.1 安吉物流公司有关的外在环境因素 ........................................................................................ 3 1.2 了解吉物流公司本身的内在环境因素 .................................................................................... 3 1.3 吉物流可以发展的方向 ............................................................................................................ 3 1.4 面对威胁安吉物流应该如何转危为安 .................................................................................... 4 1.5总结 ............................................................................................................................................ 4 第二篇 零部件售后物流配送同步策略 ......................................................................................... 4 第一章 前言..................................................................................................................................... 4 第二章 零部件售后配送现状及问题 ............................................................................................. 5 2.1安吉大众零部件售后物流现状剖析 ......................................................................................... 5 2.2 SVW(上海大众)项目部工作中存在的问题: ..................................................................... 8 第三章 解决方案 ............................................................................................................................. 9 3.1 订单信息处理平台 .................................................................................................................... 9 3.2 预订单处理平台 ...................................................................................................................... 10 3.3 增加发货仓库存预警系统 ...................................................................................................... 10 3.4 将分离的送货物流整合成循环取货 ...................................................................................... 11 第三篇 汽车物流多式联运方案设计 ........................................................................................... 12 第一章 多式联运背景 ................................................................................................................... 12 1.2 多式联运政策支持 .................................................................................................................. 12 1.3 组织形式及适用范围 .............................................................................................................. 13 第二章 安吉物流多式联运问题分析 ........................................................................................... 14 2.1 案例中的问题.......................................................................................................................... 14 2.2 基本数据分析.......................................................................................................................... 15 2.3解决思想................................................................................................................................... 16 第三章 安吉物流在全国范围开展多式联运的探究 ................................................................... 20 第四篇 资源调度平台的求索之路 ............................................................................................... 22 1.2智能调度系统项目目标及约束条件 ....................................................................................... 23 1.3智能调度系统功能 ................................................................................................................... 24 1.4智能调度系统算法模块 ........................................................................................................... 25 第五篇 安吉汽车物流运输路线优化设计 ................................................................................... 30 附件一:仓储零部件条形码管理的解决方案——算法代码及实现 附件二:预处理订单预测模型 2 第一篇 安吉物流SWOT分析 1.1 安吉物流公司有关的外在环境因素 优势(Strength) 1、中国经济的高速速增长，带动汽车产业发展。随着中国经济的快速发展，人民收入水平不断提高，从而使汽车消费迅速增加，进而带动产业快速发展。而安吉物流是全球业务规模最大的汽车物流服务供应商。 2、政策鼓励汽车工业发展，且投资额不断增长。汽车工业以大集团为主，并使其成为具有世界竞争力的汽车制造商发展，确定未来集团化、大者恒大的发展趋势。而且安吉物流公司专业化的运输及配送中心都已实现联网运营～ 3、具备良好的信息基础和研发能力，可以更好运用物流新技术和模式，从而会有更多的发展空间。安吉物流通过整合行业内资源，通过资源网络化，节约物流成本，实现社会资源最大化。 4、发展绿色低碳物流，降低企业的利润，加大对水运和铁路运输方式的投入，努力提高铁路水路运输的比例。 5、拥有较为完善的运作流程和顺畅的运营管理。在车辆的运输与调度方面，安吉公司提出了总部调度模式和现场调度模式，在一定程度上有效地完成了绩效。 1.2 了解吉物流公司本身的内在环境因素 劣势(Weakness) 1、自主研发及品牌塑造能力不足。 2、规模效益仍远低于国际知名汽车制造商。 3、汽车物流企业的信息化程度低。 4、汽车物流基础设施不完善。 5、汽车物流业人才匮乏。 6、零件供应商缺乏竞争力。 7、服务依赖外包。拥有少量自有资源，业务外包为主，缺乏价格竞争力。 1.3 吉物流可以发展的方向 机会(Opportunity) 1、中国公路基础建设增速，尤其是高速公路增长迅速随着经济快速成长，国内近几年逐步 加强了基础建设。 2、经济增长、进出口贸易增加。 3、物流需求扩大，行业物流市场空间巨大。 4、国家有相关的促进物流发展的系列措施出台，安吉物流要从政策中寻找发展机遇。 3 5、响应国内客户的物流服务需求由成本向价值转变，创新增值服务模式，增加客户价值。 1.4 面对威胁安吉物流应该如何转危为安 威胁(Threat) 1、外资物流公司涌入中国市场，虽然短期内威胁不大,但外资公司拥有雄厚的资源优势,应提前准备应对措施，既竞争又联盟。 2、传统物流企业的转型。安吉物流从以前的传统型物流已经过渡到了第三方物流，拥有国内大多数的物流硬件资源，转型后其竞争能力会显著增强。 3、价格竞争的压力。低水平的价格竞争短期内不会消失，利润进一步下降。 1.5总结 从SWOT分析可看出，安吉物流公司良好的客户网、较具规模的网络及优秀的团队为其今后的转型奠定了良好的基础，而其大部分的内部弱势与外部威胁可以通过优化财务链和业务链，构建信息服务平台得以解决，因而将公司定位于SO成长型战略的企业，通过对公司的财务链业务链加以优化，将弱势转化为优势，充分利用自身优势，抓住机遇实现快速发展。 第二篇 零部件售后物流配送同步策略 第一章 前言 汽车物流是涉及面最广、技术复杂度最高的领域之一，而零配件物流配送又是物流系统良性运作并持续优化的关键环节。汽车制造厂商一般采取的是外协零配件、流水线式装配生产模式，因此范围广、统筹调度难、影响可变成本的因素多，使其物流配送具有更高的难度。大型的汽车制造厂商每天都可能有几个品种、几百辆不同型号的汽车下线，在生产流水线上，尤其是在大批量生产的汽车组装流水线上，要准确地向流水线上不同的车型提供相应的零配件。一旦所需要的零配件没有及时地到达生产线上，而导致生产线停止，其后果是很严重的，将造成巨大的损失。汽车制造所需的零配件有一万多种，零配件配送是一项很繁复的工作。汽车制造厂商为了能够实现JIT配送，会利用第三方物流公司进行配送，第三方物流公司有丰富的物流管理和运作经验可以很好地完成配送工作。 安吉零部件是国内汽车物流业首家经国家交通部、外经贸部正式批准、注册资本最大的汽车物流中外合资企业。公司注册资本为3000万美元，中外双方各 股份。公司主要从事与汽车零部件相关的物流和与汽车相关的国内货运代占50% 理服务、整车仓储、物流技术咨询、规划、管理、培训等服务以及国际货运代理、汽车零部件批发、进出口及相关配套服务，是一家专业化运作，能为客户提供一体化、技术化、网络化、可靠的、独特解决方案的第三方物流供应商。 本方案通过结合安吉物流在零部件售后物流配送同步策略案例中的实际问 4 题，做出具有针对性的分析，解决安吉物流在零部件售后物流配送同步策略上的诸多问题，如订单的及时处理问题和补货不及时的问题，并通过运筹学知识、lingo软件将相关解决方案予以实现。 第二章 零部件售后配送现状及问题 2.1安吉大众零部件售后物流现状剖析 零部件物流板块以安吉物流下属上海安吉汽车零部件物流有限公司(以下简称“安吉零部件”)为主体。安吉零部件是国内汽车物流业首家经国家交通部、外经贸部正式批准、注册资本最大的汽车物流中外合资企业。公司注册资本为3000万美元，中外双方各占50%股份。公司主要从事与汽车零部件相关的物流和与汽车相关的国内货运代理服务、整车仓储、物流技术咨询、规划、管理、培训等服务以及国际货运代理、汽车零部件批发、进出口及相关配套服务，是一家专业化运作，能为客户提供一体化、技术化、网络化、可靠的、独特解决方案的第三方物流供应商。 安吉零部件目前拥有整车物流仓库24个，总面积超过440万平方米;入厂零部件物流仓库10个，面积总计52万平方米，以及420辆运输车辆;售后零部件物流仓库14个，面积总计15万平方米。拥有移动装卸设备近400辆。 安吉零部件在全国各地分布着6家合资公司和18家分公司，核心业务是入厂物流、售后物流、网络运输、整车仓储、进出口物流。目前服务的客户主要有上海大众、上海通用、上海汽车、上汽通用五菱、上汽大通、上汽依维柯红岩、上汽汇众、一汽丰田、华晨宝马、长城汽车、河南宇通、伊顿、TRW、法雷奥、菲亚特、华域汽车等。 2008年度，安吉零部件被上海市科学技术委员会认定为高新技术企业。 SVW(上海大众)项目部简介: 在汽车零部件售后物流领域里流传着这样一句话:“安吉物流已经成为上海大众的后院总管”，从此可以看出，安吉物流非常重视与上海大众的合作关系，并且在2003年底，公司高层的领导一致同意成立专门为上海大众服务的SVW项目部。在该项目中，安吉零部件主要负责管理SVW的售后零部件订单及向上海大众分布在全国的4S店或分中心1配送零部件等业务。 SVW(上海大众)项目部工作现状: 随着上海大众近几年的不断发展壮大，安吉零部件售后仓库的数量也在逐渐增加，现已从去年的4个零部件售后仓库增加至9个，这9个仓库中一个是上海大众配件中央总库CPD，另外8个为外库，其中2个外库为非发货仓库，其余6个外库均为发货仓库。除其中一个非发货仓库建在浙江昆山市之外，其他8个仓库都建在了上海嘉定区，这些外库均为中央总库CPD服务。8个外库与CPD仓库间距离因建库的地址不同而远近不等，近的约2KM左右，远的则35KM(表1-1为9个仓库的基本情况表，图1-1为汽车零部件多级仓库网络示意图，图1-2 5 为现有仓库位置分布图)。在SVW项目中，上海大众负责零部件的采购，将采购的能满足一段时间销售数量的零部件存放在7个发货仓库中，由于发货仓库面积不足和库存数量过大等原因会将采购的其他的零部件存放在2个非发货仓库中，当发货仓库的库存不足时，非发货仓库要向发货仓库及时补充零部件，每个发货仓库储存一定种类和数量的零部件，同时7个发货仓库储存的零部件的种类各不相同。根据这种零部件储存方式，当安吉零部件的SAP系统接到4S店或分中心的订单后会根据订单要求向订单中涉及到的发货仓库发送零部件配送要求，然后接到订单请求的发货仓库会根据规定的发货流程(图10-3为发货流程图)，外库(发货仓库)会将订单中的零部件集齐后用载重量为5T的栏板车(每个发货外库配备一辆5T的栏板车)将零部件短驳至CPD仓库，CPD仓库集齐订单上的零部件后再统一向4S店或分中心配送。 类别 仓库名称 仓库编号 地址 面积m2 距CPD路程(km) CPD CPD 上海嘉定区园汽路1000号 42,000 1 1101 上海嘉定区民丰路24号 3,600 6.4 2 1102 上海嘉定于塘路379号 818 15,000 3.2 发货仓库 3 1103 上海嘉定区园工路1169号 1,000 3.9 4 1104 上海嘉定区园国路1366号 14,500 3.7 5 1105 昆山市淀山湖镇北苑路288号 25,000 35.0 6 9106 上海嘉定区泰丰路225号 2,118 2.0 1 1001 上海市嘉定区安亭镇墨玉北路98号 5,000 5.3 非发货仓库 2 1002 上海市嘉定区和静东路318号 9,000 4.1 表2-1. 9个仓库的基本情况表 6 -1. 多级仓库网络示意图 图2 图2-2.现有仓库位置分布图 7 发货流程(F) 数据处理员 单证管理员 收发货管理,组长, 拣配工/铲车工 核料员 承运商 F3开始 核对库位号、配件领取《配件拣配 号，按要求数量取出核料员用扫描枪扫描虚拟箱号，扫描《配件拣配,领取《配件拣配清清单》及《汇总配件放入拣配箱，同F1单》并将其派发 清单》上的转储单号条形码，同时扫描实物,然后 单》，按照批次分时填写《库存进出, 给不同区域的?从SAP收集订单信息 ,卡》，将物料送至指 单，把《配件拣拣配员。 根据《配件拣配清单》，对该批次货物进行清点，?打印《配件拣配清单》 定核料台，并通知核 , 配清单》发放给和《汇总单》交于单证 料员核料。如配件数并检查是否有损件。之后将《汇总单》与《配件管理员。 各装载组组长，量不足，在拣配单上 注明冲票数量。 拣配清单》进行核对，查看是否有货物漏发。 同时把《汇总单》 F2 发给各相应的核料台 核料如存在配件Y 数量差异或质量数量、质量差异，发货组长查明原因异议应向现场管差异 理员报告。 后进行补发、调换配件。 N 按照装箱标准组箱。凭虚拟箱号到打单完成与室领取打印出货物的《箱清单》，箱牌承运商的交接 贴于货物上。核料员按箱号填写《配件F4发放记录》，并与承运商核对后一起签,字确认。核料员将《配件拣配清单》整结束 理后，交数据处理员 , 控制点标识符 生成记录 控制边界 岗位责任人 岗位上级 记录流转去向 重点关注 拣配员-核料员-发货依据 F1 配件拣配清单 依据SAP系统打印交货单 数据处理员 系统操作主管 数据处理员 发货依据 F2 汇总单 依据SAP系统打印交货单 数据处理员 系统操作主管 核料员 收发货管理,组长, 发货信息的原始记录 F3 库存进出卡 保管员拣配后将发货信息记录在卡上 拣配员 保存在库位内 收发货管理,组长, 交接依据 F4 配件发放记录 核料员核料后登记 核料员 核料员留存 图2-3.发货流程图 2.2 SVW(上海大众)项目部工作中存在的问题: (1)由于任务量及到CPD的距离不等，6个外库的零部件到达CPD的时间一般不 一致，当时间上来不及时就会导致订单不能按时完成; (2)由于每天的订单量较大，但CPD总库及6个发货外库的库存有限，两个非 发货仓库对发货仓库补货不及时也会造成订单不能按时完成。 (3)短驳平板车较少影响发货效率。 8 第三章 解决方案 3.1 订单信息处理平台 针对订单处理不及时的问题，我们可以建立一个订单信息处理平台，该平台将对SAP系统进行改进，更加精确地对各订单进行分类分拣。分类是根据订单的紧急程度进行的，再将订单内的零部件按各发货仓的库存种类进行分类汇总。然后平台会根据各仓库每一笔订单的备货数量和速度确定所需时间，再考虑上该发货仓将零部件短驳至CPD仓库所需时间，以及CPD仓库配送该笔订单的时间来确定出该发货仓备货的订单顺序。这样，订单既能得到及时的处理，也能为备货提供足够的时间。图3-1为订单信息处理系统的。 图3-1. 订单信息处理平台 通过地图查到将零部件短驳至CPD仓库所需时间.如表3-2所示。 路程/公里 6.4 3.2 3.9 3.7 35.0 2.0 9 时间/min 12 8 10 9 40 5 表 3-1 每个发货仓库到CPD的运输时间 3.2 预订单处理平台 在订单信息处理平台的基础上，我们还增加一个预订单处理平台，这个平台可以在一定程度上减少紧急订单的数量，缓解送货仓的压力。该平台为每个4S店和分中心设置各自的分系统，该分系统可以帮助4S店或分中心根据平时需要每隔一个时间段制定一次预订单，即在零部件还没用完的前提下就下达一个预估计的订单并规定发货时间，这样，订单处理平台也可以将该类订单进行信息分拣，加入发货仓的备货安排中，合理安排备货发货时间也可以增加订单处理的及时性。附件二为预测模型。 3.3 增加发货仓库存预警系统 案例中我们可以看出，SVW部门的配送系统在不断完善中，但是经常会出现由于补货不及时而导致无法将零部件短驳至CPD仓库而不能按时完成订单。这里我们可以假设补货仓内的货物和种类是无限的。图3-2为SVW部门配送流程，由图可知，系统中在补货环节设计严重不足，因此针对该缺陷我们增加了一个发货仓库存预警系统，为每个发货仓中每种零件设定一个库存底线，一旦库存量到达预警底线，预警系统就会通知补货仓进行补货。这样做不仅弥补了补货不及时的缺陷，大大提高了订单的处理效率，还缓解了补货仓的补货压力。 10 图3-2.SVW部门配送流程 通过地图查找的方式，我们查出了补货仓到发货仓的距离，如表3-2 1001 5.3 1.8 2.4 1.9 2.6 27.6 3.8 0 \ 1002 4.1 2.1 1.7 2.2 5.9 34.8 2.2 4.6 0 表 3-2 非发货仓库到每个发货仓库的距离 3.4 将分离的送货物流整合成循环取货 下表为CPD及六个发货仓之间的距离(单位:KM) 1101 1102 1103 1104 1105 9106 6.4 3.2 3.9 3.7 35.0 2.0 CPD 1101 2.9 2.1 4.4 30.4 4.1 1102 1.4 3.3 31.0 2.0 1103 3.7 29.7 2.5 1104 30.3 3.3 1105 31.9 9106 第一步:设CPD仓为起点，先将每个发货仓跟CPD仓相连，构成两点之间的回 n路，即六条仅含一个访问点的线路，总路程为 ，结果为Z=108.4KM。 Zc,2,1 j,2j第二步:假设c1j= cj1(然后，计算将i和j(i, j? 1)连接在一条线路上所引起的路程节约值S (i, j)): S (i, j) = 2c1i+2c1j,(c1i + cij +c1j) = c1i +c1j,cij S (i, j)越大，说明把i和j连接在一起使总费用减少越多，根据S (i, j)的大小来构造线路，就有可能得到总费用较小的解。 第三步:将S (i, j)按从大到小排序。结果为: s(1,5)=11; s(4,5)=8.4; s(1,3)=8.2; s(3,5)=7.9; s(2,5)=7.2; s(1,2)=6.7; s(1,4)=s(2,3)=5.7; S(5,6)=5.1; s(1,6)=4.3; s(3,4)=3.9; s(3,6)=3.4; s(2,6)=3.2; s(4,6)=2.4; s(2,4)=2.3. 第四步:按照S(i,j)的上述顺序，逐个进行检查，若存在两条这样的线路，一条包 11 含弧或边(i,1)，另一条包含弧或边(1,j)，且合并后能保持解可行，则引入弧或边(i, j)将两条线路合并，并删去(i,1)和(1,j)。重复该步骤，直到没有可合并的线路为止。 得到的最终解为CPD? 1104? 1105? 1101? 1103? 1102? 1106? CPD. 总路程为76.5KM，节省了31.9KM 第三篇 汽车物流多式联运方案设计 第一章 多式联运背景 随着经济体制改革不断深化和我国经济的快速发展，以多式联运为主要媒介是现代综合物流多样化、系统化、合理化发展的基础。除此之外，汽车行业关税壁垒的逐渐消除，安吉汽车物流公司开始寻求新的竞争能力，从物流角度来研究汽车零部件运输问题，对于汽车企业有着重要的作用。特别是自我国加入世贸组织后，汽车行业遭遇了前所未有的挑战。汽车消费市场对安吉汽车物流提出品种多样化、更新周期短、价格低等要求，以及汽车制造厂对汽车零部件的物流提出了更高的要求。汽车物流运输系统占据着物流成本的一大部分，由于传统的物流运输方式已经很难适应现代物流发展要求，物流运输系统的优化将会带来可观的物流成本的节约。 目前，铁路、水路运输量在汽车物流中的占比分别为7%和8%，而公路运输依然是汽车物流的主体。但近年来，铁路运输加快发展，水路运输运量也不断上升，公路、铁路、水路、多式联运逐步趋于完善。就铁路运输而言，由于铁路运输本身的成本优势以及国家对铁路发展的支持，使得铁路运输在汽车物流方面所占的比例逐步增加。就水路运输而言，在整车物流领域，水运成本通常要比公路运输成本低20%~30%。随着我国滚装船制造业的发展以及港口建设的推进，整车物流将有一大部分转为水运。 现代汽车物流运输系统已经不是由传统的单一的运输方式构成的了，而是由海、陆、空等不同的运输方式有机的组合在一起的连续的、综合的多式联运形式，它能够实现货物整体运输的最优化。相对于传统的运输方式，多式联运具有(1)以集装箱为运输单元，可以提高运作效率，实现门对门运输，在运输途中不需要换箱装箱可以既减少中间环节以及货物的损坏，缩短运输时间，降低运输成本提高服务质量。(2)多式联运采用一次托运，一次付费，一单到底，统一理赔，简化了结算手续，提高运输管理水平(3)选择最佳运输路线，组织合理化运输，可以降低成本，节约运杂费用。节约货方人力，提高利润的优点，因此越来越受到生产企业、物流企业的青睐。因此，现在的运输形式趋向于多式联运方式。 1.2 多式联运政策支持 早在2009年出台的《物流业调整和振兴规划》就把“多式联运、转运设施工程”列为9项重点工程之首。 2010年交通运输部原则通过“十二五”四个专项规划，明确提出要加快高速公路联网建设，将智能交通列为交通规划的重要组成部分，李盛霖指出“在智能交通、基础设施状态感知和安全运营、集装箱多式联运、甩挂运输等领域开展物联网 12 应用示范工程，提高公路水路出行的公众信息服务水平”。“十二五”规划中更是单列出“构建综合交通运输体系”一节。可见国家层面对多式联运的重视。国内越来越多的像安吉公司一样的物流企业正通过物流设施资源寻路多式联运。 2010年在与上海通用的合作项目中，安吉物流的水路运输比例上升6%，铁路运输比例上升19%，对环境污染最大的公路运输比例下降了25%。同时，通过提高水路、铁路运输的比例，打造低碳高效物流网络，使单商品车运输的能耗下降达到了30%以上。发展多式联运已成为安吉物流等汽车物流企业顺应低碳经济的一个共识。 1.3 组织形式及适用范围 公铁联运 (1)公铁联运通常以集装箱为运输单元将公路铁路运输有机结合在一起，由人将货物从接管货物的地点运至指定地点交付货物，连续的，综合的一体化货物运输。 优点:?手续简便、责任统一?减少运输过程的时间损失和货物灭失、损坏、被盗的风险性，使货物运输高效快捷?节省运杂费用，降低了运输成本。?提高运输的组织 改善环境减少能源消耗、城市道路拥挤和交通事故，支水平，实现货物的连续运输。? 持可持续发展。?发挥铁路和仓库作用，提高铁路车辆的利用率。 适用范围:根据公路铁路的各自技术经济特征和使用范围，可以看出公铁联运主要是针对运输时间要求不高，运输批量和运输半径大的内陆运输。 面临问题:,铁路运输手续繁琐以及长期计划经济体制下造成的组织壁垒、信息壁垒和政策壁垒。,铁路干线开通的货运结点少，支线运输薄弱，不能解决周边地区运输难题，且物流干线运输还不充分，铁路干线运输大部分存在速度较慢、货运车次较少情况。 陆海联运 陆海联运汽车货物运输是指海上运输与陆上运输两种运输方式相继接运的一种运输方式。即货物由启运地到目的地，运输车辆利用滚装渡轮进入对方境内后，不需要卸载换乘对方国家的运输工具，而是由原车直接将货物运送到目的地的运输方式。即两国的货运车辆搭乘船舶，按照双方商定的口岸、 区域或运输线路从事的运输活动。 优点:,陆海联运可有效缩短货物在途运输及滞港时间，减少损耗，节省多次装卸所产生的费用，并可实现“门到门”直达运输，大大提升物流的便利程度。 ,就是减少了货物运输过程中的装卸次数，缩短了物流时间，节省了成本。 适用范围: 陆海联运最大的优势在于运送蔬菜、活鱼等鲜活农产品，以及玻璃、电子、精密仪器等防震要求较高的工业品。 根据公路和航运的各自技术经济特征和使用范围，可以看出陆海联运主要是针对运输时间要求不高，运输批量和运输半径大的沿海运输。 陆空联运 陆空联运是一种陆路与航空两种运输方式结合的联合运输方式通常做法是先由内地起运把货物用汽车装运至空港，然后从 空港空运至国外的中转地，再装汽车陆运至目的地。 优点:,到货迅速,运费合适,.安全保质，加工航空运输段运输时间短、完善、安全性高?手续简便?可提早结汇。 根据公路和空运的各自技术经济特征和使用范围，可以看出公空联运主要是针对运 13 输时间要求高，运输批小和运输半径大的运输。 大陆桥运输 大陆桥运输是指利用横贯大陆的铁路运输系统，作为中间桥梁，把大陆两端的海洋接连起来的集装箱连贯运输方式。主要功能是便于开展海陆联运，缩短运输里程。主要的大陆桥有北美大陆桥、西伯利亚大陆桥、新亚欧大陆桥。 优点:? 缩短了运输里程 ?降低了运输费用 ? 加快了运输速度 ?简化作业手续 ?保证了运输安全，简化了货物的包装. 存在问题:,比采用海运缩短路程，但增加了装卸次数。所以在某以地域大陆桥运输能否发展，主要取决于它与全程海运比较在运输费用，运输时间等方面的综合竞争度 ,比全程海运运程短，但需增加装卸次数。在某一区域大陆桥运输能否存在和发展，主要主要取决于它与全程海运相比在运输费用和运输时间等方面的综合竞争力 。 第二章 安吉物流多式联运问题分析 2.1 案例中的问题 H公司的零部件从广西柳州经广西广州向孟买提供SKD零部件且在规定时间内完成所运货物装卸、仓储、运输任务。虽然安吉物流拥有充足的轿运车资源，并且公路运力的临时采购相对灵活快捷，因此在公路运力方面可以说没有任何限制。但由于柳州—广州路程较远，单一的公路运输运输单元小，单台轿运车的装载能力仅为10辆商品车，运输成本高，且容易发生交通事故。单一的水运运输成本低，运输单元大，但是班次时间不灵活，浔江丰水期为5-9月，柳江、黔江、西江丰水期为5-10月。对于汽车物流运输的可靠性没有保障。铁路运输运量大、费用低，但是办理手续相当繁琐，尤其节假日运力紧张，应急能力弱。因此我们要设计出一种从柳州到广州的公铁水的多式联运方案，控制风险，降低运费和运输时间，并进行分析比较。 对此多式联运问题分析研究的步骤如下: 1. )分析运输运量及其他条件，统计出三种基本方式独立承运的结果数据，综合公司 在各个方面所具有的实力具体考虑筛选。 2. )提出多式联运思想，提出联运方案，帮助决策。 3. )根据地方的交通远景规划，提出新的更佳联运方案，给案例中物流公司提出规划 和建议。 14 2.2 基本数据分析 1. 由案例和给出的上表可以得出的基本数据 年度运输量:50000辆(2013年计划) 工厂工作时间:每周6天 平均一周发货量:50000/52=962辆 台套与箱比例: 10台套/40HC 一周发货量:962/10=96箱 即每天工作发货16箱40HC集装箱 2. 计算不同运输方式运费及单程运输时间 公路单独承运 路线:柳州---桂林---贺州---怀集县---广宁---四会---广州 由公路里程表查得货运里程为:S=615km 公路集装箱运价: 9元/箱公里 考虑到集装箱回空运输，往返运费(9*615)*96*2=106.3万元 一辆汽车平均运输时间(单程):按v=70km/h计算，T=10h(早上出发晚上到) 铁路单独承运: 路线:柳州---黎塘---玉林---茂名---肇庆---广州 查阅跌路里程表可知:S=824km 按普通集装箱运输，运费=(基价一+基价二*运输距离)*箱数*2 = (436.3+824*1.8346)*16*2 =37.4万 运到期限:T=T发+T运=1+4=5天 15 办理集装箱快运费用:运费=37.4*1.3=48.6万元 运到期限:T=T发+T运=1+2=3天 水路运输承运:柳州---桂平---梧州---广州 航道里程: 900km 运费=基价*运价公里*箱数*2 =27万 内河航运速度:V=22km/h 运到期限: T=900/22*10=4天 2.3解决思想 1.多式联运线路优化模型 下的运输时间和运输成本之后凭借经验 在此借助模型来进行优化。 1、模型建立 种原因(如进口报关、出口报关等) 输时间、运费、运输能力不同，当从一种方式转换到另一种方式时，需要一定的中转时间和中转费用。多式联运承运人需从不同的节点城市中选择不同的运输方式进行优化组合来降低 ?货物到达时间与运输中转能力存在上限。 记模型中的各变量表示意义分别为: 为从城市i到城市i，1采用运输方式k时的运输单价; 为运输方式k运输货物从节点i到i，1所用的时间; 为城市i运输方式由k转换为l时的中转所需时间; 为在节点i由k种运输方式转换到第l种运输方式的单位中转费用; 为从节点i到i，1采用k运输方式运输载重量能力; {0， 1}为从城市i到城市i，1进行货物运输时， 若采用第k种运输方式则为1， 否则为0; 16 {0， 1}为在城市i， 如果运输方式由k转换为l时为1， 不转换运输方式时为0;T为托运人所要求的交货期限;I为所经过城市的集合;K为所有运输方式的集合，且令k,1为铁路运输， k,2为公路运输， k,3为水路运输;q为待运货物的运输量。建立数学模型如下: 该模型的目标函数为整个联运过程中运输费用和换装费用最少。其中: 为将给定数量的货物由起点运送到终点时的总运输费用，为在中转地改变运输方式时的中转费用之和。约束条件中，式?为在两相邻节点间只能有一种运输方式，式?为在一城市最多只能进行一次转运，式?为货物的运量不超过特定时间段内某种运输方式的运输能力， 系非累计约束条件，式?为运输时间与中转时间之和不能大于限定的总时间。 2、模型求解 由i个节点k种运输方式组成的联运通路， 运输方案选择的组合个数为。该模型属于混合整数规划问题，随着规模的扩大，不仅模型解的搜索空间急剧扩大，而且需要两两比较解的物流成本及运输时间，所以目标函数计算过程也比较复杂。根据模型的特点此问题属于NP-complete问题，采用搜索效率很高的遗传算法来进行求解。遗传算法是通过模拟生物在自然环境中的遗传和进化过程形成的一种自适应全局优化概率搜索算法。在遗传算法中，问题的解被表示为染色体，每个染色体就是一个个体，每个个体被赋予一个适应度，代表此个体对环境的适应度，一定数量的个体组成了群体。在群体的进化过程中，通过选择、交叉和变异3种主要遗传操作，产生新的适应度值更大的群体。经过若干代遗传操作后，群体不断进化，最后收敛于问题的最优解。遗传算法的基本步骤如下: (1)根据模型的特点，确定表示可行解的染色体编码方法，即确定出个体的基因型及遗传算法的搜索空间。 (2)确定个体适应度的量化评价方法，即确定出由目标函数值到个体适应度的转换规则。 (3)设计遗传算子，即确定出选择运算、交叉运算、变异运算等遗传算子的具体操作方法。 (4)确定遗传算法的有关运行参数，即确定出遗传算法的群体规模M、交叉概率Pc、 变异概率Pm和终止进化代数T等参数。 3、 鉴于此数学模型求解过程繁琐，我们提出了一套自己的不太成熟的多式联运解决方法: 1)建立合理的多式联运网络图，对节点的选择非常重要，可直接关系到可行性评估的工 17 作量。 2)利用地图，作图形成直观的联运网络图。 3)对节点进行分类，按照交通方式多样性与运输起始的城市规模、作业条件进行排序。 4)对三种运输方式根据具体运输要求非别进行排序。 5)从中筛选并对其进行可行性分析 除了普通联运方案之外，为了安全、快速、经济、绿色的完成运输目标还要考虑不同时 间限制下的交通方式的局限性，如节假日期间铁路运力不足。需从内河航运和公路运输 中分出部分进行补充1)即在起点运量不足，用多种方式分担运输，而在夏季通航条件 好时充分利用航运的优势运输2)即在出现明显运输优势情况下加大此方式的运输比例。 4、“柳州----广州”段最优运输方式的确定 1. 中转站的确定 由柳州---广州多式联运网络图确定运输中转站: 一级中转站 柳州、广州、梧州、肇庆、来宾 二级中转站 黎塘、南宁、玉林、茂名、桂林 三级中转站 同古 注:1)中转站确定原则 *始发地，目的地连线离最短路线超过500km就基本不考虑了。 *从起点放射出的交通路线开始依次寻找运输中枢节点。 *找出在线路中具备中铁、水、陆运输条件的地点作为中转站。 2)各级中转站的具体分类标准 *一级中转站:1、包括1起始点2具备三种或三种以上运输方式。靠近连线 100KM以内，具备两种运输方式 *二级中转站:1具有两种运输方式的城市 *三级中转站:1距离连线较远2、只有一种运输方式 “广州---柳州”多式联运网络图 5、时间、费用的最优模型及以此确定的联运方案 1)时间最短 18 路径:柳州---桂林---贺州---广州 运输方式:汽车集装箱 单程耗时:10小时 2)运输费用最省 交通运输方式排序:1)水路2)铁路3)公路 运输最省路径 柳州---梧州---广州 运输方式:水运 往返运费:30万 3)联运方案一 路径:柳州--水路--梧州—公路—广州 水运里程:500km 公路里程:278km 运费 15万+9*278*96*2=63万 4)联运方案二 路径:柳州—公路—黎塘—铁路—广州 公路里程:145.5km 铁路里程:679km 运输费用:145.5*9*96*2+(436.3+824*1.836)*96*2=57万元 运输时间:T=T公+T铁+T中转=5天 6、“柳州---广州”联运方案分析 根据各个时段不同运输方式的局限性，考虑在不同时间采取不同运输方案，并且分析相关数据指标后，发现铁路运输优势较大。 *与铁路合作，开行五定班列 *以铁路承运为运输主体 *每年1月—3月铁路运力极为有限，内河航道条件差时提高公路运输所占比例 *每年5月—9月积极实行联运方案一和水路运输 关于地区交通远景规划为物流公司提出的规划，根据广西省交通发展规划，柳州—梧州高速公路(217.7km)正在建设中，在2015年完成。届时，两地车程由6小时缩短到2小时 ，这对大幅降低物流业成本是个好消息，针对此情况，我们对安吉物流的看法是:尽早在梧州建立物流中转站、仓库中心，协商联系梧州—广州内河运输事宜，由于梧州--广州水运航道通航条件好，可以实现柳州---梧州公路，梧州---广州水运的联运方案。 7、“柳州---广州”多种运输方式的可行性分析 1. 企业选择运输方式时必须选择的原则 *安全 要求货物在运输途中的完好无损及运输工具的安全。 *迅速 要求货物准时到达目的地。 *准确 要求货物准确送到交货地点，单货相符，无错收、漏收情况。 *节省 节省运输成本，减少资源消耗。 *方便 为客户着想减少工作层次，提高工作效率，提升顾客满意度。 2. 根据以上的基本原则，对几种方案进行可行性评价。 时间最短路径实现了货物的朝发暮至，可以作为输运应急预案的首选，缺点是运费过高、 运输费用最省路径受自然条件约束太多，运输时间太长，需在通航条件允许条件下考虑此种运输。 联运方案一水路段受通航条件影响较大，整个联运过程存在不安全因素过多。 联运方案二黎塘站作为集装箱办理站的等级较低，运输时间相对长 19 第三章 安吉物流在全国范围开展多式联运的探究 安吉物流目前三种运输方式在全国的分部路线 由图得出，目前，安吉汽车物流有限公司的三种运输路线几乎覆盖全国。铁路运输线址做出了规划。 多种运输方式在不同距离的收费情况: 20 1、 全国范围内多式联运运输线路优化 由于长江能从上海南京贯穿到重庆，所以这条路线采用水路运输，节约成本。在重庆建一个大的物流区域化管理，从这个物流区域化管理来负责周围省份商品车的需求和附近仓库的供应不足。还能利用京杭运河和黄河,还有台湾海峡、黄海、渤海等海运,使成本最小。 根据以上分析,全国运输线路规划如下: (1)对于我国东北部地区(辽宁，吉林，黑龙江)，采用公路，水路，，水路运输经过黄海，渤海。 南京---公路---上海---公路---上海港---水运---大连港---公路---辽宁—公路---吉林---公路---黑龙江 (2)对于北京、天津、河北、山东、江苏、浙江等地，京杭大运河贯穿这些省，采用水路运输。 南京---水运---镇江---水运---山东---水运---河北---水运---天津---水运---北京 上海---水运---苏州---水运---山东---水运---河北---水运---天津---水运---北京 (3)河南，山西，陕西，甘肃，宁夏，京杭大运河和黄河，采用水运，降低成本。 南京---水运---镇江---水运---山东---水运---河南---水运---山西，陕西---水运--宁夏---水运---甘肃 上海---水运---苏州---水运---山东---水运---河南---水运---山西，陕西---水运---宁夏---水运---甘肃 (4)途径东海，台湾海峡，南海的沿海城市，水路运输运费低。广东同时也是物流区域化管理。 南京—公路---上海---公路---上海港---水运---浙江---水运---福建---水运---广东---水运---海南 南京---公陆---上海—公路---上海港---水运---浙江---水运---福建---水运---广东---水运---广西 (5)长江必经的省份，运用长江来完成水运。在重庆建立物流区域化管理，重庆附近的省份的一切物流活动可以在这完成。 上海---公路---南京---水运---湖北---水运---重庆---公路---四川 上海---公路---南京---水运---湖北---水运---重庆---公路---贵州 上海---公路---南京---水运---湖北---水运---重庆---公路---云南 上海---公路---南京---水运---湖北---铁路---湖南 上海---公路---南京---水运---湖北---铁路---江西 (6)在我国比较偏远的地方,如新疆、西藏、青海、内蒙古这些地方需求量不是太大,返程会导致空载,因而采用外包给其他物流公司来运输。 商品车通过水运，铁路运输，运输到这些省份以及物流区域化管理，再根据需要运用公路运输以最快速度送到客户手中。 21 全国运输线路 第四篇 资源调度平台的求索之路 现代物流业发展的主线是基于信息技术的变革，物联网的发展必将带来物流配送网络的智能化，带来敏捷智能的供应链变革。由于安吉汽车整车物流的业务量激增，作为汽车物流业界领军企业的安吉汽车物流有限公司也面临着原有人工调度模式不能满足业务规模迅速增长的需求，因此必须进行业务模式创新和业务流程变革，以适应业务发展的需要。因此我们提出了一种基于计算机信息系统的智能调度系统，通过它，能短时间、正确满足用户订单要求。在优化算法模型的基础上，以订单满足率、车辆重载率、总运输成本为目标，以车辆的装载容量和规格、货品装载要求、时间和路径为基本约束条件，实时计算出最优的运力调度方案，从而实现减轻调度员工作量、降低运输成本，提高客户满意度的目的。 第一章 现有调度方式及现状分析 1.1人工调度模式现状 1.现有轿运车和商品车车型都很多，给调度配载带来了很大难题，配载过程花费了大量的时间，调度员很难集中精力于优化调度工作中，希望能通过智能化配载减轻调度员的工作量。 2.现有订单配送点多、一次配送量少，往往需要较长时间才能满板发运，造成订单到货时间过长，而人工的拼车调度则较耗时耗力且往往有失公允，希望能够通过智能化拼装实现多点装卸作业，既提高OTD的完成率，又提高拼车作业的效率和合理度。 3.客户十分关心订单管理的过程可视化，希望能够获取足够多的信息强化订单管理，促使把更多的精力集中在过程的控制中，消除各个环节中的浪费和失控。订单调度作为整车物流配送的首要环节尤为重要。 22 1.2智能调度系统项目目标及约束条件 1. 项目目标 (1)提高运输工具的利用率; (2)提高运输工具调度的效率; (3)提高客户服务满意度。 2. 约束条件 (1)时间约束 *满足OTD要求。商品车调度的装车发运时间应在订单计划发车时间的要求范围之内。 *紧急订单优先。订单为紧急订单时， 发车时间进行相应更改。 *驳运车可用时间。驳运车完成上一个任务能接受并到达下一个任务的最早时间。 (2)线路约束 *月度计划分配表。每月按照基于省份为单位的路线进行路线分配，需要平衡各个运输公司每天的运量。 *长途与短途间隔。部分起运地的业务，采取对排队的驳运车先发运短途业务，再发运长途业务的调度。 *特殊区域特殊车辆。某些线路由特定的车队的驳运车承运，如采用六位车配送。 *运输公司的意向方向。允许运输公司对某几辆驳运车预设意向的路线。 *拼车的间隔距离控制。拼车限定在两个经销商且其间隔小于X 公里范围内。当拼车时，满足后段运输装载商品车尽量多。 3)数量及补贴 *单点满板组合。每次调度尽量做到只有单个目的地且满足满板组合要求。 *拼车满板组合及补贴。在不能确保单点满板下， 可采取两个相隔X公里内的经销商拼车，计算拼车补贴。 *空位装载及补贴。对于需要紧急运输或OTD时间紧迫的订单， 可采取不满板的装载， 计算空位补贴。 3、约束条件规则 在实现智能调度优化的过程中， 时间约束为必须满足条件。在满足时间约束的条件下， 根据约束条件的优先级不同达到以下的目的。 (1)紧急订单为最优先装车运输; (2)尽量使驳运车满载， 以最少的驳运车装载最多的商品车; (3)使得与客户结算的收入最大化; (4)使得与运输公司的结算成本(包含补贴)最小化; (5)在无法满载的情况下， 在非满载运输与等待后续商品车之间， 根据效益(以成本、收入结算结果为依据)与客户满意度(以商品车到达时间为依据)之间做出决策; (6每次调度完成后， 对运输量分配比例进行计算， 调整下次调度， 以达到与月度计划分配比例相吻合; (7)在满足优先级更高的条件之下， 对驳运车的安排采取长途与短途相间隔的方式; (8)在符合以上条件的前提下， 尽可能根据运输公司意向安排驳运车运输。 根据实际情况不同， 可以选择实现以上全部或者部分的目的达成。 23 1.3智能调度系统功能 1. 系统功能概述 本系统主要是由客户方来的订单信息， 根据相关的驳运车、商品车以及仓库等信息， 对订单进行最优化的智能调度。主要功能划分为4大块: (1)相关基础数据的维护; (2)基础数据审核; (3)根据订单来安排驳运车或者是选择驳运车来绑定相应订单进行运输; (4)系统维护。 系统数据流程见图 2、系统具体功能描述 (1)基础数据维护 *运力数据维护。该功能用于对每日上报的运力信息的维护， 信息中包括了各辆驳运车的 车号、类型、意向方向、所属运输公司等信息。 *驳运车装载配置方案维护。该功能用于对驳运车装载商品车的配置方案的维护， 包括了驳运车的车型、对应的商品车配置方案等信息。 *月度计划分配维护。该功能是对运输公司每月计划分配运输量比例安排， 以省为统计单 位。(即原则上一个省的各运输公司比例合计为100% )维护信息中包括了所在省份、运输公司、分配比例以及有效时间。 *特殊区域维护。该功能用于对特殊区域的维护。 *空位补贴维护。该功能用于对驳运车空位运输的补贴数据的维护。 (2)基础数据审核 基础数据维护完成后， 提交申请审核。审核是人工处理， 当审核完成后提交， 此时有变更的数据才为有效数据， 可以使用。 (3)订单信息查询 该功能用于对订单信息的查询功能。可以通过订单号、开单日期、订单类型、订单状态等信 24 息进行查询。 (4)调度信息查询 该功能用于对调度单信息的查询功能。可以通过调度单号、调度单状态、运输车辆信息、调度车辆信息、开单时间、出发时间、到达时间等信息进行查询。 (5)智能化调度 *商品车指定调度(订单指定调度)。该功能用于指定商品车进行调度。操作流程是输入出发地查询， 根据出发地信息显示出该出发地发车的所有未调度订单信息。选择商品车和调度类型， 根据调度约束条件自动选择符合条件的驳运车进行智能化调度。将得出的优化智能调度结果显示出来， 点击调度按钮完成智能化调度。 *运输车辆指定调度。该功能是用于指定驳运车进行调度。操作流程是查询出出发库可用驳运车信息， 选中驳运车和调度类型， 根据调度约束条件自动选择最合适的订单与驳运车绑定， 显示出智能化调度结果， 点击调度按钮执行调度指令。 (6)用户权限 *管理员权限: 不做权限限制。 *审批权限: 对基础数据更新的审批， 不能使用系统维护。 *维护权限: 只能进行基础数据的维护。 *调度权限: 对完成的调度结果， 可发出指令执行调度。 *查询权限: 只可执行查询。 (7)调度结果审核 该功能用于对调度结果的验证。操作流程是输入调度开始时间、调度结束时间， 对于这个时间范围内的调度进行验证。验证有以下几个方面: *OTD时间验证: 检查调度结果的订单， 订单的最晚调度时间是否在调度时间之后; *装载配置验证: 计算出这批调度的商品车数量与这批调度的驳运车正常装载的商品车数量 的比例; *调度目的地验证: 比较这批调度的驳运车的出发地、目的地与调度订单的出发地、目的地是否符合; *驳运车等待时间: 计算出驳运车的平均等待时间; *收入最大化验证: 对调度结果， 计算出相应的收入。 主要功能: 审核调度结果、发布调度指令。 1.4智能调度系统算法模块 1.算法模块与调度系统的关系 算法模块嵌入调度系统， 不参与数据库操作，是一个纯粹的“输入----计算--- 输出”模型。图中虚线框中的部分是本次调度优化算法模块所包含的部分， 通过算法API， 调度系统可以直接调用调度优化算法模块，实现整车运输调度的自动计算。 25 算法模块与调度系统关系 2.算法模块 算法模块可采用遗传算法等。 3.智能调度与手工调度配载方案对比说明: ( 1)商品车取自当天未调度订单且收到时间早于轿运车最早可用时间; ( 2)轿运车取自系统报车符合条件数据; ( 3)配载参数取自TMS调度历史记录归集整理结果; ( 4)参加相同轿运车对比的数据剔除了单板装载偏差> 2辆的部分数据。 第二章 车辆监管调度的模式优化 2.1安吉在车辆调度方面的现状及遇到的问题 2.1.1安吉在车辆调度方面的现状 随着我国经济的发展，物流行业的发展步入了快车道，市场迅速扩大，运输过程的复杂度不断提高，对于提高运输过程的效率、安全性的要求也越来越强烈。与此同时，物流信息技术在迅速的发展。物流信息技术是物流现代化的重要标志，也是物流技术中发展最快的领域，互联网信息平台、电子数据交换、全球卫星定位系统、无线射频识别技术和条码等现代信息技术手段开始在物流管理和技术中得到广泛应用。从数据采集的条形码系统，到办公自动化系统中的微机、互联网，各种终端设备等硬件以及计算机软件都在日新月异地发展。随之而产生的，是一系列新的物流理念和新的物流经营方式，推进了物流的变革。 科学技术的迅猛发展和经济全球化趋势的日益增强，对物流运输的质量、安全和效率的要求越来越高，传统的资源整合方式已经不能应对竞争激烈的市场环境。物流信息技术的发展也改变了企业传统获得竞争优势的方式，企业开始转变为通过应用信息技术来支持它的经营战 26 略并选择它的经营业务，提高企业活动的效率性，增强整个企业的经营决策能力的发展方式。另一方面，越来越多的企业更加希望得到个性化、一体化的物流服务，以降低营运成本、增强自身的核心竞争力。一般来说，虽然物流服务商能够对自己的运作能力和服务水平作出准确的评估，但对于客户来说，由于在整个物流环节中处于被动地位，能不能及时、准确的获取货物的相关信息，直接关系到客户对于物流服务企业的满意度。 2.1.2安吉在车辆监管调度方面的现状 行业的发展、市场的扩大、企业的成长，都必然同时引起很多问题。首先，安吉汽车物流庞大的物流网络，以及数量众多的运输车辆，为其在物流运输管理方面带来了困难。物流网络中各网点分散运营，千余台车辆分散在全国各地，采用集中监控的管理方式时，无论是运输任务的分配，还是车辆的调度管理，包括对司机绩效的评定和考核，在传统的、多为人工调度的管理方式下，管理中心不能得到确实有力的依据，因此根本无法满足急速扩大的网络规模和车队数量的管理要求。例如，管理中心为车辆分派任务后，想要保证物流过程的质量，就要最好能够监控接下来的任务进展情况，以随时进行调整和监督。而传统的物流调度管理方式中，想要跟踪监控任务的进展情况，进行任务的全程实时管理和控制，既要消耗极大的人力、物力成本，而且收效甚微。我们知道商品车配送过程是一个复杂的系统过程，商品车配送过程包含了众多环节，如订单、调度、仓储、运输、发货等。每一个环节和前后的环节都是息息相关的，任何一个环节的延误都会影响后面环节的完成，进而影响整个任务的完成。在质量交接过程中，这里的质量交接主要是在运输两端的装卸过程中，这个过程最容易发生商品车的质损，需要全程监控和记录。在商品车发运前，商品车需经过若干检测程序，这些检查检测过程，安吉物流在进行人工操作的同时，也在寻求进行电子信息化操作，以减少失误率并提高效率。 另外，在有些情况下，如FL需要在最短的时间收到商品车时， 相比较短途运输，长途运输由于车辆多、运输路线和运输时间的不确定性，在物流过程中存在的问题比较多，主要表现在以下几方面: (1)要想了解轿运车的情况，只能通过拨打司机的电话进行查询，这不仅浪费了许多的人力资源，而且还不能确认信息的真伪。由于不知道轿运车的实时位置，无法实现实时的指挥和调度。 (2)无法了解轿运车运行的真实情况，运输过程中缺少透明化管理，包括轿运车是否超速、司机是否疲劳驾驶和行驶轨迹是否正常等，这对于保证轿运车和商品车的安全至关重要。 (3)当轿运车的行驶轨迹出现可疑或轿运车报警时，不能对轿运车进行控制，如断油断电，以保障轿运车和商品车的安全。 (4)无法估计轿运车到达目的地的时间，如商品车不能及时送到指定地点，而又没有及时发现，严重时将会影响企业的及时率，这对企业的竞争力造成一定的损失。由于运输过程中存在许多客观的因素，如果能及时地发现这些问题，选择替代方案，就可以弥补因为轿运车不能及时到达而给企业带来的损失。 同时，在物流企业向集约型现代物流企业转变的过程中，迫切需要更加科学、有效的管理方式和技术手段，来支持其经营战略的转变。这种管理方式和技术手段，要能够帮助物流企业整合资源，发挥现有资源的最大效用，转变为通过为客户提供可靠、安全高效的个性化、专业化优质物流服务的、管理输出型现代物流企业。 2.2 安吉物流车辆监管调度模式的优化方案 根据安吉物流公司存在的问题提出方案，对于车辆的监管和调度以及零部件物流配送同步策略提出GPS车辆监控调度系统，加强车辆监管，优化调度模式，实现资源优化，降低成本，提高利润。 2.2.1 GPS 车辆监控调度系统的介绍 27 GPS定位系统、 GIS地理信息系统、Web系统、数据库系统、消息接口系统、电子地图系统、GPRS无线通信终端Lenz 8713i DTU系统几者有机的结合。 (1)GIS系统:给予Internet网络，通过浏览器提供地图显示、车辆位置显示、查询等功能。 (2)Web系统:基于Internet网络，通过浏览器提供单位查询车辆状况、司机状况等查询功能， 以及相应的数据维护功能。 (3)数据股系统:采用SQL Server2000，提供车主单位、车辆状况、司机状况等数据库服务功能。 (4)消息接口系统:提供由Web终端用户到移动终端的位置信息获取以及控制功能。 (5)GPRS无线通信终端Lenz 8713i DTU系统:车载设备通过GPS 模块接收卫星信息，该信息通过GPRS 无线通信终端Lenz 8713i DTU 传回控制中心后在电子地图上显示出来，确定车辆的地理位置。 GPS 车辆监控调度系统包括:车载子系统、监控中心子系统。 (1)车载子系统: 车载子系统的功能是与监控中心通信，将车辆的位置、运行状态等信息发送到监控中心，同时监控中心也可以向车载设备和配送人员发送实时的监控指令。 (2)车载子系统的主要功能有: ?定位信息的发送功能:,,,接收机实时定位并将定位信息通过电台发向监控中心。 ?数据显示功能:将自身车辆的实时位置在显示单元上显示出来，如经度、纬度、速度、航向。 ?调度命令的接收功能:接收监控中心发来的调度指挥命令，在显示单元上显示或发出语音。 ?报警功能:一旦出现紧急情况，司机启动报警装置，监控中心立即显示出车辆情况、出事地点、车辆人员等信息。 (3)监控中心子系统: 监控中心子系统主要对接收的车辆位置和报警信息进行处理、显示和管理。根据功能划分，主要由,,,和报警信息接收子系统、地理信息子系统、综合信息管理子系统、数据维护子系统、轨迹记录、回放子系统组成。 (4)监控中心子系统的主要功能: ?控移动目标的轨迹显示,清除刷新; ?监控特定车辆，显示特定车辆的详细数据库信息和运行状况数据(目标编号、联系电话、车牌号、车型、司机、时间、速度、经度、纬度、状态等)，如果出现危机情况，监控人员可以通过特定按钮发送监控车辆熄火指令; ?报警车辆自动提示和监控界面自动切换，并通过声光信号提示操作员; ?常用地图工具:放大、缩小、漫游、面积距离测量等; ?简单地图编辑功能，编辑工具为用户提供简单的修补地图能力; ?监控目标运行数据的存储回放功能，可调出车辆任意时间段的历史数据，在电子地图上重现车辆运行状况; ?运行情况远程查询，包括为配送目标商家提供有针对性的,,,,，,查询能力; ?运行情况报表:系统自动生成车辆运行信息，周期，季度和年度报表，并能够提供简单的统计分析能力。 2.2.2 ,,,监控模块功能 车辆定位、车辆方位查询和自动跟踪功能;车辆状态显示在总部监控中心的电子地图上、调度监控功能;统计分析、报警功能;跨区漫游监控、通信功能;地图编辑功能;实时调度通信功能;通话功能等。 2.2.3 物流系统的GPS技术需求分析 28 (1)运单信息化的需求 配送运单的流量大、变动性强，且不同类型货物的运输时间、路线等的要求也不一样，加大了运单管理的难度。 (2)车辆调度监控需求 实现车辆的调度跟踪，发送调度指令、报告调度数据、通过电子地图(高素质的全国地图、灵活定制界标、无级缩放、平滑移动)实时跟踪车辆，卫星定位可以有效的确定车辆位置、车辆行程历史纪录、货物状况 ( 到达、装货、装完、离开、等待、休息、卸货、卸完) 的相应信息、车辆动态 ( 停车/ 装卸货/ 休息) 、卡车/拖车状况、司机和驾驶状况、交通状况等等。 (3)人员定位需求 发件和收件双方都能即时了解接件货物、配送人员的所在位置，有效地调度人员和车辆，提高服务的可靠性。 (4)调度、导航的需求 目的地的变动性和任务的临时性要求路线和人员的最优化，使车辆及人员能在最短的时间内到达目的地，最大限度地节约资源，降低运营成本。 (5)开放性的需求 物流信息化管理包括运输管理系统、财务管理系统等一系列的管理业务，所以运输管理系统必须具备很好的开放性，即具有开放的接口。 2.2.4 GPS车辆监控调度系统在安吉物流公司中的运用 问题一: 安吉物流公司监控系统无法了解车辆的情况，运输过程缺少透明化管理，包括车辆是否超速，行驶轨迹是否正常，打电话的查询模式既浪费人力资源，又不能确认信息的真伪，根本无法实现实时的指挥和调度。 解决方案: 车载子系统可以将定位信息发送到监控中心子系统，GPS接收机实时定位并将定位信息通过信息平台发向监控中心，可以实时的、准确的确定车辆的位置，并在电子地图系统中明确标记出，如车辆的经度、纬度、行驶的方向、速度等等，监控中心可以实现实时指挥和调度。 问题二: 安吉物流公司监控系统无法了解司机是否疲劳驾，当车辆的行驶轨迹出现可疑或车辆报警时，安吉物流公司监控系统不能对车辆进行控制，如断油、断电，以保障车辆和商品车的安全。 解决方案: 监控中心子系统可以显示车辆的详细数据库信息和运行状况数据(目标编号、联系电话、车牌号、车型、司机、时间、速度、状态等)，会对司机的驾车时间进行统计，超过安全时间，对司机进行提示，并及时更换司机。如果出现危机情况，监控人员可以通过特定按钮发送监控车辆熄火指令;当发生故障和一些意外的情况时，GPS系统可以及时地反映发生事故的地点，调度中心会尽可能地采取相应的措施来挽回和降低损失，增加运输的安全。 问题三: 如何优化调度模式，如何优化路线，如何优化信息管理平台，实现动态调度，减少空载时间，提高满载率，从而降低运输成本。 解决方案: 通过GPS车辆监控调度系统，可以有效的了解车辆的运营动态，安吉物流公司可进行车辆待命计划管理，操作人员通过在途信息的反馈，车辆未返回车队前即做好待命计划，提前下达 29 运输任务，减少等待时间，加快车辆周转，以提高重载率，减少空车时间和空车距离，充分利用运输工具的运能，提前预设车辆信息及精确的抵达时间，优化车辆的选取和调度。 第五篇 安吉汽车物流运输路线优化设计 1、影响运输线路的因素 (1)成本 低成本、高利润是企业运营追求的最终目标，因此成本的控制是影响运输线路选择的重要因素。其成本包括运输成本、营运成本、运输线路建设成本和土地成本、固定成本。应针对不同成本的不同特点，制定相应的控制成本措施，达到降低总成本的目的 (2)地形气候 我国的地形复杂、气候多变，地形主要呈阶梯式分布，不同地区间的交通运输条件不尽相同，而且气候对水路运输线路影响较大。因此对于安吉汽车物流运输而言，需要综合考虑地形制约而成的交通条件对运输路线的选择。 (3)网点布局 物流网点布局的设立要考虑客户需求、销售量等情况。要根据安吉物流网点的布局情况，选择最短、最优的运输路线。 (4)物流运输模式 安吉除承担上汽的整车运输外，也承担其他公司的整车运输，如吉利、奇瑞等。在充分利用自有运力的基础上选择合理的物流运输模式，如外包、联营等，可以解决安吉运输回程空载率等众多问题。 (5)运力 在运力充足的情况下，可采用自营的模式运输;运力不足的情况下，可采用外包或联营的模式运输。 (6)低碳环保 安吉物流以低碳环保为己任。因此，正确选择运输路线，才能减少运输路程，减少废气的排放、能源的消耗，达到低碳环保的目的。 2、安吉汽车物流运输现状分析 作为上汽集团全资子公司，安吉物流承担着上海汽车两大基地商品车的运输业务，负责为客户提供点对点的运输服务。公司根据订单的具体要求，选择合适的运输方式 30 和路线将货物运送至目的地。安吉现有运输方式安吉物流针对不同运输线路，采取了不同的运输方式。例如:对于广州、天津等沿海地区的整车运输，安吉物流倾向于考虑海运;对于武汉、重庆等沿江地区的整车运输，安吉物流倾向于考虑江运;对于其他城市，安吉物流倾向于采用公路运输。在一些特殊情况下，如加急订单等，一些原定于水路运输将调整为公路运输。公路运输目前安吉自有公路运力约3,000辆驳运车,可同时装载超过26,000辆商品车。安吉物流是全球业务规模最大的汽车物流服务供应商，可谓是物流行业中的龙头企业。 安吉物流的两大生产基地，分别是上海南汇临港基地和南京浦口基地。上海工厂生 产出来的汽车存储在临港库，库容为12000台。南京工厂生产出来的汽车存储在南京库，库容为6000台。安吉物流的配送城市覆盖全国大部分地区。 安吉物流针对不同运输线路，采取了不同的运输方式。例如:对于广州、天津等沿海地区的整车运输，安吉物流倾向于考虑海运;对于武汉、重庆等沿江地区的整车运输，安吉物流倾向于考虑江运;对于其他城市，安吉物流倾向于采用公路运输。在一些特殊情况下，如加急订单等，一些原定于水路运输将调整为公路运输。安吉物流通过不断努力，一直为上海汽车提供稳定的配送服务。 目前安吉物流配送城市覆盖全国大部分地区，为上汽集团提供了稳定的配送服务。安吉物流虽然在配送方面取得了成功，但是还有很多需要改进的地方。在线路优化方面安吉大多采用单一的运输方式，这样的形式不仅运输风险大，而且成本较高;在客户满意度方面，安吉的运输在途时间上还有优化的空间，在交货时，商品的完成率也做的不够，客户往往希望商品车的行驶里程不超过50公里。随着市场不断的扩大，安吉物流承载的车辆的品牌类型也越来越多。俨然如何选择最佳运输方式及线路、如何让降低运输成本永远是物流企业所要关注的问题。对于以上问题的分析，我们发现如果公司能适当增加多式联运的比例，节约成本和提升客户满意度方面的问题都能够有效改善。多式联运是由两种以上的运输工具互相衔接、转运而共同完成的运输过程。由于多式联运采用一次托运、一次付费、一单到底、统一理赔、全程负责的运输业务方法，这可以大大减少中间环节，简化运输与结算手续，提高服务质量。再者，由于多式联运对运输线路的合理选择和运输方式的合理使用，全程运输成本减低，利润可以大大提高。 1、安吉汽车物流运输优势分析 (1) 安吉汽车物流有限公司拥有庞大的规模和完善的体系 目前安吉汽车物流公司共有员工17,000人，拥有船务、铁路、公路等10家专业化的 31 轿车运输公司以及50家仓库配送中心，仓库总面积超过440万平方米，年运输和吞吐量超过570万辆商品车，并全部实现互联网运营。公司提供一体化、技术化、网络化、透明化、可靠化的独特解决方案的物流供应链服务。在汽车物流行业规范与标准体系制度上，安吉物流参与定制了多个行业标准，体现了行业领军企业的社会责任。 (2) 安吉拥有广泛的客户群 安吉物流作为一家为汽车制造企业提供服务的第三方物流公司，客户包括上海大众、上海通用、上汽通用五菱、一汽丰田、广汽丰田、比亚迪等几乎国内所有主机厂。公司历年来多次获得上海大众、上海通用、上汽通用五菱、一汽丰田、广汽丰田等客户授予的最佳供应商等奖项。这为安吉与客户建立了良好的合作伙伴关系，促进了双方各自的发展。 2、安吉汽车物流运输问题分析 然而，安吉物流有限公司在运输方式上还存在一些问题，目前主要存在以下问题: (1) 运输方式的选择，降低运输成本 目前安吉物流为客户提供的大多是点对点的运输服务。或公路运输、或水路运输、或多式联运、或建立中转站等，不管采用哪种运输方式，安吉都需要实现经济成本最小、时间成本最短的目标。这样才会保证货物准时准地送到准客户那里的同时为自己赢得更大的利润空间。 (2) 可供调度的运力 安吉除承担上海汽车的整车运输外，也承担着其他公司的整车运输，不同地域不同 公司品牌车辆的协调运输也是安吉物流面临的一个挑战。根据订单要求，对周边的车辆 进行调度。对于南京仓库和上海仓库的两种不同品牌的车辆，安吉物流也需要进行整合， 将同方向的运输订单进行协调优化，以实现规模化进而减少成本。 (3) 低碳、绿色、环保物流 物流作为重要的服务业门类，也必须走低碳化道路，这是未来物流产业发展的必经之路。随着公司运量的增加和国家节能减排政策的倡导，企业怎样在低碳物流发展中提高附加值，怎样实现物流低碳化的转型，决定着企业未来市场占有多少先机。此外，市场竞争的激烈对于回城空载率也提出了一定的要求。 (1)公路运输线路 公路运输网络以上海为起点，总共设有10个整车分拨中心(即VDC-衔接主 32 机厂的总库)14个整车仓储中心(VSC-分布在异地的中转站)，并以这些中心向全国各地进行公路运输方式的配送。 相比较其他汽车物流运输方式，公路运输的特点是快速、机动、灵活，即车辆可随时调度、装运，各环节之间的衔接时间较短，可实现门对门的服务，因此，安吉物流在整车运输方案中普遍采用公路运输。但是公路运输也有缺点，如运量少、成本高等。 图4-1分布在全国的VDC和VSC分布示意图 33 图4-2 图4-3 (2)水路运输线路 安吉物流目前总共自有滚装轮13艘(其中海轮10艘、江轮3艘)，江轮能 34 够同时装载800辆汽车，海轮能够同时装载2100辆汽车。其主要路线为:以上海为起点，已开通沿江/海航线,海上运输实行南北两条线路“五定”班轮。主要有北线:上海—烟台—天津—营口，南线:上海—东莞，沿江航线:上海—武汉—重庆。安吉的整车物流运输水路运输就是依靠这些主要航线运到各个中转站，再辐射到全国各主要城市。 水路运输的特点是运量大，成本低，非常适合于大宗商品车的运输，并且通航能力几乎不受限制。但是采用水路运输，不可避免的会涉及到短驳问题。当船舶到达码头后，需要短驳车将这些商品车运往目的地。对于沿海沿江的运输，船舶到达码头后，商品车可免费停泊两天，这样码头也就相当于整车运输的临时仓库。此外，对于水路运输，船舶的起航日期是有限制的，一般每周二六开航一次。并且对于仓位也有严格的限制，沿海船舶每仓300辆车，沿江船舶每仓200辆车。如果当天商品车数量不能满载，则需要等到下一班次发运。 图4-4 35 图4-5 (3)铁路运输线路 安吉物流目前共自有轿车运输车皮480节，一次可同时装在6400辆商品车，以上海为起点，主要有南、北、中三条干道路线。其中南线为:上海-贵阳-昆明;上海-南宁;上海-广州;北线为:上海-北京-沈阳-长春;中线为:上海-咸阳-兰州-乌鲁木齐、上海-咸阳-重庆、上海-榆次。安吉的铁路运输主要依靠这三条主路线进行，并在此基础上区域铁路网络运输，借助铁路网络辐射到全国主要配送中转中心。 铁路运输的优点有运行速度快，运输能力大，铁路运输过程受自然条件限制较小，连续性强，能保证全年运行;通用性能好，可运各类不同的货物;火车客货运输到发时间准确性较高;火车运行比较平稳，安全可靠;铁路运输成本较低，能耗较低。但其最大的缺点就是运输线路固定，运输时间较长，而且运费没有伸缩性。所以安吉在选择运输方式时很少使用铁路运输。 36 图4-6安吉在全国的铁路运输区域网络示意图 图4-7安吉的主要铁路运输路线 (4)多式联运 现代汽车物流运输系统已经不是由传统的单一的运输方式构成的了，而是由海、陆、空等不同的运输方式有机的组合在一起的连续的、综合的多式联运形式，它能够实现货物整体运输的最优化。相对于传统的运输方式，多式联运具有简化操作、节约时间、降低成本、提高运输管理水平等诸多优点。 目前安吉的运输方式有公路运输、铁路运输、还有水路运输，对于沿海地区沈阳、福州，天津等沿海地区，采用海运的方式，对于武汉、重庆等沿江地区考 37 虑江运、对于内陆地区则更多的采用公路运输。 3.运输线路优化的原则 物流运输优化问题是研究运输方式选择的问题，以实现运输费用的节约或时间的节省， 交通运输服务水平、竞争能力以及其社会综合效益或效率。故研究多式联运具有这对于提高 重要的现实意义。另外，多式联运还是现代物流系统中竞争协作的方式。 物流运输问题是研究运输方式选择的问题，而运输方式的选择和很多因素有关，如运输时间、运输费用、运输路径等因素，故物流运输优化问题是个多目标优化问题。故问题的关键是如何选择运输方式，使得: (1) 运输总费用尽量降低; (2) 运输总时间尽量缩短。 第一步，我们在不考虑成本的情况下，考虑公路运输的最短路程问题，我们运用最小生成树算法，获得地图上能够标定路线的最短路线，再对路线进行详细的逐一优化。 第二步，在第一步的基础上，我们考虑运输的成本的问题，我们加入变量水路运输，再对原路径上公路里程大且运输费用较水路贵的路线用水路运输替代，逐一修正原路径，得到新的多式联运的路径。这样不仅降低了单一运输模式的风险，也节约成本的同时也不会产生过大的运输时间差。 第三步，寻找新的运输方式(空运、高铁运输)并与第二步得出的运输路线进行详细比较，对局部路线进行局部优化 第四步，我们考虑实际的交车地点并计算其商品车行驶里程，对不符合“零”公里交车要求的路线进行接近目的地的运输路径与运输方式的优化 第五步，我们将各个城市计算与实地考察后得出的最终优化路径集中，得到最后的运输方式与线路的网络图，并提供里程及时间费用的计算程序。 如:针对A、B不同产品考虑不同地点是江海运、公路运输、还是多式联运。根据收发货地点可以简略画出加权图G=[V，E](其中，V为各城市点，E为权重值，包括路程S、运货量Q、运费P)。 38 当权值为路程时，可根据求树的最短路径的D式算法求出从上海或是南京到达各个城市的最短距离;当权值为时间时，同理可求得从上海或南京到达各个城市的最短时间。(注:时间、路程数据的取值可能与实际存在些差异，这个会根据具体实际情况进行订正)。然后再综合考虑距离和时间等因素，根据各个城市所需的销售量来设定较为合理的路线。 首先，根据各个城市某月的销量表大概估测各个城市每月对汽车A、B的需求量，根据各个城市在地图中所处的位置，将所有城市分为南京及上海以南城市，以北城市;内陆城市，沿海城市。 为简化思想，方便设计，在不考虑过路费，交通堵塞等情况下，仅考虑某些代表城市，模拟其运输优化方案如下: (1)、汽车物流运输路程优化问题: 假设南京有一批荣威B要向郑州、济南、北京、天津、沈阳5个城市发货，将郑州 设为中转站。设南京为P点，郑州、济南、北京、天津、沈阳分别为,、,、,、,、 ,。 将地图上的各城市间的关系转化为树图的形式: 39 由上图可知: PE,1143,EC,622,CA,620,PD,765,DC,100,DA,620,PA,562,PB,472,BA,579 显然可知:从南京直接送往郑州为最短距离，若将该条线路排除，根据求最小生成树的Prim算法和Kruskal算法，可依次将从南京运往郑州的路线长度排列如下: <1>、 距离为562公里; P,A <2>、 距离为1051公里; P,B,A <3>、 距离为1385公里; P,D,A <4>、距离为1485公里; P?D?C?A <5>、 距离为2385公里。 P,E,C,A 从南京直接运往郑州的虽然为最短距离，但不一定就代表从南京直接将货物运往郑州为节省运费，节省时间的最佳方案。但是路程的远近也是在考虑最优运输方案的一个重要因素。这里只是任意选取5个城市作为试运行点，如需进一步加强优化，还要不断地规划、调适、试运行。 (2)成本最低效益最高 成本与运输路线息息相关，同时成本又是影响效益高低的重要因素，因此选择成本最低作为目标可以理解成“效益最高”目标的简化，具有较高的实际意义。成本与路程有着直接的关系，即路程长短与成本高低有较强的相关性，而且采用路程优先为目标可以大大简化计算，因此本方案将以“节约里程法”作为主要方法以实现路程最短为优化目标。同时，线路优化需满足以下条件: ?货物数量、规格、种类满足收货方要求; 40 ?满足收货方对时间的要求，即有时间约束的车辆运输路线问题; ?在允许通过的时间内进行运输(例如城市白天限行等); ?每次运输总的货物量不得超过车辆装载限制; ?在运输中心现有运力范围内安排运输; 一方面，根据本方案研究对象安吉汽车物流公司整车物流运输的实际情况，在运输过程当中不受条件?的限制，但?会由于运输拖车的不同类型而产生影响，另一方面为了简化研究的问题，本文主要以?、?为约束条件，即各运输线路的选择要在配送中心现有运力范围内安排运输，并且要严格按照上汽集团的要求即满足客户对时效性的要求。 4.运输线路优化模型及其特点 (1)模型的设定 本方案在研究中将车辆路线问题定义为:给定一路网G(V，E)，其中V为所有节点(运输点)的集合，E为节线的集合，每条节线代表节点与节点之间的距离。Qi 表示各个节点的需求量(运输量)，而每台车的容量表示为W。假设条件如下: 1)运输中心的位置为已知且唯一; 2)运输点的位置已知; 3)运输不要求先后顺序; 4)需求量是确定的。 根据以上假设，车辆路线规划的目标函数只要满足下述条件，即可使得总成本最小: 1)除运输中心以外的运输点只能由一台车运输一次; 车从运输中心出发，最终完成运输后返回运输中心; 2)每台 3)每台车的装载总量不得超出该车的容量; 4)满足每个运输点的需求量。 (2)求解方法:节约法(Saving or Insertion) 主要要求是以最节省路程成本为目的，先以一台车运输一个客户，几个车就负责几个客户为条件，得出个别运输成本，将路线组合后计算出总成本。第二步将重叠的路线置换掉，重新再进行一次运算并统计其组合的可能及结果，判断最低成本的路线解。最后再考虑现实因素，得出最终解。 41 节约法不仅能有效的提高运算效率，还能得到较理想的最优解，因此方案采用“节约法”来对安吉汽车物流公司的运输路线进行优化。 5.基于节约法的运输路线优化模型 1)节约法的基本原理 ( L ab B A L bL a DC 图4-8 例如从一家运输配送中心(DC)向两个运输点 A，B 送货，运输中心到两客户之间的最短距离分别是La和Lb，A和B之间的最短距离为 Lab，A和B的需求量分别是 Qa和 Qb，且(Qa+Qb)小于运输装载量 Q，如图3-27所示。 如果运输中心分别送货，那么需要两个车次，总行驶路程为: L1=2(La+Lb) „„ ?; 如果只用一台车同时向 A、B 送货，则只需要一个车次，总行驶路程为: L2=La+Lb+Lab „„ ? 根据三角形性质，我们可以得到: Lab < (La+Lb) „„ ? 根据?,?，?L(L1-L2)=(La+Lb)-Lab，且?L >0， 所以第二种方案优于第一种。 如果运输中心运输范围内还存在 3、4、5、6„,n 个运输点的话，在车辆载重许可的情况下，根据路程节约的大小次序依次纳入运输路线当中，直至满载为止，余下的运输点也以相同方式确定运输路线。 (2)VRP 数学模型的建立 根据安吉汽车物流的实际情况，假设从一个运输中心使用运输车辆向多个运输点进行运输运输的理想状态下，其数学模型可建立如下: 1)假设参数 O: 运输中心 M: 所有运输车辆的集合，M={1,2„,m} 42 K: 所有运输点的集合，K={1,2„,k} gi: 每个运输点的需求量，i={1,2„,K} Q: 每台运输车的载重量 Cij:从运输点 i 到运输点 j 的成本 i: 客户编号，i={1,2„,K} 2)定义变量 Xijs:0-1 变量，s车从i行驶至j为1，否则为0 Yis:0-1 变量，运输点i的货物由 s车运送为1，否则为0 3)建立目标函数 KKK minZ,cijxijs,,, (式1) ,,,000ijs 约束条件 K giyis,Q s,1,2,...,M, (式2) 0i, m 1, i,1,2,...,K,y,is,m, i,0 (式3) ,1s k xijs,yjs,j,1,2,...,K;s,1,2,...,M, (式4) ,0i k xijs,yis,i,0,1,2,...,K;s,1,2,...,M, (式5) ,0j 上述式2约束运输车辆的容量;式3保证每个运输点的任务只由一辆车完成， 且所有运输点的任务由M辆车完成;式4和式5限制了到达和离开某一运输点的 运输车辆有且只有一辆。 (3)节约法的求解思路 43 第一步，从运输中心与运输点单独连接，构建只有一个点的初始路线，得出最初解 Z=?Coj。 第二步，计算将i点和j点连接到同一路线时的节约值Sij=Coi+Cio+Coj+Cjo-(Coi+Cij+Cjo)=Cio+Coj-Cij。此时如果Sij值越大，证明i、j在同一线路时费用节约越多;如果Sij值为负，则证明i和j不应在同一线路上。 根据节约法的规则，下一步处理步骤如下:?计算节约值 Sij，得出节约值集合 S;?将 S 从大到小排列;?判断 Sij 有最大值时，?gi 是否大于 Qi(即同一路线的运输量是否在车辆装载容量范围内);?如果?gi?Q，则连接 i、j 到同一路线，如果?gi>Q，则取 Sij 的次大值，重复?。 基于模型的实例验证 从以上的研究可知，节约法在计算节省车辆行驶距离、节省车辆使用数量方面有着十分明显的效果，而且计算简便，易用，适合于安吉汽车物流的实际应用。节约法一方面体现出来优化的功能，比使用前有效缩短了运输距离，另一方面，更充分地体现了物流运输线路网络的优势。但是并没有经过实例验证，缺乏可信度。 因此本方案以柳州(VDC)-南宁的整车物流运输为案例进行验证考虑到安吉汽车物流公司的实际情况，我们只对其公路运输线路进行验证。 通过运用模型计算可得:优化前安吉现有公路运输线路，其最短的运输距离为255公里，运输成本(以12辆商品车为一整车、20t)为12400元，优化后运输最短距离为223公里节约32公里，运输为10500远节省1900远，详表3.20。 由计算结果可知该优化方案是有效可行的。 表4-9 运输方式 成本(元) 路程(公里) 12400 255 优化前 公路运输 10500 223 优化后 公路运输 44 附件一: 仓库管理是汽车物流中复杂而且最常见的问题，对于安吉物流来说也是如此，现如今安吉物流的零部件仓储和整车的仓储是分开管理，浪费了运输过程中的人力物力，如果能够做到仓储管理的整合，使整车记忆零部件统一管理，统一分配，那么将会节省大量的成本，然而如今的仓储管理无法做到整合是因为零部件的特点，太零散，体积数量的不确定，和整车的整齐统一化管理存在鲜明对比，所以整车和零部件的仓储问题一直是汽车物流存在的大问题针对这一问题，我们简单的提出了几个解决问题的想法。 为解决安吉汽车物流公司仓储管理过程中的零部件安放问题，防止统计数量的问题上出现差错，在零部件货架、较大的零部件以及集体堆放的小型零部件上使用条形码，我们通过自己编译程序，使用条形码，由计算机统一管理，容易掌握，节省人力，以便和整车一样通过信息系统来统一管理，方便运输。 仓库管理有以下功能，入库，出库，修改查询，显示.将零部件统一信息管理，用计算机识别条形码，不断更新库存物品的信息。 #include double shuLiang; using namespace std; }; #include car::car() { using namespace std; tiaoMa=0; #include mingCheng=""; using namespace std; shuLiang=0; } car::car(car &sp) { class car { public: tiaoMa=sp.tiaoMa; car(); mingCheng=sp.mingCheng; car(car &); shuLiang=sp.shuLiang; int getTiaoMa(); } void ruKu(); int car::getTiaoMa() { void xianShi(); return tiaoMa; static void xianShiShouHang(); } double getShuLiang(); void car::ruKu() { void setShuLiang(double); cout<<"汽车零部件条形码: void setcar(int,string,double); ";cin>>tiaoMa; private: cout<<"零部件名称: ";cin>>mingCheng; int tiaoMa; cout<<"数量: ";cin>>shuLiang; string mingCheng; } 45 void car::xianShi() { } cout<>tM; cout<>mC; cout<>sL; for(i=0;i>tM; p=new car[hangShu]; cout<<"数量:";cin>>sL; } for(i=0;i>tM; for(i=0;i>xuanZe; cout<