多挂靠港的商品车滚装船配载优化

《多挂靠港的商品车滚装船配载优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、英文摘要ABSTRACTWiththedevelopmentofautotransportationmarketandlarge-scaleships，itwillbecomemoreandmorepopularthatmulti—portcommoditycarro—roshipwitllmultilayer．Itwillalsobecomeexuberanttoro-rovehicletransportdemand．Baseonthisproblem，theshipstowageisdefined

2、asmultilayer,manytypesofcommodityvehicles，multiloadingports，multiunloadingports．Thatistosay,itisamulti—stagestowageaccordingtodifferentloadportsandunloadports．Thevehiclesareloadedorunloadedwiththebetterdeckorlaneineachportaccordingtowhichportmeywillgett

3、oandhowmanyvehicleswillgettothesameport．Geneticalgorithmisasthemainprogram．Firstly,geneticalgorithmisusedtoassignthevehiclestoeachdeck，inordertogetthemaximizationrevenue．Basedofthat，tomeetthepracticalconstraintsonthemulti-loadingheuristicrules，heuristic

4、-variationalgorithmisdesignedwhichisusedinverydeckandembeddedintothemainalgorithm．Inordertosearchtheoptimalsolutionofthero-roshipstowage．Andonthebasisofthisstudy,developingthecommercialvehiclero-roshipstowagesystemtorealizetheinformationmanagementwiⅡlth

5、ecomputerskills．KeyWords：Multi-port；CommodityVehicle；Ro-RoShip；Stowage：InteractiveAlgorithm目录第1章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11．1研究背景和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯l1．2国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯31．3主要研究内容及创新点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯61．4论文章节安排⋯⋯⋯⋯⋯⋯⋯

6、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．71．5本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯7第2章商品车滚装船配载问题的理论研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．82．1商品车滚装船配载要求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．82．1．1商品车滚装船配载的载车量要求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．82．1．2商品车滚装船配载的载重量要求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．92．1．3商品车滚装船积载系固的要求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．92．2组合优化概述⋯⋯⋯⋯⋯⋯⋯⋯⋯

7、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．1O2．2．1典型组合优化问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯1l2．2．2组合优化问题的特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯1l2．3背包问题概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。122．3．1背包问题的简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．122．3．2背包问题的分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯122．3．3背包问题的解决算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯132．4启发式算法概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．132．4．1启发式算法的简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯142．4．2启发式算法的特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯142．4．3启发式算法的分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯152．4．4启发式算法的性能⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯152．5遗传算法概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯l52．5．1基本概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．152．