One of the crucial steps in the des

One of the crucial steps in the design of a cellular manufacturing system is the cell formation problem, which involves grouping the parts into part families and machines into manufacturing cells, so that parts with similar processing requirements are manufactured within the same cell. When modelling this problem it is usually assumed that the specific machine in which each operation is carried out is known.

In a cellular manufacturing system where multiple, functionally identical, machines are available, a new degree of freedom can be introduced into this problem––the allocation of the operations to specific machines.

In this paper a mathematical programming model for the cell formation problem with multiple identical machines, which minimises the intercellular flow, is presented. Due to the combinatorial nature of this problem a simulated annealing algorithm was developed to solve it.

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

Một trong những bước quan trọng trong việc thiết kế một hệ thống sản xuất di động là vấn đề hình thành tế bào, trong đó bao gồm nhóm các bộ phận thành phần gia đình và máy móc vào các tế bào sản xuất, do đó các bộ phận với yêu cầu chế biến tương tự được sản xuất trong cùng một tế bào. Khi mô hình hóa vấn đề này, nó thường được giả định rằng các máy tính cụ thể, trong đó mỗi hoạt động được thực hiện được biết đến.

Trong một hệ thống sản xuất di động, nơi nhiều, chức năng giống hệt, máy có sẵn, một mức độ mới của sự tự do có thể được giới thiệu vào problem-- này việc phân bổ các hoạt động cho các máy cụ thể.

trong bài báo này, một mô hình lập trình toán học cho các vấn đề hình thành tế bào với nhiều máy tính giống hệt nhau, trong đó giảm thiểu dòng chảy bào, được trình bày. Do tính chất tổ hợp của vấn đề này là một thuật toán mô phỏng luyện kim đã được phát triển để giải quyết nó.