資源描述：
《論文資料-集裝箱車輛調(diào)度問題的變鄰域禁忌搜索算法研究修改稿》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、螀膀蒆蒀袂蒞莂葿羄膈芇蒈肇羈薆薇螆膇蒂薆衿罿莈薆羈膅芄薅螀羈芀薄袃芃蕿薃羅肆蒅薂肇芁莁薁螇肄芇蝕衿芀膃蝕羂肅蒁蠆蟻羋莇蚈襖肁莃蚇羆莆艿蚆肈腿薈蚅螈羂蒄蚄袀膇莀螄羃羀芆螃螞膆膂螂螅罿薀螁羇膄蒆螀聿肇莂蝿蝿節(jié)羋螈袁肅薇螈羃芁蒃袇肆肅荿袆螅艿芅蒂袈肂膁蒂肀芇薀蒁螀膀蒆蒀袂蒞莂葿羄膈芇蒈肇羈薆薇螆膇蒂薆衿罿莈薆羈膅芄薅螀羈芀薄袃芃蕿薃羅肆蒅薂肇芁莁薁螇肄芇蝕衿芀膃蝕羂肅蒁蠆蟻羋莇蚈襖肁莃蚇羆莆艿蚆肈腿薈蚅螈羂蒄蚄袀膇莀螄羃羀芆螃螞膆膂螂螅罿薀螁羇膄蒆螀聿肇莂蝿蝿節(jié)羋螈袁肅薇螈羃芁蒃袇肆肅荿袆螅艿芅蒂袈肂膁蒂肀芇薀蒁螀膀蒆蒀袂蒞莂葿羄膈芇蒈肇羈薆薇螆膇蒂薆衿罿莈薆
2、羈膅芄薅螀羈芀薄袃芃蕿薃羅肆蒅薂肇芁莁薁螇肄芇蝕衿芀膃蝕羂肅蒁蠆蟻羋莇蚈襖肁莃蚇羆莆艿蚆肈腿薈蚅螈羂蒄蚄袀膇莀螄羃羀芆螃螞膆膂螂螅罿薀螁羇膄蒆螀聿肇莂蝿蝿節(jié)羋螈袁肅薇螈羃芁蒃袇肆肅荿袆螅艿芅蒂袈肂膁蒂肀芇薀蒁螀膀蒆蒀袂蒞莂葿羄膈芇蒈肇羈薆薇螆膇蒂薆衿罿莈薆羈膅芄薅螀羈芀薄袃芃蕿薃羅肆蒅薂肇芁莁薁螇肄芇蝕衿芀膃蝕羂肅蒁蠆蟻羋莇蚈襖肁莃蚇羆莆艿蚆肈腿薈蚅螈羂蒄蚄袀膇莀螄羃羀芆螃螞膆膂螂螅罿薀螁羇膄蒆螀聿肇莂蝿蝿節(jié)羋螈袁肅薇螈羃芁蒃袇肆肅荿集裝箱車輛調(diào)度問題的變鄰域禁忌搜索算法研究汪翼1，孫林巖12，李剛1(1.西安交通大學(xué)管理學(xué)院西安710049；2.機(jī)械制
3、造系統(tǒng)工程國家重點實驗室西安710049)摘要：研究一類帶工作時間約束的集裝箱專用車輛調(diào)度問題的混合禁忌搜索算法。此問題可分解為車輛路線設(shè)定和車輛分配兩個組合優(yōu)化問題，但是兩個問題的分開求解最優(yōu)解的組合卻并不一定是總問題的最優(yōu)解。首先對問題給出數(shù)學(xué)描述，之后通過引入一個變鄰域搜索策略，提出一個解決該問題的混合禁忌搜索算法。該算法使用兩行向量進(jìn)行編碼，采用隨機(jī)擴(kuò)大禁忌步長，并設(shè)計三種鄰域變換定義，采用變鄰域策略來擴(kuò)大搜索空間。最后通過對6個不同規(guī)模算例求解驗證該算法在解決此類問題的有效性。關(guān)鍵詞：禁忌搜索；變鄰域策略；集裝箱專用車輛調(diào)度問題；變禁忌步長中圖
4、分類號: U491 文獻(xiàn)標(biāo)識碼:AAnVariableNeighborhoodTabuSearchforContainerVehicleRoutingProblemWangYi,LinyanSun,LiGang(SchoolofManagement,Xi′anJiaotongUniversity,Xi′an710049,China)(StateKeyLaboratoryforMechanicalManufacturingSystemsEngineeringXi’an,710049)Abstract:Acontainervehicleroutingpro
5、blemwithfullcontainerloadisstudiedinthispaper.Thisproblemconsistsoftwosub-problems:theclassicalassignmentproblemandthegeneralizedassignmentproblem,butthecompositionoftwooptimalsolutionsofsub-problemsmaynotbetheoptimalsolutionofprimalproblem.Amixed-integernonlinearprogrammingmodeo
6、fthisproblemisfirstlygivenandthenamixedtabusearchalgorithmbasedonvariableneighborhoodstrategyisproposed.Thistabusearchemploysatwo-vectorrepresentationandvariableexpansibletabulengthtodetectandescapefromachaoticattractorbasin.TheheuristicprocedureiscomparedtoLagrangianrelaxation-b
7、asedmethodandLingosoftwareonsixrandomcreatedtestingproblems.Theresultsdemonstratethattheproceduredevelopedhereisefficientlyinsolvinglargescaleproblems.Keywords:TabuSearch;VariableNeighborhood;ContainerVehicleRoutingProblem;VariableTabuLength.1投稿日期：2007-12-10；修回日期：2008-04-09基金項目：國
8、家自然科學(xué)基金重點資助項目（70433003）；國家自然科學(xué)基金項目（70701
