Tối ưu hoạt động xếp, dỡ của cổng trục bánh lốp trong bãi container bằng giải thuật Simulated annealing lai

Abstract

Cổng trục bánh lốp là một dạng của càn cẩu bãi 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 tối ưu hoạt động xếp, dỡ của cổng trục bánh lốp trong cảng Container tại Việt Nam. Bài báo này tối ưu đồng thời hai mục tiêu là thời gian hoàn thành dài nhất của cần cẩu và tổng thời gian làm việc của các cần cẩu. Vấn đề được nghiên cứu trong nghiên cứu này thuộc dạng bài toán NP, tác giả đã đề xuất giải thuật simulated annealing lại với giải thuật kinh nghiệm để tìm 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. Biểu hiện của giải thuật được đánh giá thông qua kết quả mô phỏng số.