山东快运公司干线运输调度信息化解决方案.doc

山东交通学院 现代物流学课程设计现代物流学课程设计 题目：山东快运公司干线运输调度山东快运公司干线运输调度 信息化解决方案信息化解决方案 院(系)别 交通与物流工程系 专 业 物流工程 班 级 物流 104 班 学 号 姓 名 指导教师 二一二年三月 现代物流学课程设计 - 2 - 摘摘 要要 第三方物流是指生产经营企业为集中精力搞好主业，把原来属于自己处理的物流活 动，以合同方式委托给专业物流服务企业，同时通过信息系统与物流企业保持密切联系， 以达到对物流全程管理控制的一种物流运作与管理方式。它是企业经营活动中影响效率 和效益高低的主要因素之一，被称为“第三利润源泉”。然而运输作为物流主要基本功 能之一，其成本的控制对物流成本的降低有着举足轻重的作用。干线运输成本占运输总 成本的绝大部分，而车辆调度是运输合理化的关键，因此，对干线运输车辆进行优化调 度是降低运输成本的一种科学方法。通过信息系统与物流企业保持密切联系，以达到对 物流全程管理控制的一种物流运作与管理方式。通过物流信息优化，解决干线运输中管 理存在的问题。 关键词：第三方物流，干线运输调度，信息化处理 现代物流学课程设计 - 3 - 目录目录 前 言 - 4 - 1 绪论.- 5 - 1.1 第三方物流产生的背景- 5 - 1.2 我国第三方物流的发展现状及影响因素 .- 5 - 1.2.1 我国第三方物流的发展现状.- 5 - 1.2.2 制约我国第三方物流发展的因素.- 6 - 2.公路干线运输 - 7 - 2.1 公路干线运输发展历程- 7 - 2.2 公路干线运输的特征及经营模式- 7 - 3.山东快运货运公司现状 - 9 - 3.1 山东快运公司简介 .- 9 - 3.2 山东快运公司干线运输管理现状 - 10 - 3.3 公司经营状况.- 11 - 3.4 公司文化.- 11 - 4 山东快运公司干线运输调度信息化解决方案- 11 - 4.1 信息化建设问题的提出.- 11 - 4.2 信息化建设的步骤.- 11 - 4.2.1 信息化建设的步骤之一“规范管理流程“ - 12 - 4.2.2 信息化建设的步骤之二“数据化过程管理“ - 12 - 4.2.3 信息化建设的步骤之三“明确信息化建设初期目标和规模“ - 12 - 4.2.4 信息化建设的步骤之四“解决方案的选择“ - 13 - 4.2.5 信息化建设的步骤之五“开发商的选择“ - 13 - 4.2.6 信息化建设的步骤之六“系统的施工和验收“ - 13 - 4.2.7 信息化建设的步骤之七“二期工程的准备“ - 13 - 4.3 线路优化设计方案的选择.- 13 - 4.3.1 车辆调度遗传法 - 14 - 4.3.2 最短里程法 - 15 - 设计体会及今后的改进意见 .- 16 - 参考文献 .- 17 - 现代物流学课程设计 - 4 - 前前 言言 在市场经济发展的过程中，生产者为了获取更多的利润，曾先后采取过两方法来降 低生产成本：一是依靠技术进步降低原材料消耗；二是依靠技术革新提高提高劳动生产 率，来降低人力消耗；人们习惯称之为第一和第二利润源。现在市场竞争空前激烈，生 产领域的第一和第二利润源日趋枯竭。于是，人们的目光逐渐由降低消耗的“第一利润 源泉” 、提高劳动生产率的“第二利润源泉”转移到建立高效的物流系统的“第三利润源 泉” 。 其中第三方物流中利润之重莫过于干线物流运输所产生利润，传统的物流往往人工 定制较多、智能性低、系统功能单一，没能有效地融合智能技术与信息资源，使得物流 运输不能满足客户的需求，且物流成本非常高物流运输调度系统正是针对这些缺点提出 的解决方案，它能有效的提高物流系统的智能性，优化车辆行驶路线，最大的满足客户 的需求，以最小的成本获取最大的经济效益，增强物流企业综合竞争力。 本文先介绍了第三方物流服务在国内发展的前景和现况，第三方物流的定义，深入 简出的分析了其发展的背景，有利条件以及对于第三方物流的制约因素。并结合山东快 速货运公司的经营现状和干线运输情况介绍了干线运输的意义和发展，并简述了公路干 线运输的发展历程，干线运输的特征及其模式的建立。分析了公司在干线运输中的运营 模式和干线管理中所出现的弊端，并提出车辆调度来解决公司在运营中出现的问题。遗 传法和最短里程法的介绍使得车辆调度在理论的基础上数据化，通过信息的处理得出该 公司的干线运输合理的解决优化方案。 现代物流学课程设计 - 5 - 1 1 绪论绪论 1.11.1 第三方物流产生的背景第三方物流产生的背景 随着全球经济一体化的趋势日益加剧,以电子商务为代表的新经济日益蓬勃发展,给 第三方物流发展提供了广阔的空间。可以说,第三方物流的出现有着客观的现实背景,市 场竞争环境的变化、现代信息技术的快速发展、物流领域日益激烈的竞争环境都是促生 第三方物流的重要现实因素。第三方物流的产生是社会分工的必然结果。各企业为增强 市场竞争力，而将企业的资金，人力，物力投入到其核心业务上，寻求社会化分工协作 带来的效果和效率的最大化。专业化分工的结果导致许多非核心业烟从企业生产经营中 分离出来，生产企业的核心是业务就是生产，物流业务不是他们的核心业务，它们将物 流业务委托给第三方专业物流公司负责，不但自己可以集中精力发展自己的核心竞争力， 抓好生产，而且可以降低成本。而第三方物流则以物流为核心竞争力，他们依靠自己的 物流实力，完善物流服务功能，参与市场竞争，取得市场竞争优势。这样，第三方物流 的出现，实现了社会的合理分工，实现了社会资源的合理配置，同时又使生产企业和物 流企业的核心竞争力都得到了加强，效益都是显著提高，这公分显示了第三方物流的综 合优越性。 发展第三方物流产业无疑是促进企业物流活动合理化、效率化，进而提高整个社会 物流合理化的重要途径。特别是在当今的信息时代，将先进的信息技术、网络技术应用 到物流管理中，会极大地促进物流事业的发展，第三方物流事业具有广阔的发展前景。 1.21.2 我国第三方物流的发展现状及影响因素我国第三方物流的发展现状及影响因素 1.2.11.2.1 我国第三方物流的发展现状我国第三方物流的发展现状 第三方物流的概念源自于管理学中的(out-souring)意指企业动态地配置自身和其他 企业的功能和服务，利用外部的资源为企业内部的生产经营服务。将(Out-souring)引人 物流管理领域，就产生了第三方物流的概念。所谓第三方物流是指生产经营企业为集中 精力搞好主业，把原来属于自己处理的物流活动，以合同方式委托给专业物流服务企业， 同时通过信息系统与物流服务企业保持密切联系，以达到对物流全程的管理和控制的一 种物流运作与管理方式。因此第三方物流又叫合同制物流。目前第三方物流的概念已广 泛地被西方流通行业所接受我国第三方物流在发展过程中，主要呈现出如下特点： （1）从第三方物流企业形成途径来看，传统的仓储运输企业转型而来的第三方物流 企业占主导地位。按形成途径划分，目前我国主要有四类第三方物流企业，它们在国内 第三方物流市场中各自占有一定的份额，并且各自具有各自的特点。总体上看，传统的 物流企业尚处在转型之中，新兴的物流企业尚在起步，外资企业只得到有限的发展 （2）从地区分布上看，中国的第三方物流业的发展很不均衡，企业数量以及服务收 入绝大部分是集中和来自东部沿海发达地区。 （3）从服务对象来看和领域上看，目前中资和外资第三方物流服务商在运营过程中， 各有侧重。但总体来看，服务对象以外资企业为主。调查资料显示，外资第三方物流公 司主要关注进出口业务，该部分业务约占其收入的 70%，其客户企业 98%是外商独资或中 外合资企业。中资第三方物流公司更注重国内物流的商机，收入占总收入的 88%，其中 56%为外国客户服务，44%为中国客户服务。 现代物流学课程设计 - 6 - 1.2.21.2.2 制约我国第三方物流发展的因素制约我国第三方物流发展的因素 （1）需求不足-物流外包乏力的根源 没有市场需求，第三方物流企业就像是无源之水，无根之木，失去了持久发展的基 础，更谈不上服务质量的提高。全球经济一体化、分工专业化使得许多企业意识到自营 物流成本过高而纷纷选择专业第三方物流企业，通过专业企业的规模经营和标准化作业 降低自身成本，改善产品质量或服务质量。正有了这种要求才带动了第三方物流业的发 展。而我国目前第三方物流市场需求严重不足，阻碍我国工商企业物流外包的步伐有以 下两点因素。 物流观念落后 观念是影响物流外包的首要因素，他们认为拥有独立的物流设备、物流资产就是企 业做大做强的资本。但是，维持闲置物流资产所花费的成本，正将企业一步步拖向负债 乃至破产的深渊。此外，由于对物流作为“第三利润源泉”的错误认识，许多企业经营 者认为，他们企业与物流企业之间存在着此消彼长利益冲突。通过物流外包降低生产经 营成本，可以实现生产经营企业与物流服务企业的双赢。 企业对第三方物流服务商缺乏信心 我国第三方物流发展时间短，水平低，企业在考虑物流外包时找到一家合适的物流 供应商比较困难，在风险和收益两相权衡下，一些企业更倾向于自营物流。企业的这种 忧虑正是第三方物流服务商发展客户中遇到的首要问题，大部分的第三方物流服务商在 争取客户时需要花费很大的精力来消除的疑虑。 （2）供给方面缺乏优秀的第三方物流服务商 传统的经营概念 我国从事物流服务功能的第三方物流企业，其前身大多是仓储运输企业，不少企业 的经营思想还停留在传统运输物流的概念上，各个行业的储运企业相互独立与分割，物 流设施重复建设、物流设备简单，完成业务的功能单一、效率低下，不能完成规模的网 络运营模式。而先进的第三方物流服务商要求为企业进行物流系统设计，整合一个以上 的物流功能。 信息技术落后 第三方物流意味着和多个不同的货主企业建立合作伙伴关系，要处理来自多个货主 企业的不同种类和数量的货物的传递。因此信息技术的应用为快速的处理多样化繁杂的 业务提供了良好的技术支持。但我国物流业信息化和网络化水平低，对企业信息化的认 识尚存在诸多分歧，因此我国物流企业也普遍存在对信息的获取、处理、运用能力不强 的问题。信息技术的制约导致第三方物流企业所提供的物流服务在及时性、准确性、可 靠性以及多样性等方面都存在诸多问题。 人才制约 发展第三方物流，关键是具备一支较优秀的物流管理队伍。纵观我国情况，虽然物 流从业人员也已初具规模，但大多数是从管理专业、工程专业、交通运输专业等转行过 来，真正懂得物流科学的高层次管理人才比较少，原因就是我国的物流教育比较落后。 市场竞争，归根到底是人才的竞争，缺乏人才，企业也就缺少了创新和发展的动力，依 靠传统的方式管理现代迅速发展物流，导致物流企业运作低效，缺乏活力和竞争力。 现代物流学课程设计 - 7 - 2.2.公路干线运输公路干线运输 2.12.1 公路干线运输发展历程公路干线运输发展历程 我们将转型期分为四个阶段: （1）转型初长期(1978 年1985 年) 这一阶段国民经济恢复较快,对公路运输的需 求迅速增长,各种交通紧张问题凸现,除了公路里程仍不足以满足国民经济的增长需求之 外,公路等级低、效率低下的问题也日益显露出来。这些造成了中国公路运输业转型的初 长期发展缓慢。 （2）转型成长期(19861998 年) 由于国民经济水平的提高和人民生活水平的提高,整 个运输产业的结构调整和竞争加剧,加速了公路运输业的发展。国家明确交通运输是国民 经济发展的瓶颈产业,实现了我国大陆高速公路零的突破。 （3）转型成熟期(19992010 年) 从“九五”中期开始,中国公路运输产业进入了 转型成熟期。公路作为铁路运输的互补品,随着铁路运输业的发展,必然也要求公路运输 业更快的发展。 （4）转型完善期(2011 年2020 年) 在 2011 年左右,中国公路运输产业将进入转 型完善期,这时的公路旅客周转量将达到 14490 亿人公里,公路货运周转量将达到 10687 亿吨公里;这时的客运市场将进一步饱和,增长速度变慢,远景的市场容量已经基本上等于 逻辑上界。 2.22.2 公路干线运输的特征及经营模式公路干线运输的特征及经营模式 现代物流学课程设计 - 8 - 图 1 公路快速货运系统运行图 公路快速货运系统是以高时效的货物为服务对象, 以高等级公路为基础, 依托多层 次、网络化的货运场站体系集散货源, 使用技术先进、结构合理的车载运货物, 利用高 效的通信信息技术作为管理手段, 通过科学有效的运输组织, 实现货物和信息安全、准 确、快速流动的公路货运系统基于公路快速货运系统的概念可知系统由七部分构成: 快 运货物、道路设施、场站设施、运输装备、通信信息、货物装卸分捡设备、运输组织与 管理设施. 公路快速货运系统是一个非常复杂、涉及多个方面的庞大系统, 其运作方式 可由图 1 简单描述, 而实现货物的快速运输需要系统内外多方面的。 现代物流学课程设计 - 9 - 3.3.山东快运货运公司现状山东快运货运公司现状 3.13.1 山东快运公司简介山东快运公司简介 山东省快速货运有限公司，是由省内 11 家大型骨干交通企业投资组建，承建由国家 立项、山东省交通厅承办的“国家技术创新项目公路快速货运系统”的新型物流企 业，是国家确立的产业升级示范企业。该公司自成立以来，秉承“诚信为本，信誉第一” 的经营理念，快速货运以“安全、快捷、准确、方便”为宗旨,快速货运以市场为导向， 竭诚为客户提供优质满意的服务，快速货运努力打造物流行业一流品牌，经过多年的精 心运作，公司自主开发应用了系统网络组织管理、通讯信息、货运场站和车辆装备等四 大快速货运网络子系统。在济南、青岛、北京、天津等 20 多个地市设立了分支机构，服 务网络覆盖全省（如图 2 所示）并辐射全国。建成并启用了以济南分拨中心为基地，以 青岛、潍坊等省内九大地市中心场站为载体的物流服务平台。信守“千里一日行，真诚 快直送” 、 “珍惜所托，一如亲送”的承诺；我们奉行“树快速货运品牌，立行业诚信先 锋”的敬业精神，为广大客户提供安全、方便、快捷、门到门的超值服务。所托快直送， 是您的最佳选择。 现代物流学课程设计 - 10 - 图 2 山东快运公司网点分布 3.23.2 山东快运公司干线运输管理现状山东快运公司干线运输管理现状 1、公司组织结构体系：总公司-山东省快速货运有限公司；直属分公司-济南、青 岛、烟台、北京、天津；合资子公司-济宁、潍坊、淄博、东营、聊城、枣庄、临沂； 办事处-塘沽；加盟公司滕州、菏泽。总公司包括财务部、信息部、市场部、分拨中 心，分拨中心负责干线运输业务、干线运输货物的分拣、济南地区的货物配送和中转。 2、目前，干线运输管理工作是由济南总部的分拨中心具体负责的。干线运输车队作 为分拨中心的一个职能部门，直接受分拨中心的指挥与调度。现有干线运输车辆 19 辆， 分为 4 米、6 米、8 米、12 米半四种车型，根据需要运输货物的多少，进行调度和安排。 司机 40 人，小型车有一个司机具体负责，大型车有两个司机共同负责。 3、干线运输车队的收入只有干线运费一项，而这一项收入是与总公司的业务息息相 关的。总公司目前的经营情况是局部赢利，整体亏损，业务量不是很大，所以干线运输 车队处于“半饥饿”状态，即现有业务量无法满足车队满载运营的要求，车辆常常不能 装满货物就要进行运输，这无疑增加了运输成本。导致干线运输经营不景气的另一个重 要原因是许多合资公司的业务通过客车捎载或委托其他货运公司运输的方式进行处理， 而不是通过总公司的干线运输车队来完成。 4、干线运输人员与分拨中心的交接存在两种情况，一是司机从外地将货物运到分拨 中心，需要与分拨人员进行交接，二是分拨中心安排司机将货物运到外地，需要交接。 对于分拨中心来说，也就是所谓的发货和到货交接。 5、司机与分、子公司的交接程序同司机与分拨中心的交接程序基本是一样的，对来 现代物流学课程设计 - 11 - 干线运输人员来是说，只是目的地由济南总部的分拨中心变为各地的分、子公司而已。 6、当前，总公司对干线运输的管理仍然处于松散管理的状态，只是对运输的大体时 间有规定。至于对司机的日常管理，车辆在途情况等都没有硬性的考核指标。这就造成 管理上的失控，同时也是造成经常发生交通事故、个别司机偷油等情况的不可忽视的原 因之一。 3.33.3 公司经营状况公司经营状况 干线运输车队的收入只有干线运费一项，而这一项收入是与总公司的业务息息相关。 总公司目前的经营情况是局部赢利，整体亏损，业务量不是很大，多疑干线运输车队处 于“半饥渴”状态，即现有业务量无法满足车队满载运营的要求，车辆常常不能满载货 物就要进行运输，这无疑增加了运输成本。导致干线运输经营不景气的另一个重要原因 是许多合资公司的业务通过客车捎载或委托其他货运公司运输的方式进行处理，而不是 通过总公司的干线运输车队来完成。 总公司对干线运输的管理仍然处于松散管理的状态，只是对运输的大体时间有规定。 至于对司机的日常管理，车辆在途情况等都没有硬性的考核指标。这就造成管理上的失 控，同时也是造成经常发生交通事故、个别司机偷油等情况的不可忽视的原因之一。 3.43.4 公司文化公司文化 一般指企业中长期形成的共同理想、基本价值观、作风、生活习惯和行为规范的总 称，是企业在经营管理过程中创造的具有本企业特色的精神财富的总和，对企业成员有 感召力和凝聚力，能把众多人的兴趣、目的、需要以及由此产生的行为统一起来，是企 业长期文化建设的反映。包含价值观、最高目标、行为准则、管理制度、道德风尚等内 容。它以全体员工为工作对象，通过宣传、教育、培训和文化娱乐、交心联谊等方式， 以最大限度地统一员工意志，规范员工行为，凝聚员工力量，为企业总目标服务。 4 4 山东快运公司干线运输调度信息化解决方案山东快运公司干线运输调度信息化解决方案 4.14.1 信息化建设问题的提出信息化建设问题的提出 从目前我国物流业的现状分析，首先应该解决的是基础信息化，利用计算机、网络 等 术实现信息共享、信息传输，使得信息更广泛地成为控制、决策的依据和基础，在 这个过程中重要的是解决信息的采集、传输、加工、共享，就能提高决策水平，从而带 来效益。 其次是流程信息化，将系统论和优化技术用于物流的流程设计和改造， 融入新的管理制度之中。一方面可以固化新的流程或新的管理制度，使其得以规范地贯 彻执行；另一方面在规定的流程中提供优化的操作方案，例如仓储存取的优化方案、运 输路径的优化方案等。此时信息系统作用主要在于固化管理和优化操作。此类信息化建 设涉及流程，因此带有明显的行业特点。 4.24.2 信息化建设的步骤信息化建设的步骤 采用现代化信息技术，建立现代化物流运输系统。全面推广现代化信息技术，是现 现代物流学课程设计 - 12 - 代物流运输的主要特征和发展方向，也是科学组织和管理物流运输市场、提高运输车辆 利用效率的重要技术手段。公司应以物流基础建设为基础，积极建设社会物流信息平台， 实现货物预约和车辆配载，提高车辆的送达速度和运输效率，因此建设信息化的干线运 输势在必行，所以通过以下几个步骤进行概述： 4.2.14.2.1 信息化建设的步骤之一信息化建设的步骤之一“ “规范管理流程规范管理流程“ “ 建设信息化系统之前，我们应该首先确认现有管理的流程规范性，同时知道目前管 理存在的弊端。 物流行业属于服务行业，信息量很大，用传统的工具无法一一记录，同时存在共享 和交流不及时的现象，严重影响了工作的效率。这些简单现象导致了客户服务水平的低 下，从而影响了客户对企业的信任和忠诚度，影响了企业业务的开拓。所以,明确本身的 管理流程和缺憾，是信息化建设的首要内容。 4.2.24.2.2 信息化建设的步骤之二信息化建设的步骤之二“ “数据化过程管理数据化过程管理“ “ 物流行业的过程管理简单的说起来可以分成几部分：业务受理、仓储管理、配送管 理、客户管理和决策支撑等，所以物流行业的过程管理是比较复杂的管理过程。 实施信 息化建设，我们必须将各个过程进行数据化，并将相关的过程用数据相互联结起来，将 工作过程管理转化为数据流管理，同时将关键数据指标转换为决策数据。 下图 3 是简化后的系统结构图，各种数据资源统一在数据交换中心进行管理和分配， 整个系统数据按两条索引线集中和分发，这两条索引线是：货物和费用。 图 3 系统结构图 4.2.34.2.3 信息化建设的步骤之三信息化建设的步骤之三“ “明确信息化建设初期目标和规模明确信息化建设初期目标和规模“ “ 当确定了以上两个步骤的内容之后，实际上信息化建设的目标已经明确了，但是没 有任何一个信息化建设项目可以一步到位，这取决于初期资金的投入和系统运行的效果 评估。所以需要根据目标和具体过程进行分析，将整个系统进行阶段划分，阶段划分的 现代物流学课程设计 - 13 - 依据就是不影响过程管理和数据流管理，同时每个阶段的系统都可以独立运行，更可以 整合运行。 4.2.44.2.4 信息化建设的步骤之四信息化建设的步骤之四“ “解决方案的选择解决方案的选择“ “ 初期的目标和投入明确之后，就可以和集成商进行联系收集技术解决方案了。技术 解决方案中一般包括的内容有：系统结构、系统功能、系统投资预测、组网方案、实施 方案等内容，同时也附带服务承诺等相关内容。技术解决方案的内容大同小异，为了确 定实施的可靠性，还需要和集成商就方案内容的细节进行交流。 4.2.54.2.5 信息化建设的步骤之五信息化建设的步骤之五“ “开发商的选择开发商的选择“ “ 系统建设方案的产生，采用了很多集成商所提供方案的优势部门综合而成的，所以 标准的系统建设方案具有可操作、可实施性，我们可以根据这个标准的系统解决方案重 新明确系统选型的范围和数量，提出切实的初期和远期建设要求，并通知开发商进行设 备和系统的标准报价，同时可以和开发商进行商务磋谈，最终确认适合自己的系统开发 商。 4.2.64.2.6 信息化建设的步骤之六信息化建设的步骤之六“ “系统的施工和验收系统的施工和验收“ “ 系统的验收工作一般分为几个阶段：硬件设备的验收、软件设备的验收（通常有阶段 性验收和系统交接验收两种） 。验收完全确认后需要在验收报告中签署验收工程师并加盖 双方公司的印章。 4.2.74.2.7 信息化建设的步骤之七信息化建设的步骤之七“ “二期工程的准备二期工程的准备“ “ 当一期工程运行良好，对企业工作带来明显的规范性和效率之后，根据企业具体情 况和需求可以考虑建设二期项目，二期项目的建设过程可以参考一期的建设过程，并适 当简化操作步骤。二期工程实施的目的一般非常明确，对于工期的要求不一，二期系统 必须和一期系统无缝的集成在一起。 4.34.3 线路优化设计方案的选择线路优化设计方案的选择 为解决该公司运输方面现状，优化干线运输势在必行。发展干线运输，一是要保持 运量与运力的平和关系，二是要提高运输市场的组织管理水平。 促进干线运输业规模化发展，提高运输市场集中度。交通运输行业管理部门和地方 政府，要加强运输业的宏观调控，完善运输市场准入制度，强化货运企业资质管理；要 适度促进国有大型运输企业通过合作，形成规模化经营管理和指挥能力。企业扩大后才 能形成市场控制能力，建立货源与运力资源共享的物流体系，合理统筹发展和配置运力 资源，科学规划运输路线，实现合理配载，最大程度提高车辆利用效率。 干线配送运输由于配送方法的不同，其运输过程也不尽相同。在配送运输线路设计 中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、 运距和降低配送运输成本的目的 ，如图 4 所示为车辆调度的问题，通过反应的问题用一 定的函数关系进行优化。 分类标准类型 车辆载货状况满载问题、非满载问题、满载和非满载混合问题 货物送达时间要求无时间窗问题、有时间窗问题 车辆类型单车型问题、多车型问题 车辆对车场所属关系车辆开放问题、车辆封闭问题 现代物流学课程设计 - 14 - 优化目标数单目标问题、多目标问题 图 4 车辆调度问题分类 4.3.14.3.1 车辆调度车辆调度遗传法遗传法 车辆干线运输调度问题可以描述为：从某物流中心用多台配送车辆向多个客户送货， 每个客户的位置和货物需求量一定，每台配送车辆的载重量一定，其一次配送的最大行 驶距离一定，要求合理安排车辆配送路线，使目标函数得到优化，并满足以下条件： （1）每条配送路径上各客户的需求量之和不超过配送车辆的载重量； （2）每条配送路径的长度不超过配送车辆一次配送的最大行驶距离； （3）每个客户的需求必须满足，且只能由一台配送车辆送货。 设物流中心有 K 台配送车辆，每台车辆的载重量为Qk（k=1，2，K） ，其一 次配送的最大行驶距离为Dk，需要向 L 个客户送货，每个客户的货物需求量为 qi（i=1，2，L） ，客户 i 到 j 的运距为dij，物流中心到各客户的距离为 d0j（i、j=1，2，L） ，再设nk为第 k 台车辆配送的客户数（nk=0 表示未使用第 k 台车辆） ，用集合Rk表示第 k 条路径，其中的元素rki表示客户rki在路径 k 中的顺序为 i（不包括物流中心） ，令rk0=0 表示物流中心，若以配送总里程最短为目标函数，则可建 立如下物流配送车辆调度问题的数学模型： （1） K ki krrrr n nsignddZ k k k knkiik 11 )(min 0)1( s.t. （2） n Qq k ki i kr 1 （3） k i krrrr D n nsigndd k k k knkiik )( 1 0)1( （4）Lnk0 （5）Ln K k k 1 （6）,.,2 , 1,.,2 , 1| kkikik niLrrR （7） 21 kk RR 21 kk （8） 其他0 11 )( k k n nsign 上述模型中， （1）式为目标函数；（2）式保证每条路径上各客户的货物需求量之和 不超过配送车辆的载重量；（3）式保证每条配送路径的长度不超过配送车辆一次配送的 最大行驶距离；（4）式表明每条路径上的客户数不超过总客户数；（5）式表明每个客 户都得到配送服务；（6）式表示每条路径的客户的组成；（7）式限制每个客户仅能由 一台配送车辆送货；（8）式表示当第 k 辆车服务的客户数1 时，说明该台车参加了配 现代物流学课程设计 - 15 - 送，则取 sign(nk)=1，当第 k 辆车服务的客户数1 时，表示未使用该台车辆，因此取 sign(nk)=0。 4.3.24.3.2 最短里程法最短里程法 直线式配送运输寻找最短线路的方法步骤如下： 第一步：选择货物供应点为初始点，并取其位势值为零 第二步：考虑与 A 点直接相连的所有线路结点。 第三步：从所得到的所有位势值中选出最小者，此值即为从初始结点到该点的最短 距离，将其标在该结点旁的方框内，并用箭头标出该联线 IJ，以此表示从 I 点到 J 点 的最短线路走法。 第四步：重复以上步骤，直到物流网络中所有的结点的位势值均达到最小为止。 最终，各结点的位势值表示从初始结点到该点的最短距离。带箭头的各条联线则组成了 从初始结点到其余结点的最短线路。分别以各点为初始结点，重复上述步骤，即可得各 结点之间的最短距离。 例：在物流网络图中，试寻找从供应点 A 到客户 z 的最短线路。解：根据以上步骤， 计算如图 5 所示： 图 5 最短里程计算 通过图标的显示从而找出最优的运输方案，同时整合运输资源，统一调度专用车辆。 对于一些特种商品的运输，因其运输车辆结构的特殊性，货源市场的集中性和单一性， 使其运输回程配载困难。应发挥行业主管部门或行业协会的作用，整合运输资源，建立 货源与运力资源共享的物流体系，合理统筹发展和配置运力资源，科学规划运输路线， 在全行业内实现合理配载。最大限度提高车辆利用效率。 现代物流学课程设计 - 16 - 设计体会及今后的改进意见设计体会及今后的改进意见 在这一星期的时间里我懂了关于干线运输的一些知识，从最初的茫然，到慢慢的进 入状态，再到对思路逐渐的清晰，整个写作过程难以用语言来表达。遇到最大的困难是 在赵旭资料的时候对于山东快运公司的资料的确有点少，再加上物流基础知识不够扎实， 有时我会觉得无从下手，不知从何写起；当困