Sử dụng mạng Petri và thuật toán tìm kiếm heuristic để lập tiến trình sản xuất cho hệ thống sản xuất linh hoạt

Tóm tắt

Mạng Petri là một công cụ hữu dụng cho việc mô
hình hóa các hệ thống sản xuất với khả năng mô tả
các hệ thống phức tạp bằng các công cụ đơn giản. Tuy
nhiên, vấn đề bùng nổ trạng thái đã gây hạn chế cho
việc giải bài toán về lập kế hoạch sản xuất. Bài báo đề
xuất sử dụng thuật toán BFS kết hợp với hàm đánh
giá heuristic và phương pháp giới hạn mức độ triển
khai tìm kiếm trên cây trạng thái để lập kế hoạch sản
xuất cho hệ thống sản xuất linh hoạt.