6. Phương pháp nghiên cứu
1.3.1. Tình hình nghiên cứu ngoài nước
Từ các thuật toán tuần tự áp dụng để giải quyết bài toán lập lịch được trình bày ở mục 1.2, thì các thuật toán song song cũng được quan tâm phát triển. Và phần lớn các công trình nghiên theo hướng này đều do các tác giả ngoài nước thực hiện. Phương hướng nghiên cứu chủ yếu để xây dựng thuật toán song song dựa trên cơ sở các thuật toán tuần tự đã được nghiên cứu trước đó, mà cụ thể là các thuật toán giải quyết bài toán theo phương pháp gần đúng: mô phỏng luyện kim, thuật giải di truyền, taboo search… Như vậy, từ các thuật toán mô phỏng luyện kim tuần tự, di truyền tuần tự,… triển khai thực hiện trên một máy tính sau khi cải tiến, xây dựng thành thuật toán song song thì có thể triển khai chạy trên môi trường nhiều máy tính, và tất nhiên khi đã tận dụng được nguồn tài nguyên của các máy tính cùng thực hiện tìm kiếm lịch trình tốt để thực hiện công việc thì thời gian cho ra kết quả sẽ giảm đáng kể so với thuật toán tuần tự ban đầu.
1.3.2. Tình hình nghiên cứu trong nước
Ở nước ta hiện nay, thuật toán nghiên cứu giải quyết bài toán lập lịch công việc chủ yếu là các thuật toán tuần tự. Các công trình nghiên cứu về lập lịch công việc phần lớn đều dựa vào thuật toán tuần tự và tiếp tục cải tiến để trở thành một thuật toán tuần tự tốt hơn, chỉ có một số rất ít công trình nghiên cứu về thuật toán song song cho bài toán lập lịch. Do đó, mặc dù việc nghiên cứu các thuật toán song song để giải quyết bài toán lập lịch đã hình thành từ lâu trên thế giới nhưng ở nước ta vẫn còn khá mới mẻ.