集装箱港口泊位与堆场资源分配优化模型与算法研究
发布时间：2019-03-08 21:19
【摘要】：作为国际物流供应链的重要环节之一，能否提供快速、可靠、灵活的综合物流经营服务是现代港口的重要标志之一。泊位与堆场是港口的核心资源，合理的泊位、堆场分配可以有效降低港口拥堵率，提高港口运营效率。针对泊位分配与堆场分配问题，本文系统性地归纳与分析了大量国内外相关文献研究，发现传统的泊位、堆场分配问题通常是确定性模型且各自独立，即假设各艘船舶到港时间与其在泊位操作时间为确定数值，继而进行相关独立优化研究。然而，在实际港口运作环境下，船舶会因一些外界因素致使它们的到港时间及其在泊位操作时间存在一定随机变化。此外，港口堆场的分配结果与各船舶到港时间也有着紧密的联系。因此，不确定性环境下的港口泊位与堆场分配问题还需要进一步改进和完善。围绕上述问题，本文着重进行了如下三个方面的研究： 一、分别考虑船舶到港时间不确定性和船舶在泊操作时间不确定性两大因素，提出了一个混合整数规划模型去优化泊位分配。针对该模型，设计了一种基于遗传算法的启发式求解方法，并通过一系列数值实验，验证了该模型的有效性和实用性。 二、考虑到泊位的分配结果会对堆场分配产生直接影响，提出了一个港口泊位与堆场分配的联合优化算法。建立了一个混合整数规划模型，设计了有针对性的遗传算法求解。加入了一系列算例实验，，对比了此联合优化算法与传统算法的优劣，证实了此联合优化算法的可行性与有效性。 三、综合考虑了不确定性环境和泊位、堆场分配之间的联系，提出了一个基于不确定性环境下的港口泊位与堆场分配的联合优化算法。建立了一个集成优化模型，基于遗传进化的思想，开发了一体化求解算法。利用Matlab编程软件分别求解了几组大规模算例实验，验证了模型的有效性。
[Abstract]:As one of the important links of international logistics supply chain, it is one of the important signs of modern port to provide fast, reliable and flexible integrated logistics service. Berth and yard are the core resources of the port. Rational berth and yard allocation can effectively reduce the congestion rate and improve the efficiency of port operation. In order to solve the problem of berth allocation and yard assignment, this paper systematically summarizes and analyzes a large number of relevant domestic and foreign literature studies, and finds that the traditional berth and yard allocation problems are usually deterministic models and are independent of each other. That is to say, assuming that the arrival time of each ship and its operating time in berth are certain values, the independent optimization study is carried out. However, in the actual port operation environment, there are some random changes in the arrival time and the operating time of the ship in the berth due to some external factors. In addition, the distribution of the port yard is closely related to the arrival time of each ship. Therefore, the problem of port berth and yard allocation in uncertain environment needs to be further improved and perfected. Based on the above problems, this paper focuses on the following three aspects: first, the uncertainty of ship arrival time and the uncertainty of ship operating time at berth are considered respectively. A mixed integer programming model is proposed to optimize berth allocation. In this paper, a heuristic method based on genetic algorithm is designed for this model, and a series of numerical experiments are carried out to verify the validity and practicability of the model. Second, considering that berth allocation results will have a direct impact on yard allocation, a joint optimization algorithm for berth and yard allocation is proposed. A mixed integer programming model is established and a specific genetic algorithm is designed to solve the problem. A series of numerical examples are added to compare the advantages and disadvantages of the joint optimization algorithm with the traditional algorithm, which proves the feasibility and effectiveness of the joint optimization algorithm. Thirdly, considering the relationship between uncertain environment, berth and yard assignment, a joint optimization algorithm based on port berth and yard assignment under uncertain environment is proposed. An integrated optimization model is established and an integrated solution algorithm is developed based on the idea of genetic evolution. The Matlab programming software is used to solve several groups of large-scale numerical examples, and the validity of the model is verified.
【学位授予单位】：上海大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U691.3
本文编号：2437214
[Abstract]:As one of the important links of international logistics supply chain, it is one of the important signs of modern port to provide fast, reliable and flexible integrated logistics service. Berth and yard are the core resources of the port. Rational berth and yard allocation can effectively reduce the congestion rate and improve the efficiency of port operation. In order to solve the problem of berth allocation and yard assignment, this paper systematically summarizes and analyzes a large number of relevant domestic and foreign literature studies, and finds that the traditional berth and yard allocation problems are usually deterministic models and are independent of each other. That is to say, assuming that the arrival time of each ship and its operating time in berth are certain values, the independent optimization study is carried out. However, in the actual port operation environment, there are some random changes in the arrival time and the operating time of the ship in the berth due to some external factors. In addition, the distribution of the port yard is closely related to the arrival time of each ship. Therefore, the problem of port berth and yard allocation in uncertain environment needs to be further improved and perfected. Based on the above problems, this paper focuses on the following three aspects: first, the uncertainty of ship arrival time and the uncertainty of ship operating time at berth are considered respectively. A mixed integer programming model is proposed to optimize berth allocation. In this paper, a heuristic method based on genetic algorithm is designed for this model, and a series of numerical experiments are carried out to verify the validity and practicability of the model. Second, considering that berth allocation results will have a direct impact on yard allocation, a joint optimization algorithm for berth and yard allocation is proposed. A mixed integer programming model is established and a specific genetic algorithm is designed to solve the problem. A series of numerical examples are added to compare the advantages and disadvantages of the joint optimization algorithm with the traditional algorithm, which proves the feasibility and effectiveness of the joint optimization algorithm. Thirdly, considering the relationship between uncertain environment, berth and yard assignment, a joint optimization algorithm based on port berth and yard assignment under uncertain environment is proposed. An integrated optimization model is established and an integrated solution algorithm is developed based on the idea of genetic evolution. The Matlab programming software is used to solve several groups of large-scale numerical examples, and the validity of the model is verified.
【学位授予单位】：上海大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U691.3
【参考文献】
相关期刊论文 前10条
1 卫家骏;;出口集装箱堆场位置的优化[J];重庆交通大学学报(自然科学版);2010年03期
2 韩骏;孙晓娜;靳志宏;;集装箱码头泊位与岸桥协调调度优化[J];大连海事大学学报;2008年02期
3 郝聚民,纪卓尚,林焰;混合顺序作业堆场BAY优化模型[J];大连理工大学学报;2000年01期
4 严伟;宓为建;苌道方;何军良;;一种基于最佳优先搜索算法的集装箱堆场场桥调度策略[J];中国工程机械学报;2008年01期
5 杨春霞;王诺;;基于SPEA2算法的泊位调度多目标优化[J];工业工程与管理;2010年03期
6 李建忠;丁以中;王斌;;集装箱堆场空间动态配置模型[J];交通运输工程学报;2007年03期
7 欧阳玲萍;王锡淮;肖健梅;;基于蚁群算法的泊位调度问题[J];控制工程;2009年S2期
8 陈俊豪,孙士寅;海港船舶—泊位调度算法的探讨[J];上海第二工业大学学报;1988年03期
9 李建忠,韩晓龙;集装箱港口堆场轮胎式龙门起重机的动态优化配置[J];上海海事大学学报;2005年03期
10 何军良;宓为建;谢尘;严伟;;基于分布式混合遗传算法的动态泊位分配策略与仿真[J];上海海事大学学报;2008年02期
相关博士学位论文 前2条
1 李娜;集装箱码头连续泊位与岸桥调度联合优化研究[D];大连海事大学;2011年
2 李强;集装箱码头泊位调度均衡优化方法研究[D];大连理工大学;2009年
本文编号：2437214
本文链接：https://www.wllwen.com/guanlilunwen/gongyinglianguanli/2437214.html
