论文题名: | 集装箱船舶智能配载优化问题研究 |
关键词: | 集装箱船舶;智能配载;遗传算法;运营管理;优化模型 |
摘要: | 集装箱船舶配载主要解决集装箱船舶在不同港口装卸时,在遵循配载的基本原则、保证船舶稳性、强度、吃水差等因素的基础上,确定集装箱在船舶中具体的装载位置的问题。配载计划的优劣将直接影响到船舶能否安全行驶以及码头作业效率的高低,因此,配载优化问题的研究对于集装箱船舶与码头的运营与管理有着很强的现实意义。 集装箱船舶配载问题是多目标的组合优化问题,配载过程中需要考虑大量的限制条件,而计算机在求解过程中很难模拟人的经验与思维,因此现有的绝大多数配载系统中,计算机只是作为一个辅助工具,配载员仍要做大量的调整配箱工作。 本文主要研究集装箱船舶的智能配载优化问题,建立了一港装箱、多港卸箱的整数规划模型,把倒箱量最小作为目标函数,以稳性、吃水差、强度等因素满足船舶的安全适航作为约束条件,以一条3000TEU的集装箱船舶为例,综合考虑不同类型集装箱以及舱盖等因素,将主要约束和配载人员的配载经验总结为配载规则作为初始解的给出策略,使用Visual Basic语言给出问题的初始可行解,然后将给出的多组初始可行解作为遗传算法的初始种群进行遗传迭代,来求得问题的最优解,最后通过模拟配载实例验证了本文优化模型及所设计算法的可行性和有效性。 |
作者: | 曲田 |
专业: | 物流工程与管理 |
导师: | 计明军 |
授予学位: | 硕士 |
授予学位单位: | 大连海事大学 |
学位年度: | 2011 |
正文语种: | 中文 |