摘要 | 第1-5页 |
Abstract | 第5-9页 |
第1章 引言 | 第9-16页 |
·选题的背景及意义 | 第9-14页 |
·集装箱运输的发展 | 第9-11页 |
·集装箱港口的发展 | 第11-12页 |
·集装箱岸吊 | 第12-14页 |
·论文研究的主要工作 | 第14页 |
·论文结构安排 | 第14-16页 |
第2章 文献综述 | 第16-24页 |
·集装箱港口运作优化研究 | 第16-22页 |
·集装箱岸吊的调度研究 | 第22页 |
·现存不足和本研究贡献 | 第22-24页 |
第3章 集装箱岸吊的调度模型 | 第24-29页 |
·本章引论 | 第24-25页 |
·模型基本假设 | 第25-26页 |
·作业船区假设 | 第25页 |
·不可穿越假设 | 第25页 |
·安全距离假设 | 第25-26页 |
·集装箱岸吊移动时间假设 | 第26页 |
·集装箱岸吊调度的混和整数线性规划模型 | 第26-29页 |
·决策变量 | 第26-27页 |
·目标函数 | 第27页 |
·约束条件 | 第27-29页 |
第4章 集装箱岸吊调度问题的 NP-完全性证明 | 第29-34页 |
·本章引论 | 第29-31页 |
·算法的时间复杂度 | 第29-30页 |
·P(polynomial-bounded)类问题 | 第30-31页 |
·NP(nondeterministic polynomial-bounded)类问题 | 第31页 |
·NP-完全(NP-complete)类问题 | 第31页 |
·集装箱岸吊调度问题的NP-完全性证明 | 第31-34页 |
第5章 集装箱岸吊调度模型的求解算法 | 第34-46页 |
·本章引论 | 第34-37页 |
·后启发式算法 | 第34-35页 |
·遗传算法 | 第35-36页 |
·禁忌搜索 | 第36页 |
·模拟退火算法 | 第36-37页 |
·三种算法的分析比较 | 第37页 |
·本研究开发的遗传算法 | 第37-44页 |
·染色体编码 | 第39页 |
·适应度评价 | 第39-40页 |
·优选 | 第40-41页 |
·杂交 | 第41-43页 |
·变异 | 第43-44页 |
·实际调度算法 | 第44-46页 |
第6章 算例 | 第46-51页 |
·小规模算例 | 第46-47页 |
·大规模算例 | 第47-51页 |
第7章 结论 | 第51-53页 |
·研究总结 | 第51页 |
·需进一步开展的工作 | 第51-53页 |
参考文献 | 第53-58页 |
致谢 | 第58-59页 |
附录 A 本研究开发的遗传算法程序代码 | 第59-80页 |
附录 B 遗传算法中产生初始种群的程序代码 | 第80-82页 |
附录 C 实际调度算法程序代码 | 第82-86页 |
附录 D 算例生成程序代码 | 第86-88页 |
个人简历、在学期间发的学术论文与研究成果 | 第88页 |