送货线路优化问题研究1

送货线路优化问题研究1

第9期(总第108期)2008年9月

统计教育

StatisticalThinktank

No.9

(SeriesNo.108)Sep.2008

送货线路优化问题研究1

那向明

安向丽杨银海

要:在货物运输过程中,合理选择送货线路是极其重要的,它不仅可以加快配送速度,提高服务质量,还可以

有效的降低配送成本,增加经济效益。本文构建了送货线路的规划模型,将送货问题转化为运筹学中的旅行推销问题进行求解,根据运输路线优化策略中的成组法,用射线旋转法进行区域划分,以车辆满载率为80~90%为划分该模型对物流企业合理安排送货线路,提升依据,利用整数规划对每一个区域进行线路规划,从而得到最优线路。运送效率有着很强的理论指导作用,因而有着重大的实用价值。关键词:送货线路;射线旋转法

ResearchonOptimizationofGoods-DeliveryLine

NaXiangmingAnXiangliYangYinhai

Abstract:Whendeliveringgoods,itisveryimportanttoproperlyselectdeliveringline.Itisnotonlybeneficialtoquickenthedeliveringspeedandimprovethequalityofdeliveringservice,butalsoreducethecostofdeliveringgoodsandincreaseeconomicbenefit.Inthisarticle,theauthorestablishesaplanmodelofdeliveringgoods.Bythismodel,theproblemofdeliveringgoodsisturnedintotheproblemofmediumtripandpromotinginlogistics.Accordingtoconveyancerouteexcellent,therevolvingmethodofshootlineisappliedtodividethedeliveringareas.Finally,accordingtothestandardofthe80 ̄90%offullyloadedratio,themostoptimizedlinecanbeobtainedbythemethodofintegralprogramming.Becausethemodelcanguideenterprisetorationallyarrangethedeliveringlineandraisedeliveringefficiency,ithaspracticalvalues.

Keywords:thedeliveringline;therevolvingmethodofshootingline

送货线路的规划和送货日程的安排是物流企业运输中最重要的运营决策之一,对于降低物流企业运送成本,提高物流企业运送效率至关重要。因此,研究如何合理规划送货线路,安排送货日程对物流企业具有重要意义。

由于运输线路与运输时间正相关,与运输成本负相关,因此,为了叙述和推导的方便,我们直接选取运输线路最短作为我们优化送货线路的最终目标。

结合送货的实际情况和上述目标,我们假设一个公司配送中心的经理收到了来自13个不同客户的订单;该公司物流中心有4辆车可以支配,每辆车的载重量是200单位;配送中心的位置、每个客户的坐标以及每位客户所订货物见表1。

在线路中,我们近似假设两点之间的路径为直线;车的性能是相同的;忽略货物体积的因素;车的满载率不能超过100%,不能低于50%;每个送货点的运输任

1送货线路优化模型的构建

送货问题的难点在于在给定运输车辆的数量、能

距离和订单数的前提下,如何选择力,送货地的数量、

运输线路的最优,而最优的目标有多个:运输线路最短,运输时间最短或运输成本最低。在大多数情况下,

1.本文为2007年全国大学生建模比赛获奖作品。

作者简介:那相明,1986年生,山西太原人,北京化工大学北方学院05级本科生;安向丽,北京化工大学北方学院05级本科生;杨银海,国家统计局统计科学研究所,博士。

Word文档免费下载Word文档免费下载:送货线路优化问题研究1 (共3页,当前第1页)

你可能喜欢

  • 节约里程法
  • 配送路线优化
  • 配送路径优化
  • 数学建模论文
  • 烟草配送线路优化
  • 运输线路优化
  • 公交线路优化

送货线路优化问题研究1相关文档

最新文档

返回顶部