Solving Manufacturing Cell Formation Problems Using Single Depot Multiple Traveling Salesman Problem

The cell formation problem determines the decomposition of the manufacturing cells of a production system in which machines are assigned to these cells to process one or more part families. In this paper, the cell formation problem is formulated as a single depot multiple travelling salesman problem. Computational results with the model on a set of group technology problems available in the literature are also presented. The approach produced solutions with better grouping efficacy that is reported in the literature.

کلیدواژه ها:

cell formation ، SDmTSP ، grouping efficacy