原文传递
基于遗传算法的港口船舶调度优化问题研究
| 论文题名： | 基于遗传算法的港口船舶调度优化问题研究 |
| 关键词： | 港口生产管理;船舶调度;动态作业时间;加权在港时间;遗传算法;滑动窗口 |
| 摘要： | 随着经济的迅猛发展和港口经营体制的转变，港口在推动我国经济发展战略中的作用日益明显。港口调度是港口生产管理的重要内容，其主要工作包括船舶调度、机械调度、人员调度、堆场调度(集装箱堆场和散杂货堆场)、拖轮调度、引航员调度等。港口船舶调度是其工作关键，做好港口船舶调度工作直接关系到港口能否有效利用其资源并发挥其潜能。港口调度模型和先进调度算法的研究已经成为港口研究的一大热点。 本文在泊位调度模型基础上，增加船舶装载货类、装载货物吨位以及泊位机械配置等港口调度实际中的重要因素，把一般的静态船舶作业时间变为动态船舶作业时间；通过对单纯船舶在港时间加权的方式，引入了更为符合港口调度实际的大船优先策略，把船舶在港时间由简单加和改进为加权和，建立了基于动态船舶作业时间和船舶加权在港时间的船舶调度模型。 针对所提出的模型，利用基于整数编码的遗传算法实现船舶调度优化，并设计了新的基于滑动窗口的两点交叉算子，在一定程度上提高了遗传算法的执行效率，得到了较为满意的船舶调度模型近似最优解，并在演示程序中实现了最终调度结果的可视化，提高了实验结论的可靠性。 |
| 作者： | 王中华 |
| 专业： | 计算机软件与理论 |
| 导师： | 高茂庭 |
| 授予学位： | 硕士 |
| 授予学位单位： | 上海海事大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
