GIẢI THUẬT TIẾN HÓA CHO BÀI TOÁN LẬP LỊCH VỚI TÀI NGUYÊN GIỚI HẠN MỚI

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Quốc Hữu Đặng, Thế Lộc Nguyễn, Thái Giang Vũ

Ngôn ngữ: vie

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Khoa học - Trường Đại học Sư phạm Hà Nội: Khoa học Tự nhiên, 2023

Mô tả vật lý: tr.77

Bộ sưu tập: Metadata

ID: 341553

Thêm vào giỏ Liên kết toàn văn

Bài báo này đề xuất và phát biểu dưới hình thức toán học một bài toán mới được đặt tên là TDOS-RCPSP. Là bài toán thuộc họ RCPSP đã biết, TDOS-RCPSP có nhiều ứng dụng thiết thực trong các lĩnh vực khác nhau, đặc biệt là trong việc tổ chức các dây chuyền sản xuất công nghiệp. Bài báo này sẽ đề xuất một thuật toán tiến hóa dựa trên chiến lược Cuckoo Search để tìm lời giải gần đúng cho bài toán TDOS-RCPSP. Bài báo sẽ giới thiệu những kết quả thực nghiệm được tiến hành nhằm kiểm chứng hiệu quả của thuật toán đề xuất dựa trên hai bộ dữ liệu thực nghiệm. Bộ dữ liệu thứ nhất, iMOPSE, đã được công bố trong các công trình nghiên cứu cùng lĩnh vực trước đây. Bộ dữ liệu còn lại được tác giả thu thập từ các dây chuyền dệt may công nghiệp của tập đoàn TNG. Những kết quả thu được đã khẳng định sự vượt trội của thuật toán tiến hóa đề xuất so với những thuật toán trong cùng lĩnh vực đã được công bố trước đó.This paper proposes and states a novel problem called TDOS-RCPSP, a general case of the classical RCPSP problem. TDOS-RCPSP problem has many applications in science, especially in industrial production lines such as car assembly and textiles. In this study, the TDOS-RCPSP problem is proved to be NP-Hard. Besides, like other scheduling problems, TDOS-RCPSP will be classified and represented by Graham notation. Since the TDOS-RCPSP is NP-hard, a new evolutionary algorithm based on the Cuckoo Search strategy is proposed to find near-optimal schedules in a reasonable computation time. To evaluate the proposed algorithm, we perform an evaluation study using two datasets containing the iMOPSE dataset, the datasets of previous algorithms, and the TNG industrial sewing dataset. The experimental results show that the proposed algorithm has better performance than previous algorithms.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR