Simulation model to determine ratios between quay, yard and intra-terminal transfer equipment in an integrated container handling system

This paper presents a generic simulation model to determine the equipment mix (quay, yard and intra-terminal transfer) for a Container Terminal Logistics Operations System (CTLOS). The simulation model for the CTLOS, a typical type of discrete event dynamic system (DEDS), consists of three sub-models: ship queue, loading-unloading operations and yard-gate operations. The simulation model is empirically applied to phase 1 of the Yangshan Deep Water Port in Shanghai. This study considers different scenarios in terms of container throughput levels, equipment utilization rates, and operational bottle-necks, and presents a sensitivity analysis to evaluate and choose reasonable equipment ratio ranges under different operational conditions

Optimization and Robustness in Planning and Scheduling Problems. Application to Container Terminals

Tesis por compendioDespite the continuous evolution in computers and information technology, real-world combinatorial optimization problems are NP-problems, in particular in the domain of planning and scheduling. Thus, although exact techniques from the Operations Research (OR) field, such as Linear Programming, could be applied to solve optimization problems, they are difficult to apply in real-world scenarios since they usually require too much computational time, i.e: an optimized solution is required at an affordable computational time. Furthermore, decision makers often face different and typically opposing goals, then resulting multi-objective optimization problems. Therefore, approximate techniques from the Artificial Intelligence (AI) field are commonly used to solve the real world problems. The AI techniques provide richer and more flexible representations of real-world (Gomes 2000), and they are widely used to solve these type of problems. AI heuristic techniques do not guarantee the optimal solution, but they provide near-optimal solutions in a reasonable time. These techniques are divided into two broad classes of algorithms: constructive and local search methods (Aarts and Lenstra 2003). They can guide their search processes by means of heuristics or metaheuristics depending on how they escape from local optima (Blum and Roli 2003). Regarding multi-objective optimization problems, the use of AI techniques becomes paramount due to their complexity (Coello Coello 2006). Nowadays, the point of view for planning and scheduling tasks has changed. Due to the fact that real world is uncertain, imprecise and non-deterministic, there might be unknown information, breakdowns, incidences or changes, which become the initial plans or schedules invalid. Thus, there is a new trend to cope these aspects in the optimization techniques, and to seek robust solutions (schedules) (Lambrechts, Demeulemeester, and Herroelen 2008). In this way, these optimization problems become harder since a new objective function (robustness measure) must be taken into account during the solution search. Therefore, the robustness concept is being studied and a general robustness measure has been developed for any scheduling problem (such as Job Shop Problem, Open Shop Problem, Railway Scheduling or Vehicle Routing Problem). To this end, in this thesis, some techniques have been developed to improve the search of optimized and robust solutions in planning and scheduling problems. These techniques offer assistance to decision makers to help in planning and scheduling tasks, determine the consequences of changes, provide support in the resolution of incidents, provide alternative plans, etc. As a case study to evaluate the behaviour of the techniques developed, this thesis focuses on problems related to container terminals. Container terminals generally serve as a transshipment zone between ships and land vehicles (trains or trucks). In (Henesey 2006a), it is shown how this transshipment market has grown rapidly. Container terminals are open systems with three distinguishable areas: the berth area, the storage yard, and the terminal receipt and delivery gate area. Each one presents different planning and scheduling problems to be optimized (Stahlbock and Voß 2008). For example, berth allocation, quay crane assignment, stowage planning, and quay crane scheduling must be managed in the berthing area; the container stacking problem, yard crane scheduling, and horizontal transport operations must be carried out in the yard area; and the hinterland operations must be solved in the landside area. Furthermore, dynamism is also present in container terminals. The tasks of the container terminals take place in an environment susceptible of breakdowns or incidences. For instance, a Quay Crane engine stopped working and needs to be revised, delaying this task one or two hours. Thereby, the robustness concept can be included in the scheduling techniques to take into consideration some incidences and return a set of robust schedules. In this thesis, we have developed a new domain-dependent planner to obtain more effi- cient solutions in the generic problem of reshuffles of containers. Planning heuristics and optimization criteria developed have been evaluated on realistic problems and they are applicable to the general problem of reshuffling in blocks world scenarios. Additionally, we have developed a scheduling model, using constructive metaheuristic techniques on a complex problem that combines sequences of scenarios with different types of resources (Berth Allocation, Quay Crane Assignment, and Container Stacking problems). These problems are usually solved separately and their integration allows more optimized solutions. Moreover, in order to address the impact and changes that arise in dynamic real-world environments, a robustness model has been developed for scheduling tasks. This model has been applied to metaheuristic schemes, which are based on genetic algorithms. The extension of such schemes, incorporating the robustness model developed, allows us to evaluate and obtain more robust solutions. This approach, combined with the classical optimality criterion in scheduling problems, allows us to obtain, in an efficient in way, optimized solution able to withstand a greater degree of incidents that occur in dynamic scenarios. Thus, a proactive approach is applied to the problem that arises with the presence of incidences and changes that occur in typical scheduling problems of a dynamic real world.Rodríguez Molins, M. (2015). Optimization and Robustness in Planning and Scheduling Problems. Application to Container Terminals [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/48545TESISCompendi

An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports

This paper puts forward an integrated optimisation model that combines three distinct problems, namely berth allocation, quay crane assignment, and quay crane scheduling that arise in container ports. Each one of these problems is difficult to solve in its own right. However, solving them individually leads almost surely to sub-optimal solutions. Hence, it is desirable to solve them in a combined form. The model is of the mixed-integer programming type with the objective being to minimize the tardiness of vessels and reduce the cost of berthing. Experimental results show that relatively small instances of the proposed model can be solved exactly using CPLEX. Large scale instances, however, can only be solved in reasonable times using heuristics. Here, an implementation of the genetic algorithm is considered. The effectiveness of this implementation is tested against CPLEX on small to medium size instances of the combined model. Larger size instances were also solved with the genetic algorithm, showing that this approach is capable of finding the optimal or near optimal solutions in realistic times

Sea Container Terminals

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

Barge Prioritization, Assignment, and Scheduling During Inland Waterway Disruption Responses

Inland waterways face natural and man-made disruptions that may affect navigation and infrastructure operations leading to barge traffic disruptions and economic losses. This dissertation investigates inland waterway disruption responses to intelligently redirect disrupted barges to inland terminals and prioritize offloading while minimizing total cargo value loss. This problem is known in the literature as the cargo prioritization and terminal allocation problem (CPTAP). A previous study formulated the CPTAP as a non-linear integer programming (NLIP) model solved with a genetic algorithm (GA) approach. This dissertation contributes three new and improved approaches to solve the CPTAP. The first approach is a decomposition based sequential heuristic (DBSH) that reduces the time to obtain a response solution by decomposing the CPTAP into separate cargo prioritization, assignment, and scheduling subproblems. The DBSH integrates the Analytic Hierarchy Process and linear programming to prioritize cargo and allocate barges to terminals. Our findings show that compared to the GA approach, the DBSH is more suited to solve large sized decision problems resulting in similar or reduced cargo value loss and drastically improved computational time. The second approach formulates CPTAP as a mixed integer linear programming (MILP) model improved through the addition of valid inequalities (MILP\u27). Due to the complexity of the NLIP, the GA results were validated only for small size instances. This dissertation fills this gap by using the lower bounds of the MILP\u27 model to validate the quality of all prior GA solutions. In addition, a comparison of the MILP\u27 and GA solutions for several real world scenarios show that the MILP\u27 formulation outperforms the NLIP model solved with the GA approach by reducing the total cargo value loss objective. The third approach reformulates the MILP model via Dantzig-Wolfe decomposition and develops an exact method based on branch-and-price technique to solve the model. Previous approaches obtained optimal solutions for instances of the CPTAP that consist of up to five terminals and nine barges. The main contribution of this new approach is the ability to obtain optimal solutions of larger CPTAP instances involving up to ten terminals and thirty barges in reasonable computational time

A combined Mixed Integer Programming model of seaside operations arising in container ports

This paper puts forward an integrated optimisation model that combines three distinct problems, namely the Berth Allocation Problem, the Quay Crane Assignment Problem, and the Quay Crane Scheduling problem, which have to be solved to carry out these seaside operations in container ports. Each one of these problems is complex to solve in its own right. However, solving them individually leads almost surely to sub-optimal solutions. Hence the need to solve them in a combined form. The problem is formulated as a mixed-integer programming model with the objective being to minimise the tardiness of vessels. Experimental results show that relatively small instances of the proposed model can be solved exactly using CPLEX

Dynamic Quay Crane Allocation

We introduce simple rules for quay cranes to handle containers along a berth where vessels arrive continuously in time. We first analyze a model where workload is continuous. Our analysis shows that if the system is configured properly, it will always converge to a state with the maximum possible throughput regardless of external disruptions or changes in workload. Numerical simulations based on a discrete workload model suggest that, by following the same rules, the system can still converge to state with throughput that is very close to its upper bound