OPSEARCH

In this paper a fuzzifying approach is proposed to cope with vagueness appearing in the objecdtives and the constraints of linear as well as of a class of nonlinear stochastic programming problems. An interactive procedure has also been proposed to assist the decision maker in obtaining satisficing solutions of stochastic programming problems using this approach.

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.