Mô hình lập kế hoạch động hai giai đoạn cho dây chuyền sản xuất linh hoạt sử dụng thuật toán di truyền: nghiên cứu trường hợp tại một công ty sản xuất thùng xe tải

Chỉ số đề mục

82

Lĩnh vực nghiên cứu

2030704 - Kỹ thuật cơ khí và sản xuất ôtô vận tải, xe kéo, rơ moóc

Dạng tài liệu

BB

Tác giả

Huynh Nhat Trieu, Nguyen Hong Phuc, Phan Thi Mai Ha

Nhan đề

Mô hình lập kế hoạch động hai giai đoạn cho dây chuyền sản xuất linh hoạt sử dụng thuật toán di truyền: nghiên cứu trường hợp tại một công ty sản xuất thùng xe tải

Nhan đề tiếng anh

Two-Stage Dynamic Scheduling Model for a Flexible Flow Shop Using a Genetic Algorithm: A Case Study in a Truck Body Manufacturing Company

Nguồn trích

Tạp chí Khoa học và Công nghệ - Đại học Đà Nẵng

Năm xuất bản

2026

Số

3

Trang

101-107

ISSN

1959-1531

Từ khóa

Lập lịch phản ứng, Lịch trình tổng thể, Thời gian hoàn thành, Hiệu quả sản xuất

Từ khóa tiếng anh

Dynamic flexible flow shop scheduling, Two-stage scheduling framework, Mixed-integer programming, Genetic algorithm, Makespan minimization

Tóm tắt

Nghiên cứu này giải quyết thách thức phức tạp của bài toán lập lịch phân xưởng dòng chảy linh hoạt động (DFFSS), nơi các đơn hàng mới xuất hiện ngẫu nhiên, gây ra sự bất ổn trong lịch trình và giảm hiệu quả sử dụng tài nguyên. Mục tiêu chính là phát triển một cơ chế lập lịch phản ứng nhanh để duy trì hiệu suất trong các môi trường sản xuất động. Để đạt được mục tiêu này, các tác giả đề xuất một khung lập lịch hai giai đoạn. Giai đoạn "lịch trình tổng thể" (master schedule) chịu trách nhiệm điều phối toàn cầu qua các công đoạn, trong khi giai đoạn "lịch trình phản ứng" (reactive schedule) cho phép đưa ra các quyết định lập lịch lại tức thì khi có đơn hàng mới phát sinh, sử dụng một quy tắc điều phối. Bài toán được mô hình hóa bằng lập trình số nguyên hỗn hợp (MIP) với mục tiêu giảm thiểu thời gian hoàn thành (makespan). Thuật toán di truyền (GA) được sử dụng để giải quyết bài toán. Kết quả thực nghiệm cho thấy mô hình đề xuất vượt trội so với các quy tắc điều phối truyền thống. Cụ thể, mô hình đạt được mức giảm thời gian hoàn thành lên tới 4.9%, giảm độ trễ hơn 40% và cải thiện thời gian lưu chuyển hơn 24%. Nghiên cứu kết luận rằng giải pháp này cung cấp một phương pháp thiết thực và có khả năng mở rộng cho các môi trường phân xưởng dòng chảy linh hoạt động, góp phần nâng cao sự ổn định và hiệu quả sản xuất

Tóm tắt tiếng anh

Dynamic flexible flow shop scheduling problems present a complex challenge, whe-re new orders arrive stochastically during the current schedule; this uncertainty degrades schedule stability and resource utilization, highlighting the need for responsive scheduling mechanisms. This study proposes a two-stage scheduling framework. The “master schedule” drives global coordination across all stages, while the “reactive” schedule enables immediate rescheduling decisions in response to uncertain job arrivals within the current “master schedule” through the use of a dispatching rule. The problem is modeled using mixed-integer programming (MIP). The objective is to minimize the makespan, and the problem is solved by a genetic algorithm (GA). Experimental results demonstrate that the proposed model outperforms traditional dispatching rules. It achieves a makespan reduction of up to 4.9%, a tardiness reduction of over 40%, and a flow time improvement of over 24%. The study provides a practical and scalable solution for dynamic flexible flow shop environments

Kí hiệu kho

TTKHCNQG, CVv 465

File toàn văn

Xem toàn văn