Điều độ cần cẩu bãi trong cảng container bằng giải thuật Simulated annealing

Abstract

Cần cẩu bãi là một thiết bị có giá trị lớn và quan trọng trong cảng container. Trong bài báo này, chúng tôi nghiên cứu về việc điều độ cần cẩu bờ trong cảng container tại Việt Nam. Tối thiểu thời gian hoàn thành tất cả công việc của tất cả các cần cẩu (makespan) là mục tiêu của mô hình điều độ. Vì mô hình tối ưu trong nghiên cứu này thuộc dạng bài toán NP-hard, tác giả đã đề xuất giải thuật meta-heuristic Simulated Annealing - để tim kiếm lời giải gần tối ưu trong thời gian tính toán có thể chấp nhận được. Kết quả của giải thuật được đánh giá thông qua kết quả mô phỏng tại một cảng biển ở TP.Hồ Chí Minh.