Radar Live
✦ Ask AI
AI INTELLIGENCE & SIGNALS

Lifelong Learning of Scheduling Rules with Surrogate-assisted Genetic Programming for Dynamic Flexible Job Shop Scheduling

Phân tích đã xử lý trước và các nguồn liên quan.

Tín hiệu Radar

56 RADAR
Research Lifelong Learning & Evolutionary Optimization · 1 nguồn đối chiếu · 2026-10-30 02:33:43 +0000 UTC

Lifelong Learning of Scheduling Rules with Surrogate-assisted Genetic Programming for Dynamic Flexible Job Shop Scheduling

Nguồn: arXiv AI
↗

Nghiên cứu đề xuất phương pháp Lập trình Di truyền có hỗ trợ mô hình thay thế (Surrogate-assisted Genetic Programming) áp dụng học tập suốt đời (Lifelong Learning) cho bài toán điều độ xưởng linh hoạt động (DFJSS) với dòng công việc/lô hàng đến tuần tự và không đồng nhất. Phương pháp giải quyết tình trạng suy giảm hiệu năng và hiện tượng 'quên thảm khốc' (catastrophic forgetting) thông qua 3 thành phần chính: chiến lược huấn luyện thích ứng hai giai đoạn cân bằng giữa tính linh hoạt và ổn định, cơ chế trọng số dựa trên độ tương đồng tác vụ để điều phối tái sử dụng tri thức, và mô hình surrogate cải tiến có ràng buộc khoảng cách để tăng độ chính xác ước lượng. Kết quả thử nghiệm cho thấy mô hình duy trì khả năng thích ứng cao, bảo toàn tri thức cũ và vượt trội hơn các phương pháp so sánh.

✦ TÁC ĐỘNG & GIÁ TRỊ THỰC TIỄN

Giải quyết hạn chế cố hữu của lập trình di truyền truyền thống trong điều độ sản xuất: khả năng khái quát hóa kém khi phân phối đơn hàng thay đổi và mất mát tri thức đã học khi tinh chỉnh trên tác vụ mới. Đây là bước tiến quan trọng giúp các hệ thống sản xuất và chuỗi cung ứng thông minh tự động thích ứng liên tục mà không cần huấn luyện lại từ đầu.

Developer 62
Business 66
Novelty 75
Actionable 60

Nội dung thu thập đã chuẩn hóa

Collected Evidence

Nội dung văn bản được dùng làm dữ liệu đối chứng cho mô hình AI, không phải chỉ thị hệ thống.

Genetic programming (GP) has been widely used to learn scheduling rules for dynamic flexible job shop scheduling (DFJSS). However, trained rules tend to only generalise to tasks of similar scales and distributions, and when task characteristics change, learned rules often suffer significant performance degradation. Moreover, fine-tuning pre-trained rules on new tasks often leads to catastrophic forgetting, where prior knowledge is lost. This motivates the need for GP methods that can adapt to new tasks while preserving past knowledge, leading to a lifelong learning paradigm. However, lifelong learning in GP for DFJSS remains largely under-explored. To address this gap, this paper proposes a surrogate-assisted GP method for lifelong learning to handle sequential heterogeneous DFJSS tasks with job or batch arrivals. The framework includes three key components: an adaptive two-stage training strategy to balance plasticity and stability, a task-similarity-based weighting mechanism to regulate knowledge reuse, and an improved surrogate model with distance constraints to enhance estimation accuracy. Experimental results show that the proposed method effectively mitigates catastrophic forgetting while maintaining strong adaptability, outperforming several compared methods and demonstrating the potential of lifelong GP in dynamic scheduling environments.

Các nguồn đối chiếu cho sự kiện này

1 nguồn
Thông tin phân tích AI & Model Details ▾
Provider: openai-compatible · Model: gemini-3.8-flash-high · Version: analysis-v1 · Time: 2026-11-02 10:29:16 +0000 UTC
{"tags": ["Genetic Programming", "Lifelong Learning", "Dynamic Flexible Job Shop Scheduling", "Surrogate Model", "Catastrophic Forgetting", "Evolutionary Computation", "Operations Research"], "risks": ["Chi phí tính toán tăng khi đánh giá độ tương đồng tác vụ và huấn luyện mô hình surrogate trong môi trường thời gian thực.", "Hiệu quả phụ thuộc vào độ chính xác của mô hình surrogate khi gặp các dạng phân phối công việc hoàn toàn mới hoặc biến động đột biến.", "Khoảng cách hiện thực hóa khi chuyển từ mô hình mô phỏng học thuật sang môi trường nhà máy thực tế với nhiều ràng buộc phi tuyến phức tạp."], "category": "Research", "entities": ["Genetic Programming (GP)", "Dynamic Flexible Job Shop Scheduling (DFJSS)", "Surrogate Model"], "summary_vi": "Nghiên cứu đề xuất phương pháp Lập trình Di truyền có hỗ trợ mô hình thay thế (Surrogate-assisted Genetic Programming) áp dụng học tập suốt đời (Lifelong Learning) cho bài toán điều độ xưởng linh hoạt động (DFJSS) với dòng công việc/lô hàng đến tuần tự và không đồng nhất. Phương pháp giải quyết tình trạng suy giảm hiệu năng và hiện tượng 'quên thảm khốc' (catastrophic forgetting) thông qua 3 thành phần chính: chiến lược huấn luyện thích ứng hai giai đoạn cân bằng giữa tính linh hoạt và ổn định, cơ chế trọng số dựa trên độ tương đồng tác vụ để điều phối tái sử dụng tri thức, và mô hình surrogate cải tiến có ràng buộc khoảng cách để tăng độ chính xác ước lượng. Kết quả thử nghiệm cho thấy mô hình duy trì khả năng thích ứng cao, bảo toàn tri thức cũ và vượt trội hơn các phương pháp so sánh.", "key_changes": ["Đề xuất khuôn khổ học tập suốt đời (Lifelong Learning) kết hợp lập trình di truyền có mô hình thay thế (Surrogate-assisted GP) cho bài toán điều độ xưởng linh hoạt động (DFJSS).", "Áp dụng chiến lược huấn luyện thích ứng hai giai đoạn nhằm cân bằng tính linh hoạt (plasticity) và tính ổn định (stability), ngăn chặn hiện tượng quên thảm khốc.", "Xây dựng cơ chế tính trọng số dựa trên độ tương đồng tác vụ để điều tiết việc tái sử dụng tri thức từ các tác vụ trước.", "Cải tiến mô hình surrogate với các ràng buộc khoảng cách nhằm nâng cao độ chính xác ước lượng chất lượng các luật điều độ."], "sub_category": "Lifelong Learning & Evolutionary Optimization", "novelty_score": 75, "business_score": 72, "research_score": 85, "why_it_matters": "Giải quyết hạn chế cố hữu của lập trình di truyền truyền thống trong điều độ sản xuất: khả năng khái quát hóa kém khi phân phối đơn hàng thay đổi và mất mát tri thức đã học khi tinh chỉnh trên tác vụ mới. Đây là bước tiến quan trọng giúp các hệ thống sản xuất và chuỗi cung ứng thông minh tự động thích ứng liên tục mà không cần huấn luyện lại từ đầu.", "developer_score": 65, "importance_score": 70, "possible_use_cases": ["Điều độ dây chuyền sản xuất thông minh khi lưu lượng công việc, kích thước lô hàng hoặc chủng loại sản phẩm thay đổi liên tục.", "Tự động hóa sinh luật điều phối tài nguyên (dispatching rules) tự thích ứng trong các trung tâm logistics và chuỗi cung ứng.", "Lập lịch và quản lý phân bổ công việc động trong các hệ thống điện toán đám mây và trung tâm dữ liệu."], "actionability_score": 60}
← Trang trước Trang 1