原文传递
基于进化策略算法的港口拖轮调度优化
| 论文题名： | 基于进化策略算法的港口拖轮调度优化 |
| 关键词： | 进化策略算法;任务调度;最优解;港口拖轮 |
| 摘要： | 港口是具有水陆联运设备和条件，提供船舶安全进出和停泊的运输枢纽。随着全球经济的复苏，港口的发展正成为国家经济飞速发展的重要环节。目前，我国港口发展仍处于利润理念阶段，利润最大化仍是国家战略发展的需要。因此，在以利润最大化为前提下，如何提高港口的服务能力和管理能力将成为现代港口发展的关键。拖轮作业是港口生产中的“第一站”，合理的拖轮调配将节约港口生产成本，提高港口作业效率，为港口物流体系发展提供最有利的保障。 在拖轮实际作业生产中，拖轮调度的优化体现在如何节约生产成本以及提高拖轮的使用效率。然而，生产成本和生产效率是两个相互矛盾的因素。同一生产任务，如果拖轮马力小，单位时间内生产成本低，但拖轮作业周期长，生产效率低。如果拖轮马力大，单位时间内生产成本高，但拖轮作业周期短，生产效率高。因此，在拖轮作业调度过程中，我们不能简单的考虑生产成本和生产效率两者之间的反向关系，而应试图通过深入的研究生产效率与生产成本两种影响因素的复杂关系，来合理的优化拖轮作业，找到解决最佳方案。 同时，在拖轮作业的实际调度中，考虑到进出港口船舶的船长是随机的，并且为靠离泊船舶提供作业服务的拖轮数量和马力是有相应匹配要求的。因此，本文将根据大连港大窑湾作业区域实际情况，结合大连港轮驳公司拖轮调度数据，基于带有特殊工艺约束的并行多处理任务调度理论，以完成作业效率和完成作业成本双目标最小化为目标，对拖轮作业调度问题进行建模分析。在此基础上，设计进化策略与局部搜索相结合的混合算法，并对进化策略算法的编码和解码、重组算子和变异算子进行设计。 混合算法在设计上满足了拖轮实际作业中的工艺约束条件。在实际的拖轮作业过程中，通过对生产效率和生产成本两个因素的权重值进行适当调整，可以得到拖轮作业合理调度的最优解。最后，经过最优解与仿真计算的结果比较验证了混合算法的有效性和实用性。因此，在实际的生产中运用混合算法优化调度作业，将对拖轮合理调度具有一定的指导性和应用意义。 |
| 作者： | 周晓光 |
| 专业： | 交通运输工程 |
| 导师： | 李伟 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
