This paper analyzes the machine lay

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) 1:

Giấy này sẽ phân tích vấn đề bố trí máy trong hệ thống sản xuất linh hoạt (FMS). Chúng tôi hiển thị công thức bậc hai nhiệm vụ không thể được dùng để mô hình vấn đề bố trí máy. Bốn loại cơ bản của bố trí máy thường xuyên gặp phải trong của FMS được trình bày. Một thước đo để xác định các mối quan hệ giữa các máy được giới thiệu. Kể từ khi tự động hướng dẫn xe thường được sử dụng để vận chuyển vật liệu giữa các máy móc, đặc tính chuyển động của họ đượ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 chuyển nhượng tam giác (TAA) được so sánh với các phương pháp hiện có 8 bài kiểm tra vấn đề và được tìm thấy để cung cấp cho các giải pháp tốt hơn chất lượng hơn bất kỳ phương pháp xây dựng khác được công bố. Khi so sánh với phương pháp hiện có, việc tính toán thời gian thực hiện là hấp dẫn.

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

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.