配送过程中提货送货问题的静态动态方法的应用效果研究

《配送过程中提货送货问题的静态动态方法的应用效果研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文配送过程中提货送货问题的静态动态方法的应用效果研究EFFECTSOFTHEAPPLICATIONOFSTATICANDDYNAMICAPPROACHESOFPICKUPANDDELIVERYPROBLEMINDELIVERYPROCESSESGALINADEEVA哈尔滨工业大学2016年6月国内图书分类号：F224学校代码：10213国际图书分类号：656密级：公开管理学硕士学位论文配送过程中提货送货问题的静态动态方法的应用效果研究硕士研究生：戈丽娜(GalinaDeeva)导师：马维忠教授申请学位：管理学硕士学

2、科：管理科学与工程所在单位：管理学院答辩日期：2016年6月授予学位单位：哈尔滨工业大学ClassifiedIndex:F224U.D.C:656DissertationfortheMasterDegreeinManagementEFFECTSOFTHEAPPLICATIONOFSTATICANDDYNAMICAPPROACHESOFPICKUPANDDELIVERYPROBLEMINDELIVERYPROCESSESCandidate：GalinaDeevaSupervisor：Prof.MaWeizhongAcademi

3、cDegreeAppliedfor：MasterofManagementSpecialty：ManagementScienceandEngineeringAffiliation：SchoolofManagementDateofDefense：24ofJune,2016Degree-Conferring-Institution：HarbinInstituteofTechnology哈尔滨工业大学管理学硕士学位论文AbstractTheanalysisandunderstandingofbigdataisleadingcompa

4、niestoachievehighlevelsofstrategicplanning.Thefactthate-commerceisgrowingsorapidlyforcesthelogisticcompaniestoconstantlyimprovetheirservices.Routingandschedulingproblemsarekeyelementsoflogisticsystems.OneofthemostfamousroutingproblemsisVehicleRoutingProblem(VRP),wh

5、ichseeksforanoptimalsetofroutestodeliverorcollectsomeitemsfromthecentralpointcalleddepottoanumberofgeographicallyspreadcitiesorcustomers.TherearemanyvariationsofVRP,thisresearchconcentratesonaparticularvariantoftheVRPknownastheDynamicPickUpandDeliveryProblemwithTim

6、eWindows(DPDPTW),whichiscommonlyfoundinthefieldsoflogistics,deliveryservicesandtransportation.PastresearchhasmainlyconcentratedonthestaticvariantofthePDP,whereitispossibletoscheduleallrequestspriortothebeginningoftheservice.Incaseofdynamicproblem,thealgorithmshould

7、reacttothearrivalofnewlocationsinrealtime.Timewindowsareincludedintheproblemwhenasystemissubjecttotimeconstraints.ThisresearchprovidesanextensiveanalysisanddiscussiononmethodstosolvestaticanddynamicPDPs,andstudytheeffectsofapplyingdynamicapproachestostaticinstances

8、andviceversa.SecondaryobjectivesincludeacompleteliteraturereviewofPDPTWandDPDPTW.Additionally,thisworkdiscussesthelogisticalissuesofdeliveryservi