AbstractThis paper analyzes the mac

Abstract
This paper analyzes the machine layout problem in flexible manufacturing systems (FMS's). We show that the quadratic assignment formulation cannot be used to model the machine layout problem. Four basic types of machine layouts that are frequently encountered in FMS's are presented. A measure to determine the relationship between machines is introduced. Since automated guided vehicles are commonly used to transport material between machines, their motion characteristic is discussed. Two new construction algorithms are presented to solve the machine layout problem in FMS's. They generate solutions with acceptable quality in low computational time. The triangle assignment algorithm (TAA) is compared to existing methods for 8 test problems and is found to give solutions of better quality than any other construction method published. When compared to existing methods, the computation time performance is attractive.

Kết quả (Việt) 2:

Tóm tắt
Bài viết này phân tích các vấn đề bố trí máy tính trong hệ thống sản xuất linh hoạt (FMS của). Chúng tôi thấy rằng việc xây dựng phân bậc hai không thể được sử dụng để mô hình hóa các vấn đề bố trí máy. Bốn loại cơ bản bố trí máy được thường xuyên gặp phải trong của FMS được trình bày. Một biện pháp để xác định mối quan hệ giữa các máy được giới thiệu. Kể từ tự động xe hướng dẫn thường được sử dụng để vận chuyển vật liệu giữa các máy, đặc trưng chuyển động của chúng được thảo luận. Hai thuật toán xây dựng mới được trình bày để giải quyết các vấn đề bố trí máy trong của FMS. Họ tạo ra các giải pháp với chất lượng chấp nhận được trong thời gian tính toán thấp. Thuật toán phân tam giác (TAA) được so sánh với các phương pháp hiện tại cho 8 vấn đề thử nghiệm và được tìm thấy để cung cấp cho các giải pháp chất lượng tốt hơn so với bất kỳ phương pháp thi công khác được công bố. Khi so sánh với các phương pháp hiện hành, hiệu suất thời gian tính toán là hấp dẫn.