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