Adaptive Greedy Heuristic Algorithm for Rubber Tyred Gantry Crane Scheduling Problem at Container Terminal
摘要
This paper deals with the gantry cranes problem scheduling at a container terminal. The scheduling of this equipment aims to minimize container assignment time for two different operations. A mixed integer linear programming model is developed to minimize execution time. An optimized greedy heuristic algorithm (GHA) is also applied to solve this problem, with a new best-scheduling update strategy included to improve solution stability. Results show that the proposed GHA efficiently solves the RTG cranes scheduling problem.