论文题名: | 基于入侵野草算法的泊位分配方式研究 |
关键词: | 港口管理;泊位分配;入侵野草算法;时间窗 |
摘要: | 中国,作为世界上第二大经济贸易体,对全球贸易经济的发展有着其无可撼动的地位。港口,作为国内外贸易的重要枢纽,更是有着不可忽视的地位,如今随着港口市场的不断开放,对集装箱港口的要求也就越来越高。泊位是集装箱港口的重要资源,泊位分配是集装箱港口的重要问题,由于港口资源的不可再生性,如何合理有效的分配泊位以提高港口的吞吐能力及降低港口的运营成本从而达到提高港口竞争力的目的,是集装箱港口必须面临的问题。正是如此,泊位分配问题成为了多年来学者研究的热点问题。 本文在全面分析港口作业系统、泊位系统类型及特征的基础下,以船舶总在港时间为优化目标,加入时间窗约束,建立了泊位分配的数学模型,并根据实际情况和模型的具体特点导出了相应约束条件。由于泊位分配问题所建立数学模型的复杂性,一般的数学解析方法难以求得最优解,因而本文采用入侵野草算法对模型进行求解与分析,入侵野草算法是一种新型的计算机智能优化算法,相较于遗传算法、蚁群算法等古老算法有着相应的优势,入侵野草算法考虑到了每一个可行解,对整个解的搜索区域进行了全面搜索得出最优解。因此本文在结合集装箱港口泊位分配特点的情况下,应用入侵野草算法对数学模型求解,更加贴合泊位分配实际情况,也更有利于快速准确地得出最优解。在此基础上,本文采用MATLAB软件编码来进行算法实现,更有效和直接的得到算法优化结果,求得模型最优解。 |
作者: | 段文秀 |
专业: | 物流工程 |
导师: | 韩毅 |
授予学位: | 硕士 |
授予学位单位: | 浙江工业大学 |
学位年度: | 2017 |
正文语种: | 中文 |