Một số phương pháp gần đúng giải bài toán lập lịch với tài nguyên giới hạn

Abstract

Luận án nghiên cứu, đề xuất các phương pháp gần đúng để giải bài toán MS-RCPSP nhằm cực tiểu hóa thời gian thực hiện dựán; Đề xuất bài toán mới Real-RCPSP, là bài toán có khả năng ứng dụng cao trong việc lập kế hoạch điều phối sản xuất đặc biệt là các dây chuyền sản xuất sản phẩm; Nghiên cứu và đề xuất thuật toán gần đúng để giải bài toán Real-RCPSP.