资源描述
路漫漫其悠远路漫漫其悠远少壮不努力,老大徒悲伤少壮不努力,老大徒悲伤少壮不努力,老大徒悲伤少壮不努力,老大徒悲伤2024/7/9物流运输战略与决策物流运输战略与决策001路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂l运输的重要性l运输的原则l运输的参与者l运输方式与服务方式l国际运输l运输成本与运价l运输决策路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂l运输的重要性运输是物流的支柱。说到物流,人们就会认为“那是运输产业”运输成本通常占了物流成本中的最大部分。生产能力提高运输能力提高经济结构改善生活水平提高路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂运输业的发展促进了竞争;平衡了供需、扩大了产品市场在我们的超市里可以看到来自全球的新鲜水果、蔬菜。规模经济大规模的市场,使生产设施得到充分利用,劳动力的水平也不断得到提高,形成了一个个有地方特式的特式经济。降低成本廉价的运输可以降低成本。例如中东的原油产量大,容易获得。随着超级油轮的使用,中东原油能以较低的价格运到世界各地。虽然有时在炼制时,需要更多的加工,但是产生的效益完全可以补偿。使资源配置更加合理路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂l运输的原则:规模经济和距离经济。v规模经济是指随着装运规模的增长,单位货物的运输成本将下降。v距离经济是指每单位距离的运输费用会随运输距离的增加而减少。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂集运与配送集运就是希望利用规模经济来降低成本的集中运输策略。一种是从地理上考虑把一个区域内的不同客户的货物集中起来运输,另外一种是将某一个时间段内的订单合起来运输,显然集运需要考虑到成本的节约和客户服务水平之间的平衡。金华“甬金国际集装箱堆场”可以使浙江中西部及周边地区的出口货物,在该“无水港”通过海关直通式监管点提供的当场报关、签发提单、一票全程服务,直接从金华“出海”。集装箱的应用大大提高了运输效率。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂集装箱是指具有一定规格和强度的专为运输周转使用的大型货箱,它既是一种包装容器又是一种有效的运输工具。集装箱运输的优点:v提高装载效率,减轻劳动强度;通过将单件杂货集中成组放入箱内,减少重复操作,提高车船装载效率。v避免货物捣载,防止货损货差;v加速车船周转,加快货物运送;v节省包装费用,简化检货手续;v减少运营费用,降低运输成本;路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂配送是指在经济合理区域内,根据客户要求,对物品进行挑选、加工、包装、分割、组配等作业,并按时送达指定地点的物流活动。(物流手册)配送中心工厂A工厂B工厂C运输客户A客户B客户C配送路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂配送的特点1.配送是从物流据点至需求客户的一种特殊的送货方式:q送货的不是生产企业,而是专职的流通企业(仓库、配送中心等);q根据客户需要;2.“配”与“送”的有机结合形式;3.门-门的服务方式从物流据点到顾客的仓库、营业所、车间乃至生产线上;顾客是主导,配送企业在服务;配送是物流的一个缩影。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂配送中心的作业流程进货验收入库储存分拣标示包装配货分放配装出货检查装货送货进货入库作业在库保管作业加工作业理货作业配货作业送货作业路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂对不同的商品实施不同的物流流程:v畅销型收货储存分拣配送v中转型收货分拣配送v直送型直接由生产厂送零售店路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂配送区域的确定工厂配送中心1类零售店2类零售店3类零售店4类零售店4类零售店对于1类和2类零售店,显然应分别由工厂和配送中心供货,那么3类和4类呢?路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v3类零售店的分歧点确定工厂配送中心从工厂到零售店的费用从工厂至配送中心的运费及配送中心的费用从配送中心到零售店的费用分歧点费用路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v4类零售店的分界线确定v对某零售店,工厂直送的成本为KA=A1*X+A2;(A1:运输费率;A2:固定费用)v配送中心送货的成本为KB=A1*Y+A3;(A3:固定费用)v分界线:X-Y=(A3-A2)/A1双曲线。工厂配送中心XY路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂l运输的参与者运输决策的参与者除了托运人(起始地)、收货人(目的地)和承运人以外,还有政府与公众。托运人承运人收货人政府公众路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂托运人与收货人托运人(一般是货物的卖方)和收货人(一般是买方)关心的是在规定的时间内以最低的成本将货物安全地从起始地转移到目的地;运输服务应提供提取、交付货物的时间,装运信息,签发单证,货物破损率等;承运人承运人期望以最低的成本、最大的运输收入来完成运输任务。因此,他希望在提取、交货时间上能有较大灵活性,以便进行拼装、优化运输调度。政府政府希望建立一个稳定有效的运输环境,以使经济持续增长。政府通过对运输商采取规章约束、支持促进或拥有等形式,对地区、行业和企业的经济发挥着关键的作用。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂公众公众关心的是环境与安全的问题。运输是交通混乱和大气污染的元凶吗?运输方式及服务方式铁路运输以较低价格长距离运输大批量货物。较高的适应性、连续性、可靠性和安全性,有规定的时刻表,较低的发货频率。公路运输机动、灵活,可实现“门到门”运输,适合运输中短途货物。在中短途运输时,速度快,可靠性高,破损率小。限制少,覆盖面广,可以作其他运输方式的接运工具。在物流作业中起着骨干作用。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂水运水运是最古老的运输方式。远洋航运是国际货物运输的主要形式。适于运输量巨大、距离长、价值低、密度高、便于机械设备搬运的货物运输;运营范围、运输速度、可靠性、可接近性的问题。管道运输盂-潍-青输煤项目,从山西盂县,经山东潍坊发电厂,到青岛的黄岛发电厂,全程713公里,年输洗精煤700万吨。据测算,运输成本比铁路要低50%以上。受外界影响小,长期稳定运行,可靠性高;服务范围和服务能力有限。航空运输速度快、成本高路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂运营特征铁路公路水路管道航空速度34215可得性45213可靠性34251能力43512频率24153合计得分1620121314路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂服务方式单一方式承运人仅利用一种方式提供服务,承运人高度专门化,有较高的效率;托运人需要与每个专门承运人洽谈、交易,需要更多的时间与精力。专门化承运人:专门进行小批量装运服务或包裹递送服务。可能途径铁路、公路和航空运输。包裹递送服务的承运人由于拥有一定的规模以及实施多种模式联运的能力,影响力越来越大。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂多式联运经营人经营人使用多种运输方式,以期望能在最低的成本条件下提供综合性服务。两种或多种运输方式的连接不仅有经济潜力,而且增加了系统设计的灵活性。多式联运的优势在于,有利于运输部门之间的合作;一次定价,有利于改善价格策略;重复成本减少;承运人可以提供更好的服务等。非作业性质的中间商不拥有和经营运输设备,向其他厂商提供经纪服务。例如从多个托运人手中汇集一定数量的托运货物,再以一定的货运量水平购买城市之间的运输;包括运输经纪商、托运人协会、多式运输方式市场公司等。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂l国际运输国际运输以水运为主,贸易额的50%以上、贸易货物重量的99%是通过水运实现的。v国际物流系统模式银行银行出口方进口方海关海关代运人经纪人国内运输国际运输路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v国际货运代理接受进出口货物收货人、发货人的委托,以委托人的名义或者以自己的名义,为委托人办理国际货物运输及相关业务并收取服务报酬。q代表发货人选择运输路线、运输方式和适当的承运人;向选定的承运人提供揽货、订舱等;q为收货人报告货物动态;接收和审核所有与运输有关的单据;提货和付运费;安排报关和付税及其它费用;安排运输过程中的存仓;向收货人交付已结关的货物;协助收货人储存或分拨货物等。q作为多式联运经营人。q信息、咨询服务。是整个国际货物运输的组织者和协调者。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v自由贸易区(保税区)的概念自由贸易区(保税区)是各国政府所指定的区域,在此区域内,进口商品可以进行保管、重新包装、或以某种形式加工,而无需缴纳关税,只有当商品进入进口国海关时才付关税。自由贸易区的优势:可在自由贸易区内更换标识,以免进口国对商品处罚;有时可将未装配的商品运到自由贸易区,在区内装配,可节约成本;将需交纳关税的国外原材料先运往自由贸易区生产,在国外买主需要时再运出,可以避免关税和保证金占用资金;在自由贸易区生产的产品进入国内市场时,只需对进口材料缴纳关税;路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v国际运输比国内运输复杂得多,需要更多的保护性包装和更多的运输单据。q提单(BillofLading):货物收据,托运人与承运人之间的合同,物权凭证(指示提单可背书转让,记名提单);q信用证(LetterofCredit):银行文件,向托运人保证在货物运出后支付货款;q商业发票(CommercialInvoice):卖方给买方的商业票据;q原产地证明(CertificateofOrigin):使进口商确信货物准确的生产地;q保险证明(InsuranceCertificate):确保已为在途货物投保;路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂q到货通知(ArrivalNotice):通知货物预计到达时间和某些货物细节;q海关通关文件(CustomsEntries):一系列描述货物、产地和关税的文件,使货物能快速通关;q承运人证明和放货通知(CarriersCertificateandReleaseOrder):向海关证明货物的所有人或收货人的文件;q运费付讫证明(FreightRelease):证明货物运费已付;路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂l运输成本变动成本变动成本是与每一次运送直接相关的运送费用,包括劳动成本、燃料费用、维修保养费等;固定成本固定成本是不随服务量和运输量变化,但又必须得到补偿的费用,包括站点、信息系统、车辆成本等;联合成本联合成本是指决定提供某种特定的运输服务而产生的不可避免的费用,如,卡车从A到B运货后,必须要回到B,因此B到A的回程运输就是“联合成本”,必须从往程运输中得到补偿,或者设法找到回程运输服务对象。公共成本承运人代表所有托运人或部分托运人支付的费用,如端点站、路桥费,通常要分摊给托运人。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂l运价简介与运距相关的定价v单一定价美圆/担距离l简单的是建立运价结构的关键原则。l例如:邮政系统,由于邮政服务的成本大部分是处理费用,与运距相关的费用分配到每个邮件相差不大。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v比例定价美圆/盎司距离l形式简单。“但是每公里增加的费用是相同的”不一定合理,例如从10公里增加到20公里,与100公里增加到110公里。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v递减运价美圆/吨距离l因为随着运距的增加,各种固定成本会分摊在更多的里程上。l边际运价的递减程度取决于承运人的固定成本水平及规模经济的大小,例如,铁路、水运、管道运输要比公路、航空运输的递减幅度要大。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v分段统一运价美圆/单位距离l为了简化运价、提高竞争力;为满足竞争和需要而设定的费率最低运费路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v与需求相关的运价运价的制定不仅要考虑承运人的成本,还要考虑托运人的需求和得到的价值。例如1000公斤的电子设备要比1000公斤的煤炭更有价值,托运人愿意多支付运输费用;与运量相关的定价v当批量很小时,要收取统一运价(AnyQuantity,AQ);v零担运费和整车运费;路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v运费分级系统(P.128)地区起步价50050010002000分界点重量=(费率下一级*重量下一级)/费率当前级路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂运输决策l委托运输还是自营运输l运输服务的选择l承运人的选择l路线计划路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂l委托运输还是自营运输自营运输的优势v服务的可靠性;v缩短订货周期;v应对紧急事件的能力;v改善与客户的关系;委托运输可以使企业专心于开发自己的核心竞争力,但是增加了交易成本,也增加了对运输控制的难度。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂l运输服务的选择据研究,在选择运输服务时,决策者认为最重要的因素是,运输成本、速度和可靠性。成本的权衡设有四种运输方式v铁路:费率为0.10,运输时间24天,每年可运输10次;v铁+卡:费率为0.15,运输时间14天,每年可运输20次;v卡车:费率为0.20,运输时间5天,每年可运输20次;v航空:费率为1.40,运输时间2天,每年可运输40次;路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂设库存成本I=30%/年,单位产品出厂时的价值为C=30美圆,运输时间为T,年需求量为D,工厂和仓库的平均库存均为K,运输费率为R,则每种运输方式的总成本为RD+ICDT/365+ICK+I(C+R)K.路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂如果年需求量为700,000件,工厂和仓库的平均库存一样,在铁路运输时需要100,000件;卡车和铁路卡车混合时为50,000件;航空运输时为2,5000件;则综合结果如下:路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂考虑竞争等因素更好的运输服务可以吸引更多的业务,更多的业务可以得到更多的收益。在选择运输方式时,要考虑竞争对手的行为和买方的需求。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂l承运人的选择承运人的选择要考虑企业的具体业务需求,重点要放在收货人而不是发货人所认为重要的内容上。对承运人的正确评价可以通过利用承运人的运输记录、客户的意见等给出每个指标的评价。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂评估因素相对重要性承运人表现承运人得分成本3*3=9运输时间1*2=2时间可靠性3*2=6能力2*2=4方便得到2*2=4安全2*1=227路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂l路线计划单个起点单个终点的最短路径计划已知一个由节点和边组成的网络,每条边代表了两个节点直接相连,并且已知它们之间的长度运输成本。要寻找从一个节点到另一个节点之间总长度最短的路径。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v一个简单的办法原理:如果v0,v1,vn是最短路径,则v0,v1,vn-1也是最短路径。方法:v第n次迭代找出第n个离起点最近的节点;v第n次迭代输入:(n-1)个离起点最近的节点(已解节点),及其离起点距离;找出离这些点最近的未解节点,算出它们离起点的最近距离;得到第n个最近节点。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v0v1v2v3v4v5351716896n1.l(v1)=3,l(v2)=5;l(v1)=3已解:(v1(01),3)n2.l(v2)=4,l(v3)=10,l(v5)=19;l(v2)=4(v2(012),4)n3.l(v3)=10,l(v4)=12,l(v5)=19;l(v3)=10(v3(013),10)n4.l(v5)=19,l(v4)=11;l(v4)=11(v4(0134),11)n5.l(v5)=17.(v5(01345),17)71路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂多起点多终点的问题例:一家肥皂和清洗剂生产商在Cincinnati,Denver,andAtlanta有三家生产厂,主要的仓库位于NewYork,Boston,Chicago,LosAngeles,andDallas.预计下年各仓库的需求为,仓库年销量(千箱)New York50Boston10Chicago60Los Angles30Dallas20总计170路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v各生产厂家到各仓库每千箱的运费:New YorkBostonChicagoLos AngelsDallasCincinnati240300160500360Denver420440300200220Atlanta300340300480400从到路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v工厂的能力限制:Cincinnati100,000箱Denver60,000箱Atlanta50,000箱。公司希望建立一个调拨计划使得运输成本最小。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂数学模型:设X11是从第一个工厂(Cincinnati)运到第一个仓库(NewYork)的千箱数;同理设Xij是从第i个工厂到第j个仓库的千箱数,i=1,2,3;j=1,2,3,4,5;则问题就是要最小化:C=240X11+300X12+160X13+500X14+360X15+420X21+440X22+300X23+200X24+220X25+300X31+340X32+300X33+480X34+400X35路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂变量Xij要满足仓库需求的约束:X11+X21+X31=50X12+X22+X32=10X13+X23+X33=60X14+X24+X34=30X15+X25+X35=20和生产能力的约束:X11+X12+X13+X14+X15100X21+X22+X23+X24+X2560X31+X32+X33+X34+X3550另外还有:Xij0路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂利用一般的线性规划解法,就可以解得:X11=40;X13=60;X24=30;X25=20;X31=10;X32=10;其余为零。406010103020CincinnatiDenverAtlantaNewYorkBostonChicagoLosAngelesDallas路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂起讫点重合的问题起讫点重合的路径问题一般被称为推销员问题。直觉方法和启发式方法是求解这类问题的有效方法。例如,好的路线规划中应没有线路交叉,呈凸形或水滴形。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂l行车路线和时刻表的制订原则v划分站点群以分派车辆时,将距离靠近的站点划在一起;v在安排每天各车的运输线路时,同样要使它们的站点群不重叠;v从距离仓库最远的站点开始划分站点群,分派车辆;v各卡车的行车路线应呈水滴状,避免交叉;v对于孤立于站点群之外的站点,可采用其它配送方式,如第三方服务;v各站点规定的取货/送货时间要与行车路线之间协调;路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂启发式方法启发式方法中很多是贪婪方法,例如最近邻点法,最近插入法等。v最近邻点法就是从某点开始,总是找离目前位置最近的、还未到过的节点作为下一点,直到所有节点走完,再回到起点。得到的结果常常是不理想的。v最近插入法要更进一步,在选择下一点时,不仅仅只考虑当前的一点,而是考虑所有已走过的点。另外,它每一步是整个回路的扩张,即从一开始它就考虑回到起点的成本。方法描述如下:(1)找出离起点最近的节点,构成子回路T。(2)重复(3)直到T包含所有节点:(3)从子回路T以外的节点中找出离回路T中节点最近的节点v,在T中找到一条边(a,b),使av+vb-ab最小,将v插在a,b之间,用av+vb代替(a,b),构成新的回路T路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂例如一家面包房每天要向五家零售店送货,各点之间的行车时间如下:自 到面包房0零 售店1零 售店2零 售店3零 售店4零 售店5面 包房002450385520零 售店122032234518零 售店247350152160零 售店339271701425零 售店457421816042零 售店521165721410路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂v扫描法方法简单,在较快时间内得到一个合理解。1.在地图或方格图上确定所有站点的位置;2.划分站点群:自仓库向任意方向划一直线,沿一个方向(顺时针或逆时针)旋转,依次根据一辆车能装载的站点划分出所有的站点群;3.用“水滴法”或其它方法确定每个站点群的路线计划。4.缺点:5.在划分站点群时,没有考虑在途总运行时间、各站点的取货/送货时间等。6.可以对结果调整(如:与P.158图7-8是自相矛盾的)。路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂节约法节约法的目标是使所有车辆的行驶总里程最短,并且服务的车辆数最小。1.首先假设每个站点都有一辆虚拟的卡车提供服务,随后返回仓库;2.将两个站点合并到同一线路上,缩短了路线里程,减少了一辆车;OABv节约的里程为dOA+dAO+dOB+dBO(dOA+dAB+dBO)v=dAO+dOBdAB路漫漫其悠远路漫漫其悠远锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂锲而不舍,金石可镂考虑节约路程最多的两个站点,如果合并后能够满足各种约束条件,如:载货能力、时间限制、路程条件等,则合并;否则考虑节约路程次多的站点;重复2,直到完成路线设计。优点:在划分站点群和制订路线规划时可以考虑各种约束因素。Logware中的ROUTER;在对各个站点群制订好行车路线后,还要对它们进行排序,从而减少所需的车辆数。
展开阅读全文