详情

原文传递滚装船舶配载优化问题的研究

论文题名：	滚装船舶配载优化问题的研究
关键词：	滚装船;配载优化;背包问题;数学模型;调度规则;仿真实验
摘要：	随着我国经济正常有序的成长,航运业也得到了蓬勃的发展,散货船、集装箱船、滚装船在货物运输、进出口贸易中发挥着各自非常重要的作用,尤其是滚装船舶,以其自身独有的特点,越来越受到我国航运业的重视和青睐。　　近几年来,无论是国内还是国外,滚装船舶都获得了很迅速的发展,这种情形大有代替中短途客船的趋势。滚装船舶市场发展潜力大,需求较旺盛,在这种情况下,船公司常常遇到供不应求的局面,面对这样一个潜力巨大的市场,如何保证在船舶安全航行的前提下,通过优化配载,利用有限的舱容来提高航次收入,是许多船东需要迫切解决的问题。这也是本文主要探究的一个问题。　　国内外对滚装船配载优化的研究虽然不少,但是大都从定性方面来论述滚装船舶的安全问题,如车辆绑扎、系固,或者是从船舶自身的构造出发,进行设计。本文从船公司的角度出发,较深入地分析了滚装船舶配载的特点与意义,并针对不同情形,建立了单一装货港、单一卸货港的数学模型和多类型成品车的多装货港、多卸货港滚装船舶的数学模型,滚装船配载问题属于NP难问题,本文根据此问题的特点,将其归类成背包问题,并根据问题的特点,进行算法设计,通过大量的仿真实验以及与现实的调度规则的对比来验证算法的有效性和实用性,并且能够保证在合理的计算时间内就可找到高质量的近似解。
作者：	金燕燕
专业：	物流工程与管理
导师：	靳志宏
授予学位：	硕士
授予学位单位：	大连海事大学
学位年度：	2011
正文语种：	中文