集装箱装载优化算法研讨.pdfVIP

集装箱装载优化算法研究 内容提要 本文对运输行业中普遍存在的集装箱装载问题(Container LoadingProblem)进行了研究。针对目前此类问题在实际操作中 存在的效率和效益低下的问题，论文着重研究了采用何种算法以 提高集装箱装载货物的空间利用率的问题，并针对实际操作中最 常见的此类问题中的一个分支——弱异类问题给出了一种新的算 法。文章首先介绍了问题的研究背景以及相关概念。其次，描述 了目前对此类问题的国内外研究情况，并且对几种经典算法进行 了较为系统的分析和评测，指出它们各自的特点和不足。再次， 根据对不同算法的特点的分析比较发现，由于装载问题是NP— Hard问题，故单纯地采用构造型启发式算法或基本遗传算法或二 者简单的结合来解决此类问题都有本身无法克服的缺陷。因此提 出了一种基于构造型启发式规则和自适应技术的混合遗传算法来 尝试求解集装箱装载问题。最后，通过模拟实验得到了较以往算 法更好的测试结果，因此表明本文算法的可行性和有效性。 关键词：集装箱装载，弱异类，NP—Hard，构造型启发式，遗传 算法，自适应技术 集装箱装载优化算法研究 Abstract with 111ethesisisconcernedcontainer loadingproblem(CLP)， in whichhas consistthe trade．Inailusionto10wness widely carrying ofthe andtllebenefitof廿leCLPinactualwork emciency presently, thethesis studies call the mainly algorithms血atgreatlyimprovespace ina utilizationcontainer．And也ethesishas anew in given algorithm theconditionofthe isthemostfamiliar weaklyheterogeneous。which theCLPinactual thesisintroduces branchof work．Firstly，the the oftheCLPandsome correl砒irefundamental background conceptions． thesis the abouttheCLPathome Secondlv’the expoundsdevelopment outthe andabroad，and andlimitationofsome points strongpoint classic and algorithms，bysystematicallyanalyzing