Grouping the machines and parts in

Grouping the machines and parts in a cellular manufacturing system based on similarities is known as the cell formation problem. It has been shown that cell formation problem is a NP-hard problem. In this paper, the ant colony optimization (ACO) method is used as an evolutionary approach to solve the cell formation problem. This model uses a P = [Pij] (C) × (M + P) pheromone matrix in which C, M, and P are the number of cells, machines, and parts, respectively. In order to represent the sequence of operations, the machine–part incidence matrix entries are considered as positive integers. Performance of the proposed algorithm is tested on some benchmark problems existing in the literature to show the applicability and effectiveness of the proposed model. Comparison of the solutions obtained by the proposed algorithm with those reported in the literature indicates that application of the proposed algorithm has resulted in 5.73% improvement in the total number of intercellular movements and voids on average.

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

Phân nhóm các máy và các bộ phận trong một hệ thống sản xuất di động dựa trên sự tương đồng được gọi là vấn đề hình thành tế bào. Nó đã được chứng minh rằng vấn đề hình thành tế bào là một vấn đề NP-hard. Trong bài báo này, các kiến ​​tối ưu hóa thuộc địa phương (ACO) được sử dụng như một phương pháp tiến hóa để giải quyết các vấn đề hình thành tế bào. Mô hình này sử dụng một P = [pij] (C) × (M + P) ma trận pheromone trong đó C, M và P là số lượng các tế bào, máy móc và phụ tùng, tương ứng. Để đại diện cho chuỗi các hoạt động, các máy phần mục ma trận tỷ lệ được coi là số nguyên dương. Hiệu suất của thuật toán đề xuất được thử nghiệm trên một số vấn đề chuẩn hiện có trong các tài liệu để hiển thị các ứng dụng và hiệu quả của các mô hình đề xuất. So sánh các giải pháp thu được bằng thuật toán đề xuất với những báo cáo trong y văn cho thấy rằng ứng dụng của thuật toán đề xuất đã làm tăng 5.73% trong tổng số các phong trào bào và khoảng trống trên trung bình.