Thuật Toán Heuristic Lịch Trình Trong Dây Chuyền Không Chờ Để Giảm Thời Gian Hoàn Thành

Bài báo này xem xét vấn đề lập lịch trong dây chuyền không chờ hoặc dây chuyền có ràng buộc, với mục tiêu giảm thời gian hoàn thành. Một thuật toán heuristic đơn giản được đề xuất dựa trên các quan hệ ưu tiên heuristic và việc chèn công việc. Khi được đánh giá qua một số lượng lớn các bài toán với các kích thước khác nhau, các giải pháp được đưa ra bởi thuật toán heuristic đề xuất được phát hiện là khá chính xác và vượt trội hơn nhiều so với hai thuật toán heuristic hiện có.