A Human-computer Interaction-based Neighborhood Search Heuristic for Disruption Management

摘要

A neighborhood search heuristic based on human-computer interaction is presented to solve the disruption problem in container terminals caused by the delay and the skip over of scheduled ships, as well as the arrival of un-scheduled ships. The initial solution, the search scope and the search direction are generated according to the type and the degree of the disturbance, and the last two can be modified through the iterative process. The results from experiments show that, compared to the traditional neighborhood search algorithm, the efficiency and quality of the proposed heuristic are greatly improved.