论文资料-集装箱车辆调度问题的变邻域禁忌搜索算法研究修改稿

《论文资料-集装箱车辆调度问题的变邻域禁忌搜索算法研究修改稿》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、螀膀蒆蒀袂莅莂葿羄膈芇蒈肇羁薆薇螆膇蒂薆衿罿莈薆羁膅芄薅螀羈芀薄袃芃蕿薃羅肆蒅薂肇芁莁薁螇肄芇蚀衿芀膃蚀羂肃蒁虿蚁芈莇蚈袄肁莃蚇羆莆艿蚆肈腿薈蚅螈羂蒄蚄袀膇莀螄羃羀芆螃蚂膆膂螂螅罿薀螁羇膄蒆螀聿肇莂蝿蝿节芈螈袁肅薇螈羃芁蒃袇肆肃荿袆螅艿芅蒂袈肂膁蒂肀芇薀蒁螀膀蒆蒀袂莅莂葿羄膈芇蒈肇羁薆薇螆膇蒂薆衿罿莈薆羁膅芄薅螀羈芀薄袃芃蕿薃羅肆蒅薂肇芁莁薁螇肄芇蚀衿芀膃蚀羂肃蒁虿蚁芈莇蚈袄肁莃蚇羆莆艿蚆肈腿薈蚅螈羂蒄蚄袀膇莀螄羃羀芆螃蚂膆膂螂螅罿薀螁羇膄蒆螀聿肇莂蝿蝿节芈螈袁肅薇螈羃芁蒃袇肆肃荿袆螅艿芅蒂袈肂膁蒂肀芇薀蒁螀膀蒆蒀袂莅莂葿羄膈芇蒈肇羁薆薇螆膇蒂薆衿罿莈薆

2、羁膅芄薅螀羈芀薄袃芃蕿薃羅肆蒅薂肇芁莁薁螇肄芇蚀衿芀膃蚀羂肃蒁虿蚁芈莇蚈袄肁莃蚇羆莆艿蚆肈腿薈蚅螈羂蒄蚄袀膇莀螄羃羀芆螃蚂膆膂螂螅罿薀螁羇膄蒆螀聿肇莂蝿蝿节芈螈袁肅薇螈羃芁蒃袇肆肃荿袆螅艿芅蒂袈肂膁蒂肀芇薀蒁螀膀蒆蒀袂莅莂葿羄膈芇蒈肇羁薆薇螆膇蒂薆衿罿莈薆羁膅芄薅螀羈芀薄袃芃蕿薃羅肆蒅薂肇芁莁薁螇肄芇蚀衿芀膃蚀羂肃蒁虿蚁芈莇蚈袄肁莃蚇羆莆艿蚆肈腿薈蚅螈羂蒄蚄袀膇莀螄羃羀芆螃蚂膆膂螂螅罿薀螁羇膄蒆螀聿肇莂蝿蝿节芈螈袁肅薇螈羃芁蒃袇肆肃荿集装箱车辆调度问题的变邻域禁忌搜索算法研究汪翼1，孙林岩12，李刚1(1.西安交通大学管理学院西安710049；2.机械制

3、造系统工程国家重点实验室西安710049)摘要：研究一类带工作时间约束的集装箱专用车辆调度问题的混合禁忌搜索算法。此问题可分解为车辆路线设定和车辆分配两个组合优化问题，但是两个问题的分开求解最优解的组合却并不一定是总问题的最优解。首先对问题给出数学描述，之后通过引入一个变邻域搜索策略，提出一个解决该问题的混合禁忌搜索算法。该算法使用两行向量进行编码，采用随机扩大禁忌步长，并设计三种邻域变换定义，采用变邻域策略来扩大搜索空间。最后通过对6个不同规模算例求解验证该算法在解决此类问题的有效性。关键词：禁忌搜索；变邻域策略；集装箱专用车辆调度问题；变禁忌步长中图

4、分类号:　U491　　文献标识码: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、家自然科学基金重点资助项目（70433003）；国家自然科学基金项目（70701