| 摘要 | 第1-7页 |
| ABSTRACT | 第7-13页 |
| 第一章 绪论 | 第13-34页 |
| ·课题问题描述 | 第13-14页 |
| ·船厂码头移泊作业问题 | 第13-14页 |
| ·船厂码头资源分配问题 | 第14页 |
| ·问题的研究现状 | 第14-20页 |
| ·船厂码头移泊作业问题 | 第14-19页 |
| ·船厂码头资源分配问题 | 第19-20页 |
| ·课题的研究意义、目的、内容和主要方向 | 第20-26页 |
| ·课题研究的意义 | 第21-23页 |
| ·课题研究的目的 | 第23页 |
| ·课题研究的内容 | 第23-24页 |
| ·课题研究的重点方向 | 第24-26页 |
| ·问题的计算复杂性 | 第26-33页 |
| ·计算复杂性的原理 | 第26-27页 |
| ·基于图论的问题模型 | 第27-28页 |
| ·SSSSP 问题是 NPC 问题 | 第28-31页 |
| ·问题近似算法的 NPC 特性 | 第31-33页 |
| ·本章小结 | 第33-34页 |
| 第二章 船厂码头小规模移泊作业问题的动态规划法 | 第34-60页 |
| ·问题的一般性描述和推导 | 第34-38页 |
| ·小规模情况下的问题离散特性 | 第34页 |
| ·问题的一般设定 | 第34-35页 |
| ·问题的马尔科夫（Markov）特性 | 第35页 |
| ·问题的基本条件和一般形式 | 第35-38页 |
| ·问题的规划递推式 | 第38-42页 |
| ·递推公式的推导 | 第38-39页 |
| ·问题的矩阵形式 | 第39-40页 |
| ·模型解答 | 第40-42页 |
| ·移泊作业问题的图论模型 | 第42-50页 |
| ·问题的一般图论特性 | 第42-43页 |
| ·基于图的问题网络模型 | 第43-45页 |
| ·问题网络模型求解 | 第45-48页 |
| ·问题的算法流程和伪代码 | 第48-49页 |
| ·算法收敛性 | 第49-50页 |
| ·算例研究 | 第50-59页 |
| ·算例分析 | 第50-58页 |
| ·结果分析 | 第58-59页 |
| ·本章小结 | 第59-60页 |
| 第三章 船厂码头大规模移泊作业问题的智能算法研究 | 第60-87页 |
| ·概述 | 第60页 |
| ·基于最优路遍历特点的问题拓扑优化算法 | 第60-65页 |
| ·概述 | 第60-61页 |
| ·问题的算法模型 | 第61-62页 |
| ·拓扑优化算法 | 第62-64页 |
| ·基于串行和并行方案的拓扑优化算法实现 | 第64-65页 |
| ·问题拓扑优化模型和算法结论 | 第65页 |
| ·具有移动演化特点的元胞自动机模型 | 第65-73页 |
| ·元胞自动机理论 | 第65-66页 |
| ·元胞模型 | 第66-69页 |
| ·元胞模型的蚁群算法 | 第69-71页 |
| ·算法收敛性的研究 | 第71-72页 |
| ·问题元胞自动机模型和算法结论 | 第72-73页 |
| ·基于马尔可夫特性的神经网络算法 | 第73-76页 |
| ·概述 | 第73页 |
| ·问题描述和基本数学模型 | 第73-74页 |
| ·HNN 算法原理和问题的算法 | 第74-76页 |
| ·问题网络神经模型和算法结论 | 第76页 |
| ·各种模型和算法比较 | 第76-78页 |
| ·算例研究 | 第78-85页 |
| ·案例分析 | 第78-84页 |
| ·结果分析 | 第84-85页 |
| ·本章小结 | 第85-87页 |
| 第四章 带初始解的船厂码头移泊作业问题的五点变分法 | 第87-98页 |
| ·概述 | 第87-89页 |
| ·源于变分理论的五点变分法 | 第87页 |
| ·问题的动态规划模型 | 第87-89页 |
| ·模型的五点变分法 | 第89-93页 |
| ·算法原理 | 第89-90页 |
| ·算法流程 | 第90-91页 |
| ·问题解答 | 第91-93页 |
| ·算例研究 | 第93-97页 |
| ·算例计算 | 第93-96页 |
| ·结果分析 | 第96-97页 |
| ·本章小结 | 第97-98页 |
| 第五章 船厂码头资源分配问题研究 | 第98-109页 |
| ·概述 | 第98-99页 |
| ·船厂码头船舶的排序问题 | 第98-99页 |
| ·码头资源的分配问题 | 第99页 |
| ·船舶重要性排序 | 第99-104页 |
| ·问题的描述 | 第99-100页 |
| ·系统层次分析法 | 第100页 |
| ·基于系统层次分析法的船舶重要性排序 | 第100-104页 |
| ·泊位资源分配 | 第104-106页 |
| ·码头资源的分配实质 | 第104-105页 |
| ·码头资源分配的线性规划模型 | 第105-106页 |
| ·基于匹配理论的图论算法 | 第106页 |
| ·算例研究 | 第106-108页 |
| ·结论 | 第108-109页 |
| 第六章 船厂生产任务与码头资源的匹配问题 | 第109-116页 |
| ·船厂生产任务与码头资源的匹配问题 | 第109页 |
| ·问题提出和条件 | 第109-111页 |
| ·问题解答 | 第111-113页 |
| ·敏感性因素分析 | 第113-114页 |
| ·本章小结 | 第114-116页 |
| 第七章 结论 | 第116-119页 |
| ·文章的主要结论 | 第116页 |
| ·课题研究主要创新点 | 第116-118页 |
| ·问题进一步研究展望 | 第118-119页 |
| 参考文献 | 第119-128页 |
| 附录 | 第128-132页 |
| 附录 1 带初始解船厂码头移泊作业问题五点变分法算法源代码 | 第128-130页 |
| 附录 2 船舶重要性的系统层次分析法算法源代码 | 第130-132页 |
| 攻读博士学位期间取得的研究成果 | 第132-134页 |
| 致谢 | 第134-135页 |
| 附件 | 第135页 |