首页> 外文学位 >Application of agent-based approaches to enhance container terminal operations.
【24h】

Application of agent-based approaches to enhance container terminal operations.

机译:应用基于代理的方法来增强集装箱码头的运营。

获取原文
获取原文并翻译 | 示例

摘要

The globalization of trade and subsequent growth of containerization for transporting goods in containers have brought many challenges for container terminals. Increasing demand, capacity constraints, lack of adequate decision making tools, congestion and environmental concerns are some of the major issues faced by the container terminals today. Such terminals involve various processes in their operations and effective decision making is imperative in each process to manage scarce resources and improve the terminals' competitiveness. This dissertation proposal consists of research works addressing three critical operational decision problems in marine terminal involving application of agent-based modeling. The studies address 1) truck queuing problem at terminal gates, 2) inter-block yard crane scheduling problem and 3) the storage allocation problem. These problems share common objectives such as minimizing turn time of drayage trucks, reducing congestion and emission, and enhancing productivity of the terminals.;Queuing at marine terminal gates has long been identified as a source of emissions and high drayage costs due to the large number of trucks idling. The first study in this dissertation addresses queuing of trucks at marine terminal gates and presents a novel agent-based framework where the drayage companies can minimize congestion by using the provided real-time gate queuing information. The problem was tackled based on the approach of El Farol Bar problem from game theory. Our proposed model can be used as a means of managing demand for the marine terminals, assuming that drayage firms will adjust their plans based on the real-time feedback of congestion. Results from our extensive experiments suggest that the proposed multi-agent framework can produce more steady truck arrivals at terminal gates and therefore significantly less average waiting time.;To facilitate vessel operations, an efficient work schedule for the yard cranes is necessary given varying work volumes among yard blocks with different planning periods. This second study investigated an agent-based approach to assign and relocate yard cranes among yard blocks based on the forecasted work volumes. The objective of this study is to reduce the work volume that remains incomplete at the end of a planning period. Several preference functions are offered for yard cranes and blocks which are modeled as agents. These preference functions are designed to find effective schedules for yard cranes. In addition, various rules for the initial assignment of yard cranes to blocks are examined. The analysis demonstrated that the model can effectively and efficiently reduce the percentage of incomplete work volume for any real-world sized problem.;The storage space allocation problem (SSAP) is the assignment of arriving containers to yard blocks in a container terminal. The third study presents a novel approach for solving SSAP. The container terminal is modeled as a network of gates, yard blocks and berths on which export and import containers are considered as bi-directional traffic. Utilizing an ant-based control method the model determines the route for each individual container based on two competing objectives: 1) balance the workload among yard blocks, and 2) minimize the distance traveled by internal trucks between yard blocks and berths. The model exploits the trail laying behavior of ant colonies where ants deposit pheromones as a function of traveled distance and congestion at the blocks. The route of a container (i.e. selection of a yard block) is based on the pheromone distribution on the network. The results from experiments show that the proposed approach is effective in balancing the workload among yard blocks and reducing the distance traveled by internal transport vehicles during vessel loading and unloading operations.
机译:贸易的全球化以及随后用于集装箱运输货物的集装箱化的发展给集装箱码头带来了许多挑战。当今集装箱码头面临的一些主要问题是,需求增加,容量限制,缺乏适当的决策工具,交通拥堵和环境问题。这样的终端在其操作中涉及各种过程,并且在每个过程中必须进行有效的决策以管理稀缺的资源并提高终端的竞争力。本论文的研究计划包括解决基于代理模型的应用在海上码头的三个关键操作决策问题。这些研究解决了1)码头大门处的卡车排队问题,2)块间堆场起重机调度问题和3)仓库分配问题。这些问题具有共同的目标,例如最大程度地减少了运输卡车的转向时间,减少拥堵和排放以及提高码头的生产率。;由于数量众多,长期以来,海上码头门口排队一直被认为是排放源和高昂的运输成本的卡车空转。本文的第一项研究针对的是海上航站楼大门的卡车排队问题,并提出了一种基于代理的新颖框架,在此框架中,货运公司可以通过使用所提供的实时闸门排队信息来最大程度地减少交通拥堵。该问题是基于博尔理论的El Farol Bar问题的方法解决的。我们的提议模型可以用作管理海运码头需求的一种方法,假设拖运公司将根据拥堵的实时反馈来调整其计划。我们广泛的实验结果表明,所提出的多主体框架可以使卡车更稳定地到达码头登机口,因此平均等待时间要少得多。;为了方便船舶作业,鉴于工作量的变化,必须有院子起重机有效的工作时间表在具有不同计划期的院子里。第二项研究调查了一种基于代理的方法,根据预测的工作量在堆场中分配和重新放置堆场起重机。这项研究的目的是减少在计划期末仍未完成的工作量。为院子起重机和砌块提供了几种优先功能,它们被建模为代理。这些首选项功能旨在查找院子起重机的有效时间表。此外,还检查了将堆场起重机初始分配给块的各种规则。分析表明,该模型可以有效且有效地减少任何实际大小问题的未完成工作量的百分比。存储空间分配问题(SSAP)是将到达的集装箱分配给集装箱码头的堆场。第三项研究提出了一种解决SSAP的新颖方法。集装箱码头被建模为一个门,院子和泊位的网络,在该网络上,进出口集装箱被视为双向交通。该模型采用基于蚂蚁的控制方法,基于两个相互竞争的目标确定每个单独集装箱的路线:1)平衡堆场之间的工作量,以及2)最小化内部卡车在堆场与泊位之间的距离。该模型利用了蚁群的行踪行为,其中蚂蚁沉积信息素是行进距离和街区拥挤的函数。容器的路线(即,选择码堆)是基于网络上信息素的分布。实验结果表明,该方法可有效地平衡堆场之间的工作量,并减少内部运输车辆在船只装卸过程中的行驶距离。

著录项

  • 作者

    Sharif, Omor.;

  • 作者单位

    University of South Carolina.;

  • 授予单位 University of South Carolina.;
  • 学科 Engineering Civil.;Operations Research.
  • 学位 Ph.D.
  • 年度 2013
  • 页码 146 p.
  • 总页数 146
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号