SF公司运输网络的设计与优化方案 78页

'SF公司运输网络的设计与优化方案I 导语近年来，随着经济全球化进程的加快，快递服务管理体制、快递服务标准化工作以及相关法律体系的建设，市场、政策以及技术环境的不断优化，中国快递物流呈现出快速发展的良好态势。市场总体规模持续快速增长，国有、民营、外资快递企业多元共存、相互竞争的市场格局已经形成，快递企业服务供给能力显著提升。SF公司作为国内较早开展现代集成化管理、以现代物流理念运作的民营速递企业之一，经过十几年的快速发展，以专业化、规模化和网络化的第三方物流公司形象跻身行业前列。但是，公司的业务和实力在不断提升和壮大的过程中也暴露出了运输网络中存在不少的问题，主要有以下几点：1）航空资源集中分布在东部地区，急需要整合与优化，相关配套资源发展滞后，制约了快件时效的提高；而中西部地区航空资源优势相对薄弱，需要进一步规划。2）公路运输干线上，往返流向上货量极不平衡，车辆运力需要进一步整合，车辆调度需要进一步优化，干线网络也需要进一步调整。3）整个运输网络缺乏一种有效的评价机制。我们小组本着务实求精、实用主义原则，并根据核心竞争力理论，自主确定研究领域、自主设计研究方案——SF公司运输网络的设计与优化。根据案例中提供的数据和事实，针对其中存在的有关运输网络问题，我们解放思想、大胆假设创新，从整体出发采用定性和定量相结合的方法，综合应用物流、经济、管理、信息技术等不同领域的方法，建立了实用的模型，来共同解决SF公司的运输网络设计与优化问题。在具体分析中，有完整的数学模型、路径优化图、处理后规范化的EXCEL表格及折线图、柱形图等，便于直观观察。我们理论联系实际，综合解决了案例中有关运输网络中的中转场与航空枢纽整合选址、航空网络及其配套资源整合利用、运输线路优化、车辆优化调度和运输定价与成本控制等多个问题，而不是简单的一问一答，是一个科学合理的整体解决方案。本方案符合SF公司的实际情况，有极大应用价值与推广价值。13 第1章方案综述1.1选题依据1.1.1运输在现代物流中具有重要作用1.运输的功能运输是人和物的载运与输送，是人们在物流过程中利用各种设备和工具将物品从一个地点运送到另外一个地点，以改变“物”的空间位置的一系列物流活动。其中包括集货、分配、搬运、中转、装入、卸下、分散等一系列操作。在物流管理过程中，运输主要有两大功能：产品转移和产品短期储存。1）产品转移运输首先是实现了产品在空间上位移的职能。不论物品的形式如何，要实现其使用价值，都离不开运输。运输的主要职能就是将产品从原来所处的地点转移到规定的地点，其主要目的就是要以最少的费用和合理的时间，保质保量地完成产品的运输任务。2）产品短期储存运输还可以实现对产品进行临时储存的职能。如果运输中的产品需要储运而在短时间内又将再次运输，卸货和装货的费用可能会超过储存在运输工具(如汽车)中的费用时，就可考虑将运输工具作为产品暂时的储存地点。另外，当仓库空间有限时，也可考虑选择利用运输工具作为产品暂时的储存地点。2.运输的意义运输是社会物质生产的必要条件之一，是国民经济的基础，在整个国民经济中，运输是加速社会再生产和促进社会再生产连续不断进行的前提条件，同时也是连接产销、沟通城乡的纽带。运输通过变动“物”所在的空间位置，使生产继续，使社会再生产不断推进，并且是一个价值增值的过程。1)运榆是物流的主要功能之一物流是物品实体的物理性运动，运输承担了改变物品空间状态的主要任务，是实现物流的空间效用的主要手段。2)运输是“第三个利润源”的主要源泉13 在物流过程中，直接耗费活劳动和物化劳动，它所支付的直接费用主要有运输费、保管费和物流过程中的损耗等，其中，运输费用所占的比重最大，是影响物流费用的一项重要因素，特别在我国交通运输业还不发达的情况下更是如此。一般综合分析计算社会物流费用，运输费在其中占近50％的比例，有些产品运费甚至高于其生产成本，因此，廉价的运输也有助于降低产品的价格。3)运输可以创造“场所效用”场所效用的含义是：同种“物”由于空间场所不同，其使用价值的实现程度则不同，其效益的实现也不同。由于改变场所而最大限度地发挥“物”的使用价值，最大限度提高其产出投入比，这就称之为“场所效用”。通过运输，将“物”运到场所效用最高的地方，就能发挥“物”的潜力，实现资源的优化配置。从这个意义来讲，也相当于通过运输提高了物的使用价值。合理规划运输网络、科学管理运输能节约运输费用，降低物流费用，提高物流速度，是发挥物流系统整体功能的中心环节；还能加快资金周转速度，降低资金占用时间，节约运力，缓解运力紧张的状况，是提高物流经济效益和社会效益的重点所在。1.1.2运输在SF公司具有重要战略地位1.SF公司未来的经营战略与发展定位经过创业起步期、业务整合期、管理优化期前三个阶段的积淀和竞争领先期前一阶段的优化，SF公司的管理得到提升、业务能力大大加强，经营规模取得持续突破性增长，并初步确立了在国内市场的领先地位。在2008年，SF集团就确定未来发展的战略目标：在十年内，发展成为国内领先、国际有一定影响力的大型速递企业集团。同时，SF集团也明确了战略定位是：扎根中端，发展中端产品，逐步拓展中高端。SF集团核心目标市场定位为中高端市场，核心产品定位为中高端。不断推动中端客户群的迅速扩展，逐步向中高端客户群拓展和延伸，提升目标客户群的价值。2.运输在SF公司中的重要战略地位截至2009年，经过短短十几年时间，SF集团已经发展成为一家年业务量3.1亿票、年平均增长速度50%以上、基层营业网点2500多个、服务网络覆盖全国32个省市区（含直辖市、香港、台湾、澳门）、员工7万2千多人、自有营运车辆4千余台的大型综合性速递企业。在国内速递企业中，SF集团的经营规模、网络覆盖和市场份额仅次于中国邮政集团公司（EMS），排名第二位。在保证服务质量的前提下，SF13 近几年的业务量始终保持持续高速增长的发展趋势。目前，国内每月超过1千万的客户选择SF寄递自己的快件。SF公司发展到今天，速递业务起着决定性的作用，而运输网络的合理布局和线路的科学编排，是保证SF速运效率达成的基本保障，同时也成就了SF公司核心竞争力。虽然目前在整个第三方物流行业中提供速运服务所得利润已经基本趋于饱和，利润增长空间不大；但是通过我们调研所得，SF集团要在十年内实现“发展成为国内领先、国际有一定影响力的大型速递企业集团”的战略目标，从而获得持续、健康的成长，为SF的百年基业奠定基础，就不忽视和停止对运输网络的持续优化。对SF公司运输网络进行再设计与优化，具有以下两大重要意义：1）坚强后盾，为SF公司利润空间的提升和顾客服务水平提高提供坚实保障。速递是一个前后衔接的过程，其物流效率的提高是仓储、配送、装卸、搬运、运输等各环节共同努力的结过。而其中最重要的环节就是运输。作为SF公司企业收入重要来源的运输业务，其利润水平几乎是其他作业利润水平的9倍。对SF公司运输网络的再设计与优化，一方面可以降低快件的在途成本，极大地增强企业的盈利能力，提升企业的利润空间；另一方面，依托高效快捷的运输网络，SF公司速运产品的时效得到了大大提高，对于中高端客户的快捷响应服务就有了坚实的保障。2）锦上添花，进一步巩固核心竞争力，为SF公司百年基业奠定基础。战略管理理论中的核心竞争力理论告诉我们，企业要想获得永续经营和长足发展就必须构筑自己的核心竞争力，并且不断将其完善。SF公司最核心的业务是速递业务，最核心的竞争力是运输。经过十几年的发展，已经成为一家国内领先、国际上有一定影响的大型综合性快递企业，未来SF公司发展方向是立足速递核心业务，通过整合航空和地面关键资源、发展强大的信息系统等支持手段，保障核心业务领域的竞争力；以相关多元化为业务主要延伸方向，积极探索仓储配送服务、电子商务等与速递业务相关的多元化领域，并作为种子业务加以培育，储备未来业务新兴增长点。用审慎的态度和发展的眼光来看待SF公司的核心竞争力，并对它不断的进行优化和完善，使其不易被竞争者模仿复制，不仅能够锦上添花，进一步巩固核心竞争力；而且能够为其他相关子业务的发展提高时间效率上的保证，共同为SF公司百年基业奠定基础。13 依据核心竞争力理论，SF公司要在现有基础上进一步做大做强，并在竞争激烈的物流市场上立于不败之地，根本问题就是要打造自己的核心竞争力。由以上分析，我们认为速递业务作为SF集团的立业之本，在SF公司占有重要的战略地位，其运作业绩的好坏，不仅直接关系到SF公司盈利水平的高低与企业竞争力的强弱，更直接关系到SF公司整个物流活动能否顺利开展，并进而关系到进一步发展以及企业的生死存亡。因此，从这一角度出发，调整、优化SF公司现有的运输网络就成为重中之重。据此，本方案以SF公司运输网络的设计与优化为选题进行系统研究，以期为SF公司运输时效的提高和利润空间的提升提供有价值的决策建议。1.2方案设计目的与目标本方案的目的是通过解决SF公司运输网络和配套资源利用中存在的问题，调整、优化干线网络和航空网络，实现整个运输网络资源利用最大化，使其能够为客户提供更完善、更快捷的速运服务，在顾客和行业中树立一流的企业形象，在现代激烈的市场竞争中保持强大的竞争优势。我们期望通过此方案的运行，帮助SF公司找到运输网络优化和企业运作的科学方法并提供相关的技术、理论支持，从而帮助它进一步降低物流成本，提高服务效率和顾客服务水平。1.3研究思路和研究方法本方案遵循选题依据与问题诊断→方案设计→效果评价研究思路，主要采用理论与实践相结合的研究方法，应用了许多的理论研究成果，并做了大量的实证调研工作。具体研究思路和研究方法见图1-1：13 研究思路u核心竞争力理论uPEST分析法u五力分析模型效果评价方案设计方案综述（第1章）选题依据与问题诊断SF公司公路干线网络优化（第3章）SF公司航空运输网络优化（第4章）SF公司高铁资源利用构想（第5章）SF公司运营现状及问题诊断（第2章）u成本收益函数u层次分析法u德尔菲法u重心法u线性规划法u匈牙利法u禁忌搜索法优化后的方案给SF带来的效益分析（第6章）研究方法图1-1研究思路与研究方法图1.4方案特色与亮点1.4.1方案特色1、综合性强13 在设计方案时，我们用全局性的眼光，针对案例中提出的问题，分别从公路干线网络优化、航空运输网络优化和高铁资源有效利用等三个方面进行了方案设计，三个方面相互衔接，互相配合，共同促使速运效率提高，是一套结构严谨、内容全面、重点突出的解决方案。2、针对性强在有效体现大赛所要求的综合性的同时，本方案紧紧围绕SF公司运输网络的设计与优化这一核心问题展开讨论，提出了具有可操作性的设计方案。本设计方案针对核心问题中的核心，既提出了战略层面的策略，也有操作层面的解决措施，以确保本设计方案的目标明确、具体、针对性强。3、定性分析与定量计算相结合本设计方案是一个较为复杂的物流运筹问题，只有同时把定性和定量方法结合起来，才能增加设计的先进性、有效性和实用性。因此，我们基于企业案例中提供的事实和数据，在做出了一定假设的基础上建立相关的实用模型，并结合企业自身的承受能力和未来发展战略进行适当的调整，以确保本设计方案具有较强的科学性和应用性。4、注重多学科理论与方法的交叉应用本方案综合应用了战略管理、系统工程、运筹学、计算机应用、物流工程、会计核算等相关理论方法与技术，比如，核心竞争力理论、五力分析模型、PEST分析、层次分析法、匈牙利法和禁忌搜索算法等，同时还吸收了许多快递企业管理中的运输网络设计与优化方案经验和体会，从而将相关理论和应用案例较好地结合在一起，体现了理论与实践的有机融合。5、短期效果与长期效果相结合本设计优化方案的另一大特点就是短期效果与长期效果相结合，既可以解决SF公司目前短期内的车辆装载率低、航线覆盖面小、往返流向货量不平衡等问题，又可以解决SF公司快递业务的长期发展问题。方案中提出的车辆优化调度方案和干线网络优化调整方案具有投资少、见效快、使用周期长的特点，可以在现有财力下完成并投入使用，有效解决SF公司面临的收派件车辆往返流向上车辆实载率不足的问题，为公司节省运输成本，提高速递收入，具有突出的短期效果。同时，车辆运力改换方案、航空枢纽选择方案和航空网络与高铁资源有机结合方案属于一次性投资，但可以重复使用，在重复使用中使成本得到分摊，有利于实现规模经济，对公司的长期发展具有重要意义。6、较高的推广价值13 在方案设计过程中，我们一直以针对性与推广性的结合为目标。我们在对国内国际快递行业在运输网络中的设计与优化经验进行比较分析的基础上，所提出的优化方案具有一定的普遍适用性，不仅可以解决SF公司运输网络优化设计问题，还可以对整个快递行业的运输网络优化提供借鉴意义。1.4.2主要亮点1、在航空网络优化设计中，针对航线覆盖面积小、部分航段装载率低、往返流向货量不平衡问题，本方案提出了航空与高铁相结合的运输方式，率先提出将高铁资源纳入快递运输，提高速递时效之中的构想。2、在干线网络优化设计中，我们建立了有时间窗双向收派车辆优化调度问题的数学模型，并将禁忌搜索启发式算法运用于求解车辆优化调度问题中，还编写了相应的C语言程序。13 第2章SF公司运营现状分析及问题诊断2.1SF公司基本情况介绍SF公司成立于1993年3月，是一家主要经营国际、国内速递及报关、报检等业务的民营速递企业。在国内包括香港、台湾地区建立了庞大的信息采集、市场开发、物流配送、快件收派等业务机构，为广大客户提供快速、准确、安全、经济、优质的专业物流服务。经过创业起步期、业务整合期、管理优化期和竞争领先期前一阶段的优化，公司的管理得到提升、业务能力大大加强，经营规模取得持续突破性增长，并初步确立了在国内市场的领先地位，如图2-1所示。管理优化期竞争领先期93年-97年97年-02年08年-24创业起步期业务整合期102年-07年3图2-1SF公司发展历程图2.1.1SF公司现有基础设施及网点SF公司现自有营运车辆4千余台，运营于公司跨省一级干线及省内的二级干线上，并引入先进的自动化设备、加强信息系统建设，基层营业网点2500多个、服务网络覆盖全国32个省市区（含直辖市、香港、台湾、澳门），如图2-2所示。13 图2-2SF速运核心业务网络图SF公司03年开始租用全夜航货机，目前共包租使用包括波音737和空客A300在内的10架全货机。另有SF投资的自有全货运航空公司——SF航空有限公司，自购并改装的第一架波音757货机已于09年底成功首航。如图2-3所示。13 图2-3SF公司已有的航空货运网络在北京、上海、广州、东莞、中山等地，SF自购土地兴建了多处快件分拨中心。现在SF共拥有10个一级中转场，库内总面积超过10万平方米。另有93个二级中转场。目前SF拥有的一级中转场中均配备了半自动分拣系统，而二级中转场也全部实现了流水线分拣。2.1.2SF公司信息化情况SF先后与国际知名企业合作，共同研发和建立了Asura快递业务综合管理系统、CRM客户关系管理系统等35个具备行业领先水平的信息系统，其信息流程示意图如图2-4所示。通过4万余名收派人员配备手持终端、为4千余台车辆配备GPS系统等各环节的监控手段，能够对快件进行全程的即时信息监控。13 图2-4SF公司信息流程示意图2.1.3SF公司现有业务在保证服务质量的前提下，SF公司近几年的业务量始终保持年均50%以上持续高速增长的发展趋势，年业务量达3.1亿票，在国内速递企业中，SF集团的经营规模、网络覆盖和市场份额仅次于中国邮政集团公司（EMS），排名第二位。目前，国内每月超过1千万的客户选择SF寄递自己的快件。见表2-1和表2-2。表2-1地区公司前20位VIP主营业务情况一览表公司名称主营业务销售额（元）排名公司名称主营业务销售额（元）排名13 鼎翰文化商务咨询202071万联科技IT1002511福大自动化电工器材195362佳丽服饰服装销售998112元开纺织纺织服装197733韧向科技IT874513湘计海盾IT180704武城国际货代821114丽时服装销售168165茶元国际贸易751215百川通用零配件161776单锐科技IT744316天帆高科贸易进出口157597富源资讯商务咨询710217华光国际货代141568忘不了服饰690518中远国际货运133739中左广告设计679919瑞诚国际贸易1265710时运IT64182013 物畅其流，一路顺丰表2-2SF公司目前主要的航空运输业务量（日均：公斤）010021023024027028029371510536571591731755852886991总计010135852339921935414825341834831143311911119784923214321460179915213986111566021204251974690931063810225324168803215721265578022162045831600237505893383541881734592735983081151766539236064160246190307351960083942551320702207299765736441887352045292611202728221827520464101040756514688251930989502937524645618934028303610596046624744621281105714166545573628157214565158250291760815140382266454316952396714338159178913394467917537117261106290465536445310102964113117192482685204128271121145101633116975880312948072364271182471783337848294257914659307253690926419784253389016997979595006567219969541244628291024685537835712385745249332436691454773408813788276458370188525152363616264759175256931894148019228551367295610545715356210383006273114707991442656281712216867061105478388462612217811483755531384407569251498411754137465754967348691244096375399922501181603400658522309634714285821521071115642221259601267514030665234350886104714235433916040292519767432527242333120334154327008991895294841461222432087521618450919864116416104430总计15237281412208305461331181438252249627159816907927110411216359225261834934972445242238961040202资料来源：案例附表5-1。黄色底纹为始发地代码（电话区号后三位），绿色底纹为目的地代码（电话区号后三位）14“现代中欧杯”第二届江西省大学生物流设计与沙盘模拟经营大赛 物畅其流，一路顺丰2.2SF公司经营环境分析在本节中，我们将PEST分析法和五力分析模型相结合，形成一种新的经营环境分析法——九力分析模型（分析框架如图2-5所示），对SF公司的经营环境即宏观环境和行业环境进行分析，为发现问题和解决问题提供基础依据。政治法律因素供应商可替代的其他组织行业竞争者潜在进入者客户社会环境因素技术因素经济因素图2-5九力分析模型2.2.1宏观环境分析1.政治法律因素分析1）2008年7月，《快递市场管理办法》实施，规范了快递服务市场管理机制，加强了对快递服务市场的监管力度。2）2009年3月13日国务院印发《物流业调整和振兴规划》，加大了对物流业支持力度。3）2009年9月，新《邮政法》颁布实施，提高了快递行业准入门槛，规范了快递市场的秩序，进一步促进了我国快递服务的健康有序发展。4）2009年10月，《快递业务经营许可管理办法》进一步明确了快递企业的地位。19“现代中欧杯”第二届江西省大学生物流设计与沙盘模拟经营大赛 物畅其流，一路顺丰2.社会环境因素分析随着电子商务及信息产业的发展，互联网购物逐渐被人们所接受，甚至成为80、90后消费群体追求的一种时尚。据统计，2008年全国个人网上购物销售额达1320亿元，由此带动的包裹快递量约5亿件。这给快递业的发展提供了广阔的发展空间，如图2-6所示。资料来源：国家邮政局图2-6快递业务收入情况3.经济环境因素分析1）国民经济稳定发展，快递物流需求旺盛。虽然受2008年金融危机的影响，我国国民经济增长速度有所放缓，但仍取得了稳定发展。2009年我国经济总体回升向好，2010年经济增长率预计可达8.5%左右，固定资产投资增速将在高位稳定，社会消费品零售额将持续较快增长，外贸出口有望恢复正增长，CPI涨幅在3%左右，消费者购买力增加。这将进一步刺激快递需求的增长。2）金融危机后全球经济的复苏，为快递行业的发展提供了契机。2008年金融危机加速了我国快递行业发展方式的转变，开始由以质取胜、规模扩张向适度增长、注重服务、以质取胜的方向转变。全球经济的开始复苏，将进一步改善快递业的发展环境，市场的集中度将提高，并为新一轮的经济增长积蓄快递服务业的新能量。19“现代中欧杯”第二届江西省大学生物流设计与沙盘模拟经营大赛 物畅其流，一路顺丰4.技术环境分析1）EMAP（电子地图）系统、全球定位系统和地理信息系统广泛应用。2）便携式扫描设备、条形码技术日益推广。4）模拟仿真技术、基于互联网的物流管理信息系统的信息技术的发展成熟。3）无线射频识别技术和智能交通运输系统逐步尝试。2.2.2行业环境分析1.供应商分析主要是巴枪、车辆等基础设备的供应商的讨价还价能力。2.客户分析价格和服务质量是顾客最关心的问题,主要针对两种客户形式：散户——议价能力不高大客户——议价能力相当高3.潜在进入者分析我国快递行业尚处在快速发展期段，由于经济发展水平尚未形成规模经济，快递行业的进入壁垒还比较低，潜在竞争者欲望比较高。4.行业竞争者分析快递行业竞争比较激烈，主要有外资快递巨头、国有快递企业和民营快递企业，如图2-7和表2-3。19“现代中欧杯”第二届江西省大学生物流设计与沙盘模拟经营大赛 物畅其流，一路顺丰外资快递企业国有快递企业大型民营企业小型民营企业联邦快递（FEDEX）敦豪（DHL）天地快运（TNT）联合包裹（UPS）……中国邮政（EMS）民航快递（CAE）中铁快运（CRE）……顺风速运申通宅急送中通……图2-7快递行业主要竞争者表2-3主要快递企业业务收入对比排名名称主营业务收入（万元）1中国远洋运输（集团）总公司104623502中国外运长航集团有限公司71624543中国海运（集团）总公司44600874开滦集团国际物流有限责任公司27472315中国物资储运总公司17743796厦门象屿集团有限公司16983247中铁物资集团有限公司14084238冀中能源峰峰集团邯郸鼎峰物流有限公司11160289中国石油天然气运输公司100079810河南煤业化工集团国龙物流有限公司88129511朔黄铁路发展有限责任公司87540512中铁集装箱运输有限责任公司81855313中铁快运股份有限公司72356114顺丰速运（集团）有限公司64400715北京华油天然气有限责任公司60748216中国国际货运航空有限公司53314817云南物流产业集团有限公司51598618中国石化股份有限公司管道储运分公司50375719山东海丰国际航运集团有限公司47421920重庆港务物流集团有限公司400859资料来源：中国物流与采购教育认证网http://www.clpp.org.cn19“现代中欧杯”第二届江西省大学生物流设计与沙盘模拟经营大赛 物畅其流，一路顺丰5.可替代产品快递行业的替代产品主要是传统物流业。传统物流业虽然可以取代快递业务中的部分配送功能，但是随着贸易的增加、电子商务的普及，使快递业成为国民经济中不可或缺的一环，其受传统物流业的替代威胁非常低；此外，对于快递业以顾客为导向的经营理念，专业快捷的服务，传统物流业只能是心有余而力不足，无法望其项背。2.3SF公司速运业务需求增长预测通过前面的分析，我们知道SF公司现在已经发展成为一家年业务量3.1亿票、年平均增长速度50%以上的大型综合性速递企业，目前，国内每月有超过1千万的客户选择SF寄递自己的快件。在这一节，我们将继续用皮尔模型先对SF公司A分部未来速运业务增长进行预测，再得出SF公司未来速运业务增长预测，以进一步提高本方案设计的科学性、有效性与针对性，从而体现本方案具有的极大的实用性和推广价值。A分部目前业务量发展趋势如表2-4所示。假设未来一年内A分部每季度服务客户数达到10万，对A分部未来一年的业务量进行预测。表2-4A分部业务量趋势表19“现代中欧杯”第二届江西省大学生物流设计与沙盘模拟经营大赛物畅其流，一路顺丰一季度二季度三季度四季度全年度收件票数46,77654,92760,18762,972224,862派件票数64,76976,31684,13285,351310,568总业务量111,545131,243144,319148,323535,430资料来源：根据案例11中表11-3得出。选择皮尔增长曲线模型进行总业务量预测：（2-1）先将上式变形为（2-2）将=100000代入上式并取取对数，得77 物畅其流，一路顺丰（2-3）令，则（2-4）为方便起见，用=1,2,3,4分别表示A分部目前年度的1季度，2季度，3季度，4季度，将表2-4中的已知数据转换成表2-5中的数据。表2-51234-0.2319341488-0.64647201717-0.95238715161-1.0543795199将表2-3中的数据代入式（2-4），得于是，得到回归模型（2-5）将=5，6，7，8（分别表示A分部未来一年的1季度，2季度，3季度，4季度）代入（2-5）得A分部未来一年业务发展预测值，如表2-6所示。表2-6A分部未来一年业务量发展趋势一季度二季度三季度四季度全年度收件票数78,60084,28086,21090,920340,010派件票数78,80085,00092,10094,000349,900总业务量157,400169,280178,310184,920689,910假设通过本方案运输网络优化后，SF公司提高了顾客的服务水平和服务质量，未来一年的每季度服务的客户数达到4千万，则SF未来一年的总业务量预测将达到448,441,500件，其业务量发展趋势如图2-6所示。77 物畅其流，一路顺丰图2-8SF未来一年业务量发展趋势2.4问题诊断通过上述对SF公司的经营现状介绍、宏观环境分析和行业环境分析，我们得出了以下结论：1、SF公司目前的主要客户是中端客户，并且逐步向中高端客户方向发展，这些客户对于快件的时限要求比较严格；而且SF公司的业务量增长迅速，未来一年的业务量将达到4.5亿票，而且仍将以年均50%的增长速度高速发展，目前的运输网络已经很难满足公司业务和实力发展。2、SF公司的现有基础设施比较完善，服务网络覆盖面比较广，且在航空资源利用方面具有领先地位。但是，资源的分布不合理，主要集中在东部地区，中西部地区的基础网络资源还欠发展，需要进行全网络资源配置的整合与优化。3、对SF公司进行运输网络优化，具有比较完善的信息技术支撑。4、虽然受经济危机的影响，SF公司的业务量有所降低，但是SF公司的宏观环境还是比较有利于企业发展，有比较宽松的政治法律、社会环境、经济和技术环境。5、SF公司所处的快递行业竞争比较激烈，要想取得长足发展，就必须构建自己的不易被别的竞争者复制模仿的核心竞争力。77 物畅其流，一路顺丰综合上所述，SF公司的发展机遇大于挑战，优势大于劣势，要想构建并保持自己在行业中的领先地位，就必须构建自己的核心竞争力，即高效快捷的运输网络的构建。只有对SF公司运输网络的再设计与优化，才能赢得市场竞争力，获得持续健康的成长。77 物畅其流，一路顺丰第3章SF公司公路干线网络优化3.1粤闽公路干线网络优化3.1.1问题诊断与设计思路粤闽干线是SF公司公路干线网络重要组成部分。但随着粤闽之间件量不断攀升，目前的干线网络已很难满足其业务的发展需求。此外，粤闽干线往返快件的重量和体积极不对称，导致车辆日均装载率也不平衡（如表3-1所示）。表3-1粤闽干线对开线路一览表序号干线名称日均票数票均重量重量（KG）车辆吨位数总里程日均装载率1泉深163023642.686335.527.3T72092%2泉深190021292.685705.727.3T72090%3泉深000014472.683877.9611.2T72079%4厦深00309272.682484.367.3T65075%5福深00505822.681559.7611.2T84051%6深泉163023802.686378.47.3T72079%7深泉233025942.686951.927.3T72085%8深福030035182.689428.2411.2T84090%9深厦023021482.685756.647.3T65083%10深泉040022702.686083.611.2T72074%鉴于以上分析，我们在本方案中通过：调整中转场地，重新规划省际干线、省内支线运输网络；整合原有运力资源，改换运力不足车型；轻重混装提高运输工具装载率和载重率；77 物畅其流，一路顺丰整合班次，重新划分，优化车辆调度方式，等途径构建一个保证整体时效的达成和相对竞争优势的低运营平台，以提高粤闽干线的车辆装载率，降低粤闽运输总费用。并以粤闽公路干线集散模式的调整为切入点，进行全网内公路干线集散模式调整与优化。3.1.2粤闽干线集散模式的调整1.目前现状目前广东和福建之间还没有全货机运行，互寄快件主要通过陆运干线和散航两种运输方式，网络其他区域有一大部分至福建的快件也是通过华南分拨区进行中转，由陆运干线进入福建的三个中转场，如图3-1所示。图3-1目前粤闽干线网络和区位示意图2.粤闽干线集散模式的优化方案经过多次探讨、反复论证，本方案采取将目前的华南—东南之间干线串联模式转变为以深圳、泉州或厦门作为华南和东南的干线集散中心，结合支线运输的集散模式。1）东南区集散中心的选址——重心法（1）选址模型假设：A.集散中心选址为厦门、泉州和福州三地之一，分别用经纬度表示其位置。B.用表示中转场，表示快件量，用集散中心。并规定77 物畅其流，一路顺丰、表示厦门及其快件量，、表示泉州及其快件量，、表示福州及其快件量。C.中转场与集散中心运费单价不变。（2）选址模型建立：通过求集散中心与各中转场的运量总和最大确定选址。（3-1）（3）选址模型求解：厦门、泉州和福州三地的快件量等于其运入量和运出量的总和，根据表4-1分析得到，，，将上述条件代入（4-1），得即集散中心最佳位置为（118.5，25.1）。2）最优选址确定根据重心法的求解结果，同时充分考虑SF公司粤闽干线运营现状及未来发展，本方案求解结果做了相应的调整，将泉州作为SF东南区快件集散中心。见图3-2。77 物畅其流，一路顺丰泉州深圳上海杭州厦门福州图3-2调整后的粤闽干线集散示意图3.整合运力资源，提高车辆日均装载率通过分析表3-1，我们发现以下几个问题：1）福州到深圳的快件在重量和体积上存在严重的不对称，主要是重量轻、体积大的快件；部分泉州、厦门到深圳的快件也存在这种现象。2）深圳到福州、厦门、泉州的车辆载重率不高，需要进一步整合车辆资源，提高实载率。我们通过整合现有运力资源，改换运力不足车型，轻重配装等途径来提高运输车辆的实载率。1）整合运力，增加件量，提高载重率我们根据产品派送时间来确定路由；将运力不足的班次改换车型，增加件量；将时间接近的班次合并，重新划分，从而提高了车辆的载重率。如图3-3所示。77 物畅其流，一路顺丰产品时效晨到午到隔日到干线班次1…干线班次2…干线班次3…干线班次4…干线班次5…8-12T8-12T8-12T8-12T8-12T20-30T20-30T8-12T图3-3SF公司粤闽干线车辆资源整合图2）轻重配装，共同配送，提高装载率我们根据粤闽之间快件的性质，运用共同配送的思想，轻重混装，即将重量轻、体积大的实重快件和重量重、体积小的轻泡快件配装在同一运输车辆里，提高运输车辆的装载率。3.1.3东南地区支线集散模式的调整通过前面重心法计算分析，我们在本方案中构建了泉州作为东南地区的快件集散中心。下面，我们将运用匈牙利解法来求解调整后的东南地区支线运输车辆分派优化方案。1.问题假设我们根据案例5中图5-2和表3-2，并借鉴案例四和案例后的附件1-2，提出了以下假设：表3-2厦门、泉州、福州间公路营运里程表厦门泉州福州厦门102292泉州102190福州292190假设条件：A.车辆时速为100km/h。B.厦门、泉州和福州三地各班车的开车时间与到达时间如表3-3所示。C.车辆在各个车场停留的损失费与停留时间成正比；77 物畅其流，一路顺丰表3-3厦门、泉州和福州三地各班车的开车时间与到达时间班次发点发车时间终点到达时间1厦门9:00泉州10:002厦门14:00福州17:003厦门16:30泉州17:304泉州8:00福州10:005泉州11:00厦门12:006泉州13:30福州15:307泉州16:00厦门17:008泉州18:00福州20:009福州8:30泉州10:3010福州10:30厦门13:3011福州13:00泉州15:0012福州16:30泉州18:30目标函数：求损失费用最小的分派方案。2.最佳分派方案的求解（1）求出各班次在各个地点的停车时间例如，班次9，到达泉州的时间是10:30，它如要转入班次2，则需停留3.5个小时；若转入班次3，则需停留6个小时；依此类推，得表3-4、表3-5和表3-6。表3-4厦门发车停留时间到达1（9:00）2（14:00）3（16:30）5（12:00）2124.57（17:00）162123.510（13:30）19.50.5377 物畅其流，一路顺丰表3-5泉州发车停留时间到达4（8:00）5（11:00）6（13:30）7（16:00）8（18:00）1（10:00）2213.5683（17:30）14.517.52022.50.59（10:30）21.50.535.57.511（15:00）172022.51312（18:30）13.516.51921.523.5表3-6福州发车停留时间到达9（8:30）10(10:30)11(13:00)12(16:30)2(17:00)15.517.52023.54(10:00)22.50.536.56(15:30)171921.518(20:00)12.514.51720.5使用匈牙利解法，对上述四个时间矩阵进行变换，就厦门来说，有123通过检验，符合分派条件，且有两种分派方式：77 物畅其流，一路顺丰同理，可求泉州的分派方式为：福州的分派方式为：对上述各城市的情况进行综合，得出最佳的分派方案：厦门（1）泉州（6）福州（12）泉州（4）泉州（4）福州（10）厦门（3）泉州（8）福州（11）福州（9）泉州(5)厦门（2）福州（9）福州（11）泉州（7）厦门（1）3.1.4粤闽干线网络优化方案的效益分析*满足东南地区与华南地区之间快件运输的运力需求。*优化整合现有运力资源。*配合时效产品的推进进行前期路由设计。*在满足产品时效要求的情况下，长远来看最大程度地降低运营成本。目标晨到午到隔日到晨到午到隔日到调整前：追求最快调整后：合理规划时效牺牲的时效为平均2小时图3-4优化前和优化后网络的公路时效规划对比图优化后的粤闽干线网络，在满足产品时效要求的情况下，牺牲了平均2小时的时效，但却换来以下几点收益：77 物畅其流，一路顺丰1.提高了车辆载重率通过调整粤闽干线网络的集散模式，将原来的华南—东南之间多点对开模式，转变为以深圳、泉州作为华南和东南的干线集散中心，整合车辆运力资源，明显提高了车辆的载重率。2.提高了车辆装载率我们通过将华南和东南地区的快件实行轻重配装，充分利用了车辆的容积和载重，提高了车辆的装载率。3.提高了车辆的利用率通过匈牙利法，我们压缩整合了车辆班次，优化了车辆的分派方案，减少了车辆的停留空置时间，有效提高了车辆的利用率，降低了车辆的闲置成本。3.2华东公路干线网络优化3.2.1问题诊断与设计思路华东地区（浙江、江苏、上海）是SF速运业务量较大、发展势头最为迅猛的区域。华东地区的各种资源优势突出，SF在该区域设置有3个可供全货机起降的航空枢纽（一级中转场），分别位于上海、杭州和无锡，年吞吐量16.7万吨；25个二级中转场，年吞吐量42.4万吨；96条跨市干线运输线路；274个跨市干线运输班次。目前，三个一级分拨场分别承担着所属区域的货物集散，历史遗留下来的区域划分使得三个分拨场之间存在大量的三角运量，需要重新调整公路干线，重新组织三地之间运输。在这一节，我们将采用公路与高铁相结合的联运方式进行干线运输，并运用禁忌搜索法来求解有时限双向收派快件车辆优化调度问题。并以华东区公路干线资源的整合为切入点，进行全网内公路干线资源整合与优化。3.2.2禁忌搜索算法在本方案车辆优化调度问题中的应用1.禁忌搜索算法介绍1）禁忌搜索算法的原理77 物畅其流，一路顺丰禁忌搜索算法是解决组合优化问题的另一种优化方法。该算法是局部搜索算法的推广，其特点是采用禁忌技术，即用一个禁忌表记录下已经到达过的局部最优点，在下一次搜索中，利用禁忌表中的信息不再或有选择地搜索这些点，以此来跳出局部最优点。在禁忌搜索算法中，首先按照随机方法产生一个初始解作为当前解，然后在当前解的邻域中搜索若干个解，取其中的最好解作为新的当前解。为了避免陷入局部最优解，这种优化方法允许一定的下山操作(使解的质量变差)。另外，为了避免对已搜索过的局部最优解的重复，禁忌搜索算法使用禁忌表记录已搜索的局部最优解的历史信息，这可在一定程度上使搜索过程避开局部极值点，从而开辟新的搜索区域。2）禁忌搜索算法的实现步骤用禁忌搜索算法求解组合优化问题时，其实现步骤如下(以目标函数求最小为例)：第一步，选定一个初始解；令禁忌表。第二步，若满足终止准则，转第四步；否则，在的邻域中选出满足禁忌要求的候选集，转第三步。第三步，在中选一个评价值最好的解，令，更新禁忌表，转第二步。第四步，输出计算结果，停止。禁忌搜索算法的第二步中，的邻域中满足禁忌要求的解包括两类，一类是那些没有被禁忌的解，另一类是可以被解除禁忌的解。3）算法策略本方案在构建有时限双向收派件车辆优化调度问题的禁忌搜索算法时，采用了以下算法策略：（1）解的表示方法：采用客户直接排列的表示方法。77 物畅其流，一路顺丰（2）解的评价方法：采用式（3-2）对解进行评价。具体方法为：首先根据时间窗双向收派件车辆优化调度问题的约束条件（包括收派件车辆的最大载重量约束和一次收派最大行驶距离约束，以及快件生命周期要求将快件按时送到或取走的时间窗约束），将解中的元素（二级中转场）依次纳入到各条收派路径中，得到该解对应的收派路径方案；并得该解对应的收派路径方案的不可行路径数和目标函数值；将和代入式（3-2），即可计算出该解的评价值。（3-2）其中，为某个解的评价值，值越大，表示解的质量越高；为该解对应的配送路径方案中不可行路径数,表示该解为一个可行解；为该配送路径方案的目标函数值；为对每条不可行路径的惩罚权重，可以根据目标函数的取值范围取一个相对较大的正数。（3）邻域操作方法：用两交换法实施邻域操作。（4）禁忌对象的确定：将每次迭代得到的最好解作为禁忌对象放入禁忌表中。（5）禁忌长度的确定：根据问题的规模取一个常数。（6）候选集合的确定：从当前解的邻域中随机选择若干个邻居。（7）终止准则：采用迭代指定步数的终止准则。4）算法结构根据上述有时限双向收派车辆优化调度问题的禁忌搜索算法策略，本方案设计了该算法的结构（见算法3.1）。算法3.1有时限双向收派车辆优化调度问题的禁忌搜索算法的结构{输入有时限双向收派车辆优化调度问题的已知条件；输入算法的运行参数，包括终止迭代步数，每次迭代搜索当前解的邻居的个数，禁忌长度，对不可行路径的惩罚权重等；初始化禁忌表；随机产生一个初始解作为当前解，迭代步数；利用解的评价方法计算的评价值；当前最好解；当前最好解的评价值的评价值；while（<终止迭代步数）do{本次迭代已搜索邻居的个数；77 物畅其流，一路顺丰对本次迭代的最好解的评价值赋一个很大的正数；while（）do{对用两交换法实施邻域操作，得的一个邻居；if（不是禁忌表中的元素）{利用解的评价方法计算的评价值；if（的评价值）{；的评价值；}；}}if(<){=；=；}；将禁忌表中的第一个元素解禁，将放在禁忌表中，作为禁忌表中的最后一个元素；；}输出对应的收派路径方案及其目标函数值；}5）算法的程序实现根据有时限双向收派车辆优化调度问题的禁忌搜索算法的结构，我们编制了相应的C语言程序，程序的模块结构如图3-5所示。77 物畅其流，一路顺丰主控模块禁忌搜索处理模块产生初始模块计算结果输出模块录入原始数据模块解的评价值计算模块图3-5有时限双向收派车辆优化调度问题的禁忌搜索算法的模块结构图2.问题假设与模型建立在这一问题上，我们主要是选取了浙江省内车辆路径优化调度作为实验算例。1)问题假设：设一级分拨中心杭州（用编号0表示）有5台收派件运输车辆，其中3辆最大载重量均为27t，另外2辆车辆最大载重均为12t，车辆每次最大行驶距离均为1000km，需要向5个二级中转场派件和收件，杭州分拨中心和各二级中转场之间的里程见表3-7。5个二级中转场的快件需求量和供应量见表3-8，快件需求时间窗和供应时间窗见表3-9。再设运输车辆在收派过程中的平均行驶速度为，车辆在二级中转场处的装件和卸件时间不予考虑，n为第k台车辆收派的二级中转场数(n=0表示未使用第k台车辆)，用集合R表示第k条路径，其中的元素表示二级中转场在路径k中的顺序为i(不包括分拨中心)，令=0表示杭州分拨中心。77 物畅其流，一路顺丰表3-7分拨中心和二级中转场之间里程表（单位：km）杭州(0)嘉兴(1)绍兴(2)宁波(3)金华(4)温州(5)杭州(0)09060200204410嘉兴(1)900150290294500绍兴(2)601500140170400宁波(3)2002901400268340金华(4)2042941702680250温州(5)4105004003402500表3-8二级中转场的快件需求量与供应量表（单位：t）二级中转场嘉兴（1）绍兴（2）宁波（3）金华（4）温州（5）快件需求量6.611.811.48.311.3快件供应量9.914.015.912.315.4表3-9二级中转场的快件需求时间窗和供应时间窗表（单位：h）二级中转场嘉兴（1）绍兴（2）宁波（3）金华（4）温州（5）需求时间窗开始时刻9.58.810.411.310.8需求时间窗结束时刻12.310.514.116.715.9供应时间窗开始时刻8.110.59.99.29.6供应时间窗开始时刻11.214.114.812.513.4注：二级中转场后面括号里的数字表示二级中转场在本方案中的编号2）模型建立：本方案以配送总里程最短为目标函数，建立如下有时限双向收派车辆优化调度问题的数学模型：77 物畅其流，一路顺丰(3-3)s.t.(3-4)（3-5）（3-6）(3-7)(3-8)(3-9)={,i=}(3-10)(3-11)sign(n)=(3-12)（3-13）（3-14）（3-15）上述模型中，式(3-3)为目标函数，即要求配送总里程(即各条配送路径的长度之和)最短；式(3-4)～式（3-6）用于保证每条路径上各收派车辆在收派过程中其载重件量不超过其最大载重量；式(3-7)77 物畅其流，一路顺丰～式（3-15）用于满足每条收派路径的长度不超过收派车辆一次收派的最大行驶距离，每个二级中转场需求的快件必须送到，每个二级中转场供应的快件必须取走，必须将二级中转场需求的快件在指定的需求时间窗内送到，必须将二级中转场供应的快件在指定的供应时间窗内取走等约束条件。3）问题求解与分析（1）问题转化根据有时间窗双向收派车辆优化调度问题的求解思路，我们通过拆分客户的方法，将原来包括5个二级中转场的双时间窗问题转化为一个包含10个二级中转场的单时间窗问题。二级中转场1～5表示需求中转场，其位置、快件需求量、需求时间窗分别取原问题中二级中转场1～5的位置、快件需求量和需求时间窗，其快件供应量均为0；二级中转场6～10表示供应中转场，其位置、快件需求量、需求时间窗分别取原问题中二级中转场1～5的位置、快件供应量和供应时间窗，其快件需求量均为0。（2）运行参数对不可行路径的惩罚权重取1500公里，迭代步数取200，每次迭代共搜索当前解的20个邻居，禁忌长度取5。（3）结果分析经过计算得出共需要两辆27t车、一辆12t的车即可，它们的行驶路径为：杭州——绍兴——温州——杭州，杭州——宁波——嘉兴——杭州，杭州——金华——杭州，较之前需要的5辆车节省2辆。运行示意图如图3-677 物畅其流，一路顺丰图3-6优化后的车辆路径示意图3.2.3华东区干线网络优化方案的效益分析1.收益分析在一定范围内，为了实现利益的最大化，汽车在超载运输带来的收益大于支付的超载费用下会选择超载。故在SF公司的车队中，出现超载的情况是非常有可能的。表3-10是整理出的三种车型不超载，超载30%和超载50%的载重量和单位运费。表3-10不同车型载重量和单位运费项目二轴12型W=17吨二轴122型W=27吨二轴125型W=35吨载重量（吨）单位运费（元/车公里）载重量（吨）单位运费（元/车公里）载重量（吨）单位运费（元/车公里）不超载121.17201.53271.68超载30%17.11.5828.12.1837.52.52超载50%20.52.1633.52.2444.53.8377 物畅其流，一路顺丰为了能清晰的表述问题，我们假设每辆运输车辆出车成本为300元/次，并且合理超载。根据上述条件，我们计算得出调整前SF公司一级分拨中心与中转场之间的运输成本如下（超过额定）：杭州——金华——杭州：2041.17+2041.58=561.0（元）杭州——温州——杭州：4101.17+4101.58=1127.5(元)杭州——宁波——杭州：2001.17+2001.58=550.0(元)杭州——绍兴——杭州：601.17+601.58=165.0(元)杭州——嘉兴——杭州：901.17+901.17=210.6(元)出车费用：3005=1500（元）合计费用：561.0+1127.5+550.0+165.0+210.6+1500=4114.1(元)调整后一级分拨中心与中转场之间的运输成本如下：杭州——绍兴——温州——杭州：601.68+4001.68+4101.68=1461.6(元)杭州——宁波——嘉兴——杭州：2001.68+2901.68+901.68=974.4(元)杭州——金华——杭州：2041.17+2041.58=561.0（元）出车费用：3003=900（元）合计费用：1461.6+974.4+561.0+900=3897（元）优化后的经济利润的提高：通过提高运输车辆的实载率和利用率，节约车辆数，本方案为SF公司每次出车节约了4114.1-3897=217.1元成本。假设每天出车三次，一天将节约运输成本217.13=651.3（元）一年将节约运输成本217.13365=237,724.5（元）所以调整运输干线对公司降低运输成本、提高利润空间具有重要的经济意义。2.时效分析77 物畅其流，一路顺丰虽然优化后牺牲了部分快件的时效，但是对于SF公司而言，在保证整体快件时效的前提下适当的牺牲部分快件的时效，从而换来比较好的经济收益是完全可以接受执行的；对于客户而言，在保证的服务承诺时间内适当地推迟快件收取时间是不会对SF公司的业务忠诚度有大的影响。就拿杭州——嘉兴、杭州——宁波为例。调整后杭州——嘉兴牺牲的时效：（200+290）100-90100=4（小时）降低的成本：（2001.17+2001.58+901.17+901.17+3002）-（2001.68+2901.68+901.68+3001）=86.2（元）虽然调整后杭州到嘉兴的快件的时效牺牲了4个小时，仍然能够满足客户次日到服务要求，但却换来86.2元成本的降低，这对于SF公司来说是必然追求的目标。综上所述，本方案提出：只要SF公司的牺牲的快件时效在6小时内，并且能给公司节省比较可观的成本，那么公司就完全可以实现维持整体时效的前提下，追求成本最小化。77 物畅其流，一路顺丰第4章SF公司航空运输网络优化4.1问题诊断与设计思路SF致力于为客户提供最快捷的快递服务，拥有专属全货运航空公司—SF航空有限公司，并投入11架全货机航班。航空货运网络是SF公司空中运输的主要力量，也是SF公司用来保障服务时效的重要条件。SF航空货量占公司总业务量的40％左右，每年以40％的速度增长。为进一步提升SF快件时效及产品竞争力，SF将会持续加大全货机资源的投入（全货机是SF能够实现时效保证的有力支持）。但是，在航空业务量迅猛发展的同时，SF公司也面临着以下的三大问题：1、全货机资源的运营成本较高且属稀缺资源，现有的规划方法和规划手段相对比较原始，更多依靠规划人员的经验以及对网络运营方面的熟悉程度，而且每一次的规划调整耗时较长，难以适应外部资源及需求变化，而做到规划和评价快速响应；2、整个工作缺乏一个有效的规划工具和评价工具来实现高效、科学的航空网络规划及评价；3、现有的全货机航线基本都是“点对点”以及“环型”飞行模式，航线覆盖面小，部分航段装载率过低，往返流向上货量极不均衡，在现有的飞行模式下无法继续投入全货机资源，但单流向上的货量大，不投入全货机资源已经无法满足业务发展需求。通过以上分析，设计一个快件时效不低于现状的高效的航空运输网络，已经是SF公司实现未来业务迅速发展刻不容缓必须要解决的任务。在这一章中，我们通过解决SF公司:现在以及未来几年内，全网络需要建立几个航空枢纽，这些航空枢纽应该选在哪里，这些枢纽服务哪些区域，相互之间的关系如何?如何整合目前的航空网络资源，解决好装载率过低，往返流向上货量极不均衡？优化后的网络内航空件时效如何规划？等几个问题，设计一套航空网络规划的模型，并开发相应程序实现该模型，同时建立航空网络规划评价系统，来实现SF公司航空运输网络资源利用最大化。77 物畅其流，一路顺丰4.2SF公司航空枢纽的选择4.2.1基于层次分析法的航空枢纽选择根据国外相关研究成果，航空运输业务需求的增长速度与GDP、城市人口发展呈正相关关系。随着国家对中西部地区政策支持力度的加大，中部地区实现迅速崛起，西部地区大开发，GDP持续稳健发展，城镇化进程不断加快，城市人口规模不断扩大，SF公司在中部地区的业务量也逐年攀升，未来随着中西部地区的进一步发展还将持续稳定上升，但是SF公司在中西部地区的网络资源还是很薄弱，网络覆盖面也比较小。基于此考虑，我们以中部地区的湘赣鄂区域航空枢纽规划为切入点，进行全网内航空枢纽选址规划，从而解决SF公司未来航空运输业务发展选址规划问题。在这一节，我们运用层次分析法来确定湘赣鄂区域航空枢纽选择问题。1.层次判断矩阵的建立表4-1武汉、长沙和南昌日均航空运输业务量对比（单位：公斤）　华北华东华南东南西南港台东北西北总计武汉421252255029989153062146486318933长沙23972590388447877274826534911483南昌武汉长沙南昌华北49673345华东106016704华南117549992东南14801054西南1016672港台375173东北600364西北388223总计311812252777 物畅其流，一路顺丰是否否是确定选址任务明确目标与约束寻找新方案确定评价指标和方法分析影响因素拟定备选方案评价各方案确定方案满意否？取得优先领导决策有优解？图4-1航空枢纽选址流程图通过以上表4-1武汉、长沙和南昌日均航空运输业务量对比分析，并结合上图4-1航空枢纽选址流程图，我们提出以下假设：1）要在湘赣鄂区域选择一个航空枢纽，任务是优化湘赣鄂区域航空资源，实现航空资源利用最大化，在保证整体服务时限的前提下降低航空运输总成本；目标G是选择最佳航空枢纽地址。2）选择方案的标准：——GDP发展快，——城市人口发展快，——服务区域广，——吞吐量大，——投资成本低；关于政策法律法规、自然环境（包括气象、地质、水文、地形条件）因素等其他条件在区域范围类（此处为湘赣鄂区域）差异不大，在此不予考虑。3）三个备选方案：——长沙，——武汉，——南昌。4）判断矩阵我们依据德尔菲法，通过加权平均汇总专家意见，得出了如下判断矩阵：77 物畅其流，一路顺丰其中，是相对于而言，对的重要性的比值。表示与同样重要；表示比稍微重要；表示比明显重要；表示比重要得多；表示比极端重要；表示比的重要性介于上述相对应的两个数之间。3.建立层次结构图用G表示总目标：确定航空枢纽最佳选址方案。建立层次结构图4-2。77 物畅其流，一路顺丰准则层……南昌武汉长沙服务区域广城市人口发展快发展快航空枢纽最佳选址方案方案层……目标层………………………吞吐量大投资成本低图4-2航空枢纽选址层次结构图4.问题求解准则层对总目标的单排序（方根法）为77 物畅其流，一路顺丰其中，为判断矩阵的最大特征值，当时判断矩阵不具有完全一致性；当时判断矩阵具有完全的一致性。为一致性满意指标，值越大，一致性就越差；一般情况下，只要即可；当时判断矩阵具有完全一致性。为修正值，也称同阶平均随机一致性指标。规定为判断矩阵一致性的衡量指标，当时，矩阵具有较为满意的一致性；当时，矩阵不具有一致性。同样，计算出方案层对准则层的排序情况如下：77 物畅其流，一路顺丰层次总排序为：G总排序权值0.4260.2760.1750.0850.0380.280.30.2680.30.230.2830.6270.60.6140.60.1120.5950.0930.10.1180.10.6480.122由此，得出方案层的权值最大，说明方案（即武汉）是最佳选址方案。4.2.2结论通过以中部地区的湘赣鄂区域航空枢纽选择规划为切入点，本方案对SF公司航空运输网络设计了全网内选址规划构想，以期解决SF公司未来航空运输业务发展选址规划问题。见表4-2。表4-2SF公司未来航空选址规划地区航空枢纽类型服务区域湘赣鄂地区武汉航空圈全货机湖北、湖南、江西，安徽、河南部分地区陕甘豫地区郑州航空圈全货机河南、陕西、宁夏，山西、江苏、湖北部分地区桂云贵地区贵州航空圈散航贵州、云南、广西，四川部分地区新甘地区乌鲁木齐航空圈散航新疆，甘肃、青海、西藏部分地区部分地区东南地区福州航空圈散航福建，江西、浙江部分地区77 物畅其流，一路顺丰4.3SF公司航空资源的整合4.3.1必要性分析长三角地区和珠三角地区是中国经济最发达的区域，也是SF航空资源最丰富、速递业务量最大、发展势头最为迅猛的区域。不但两地的流向和流量呈现出辐射全国的状态，而且两地之间的对开航空运量也非常大，其日均主要航空运输业务吞吐量达1.13万吨，占SF日均主要航空运输业务总吞吐量的54.3%。但是，由于SF公司在相关配套资源投入方面关注不够，导致花费巨额全货机包机成本带来的空间时效的提升，而由于其它配套资源的投入不足导致高代价获取的优势在其它环节得以削弱。如何进一步整合两地资源，进而调整优化现行跨区干线网络，提升主要业务地区服务时效，已经成为SF进一步提升企业利润、赢得长足发展的瓶颈问题。基于此考虑，本方案以长三角—珠三角航空网络有效整合为切入点，进行全网内航空网络资源统一规划、有机整合，从而解决SF公司航空网络与其配套资源协调发展问题，实现全网络资源利用效益最大化。4.3.2整合方案1.航空运输业务量分析在SF公司目前的主要航空运输业务量中，长三角区域日均运输业务量为606.093吨，占总运输业务量的29%，其中日均运出量338.879吨，占32.58%；日均运入量267.214吨，占25.69%。但是杭州、上海和无锡三地之间的吞吐量极不平衡，且存在大量的三角运输。如图3-3所示。（单位：万吨）图4-3华东地区航空枢纽年吞吐量对比77 物畅其流，一路顺丰对于珠三角地区的航空快件业务，SF公司主要是靠深圳航空枢纽中转。2.优化方案基于上述分析和以下考虑，我们对华东地区的航空枢纽资源进行了整合，对华南地区的航空业务进行了调整。1）考虑因素（1）城市GDP发展潜力和城市人口发展速度。（2）城市服务区域和航空快件吞吐量（3）保证整体快件时效的实现。（4）提高航空实载率，形成规模经济效益，降低航空运输费用。（5）充分发挥高铁配套资源的作用。2）整合方案我们将华东地区的杭州、上海、无锡三个航空枢纽整合为杭州、上海两个航空枢纽，对华南地区的深圳、香港两个航空枢纽的业务范围也进行了相应调整，如表4-3所示。表4-3整合后的新航空枢纽业务范围航空枢纽业务范围杭州深圳、香港、武汉、成都、贵州上海北京、沈阳、郑州、台湾、乌鲁木齐深圳北京、沈阳、杭州、郑州、武汉、成都、乌鲁木齐香港上海、台湾4.4优化后的SF公司航空运输网络通过航空枢纽的选择和航空资源的整合，本方案构建了SF公司的整体航空运输网络规划图，共有十一个航空网络圈，其中北京、沈阳、深圳、香港、杭州、上海、成都、武汉和郑州为全货机航空枢纽，潍坊、福州、贵州和乌鲁木齐为散航航空枢纽，如图4-4所示。77 物畅其流，一路顺丰图4-4优化后SF公司航空运输网络规划图通过新的航空运输网络的构建，给SF公司带来了以下几大优势：1）完善和扩大的SF公司的航空网络覆盖面，为进一步提升快件时效和产品竞争力提供了有力支持。2）整合了航空资源，提高了航空资源的装载率，解决了往返流向上的货量不平衡问题，节约了航空运输成本。3）具有较强的柔性，并有利于与高铁资源的结合能够满足SF公司未来的业务发展需求。77 物畅其流，一路顺丰4.5SF公司网络内航空件时效规划4.5.1航空网络时限规划随着竞争越来越激烈，客户对时效要求也越来越高。时间就是金钱，时间就是生命，既快又准的时效已成为快递不断优化和追求的目标和努力的方向，客户对运输时效的一般要求不外乎两种：缩短交货期和提高交货准时率，交货期体现企业的运作水平好坏，准时交货率体现企业的诚信和竞争力，这也是我们航空运输时效优化追求的目标。以客户为导向，不断优化现有流程，加强全程监控，提高运输时效，满足客户不断增长的服务需求。下图4-5是我们对SF航空派件时效规划图。注：红色实线为本方案设计的时效，黑色虚线为SF公司现有实际时效。图4-5优化前和优化后网络的航空时效规划对比图4.5.2航空快件异常情况下的处理新路径对于异常情况下的航空快件的处理，本方案设计了一套快件异常情况下的处理新路径，如图4-6。77 物畅其流，一路顺丰寄件客户A…一级中转场B二级中转场二级中转场收件客户B一级中转场A二级中转场二级中转场…异常情况下的快递途径异常情况下的快递途径图4-6快件异常情况下的处理新路径这条路径的设计目标为：在维持现有成本不变的条件下，满足客户的特殊的异常情况时的速递需求，实现快件时效在异常情况下的进一步提高，从而进一步提高顾客服务水平。整个路径系统的成本包括为满足客户异常情况下的速递需求而进行的操作的固定成本，为提供异常情况下的速递需求而运输和处理的可变成本。77 物畅其流，一路顺丰第5章SF公司高铁运输网络构建5.1问题诊断与设计思路时间效率和成本效率是衡量快递网络最核心的两个指标。但由于SF公司在相关配套资源投入方面关注不够，导致花费巨额全货机包机成本带来的空间时效的提升，而由于其它配套资源的投入不足导致高代价获取的优势在其它环节得以削弱。这不仅没有实现资源利用的最大化和收益的最大化，也不利于SF公司的长远发展。同时，促进全社会节约能源，完成节能减排已成为我国的战略性任务。作为一个保持有高度社会责任感的速递企业，在航空网络设计时如何规划、利用好高铁资源等相关配套资源，以提升公司速递的整体服务时效，同时为低碳社会做出应有的贡献，也已成为SF公司未来发展的战略性问题。在这一章，我们将以高铁资源的有效利用为切入点，为SF公司如何利用配套资源提高服务时效提出有建设性的建议。在这一章，我们主要解决一下几个问题：1）将高铁资源运用于快递的可行性分析；2）高铁在SF公司整个运输网络中的定位；3）如何利用好高铁资源。5.2可行性论证5.2.1可行性分析1、政策支持，网络设施具备根据《中国铁路中长期发展规划》和十二五规划，到2012年，中国新建高速铁路将达到1.3万公里，高速铁路总营运里程近2万公里；到2020年，中国高速铁路网将达到4万公里，建成连接所有省会城市和50万人口以上城市，覆盖全国90%以上人口的快速、便捷、大能力的铁路客运网，并逐步实现客货分线运输。这一发展规划，为SF公司用高铁进行快递业务提供了物质和政策保障。如图5-1所示。77 物畅其流，一路顺丰图5-1中国高速铁路规划图2、时效可行性中国高速铁路建设的最终目的是使邻近的省会城市形成1至2小时交通圈，省会与周边城市形成半小时至1小时交通圈，保证全国绝大部分省会城市的1小时至8小时的时效。到2012年，中国新建高速铁路将达到1.3万公里，其中时速二百五十公里的线路有五千公里，时速三百五十公里的线路有八千公里，1000公里左右实现“朝发夕归”，2000公里左右实现“夕发朝至”完全没有问题。这就为SF用高铁速递快件提供了时效上的保证。以北京为例，到二0一二年将会形成一小时、二小时、三小时、四小时城市圈。从北京乘高铁出发，一小时可达天津、唐山、秦皇岛、石家庄、张家口、承德等地；二小时可到济南、郑州、太原、沈阳一带；三小时可达青岛、南京、合肥、包头、长春、大连一带；四小时可达杭州、武汉、西安、哈尔滨等地。77 物畅其流，一路顺丰3、成本可行性高速铁路在我国是新型产业，主要还是用于客运，在货运上还尚存空缺，所以我们通过分析高速铁路与高速公路、民航的对比来分析高铁在速运中的成本可行性。见表5-1所示。表5-1高速铁路、高速公路与民航之间的对比运输方式比较内容高速公路由于高速铁路车站以及机场一般较偏远，因而具有门到门运输优势的高速公路在200公里以下拥有优势，甚至在300公里内依然比飞机更具优势；但另一方面，汽车的运输能力远小于火车，长途客车可送约50人，仅为普通火车的1/30高速铁路在中短途运输方面（200-1000公里），高速铁路较航空拥有诸多明显优势：一是旅途全程时间短（节省往返机场、候机时间）；二是运送能力大；三是受气候变化影响小，正点率高民航只有旅程超过了1000公里，飞机才可显露出快速、便捷的优越性。另外，飞机几乎可飞跃各种天然障碍，到达铁路和公路难去的地方综合这些因素，我们粗略推算未来高铁货运价格为普铁货运价格的3—5倍。基于我国实际的航空货运与铁路货运价格比较，航空货运价格约为铁路货运价格的10—15倍。那么以普通铁路货运价格为基数1，其它数据取平均数，则高铁货运价格为4，航空货运价格为12.5。从快递的成本角度看，利用高铁运输快件存在较大的成本优势。77 物畅其流，一路顺丰4、意义分析1）经济意义。将高铁运用于快递，能够有效解决快件在分拨中心、集散中心等物流节点进行中转运输过程中的不必要的中转、装卸、包装等环节，极大提高操作质量，有效减少快件丢失、短少和损毁问题，从而提高快件的安全性和准确性，减少了不必要环节的支出费用，给SF公司带来了经济效益。2）社会意义。随着我国资源节约型、环境友好型社会的建设，以及应对全球气候问题，节能减排已经成为我国的战略性任务。高铁资源对环境的污染比较小，SF公司将其用于速运，不仅符合时代发展，而且同时也提高自身的社会形象。5.2.2论证结果综上分析，SF公司用高铁速运快件既有物质和政策保障，又有成本时效保证，而且能给公司带来巨大的潜在经济社会效益，是完全可行的方案。5.3高铁在SF公司整个运输网络中的定位5.3.1高铁资源在SF快递中的运用区间在运输业中，不同运输方式之间存在一定程度的可替代性和互补性。考虑时效与成本，我们得出高铁资源在SF快递中的运用区间，如图5-2所示。图5-2高铁在SF速运中的运用区间77 物畅其流，一路顺丰5.3.2高铁快递网络中的定位根据高铁在SF公司快递中的运用区间，我们规划了高铁资源在SF速递网络中的定位：1、用于解决SF公司航空运输网络中的部分航段往返流向上货量极不平衡快递问题，与公路、航空实现优势互补，提高整个运输网络的资源利用率。2、协调SF公司航空网络与其配套资源的发展，提高整体网络快件的时效，进一步完善整个运输网络，增强SF公司的核心竞争力。3、增强SF公司快递网络的弹性，避免因某一环节出现异常而导致整个快件生命状况出现断层的威胁。5.4SF公司高铁网络的构建根据中国高速铁路的发展规划，我们构建了SF公司快递中的高铁网络，如图5-3所图5-3SF公司高铁快递网络规划图77 物畅其流，一路顺丰第6章优化后的方案给SF带来的效益分析本章通过对SF公司运输网络设计与优化方案实施的成本与效益分析，进一步研究该方案的实施对SF公司的成本与效益产生的影响，并以此来证明该方案的实践价值。6.1经济效益分析6.1.1主要经济分析指标由西方经济学中的投入与产出之间的关系得:运输生产函数运输成本函数上式中Q表示产出；K表示资本；L表示劳动；C表示成本；γ表示资本价格；ω表示劳动价格。当要求利润最大化及成本最低的均衡解时，可将上述方程简化为一个方程。这个简化方程将成本C表示成产出水平以及所投入生产要素价格的函数：若假定资本价格γ，劳动价格ω不变时，那么对成本函数变化起支配作用的就是产出Q，也就是货物周转量，即运输货物吨数与运输距离的乘积。表6-1运输网络问题的评价因素与评价指标评价因素评价指标经济性时效性安全性可靠性运输能力单位运输成本、运输效益、里程利用率，燃料消耗快件从派方客户到达收方客户手中所花费的时间事故发生率、安全间隔里程正点运输率、货物损失率迅速交货能力、减少前置时间能力、一票运输率、意见处理率77 物畅其流，一路顺丰1、车辆利用率通过对SF公司粤闽干线网络优化设计，将华南—东南之间干线串联模式转变为以深圳、泉州或厦门作为华南和东南的干线集散中心，结合支线运输的集散模式，将快件轻重配装，并用匈牙利法求出最佳分派方案形成了快递的规模效应，提高了车辆的实载率，降低了快件运输的单位成本，提高了车辆利用率。表6-1优化前后粤闽干线车辆实载率变化表优化前优化后效率变化率车辆装载率80%95%提高了1.18倍车辆载重率7592%提高了1.23倍从表6-1可以看出，通过本方案的优化，SF公司的车辆装载率和载重率都提高了1倍多，车辆的实载率平均提高了120%。表6-2调整前后东南支线车辆的空置时间对比调整前调整后停留时间变动情况车辆空置时间20小时/车17小时/车减少了3小时车辆闲置会造成车辆损失费，车辆停留的损失费与停留时间成正比。从表6-2可以看出，调整车辆分派方案后，有效减少了车辆的停留闲置时间3小时，提高了车辆的利用率。表6-3优化前后浙江省快递车辆的使用数优化前优化后节约的车辆数车辆使用数5辆3辆2辆2、时效性时间效率和成本效率是衡量快递网络的最核心的两个指标。通过将禁忌搜索算法运用于华东地区的车辆优化调度，有效解决了VRP问题，虽然时效方面有所降低，但却换来了成本的降低和利润的提高。以杭州——嘉兴——杭州、杭州——宁波——杭州为例。77 物畅其流，一路顺丰表6-4优化前后杭州——嘉兴时效与成本分析优化前优化后变化情况时效0.9小时4.9小时增加了4小时成本1360.6元1274.4元节约了86.2元从表6-3可以看出，调整前后杭州——嘉兴的快件时间增加了4小时，却在满足整体快件时效的前提下，降低了86.2元的成本，这是盈利企业所追求的。3、安全性与可靠性通过构建高铁快递网络，将高铁引入SF快递，减少了快件的不必要的中转环节有效减少了SF公司快件速递过程中的货损率和差错率。表6-4优化前后客户投诉情况统计对比表序号申诉问题申诉件数比例（％）优化前优化后优化前优化后1快件延误563110.05.62快件丢失及短少38146.82.53快件损毁652711.74.97其他39619871.535.7合计－55527010048.7透过表6-4，我们可以清楚地看到，通过本方案优化运输网络后SF公司的快递服务质量得到大大提高，快件安全性和可靠性提高了13%，快递服务水平提高了51.3%。6.1.2优化前后A分部的成本和利润比较在这一节，我们以SF公司Ａ分部的业务量、成本和利润在优化前与优化后的变化对比，来分析本方案的经济利益到底是多少。77 物畅其流，一路顺丰表6-5优化前后A分部的业务量对比产品优化前优化后变化情况收件票数224,862252,79327931其中：省外件167,552182,16914617省内件29,87636,5696693市区件24,40729,0984691香港件3,0274,9571930派件票数251,853277,52425671其中：省外件194,468209,96215494省内件29,87533,2693394市区件24,40730,0985691香港件3,1034,1951092通过表6-5分析，我们可以看出优化后，A分部的业务量明显增加，其中收件票数增长了12.4%，派件票数增长了10.2%。表6-6优化前后A分部的成本利润比较项目优化前优化后主营业务收入61714046997651主营业务成本60472086843743人工成本13895071361085专机空运费8831981108094散航费用594060859832高铁费用0455821车辆成本391098498674材料成本217691199440操作费用1033199957436管理费用1151038998569销售费用171231159663营业税金及附加216185245129税前利润124,197153,90877 物畅其流，一路顺丰从表6-6分析，本方案给A分部带来了29,712元营业利润，较优化前税前利润提高了24%。所以，本方案具有极大的经济推广价值。6.2社会效益分析本方案始终本着节约的思想进行设计，并将高铁资源引入了SF快递，不仅降低了企业自身的营业成本，提高了快件的时效，提升了在快递行业中的竞争力，而且也与我国的节能减排这一战略性任务紧密结合在了一起，既有利于提高SF公司的社会影响力，也为国家环境友好型、资源节约型社会建设做出了应有的贡献，具有极大地社会效益。77 物畅其流，一路顺丰结束语非常荣幸，我队能通过学校的筛选，顺利参加“现代中欧杯”第二届江西省大学生物流设计大赛，并在参赛过程中得到了学校领导的大力支持和教授老师们的悉心指导，我队在此表示衷心的感谢。在过去的两个月里，我队队员通力合作，期间数易其稿，终得此《SF公司运输网络的设计与优化方案》，由于水平和时间等条件的限制，难免会有不妥和不尽完善之处，敬请各位评委专家和老师批评指正。我队抱着虚心学习和大胆尝试创新的态度参与此次比赛，从中所学所见所得已是难忘宝贵的经历，更愿能得到更多各专家、评委老师指导的机会，也希望与各参赛队有更多交流沟通的机会，共同进步、共同成长，为江西物流业的高速发展储备优秀人才。77 物畅其流，一路顺丰附件附件3-1有时限单向收派车辆优化调度问题的禁忌搜索算法的结构{输入有时限双向收派车辆优化调度问题的已知条件；输入算法的运行参数，包括终止迭代步数，每次迭代搜索当前解的邻居的个数，禁忌长度，对不可行路径的惩罚权重等；初始化禁忌表；随机产生一个初始解作为当前解，迭代步数；利用解的评价方法计算的评价值；当前最好解；当前最好解的评价值的评价值；while（<终止迭代步数）do{本次迭代已搜索邻居的个数；对本次迭代的最好解的评价值赋一个很大的正数；while（）do{对用两交换法实施邻域操作，得的一个邻居；if（不是禁忌表中的元素）{利用解的评价方法计算的评价值；if（的评价值）{；的评价值；}77 物畅其流，一路顺丰；}}if(<){=；=；}；将禁忌表中的第一个元素解禁，将放在禁忌表中，作为禁忌表中的最后一个元素；；}输出对应的收派路径方案及其目标函数值；}77 物畅其流，一路顺丰附件3-2有时限单向收派车辆优化调度问题的禁忌搜索算法模块结构图主控模块禁忌搜索处理模块产生初始模块计算结果输出模块录入原始数据模块解的评价值计算模块77 物畅其流，一路顺丰附件3-3有时限单向收派车辆优化调度问题的禁忌搜索算法C语言程序源代码#include#include#include#include#include#include#include#include#include#definemaxpop51#definemaxstring51structpp{unsignedcharchrom[maxstring];floatx;};structppoldpop,bestpop,lbestpop,tabupop[maxpop];/*各种解*/unsignedintpopsize,lchrom1,lchrom2,lchrom,gen,maxgen,bestgen,ltabu;unsignedintKK;floatpw,xold,xnew,xbest;floatx1[maxstring],y[maxstring];floatdd[maxstring][maxstring],qq[maxstring],qvehicle,dmax;floatvv[maxstring];FILE*fp;viodinitdata();/*输入问题的条件,如客户位置,需求量,定义迭代策略*/voidinitpop();/*产生初始解*/floatdecode();/*得到某个解的评价值*/voidvehicle();/*得到最后的解中每辆车的服务的客户的顺序*/inthillclib();/*禁忌搜索操作*//*main*/main(){unsignedintk,j,tt;77 物畅其流，一路顺丰charfname[20];floatttt;/*计算时间*/clrscr();if(!(fp=fopen(“ts01.txt”,”w+”))){printf(“Cannotopenfile!n”);exit(1);}randomize();initdata();initpop();bestgen=0;hillclimb(oldpop.chrom);vehicle(bestpop.chrom);fprintf(fp,“********Thisisthebestsolution:********n”);fprintf(fp,“Theshortestroutelengthis:%fn”,bestpop.x);fprintf(fp,“Theshortestrouteis:n”);for(k=0;kqvehiclelld+dd[pp[j]][0]>dmax){k=k+1;ddd=ddd+d-dd[pp[j]][pp[j-1]]+dd[pp[j-1]][0];d=dd[0][pp[j]];q=qq[pp[j]];}}ddd=ddd+d+dd[pp[lchrom-1]][0];ffljs=k-lchrom2;if(ffljs<0)ffljs=0;ddd=ddd+ffljs*pw;returnddd;}/*vehicle()*/voidvehicle(unsignedchar*pp){intj,k;floatq,d,s;k=1;vv[k]=1;d=dd[0][pp0]];q=qq[pp[0]];for(j=1;jqvehichelld+dd[pp[j]][0]>dmax){k=k+1;vv[k]=vv[k-1]+1;d=dd[0][ppj]];q=qq[pp[j]];}else{vv[k]=vv[k]+1;}}KK=k;}/*hillclimb()*/inthillclimb(unsignedchar*parent){inti,j,k,k1,k2,k3,i1,i2;unsignedchar*ppp;intflagl,flag2;for(i=0;i<=maxgen;i++){xold=100000.0;for(k=0;k