Bài viết tập trung giải quyết vấn đề điều độ tàu container trong cảng với nhiều cầu tàu và dựa trên giả sử cầu cảng là liên tục nhằm tăng năng suất cho cảng. Mời các bạn cùng tham khảo bài viết để nắm chi tiết hơn nội dung nghiên cứu. | Tạp chí Khoa học Công nghệ và Thực phẩm 20 4 2020 110-115 TỐI ƯU ĐIỀU ĐỘ TÀU CONTAINER VỚI RÀNG BUỘC CẦU CẢNG LIÊN TỤC TẠI CẦU CẢNG BẰNG GIẢI THUẬT SIMULATED ANNEALING LAI Hoàng Trọng Trần Huy Nguyễn Lê Nam Nguyễn Vũ Anh Duy Trường Đại học Công nghiệp Thực phẩm Email duynva@ Ngày nhận bài 12 7 2020 Ngày chấp nhận đăng 03 9 2020 TÓM TẮT Vận chuyển hàng hóa bằng container trở nên phổ biến khắp thế giới và tại Việt Nam bởi tính ưu việt của nó. Bên cạnh đó sự cạnh tranh trong vận chuyển container lại trở nên khốc liệt hơn bao giờ hết. Nghiên cứu này tập trung giải quyết vấn đề điều độ tàu container trong cảng với nhiều cầu tàu và dựa trên giả sử cầu cảng là liên tục nhằm tăng năng suất cho cảng. Trong nghiên cứu này mô hình toán học được lập và một giải thuật meta-heuristic sẽ được đề xuất để tìm kiếm lời giải gần tối ưu cho bài toán. Lời giải của giải thuật meta-heuristic lai sẽ được so sánh với trình tự kinh nghiệm thông thường hay áp dụng tại cảng là tàu đến trước phục vụ trước First come first served FCFS . Từ khóa Điều độ tối ưu hóa meta-heuristic cầu cảng cảng container 1. GIỚI THIỆU Vận chuyển hàng hóa toàn cầu có xu hướng tăng không ngừng về lượng hàng hóa và mức độ cạnh tranh giữa các công ty trên thị trường. Đối với các cảng container đường sông và đường biển không gian cầu cảng là giới hạn về khả năng tiếp nhận và phục vụ tàu. Do đó việc tăng năng suất phục vụ của cầu cảng sẽ ảnh hưởng đến khả năng cạnh tranh của cảng trong việc phục vụ tàu vận chuyển container. Nghiên cứu của Bierwirth amp Meisel tổng hợp các nghiên cứu gần đây trên thế giới 1 . Trên thế giới đề tài này đã được nghiên cứu nhiều một số nghiên cứu kết hợp giữa việc điều phối tàu và cẩu bờ. Nghiên cứu của Chang et al. 2 dùng mô hình bài toán động để giải quyết vấn đề phân phối tàu vào cảng kết hợp với việc điều phối cần cẩu bờ. Bài báo đã dùng giải thuật di truyền song song lai giữa giải thuật di truyền song song và giải thuật kinh nghiệm để giải quyết vấn đề. Nghiên cứu của