Tổng quan một số dạng của bài toán lập lộ trình xe và giải thuật metaheuristic iterated local search có cải tiến để giái quyết một số dạng của bài toán lập lộ trình xe

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Minh Đế Nguyễn

Ngôn ngữ: vie

Ký hiệu phân loại: 153.43 Reasoning

Thông tin xuất bản: Tạp chí Kinh tế - Công nghiệp, 2014

Mô tả vật lý: 50-61

Bộ sưu tập: Metadata

ID: 572415

Thêm vào giỏ

Bài toán lập lộ trình xe (Vehicle Routing Problem (VRP)) là dạng bài toán tối ưu rời rạc và được giới thiệu lần đầu tiên trong cuối những năm 1950. Các giải pháp chính xác cho VRP thường tạo nên bùng nổ tổ hợp tính toán phức tạp. Vì tính hiệu quả nên các giải pháp phải dựa vào các phương pháp xấp xỉ và heuristic đã hoạt động tốt trong thực tế. Các nhà nghiên cứu vẫn tiếp tục nỗ lực để thiết kế ra các giải thuật xấp xỉ mà có tỉ lệ tốt hơn các giải thuật xấp xỉ đã có. Bài báo này đề cập đến các cách tiếp cận chính xác và metaheuristic để giải quyết các dạng khác nhau của VRP, và đã thực hiện một rà soát thống kê rộng rãi. Giải thuật được trình bày trong bài báo được dựa trên giải thuật metaheuristic Iterated Local Search (ILS) với việc sử dụng một thủ tục giảm lân cận giá trị theo thứ tự lân cận ngẫu nhiên (Variable Neighborhood Descent xvith Random neighborhood ordering (RVND)), trong đoạn tìm kiếm địa phương.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR