Dynamic cellular manufacturing system considering machine failure and workload balance
 429 Downloads
Abstract
Machines are a key element in the production system and their failure causes irreparable effects in terms of cost and time. In this paper, a new multiobjective mathematical model for dynamic cellular manufacturing system (DCMS) is provided with consideration of machine reliability and alternative process routes. In this dynamic model, we attempt to resolve the problem of integrated family (part/machine cell) formation as well as the operators’ assignment to the cells. The first objective minimizes the costs associated with the DCMS. The second objective optimizes the labor utilization and, finally, a minimum value of the variance of workload between different cells is obtained by the third objective function. Due to the NPhard nature of the cellular manufacturing problem, the problem is initially validated by the GAMS software in smallsized problems, and then the model is solved by two wellknown metaheuristic methods including nondominated sorting genetic algorithm and multiobjective particle swarm optimization in largescaled problems. Finally, the results of the two algorithms are compared with respect to five different comparison metrics.
Keywords
Dynamic cellular manufacturing system Labor utilization Machine failure Alternative processing routs Multiobjective optimizationIntroduction
Since 1970, increase in competitiveness among American industries have begun and adoption of new ideas such as justintime (JIT) and group technology (GT) have intensified. The GT philosophy is about division of a large system into smaller subsystems. This makes it simple to manage, because managing a subsystem is considerably easier than the entire large system (Sakhaii et al. 2016). Cellular manufacturing (CM) is one of the most important applications of GT, which takes advantage of the link between the flowshop system (high rate of production) and jobshop systems (manufacturing flexibility and diversity of products). Cellular manufacturing system (CMS) enables us to produce various products with low waste (Niakan et al. 2016), so it is used in most major manufacturing centers with a relatively high diversity of products and also multipurpose facilities. As defined, CM means processing a set of similar parts on certain groups of machines or manufacturing processes (Mungwattana 2000). Designing of CMS consists of four steps. The first and foremost is solving a cell formation problem (CFP). At this stage, parts which have similarities in shape and configuration, and produced by the same or similarly required machines, are considered as a same family to process by a group of machines located in one cell. In the second step, facility layout is determined which involves cells layout at the level of workshop and also machines within each cell. The third step is about scheduling of the operation on each machine in the cells. Finally, the fourth step is allocation of resources in which resources such as tools, manpower and materials are assigned to machines and cells. Family formation for the parts and grouping the machines have some advantages such as reducing the setup times, material handling cost, workinprocess (WIP) inventories, throughput times, and production cost (Singh and Rajamani 2012). In the literature on this topic, various methods have been examined to solve CFP. These methods are included but not limited to procedure, cluster analysis, graph approach, mathematic programing and metaheuristic approaches (Selim et al. 1998; Chan and Milner 1982; TavakkoliMoghaddam et al. 2005; Rabbani et al. 2015; Moradgholi et al. 2016). It should be noted that some companies create cells through machine assignment to a particular family group, but machines are not placed in a separate group, and so virtual cells are used. Examples for this case are presented in some researches such as Saad et al. (2002) and Kannan (1998). Hosseini et al. (2016) designed a biobjective mathematical formulation to find the optimum routes for parts, the layout of machines and the assignment of cells to predefined locations. The presented model is solved by multichoice goal programming (MCGP). Since CM is an NPhard problem, a GA is used to tackle the model in largesized problems.
From another point of view, according to the technological advancements and introduction of multifunction machines, few parts may have only one production route (Karim and Biswas 2015). Alternative process routes (APR) is defined as various processing programs for each part in which each operation of part can be processed with different costs and time on a variety of machines (Browne et al. 1984; Rabbani et al. 2016). Zhao and Wu (2000) presented a multiobjective CFP model by taking into account different routes for the production of parts. They aimed to optimize three conflicting objective functions simultaneously. Objective functions include minimization of the inter/intracell movement, the workload variance in cells, and the exceptional elements. Jouzdani et al. (2014) utilized simulated annealing algorithm to solve a generalized cell formation problem, in which alternative routings and machine reliabilities were taken into considerations.
TavakkoliMoghaddam et al. (2012) presented a DCMS model to identify the family cell parts and machine cell. The purpose was to minimize the intercell movement and other miscellaneous costs. Machine replication, cell’s size, sequence of operations, and reconfiguration are considered as constraints of the model. Mehdizadeh and Rahimi (2016) proposed an integrated mathematical model to tackle the dynamic cell formation problem by simultaneous consideration of inter/intracell layout problems with machine duplication and operator assignment. The presented mathematical formulation consists of three main objectives in which the first one aims to minimize the inter/intracell part movements, the second objective minimizes machine and operator costs, and the last one increases consecutive forward flow ratio. Rabbania et al. (2017) presented a new dynamic cell formation problem, where some new concepts such as lucky parts were introduced. Lucky parts are parts which are allowed to be produced in a specific period. Moreover, purchasing and selling of machines taking into account their book values were taken into consideration.
From another point of view, machine performance is frequently considered as a complete performance without any drawbacks and machine failure is usually neglected. However, machine failure can have an irreparable damage, because it can stop the production line and waste time. Chung et al. (2011) presented a multiobjective model of CMS with regard to machines failures and alternative process routes. They aimed to minimize the associated costs with cell production and also the machines failure cost. Hence, they used Tabu search algorithm to solve this model. Jabal Ameli et al. (2008) solved multiobjective DCMS model regarding machine reliability and multiple production routes, using ɛ  constraint method. On one hand, it seeks to minimize the costs associated with production, and on the other it reduces costs and waste of time caused by machine failure. Other examples of failure consideration in CMS are given in Aghajani et al. (2014).
Comparison between some papers related to CMS in the literature
Author  Part movement intercell intracell  Dynamics  APR  Machine reliability  Labor assignment  Cell balance  Demand variable fixed  Method  

Defersha and Chen (2006)  √  –  √  √  –  –  √  –  √  LINDO software 
Jabal Ameli et al. (2008)  √  √  –  √  –  –  –  √  ɛ − constraint  
Aramoon Bajestani et al. (2009)  √  –  √  √  –  –  √  –  √  MOSS 
RanjbarBourani et al. (2008)  √  –  –  √  –  –  √  –  √  TOPSIS method 
Safaei et al. (2008)  √  √  √  √  –  –  –  –  √  MFA/SA 
Aryanezhad et al. (2009)  √  –  √  √  –  √  –  –  √  LINGO 
Ghotboddini et al. (2011)  √  √  √  √ –  –  √  –  √  –  Benders decomposition approach 
Chung et al. (2011)  –  –  √  √  –  –  –  √  Tabu search algorithm  
TavakkoliMoghaddam et al. (2012)  √  –  –  √  √  –  √  –  √  Scatter search algorithm 
Rafiei and Ghods (2013)  √  √  √  √  –  √  –  √  –  Ant colony optimization 
Aghajani et al. (2014)  √  –  √  –  √  –  –  √  –  NSGAII ɛ − constraint 
This paper  √  √  √  √  √  √  √  –  √  NSGAll and MOPSO 
In this study, a new mathematical model, which is more comprehensive than previous models for multiobjective dynamic cellular manufacturing, is presented. This model contains many realworld factors such as cell workload balance, limitation of delivery time, and also negative effects of wasted time resulting from machine failure. The first objective of the proposed model is to minimize the miscellaneous expenses of the dynamic cellular manufacturing system such as fixed or variable costs, inter/intracellular part movement costs, and machine reconfiguration costs, labor transfer between cells, delay in the date of parts delivery, and failure of the machines. The second and third objectives aim at minimizing the variance of workload on human resources and machinery in different cells as two main factors in the CMS efficiency.
The rest of the paper is organized as follows: In “Reliability in manufacturing systems”, we introduce the reliability in the production system. In “Problem description”, the description of the mathematical model and linearization of the proposed model are presented. The concept of a nondominated solution is illustrated in “Methodology” and two proposed metaheuristic algorithms are explained in detail. In “Numerical experiments”, we conduct a numerical experiment to compare the proposed metaheuristic algorithms by presentation of a few test problems and using some comparison metrics. Finally, the study ends with conclusion remarks and future research.
Reliability in manufacturing systems
By definition, reliability is the probability that the machine, systems, device, vehicle, etc., perform the required duties under the operating conditions, for a specified period of time (Ebeling 1997). Jabal Ameli et al. (2008) stated that the reliability of the whole system cannot be considered as a function of the reliability of the individual members in the production system, because failure may occur when a machine is under operating condition, but in the production system all machines have idle time during the production period except bottleneck machines, and the previously considered functions cannot accurately estimate the reliability of the system. Therefore, it is better to evaluate the negative effects caused by the lack of reliability. These effects can be divided into two categories: first, costbased effects; and second, timebased effects.
Costbased effects
Timebased effects
Problem description
The model presented in this paper is multiobjective with regard to the realworld condition, and these objectives may be in conflict with each other. The first objective seeks to minimize the costs associated with DCMS (fixed or variable costs of machine, purchasing and selling costs of machinery between courses, parts and labor intercellular/intracellular transmission costs, delay costs of delivery time, and expenses arising from machine failure). The second one aims to increase labor utilization in different cells, such that the working pressure exerted on the human resources in different cells would not be much different. The third objective is to minimize the cells’ workload variance according to the number of allocated machines to each cell.
Problem assumptions

Each part has several operations, and each of these operations should be done respectively its number.

The operation time of the machines and manual labor are known and constant.

Fixed costs are specified for each machine and include all service costs.

Variable costs are specified for each machine and are dependent on the assigned workload.

Back order demand is not allowed and demand for each period should be provided in the same period.

Labor force is fixed for every period and hiring and firing is unauthorized.

Each machine can perform various operations, so machines are multipurpose.

Each part may have one or more routes for production and we are allowed to choose one and only one route among the existing routes.

The available time for every manpower is known and constant.

The demand for each part is specified and certain.

Delivery time and delay cost of each part are specified for each period.

The time capacity for each machine is constant and specified for each period.

The purchasing cost of each machine and selling them between periods are constant and known.

The maximum size of each cell space is specified.

Batch size for the part movement between machines and also the costs of inter and intracellular movements are constant and specified (it is assumed that the intercell transfer cost is more than the intracell cost).

The cost of labor intercell transmission is constant and specified.

Number of machine failures have a Poisson distribution, and the MTBF and MTTR for each of the machines in each period are constant and specified.
Notations
Indices
 p

Index for part types \( \left( {p = 1, \ldots P } \right) \)
 j _{ p }

Index for operations belonging to part p \( \left( {j = 1, \ldots O_{p} } \right) \)
 c

Index for manufacturing cells \( \left( {c = 1, \ldots C } \right) \)
 h

Index for time periods \( (h = 1, \ldots H ) \)
 m

Index for machine types \( \left( {m = 1, \ldots M } \right) \)
Input parameters
 P

Number of part types
 O _{ p }

Number of operations for part p
 C

Number of cell types
 H

Number of periods
 M

Number of machine types
 L

Total number of labors
 \( D_{ph} \)

Demand for part p in period h
 ϑ _{ ph }

If part p is planned to produce in period h, ϑ_{ph} = 1; otherwise, it is zero
 UB

Maximal cell size
 \( \gamma_{P}^{\text{inter}} \)

Intercell movement cost per batch \( p \)
 \( \gamma_{P}^{\text{intra}} \)

Intracell movement cost per batch p
 \( Del_{ph} \)

Delivery time of part p in period h
 \( \varGamma_{p} \)

Delay cost of part p for per unit time
 \( \varphi_{m} \)

Marginal cost to purchase machine type m
 \( \omega_{m} \)

Marginal revenue from selling machine type m
 α _{ m }

Constant cost of machine type m in each period
 ρ _{ h }

Constant cost of intercell labor moving in period h
 \( \delta_{m} \)

Relocation cost of machine type m
 T _{ mh }

Time capacity of machine type m in period h in regular time
 \( t_{{j_{p} m}} \)

Processing time required to perform Operation j of part type p on machine type m
 \( t_{{j_{p} m}}^{\prime } \)

Manual workload time required to perform Operation j of part type p on machine type m
 \( a_{{j_{p} m}} \)

If operation j of part p can be done on machine type m, a_{jpm} = 1; otherwise, it is zero
 BR_{m}

Cost of machine breakdown m
 MTBF_{m}

Mean time between failures on machine type m
 MTTR_{m}

Mean time to repair on machine type m
 β _{ m }

Variable cost of machine type m for each unit time in regular time
 \( B_{P} \)

Batch size for movements of part h
 WT

Available time per worker
Decision variable
 \( X_{{j_{p} mch}} \)

If operation j of part type p is done on machine type m in cell c in period h, \( X_{{j_{p} mch}} = 1 \); otherwise, it is zero
 N _{ mch }

Number of machine type m allocated to cell c in period h
 K _{ mch } ^{+}

Number of machine type m added in cell c in period h
 K _{ mch } ^{−}

Number of machine type m removed from cell c in period h
 \( I^{  }_{mh} \)

Number of machine type m sold in period h
 \( I^{ + }_{mh} \)

Number of machine type m purchased in period h
 L _{ ch }

Number of labors that allocate cell c in period h
 LU_{h}

Labor utilization in period h
 LI_{h}

Reverse of labor utilization in period h
 RT_{ph}

Completion time of the manufacturing part p in period h
 τ _{ ph }

Bottleneck time for production part p in period h
 ℘_{ph}

Delay time from the date of delivery of part p in period h
 μ _{ pch }

If there is at least one manufacturing operation of part p inside cell c in period h, μ_{pch} = 1; otherwise, it is zero
 OU_{h}

Utilization percent of all the machines in period h
 \( {\text{CU}}_{ch} \)

Utilization percent of the machines’ cell c in period h
Mathematical model
Equation (4) deals with minimization of the costs related to DCMS, including machines’ fixed costs (land, energy, maintenance), the cost of machine purchasing between the periods, the selling price of secondhand machines, the machines’ variable costs, the cost of intra and intercell part movement (comprehensive explanation of how to calculate the fifth and sixth terms is presented by Safaei et al. (2008)], intercellular manpower transfer cost [costs of training and skilling the staff), machines relocation costs, expenses arising from machine failure, and cost of delay in delivery time. It should be noted that notation x denotes the smallest integer number larger than x. The second objective function considered in Eq. (5) deals with integration of the utilization of manpower in different cells. Utilization rate of manpower is defined as the total workload of the cell divided by the total available time of the manpower of that cell. This function seeks to maximize the minimum of manpower utilization rate between cells in different periods. For the third objective function, that is, Eq. (6), deals with minimization workload variance on machines in different cells. The percentage of machine utilization is defined as the total machine workload in terms of time divided by total machine’s available time in a period. In fact, this objective function seeks the uniformity of machine workload in different cells.
Equation (7) ensures that if there is demand for a part, its operation gets allocated only to one machine in one cell during a period, because according to Eq. (4), each part’s operation in a period cannot be done on more than one machine. Equation (8) shows that if there is lack of ability to perform an operation to produce a part on a machine, then that operation would not be performed in any cell and period. Equation (9) ensures that the total needed time for each kind of machines in each cell plus the wasted time caused by its failure would not be more than the total time capacity of the same kind. Equation (10) shows the balance of the number of machines in different periods with respect to purchases and selling at any period. Equation (11) determines the number of each cell’s machines by considering the machines’ relocation between each period. Equation (12) implies that the total labor allocated to different cells in each period is equal to the total number of labor. Equation (13) shows that the total number of machines allocated to each cell does not exceed the size of the cell. Equation (14) determines the entire manufacturing process time of each part, considering the failure of machinery and bottleneck machine in each period (Jabal Ameli et al. 2008). Equation (15) determines the operation time of the bottleneck machine for manufacturing each part during each period. Equation (16) and Eq. (17) are used to calculate the delay in delivery time. Equation (18) determines the machine utilization percentage in each cell and each period. Equation (19) specifies the utilization percentage of the total machines in each period. Equation (20) shows that the manual workload of each cell does not get bigger than the total manpower available capacity. Equation (21) determines the minimum utilization rate of manpower between different cells in each period. This equality is defined according to the objective function of Eq. (5).
Linearization of the proposed model
Equation (5) is replaced by Eq. (35), and constraints are applied on Eqs. (30), (33), (34) and (36) instead of Eqs. (20) and (21).
Methodology
Two metaheuristic algorithms, namely, nondominated sorting genetic algorithm (NSGAII) and multiobjective particle swarm optimization (MOPSO), are used for solving the proposed model. Since the proposed model is multiobjective, we initially refer to some concepts of multiobjective functions.
Nondominated solution
On some issues related to the singleobjective models, determining the best solution is easily possible and any solution that optimizes the objective function can be chosen as the best answer. However, there is more than one objective in some realworld issues. In these functions, existence of a single solution that optimizes all objectives may be unavailable. According to Ehrgott (2006), nondominated points are mathematically defined as follows:
NSGAII
MOPSO
The particle’s specifications in the group can be stated as follows:
x_{i}: The current location of the particle.
v_{i}: The current velocity of the particle.
p_{i}: The best position which has been found by the particle.
g_{i}: The best position which has been found by the adjacent particles.
Solution representation
We need to generate the initial population to use the proposed algorithm. According to the proposed model, initially it is sufficient to create the decision variables, X_{jPmch} and L_{ch}, at random, and then other decision variables are calculated through them.
In this section, we describe how chromosomes of solutions are represented. To create a feasible solution, X_{jPmch} must be determined so that firstly it should be binary, and secondly Eqs. (7) and (8) would be established. These constraints state that if there is a demand for a part in a period, each of its manufacturing operations is performed only on a single machine and in a single cell. If there is possibility of any operation of any part on Q machine from M machine, since that operation can be performed in each of the cells, then Q × C different alternatives would exist to operate it. For each operation of each part in every period, create a random number in the interval of [0, 1]. Multiply the obtained number in Q × C and round it up. The final obtained number determines the cell and machine of the desired operation.
For example, if there are three cells for processing the parts, and there is the possibility for the performance of a part operation on three (2, 3, and 5) of six machines, then there will be nine different alternative operations for the part.
Crossover operator
After obtaining the crossover, by reshaping we turn back chromosomes cells to their original dimensions.
Mutation operator
Example of initial solution generation for X_{jPmch}
Random number  0.543  0.861  0.045  0.357 

Calculation  \( \left\lceil {0.543 * 9} \right\rceil = 5 \)  \( \left\lceil {0.861 * 9} \right\rceil = 8 \)  \( \left\lceil {0.045 * 9} \right\rceil = 1 \)  \( \left\lceil {0.357 * 9} \right\rceil = 4 \) 
Number of cells  2  3  1  2 
Number of machines  3  3  2  2 
Example of initial solution generation for L_{ch} (C = 5, L = 12, H = 1)
Random number  0.65  0.24  0.82  0.36  

\( \hat{L} \)  3  4  8  10  
L  C _{1}  C _{2}  C _{3}  C _{4}  C _{5} 
3  1  4  2  2 
Numerical experiments
Data of the test problems
Parameter  Value  Parameter  Value  Parameter  Value 

D _{ ph}  U (200, 700)  UB  \( \frac{8M}{5C} \)  \( \sum\limits_{m = 1}^{M} {a_{jpm} } \)  2 
β_{m}($)  U (1, 5)  t _{ jpm}  U (0, 1)  BR _{ m}  U (100, 500) 
Γ _{ p}  U (10, 30)  \( \omega_{m} \)  U (7000, 11,000)  \( t_{jpm}^{\prime } \)  t_{jpm}/10 
℘_{ph}  U (300, 500)  α _{ m}  U (100, 160)  \( \gamma_{P}^{inter} \)  50 
\( B_{P} \)  U (10, 20)  ρ _{ h}  U (90, 110)  \( \gamma_{P}^{intra} \)  5 
WT  50  \( \delta_{m} \)  U (50, 80)  MTTR_{m}  U (50, 100) 
T_{mh}($)∀h  U (600, 800)  \( \varphi_{m} \left( \$ \right) \)  U (10,000, 16,000)  MTBF_{m}  U (300, 900) 
Problem sets for smallsize problem
Test problem  Size of the problem OP × P × M × C × H  L 

1  2 × 3 × 3 × 3 × 2  8 
2  3 × 4 × 4 × 3 × 2  10 
3  3 × 5 × 5 × 4 × 3  12 
4  3 × 6 × 7 × 4 × 3  12 
5  3 × 7 × 8 × 4 × 2  16 
6  3 × 8 × 9 × 4 × 3  16 
Problem sets for largesize problem
Test problem  Size of the problem OP × P × M × C × H  L 

7  3 × 10 × 8 × 5 × 2  20 
8  2 × 12 × 10 × 5 × 3  24 
9  3 × 12 × 12 × 5 × 3  30 
10  3 × 14 × 14 × 5 × 2  30 
11  3 × 16 × 18 × 6 × 3  36 
12  3 × 20 × 22 × 6 × 2  40 
Optimum solution obtained by GAMS for test problem 1
Z _{1}  Z _{2}  Z _{3}  

Z1*  48,931*  1.25  0.56 
Z2*  69,878  0.52*  0.76 
Z3*  75,647  0.83  0* 
Parameter tuning
NSGAII parameters (small sized)
Population  Number of generations  Crossover rate  Mutation rate 

100  50  0.75  0.4 
MOPSO parameters (small sized)
Population  Number of generations  C1  C2  ω  Mutation rate  Size of archive 

120  50  2.5  2.5  0.8  0.3  70 
NSGAII parameters (large sized)
Population  Number of generations  Crossover rate  Mutation rate 

100  50  0.85  0.3 
MOPSO parameters (large sized)
Population  Number of generations  C1  C2  ω  Mutation rate  Size of archive 

100  50  2.5  2.5  0.9  0.2  70 
Metaheuristic algorithms comparison
In this section, we solve the presented test problem by the two algorithms of NSGAll and MOPSO, and then compare and analyze the results of the two methods by the five criteria including covered solution (x, y), spacing metric, diversification metric, quantity of nondominated points, and space covered.
Comparison of algorithms NSGAII and MOPSO (smallsizes)
Number test problem  QNDP  SM  DM  SC  Computational time (s)  

NSGAII  MOPSO  NSGAII  MOPSO  NSGAII  MOPSO  NSGAII  MOPSO  NSGAII  MOPSO  
1  32.2  31.1  290  321  890  803  291,456  364,289  62  52 
2  59.1  40.7  606  548  1883  1257  3,887,534  2,891,537  75  68 
3  53.2  29.2  1253  1105  1737  1241  5,261,534  3,102,536  93  88 
4  57.4  27.3  1763  3335  1965  1236  5,904,656  3,234,572  121  119 
5  34.8  37.7  2875  2574  1532  1354  4,445,634  4,845,455  148  148 
6  25.5  21.1  3398  2070  1466  1133  3,456,507  4,675,467  186  178 
Comparison of algorithms NSGAII and MOPSO (large sizes)
Number test problem  QNDP  SM  DM  SC  Computational time(s)  

NSGAII  MOPSO  NSGAII  MOPSO  NSGAII  MOPSO  NSGAII  MOPSO  NSGAII  MOPSO  
7  45.7  26.1  2416  1946  1543  1243  18,364,655  14,736,445  240  201 
8  41.8  18.2  1894  2171  2164  1345  17,415,856  12,415,078  404  368 
9  52.9  29.3  1754  2163  1654  1534  35,347,435  21,765,445  431  381 
10  40.4  35.2  2412  1790  1862  1740  53,273,483  44,864,859  441  402 
11  36.3  31.9  2145  1864  1956  1643  86,461,772  87,541,564  624  509 
12  45.6  32.1  2017  1911  2171  1895  124,847,696  102,465,676  743  661 
The covered solution (x, y) is a criteria for comparing the quality of Pareto solutions obtained by x and y. In fact, the CS (x, y) criteria calculate the percentage of the Pareto front y which is dominated by Pareto front x.

NSGAII algorithm presents an archive with a larger number of nondominated solutions in both small and largescaled problems.

NSGAII has a greater average value of the spacing metric than MOPSO; in other words, nondominated solution in MOPSO is more uniform on average.

The average of diversification metric and space covered obtained from the NSGAII Pareto solution is more than that from MOPSO.
 NSGAII Pareto solution has a higher quality than MOPSO with respect to the CS metric and, as seen in Tables 14 and 15, on average, the percentage of MOPSO Pareto solution is dominated by NSGAII Pareto solution.Table 14
Coverage of two sets average values for small sizes
CS (X, Y)
NSGAII
MOPSO
NSGAII
0
0.29
MOPSO
0.07
0
Table 15Coverage of two sets average values for largesizes
CS (X, Y)
NSGAII
MOPSO
NSGAII
0
0.36
MOPSO
0.04
0

According to the computational time reported in Tables 12 and 13, the time needed to obtain a Pareto solution is less for MOPSO in almost all test problems.
Conclusion
In this work, an integrated multiobjective model was presented, in which grouping of parts/machines and allocation of manpower to cells were addressed simultaneously. In the mathematical model presented in this paper, realworld factors such as bad effects of failures including timebased and costbased effects, cost of delay, human efficiency, and balancing workload in cells were considered in addition to factors of previous models. The objectives of the proposed model was to minimize the different costs of the DCMS, increase the manpower utilization, and also minimize the workload variance between cells. Two metaheuristic algorithms, namely NSGAII and MOPSO, were proposed for solving the problem. Also, a simple way to code the problem was introduced. To validate the proposed model, a smallsized problem was solved with GAMS software. To show the effectiveness of the proposed algorithm, several test instances were conducted and the results were compared with each other with respect to five comparison metrics (quantity of nondominated points, spacing metrics, diversification metrics, space covered, and covered solution). As expected, due to the discrete nature of the problem, the results showed that the NSGAII could discover more Pareto solutions than MOPSO and the solutions obtained by NSGAII had more diversity than MOPSO. Also, it had more quality than MOPSO on average, but Pareto solution of algorithm MOPSO had more uniformity.
For future research, operators with different abilities and skills can be considered by the researcher. Also, the time value of money, determination of the machine layout, allocation of machinery and facilities, and solving the problems by other metaheuristic methods are recommended for researchers who are interested in this particular subject.
References
 Aghajani A, AhmadiDidehbani S, Zadahmad M, Seyedrezaei MH, Mohsenian O (2014) A multiobjective mathematical model for cellular manufacturing systems design with probabilistic demand and machine reliability analysis. Int J Manuf Technol. https://doi.org/10.1007/s0017001460840 CrossRefGoogle Scholar
 Aramoon Bajestani M, Rabbani M, RahimiVahed AR, Baharian Khoshkhou GA (2009) Multiobjective scatter search for a dynamic cell formation problem. Comput Oper Res 36:777–794zbMATHCrossRefGoogle Scholar
 Aryanezhad MB, Deljoo V, Mirzapour AleHashem SMJ (2009) Dynamic cell formation and the worker assignment problem: a new model. Int J Adv Manuf Techol 41(3):329–342CrossRefGoogle Scholar
 Azadeh A, RezaeiMalek M, Evazabadian F, Sheikhalishahi M (2014) Improved design of CMS by considering operators decisionmaking styles. International Journal of Production Research (aheadofprint) 1–12Google Scholar
 Azadeh A, Sangari MS, Sangari E, Fatehi S (2015) A particle swarm algorithm for optimising inspection policies in serial multistage production processes with uncertain inspection costs. Int J Comput Integr Manuf 28(7):766–780CrossRefGoogle Scholar
 Browne J, Dubois D, Rathmill K, Sethi SP, Stecke KE (1984) Classification of flexible manufacturing systems. FMS mag 2(2):114–117Google Scholar
 Chan HM, Milner DA (1982) direct clustering algorithm for group formation in cellular manufacturing. J Manuf Syst 1(1):65–75CrossRefGoogle Scholar
 Chung SH, Wu TH, Chang CC (2011) An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations. Comput Ind Eng 60(1):7–15CrossRefGoogle Scholar
 Defersha FM, Chen M (2006) A comprehensive mathematical model for the design of cellular manufacturing system. Int J Prod Econ 103:767–783CrossRefGoogle Scholar
 Ebeling CE (1997) An introduction to reliability and maintainability engineering. McGrawHill, New YorkGoogle Scholar
 Ehrgott M (2006) Multicriteria optimization. Springer, New YorkzbMATHGoogle Scholar
 Ghotboddini MM, Rabbani M, Rahimian H (2011) A comprehensive dynamic cell formation design: benders’ decomposition approach. Expert Syst Appl 38(3):2478–2488CrossRefGoogle Scholar
 Hosseini A, Paydar MM, Mahdavi I, Jouzdani J (2016) Cell forming and cell balancing of virtual cellular manufacturing systems with alternative processing routes using genetic algorithm. J Optim Ind Eng 9(20):41–51Google Scholar
 Jabal Ameli MS, Barzinpour F, Arkat J (2008) Modelling the effects of machine breakdowns in the generalized cell formation problem. Int J Adv Manuf Technol 39:838–850CrossRefGoogle Scholar
 Jouzdani J, Barzinpour F, Shafia MA, Fathian M (2014) Applying simulated annealing to a generalized cell formation problem considering alternative routings and machine reliability. AsiaPacific J Oper Res 31(04):1450021zbMATHCrossRefGoogle Scholar
 Kannan VR (1998) Analysing the tradeoff between efficiency and flexibility in cellular manufacturing system. Prod Plan Control 9(6):572–579CrossRefGoogle Scholar
 Karim R, Biswas SK (2015) Cell formation in a batch oriented production system using a local search heuristic with a genetic Aagorithm: an application of cellular manufacturing system. IOSR J Eng 5(4):28–41Google Scholar
 Mehdizadeh E, Rahimi V (2016) An integrated mathematical model for solving dynamic cell formation problem considering operator assignment and inter/intra cell layouts. Appl Soft Comput 42:325–341CrossRefGoogle Scholar
 Mehdizadeh E, Niaki SVD, Rahimi V (2016) A vibration damping optimization algorithm for solving a new multiobjective dynamic cell formation problem with workers training. Comput Ind Eng 101:35–52CrossRefGoogle Scholar
 Moradgholi M, Paydar MM, Mahdavi I, Jouzdani J (2016) A genetic algorithm for a biobjective mathematical model for dynamic virtual cell formation problem. J Ind Eng Int 12(3):343–359CrossRefGoogle Scholar
 Mungwattana A (2000) Design of cellular manufacturing systems for dynamic and uncertain production requirements with presence of routing flexibility (Doctoral dissertation, Virginia Tech)Google Scholar
 Niakan F, Baboli A, Moyaux T, BottaGenoulaz V (2016) A biobjective model in sustainable dynamic cell formation problem with skillbased worker assignment. J Manuf Syst 38:46–62CrossRefGoogle Scholar
 Rabbani M, FarrokhiAsl H, Rafiei H, Khaleghi R (2016) Using metaheuristic algorithms to solve a dynamic cell formation problem with consideration of intracell layout design. Intelligent Decision Technologies, vol. Preprint, no. Preprint, pp. 1–18Google Scholar
 Rabbania M, Keyhanianb S, Manavizadehc N, FarrokhiAsld H (2017) Integrated dynamic cell formationproduction planning: a new mathematical model. Sci Iran 24(5):2550–2566Google Scholar
 Rabbani M, Ramezankhani MJ, FarrokhiAsl H, FarshbafGeranmayeh A (2015) Vehicle routing with time windows and customer selection for perishable goods. Int J Supply Operations Manage 2(2):700–719Google Scholar
 Rafiei H, Ghods R (2013) A biobjective mathematical model toward dynamic cell formation considering labor utilization. Appl Math Model 37:2308–2316zbMATHCrossRefGoogle Scholar
 RanjbarBourani M, TavakkoliMoghaddam R, AmoozadKhalili H, Hashemian SM (2008) Applying scatter search algorithm based on TOPSIS to multiobjective cellular manufacturing system design. Int J Ind Eng (IJTE) 4870Google Scholar
 Saad MS, Baykasoglu A, Gindy NNZ (2002) An integrated framework for reconfiguration of cellular manufacturing systems using virtual cells. Prod Plan Control 13(4):381–393CrossRefGoogle Scholar
 Safaei N, SaidiMehrabad M, JabalAmeli MS (2008) A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system. Eur J Oper Res 185(2008):563–592zbMATHCrossRefGoogle Scholar
 Sakhaii M, TavakkoliMoghaddam R, Bagheri M, Vatani B (2016) A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines. Appl Math Modell 40(1):169–191MathSciNetCrossRefGoogle Scholar
 Selim HM, Askin RG, Vakharia AJ (1998) cell formation group technology, review evaluation and direction for future research. Comput Ind Eng 34(1):3–20CrossRefGoogle Scholar
 Singh N, Rajamani D (2012) Cellular manufacturing systems: design, planning and control. Springer Science & Business Media, BerlinGoogle Scholar
 TavakkoliMoghaddam R, Aryanezhad MB, Safaei N, Azaron A (2005) Solving a dynamic cell formation problem using metaheuristics. Appl Math Comput 170:761–780MathSciNetzbMATHGoogle Scholar
 TavakkoliMoghaddam R, RanjbarBourani M, Amin GR, Siadat A (2012) A cell formation problem considering machine utilization and alternative process routes by scatter search. J Intell Manuf 23(4):1127–1139CrossRefGoogle Scholar
 Walpole RE, Myers RH, Myers SL, Ye K (1993) Probability and statistics for engineers and scientists, vol 5. Macmillan, New YorkzbMATHGoogle Scholar
 Zhao C, Wu Z (2000) A genetic algorithm for manufacturing cellformation whit multi routes and multiple objective. Int J Prod Res 38(2):385–395zbMATHCrossRefGoogle Scholar
Copyright information
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.