Tóm tắt:

Trong bài báo này, chúng tôi xem xét bài toán lập lịch flow shop m máy (Fm||∑Tj) để tối thiểu hóa tổng thời gian trễ. Các phép toán lận cận (neighborhood operators) và thuật toán Maheuristic được đề xuất cho bài toán này. Các thuật toán Matheuristic là các thuật toán gần đúng, là kỹ thuật được thực hiện bằng cách “nhúng” các quy hoạch toán học vào trong các thuật toán metaheuristic. Các kết quả tính toán chỉ ra rằng thuật toán Matheuristic thực hiện tốt hơn thuật toán di truyền (Genetic alogorithm-GA). Trong tương lai, chúng tôi sẽ đánh giá thuật toán Matheuristic với các thuật toán khác trên cùng bài toán; nghiên cứu và ứng dụng thuật toán Matheuristic này cho các bài toán lập lịch khác.