Dynamic discrete berth allocation in container terminals under four performance measures

In this paper we develop new models for the dynamic discrete berth allocation problem under four performance measures (PM). The models allow for both dynamic berth availability and dynamic arrival of vessels within the planning time horizon. The new formulation allows the four models to be compared in terms of both model complexities and solutions. The models were implemented using CPLEX. The paper also proposed four heuristics under one framework for solving large instances of the problem. The study shows that the choice of PM to optimise is very crucial as different optimised PMs lead to different degrees of satisfactions or terminal efficiency

A rostering approach to minimize health risks for workers: An application to a container terminal in the Italian port of Genoa

The evolving safety regulation is pushing seaports to comply with safety measures for workers performing heavy loads handling and repetitive movements. This paper proposes a risk-aware rostering approach in maritime container terminals, i.e., it addresses the rostering problem of minimizing and balancing workers’ risk in such terminals. To this end, a mixed integer mathematical programming model incorporating workforce risks is proposed, considering constraints such as the satisfaction of the workforce demand to perform the terminal operations, the worker-task compatibility and restrictions on the sequence of tasks assigned to the same worker. The model has been successfully applied to plan workforce over a six months horizon in a real container terminal located in Northern Italy, the Southern European Container Hub (SECH) in Genoa. As the workforce demand in SECH terminal is available at most two weeks in advance, a rolling horizon planning approach is devised. Experimental tests on real data provided by SECH terminal over a six months planning horizon highlight the effectiveness of the approach - the maximum monthly risk for workers is reduced by 33.9% compared to the current planning – and suitability to other container terminal contexts. Moreover, the model is applicable to a broad range of port situations, and robust enough to need little adaptation

Manpower planning optimization in three different real world areas: container terminals, hospitals and retail stores

Problems related to the optimization of human resources in working areas have been extensively studied in the literature with the major goal of guaranteeing the greatest benefits from the efforts of workers, while taking into account their personal skills and requirements. In particular, in this thesis we focus on short-term and long-term manpower planning problems. The main goal consists in appropriately assigning shifts to workers in a given time horizon, taking into account their own requirements, their contractual rules, and the quality and efficiency of the work environment. In this thesis the manpower planning problem is studied in three different working areas, namely container terminals, hospitals and retail stores. Different solutions are proposed based on mathematical models that allow to describe in linear algebraic terms the set of feasible solutions. An optimal scheduling is then computed using linear integer programming. The proposed policies have been validated on three different real case studies in Cagliari, Italy

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

Genetic algorithm for integrated model of berth allocation problem and quay crane scheduling with noncrossing safety and distance constraint

Berth Allocation and Quay Crane Scheduling are the most important part of container terminal operations since berth and quay cranes are an interface of ocean-side and landside in any port container terminal operation. Their operations significantly influence the efficiency of port container terminals and need to be solved simultaneously. Based on the situation, this study focuses on an integrated model of Continuous Berth Allocation Problem and Quay Crane Scheduling Problem. A comprehensive analysis of safety distance for vessel and non-crossing constraint for quay crane is provided. There are two integrated model involved. For the first integrated model, non-crossing constraints are added wherein quay cranes cannot cross over each other since they are on the same track. The second integrated model is focused on the safety distance between vessels while berthing at the terminal and at the same time, quay crane remains not to cross each other. These two constraints were selected to ensure a realistic model based on the real situation at the port. The objective of this model is to minimise the processing time of vessels. A vessel's processing time is measured between arrival and departure including the waiting time to be berthed and servicing time. A new algorithm is developed to obtain the good solution. Genetic Algorithm is chosen as a method based on flexibility and can apply to any problems. There are three layers of algorithm that provide a wider search to the solution space for vessel list, berth list, and hold list developed in this study. The new Genetic Algorithm produced a better solution than the previous research, where the objective function decreases 5 to 12 percent. Numerical experiments were conducted and the results show that both integrated models are able to minimize the processing time of vessels and can solve problem quickly even involving a large number of vessels. Studies have found that the safety distance set as 5 percent of vessel length gives the best solution. By adding safety distance to the integrated model with non-crossing constraint, the result indicates no improvement in the model objective function due to increasing distance between vessels. The objective function increases in the range of 0.4 to 8.6 percent. However, the safety distance constraint is important for safety and realistic model based on the port’s real situation

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

Disruption Response Support For Inland Waterway Transportation

Motivated by the critical role of the inland waterways in the United States\u27 transportation system, this dissertation research focuses on pre- and post- disruption response support when the inland waterway navigation system is disrupted by a natural or manmade event. Following a comprehensive literature review, four research contributions are achieved. The first research contribution formulates and solves a cargo prioritization and terminal allocation problem (CPTAP) that minimizes total value loss of the disrupted barge cargoes on the inland waterway transportation system. It is tailored for maritime transportation stakeholders whose disaster response plans seek to mitigate negative economic and societal impacts. A genetic algorithm (GA)-based heuristic is developed and tested to solve realistically-sized instances of CPTAP. The second research contribution develops and examines a tabu search (TS) heuristic as an improved solution approach to CPTAP. Different from GA\u27s population search approach, the TS heuristic uses the local search to find improved solutions to CPTAP in less computation time. The third research contribution assesses cargo value decreasing rates (CVDRs) through a Value-focused Thinking based methodology. The CVDR is a vital parameter to the general cargo prioritization modeling as well as specifically for the CPTAP model for inland waterways developed here. The fourth research contribution develops a multi-attribute decision model based on the Analytic Hierarchy Process that integrates tangible and intangible factors in prioritizing cargo after an inland waterway disruption. This contribution allows for consideration of subjective, qualitative attributes in addition to the pure quantitative CPTAP approach explored in the first two research contributions