详情

原文传递滚装船车辆配载优化与系统实现

论文题名：	滚装船车辆配载优化与系统实现
关键词：	滚装船;车辆配载;遗传算法;数据库
摘要：	配载是滚装船营运过程中的一个核心环节，配载工作的好坏直接影响到码头的装卸效率和船舶的运输效率以及船东的整个航次收益。传统的配载方法是凭借人工经验和车辆的次序配载完成的，但随着滚装船的大型化发展，滚装船的配载问题也越来越复杂，对效益的追求也越来越高，旧的配载方法已经不能满足日益发展的滚装运输。本文正是在此基础上展开的，旨在通过合理的配载方案，在尽可能符合实际配载情况的前提下，优化滚装船配载问题，并开发了滚装船配载管理系统，以便于滚船船舶的运营管理和配载方案的制定。本文以此为目的主要做了以下工作: 　　1)分析了滚装船配载问题。通过分析可知，该问题可简化归类为组合优化问题中的背包问题。对于大规模的背包问题，通常的求解方法为启发式算法，遗传算法是启发式算法中常用的一种，由于背包问题的特点，及借鉴以往研究者的经验，故本文选用的算法也为遗传算法。　　2)对滚装配载的现实问题进行了提取，基于一系列假设建立了滚装船配载的数学模型，并通过算法设计实现了遗传算法求解车辆配载问题的编程。通过数值仿真可以得知，遗传算法优于按单位车辆长度（面积）运费和单位车辆重量运费的传统配载方法，并且，当车道越短，车道数越多时优化结果越好，从而验证了本文所选取算法的有效性。　　3)对多挂港滚装船配载系统进行了设计和统一规划，得到系统的结构形式及各部分的关联关系。分析配载系统的数据关系及需求情况并对其数据库部分进行了设计、生成和配置。在前文研究的算法的基础上，利用VB编程语言，实现了对船舶、车道信息、车辆类型、车辆信息、配载和港口配载信息的管理和查询。同时利用遗传算法求解车辆的配载模型，最终实现了航次收益最大化条件下，每一层甲板的可视化配载，通过配载车辆的位置，校核配载对船舶稳性的影响，从而得到最终的配载方案。该系统使滚装船的配载变得更加简单、清晰和智能，大大地提高了船舶配载的效率。
作者：	权义柯
专业：	船舶与海洋工程
导师：	茅云生
授予学位：	硕士
授予学位单位：	武汉理工大学
学位年度：	2013
正文语种：	中文