Vấn đề lập lịch dòng chảy hoán vị phân tán với mục tiêu tối thiểu hóa thời gian hoàn thành tổng thể

OPSEARCH - Tập 58 - Trang 425-447 - 2020
Arshad Ali1, Yuvraj Gajpal2, Tarek Y. Elmekkawy3
1Department of Mechanical Engineering, University of Manitoba, Winnipeg, Canada
2Department of Supply Chain Management, Asper School of Business, University of Manitoba, Winnipeg, Canada
3Department of Mechanical and Industrial Engineering, Qatar University, Doha, Qatar

Tóm tắt

Bài báo này xem xét vấn đề lập lịch dòng chảy hoán vị phân tán (DPFSP), một sự mở rộng của vấn đề lập lịch dòng chảy hoán vị (PFSP). Trong DPFSP, có nhiều nhà máy song song thay vì chỉ một nhà máy như trong PFSP. Mỗi nhà máy bao gồm cùng một số máy móc, và các công việc có thể được xử lý tại bất kỳ nhà máy nào để thực hiện tất cả các hoạt động cần thiết. Bài báo này xem xét DPFSP nhằm tối thiểu hóa thời gian hoàn thành tổng thể. Một mô hình MILP được phát triển để tìm ra giải pháp tối ưu. Để giải quyết vấn đề, một phương pháp siêu heuristics, tìm kiếm tabu (TS) được đề xuất. Các thí nghiệm tính toán được thực hiện trên các bài toán chuẩn từ tài liệu, và kết quả của phương pháp đề xuất được so sánh với các phương pháp siêu heuristics hiện tại trong tài liệu cho vấn đề này. Tìm kiếm tabu vượt trội hơn tất cả các phương pháp siêu heuristics hiện có về chất lượng giải pháp.

Từ khóa

#lập lịch #dòng chảy hoán vị #phân tán #thời gian hoàn thành tổng thể #tìm kiếm tabu #MILP

Tài liệu tham khảo

Gao, J., Chen, R., Deng, W., Liu, Y.: Solving multi-factory flowshop problems with a novel variable neighbourhood descent algorithm. J. Comput. Inf. Syst. 8(5), 2025–2032 (2012)

Pindo, M.L.: Scheduling. Springer, New York (2012)