Các công ty quản lý các hoạt động mở rộng yêu cầu mọi người và tài nguyên giao nhiệm vụ vào các thời điểm cụ thể cần phải giải quyết các vấn đề khó khăn về lập lịch thường xuyên. Sau đây là một số ví dụ về những vấn đề như vậy:
- Lên lịch cho nhân viên theo nhiều lần, tuân theo một tập hợp các quy tắc ràng buộc phức tạp và yêu cầu về nhân sự.
- Lên lịch sản xuất một quy trình liên quan đến nhiều thao tác trên một nhóm máy, mỗi máy chỉ có thể thực hiện một nhiệm vụ tại một thời điểm.
OR-Tools cung cấp các kỹ thuật mạnh mẽ để giải quyết những vấn đề như vậy. Các phần sau đây minh hoạ một số vấn đề về lập lịch và giải pháp cho các vấn đề đó.