Phân lớp và tránh xung đột trong bài toán lập kế hoạch với thông tin không đầy đủ

Chỉ số đề mục

27.47; 50.03

Lĩnh vực nghiên cứu

Dạng tài liệu

Tác giả

Nguyễn Quốc Anh, Phạm Hồng Hạnh, Hồ Sỹ Lợi, Phạm Quốc Long⁽¹⁾

Nhan đề

Phân lớp và tránh xung đột trong bài toán lập kế hoạch với thông tin không đầy đủ

Nhan đề tiếng anh

Nguồn trích

TC Tin học và điều khiển học

Năm xuất bản

2000

Số

3

Trang

39-46

ISSN

Từ khóa

Lập kế hoạch

Từ khóa tiếng anh

Tóm tắt

Bài toán lập kế hoạch là bài toán kinh điển được sự quan tâm đặc biệt bởi các ứng dụng rộng rãi của nó. Trong môi trường bất định, bài toán lập kế hoạch cho số lớn các hoạt động yêu cầu phải xử lý tối ưu với thông tin không đầy đủ, tránh xung đột giữa các hoạt động, đồng thời phải giải quyết vấn đề bùng nổ tổ hợp. Đây là mục tiêu rất khó thực hiện. Bài báo đưa ra cách giải quyết bài toán lập kế hoạch các hoạt động không rõ kết quả. Với những tham số đầu vào đặc trưng cho mỗi hoạt động là tập giá trị mờ, tập các hoạt động xung đột tác giả sử dụng thuật toán kép để tìm nghiệm tối ưu, đồng thời tránh xung đột nhằm đem lại độ thuận lợi cao nhất cho kế hoạch. Các kết quả thực nghiệm thu được cho thấy thời gian thực hiện của phương pháp tương đối ngắn và chất lượng của kế hoạch khá tốt

Tóm tắt tiếng anh

Kí hiệu kho

TTTTKHCNQG, CVv 127

File toàn văn

Xem toàn văn