SỬ DỤNG GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN ĐOÀN XE VỚI RÀNG BUỘC THỜI GIAN
92 lượt xemTừ khóa:
Tính toán tiến hóa; Giải thuật di truyền; Bài toán đoàn xe.Tóm tắt
Bài báo này trình bày một cách tiếp cận mới giải quyết cho bài toán số lượng đoàn xe với ràng buộc cửa sổ thời gian (FSPTW) bằng giải thuật di truyền. FSPTW bao gồm việc xác định số lượng phương tiện tối ưu trong môi trường công việc vận chuyển đưa đón với yêu cầu biết trước và cửa sổ thời gian được xác định trước. Những môi trường này là nghiệp vụ thiết đặt rất phổ biến với việc di chuyển đi lại các mặt hàng giữa nhiều máy bằng một đoàn xe. Ví dụ phổ biến của môi trường như vậy là nhà máy sản xuất, nhà kho và cảng container. Trong nghiên cứu này chúng tôi đã chọn hai cảng container để thí nghiệm phương pháp đề xuất. Kết quả cho thấy phương pháp đề xuất là tương đối hiệu quả, vì nó cung cấp giải pháp cạnh tranh với những phương pháp nổi tiếng nhất trong các nghiên cứu cùng lĩnh vực.
