Điều độ động tàu vào bến cảng container bằng giải thuật Local Search = Dynamic scheduling of ships at container port berths using Local Search algorithm

Abstract

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.