Trong khoa học máy tính thuật ngữ lập lịch xuất hiện ngay từ thời kỳ ñầu. Ở
thế hệ máy tính thời kỳ ñầu việc lập lịch cho máy tính hoạt ñộng do con người ñảm nhiệm, thường là do người quản trị trung tâm máy tính. Máy tính thời kỳ này cực kỳ ñắt, khả năng tính toán rất hạn chế, không có hệñiều hành, ñiều khiển rất phức tạp, việc chuẩn bị chương trình cho nó cũng rất công phu. Các chương trình cho máy tính thời kỳ này chủ yếu là các chương trình tính toán không cần tương tác với người dùng. Quản trị viên tại các trung tâm máy tính sẽ gom các yêu cầu chạy
56
chương trình của nhiều người sử dụng lại lập thành một lô cho máy tính thực hiện tuần tự và trả về kết quả cho người dụng. Thứ tự thực hiện các công việc này do quản trị viên quyết ñịnh. Anh ta có thể thực hiện một vài giải thuật ñơn giản ñể xem thứ tự thực hiện nào là tốt nhất ứng với một tiêu chí nào ñó, ví dụ thời gian chờ
trung bình nhỏ nhất.
Khi công nghệ mạng ñã phát triển mạnh mẽ, nhu cầu kết nối máy tính lại với nhau nhằm tạo ra sức mạnh tính toán lớn hơn xuất hiện, cùng với ñó là nhu cầu xây dựng các hệ quản lý tài nguyên phân tán ñể quản lý hiệu quả hơn các nguồn tài nguyên này [62]. Các hệ quản lý tài nguyên nổi tiếng có thể kể ra như PBS, LSF, Condor, Legion... Bộ lập lịch là một thành phần của hệ quản lý tài nguyên có trách nhiệm phân phối các nguồn tài nguyên ñến các yêu cầu của người dùng. Bộ lập lịch này hoạt ñộng ở mức cao hơn các bộ lập lịch trong các tài nguyên ñịa phương và thường là hướng hệ thống.