物流配送中的车辆路径优化问题研究

《物流配送中的车辆路径优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工学硕士学位论文物流配送中的车辆路径优化问题研究STUDYONVEHICLEROUTINGPROBLEMINLOGISTICSDISTRIBUTION张宏哈尔滨工业大学2007年7月国内图书分类号：U491国际图书分类号：580工学硕士学位论文物流配送中的车辆路径优化问题研究硕士研究生：张宏导师：王瑛教授申请学位：工学硕士学科、专业：交通运输规划与管理所在单位：交通科学与工程学院答辩日期：2007年7月授予学位单位：哈尔滨工业大学ClassifiedIndex:U491U.D.C:580DissertationfortheMaster'sDegreeinEnginee

2、ringSTUDYONVEHICLEROUTINGPROBLEMINLOGISTICSDISTRIBUTIONCandidate:ZhangHongSupervisor:Prof.WangYingAcademicDegreeAppliedfor:MasterofEngineeringTransportationPlanningandSpecialty:ManagementSchoolofTransportationScienceAffiliation:&EngineeringDateofOralExamination:July,2007Degree-Conferrin

3、g-Institution:HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要物流配送是物流活动中直接与消费者相连的重要环节。在物流的各项成本中，配送成本占了相当高的比例。运输线路是否合理直接影响着配送速度、成本和效益。随着商品运输呈现小批量、多品种、多频次、及时性等趋势，多用户运输路径的确定更为复杂。因此，车辆路径优化问题成为研究者们竞相研究的热门话题。本文首先分析了车辆路径优化问题的研究现状，介绍了车辆路径优化问题的基本概念和车辆路径优化问题的分类及优化方法，使得对车辆路径优化问题有了整体认识。对带时间窗的车辆路径优化问题进行

4、了数学建模，明确了问题的目标函数及约束条件，在比较多种方法之后采用遗传算法，采用扫描法生成问题的一个初始解，然后用遗传算法对初始解进行优化，得到了最优解或近似最优解。针对研究问题的特点，在遗传算法优化初始解的过程中，设计了遗传编码、适应度函数以及遗传操作策略。借助于MATLAB软件实现该算法，并通过实例证明了该算法是求解车辆路径优化问题的一个较好方案。计算结果表明了遗传算法解决此类问题的有效性。关键词物流配送；车辆路径优化问题；时间窗；遗传算法-I-哈尔滨工业大学工学硕士学位论文AbstractLogisticsdistributionisanimportantlin

5、kwithconsumerdirectly,andtakesaccountforconsiderableproportioninvariablecostsinlogistics.Theplanningofvehicleroutingindistributionwilltakegreateffectontheefficiency,costandbenefit.Withanewtrendofmorekinds,lessbatch,highfrequencyandtimerestrictioninmaterialsdistribution,theoptimizationso

6、fthedeliveryrouteformulticonsumersbecomemoreandmorecomplicated.So,vehicleroutingproblemhadbecomefocusofmanyscholarstostudy.Thispapergivesareviewofthepastresearchesonvehicleroutingproblemsandtheirsolutionmethods.First,weintroducetheconceptofvehicleroutingproblems,classifyvehicleroutingpr

7、oblemsandoptimizedmethods,whichmakeusunderstandthewholevehicleroutingproblems.Meanwhile,weconstructamathematicalmodel,defineanobjectivefunctionandconstraintmathematicallythensolveitbasedonGeneticAlgorithms.AninitialsolutionisconstructedbytheSweepAlgorithms.ThenGAisusedtoimprove