详情

原文传递集装箱装载配置优化算法研究

论文题名：	集装箱装载配置优化算法研究
关键词：	CLP布局问题;组合优化问题;启发式算法;计算复杂性;基本试探法;禁忌搜索;干涉检验
摘要：	CLP(ContainerLoadingProblem)布局问题是生产、运输领域广泛存在的规划问题.该文通过对CLP(ContainerLoadingProblem)布局问题特点的分析,结合组合优化计算复杂性和启发式算法理论,将启发式算法中较为成熟的禁忌搜索算法应用到CLP布局搜索全局较优解的问题中,从而获得CLP问题求较优解的实用方案.在此算法中通过禁忌的形式控制CLP问题的基本试探法,从而跳出局部最优,逼近全局最优解.该文给出CLP问题禁忌搜索算法的问题解的解码、搜索邻域构造、候选集合构造等主要技术问题解决方案和算法的完整流程结构,根据这些技术要点可以编制基于禁忌搜索的计算机仿真CLP布局系统.该文同时对CLP问题的计算机仿真策略进行了探索性的研究,并讨论了仿真过程中人工修改布局方案的干涉检验方法.
作者：	李越
专业：	精密仪器与机械
导师：	丁国清
授予学位：	硕士
授予学位单位：	上海交通大学
学位年度：	2002
正文语种：	中文