基于禁忌搜索算法的联合运输组合优化研究.pdf

《基于禁忌搜索算法的联合运输组合优化研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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