Stochastic cellular manufacturing system design subject to maximum acceptable risk level

https://doi.org/10.1016/j.cie.2012.05.006Get rights and content

Abstract

In this study, a non-linear mathematical model is proposed to solve the stochastic cellular manufacturing system (CMS) design problem. The problem is observed in both machine and labor-intensive cells, where operation times are probabilistic in addition to uncertain customer demand. We assume that processing times and customer demand are normally distributed. The objective is to design a CMS with product families that are formed with most similar products and minimum number of cells and machines for a specified risk level. Various experiments are carried out to study the impact of risk level on CMS design. As the risk level increases, lower number of cells and product families are formed and average cell utilization increases. However, this leads to poor performance in cells, where standard deviations of capacity requirements are high. Later, the deterministic approach proposed by Suer, Huang, and Sripathi (2010) and the proposed stochastic model with various risk levels are compared. Both of the models’ results are simulated with Arena Simulation Software. Simulation is performed to validate models and assess the performance of designed CMSs with respect to following measures: cell utilization, WIP, total waiting time and total number waiting. Stochastic CMS design with 10% risk formed a better CMS in all of the performance measures according to the results obtained from simulation experiments.

Highlights

► This paper introduces a stochastic cell formation problem. ► Product demand and processing times are considered as uncertain. ► A stochastic nonlinear mathematical model is developed. ► Experimentation is performed with various design risk levels. ► Lower risk levels provided better cellular manufacturing system performance.

Introduction

Manufacturing strategies and approaches have significantly changed in recent decades in comparison to the first half of the 20th century. One of the changes that has been employed and implemented by numerous companies in recent decades is the Group Technology (GT) and Cellular Manufacturing (CM) concepts. Group technology is a general philosophy, where similar items are brought together considering a critical attribute and the same solution is applied to the entire group thus improving the productivity of the system.

Cellular manufacturing is an application of GT to the manufacturing world. In a cellular manufacturing system (CMS), similar products are grouped into product families and the required machines are assigned to manufacturing cells to produce the corresponding product families. In this respect, a cell is a small manufacturing unit designed to have people, dissimilar equipment and machines together to produce like products resulting in lower leadtimes, work-in-process inventory (WIP), setup times and workforce (Wemmerlov & Johnson, 1997). See Burbidge and Wei (1992) for more detailed explanation of the benefits of implementing CMS. Although there are significant benefits that can be achieved when CMS is employed, there are some disadvantages of CMS implementation such as being less flexible to rapid changes in product mix and demand (Ang and Willey, 1984, Wei and Gaither, 1990, Satoglu and Suresh, 2009). In addition to these cons, the major concern about Cellular Manufacturing (CM) is the reduced machine utilization due to the dedication of machines and cells to certain product families (Suer & Ortega, 1996). Moreover, overutilization or underutilization of cells can be another complicated issue when demand of each product is uncertain. Due to such difficulties as inefficient cell and machine utilization and poor production control associated with highly probabilistic demand (Suer et al., 2010), stochastic behavior of demand should be taken into consideration prior to CMS design.

Manufacturing cells can be defined as either machine-intensive cell or labor-intensive. In machine-intensive cells, the operator involvement is limited and the operation is mostly influenced by the machine performance. The operators usually load the raw material or semi-product, unload it from the machine and perform quality control. In these environments, processing times may not greatly vary from one unit of the job to the next unit of the same job as the machines increasingly have a better repeatability feature. On the other hand, in labor- intensive manufacturing cells, operations are mainly carried out by the operators and the processing time of an operation can vary significantly from one unit of the job to the next unit depending on the operator and even for the same operator.

In this paper, both demand and processing times are considered as probabilistic. A non-linear stochastic mathematical model is developed for CMS design. Experimentation is carried out with deterministic model given by Suer et al. (2010) and the proposed stochastic mathematical model. Subsequently, the results are simulated with Arena software to validate the mathematical model and observe performance of CMS in terms of cell utilization, WIP, waiting times and total number of units waiting.

The remainder of the paper is organized as follows. In Section 2, literature is reviewed. In Section 3, the manufacturing system studied is explained. In Section 4, the calculation of similarity coefficients and capacity requirements and the deterministic capacitated P-median model are discussed. In Section 5, stochastic CMS design is introduced, where bottleneck machine identification and probabilistic capacity requirements are discussed and the proposed non-linear stochastic mathematical model is described. An example problem is solved and provided in Section 6. In Section 7, the validation of models and performance analysis are explained. The experimentation and the results are presented in Section 8. Finally, the concluding remarks are made and the future work is given in Section 9.

Section snippets

Literature review

Many different optimizing procedures have been used to solve CMS design problem. The majority of the procedures are based on mathematical optimization. In addition to mathematical models, simulation, heuristics and meta-heuristics are also used in some of these works. While most of the studies in the literature have addressed the deterministic CMS design problem, less attention is paid to the problems which include uncertainty in such parameters as demand and processing times. The literature is

The manufacturing system studied

The data is obtained from a jewelry company however this problem has been also observed in pharmaceutical, food and medical device industries. There are thirty products and eighteen machines. Each product has to be processed on several machines depending on the operational route and machine duplication in the same cell is not allowed. However, there might be copies of the same machine in different cells depending on the product’s route. Since each product’s route represents a unidirectional

Capacitated CMS design in a deterministic environment

In a deterministic case, annual demand, processing times and therefore capacity requirements are known exactly. Suer et al. (2010) proposed the capacitated P-Median model to address the cell utilization and similarity trade-off for the deterministic CMS design. The hierarchical framework used includes the identification of similarities, determination of capacity requirements and solving the deterministic capacitated p-median model.

The proposed solution methodology: stochastic CMS design

The model discussed in the previous section assumes that processing times and demand and hence capacity requirements are all deterministic. In this paper, we relax this assumption and modify the model considering normally distributed demand and processing times. The similarity coefficients used in the deterministic model are kept the same in the proposed stochastic approach. This section consists of three parts: first part explains how the probabilistic capacity requirements are determined;

Model validation

Model validation is one of the most crucial steps of any model-based methodology. In fact, when demand, processing times and capacity requirements are probabilistic, it is a must to validate the proposed approach. According to the Barlas’ classification of models (Barlas, 1996), the modeling (non-linear stochastic mathematical optimization) used in this study is a white-box type, in other words causal descriptive. Therefore, the model must not only reproduce or predict the behavior of system

Experimentation and results

In this section, the experiments performed and the results obtained are discussed. This section consists of 4 phases. In the first phase, the data used in the experimentation is explained. Then, warm-up analysis is described. In the third phase, experimentation is expressed. In the final phase, experimentation results are provided and explained in detail.

Conclusion and future work

In this study, stochastic capacitated cellular manufacturing system has been addressed. Süer et al.’s (2010) deterministic capacitated P-Median model is modified and a non-linear mathematical model is developed to deal with uncertain demand and processing times. Demand and processing times are normally distributed and the statistical distributions for capacity requirements are determined via statistical analyses and non-parametric tests. Independent cells are assumed and inter-cell movement is

References (36)

  • M.S. Akturk et al.

    Cellular manufacturing system design using a holonistic approach

    International Journal of Production Research

    (2000)
  • C.L. Ang et al.

    A comparative study of the performance of pure and hybrid group technology manufacturing systems using computer simulation techniques

    International Journal of Production Research

    (1984)
  • P. Asokan et al.

    Machine-cell grouping in cellular manufacturing systems using non-traditional optimisation techniques – a comparative study

    International Journal of Advanced Manufacturing Technology

    (2001)
  • Y. Barlas

    Formal aspects of model validity and validation in system dynamics

    System Dynamics Review

    (1996)
  • J.L. Burbidge et al.

    Change to group technology: Process organization is obsolete

    International journal of production research

    (1992)
  • M. Chen

    77 Annals of operations research 109-128-128 a mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment

    (1998)
  • W. Hachicha et al.

    An improvement of a cellular manufacturing system design using simulation analysis

    International Journal of Simulation Modelling

    (2007)
  • S. Jayaswal et al.

    Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings

    International Journal of Production Research

    (2004)
  • Cited by (57)

    • An adjustable grouping genetic algorithm for the design of cellular manufacturing system integrating structural and operational parameters

      2017, Journal of Manufacturing Systems
      Citation Excerpt :

      However, in lower machine cost system like the assembly shops like watches and semiconductor manufacturing, the machine duplications are preferred and thus eliminate or reduce the inter-cell moves. However in process industries like pharmaceutical, inter-cell is not allowed [28]. The machine duplication brings forth the scheduling flexibility in the way that certain operations of parts are scheduled in machines available in other cell instead of the machines in the parent cell, as the machine is busy in other operation.

    View all citing articles on Scopus

    This manuscript was processed by Area Editor Gursel A. Suer.

    View full text