380 research outputs found

    Dispatching Vehicles Considering Uncertain Handling Times at Port Container Terminals

    Get PDF
    This paper considers the problem of vehicle dispatching at port container terminals in a dynamic environment. The problem deals with the assignment of delivery orders of containers to vehicles while taking into consideration the uncertainty in the travel times of the vehicles. Thus, a real-time vehicle dispatching algorithm is proposed for adaptation to the dynamic changes in the states of the container terminals. To evaluate the performance of the proposed algorithm, a simulation study was conducted by considering various values of decision parameters under the uncertainty in travel times. Further, the performance of the proposed algorithm was compared with those of heuristic algorithms from previous studies

    Modelling of integrated vehicle scheduling and container storage problems in unloading process at an automated container terminal

    Get PDF
    Effectively scheduling vehicles and allocating storage locations for containers are two important problems in container terminal operations. Early research efforts, however, are devoted to study them separately. This paper investigates the integration of the two problems focusing on the unloading process in an automated container terminal, where all or part of the equipment are built in automation. We formulate the integrated problem as a mixed-integer programming (MIP) model to minimise ship’s berth time. We determine the detailed schedules for all vehicles to be used during the unloading process and the storage location to be assigned for all containers. A series of experiments are carried out for small-sized problems by using commercial software. A genetic algorithm (GA) is designed for solving large-sized problems. The solutions from the GA for the small-sized problems are compared with the optimal solutions obtained from the commercial software to verify the effectiveness of the GA. The computational results show that the model and solution methods proposed in this paper are efficient in solving the integrated unloading problem for the automated container terminal

    Integrated vehicle dispatching for container terminal

    Get PDF
    Ph.DDOCTOR OF PHILOSOPH

    A dynamic truck dispatching problem in marine container terminal

    Get PDF
    In this paper, a dynamic truck dispatching problem of a marine container terminal is described and discussed. In this problem, a few containers, encoded as work instructions, need to be transferred between yard blocks and vessels by a fleet of trucks. Both the yard blocks and the quay are equipped with cranes to support loading/unloading operations. In order to service more vessels, any unnecessary idle time between quay crane (QC) operations need to be minimised to speed up the container transfer process. Due to the unpredictable port situations that can affect routing plans and the short calculation time allowed to generate one, static solution methods are not suitable for this problem. In this paper, we introduce a new mathematical model that minimises both the QC makespan and the truck travelling time. Three dynamic heuristics are proposed and a genetic algorithm hyperheuristic (GAHH) under development is also described. Experiment results show promising capabilities the GAHH may offer

    Modelling of dual-cycle strategy for container storage and vehicle scheduling problems at automated container terminals

    Get PDF
    This study proposes a new approach to determine the dispatching rules of AGVs and container storage locations, considering both unloading and loading processes simultaneously. We formulate this problem as a mixed integer programming model, aiming to minimise the ship’s berth time. Optimal solutions can be obtained in small sizes, however, large-sized problems are hard to solve optimally in a reasonable time. Therefore, a heuristic method, i.e. genetic algorithm is designed to solve the problem in large sizes. A series of numerical experiments are carried out to evaluate the effectiveness of the integration approach and algorithm

    DISPATCHING AND CONFLICT-FREE ROUTING OF VEHICLES IN NEW CONCEPTUAL AUTOMATED CONTAINER TERMINALS

    Get PDF
    Ph.DDOCTOR OF PHILOSOPH

    Operativa de transferencia en las terminales de contenedores portuarias: estado del arte.

    Get PDF
    In this paper we analyze the transport operations in the container terminals; we describe and classify the main works in logistics processes and methodologies in this operation. Consider to the main papers we defined three suboperations inside transport operations and present a survey of methods for their optimization.En éste trabajo se realiza el análisis de la operativa de transferencia en las terminales de contenedores portuarias, identificando y analizado los principales trabajos que abordan desde diferentes enfoques esta operativa. De acuerdo con los trabajos encontrados se definen los tres sub-sistemas más importantes que consideran los autores, así como sus objetivos, criterios y características

    Sea Container Terminals

    Get PDF
    Due to a rapid growth in world trade and a huge increase in containerized goods, sea container terminals play a vital role in globe-spanning supply chains. Container terminals should be able to handle large ships, with large call sizes within the shortest time possible, and at competitive rates. In response, terminal operators, shipping liners, and port authorities are investing in new technologies to improve container handling infrastructure and operational efficiency. Container terminals face challenging research problems which have received much attention from the academic community. The focus of this paper is to highlight the recent developments in the container terminals, which can be categorized into three areas: (1) innovative container terminal technologies, (2) new OR directions and models for existing research areas, and (3) emerging areas in container terminal research. By choosing this focus, we complement existing reviews on container terminal operations

    MULTI AGV SCHEDULING PROBLEM IN AUTOMATED CONTAINER TERMINAL

    Get PDF
    ABSTRACT In this paper we propose a dynamic multi automated guided vehicle (AGV) scheduling method based on the scheduling properties of automated container terminal handling systems. In multi-AGV scheduling, the composition of AGV handling time and the precedence order of certain tasks are major constraints. Taking these into consideration, we design a genetic algorithm (GA) for a dynamic multi-AGV scheduling model to minimize completion time and standard deviation of handling time of quay cranes (QC), and validated the proposed model through numerical experiment. We expect this model to be significant for multi-agent scheduling of discrete production systems
    corecore