Abstract This chapter systematically applies modern heuristics to solve multi-criteria decision making problems in the fields of container terminal, which consists of three geographically interrelated core areas: container terminal, anchorage ground on its sea side, and gateway on its land side. For the container terminal, the container loading sequence problem is considered and a hybrid dynamic programming approach is proposed. The considered problem aims at obtaining an optimized container loading sequence for a crane to retrieve all the containers from the yard to the ship. The proposed dynamic algorithms consist of two phases. A heuristic algorithm is developed to retrieve the containers subset which needs no relocation and may be loaded directly onto the ship at the first phase, and a dynamic programming with heuristic rules is applied to solve the loading sequence problem for the rest of the containers at the second phase. For the anchorage ground on the sea side of a container terminal, the tugboat scheduling problem is formulated as a multiprocessor tasks scheduling problem after analyzing the characteristics of tugboat operation. The model considers factors of multi-anchorage bases and three stages of operations (berthing/shifting-berth/unberthing). The objective is to minimize the total operation times for all tugboats and the waste of the tugboats horsepower in use at the same time. A hybrid simulated annealing algorithm is proposed to solve the addressed problem. For the gateway on the land side of a container terminal, resource deployment for truck appointment system on container terminals is solved as an optimization problem. A bi-objective model is set up to minimize resource input and balance workloads. Modern heuristics method based on non-dominated genetic algorithmII is proposed to solve difficulties of simultaneous optimization of resource input and appointment quotas. Three chromosomes representing quotas, yard cranes and gate lanes are set up, some of which are two dimensional. Numerical experiments are untaken to evaluate the effectiveness of the proposed algorithms and show the efficiency of the proposed algorithm. The three parts analyzed above cover all the core elements of modern heuristics of MCDM for the operation optimization in a container terminal from a container terminal to both its land side and its sea side.
Modern Heuristics of MCDM for the Operation Optimization in Container Terminals
2017-10-25
52 pages
Article/Chapter (Book)
Electronic Resource
English
Operation optimization , Container loading sequence problem , Dynamic programming , Tugboat scheduling problem , Simulated annealing , Resource deployment , Non-dominated genetic algorithm Business and Management , Operations Research/Decision Theory , Operations Management , Transportation Technology and Traffic Engineering
MCDM Risk Assessment in Ground Operation
Springer Verlag | 2023
|Optimization of container relocation operations in port container terminals
DOAJ | 2020
|Modern facilities; their effect on engine terminals operation
Engineering Index Backfile | 1930
SCUSY - Computer-generated optimization of container terminals
Online Contents | 2008