基于多目标遗传算法的散杂货港口船舶调度系统研究

发布时间：2018-05-11 18:44

本文选题：多目标 + 遗传算法　；参考：《北京交通大学》2014年硕士论文

【摘要】：港口是一个经济地域,是一个国家或地区的门户、运输枢纽和贸易中心。以港口为枢纽的水陆交通运输体系在国民经济中占有极其重要的地位。船舶作业作为港口企业的核心生产作业,是港口各类生产资源的调配和利用的基础。因此,港口船舶调度计划的优劣是衡量港口企业管理水平和生产效率的重要指标,围绕港口船舶调度计划的各类优化算法的研究也一直是学术界关注的重点。本文在大量阅读和研究以往船舶调度领域文献的基础上认为,研究者都将研究的重点放在港口船舶调度的某个单独目标的优化上,此方法可能适用于装卸流程较为统一的集装箱港口,但对于货物种类繁多、装卸流程复杂的散杂货港口来说,单目标模型并不完全适用。本文将从分析散杂货港口船舶调度的业务特点入手,根据实际业务特点进行优化目标、影响因素的分析量化和模型的创建,结合多目标优化和遗传算法各自的优势,对模型进行求解,并采用J2EE技术实现基于多目标遗传算法的船舶调度原型系统的开发,弥补现有船舶调度优化方法无法满足散杂货港口复杂现状的不足,促进并深化船舶调度方法与优化理论的交叉与渗透,并在港口实际船舶调度工作中发挥指导作用。
[Abstract]:Port is an economic region, is a country or region of the portal, transport hub and trade center. The water- land transportation system with port as the hub occupies an extremely important position in the national economy. As the core production operation of port enterprises, ship operation is the basis for the allocation and utilization of various production resources. Therefore, the advantages and disadvantages of the port ship scheduling plan is an important index to measure the management level and production efficiency of the port enterprises, and the research of various optimization algorithms around the port ship scheduling plan has been the focus of academic attention. On the basis of reading and studying a lot of literature in the field of ship scheduling, this paper holds that the researchers will focus on the optimization of a single target in the port ship scheduling. This method may be suitable for container ports with uniform loading and unloading process, but the single objective model is not completely applicable to bulk and general cargo ports where there are many kinds of cargo and complex loading and unloading processes. This paper will start with the analysis of the operational characteristics of the bulk cargo port ship dispatch, according to the actual business characteristics of the optimization objectives, the analysis of factors and the establishment of models, combined with the advantages of multi-objective optimization and genetic algorithm. The model is solved, and the prototype system of ship scheduling based on multi-objective genetic algorithm is developed by using J2EE technology, which makes up for the deficiency that the existing ship scheduling optimization methods can not meet the complex status of bulk cargo port. To promote and deepen the crossover and penetration of ship scheduling method and optimization theory, and to play a guiding role in the actual ship dispatch work in port.
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U691.1

【参考文献】