c. Sản xuất theo dự án: (Open shop)
4.4.2. Kết quả hoán vị của thuật toán ACO:
Sau khi biểu đồ Gantt lập lịch trình mặc định đã được tạo ra, quá trình tiếp theo là tối ưu hóa kết quả lập kế hoạch thông qua tìm kiếm cho các cơ sở kết quả hoán vị từ thuật toán ACO. Việc tối ưu hóa sử dụng các khái niệm chí thông minh bầy đàn để tìm ra bất kỳ tuyến đường có thể lập kế hoạch và sau đó đánh giá mỗi tuyến đường có thể lập kế hoạch.
i. Xác định các giải pháp có thể có:
Để tìm và nhận diện các giải pháp có thể có, hệ thống ACO sẽ phân tích số
lượng các sản phẩm trước khi bắt đầu sử dụng tìm kiếm lịch trình các tuyến đường. Số các giải pháp có thể: n! (theo quy tắc nhị phân)
Nếu n = 6, các giải pháp có thể là: 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720 giải pháp Mô tả: n = số sản phẩm
Một khi các con kiến đã xác định tổng cộng các giải pháp có thểđược, nó sẽ
bắt đầu quá trình hoán vịđể tìm tất cả các giải pháp. Thông thường, hệ thống sẽ mất khoảng 3 phút để tạo ra tất cả 720 giải pháp. Kết quả tạo ra có thểđược xem trong hình 4.9 và sẽ tựđộng cập nhật các giải pháp vào cơ sở dữ liệu để lưu trữ lại.
Hình 4.10. Màn hình các giải pháp của thuật toán ACO
ii. Sắp xếp lại lịch trình của các giải pháp:
Sắp xếp lại lịch trình sẽ được thực hiện tự động bởi hệ thống bằng cách so sánh thời gian kết thúc cuối cùng của mỗi lịch trình là sự kết hợp của chuỗi sản phẩm chế biến khác nhau. Lịch trình với thời gian tiến độ xử lý thấp nhất sẽ có ưu tiên cao nhất để được lựa chọn như lịch làm việc. Trong lịch trình có thời gian dài nhất sẽđược đặt là ưu tiên thấp nhất. Hình 4.10 cho một ví dụ về lịch trình sắp xếp lại.
Hình 4.11. Bố trí lại kết quả từ ACO
iii. Kết quả của ACO:
Một khi các nhóm giải pháp đã được xác định, bước tiếp theo là chọn tuyến
đường sản phẩm theo tuyến đường tối ưu nhất của lịch trình. Vì vậy, tạo ra sơ đồ
Gantt như thể hiện trong hình 4.11. So sánh với lịch trình mặc định đầu tiên và lịch trình tốt nhất có thể được thực hiện để đánh giá hiệu quả của tính năng hoán vị
Hình 4.12. Kết quả tối ưu của thuật toán ACO