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


Thêm một bài đánh giá
Xếp hạng
Không có bài đánh giá nào!