Abstract:As an important node in the shipping transportation, the container terminal plays a significant role in international logistics and national economies. The operation of container terminals mainly includes the processes of berth and yard allocation as well as the quay crane and container truck scheduling, in which berths and quay cranes are two interrelated scarce resources along the dockside. As a result, a reasonable scheduling can improve resource utilization and customer satisfaction and which is crucial for the productivity and service level of container terminals. In reality, the most important index to measure the performance of a container terminal is the time of the vessel waiting at port. So, in this study, the authors develop a model for the optimization of the container berth-quay crane allocation based on different berthing priorities. These priorities are provided according to different vessel sizes and the time of arrival in the processes of berth allocation. The purpose is to minimize the total time of the vessels’ waiting at port. To solve this problem, a mixed integer programming model is suggested. In solving this model, the genetic algorithm is employed in the berth allocation. The processes of mutation and crossover in genetic algorithm are based on serving orders which are determined by berthing priorities. Further, in quay crane allocation and scheduling, the fair allocation principle of Q value method is proposed. To assess the feasibility of the model, a series of numerical experiments are performed in this paper. By solving the numerical examples, different priorities for vessels, the optimal berthing location and the optimal number of quay cranes for arrived ships are obtained. The experimental result shows that, by considering the combination of loading and unloading volume and arriving time, along with the proposed Q value of fair quay crane allocation algorithm the Berth-Quay crane scheduling is significantly improved. Finally, sufficient quay crane re-scheduling can effectively shorten the time of the ships in port.

A Branch-and-Bound Algorithm for the Bi-Objective Quay Crane Scheduling Problem Based on Efficiency and Energy

Optimisation of berth and quay crane joint scheduling considering efficiency and energy consumption

Modeling and Optimizing Quay Crane Scheduling Problem with Deck and Crane Constraints in the Mixed Loading and Discharging Operations

A Heuristic for the Quay Crane Scheduling Problem Based on Contiguous Bay Crane Operations

Berth Allocation Problem with Quay Crane Assignment for Container Terminals Based on Rolling-Horizon Strategy

Bilevel Programming Model and Solutions of Berth Allocation and Quay Crane Scheduling

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

Quay crane scheduling with non-crossing and safety distance constraints in port container terminals

Joint Scheduling of Container Berth-Quay Crane Based on Berthing Priority and Fair Principle

Research on Berth-Quay Crane Joint Scheduling Considering Carbon Emission

A Decomposition Approach to Solve The Quay Crane Scheduling Problem

A robust multiobjective model for the integrated berth and quay crane scheduling problem at seaside container terminals

Simultaneous Berth and Quay Crane Allocation Problem in Container Terminal

Discretization-Strategy-Based Solution for Berth Allocation and Quay Crane Assignment Problem

A Branch-and-Price Algorithm for the Integrated Berth Allocation and Quay Crane Assignment Problem

A hybrid generalized extremal optimization algorithm for the quay crane scheduling problem with interference constraints

Examination of the Effectiveness and Robustness of the Heuristics for Bay-Based Quay Crane Scheduling Problem in Port Container Terminals

An Improved Approach for Quay Crane Scheduling with Non-Crossing Constraints

Optimization of quay crane scheduling constrained by stability of vessels

Integrated Berth Allocation and Quay Crane Assignment with Uncertain Maintenance Activities

A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time