1、山東理工大學碩士學位論文ABSTRACTIIABSTRACTWiththedevelopmentofmarketeconomytheadvanceofsciencetechnologytheincreasingofthesocialproductivefcestheroleoflogisticsinchangingthevalueofthegoodsisgrowing.Followingthematerialresourceshuman

2、resourcesithasbecome“thethirdprofitsource”inenterprisesgradually.Inthematterofbusinessesreasonablelogisticsmanagementcanimprovetheoperationefficiencyreducethetransptcostofgoodsgreatlyimprovesatisfactionlevelsofcustomers.

3、Intermsofthesocietyexcellentlogisticsmanagementlevelisgoodfreducingpollutiontotheenvironmentwhichthelogicsbringssavingsocialresources.Therefelogisticsmanagementisthinkinghighlybymemeentrepreneurs.Goodsdistributiontranspt

4、ationistheindispensableelementinthelogisticsmanagement.Iflogisticsis“thethirdprofitsourceoftheenterprises”thendistributiontransptationisthemostimptantpartof“thethirdprofitsource”.Infactvehicleschedulingisthemostimptantli

5、nkoftransptationdistributionwhichreferstohowtosendvehiclesdesigntheirtravelpathstomeetthedemsofthecustomersachievingeconomicgoalssuchastheminimumnumberofvehiclestheleasttimetheshtestroutedistancesoon.Aboveallithasimptant

6、practicalsignificancetoresearchVSP.Sincevehicleschedulingproblemwasintroducedithasarousedtheinterestsofexpertsscholarsinvariousfields.VehicleschedulingproblemisNPhardproblemasthenumberofvariables(customers)growsthesoluti

7、onsetoftheproblemwillappear“combinatialexplosion”phenomenon.AsaresulttheexactalgithmsarenolongerapplicabletosolveVSP.Theheuristicalgithmsuchassavingalgithmionalgithmtwostagealgithmmetaheuristicalgithmsuchasgeicalgithmart

8、ificialneuralwkalgithmantalgithmareontherisegradually.Recentlyvehicleschedulingproblemismostlyconcentratedinhomogeneousvehiclefleetnonfullloadsbutfewscholarspaycloseattentiontoheterogeneousvehiclemodelsfullyloadsvehicles

9、chedulingproblem.MeoverwiththepromotionoftheJITthinkingthedevelopmentofecommercetimerequirementsofcustomershasbecomestricter.Timehasbecomeanindispensablefactinthevehicleschedulingproblem.Basedonthesetheauthproposesthesin