公司物流设计大赛初赛方案.doc

公司物流设计大赛初赛方案742020年4月19日文档仅供参考 信息管理学院”风云诀”队 物流管理设计方案 目 录一、公司简介1.1公司概况31.2邯运现状4二、货运和快运的整合优化52.1背景分析2.1案例剖析2.3解决方案三、营销与信息系统管理11 3.1 管理信息系统建立的意义3.2 信息系统3.3 数据库的建立3.4 信息中心的职责 四、美的运输的方案选择与优化174.1比较分析自有和雇佣车辆的利弊4.2运输路线选择方案4.3三种运输方案的设计五、仓储优化325.1仓库管理系统建设的意义5.2仓储管理流程优化5.3仓库优化的系统建设六、市场体系的建立41 6.1物流与市场营销的关系 6.2树立营销理念 6.3开拓市场七、物流企业动态联盟44 7.1 交易费用理论7.2 企业能力理论 7.3 委托代理理论八、附件491.1邯运简介邯郸交通运输集团有限公司是 1月由原邯郸市第一运输总公司改制创立的现代公司制专业运输企业。其前身最早可追溯到我八路军129师辎重队。1945年4月辎重队划归边区政府,注名太行运输公司,是在抗日烽火中诞生的全国第一家人民运输企业。抗战胜利后,曾改称边区交通运输公司和裕通转运股份有限公司。1949年4月,华北公路运输局成立,裕通公司更名为华北运输总局邯郸直属运输公司。1950年4月划归中国汽车运输总公司领导。1951年3月,划归河北省运输公司,更名为河北省邯郸运输公司。1985年1月划归邯郸地区行署。1993年9月,邯郸地市合并,公司更名为”河北省邯郸市第一运输总公司”。 初公司整体改制,注册成立”邯郸交通运输集团有限公司”,并在此基础上组建”邯郸交通运输集团”。 经过60多年的发展,邯运集团已成为集汽车客货运输、物流经营、汽贸服务、房地产开发、汽车改装、石油设备制造、汽车技工培训、信息技术开发以及汽车出租、旅游、餐饮、住宿、广告服务等业务为一体的大型综合性企业。公司注册资本1亿元,现有总资产11亿元,下辖50多个基层单位,在册员工总数10600余人,各类营运车辆10000余部,为邯郸市重点支持的全市50强企业之一,企业综合实力在全省同行业位居前列, 进入全国交通企业100强, 位居中国道路运输企业100强客运第14位、货运第9位,全国物流企业100强第41位, 荣获全国企业文化建设先进单位、河北省文明单位称号, 被评为国家客货运一级企业, 被评为国家5A级物流企业,成为公路运输企业中首家获此殊荣的单位。 作为一家专业运输企业,无论是在革命战争年代,还是在社会主义建设时期,都发挥了积极和巨大作用,做出了重大贡献,也涌现了一大批先进模范人物。其中有全国劳动模范焦红、崔泽海,省劳动模范武庆发、牛健全,全国五一劳动奖章获得者韩保国,全国见义勇为先进分子窦付山,全国交通系统青年岗位能手徐红艳、毛进军。近几年来,邯运集团以”追求卓越”为理念,发扬”真诚,执着,创新”的企业精神,按照”走出邯郸做邯运”的发展思路,不断壮大客运、物流、汽贸、房地产四大产业,先后兼并了多家运输企业,并与邯郸市第二运输总公司共同组建了区域运输集团, 又控股河北快运集团,使邯运逐步驶上了健康发展的快车道。按照,到 ,集团总体规模、整体素质、经济效益、市场竞争力发展到新水平,综合实力在全省同行业保持领军地位,在全国同行业争创一流企业。尽管如此随着企业的壮大和扩展,公司也正面临着各种各样的难题。1.2 邯运现状一、 随着公司的壮大,出现了很多的子公司和分公司,由于各自独资经营,因此很难集中管理和合作,导致有些项目的运作成本太高,效率较低。二、 在仓库储存上没有建立完整的信息系统,使得货物的存仓,管理和出货的效率上得不到提高,而且由于库存的原因,使得公司的库存成本比较高。三、 快运和货运没有得到充分的互补和整合,导致公司有的资源浪费,得不到合理的运用。四、 在市场营销这一块公司还存在着不足,大部分都是客户找上门,一些经过自己开发的业务并不多。五、 随着电子商务的普及,公司的快递还远不能满足当前的消费市场,一些偏远地区,公司没有办法送货。六、 公司的资产已经积累到了一定的程度,现在面临着上市的选择,同样也面临着风险。七、 在国内市场打开的基础之上,公司想拓展国际市场,可是与国外公司的合作以及业务拓展上都缺乏经验。八、当前很多的业务都是先服务后付款,公司的快速发展,造成应收和应付之间的差值越来越大,需要的流动资金越来越多,这给公司的资金流带来了很大的压力。那么针对当前邯运集团所面临的问题,我们给出了详细的剖析以及提出了合理的解决方案。快运与货运优化1. 背景:河北快运公司,天昊、天诚、天恒以及天信四个货运分公司同属于邯运下属集团,而且都在从事货运服务。 但河北快运公司业务量有限,且不很稳定。而天昊、天诚、天恒以及天信的货物种类又相对单一,主要是煤以及矿石,客户相对固定,业务量也比较稳定。这几者之间互有联系,有互有区别,从总体来看,这样的布局没有充分的利用资源,机构冗余,不利于邯运集团的长期发展。2. 具体问题:快运公司业务种类复杂,业务量不稳定且有限,造成资源浪费; 货运公司服务产品单一,服务对象固定,自身发展速度缓慢;快运与货运提供产品存在重叠,且之间信息不通,无法合理调配(详情见图7-1,7-2)注:图中绿线为河北快运自己的运输网络图7-1河北快运公司运输网络 分公司(一级节点)营业网点(二级)仓库面积()自有/租用1石家庄公司南三条货运市场、东鑫货运市场、开发区、华药、润丰物流中心1南位营业处8562汇通路营业处369自有2保定公司蠡县汽车站、徐水汽车站、涿州汽车站、保定汽车站小件快递594自有3邯郸公司武安、曲周、峰峰矿区、北外环、市汽车站2242自有4邢台公司南和县、广宗县、南宫市、清河县、平乡县、巨鹿县1211自有5衡水公司饶阳县、冀县、深州市、安平县195自有6沧州公司交通大街营业点、泊头市、南皮县、东光县、淄博市、黄骅市900自有7廊坊公司胜芳镇、大城县、开发区、文安363.6自有8天津公司东丽区、塘沽区、宝坻区、西青区、河北省霸州市东丽区47.52西青区588租用9北京公司上地、西红门、海横、九龙山、机场、马驹桥、大兴百利仓库马驹桥10000(待建)3000中转仓库租用10唐山公司车站路、唐柏路、迁安县、丰润2124自有11秦皇岛公司市北外环、海阳路、昌黎县、青龙县、开发区475240(配货用房)自有12承德公司营业网点:丰宁县、围场、隆化县、宽城、平泉、滦平、兴隆、承德县、矿区126自有13张家口公司宣化站、西站、张北1100自有14上海公司御桥路、南站、祁连山路480租用15广州公司西城货运中心租用16西安公司贝斯特货运市场、海纳货运市场96租用17武汉公司160租用表7-2 河北快运主要业务流量以及流向分公司名称货物种类具体货物流向货物量收货方式发货地收货地门到门与收货地物流公司合作客户自提其它方式石家庄分公司药品石家庄浙江杭州100吨/月药品石家庄东北地区24吨/月汽车配件石家庄河北省内20吨/月散热器石家庄省内、山东、郑州30吨/月省外货物选择第二种收货方式鞋石家庄河北省内 箱 /月保定公司配件保定全国各地40吨/月印刷品保定全国各地80吨/月胶卷保定全国各地40吨/月沧州公司药品沧州全国各地100吨/月药品沧州河北省内24吨/月电子产品沧州广东50吨/月邯郸公司金属制品邯郸河北省内50吨/月儿童食品邯郸省内、浙江、江苏、湖南、湖北160吨/月省内货物经过公司班线唐山公司药品唐山省内20吨/月汽车配件唐山省内40吨/月天津公司药品天津河北省内30吨/月送货上门设备天津河北省内1000吨/月送货上门轮椅天津河北省内100吨/月衡水公司化学品衡水河北省内50吨/月药品衡水北京、长沙24吨/月长沙选择第二种收货方式北京公司中铁快运北京承德、张家口100吨/月图书北京河北省内150吨/月食品北京河北省内80吨/月送货上门 解决方案:1. 将快运与货运两部分业务进行整合,共享资源,合理调配,充分发挥河北快运的网络优势,加上四个子公司车辆方面等方面的配合,先覆盖河北省,做到河北省内县级以上无盲点,再向全国范围辐射。业务对象能够扩充,形成一个物流网络。整合后的运行情况网点货物客户可采用线路运输方式石家庄分公司药品配件电子产品设备儿童食品煤炭河北省内山西省陕西省浙江杭州京广线、京九线客运、铁运(煤炭为货运,铁运)沧州公司保定公司衡水公司鞋印刷品胶卷湖北湖南河北省内京广线客运、铁运邯郸公司唐山公司天津公司汽车配件散热器金属制品铁精粉东北地区大秦线京津高速铁运、海运为主客运为辅(铁精粉以货运,铁运为主)(销往国外)北京公司电子产品图书食品广东浙江江苏福建全国各地京九线京广线京沪线铁运为主空运、客运2.针对性营销”在竞争主导的市场格局中,以明确竞争目标为前提,找到目标产品(一个或几个,甚至能够是全部竞品)市场运作环节中的弱点,制定针对性的营销策略并以此整合资源进行市场实践的方式。”针对性营销使营销目标清晰化,经过有效的针对性策略产生更大的市场效果,是使产品导入周期缩短和改变游戏规则、以小搏大的有效手段。企业竞争能力的提升是一个渐进的过程,不可能一蹴而就,它不要求企业面面俱到,而是在营销管理上依据目标的情况针对性地设置和提高,并以针对性营销的实施为契机,着力提升综合竞争能力。另外,企业还应该注意把握攻击的度,尽量避免把对手逼到死角,谋求形成与竞争对手的持续竞争和博弈状态,共同把市场做大。针对性营销要找到目标,经过有效的信息收集和市场分析制定可行的针对性策略,它不是单一的在营销传播上的针对,除了产品基础外还涉及到渠道、价格设置等方面的问题: 在传播上下刀:针对性营销在传播上下刀包括几个部分:一是广告策略,即将有价值支撑的针对性定位经过广告的形式传播出去,在打击对手的同时将自身的价值主张传递给客户;二是人员促销,对相关的促销人员进行培训,使其牢牢抓住产品与目标对手产品的明显区别并在实际工作中加以应用,这样既能直接与客户进行沟通,经过相关市场反馈及时调整策略,又能有效弥补高空传播的不足,使效果倍增。在价格上下刀:针对性营销的价格体系设置不但要考虑竞争对手的价格设置,还要将其可能出现的对抗性的价格下调等因素考虑进去,另外,也要把所涉及到目标客户的接受能力、广告费用、渠道推广费用和优惠空间等作为参考指标。在渠道上下刀:在渠道上下刀是从竞争的角度出发来制定渠道策略,先分析目标对手的渠道情况,如渠道商所经营对手产品的利润情况,对手的渠道控制力度、分销能力、网络覆盖范围等,找出对手的薄弱环节,然后制定相应的针对性渠道策略,迅速进入,在短时间内争取符合竞争要求的渠道资源,建立优势,赢得在渠道上发力的主动性。针对性营销策略是产品进入市场的前期实现迅速拓市的有效手段,但还只是个开始,对于像邯运集团优化重组后的运输业来说,要随着产品在市场中的动态成长不断进行调整,经过持续的了解并满足目标消费群的需求进行策略升级(包括传播策略、价格策略和渠道策略等),结合企业的近期目标和远期目标,将营销目标逐渐转移到品牌塑造层面,在竞争的同时更加注重为客户创造价值,最终以品牌力赢得市场,把相对竞争优势转化为持续竞争优势,使资源得到优化,成本控制最低,利润最大化。 营销与信息系统管理1.1 信息系统建立的意义由邯运公司的现状我们不难看出,中国企业的发展逐渐到了一个瓶颈时期,我们需要更多的方法去改变自身落后的条件,很多公司出现的问题都与信息网络不完善,交流不够有一定的关系。要让邯运公司及更多的中国公司走向国际化道路,首当其冲的是信息系统的问题。网络信息不健全,外资物流企业对中国的公司就不够了解,因些流失了很多合作机会。美国著名的思想家曼纽尔卡斯泰尔在其出片的、等著作中提出了网络社会的概念。卡斯泰尔认为,网络社会是由信息技术催生出来的新的社会模式,其特征是经济行为的全球化、网络成为社会的组织形式、工作是灵活的而不是固定的、劳动是个性化的。随着产业内容的变化,信息产业包括从事生产知识、信息服务、生产信息产品的机构,包括教育、研究与开发、通信媒介、信息设备、信息服务等。天信、天昊、天诚、天恒等邯运集团底下的子公司存在的采购方面的问题就能够经过完善管理信息系统来解决。这些公司原料经销业务占到公司总业务量的50%,原料经销的品类绝大部分是煤炭和铁精粉,也有少量的焦炭。原材料的采购和储存对这些子公司来讲是至关重要的问题,就采购来讲,这就涉及到信息的整合和分析以及利用,因为信息系统的缺乏,会给公司带来一连串的负面影响。信息量不足或不准确,经常会出现采购批量小,供应商往往不愿给比较优惠的价格,多频率的采购又使得采购活动本身成本不低,最后造成采购成本居高不下。销售部门的销售预测的准确性不高,一些销售员比较乐观,喜欢多下计划,以便随时提货,使采购计划失真,造成过高的库存和不菲的存储费用,流动资金紧张。业绩提升不了,进而会影响工司职工人员的工作积极性。这一连锁反应对公司的打击是非常大的,信息系统的建立迫在眉睫。1.2 信息系统信息系统简单的结构示意图如下:输 入输 出控 制处 理反 馈从信息系统的组成元素来看,信息系统离不开计算机硬件、软件、通信、操作人员、操作流程等的支持,信息系统是这些组成元素的统一的整体。计算机硬件包括服务器、PC、工作站、打印机以及其它附属设施,这是信息系统赖以生存的物质基础。信息的采集、加工、使用等活动发生必然形成信息系统,我们主要采用计算机技术和手段,称为计算机辅助信息系统(CBIS)。信息系统的功能主要包括数据采集、存储、加工、传播、使用、反馈等。信息系统是将数据转变为有价值信息的转变机构。示经加工的数据是信息系统运行的原料,是信息系统处理的对象,这些材料就能够是天信运业的销售部门分管信息收集的人员到各大商家进行信息采集的原始数据。数据向信息转变有一个过程,这个过程由信息系统来完成。信息系统的输出是有价值的信息这种信息能够满足企业在商业活动中的某些方面的需求。比如说飞马快运的客源不足问题,由信息的输出就能够显示出客源的分布区域,分布时段。在与其合作的客运公司的交涉上也会有更加有利的情况出现,准确的信息输出,大大提升了客车的利用率,也提高了飞马快运了工作效率及经济效益。信息系统的职业功能有以下几个方面:一、 信息化管理 1、制定信息化战略规划 2、建立信息化评价指标体系 3、制定信息化管理制度 4、制定信息化标准规范 5、信息化组织机构设置和调整 6、全员信息化培训二、信息系统开发 1、系统总体规划 2、系统开发的组织管理 3、制定开发策略 4、业务流程重组 5、系统分析 6、系统设计 7、系统实施八、 信息网络构建 1、需求分析 2、网络规划 3、项目实施 4、预算控制九、 信息系统维护 1、制定系统软硬件维护管理的规章制度 2、制定应用软件维护和管理制度 3、制定数据维护和管理制度十、 信息系统运作 1、操作和使用信息系统 2、信息系统运作效果评价十一、 信息资源开发利用 1、制定信息资源管理制度 2、信息分析 3、提供决策支持信息信息系统部门的人员结构示意图: 组 织 高层主管 终端用户 信息系统部门计算机硬件计算机软件通信网络首席信息官角色CIO部门行政管理员角色信息管理员角色系统分析员角色系统设计员角色系统编程员角色应用开发员角色数据库管理员角色信息需求分析工作的步骤示意图:调 研开 始信息需求表示资料分析当前资料是否合适? 否 信息需求确认 是 当前分析结果是否满足用户需求? 否结束 是 1.3 数据库的建立数据库技术在管理信息系统中起着管理大量业务数据的作用,管理信息系统的运行效率和安全与数据库技术有着密切的关系。从数据库系统的发展来看,1970年,Codd发表了有关关系型数据库系统的理论论文,从而奠定了关系型数据库系统的理论基础。1977年,Oracle公司推出了基于这些理论的Oracle确1。0系统,正式揭开了数据库系统的时代,也奠定了Oracle公司在数据库市场上的霸主地位。IBM公司的DB2系统、微软公司的Microsoft SQL Server 系统和Sybase公司的Sybase ASE 系统也是数据库市场上的重要产品。MYSQL、Access、FoxPro 等也是觉的数据库系统。采用数据库处理系统的主要原因是数据库的安全性、完整性、并发性和审计性。经过用户认证模式和权限实现企业商业机密的安全性。完整性是指确保数据库中的数据的正确性和一致辞性,主要是经过主键,外键,检查等约束实现的。数据库管理系统中的事务和锁机制实现了并发性。审计性主要是描述了对数据库系统的进行的监控和调整。1.4 信息中心的职责作为组织中最权威的管理信息系统的职能部门,信息中心应该包括下面11项职责:（1） 落实和实施信息化战略和管理信息系统规划;（2） 编制与管理信息系统关联的无意制度和设计相关的业务流程;（3） 实施或参与实施或协助实施管理信息系统建设项目工作;（4） 管理信息系统的日常运营和维护工作;（5） 管理信息系统网络的构建、运行和维护工作;（6） 管理信息系统的安全规划、配置、监控和日常管理工作;（7） 协助有关部门采购和保管与管理信息系统相关的设备、工具和易耗品;（8） 协调组织内部其它职能部门和信息中心之间以及其它职能部门之间的有关信息工作;（9） 参与协调组织外部的有关信息工作;（10） 提出管理信息系统的合理化建议、编写管理信息系统突发事件预案;（11） 实施与企业信息化相关的宣传、教育、培训等工作。美的运输的方案选择与优化一美的邯郸生产基地的销售物流业务分析及解决方案”远在南方的美的公司为了扩大北方市场,争夺竞争对手市场份额,经过仔细考察与研究,决定在邯郸建立生产基地,进行家用空调的生产。按照美的一贯的做法,这次同样决定选择当地的物流企业进行销售物流的运作。”对于邯运而言,拿下美的邯郸生产基地的销售物流业务,即是荣誉,也是挑战。1. 市场分析首先,我们看如下的一组数据: 美的主要销售商销售量分布表 单位(万元)客户名称所属营销中心 销量重庆A公司 重庆产品管理中心 840.53 昆明A限公司 云贵产品管理中心 208.27 新疆A公司 新疆产品管理中心 308.50 泉州A公司 厦门产品管理中心 793.69 苏州A公司 无锡产品管理中心 2178.51 江苏B公司 无锡产品管理中心 1802.69 无锡A有限公司 无锡产品管理中心 1068.52 无锡B有限公司 无锡产品管理中心 1041.91 苏州C公司 无锡产品管理中心 693.63 天津市A公司 天津产品管理中心 441.06 成都A公司 四川产品管理中心 717.01 顺德A公司 顺德产品管理中心 837.38 深圳A公司 深圳产品管理中心 1089.71 上海A公司 上海产品管理中心 3588.72 上海B公司 上海产品管理中心 3513.48 上海C公司 上海产品管理中心 2717.62 上海D公司 上海产品管理中心 2178.87 上海E公司 上海产品管理中心 1501.10 陕西A公司 陕西产品管理中心 546.26 陕西B公司 陕西产品管理中心 401.36 太原A公司 山西产品管理中心 304.11 山东A公司 山东产品管理中心 592.56 宁波A公司 宁波产品管理中心 1578.93 宁波 B公司 宁波产品管理中心 1254.37 宁波C公司 宁波产品管理中心 1195.77 江苏A公司 南京产品管理中心 1023.71 徐州B公司 南京产品管理中心 674.55 大连A公司 辽宁产品管理中心 277.16 沈阳B公司 辽宁产品管理中心 171.93 江西A公司 江西产品管理中心 1211.01 长春A公司 吉林产品管理中心 252.94 湖南A公司 湖南产品管理中心 699.89 湖北A公司 湖北产品管理中心 975.88 哈尔滨A公司 黑龙江产品管理中心 358.74 郑州A公司 河南产品管理中心 540.60 石家庄A公司 河北产品管理中心 699.58 浙江A公司 杭州产品管理中心 4336.17 杭州B公司 杭州产品管理中心 795.69 杭州C公司 杭州产品管理中心 622.05 广州A公司 广州产品管理中心 741.65 广西A公司 广西产品管理中心 283.33 甘肃青云A公司 甘青宁产品管理中心 190.79 福州A公司 福州产品管理中心 701.06 佛山A公司 佛山产品管理中心 651.89 东莞市A公司 东莞产品管理中心 1862.78 北京A公司 北京产品管理中心 825.64 北京B公司 北京产品管理中心 561.00 铜陵A公司 安徽产品管理中心 489.38 (红线部分为美的北方市场,亦是邯运集团所要开拓的重点市场)反观美的集团,其生产基地集中在广州、中山、安徽芜湖、湖北武汉、江苏淮安、云南昆明、湖南长沙、安徽合肥、重庆、江苏苏州等南方城市。邯郸生产基地的建立,势必促使美的将原来南方北方的物流,转移到邯运旗下,经过实现北方北方的物流方式,来最大限度的节约物流成本,以获得更多的收益。邯运要吃下这片,广袤的北方市场,必须要针对美的的销售市场,设计新的物流体系。2. 运输环节运输是物流的主要功能和中心活动。无论是大宗货物的流通,还是小件商品的配送,都存在着运输问题。因为运输是完成货物流通的基本方式,它涉及到如何选择运输工具、如何选择运输路线、如何选择运送人员等问题。据统计,运输的费用一般占到物流总成本的35%50%,对于运输费用的每一次降低,都能给企业带来巨大的利润空间,因此控制运输过程、降低运输成本越来越受到现代物流企业的重视,这也正是我们方案研究的重点之一。我们采用运筹学的方法,解决配送问题,达到运送时间少、运费低、准时准量的运送方案设计的根本目的。首先,我们要解决的问题是运输车辆是自有还是雇用。车辆是自有还是外包,这个是第三方物流核心的问题,当然不能回避,我们核算了一下,自有与外包在不同情况下各有优势,下面具体从经济方面来衡量:假设邯运Z分公司从甲地至乙地具有稳定的配送量,Z分公司按平均的市场价格进行了报价:0.5元吨公里。甲地至乙地的距离计为1500公里,每趟运载能力为10吨,因此:（1） 若使用外雇车辆,每趟报价为7500元(即0.5*1500*10)。 （2） 若采用自营车辆,费用计算如表4-1:表4-1 自营车辆费用表每月固定成本(元)备注每月折旧(按5年直线折旧)3333购车费20万工人工资4200基本工资1500元/人,福利大约为基本工资的40%保险与维修3000养路费1400小计11933每趟可变成本单程(元)往返(元)油耗13502700路桥费8001600住宿费270540装卸费100200小计25205040总计1445316973将每月的运费总支出,根据运送的次数进行计算比较自营与外包车辆优劣如表4-2:表4-2 单程与往返、自营与外包费用比较每月运送次数1234567单程自营1445316973194932 245332705329573单程外包7500150002250030000375004500052500往返自营169732 270533209337133往返外包11250 22500337504500056250注:返程价按单价的50%计算。结果发现,无论是以单程还是以往返计算,如果货流量足以使运送次数保持在大于等于三趟,自营将比外包更经济。也能够用图4-1来表示: 1.外雇车辆A 2.自有车辆C运费Q运量图4-1 自营外包车辆费用曲线图曲线1表示外雇车辆的运送费用随运输量的变化情况;曲线2表示自有车辆的运送费用随运量的变化情况。当运量小于A时,外雇车辆费用小于自有车辆费用,因此应选用外雇车辆;当运输量大于A时外雇车辆费用大于自有车辆费用,因此应选用自有车辆。但无论自有车辆还是外雇车辆,都必须事先掌握有那些车辆能够供调派并符合要求,即这些车辆的容量和额定载重是否满足要求;其次,安排车辆之前,还必须分析订单上货物的信息,如:体积、重量、数量等对于装卸的特别要求等,综合考虑各方面因素的影响,做出最合适的车辆安排。4.2运输路线选择方4.2.1运输路线选择运输路线选择:主要是选择起点到终点的最短路。最短路的度量单位可能是时间最短、距离最短或费用最小等。路线选择问题可分为以下几类: 中间点相同,起讫点不同 中间点不同,但起讫点相同 多个起点,多个终点,没有中间点 多个起点,多个终点,有中间点或转运点1、 起讫点不同这种情况一般不考虑其它运输因素,如路径容量约束等。常见最短路算法,其步骤如下:第一步:确定网络中已标号及未标号的点;第二步:对每个标号的点,确定和它直接相连的未标号的点进行标号;第三步:选择和已标号的点有最近距离的未标号的点进行标号;第四步:若到达终点便停止,否则返回第二步,重新进行。2、 起终点相同这类问题主要指考虑从设施点出发访问一定数量顾客后又回到原来的出发点的线路确定问题。其目标是确定回到出发点前服务顾客的次序,使总运输距离最小。一般的数学模型为: 式中:Cij司机经过对应路段(i,j)所花的费用,如时间、距离、费用等;决策变量Xij如果路段(i,j)在线路上,其值为1,否则为0。简单贪婪算法能够解决这类问题,其步骤如下:第一步:选择距出发点最近的顾客位置:第二步:再从没有选择的位置中选距离当前已选择的位置最近的顾客;第三步:如果所有位置都选了便停止,否则返回到第二步。3、多起点、多终点,没有中间点 这个问题主要是将多个供应点的供应分配到多个顾客需求点,常见在产品从工厂到仓库的配送、从仓库向顾客供应等。这类运输问题能够描述为:设某物资有m个产地A1,A2,Am;供应n个销地B1,B2,Bn;已知Ai的产量为ai(i=1,2,m,j=1,2,n)则运输问题的数学模型为:4、 多起点、多终点,有中间点这个问题是指最优分配多个供应点的供应到多个需求点,也能够灵活地在各中间点处分配,有些起点或终点也可能是中间点。这类问题又称为转运问题。解决此问题第一步要采用一些规则将它转化为运输问题,那就能够用任何一种求解运输问题的算法来解决了。4.2.2运输组织规模运输车辆增加,反应时间短了,运送频率高了,服务水平也就增长了。然而,这就有可能造成车辆的利用率降低。因此确定车辆的规模是取得运输效益的重要环节。下面用一些模型来确定运输车辆的规模。1、 齐次运输车辆模型 F每天固定费用(无论车辆是否使用都存在,包括折旧费用、路税、司机基本工资);V每天变动成本(仅当车辆使用时才存在,包括燃油、轮胎磨损等); H每天每辆车租金 Y一年工作天数; P额外租用其它车辆工作的天数。 所给模型为: 年租车总费用=PH 年增加的车辆总费用=FY+PVFY+PVPH或当时,就能够再买一辆车。2、 齐次线性规划的扩展数学模型为:式中:xjk第j天需要第k类车的数量; Hjk第j天需要租用第k类车的数量; Djk货物的需求量(以相当于第j天第k类车的数量计算);Fk每天所需的第k类车固定费用;Vk每天所需的第k类车变动费用;Hk每天所需的第k类车的租金。上述模型的目标函数是使变动、固定费用及额外租车费用最小。第一个约束保证由合适类型的车辆进行运输来满足每天的需求量。第二个约束是决策变量的非负整数约束。3、 车辆分派模型式中:Xjk如果第j类车分配给任务k,则其值为1,否则为0; Cjk将第j类车分配给任务k的费