集装箱码头连续泊位与岸桥联合调度优化研究
发布时间：2019-05-10 19:09
【摘要】：本文针对连续泊位与岸桥联合调度问题,基于集装箱码头实际生产作业状态与现有泊位与岸桥调度问题的研究方法,提出了连续泊位与岸桥联合调度优化方法。从码头运营者的角度,以最小化惩罚为优化目标建立数学模型,并设计一种嵌套式遗传算法对该问题进行求解,最后通过数值模拟案例分析,在客户满意率最大的情况下,求得船舶的靠、离泊时间和位置及船舶的最优装卸序列。本文分别在多贝位与单贝位装卸方式下,研究连续泊位与岸桥联合调度优化方法的有效性,验证了此种优化方法在提高客户满意率的同时,缩短了船舶在港时间。论文主要研究内容开展如下:第一,介绍集装箱码头的概况,了解集装箱码头布局、作业流程及生产特点,为后续连续泊位与岸桥联合调度问题界定奠定基础。第二,界定连续泊位与岸桥联合调度问题,分别详细阐述连续泊位问题、岸桥分配问题和岸桥调度问题,区别泊位与岸桥分配协调问题与泊位与岸桥调度协调问题,为后续建立连续泊位与岸桥联合调度模型奠定基础。第三,根据对研究问题的界定,建立了连续泊位与岸桥联合调度模型,以最小化离港时间延迟、偏离靠泊偏好位置以及岸桥移动三部分惩罚为目标函数。针对集装箱船两种不同的装卸方式,调度模型中分别以集装箱组和贝位为单位任务。连续泊位与岸桥联合调度模型包括一个子模型——时间模型。时间模型是为求解调度模型中单位任务作业时间提供基础,并且根据集装箱船两种不同的装卸方式,时间模型有两种——多贝位时间模型和单贝位时间模型。对这两种时间模型进行算法求解,数值计算,验证方法的可行性。第四,根据建立的模型,设计一种嵌套式遗传算法,两个内循环分别用于求解泊位分配和岸桥分配与调度,外循环用于传递和反馈两个内循环参数。第五,根据宁波梅山岛国际集装箱码头生产作业状况,模拟了5艘大型船舶停靠码头的泊位与岸桥数据。将连续泊位与岸桥联合调度优化方法应用于模拟数据中,通过数据计算,验证了本文提出的优化方法在提高码头运营效率方面有着积极的意义。
[Abstract]:In this paper, aiming at the joint scheduling problem of continuous berth and shore bridge, based on the actual production operation state of container terminal and the research method of existing berth and shore bridge scheduling problem, a joint scheduling optimization method of continuous berth and shore bridge is proposed. From the point of view of wharf operators, the mathematical model is established with the optimization goal of minimizing punishment, and a nesting genetic algorithm is designed to solve the problem. Finally, through the numerical simulation case analysis, under the condition of the largest customer satisfaction rate, The optimal loading and unloading sequence of the ship is obtained by obtaining the berthing time and position of the ship and the optimal loading and unloading sequence of the ship. In this paper, the effectiveness of the joint dispatching optimization method of continuous berth and shore bridge is studied under the loading and unloading mode of multi-shellfish position and single shellfish position, respectively. It is verified that this optimization method not only improves the customer satisfaction rate, but also shortens the ship time in port. The main research contents of this paper are as follows: first, the general situation of container terminal is introduced, and the layout, operation process and production characteristics of container terminal are understood, which lays a foundation for the definition of joint scheduling problem of continuous berth and shore bridge. Secondly, the joint scheduling problem of continuous berth and shore bridge is defined, and the continuous berth problem, shore bridge allocation problem and shore bridge scheduling problem, the coordination problem between berth and shore bridge allocation and the coordination problem between berth and shore bridge dispatching are described in detail. It lays a foundation for the subsequent establishment of the joint dispatching model of continuous berth and shore bridge. Thirdly, according to the definition of the research problem, the joint scheduling model of continuous berth and shore bridge is established, which takes minimizing the departure time delay, deviating from the berthing preference position and the three-part penalty of shore bridge movement as the objective function. According to two different loading and unloading modes of container ship, container group and shellfish position are used as unit tasks in the scheduling model. The joint scheduling model of continuous berth and shore bridge includes a submodel-time model. The time model provides the basis for solving the unit task job time in the scheduling model, and according to the two different loading and unloading modes of container ship, there are two kinds of time model: multi-shell bit time model and single shell bit time model. The two time models are solved by algorithm, and the feasibility of the method is verified by numerical calculation. Fourth, according to the established model, a nesting genetic algorithm is designed, in which two inner cycles are used to solve berth allocation and shore bridge allocation and scheduling, and the outer loop is used to transfer and feed back two inner cycle parameters. Fifthly, according to the production situation of Ningbo Meishan Island International Container Terminal, the berths and quayside data of five large ships are simulated. The optimization method of continuous berth and quayside combined dispatching is applied to the simulated data. Through the data calculation, it is proved that the optimization method proposed in this paper has positive significance in improving the efficiency of wharf operation.
【学位授予单位】：宁波大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U691.3
本文编号：2473926
[Abstract]:In this paper, aiming at the joint scheduling problem of continuous berth and shore bridge, based on the actual production operation state of container terminal and the research method of existing berth and shore bridge scheduling problem, a joint scheduling optimization method of continuous berth and shore bridge is proposed. From the point of view of wharf operators, the mathematical model is established with the optimization goal of minimizing punishment, and a nesting genetic algorithm is designed to solve the problem. Finally, through the numerical simulation case analysis, under the condition of the largest customer satisfaction rate, The optimal loading and unloading sequence of the ship is obtained by obtaining the berthing time and position of the ship and the optimal loading and unloading sequence of the ship. In this paper, the effectiveness of the joint dispatching optimization method of continuous berth and shore bridge is studied under the loading and unloading mode of multi-shellfish position and single shellfish position, respectively. It is verified that this optimization method not only improves the customer satisfaction rate, but also shortens the ship time in port. The main research contents of this paper are as follows: first, the general situation of container terminal is introduced, and the layout, operation process and production characteristics of container terminal are understood, which lays a foundation for the definition of joint scheduling problem of continuous berth and shore bridge. Secondly, the joint scheduling problem of continuous berth and shore bridge is defined, and the continuous berth problem, shore bridge allocation problem and shore bridge scheduling problem, the coordination problem between berth and shore bridge allocation and the coordination problem between berth and shore bridge dispatching are described in detail. It lays a foundation for the subsequent establishment of the joint dispatching model of continuous berth and shore bridge. Thirdly, according to the definition of the research problem, the joint scheduling model of continuous berth and shore bridge is established, which takes minimizing the departure time delay, deviating from the berthing preference position and the three-part penalty of shore bridge movement as the objective function. According to two different loading and unloading modes of container ship, container group and shellfish position are used as unit tasks in the scheduling model. The joint scheduling model of continuous berth and shore bridge includes a submodel-time model. The time model provides the basis for solving the unit task job time in the scheduling model, and according to the two different loading and unloading modes of container ship, there are two kinds of time model: multi-shell bit time model and single shell bit time model. The two time models are solved by algorithm, and the feasibility of the method is verified by numerical calculation. Fourth, according to the established model, a nesting genetic algorithm is designed, in which two inner cycles are used to solve berth allocation and shore bridge allocation and scheduling, and the outer loop is used to transfer and feed back two inner cycle parameters. Fifthly, according to the production situation of Ningbo Meishan Island International Container Terminal, the berths and quayside data of five large ships are simulated. The optimization method of continuous berth and quayside combined dispatching is applied to the simulated data. Through the data calculation, it is proved that the optimization method proposed in this paper has positive significance in improving the efficiency of wharf operation.
【学位授予单位】：宁波大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U691.3
【参考文献】
相关期刊论文 前1条
1 蒋大培;胡志华;胡少龙;;考虑偏好泊位的泊位和岸桥集成分派问题[J];广西大学学报(自然科学版);2014年03期
，本文编号：2473926
本文链接：https://www.wllwen.com/kejilunwen/daoluqiaoliang/2473926.html
