基于多目标遗传算法的散货码头泊位与机械联合调度研究--final.pdf

学号：201010222042 上海海事大学 SHANGHAI MARITIME UNIVERSITY 本科生毕业设计（论文） 基于多目标遗传算法的散货码头 泊位与机械联合调度研究 学 院： 物流工程学院 专 业： 物流工程 班 级： 工物102 班 学生姓名： 王郡娴 指导教师： 赵宁 完成日期： 2014 年5 月 摘 要 随着全球经济的快速发展，煤炭资源也越发紧缺，据 能源机构（IEA ）数据统计， 在未来几年的发展中，煤炭仍是 主要消耗的能源。我国煤资源中心与经济中心的分布差 异以及对煤炭的大量需求导致船舶迅速增多，使得泊位与机械的调度问题成为煤码头的作业 瓶颈。因此，对该问题进行优化，不仅能够促进天津港煤码头公司的发展，而且有利于提高 全国煤炭资源的利用率。 本文以天津港煤码头公司的泊位作业系统为主要研究对象，依据码头实际作业状况，对 泊位分配和机械调度问题进行了联合优化，建立了以岸线利用率、机械利用率最大化以及总 在港时间最短为目标的连续泊位优化模型，并利用多目标遗传算法对所建立的模型进行了求 解，得到了理论上的较优可行方案。最后通过实例 ，证明了算法的有效性和适用性，该 方法对散货码头的运营管理具有一定借鉴意义。 关键词：煤码头，连续泊位分配，机械动态调度，联合优化，多目标遗传算法 （MOGA ） Abstract With the fast development of global economy, there is an increasing scarcity of coal resources. In accordance with authoritative statistics from International Energy Agency (IEA), coal is still a major source of energy assumption in China for the years to come. The rapid increase in the number of vessels is triggered by the distribution difference of coal resource centers and economic centers and a large demand for coal in our country, which leads to an operational bottleneck in terms of integrated scheduling problem for berths and machines at coal terminals. Consequently, the optimization of the proposed problem will not only promote the development of Tianjin Port Co