Solving Generalized Grouping Problems in Cellular Manufacturing Systems Using a Network Flow Model

Md. Kutub Uddin,Md. Saiful Islam,Md Abrar Jahin,Md. Saiful Islam Seam,M. F. Mridha

2024-11-07

Abstract:This paper focuses on the generalized grouping problem in the context of cellular manufacturing systems (CMS), where parts may have more than one process route. A process route lists the machines corresponding to each part of the operation. Inspired by the extensive and widespread use of network flow algorithms, this research formulates the process route family formation for generalized grouping as a unit capacity minimum cost network flow model. The objective is to minimize dissimilarity (based on the machines required) among the process routes within a family. The proposed model optimally solves the process route family formation problem without pre-specifying the number of part families to be formed. The process route of family formation is the first stage in a hierarchical procedure. For the second stage (machine cell formation), two procedures, a quadratic assignment programming (QAP) formulation and a heuristic procedure, are proposed. The QAP simultaneously assigns process route families and machines to a pre-specified number of cells in such a way that total machine utilization is maximized. The heuristic procedure for machine cell formation is hierarchical in nature. Computational results for some test problems show that the QAP and the heuristic procedure yield the same results.

Artificial Intelligence

What problem does this paper attempt to address?

### Problems the paper attempts to solve

The paper aims to solve the **generalized grouping problem in the Cellular Manufacturing System (CMS)**. Specifically, it deals with the situation where each part may have multiple process routes. Each process route lists the machines corresponding to the operations required to complete the part. The main objective of the paper is to group these process routes into reasonable families by minimizing the differences (based on the required machines) between process routes within the same family, and further form machine cells.

#### Main problem description

1. **Multi - process - route problem**: Different from the simple grouping problem, in the generalized grouping problem, each part can have multiple process routes. Therefore, it is necessary to select an optimal process route and group these process routes reasonably.

2. **Optimized grouping**: The objective of the paper is to optimize the grouping by minimizing the differences between process routes within the same family. The differences are calculated based on the types and quantities of the required machines.

3. **Machine - cell formation**: On the basis of the grouping, further form machine cells so that each cell can handle at least one process - route family. At the same time, maximize the machine utilization rate and minimize the part movement across cells.

#### Solutions

The paper proposes a **network - flow model** to solve the above problems. The specific steps are as follows:

1. **First stage: Process - route - family formation**:
- Use the unit - capacity minimum - cost network - flow model to form process - route families.
- The objective is to minimize the differences between process routes within the same family.

2. **Second stage: Machine - cell formation**:
- Two methods are proposed: Quadratic Assignment Programming (QAP) and a heuristic procedure.
- QAP simultaneously assigns process - route families and machines to a pre - specified number of cells to maximize the machine utilization rate.
- The heuristic procedure is a hierarchical method for machine - cell formation.

#### Model construction

- **Node creation**: Create supply nodes and demand nodes for each part, and a pair of intermediate nodes for each process route.
- **Arc creation**: Create arcs according to specific rules, and assign upper and lower flow limits and unit costs to each arc.
- **Objective function**: Minimize the total cost on all relationship arcs in the network, that is, minimize the total difference value between process routes.

Through this method, the paper provides an effective framework for solving the generalized grouping problem and optimizing the layout and operation of the cellular manufacturing system.