ĐIỀU ĐỘ ĐỘNG TÀU VÀO BẾN CẢNG CONTAINER BẰNG GIẢI THUẬT LOCAL SEARCH

Tóm tắt

Bài báo này tập trung vào việc nghiên cứu bài toán điều độ tàu vào bến cảng container trong trường hợp động, với mô hình không gian cầu cảng hỗn hợp, kết hợp giữa các đặc điểm của cầu cảng rời rạc và liên tục. Bài toán được thiết lập dựa trên nền tảng của bài toán cutting stock 2D, một bài toán NP-Hard, và phù hợp với hoạt động tại các cảng container ở Việt Nam, nơi không gian cầu cảng thường hạn chế. Nghiên cứu đề xuất một giải thuật meta-heuristic để giải quyết bài toán với kích thước tương đương thực tế trong thời gian tính toán chấp nhận được. Tính hiệu quả của phương pháp được kiểm chứng thông qua các thí nghiệm số. Kết quả nghiên cứu nhằm tối ưu hóa việc sử dụng không gian cầu cảng, giảm thiểu thời gian quay vòng tàu và hỗ trợ các nhà khai thác cảng trong việc lập lịch trình tàu một cách hiệu quả và linh hoạt

Title

DYNAMIC SCHEDULING OF SHIPS AT CONTAINER PORT BERTHS USING LOCAL SEARCH ALGORITHM

Abstract

This paper focuses on studying the problem of ship scheduling at container port berths in dynamic conditions, utilizing a mixed berth space model that combines the characteristics of discrete and continuous berths. The problem is formulated based on the 2D cutting stock problem, an NPHard problem, and aligns with operations at container ports in Vietnam, where berth space is often limited. The research proposes a meta-heuristic algorithm to solve the problem at realistic scales within acceptable computation times. The efficiency of the method is verified through numerical experiments. The research aims to optimize berth space usage, minimize ship turnaround time, and assist port operators in scheduling ships effectively and flexibly