Lập Lịch Cửa Hàng Công Việc Dưới Ràng Buộc Tài Nguyên Không Tái Tạo

Trong bài báo này, chúng tôi xem xét vấn đề lập lịch cửa hàng công việc dưới ràng buộc tài nguyên không tái tạo dạng rời rạc. Chúng tôi giả định rằng các công việc có thời gian xử lý và yêu cầu tài nguyên tùy ý và có một nguồn cung đơn vị của tài nguyên trong mỗi khoảng thời gian. Chúng tôi phát triển một thuật toán xấp xỉ cho vấn đề này và kiểm tra thực nghiệm hiệu quả của nó trong việc tìm kiếm các lịch trình có thời gian hoàn thành tối thiểu.