Tính toán tự động phương án xếp hàng cho tàu bằng phương pháp tối ưu 2-OTP- 2-OTP algorithm for automatic cargo stowage planning

Tính toán và kiểm tra an toàn của phương án xếp hàng là nhiệm vụ quan trọng của người khai thác tàu cũng như thuyền viên trên tàu. Phương án xếp hàng phải thỏa mãn các tiêu chuẩn về sức bền, ổn định tàu, hạn chế sử dụng Ballast, đồng thời, cần đảm bảo thứ tự, vị trí xếp dỡ các lô hàng khác nhau hợp lý, đặc biệt là trong trường hợp tàu nhận nhiều loại hàng, tại nhiều cảng khác nhau và trả hàng tại nhiều cảng. Nhóm tác giả xây dựng thuật toán tính toán phương án xếp hàng tối ưu cho tàu, dựa trên phương pháp tối ưu số 2-opt. Kết quả nghiên cứu được áp dụng xây dựng phần mềm xếp hàng cho một tàu ô tô thông dụng để kiểm tra, khẳng định hiệu quả tính toán.