学位论文 > 优秀研究生学位论文题录展示

基于鲁棒优化的集装箱码头泊位分配问题研究

作　者: 张晋东
导　师: 张智海
学　校: 清华大学
专　业: 管理科学与工程
关键词: 泊位分配鲁棒优化混合整数规划 NP算法遗传算法
分类号: F224;U691
类　型: 硕士论文
年　份: 2008年
下　载: 331次
引　用: 3次
阅　读: 论文下载

内容摘要

论文主要研究了基于鲁棒优化(Robust Optimization)的集装箱码头泊位分配问题(Berth Allocation Problem简称BAP)。集装箱港口在国际物流和国民经济中具有很重要的战略性地位,泊位分配计划是港口作业的基础,对港口运营方和船公司来说,制定合理高效的泊位计划都是非常重要的。在计划人员制定泊位调度计划时,通常存在一些不确定因素,如船舶到达时间等,将会对泊位分配计划的可用性造成重大的影响。采用鲁棒优化的方法使得泊位计划对不确定因素具有较好的鲁棒性,有利于港口计划人员的工作,保证泊位计划以及其它计划的有序执行,从而提高集装箱码头作业的作业效率。鲁棒优化作为研究不确定优化问题的一种新方法,受到了众多学者的青睐。论文在对不确定优化问题分析的基础上,对鲁棒优化研究的代表人物Soyster,Ben-Tal和Bertsimas的研究成果进行了总结,阐述了鲁棒优化研究的核心问题,即如何将所建立的优化模型转化为鲁棒对应模型,使初始的不确定优化问题转化为计算易处理的确定性优化问题。在文献调研的基础上,论文在传统泊位分配模型的基础上建立了该模型的鲁棒对应式,并将其转化为鲁棒优化模型。该模型是一个混合整数规划问题,随着问题规模的增大,采用优化软件求解时非常耗时甚至可能求不出可行解。在对模型进行测试和验证后,本文针对模型特点设计了NPGA算法。NP(Nested Partiton)算法是近年来新提出的全局优化算法,易于实现,并具有以概率1收敛到全局最优解的特性。其算法框架包括分割(Partitioning),抽样(Sampling),选区(Selecting)和回溯(Backtracking)四个算子。在抽样和选区算子中,我们加入遗传算法(GA)进行局部搜索以提高算法效率。论文最后通过具体算例,给出了NPGA算法的求解结果,分析了得到的泊位计划的鲁棒性。实验结果说明,本文所建立的鲁棒泊位分配模型可以通过调节保护水平参数控制解的鲁棒性,具有很强的实际意义。

全文目录

摘要  3-5
ABSTRACT  5-11
第1章绪论  11-17
  1.1 引言  11-13
  1.2 泊位调度的意义  13-15
  1.3 对泊位调度进行鲁棒优化的意义  15-16
  1.4 本章小结  16-17
第2章文献综述  17-33
  2.1 不确定条件下的泊位分配问题  17-21
    2.1.1 问题描述  17-19
    2.1.2 国内外研究现状  19-21
  2.2 鲁棒优化理论和方法概述  21-31
    2.2.1 数据不确定性的处理方法  21-22
    2.2.2 鲁棒优化方法  22-25
    2.2.3 鲁棒优化研究的进展  25-31
  2.3 本章小结  31-33
第3章鲁棒泊位分配模型建立  33-46
  3.1 传统泊位分配模型  33-36
  3.2 传统模型的鲁棒对应式RC  36-39
  3.3 鲁棒泊位分配模型  39-40
  3.4 模型验证与测试  40-45
  3.5 本章小结  45-46
第4章算法设计与数字实验  46-77
  4.1 NPGA 混合优化算法设计与实现  46-60
    4.1.1 Nested Partition 算法框架  46-49
    4.1.2 遗传算法基础理论  49-52
    4.1.3 算法详细设计及相关技术问题  52-56
    4.1.4 算法实现  56-60
  4.2 数字实验与结果分析  60-75
  4.3 本章小结  75-77
第5章结论与展望  77-79
  5.1 研究结论  77-78
  5.2 研究展望  78-79
参考文献  79-83
致谢  83-84
个人简历、在学期间发表的学术论文与研究成果  84

基于鲁棒优化的集装箱码头泊位分配问题研究

内容摘要

全文目录

相似论文