Designing Cellular Manufacturing System in Presence of Alternative Process Plans
This work addresses a specific optimization challenge in manufacturing system design, offering incremental improvements in modeling flexibility for industrial applications.
The paper tackles the problem of grouping parts and machines in cellular manufacturing systems with alternative process plans, presenting four integer programming formulations to minimize inter-cell and intra-cell movements, as illustrated through numerical examples.
In the design of cellular manufacturing systems (CMS), numerous technological and managerial decisions must be made at both the design and operational stages. The first step in designing a CMS involves grouping parts and machines. In this paper, four integer programming formulations are presented for grouping parts and machines in a CMS at both the design and operational levels for a generalized grouping problem, where each part has more than one process plan, and each operation of a process plan can be performed on more than one machine. The minimization of inter-cell and intra-cell movements is achieved by assigning the maximum possible number of consecutive operations of a part type to the same cell and to the same machine, respectively. The suitability of minimizing inter-cell and intra-cell movements as an objective, compared to other objectives such as minimizing investment costs on machines, operating costs, etc., is discussed. Numerical examples are included to illustrate the workings of the formulations.