資源描述:
《基于禁忌搜索算法的聯(lián)合運輸組合優(yōu)化研究.pdf》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、AbstractAbstractCombinedtransportisacooperativetransportationmodethatusestwoormorethantwomodesoftransporttocompleteacargotransportationtask.Sincecombinedtransporthastheincomparableadvantages,itbecomesoneofthemostimportanttransportmeansinmodernlogistics.Select
2、ionoftransportmodeandtransportrouteisakeyfactorinfluencingtimeandcostofcombinedtransportandrelatesdirectlytotheinterestsofcarriersandclients.Althoughtherearemanystudiesonthisissue,itstillhasthesignificanceandvalueofcontinuingtoexplore.Thepaperstudiesthecombin
3、atorialoptimizationoftransportrouteandtransportmodeinthecombinedtransportation,aimingtoarrangetransportplanswithinalimitedtimeandreducetransportationcosts.Welinkedcombinedtransportissueswithconventionaltravelingsalesmanproblemandimprovedthembasedonpracticalco
4、nditions.Withtransportsequenceunfixed,wehaveestablishedamathematicalmodelwithminimaltotalcostastheobjectivefunction;setup0-1decisionvariablesincludingmultipleelements,e.g,transportnode,transportsequenceandtransportmode;restrainedtheoveralltransporttimeandtran
5、sportcapacityindifferentcities.Then,wehavedesignedaheuristicalgorithmbasedontabusearch(TS)tosolvethisproblem,proposingacodingmethodofthedirectpermutationofthetargetfunctionvalue,thetabuobject,theorderofthecityaccessandthecorrespondingtransportationmode.Comput
6、edbyprogrammingwithC#languagebasedonapracticalexampleandacquiredanoveralltransportplan.Comparedtheinfluenceofdifferentconditions,suchasthedifferentiterations,differenttotaltimelimitandwhetherthecitieshavecapacityconstraints,onthechoiceoftransportmodesandtrans
7、portroutes.Theresultsinthispapershowthatthesettingoftheinitialparametersofthetabusearchalgorithmwillhavesomeeffectontheefficiencyofthesolution.TSalgorithmdesignedinthepaperhastheadvantagesofconvenientforexpressandeasytocomprehend.Itcansolveproblemsofsuchkindq
8、uicklyandeffectively.Meanwhile,itishopedthatwecanprovidereferenceforthedecision-makingoftherelevantenterpriseinsimilarproblemsthroughtheconcretenumericalresults.Keywords:Combinedtransport