1. Trang chủ
  2. Luận Văn - Báo Cáo

Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất

55 524 1
Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Ngày đăng: 25/03/2015, 09:40

Xem thêm: Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất, Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất, CHƯƠNG 1. TỐI ƯU TỔ HỢP VÀ BÀI TOÁN LẬP LỊCH SẢN XUẤT, 2 Các cách tiếp cận giải quyết bài toán tối ưu tổ hợp, 5 Bài toán JSS trong trường hợp nhiều hơn hai máy, CHƯƠNG 2. PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN, 3 Mô tả thuật toán ACO tổng quát, 4 Phương pháp ACO giải bài toán người giao hàng, 5 Một số vấn đề liên quan, CHƯƠNG 3. HỆ KIẾN AS VÀ HỆ KIẾN HAI GIAI ĐOẠN, 2 Hệ kiến hai giai đoạn, CHƯƠNG 4. HỆ KIẾN HAI GIAI ĐOAN GIẢI BÀI TOÁN LẬP LỊCH SẢN XUẤT, CHƯƠNG 5. KẾT QUẢ THỰC NGHIỆ , SO SÁNH VÀ ĐÁNH GIÁ, 3 Kết quả thực nghiệm và đánh giá

Từ khóa liên quan

Mục lục

  • MỤC LỤC

  • DANH MỤC KÝ HIỆU VÀ TỪ VIẾT TẮT

  • DANH SÁCH CÁC BẢNG

  • DANH SÁCH CÁC HÌNH VẼ

  • MỞ ĐẦU

  • CHƯƠNG 1. TỐI ƯU TỔ HỢP VÀ BÀI TOÁN LẬP LỊCH SẢN XUẤT

  • 1.1 Giới thiệu bài toán tối ưu tổ hợp

  • 1.1.1 Bài toán người giao hàng

  • 1.2 Các cách tiếp cận giải quyết bài toán tối ưu tổ hợp

  • 1.2.1 Heuristic cấu trúc

  • 1.2.2 Tìm kiếm cục bộ

  • 1.2.3 Phương pháp metaheuristic

  • 1.3 Bài toán lập lịch sản xuất

  • 1.3.1 Giới thiệu bài toán lập lịch sản xuất (Job shop scheduling - JSS)

  • 1.3.2 Ví dụ cho bài toán JSS

  • 1.4 Bài toán JSS trong trường hợp hai máy

  • 1.5 Bài toán JSS trong trường hợp nhiều hơn hai máy

  • 1.5.1 Kỹ thuật nhánh cận

  • 1.5.2 Thuật toán xấp xỉ nhanh

  • 1.5.3 Giải thuật di truyền (Genetic Algorithms - GA)

Trích đoạn

Mô tả thuật toán ACO tổng quát

Các thuật toán ACO cho bài toán TSP

tả thuật toán TSIACO giải bài toán lập lịch sản xuất

Tiến hành chạy thực nghiệm

So sánh với thuật toán ACO khác

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan