集装箱装载配置优化算法分析.pdfVIP

摘要 上海交通大学硕士论文 摘要 Problem)布局问题是生产、运输领域广 CLP(Container Loading Problem)布局 泛存在的规划问题。本文通过对CLP(ContainerLoading 问题特点的分析，结合组合优化计算复杂性和启发式算法理论，将启 发式算法中较为成熟的禁忌搜索算法应用到CLP布局搜索全局较优 解的问题中，从而获得CLP问题求较优解的实用方案。在此算法中 通过禁忌的形式控制CLP问题的基本试探法，从而跳出局部最优， 逼近全局最优解。本文给出CLP问题禁忌搜索算法的问题解的编码、 搜索邻域构造、候选集合构造等主要技术问题解决方案和算法的完整 流程结构，根据这些技术要点可以编制基于禁忌搜索的计算机仿真 CLP布局系统。 本文同时对CLP问题的计算机仿真策略进行了探索性的研究， 并讨论了仿真过程中人工修改布局方案的干涉检验方法。 ／本文的主要内容和研究工作如下： I 、●对广义布局问题特点、表现形式和寻优方向做综合介绍。给出 CLP布局问题的一般性模型。并对CLP布局问题求解的计算复 杂性作出评估，在此评估基础上明确CLP布局问题实用算法的 启发式算法方向； ·对CLP布局问题相关的组合优化以及启发式算法概念做了简要 介绍； 上海交通大学硕士论文 ·给出CLP问题求解的基本试探算法的完整流程结构。构造基本 试探法相应的两种局部空间排列方案和剩余空间分割方式，并 给出局部排列方案的评估方法； ·在基本试探法基础上， 给出完整的利用禁忌控制基本试探循环 的CLP问题禁忌搜索算法。在此算法中，构造出CLP问题解的 编码方式，利用这种编码方式将算法映射到机器语言中，并通 过这种编码方式将基本试探循环和禁忌搜索～体化；给出CLP 问题解的两种不同的邻域结构NL(P)、NS(P)，在此邻域基础上 定义禁忌搜索的禁忌对象肘岛以及搜索中的候选集合Cand； ·对基于禁忌搜索算法的CLP布局问题计算机仿真系统结构做了 总体规划， 给出算法的仿真策略。对仿真系统布局方案修改中 的干涉检验问题进行了较为深入的讨论，提出利用八叉树空间 状态表示法进行干涉检验的基本思路；、)／—厂一 关键词：CLP布局问题；组合优化问题：启发式算法；计算复杂性 基本试探法；禁忌搜索；干涉检验 Ⅱ ABSRACT 上海交通大学硕士论文 ABSTRACT Theefficientuseofstandardized meansof as such transport containersand for in and palletsgeneral freight transport