Introduction

Fast fashion apparels are highly fashionable products with affordable prices in the mid-to-low range, which demands for quick response and frequent assortment changes (Vecchi and Buckley 2016; Elavia 2014; Caro and Martínez-de-Albéniz 2015; Cachon and Swinney 2011). As mentioned by Bhardwaj and Fairhurst (2009), Jovanovic et al. (2014), Memic and Minhas (2011) and Cachon and Swinney (2011), frequent fluctuation of customer demand with smaller batch quantities and, short production and distribution lead-times, are the key characteristics of fast fashion apparels. Because of the increasing consumer demand, fast fashion segment in apparel industry has shown a rapid growth internationally during past few years (Mo 2015; Jovanovic et al. 2014; Moretta Tartaglione and Antonucci 2013; Aus 2011). More importantly, Caro and Martínez-de-Albéniz (2015) stated it as a high growth potential area of international apparel business.

In order to remain competitive in dynamic market conditions of fast fashion apparel industry, the apparel manufacturers are under immense pressure to achieve high degree of manufacturing flexibility (Caro and Martínez-de-Albéniz 2015; Jovanovic et al. 2014). Low manufacturing cost is another important aspect that determines the competitiveness of manufacturing industries (Bayram and Sahin 2016; Khannan et al. 2016). Hence, it is essential to focus on improving manufacturing flexibility while ensuring low manufacturing cost to survive under volatile market conditions.

Several authors have emphasized the need of improving layout flexibility in order to increase the manufacturing flexibility (Neumann and Fogliatto 2013; Raman et al. 2009). Incorporating flexible layouts that can accommodate dynamic production environments while ensuring minimum manufacturing cost is vital to be competitive in volatile market conditions (De Carlo et al. 2013; Hamedi et al. 2012).

Niakan et al. (2016) and Nouri (2016) suggested Dynamic Cellular Manufacturing System (DCMS) as the most suitable approach in achieving high degree of flexibility and agility to manage changes in product mix.

High degree of manufacturing flexibility can be achieved by minimizing changeover time between different products (De Carlo et al. 2013; Neumann and Fogliatto 2013; Egilmez et al. 2012). Several authors have stated that dynamic cellular layouts show promising results in minimizing changeover times of industries with volatile demand conditions (Bayram and Sahin 2016; Dalfard 2013; Asgharpour and Javadian; 2004). Hence, minimization of changeover-related cost has become one of the primary objectives of dynamic cellular layout designs. Furthermore, as stated by Shafigh et al. (2017) about 20–50% of the manufacturing cost is related to material handling. Minimization of material handling cost is the most prominent cost function used in available studies on mathematical programming of DCMS designs (Sakhaii et al. 2016; Moradgholi et al. 2016). A well-designed layout can minimize manufacturing cost through effective minimization of the material handling costs (Shafigh et al. 2017; Chang et al. 2013)

According to Bayram and Sahin (2016), and Kia et al. (2013) cell formation, group layout, group scheduling and resource allocation are four basic stages of designing Cellular Manufacturing System (CMS). As the first step of CMS design, Cell Formation (CF) seeks to assign parts to their respective families and grouping the corresponding machines to relevant machine cells. A part family comprises of part types having similar manufacturing characteristics, product design features, product demand, processing requirements, etc. (Mahdavi et al. 2013; Dalfard 2013). Construction of part families and machine cells, and assignment of part families to respective machine cells is done by optimizing a selected set of performance measures such as material handling cost, machine setup cost, grouping efficacy and exceptional elements (Deep and Singh 2015; Bagheri and Bashiri 2014; Rafiei and Ghodsi 2013).

This paper addresses the first stage of CMS design under dynamic environment (i.e., CF). This paper presents a mathematical programming model developed for the Dynamic Cell Formation (DCF) that aims to generate optimal cells that can minimize the costs of machine relocation, machine setup and inter-cell material handling of production environment with machine reliability issues in a labor-intensive apparel manufacturing industry under volatile demand conditions of fast fashion apparels. Performance of the developed model is validated based on data collected from actual production environments of three apparel manufacturing factories that are currently manufacturing fast fashion products. These factories use product layout in their production environments. Numerical results of developed model show that dynamic cellular layouts lead to significant cost saving when it is applied to volatile production environments that are currently using product layout.

Literature review

CMS design approaches

Group Technology (GT) is one of the most widely used approaches in handling shorter product life cycles and high variety of products with minimum manufacturing costs (Nunkaew and Phruksaphanrat 2013; Rafiei and Ghodsi 2013). GT is a manufacturing philosophy that exploits the similarities within a manufacturing system. Under GT, products with similar design and manufacturing characteristics are grouped into product families (Rajput 2007) and relevant machines that are required to process the product families are grouped into GT cells (Giri and Moulick 2016).

CMS is the corresponding feature of GT to the layout of manufacturing industries. Reduced setup time and cost required to perform setups, simplified material flows and reduced material handling, reduced work-in-progress inventory, reduced throughput time and improved sequencing and scheduling on the shop floor are some of the most outstanding benefits of CMS (Nunkaew and Phruksaphanrat 2013; Modrák 2011; Hachicha et al. 2006). The main purpose of CMS is to retain benefits of high productivity in product layout and flexibility of process-oriented layouts (Rajput 2007; Case and Newman 2004).

As mentioned by Bayram and Sahin (2016), Kia et al. (2013) and Mahdavi et al. (2013), designing of a CMS comprise of four stages as CF, group layout, group scheduling and resource allocation.

Cell Formation Problem (CFP) involves grouping machines and products into families based on their similarities (Rajput 2007). Routing similarities and/or processing similarities are used to generate product families. These two types of similarities are likely to occur more or less independent to each other. In other words, products that require same operation do not necessarily share similar routings. Best approach to address the CFP is combining both routing and processing similarities such that resultant product family has a set of products with similar operations and similar routes (Kumar and Moulick 2016).

Three main approaches are used to address the CFP (Kahraman 2012; Modrák 2011; Curry and Feldman 2010).

They are:

  1. 1.

    Product family identification (PFI),

  2. 2.

    Machine group identification (MGI),

  3. 3.

    Product families/machine grouping (PF/MG).

In the first approach, initially the product families are identified by using an appropriate technique. Thereafter, the machines are allocated to the respective product families. Machine group identification (MGI) approach groups the machines into cells based on routing similarities followed by assignment of product families to the formed cells. In the third approach, product family formation and machine grouping are done simultaneously. Out of these, the third approach is highlighted as optimum CF method (Kahraman 2012; Mungwattana 2000).

According to Kia et al. (2013), group layout of CMS design deals with two aspects as inter-cell layout and intra-cell layout. Inter-cell layout determines the location of cells with respect to each other whereas intra-cell layout considers machine arrangement with each cell (Mahdhavi et al. 2013). Scheduling of part families is done in third stage of CMS design (Kia et al. 2013). Resource allocation stage consists of assignment of required resources to the cells (i.e., man, material and other required tools.).

Based on the production requirements and desired design attributes, CMS can be broadly categorized into two segments as Static Cellular Manufacturing System (SCMS) and Dynamic Cellular Manufacturing System (DCMS) (Niakan et al. 2016; Khannan et al. 2016).

Designing of a SCMS is done by assuming deterministic product demand and product mix for the considered planning horizon (Hachicha et al. 2006). In other words, it is assumed that the product demand and product mix are known with certainty for the periods in considered planning horizon. In SCMS, cells that optimize the selected performance measures for all the product demand and product mix are used for the entire planning horizon considered in SCMS design (Hachicha et al. 2006).

As stated by Houshyar et al. (2014), presently the low volume-high variety products with volatile demand and shorter lead-times are popular in most of the industries. Optimal cells of a particular period may not be optimal for other periods due to possible variations of production requirements of different product mixes (Niakan et al. 2016; Deep and Singh 2016). According to Niakan et al. (2016), static cells are beneficial if the same product mix is manufactured for entire planning horizon or the new products are perfectly matched with existing product families being manufactured in static cells. Pillai et al. (2011), Modrák (2011) and, Marsh et al. (1997) argued that the static cells are inflexible for introduction of completely new product mix. Introduction of new products to the static cells result in deteriorate of the cell performance and eventually cause a major rearrangement of machines (Balakrishnan and Hung Cheng 2005; Chowdary et al. 2005). Furthermore, Marsh et al. (1997) argued that static cells are associated with low routing flexibility. It will directly deteriorate the layout flexibility (Neumann and Fogliatto 2013).

DCMS is introduced to overcome the drawbacks of CMS. As mentioned by Niakan et al. (2016), Deep and Singh (2016) and Mahdavi et al. (2010), DCF is done by dividing considered planning horizon into multiple planning periods. Instead of using stable product mix and demand for entire planning horizon, the dynamic cellular layouts are formed by considering possible variations in multiple periods (Niakan 2015). These variations require reconfiguration of the dynamic cells (Niakan 2015; Houshyar et al. 2014). Cell reconfigurations are minimized by considering all the possible demands in corresponding planning horizon and optimizing the selected performance measures for considered planning horizon and defined planning periods (Niakan et al. 2016; Süer et al. 2010). As stated by Niakan (2015) and Houshyar et al. (2014), layout reconfiguration of dynamic cells is done by switching of existing machines between cells, adding new machines to the cells and removing existing machines from cells.

As stated by Mungwattana (2000), four basic types of production requirement are considered in GT-based cellular layout designs. They are static, dynamic, stochastic and deterministic. Production requirement in any industry can be represented by using one or more of these types. Static production requirement assumes a constant product mix and demand for entire planning horizon. There can be either static-deterministic production requirement or static-stochastic production requirement. In first case, the product mix and demand for entire period is exactly known at the cell formation stage. For the second one, possible product mix and demand for the period is known with certain probabilities. Similarly, dynamic cells incorporate the possible production requirements in either stochastic or deterministic nature (Balakrishnan and Hung Cheng 2005; Mungwattana 2000). In both types of product demand, dynamic cells form physical grouping of cells based on GT principles while rearranging the cells when necessary. This allows the dynamic cellular layouts to retain the flexibility through cell reconfiguration on a planned basis and to gain advantages of static cells. Excessive rearrangement of cells may significantly increase cost of machine movement and lost of production time (Kia et al. 2013). Conversely, increasing robustness for multiple demand scenarios deteriorates the cell performance due to increased material handling. Furthermore, using an inappropriate cell layout for a particular period may lead to increased reconfiguration costs in subsequent periods (Niakan 2015). Designing process of DCMS aims to obtain optimal cells by balancing these two conflicting scenarios.

Machine-intensive and labor-intensive manufacturing cells

As mentioned by Egilmez et al. (2012), manufacturing cells can be either machine-intensive or labor-intensive. Limited operator involvement in operations is the key characteristic of machine-intensive cells. Operators load the raw material or half-assembled product to the machine, control quality and unload the output from machine.

In labor-intensive cells, complete operator involvement in operations is essential and the output and performance of operation significantly fluctuate based on operator-related factors (Zhao and Yang 2011). As mentioned by Süer and Dagli (2005), labor-intensive cells consist of lightweight small machines and equipments that are easy to relocate. Utilization of the existing machines is encouraged in labor-intensive manufacturing cells (Süer and Dagli 2005).

Production/assembly department of apparel industry is known as highly labor-intensive (Islam et al. 2015; Guo et al. 2015). According to Zhao and Yang (2011) and Mittlehauser (1997), machines used in production department of apparel manufacturing factories can be categorized into two types based on the level of operator intervention to complete an operation.

Fully automatic machines Operators load the raw material or half-assembled product to the machine, monitor the quality and unload output from machine. Machines can be pre-programmed to operate automatically with little intervention of the operator. Examples for such machines are button-hole, bar-tack and pocket sewer machines.

Semi-automatic machines Operator should continually attend to control the machine to process a particular operation.

DCMS design with labor-related issues

Nonlinear integer programming model for dynamic cell formation is developed by Mahdavi et al. (2010) to address the problem of operator assignment to cells. Improving operator assignment flexibility concurrently with dynamic cell formation is the main feature of the developed model. Multiple attributes are considered in their model as; multi-period production planning, machine duplication, dynamic system reconfiguration, machine capacity, available time of operators and operator assignment. The objective function seeks to minimize eight cost functions namely; holding cost, backorder cost, inter-cell material handling cost, maintenance and overhead cost of machines, machine relocation cost, salary cost, hiring cost and firing cost. Mahdavi et al. (2010) emphasized the need of considering operator-related factors in cell design to achieve expected benefits of cellular layouts. Niakan et al. (2016) introduced a biobjective mathematical model for dynamic cell formation by considering both machine and operator skill levels. Niakan et al. (2016) formulated and validated their model by using theoretical data sets. Sakhaii et al. (2016) developed a robust optimization approach for a mixed-integer linear programming model to obtain solutions for a DCMS with unreliable machines and a production planning problem in a simultaneous manner. Main considerations of their study are DCFP, inter-cell layout, operator assignment problem, unreliable machines, alternative process routes and production planning decisions. Objective function of the mathematical model developed by Sakhaii et al. (2016) sought to minimize the costs of inter- and intra-cell material handling, operator training and hiring, machine relocation, machine breakdowns, inventory holding and backorder. The biobjective stochastic model developed by Zohrevand et al. (2016) addresses human-related problems in DCFP by considering labor utilization, worker overtime cost, worker hiring/laying-off, and worker cell assignment. Their model seeks to minimize the total costs of machine procurement, machine relocation, inter-cell moves, overtime utilization, worker hiring/laying-off, and worker moves between cells while maximizing the labor utilization. The model proposed by Tavakkoli-Moghaddam et al. (2011) is one of the noticeable studies on incorporating human-related factors in cell formation. Their model consists of cell formation problem with two conflicting objectives as; optimizing the labor allocation while maximizing the cell utilization. The developed model is solved using multiobjective particle swarm optimization.

Impact of machine breakdowns on DCMS design

Machine breakdowns in the system play a major role in determining the available capacity for production. There are two main categories of machine breakdown as; Chronic breakdowns and Sporadic breakdowns. As stated by Ireland and Dale (2001) and Cheng and Podolsky (1996), five common causes of chronic breakdowns are:

  1. 1.

    Failure to maintain machines, i.e., cleaning and minor repairs,

  2. 2.

    Failure to maintain operating conditions such as temperature, speed,

  3. 3.

    Insufficient operator skills such as improper and erroneous machine handling,

  4. 4.

    Deterioration of machine parts,

  5. 5.

    Poor design of machine parts due to wrong materials and sizes.

In the presence of chronic breakdowns, operators are able to perform required operations but with reduced speed. These breakdowns are continual and may result in minor stoppages that can be repaired within a short time (Ireland and Dale 2001; Leflar 2001). Neglecting the chronic breakdowns leads to sporadic breakdowns, which are suddenly exposed and unexpected. Badiger and Laxman (2013) discussed that sporadic breakdowns can cease entire operation and it typically requires major troubleshooting to restore the machine to working condition or to replace with new machine.

Machine breakdowns restrain the machine availability when designing a DCMS (Esmailnezhad et al. 2015; Houshyar et al. 2014). Majority of the previous CMS design considered 100% machine reliability, which is practically hard to achieve (Nouri et al. 2014; Saxena and Jain 2011; Chung et al. 2011). As stated by Kannan (2011), the severity of machine reliability issues is high in CMS. Reason for that is failure of any machine/tools assigned for a particular cell will halt entire production of the manufacturing cell (Kannan 2011). According to Houshyar et al. (2014), machine breakdowns have direct influence on due dates and optimal cost of the system. Seifoddini and Djassemi (2001) stated that machine breakdowns have greater effect on productivity of entire manufacturing operations. Machine breakdowns are a crucial factor that must be incorporated in designing of CMS (Houshyar et al. 2014; Chung et al. 2011). One of the studies that incorporate variable failure rates of the machines is the model proposed by Yadollahi et al. (2014). The objective functions of their model are minimizing the purchase cost of machines, intra-cellular movements and the inter-cellular movement costs of materials while minimizing the total repair time for failed machines.

Model formulation

Mathematical model is formulated to generate optimal dynamic cells that can ensure minimum costs of machine relocation, machine setup and inter-cell material handling in labor-intensive production environments subjected to machine breakdowns.

It is assumed that a specific area is used to perform machine setup activities (if needed). It is referred as setup area. In the developed model, excessive machines in particular period are stored in setup area. Machines with completed setup activities required for a particular period are moved from this area to the corresponding cell. Possible scenarios of machine relocations in the developed model can be listed as follows:

  1. i)

    Moving machines between different cells,

  2. ii)

    Moving machines between cells and setup area.

In the mathematical model development, summation of costs for above two relocations is referred as total machine relocation cost.

Two possible machine setup scenarios considered in the developed model are:

  1. (i)

    Machines required for particular operations in current period are available in dynamic cells of previous period and it is needed to perform different machine settings to use them in current period.

  2. (ii)

    Machines required for particular operations in current period are not available in dynamic cells of previous period and required machine setup activities are performed in setup area.

Inter-cell material handling cost occurs when a particular part requires a machine that is located outside of the cell assigned for that part type.

It is assumed that the material handling between operations is done manually without using an automated system. Labor-intensive cells consist of lightweight small machines and equipments that are easy to relocate (Süer and Dagli 2005). Hence, an assumption is made as the machine movements between two locations are done by using manual trolleys. According to Heizer (2016) and Chary (1988) Method Time Measurement (MTM) system provides standard times for elements of fixed standard categories of work motions such as reach, move, turn, grasp. MTM data are widely used when determining the standard times of manual operations (Aft 2000). MTM values are used when calculating the time taken for respective material and machine movements of developed model.

Development of mathematical programming model

Assumptions

  1. 1.

    Each part type has a set of operations that must be processed based on the given operation sequence.

  2. 2.

    Product mix and respective demand for each part type are known in advance.

  3. 3.

    Each machine has a limited capacity in each period and it is expressed in minutes.

  4. 4.

    Each machine is capable of processing more than one operation.

  5. 5.

    Standard processing times for each operation and setup times for each machine setup activity are known.

  6. 6.

    All the operators and mechanics are multi-skilled. Hence, no additional training is required during product changeovers.

  7. 7.

    Multi-skilled operator pool is available to mitigate the effects of absenteeism.

  8. 8.

    There are no delays due to raw material supply, management failures or power failures.

  9. 9.

    Production requirement is dynamic-deterministic.

  10. 10.

    Cell reconfiguration (if any) involves machine setup activities and machine relocations between and/or within the cells.

  11. 11.

    Physical partitioning of the cells is prohibited. Furthermore, cell reconfiguration does not require modifications to the buildings. Therefore, other than the machine relocation costs, any physical reconfiguration costs (i.e., changes in lighting and ventilation systems) are not allowed.

  12. 12.

    Adequate lighting and environmental conditions required for the operations are provided.

  13. 13.

    Multiple duplicate machines of each type are available. Existing machines at the beginning of each period are utilized when developing dynamic cells. Therefore, machine procurement is excluded.

  14. 14.

    Machine availability is limited due to machine breakdowns.

  15. 15.

    Preventive maintenance activities are done outside the plant floor and it do not affect the numbers of machines available within the floor.

  16. 16.

    Inter-cell material handling cost does not depend on the product type.

  17. 17.

    Handling of materials in cells and machine movements are done manually.

  18. 18.

    Cost per unit time for each period is known.

Indices

  • \(h:{\text{Index}}\,{\text{for}}\,{\text{period}}; h = 1,2, \ldots , H\)

  • \(t:{\text{Index}}\,{\text{for}}\,{\text{part}}\,{\text{type}}; t = 1,2, \ldots ,T\)

  • \(n:{\text{Index}}\,{\text{for}}\,{\text{number}}\,{\text{of}}\,{\text{operations}}; n = 1,2, \ldots ,N\)

  • \(O_{t,n} :{\text{Index}}\,{\text{for}}\,{\text{operation}}\,n \,{\text{of}}\,{\text{part}}\,{\text{type}}\,t\)

  • \(i:{\text{Index}}\,{\text{for}}\,{\text{machine}}\,{\text{types}}; i,i^{\prime} = 1,2, \ldots , I\)

  • \(j:{\text{Index}}\,{\text{for}}\,{\text{machine}}\,{\text{number}}\,{\text{in}}\,{\text{each}}\,{\text{machine}}\,{\text{type}}; j,j' = 1,2, \ldots , J\)

  • \(m_{i,j} :{\text{Index}}\,{\text{for}}\,j{\text{th}}\, {\text{machine}}\, {\text{of}}\,{\text{machine}}\, {\text{type}}\, i\)

  • \(l:{\text{Index}}\,{\text{for}}\,{\text{machine}}\,{\text{setting}}; l = 1,2, \ldots ,L\)

  • \(k:{\text{Index }}\,{\text{for}}\,{\text{cells}}; k,k^{\prime} = 1,2, \ldots \ldots , K\)

Input parameters

  • \(T:{\text{Number of part types in planning horizon}}\)

  • \(N:{\text{Number of operations in each part type}}\)

  • \(I:{\text{Number}}\,{\text{of}}\,{\text{available}}\,{\text{machine}}\,{\text{types}}\)

  • \(J:{\text{Number}}\,{\text{of}}\,{\text{machines}}\,{\text{available}}\,{\text{from}}\,{\text{each}}\,{\text{machine}}\,{\text{type}}\)

  • \(H:{\text{Number }}\,{\text{of}}\,{\text{periods}}\,{\text{in}}\,{\text{planning}}\,{\text{horizon}}\)

  • \(L:{\text{Number}}\,{\text{of}}\,{\text{available}}\,{\text{machine }}\,{\text{settings}}\)

  • \(D_{t,h} : {\text{Demand}}\,{\text{quantity}}\,{\text{for}}\,{\text{part}}\,{\text{type}}\, t\, {\text{during}}\,{\text{period}}\,h\)

  • \(\eta_{{O_{t,n} ,m_{i,j} }} :{\text{Standard}}\,{\text{processing}}\,{\text{time}}\,{\text{for}}\,{\text{operation}}\,n\,{\text{of}}\,{\text{part}}\,{\text{type}}\, t\,{\text{on}}\,{\text{machine}}\,m_{i,j}\)

  • \(U_{{m_{i,j} }} :{\text{Time}}\,{\text{taken}}\,{\text{to}}\,{\text{load}}\,{\text{and}}\,{\text{unload}}\,{\text{machine}}\,m_{i,j} \, {\text{to/from }}\,{\text{the}}\, {\text{trolley}}\)

  • \(\gamma_{h} :{\text{Cost}}\,{\text{per}}\,{\text{minute}}\,{\text{value}}\,{\text{during}}\,{\text{period}}\,h\)

  • \(\varphi_{{l,m_{i,j} }} :{\text{Time}}\,{\text{to}}\,{\text{perform }}\,{\text{machine }}\,{\text{setting}}\, l\, {\text{on}}\, {\text{machine}}, m_{i,j}\)

  • \(\vartheta_{{h,m_{i,j} }} :{\text{Total}}\,{\text{number}}\,{\text{of}}\,{\text{machines}}\,{\text{in}}\,{\text{plant}}\,{\text{floor}}\,{\text{during}}\,{\text{period}}\, h\)

  • \(\lambda : {\text{Number}}\,{\text{of}}\,{\text{turning}}\,{\text{motions}}\,{\text{when}}\,{\text{moving}}\,{\text{materials}}\,{\text{between}}\,{\text{cells}}\)

  • \(\tau_{{m_{i,j} }} : {\text{Non - negative}}\,{\text{random }}\,{\text{number }}\,{\text{for}}\, {\text{corrective}}\,{\text{repair}}\,{\text{time }}\,{\text{of}}\,{\text{machine}}\,m_{ij}\)

  • \(dF_{{t,m_{i,j} }} \left( h \right): {\text{Breakdown }}\,{\text{rate}}\,{\text{of}}\,{\text{machine}}\, m_{i,j} \,{\text{when}}\,{\text{processing}}\,{\text{part}}\,{\text{type}}\, t\,{\text{during}}\,{\text{period}}\, h\)

  • \(\varOmega_{{h,m_{i,j} }} : {\text{Capacity}}\,{\text{of}}\,{\text{machine}}\, m_{i,j} \, {\text{during}}\, {\text{period}}\, h \,\left( {{\text{given}}\,{\text{in}}\,{\text{minutes}}} \right)\)

  • \(\omega_{{m_{i,j} ,l,O_{t,n} }} = \left\{ {\begin{array}{*{20}l} 1 \hfill & {{\text{if}}\,{\text{operation}}\, n\, {\text{of}}\, {\text{part}}\, {\text{type}}\, t\, {\text{requires}}\, {\text{machine}}\, m_{i,j} \,{\text{with}}\, {\text{setting}}\, l} \hfill \\ 0 \hfill & {\text{otherwise}} \hfill \\ \end{array} } \right.\)

Decision variables

Integer variables

\(f_{{t,m_{i,j} ,m_{{i^{',} j^{\prime}}} }} : {\text{Number }}\,{\text{of}}\, {\text{times}}\,{\text{that}}\,{\text{an}}\,{\text{operation}}\,{\text{at}}\,{\text{machine}}\,m_{i,j} \, {\text{immediately}}\,{\text{follows}}\,{\text{an}}\,{\text{operation}}\,{\text{at}}\,{\text{machine}}\,m_{{i^{\prime},j^{'} }} \,{\text{or}}\,{\text{vice}}\,{\text{versa}}\)

Binary variables

  • $$\delta_{{h,m_{i,j} }} = \left\{ {\begin{array}{*{20}l} 1 \hfill & { {\text{if}}\, {\text{machine}}\,m_{i,j} \, {\text{is}}\,{\text{at}}\,{\text{machine}}\,{\text{set}}{-}{\text{up}}\,{\text{area}}\,{\text{during}}\,{\text{period}}\, h} \hfill \\ 0 \hfill & {\text{otherwise}} \hfill \\ \end{array} } \right.$$
    $$b_{{k,h,m_{i,j} }} = \left\{ {\begin{array}{*{20}l} 1 \hfill & {{\text{if}}\,{\text{machine}}\, m_{i,j} \,{\text{is}}\,{\text{in}}\,{\text{cell}}\, k\, {\text{during}}\,{\text{period}}\, h} \hfill \\ 0 \hfill & {\text{otherwise}} \hfill \\ \end{array} } \right.$$
    $$e_{{l,h,m_{i,j} }} = \left\{ {\begin{array}{*{20}l} 1 \hfill & {{\text{if}}\, {\text{machine}}\, m_{i,j} \,{\text{is}}\,{\text{with}}\,{\text{setting}}\, l\, {\text{during}}\,{\text{period}}\,h} \hfill \\ 0 \hfill & {\text{otherwise}} \hfill \\ \end{array} } \right.$$
    $$\mu_{{m_{i,j} ,O_{t,n} }} = \left\{ {\begin{array}{*{20}l} 1 \hfill & {{\text{if}}\,{\text{machine}}\,m_{i,j} \,{\text{is}}\,{\text{required }}\,{\text{for}}\,{\text{operation}}\,n\,{\text{of}}\,{\text{part}}\,{\text{type}}\,t} \hfill \\ 0 \hfill & {\text{otherwise}} \hfill \\ \end{array} } \right.$$
    $$\theta_{t,k,h} = \left\{ {\begin{array}{*{20}l} 1 \hfill & {{\text{if}}\,{\text{part}}\,{\text{type}}\,t\,{\text{is}}\,{\text{assigned}}\,{\text{to}}\,{\text{cell}}\,k\,{\text{during}}\,{\text{period}}\,h} \hfill \\ 0 \hfill & {\text{otherwise}} \hfill \\ \end{array} } \right.$$

Objective function seeks to minimize the summation of total machine relocation cost, machine setup cost and inter-cell material handling cost. Formulation of objective function and constraints of developed mathematical programming model are discussed hereafter.

Mathematical model

$${\text{Min}} \left( {{\text{EMRC}} + {\text{MSC}} + {\text{EMHC}}} \right)$$
(1)
$${\text{EMRC}} = {\text{MRC}}_{\text{A}} + {\text{MRC}}_{\text{B}}$$
(1.1)
$${\text{MRC}}_{\text{A}} = \mathop \sum \limits_{h = 1}^{H}\mathop \sum \limits_{k = 1}^{K}\mathop{\mathop{\sum}\limits_{k^{\prime} = 1}}\limits_{k \ne k^{\prime}}^{K} \mathop{\mathop{\sum}\limits_{i = 1}}\limits_{j = 1}^{m_{I,J}} \left( {1 - b_{{k',h,m_{i,j} }} } \right)\left( {1 - b_{{k,\left( {h + 1} \right),m_{i,j} }} } \right).b_{{k,h,m_{i,j} }} .b_{{k',\left( {h + 1} \right),m_{i,j} }}.\left( {U_{{m_{i,j} }} + 0.0102dis_{k,k'} } \right).\gamma_{{\left( {h + 1} \right)}}$$
(1.2)
$${\text{MRC}}_{\text{B}} = \mathop \sum \limits_{h = 1}^{H} \mathop \sum \limits_{k = 1}^{K} \mathop{\mathop{\sum}\limits_{k^{\prime} = 1}}\limits_{k \ne k^{\prime}}^{K} \mathop{\mathop{\sum}\limits_{i = 1}}\limits_{j = 1}^{m_{I,J}} \left( {1 - b_{{k,h,m_{i,j} }} } \right)\left( {1 - b_{{k',h,m_{i,j} }} } \right).\delta_{{h,m_{i,j} }} .b_{{k,\left( {h + 1} \right),m_{i,j} }} .\left( {U_{{m_{i,j} }} + 0.0102dis_{k,D} } \right).\gamma_{{\left( {h + 1} \right)}}$$
(1.3)
$${\text{MSC}} = \mathop \sum \limits_{h = 1}^{H} \mathop \sum \limits_{k = 1}^{K} \mathop{\mathop{\sum}\limits_{i = 1}}\limits_{j = 1}^{m_{I,J}} \mathop \sum \limits_{l = 1}^{L} \mathop{\mathop{\sum}\limits_{l^{\prime} = 1}}\limits_{l \ne l^{\prime}}^{L} \mathop{\mathop{\sum}\limits_{t = 1}}\limits_{ = 1n}^{O_{T,N}} b_{{k,\left( {h + 1} \right),m_{i,j} }} .\mu_{{m_{i,j} ,O_{t,n} }} .\omega_{{m_{i,j} ,l',O_{t,n} }} .e_{{l',\left( {h + 1} \right),m_{i,j} }} .e_{{l,h,m_{i,j} }} .\varphi_{{l^{\prime},m_{i,j} }} .\gamma_{{\left( {h + 1} \right)}}$$
(1.4)
$${\text{EMHC}} = \mathop \sum \limits_{h}^{{P_{h} }} \mathop{\mathop{\sum}\limits_{i \ne i^{\prime}}}\limits_{j \ne j'}^{m_{ij}} \mathop \sum \limits_{k}^{{C_{k} }} \mathop \sum \limits_{{k \ne k^{'} }}^{{C_{k} }} \mathop \sum \limits_{t,n}^{{O_{tn} }} \mathop \sum \limits_{t}^{T} D_{t,h} .b_{{k,h,m_{i,j} }} .\mu_{{m_{i,j} ,O_{t,n} }} .b_{{k',h,m_{i',j'} }} .\mu_{{m_{i',j'} ,O_{{t,\left( {n + 1} \right)}} }} .f_{{t,m_{i,j} ,m_{{i^{',} j^{\prime}}} }} .\left( {0.0102dis_{k,k'} + 0.02232\lambda } \right).\gamma_{h} \quad \forall i \ne i^{\prime},j \ne j'$$
(1.5)

Subject to:

$$f_{{t,m_{i,j} m_{{i^{\prime},j^{\prime}}} }} = \mathop \sum \limits_{n = 1}^{{O_{{T\left( {N - 1} \right)}} }} \left( {\mu_{{m_{i,j} ,O_{t,n} }} .\mu_{{m_{i',j'} ,O_{{t,\left( {n + 1} \right)}} }} + \mu_{{m_{i',j'} ,O_{t,n} }} .\mu_{{m_{i,j} ,O_{{t,\left( {n + 1} \right)}} }} } \right) ;\quad \forall t,m_{{i^{\prime},j^{\prime}}} > m_{i,j}$$
(2)
$$\vartheta_{{h,m_{i,j} }} \ge \mathop \sum \limits_{k = 1}^{K} \mathop{\mathop{\sum}\limits_{i = 1}}\limits_{j = 1}^{m_{I,J}} b_{{k,h,m_{i,j} }} + \mathop{\mathop{\sum}\limits_{i = 1}}\limits_{j = 1}^{m_{I,J}} \delta_{{h,m_{i,j} }} ;\quad \forall m_{i,j} ,k,h$$
(3)
$$\mathop{\mathop{\sum}\limits_{i = 1}}\limits_{j = 1}^{m_{I,J}} \mathop{\mathop{\sum}\limits_{t = 1}}\limits_{n = 1}^{O_{T,N}} D_{t,h} .\eta_{{O_{t,n} ,m_{i,j} }} = \frac{q}{K}\left( {\mathop \sum \limits_{k = 1}^{K} \mathop{\mathop{\sum}\limits_{i = 1}}\limits_{j = 1}^{m_{I,J}} \mathop{\mathop{\sum}\limits_{i = 1}}\limits_{j = 1}^{O_{T,N}} D_{t,h} .\eta_{{O_{t,n} ,m_{i,j} }} } \right) ;\quad \forall m_{ij} ,k,h$$
(4)
$$\mathop \sum \limits_{h = 1}^{H} \mathop \sum \limits_{k = 1}^{K} \mathop{\mathop{\sum}\limits_{t = 1}}\limits_{n = 1}^{O_{T,N}} \mathop{\mathop{\sum}\limits_{i = 1}}\limits_{j = 1}^{m_{I,J}} \eta_{{O_{t,n} ,m_{i,j} }} .D_{t,h} .\mu_{{m_{i,j} ,O_{t,n} }} .b_{{k,h,m_{i,j} }} \le \mathop{\mathop{\sum}\limits_{i = 1}}\limits_{j = 1}^{m_{I,J}} b_{{k,h,m_{i,j} }} .\left( {\varOmega_{{h,m_{i,j} }} - \mathop \int \limits_{0}^{{\varOmega_{{h,m_{i,j} }} }} \tau_{{m_{i,j} }} .dF_{{t,m_{i,j} }} \left( h \right)} \right) - \mathop \sum \limits_{l = 1}^{L} \mathop{\mathop{\sum}\limits_{i = 1}}\limits_{j = 1}^{m_{I,J}} \varphi_{{l,m_{i,j} }} ;\quad \forall k$$
(5)
$$\mathop \sum \limits_{t = 1}^{T} \theta_{t,k,h} = 1 ;\forall k,h$$
(6)
$$H, R, K, f_{{t,m_{i,j} m_{{i^{\prime},j^{\prime}}} }} \ge 0\, {\text{and}}\, {\text{integer;}}\quad \forall h,k,t,m_{i,j}$$
(7)
$$\delta_{{h,m_{i,j} }} ,\omega_{{m_{i,j} ,l,O_{t,n} }} ,b_{{k,h,m_{i,j} }} ,e_{{l,h,m_{i,j} }} ,\mu_{{m_{i,j} ,O_{t,n} }} ,\theta_{t,k,h} \in \left\{ {0,1} \right\}$$
(8)

The objective function is shown in Eq. (1). Detailed description of each cost term and constraint is presented hereafter.

EMRC is the total cost for following activities during layout reconfigurations.

  • Loading machine to the manually operated trolley

  • Transporting machine to required locations

  • Unloading machine from manually operated trolley

Mital et al. (2017) and Karger and Bayha (1987) stated that walking time per foot value when transporting machines using manually operated trolleys in obstructed paths is 17 TMU (Time Measurement Unit) or 0.0102 min as per MTM systems. Total machine relocation cost for considered planning periods is calculated by Eq. (1.1). Equation (1.2) calculates the machine relocation cost between cells, whereas machine relocation cost between cells and setup area is calculated by Eq. (1.3).

Specific setup activities must be performed when two operations can be processed at same machine but with different machine settings in consecutive periods. Total machine setup time when converting from one machine setting to another is used to calculate machine setup cost for each machine. If the machine requires same setting for two consecutive periods, no setup activity for such machines is performed. Machine setup cost for considered planning periods is calculated as given in Eq. (1.4).

Operators’ walking between cells will possibly restrict due to movement of other operators and machines. As stated by Mital et al. (2017) and Karger and Bayha (1987), walking time per foot is 17.0 TMU (0.0102 min) for obstructed paths and 37.2 TMU (0.02232 min) per turn. Inter-cell material handling cost is calculated as given in Eq. (1.5).

Equation (2) determines the number of times that an operation at machine mi,j immediately follows an operation at machine \(m_{{i^{\prime},j^{\prime}}}\).

Equation (3) guarantees that the total number of machines in plant floor should be greater than or equal to summation of number of machines in cells and setup area for a particular period. It prevents additional machine procurement when generating dynamic cells.

In a dynamic production environment, it is possible to have fluctuations of product demand during different periods. Workload for the production environment must be balanced among the cells to prevent possible complications arise due to unbalanced workload. One of the possible issues due to unbalanced workload is operators assigned to different cells may get different workloads and thereby have different incentive ceilings. It may result in operator frustration due to feel of unfairness. Developed model considers three main approaches of cell workload balancing based on possible demand fluctuations. If the product demand for particular period is significantly lower than other periods of considered planning horizon, two approaches are considered to balance the cell workload. First approach is reducing number of operating cells by disintegrating the existing cells from previous period and forming minimum number of cells in current period. Since the developed model assumes existing machines are used to generate dynamic cells, first approach will lead to machine idling in the particular period. Second approach is to operate with reduced workload that is equally distributed among available machines of the period. This will lead to underutilization of cells. If the workload for particular period is not less than other periods, third approach is used to balance the workload among optimum the number of cells, while ensuring maximum resource utilization.

Workload balancing constraint, Eq. (4) is formulated to address those three approaches. By using Eq. (4), it is possible to customize the workload balancing among cells as per the desired approach. The factor q ∊ [0, 1] where, {q = 0 ≤ q ≤ 1} is used to determine the extent of workload balance between the dynamic cells. Setting q ≈ 0 while simultaneously reducing the number of operating cells (K), corresponds to the first approach used when total workload leads to underutilized resources. Second approach can be satisfied by setting q ≈ 0 with unchanged number of cells. Third approach considers q ≈ 1 with equally distributed workload while operating optimal number of cells with maximum machine utilization.

The part processing on machines is limited by available machine capacity for a particular period. In ideal situation, the total machine capacity, i.e., shift operating time can be utilized for part processing. Practically, machine capacities are limited due to possible machine breakdowns and setup activities. Using shift time as the available machine capacity is erroneous in this situation. Constraint given in Eq. (5) limits the part processing capability of all machine types based on total machine capacity available for individual machine types.

In case of labor-intensive manufacturing industries, simultaneous processing of multiple different part types within a single cell will lead to forgetting effect, complicated supervision and increased machine stoppages due to variable machine settings. Hence, the maximum number of part types assigned to a single cell is limited to one at a time by using Eq. (6).

Equations (7) and (8) are used to define integer and binary variables.

Linearization of the proposed model

The developed model is nonlinear due to the terms (1.2), (1.3), (1.4) and (1.5) of the objective function, the constraints Eq. (2), and Eq. (5).

For the term (1.2), the nonlinear term \(\left( {1 - b_{{k',h,m_{i,j} }} } \right).\left( {1 - b_{{k,\left( {h + 1} \right),m_{i,j} }} } \right).b_{{k,h,m_{i,j} }} .b_{{k',\left( {h + 1} \right),m_{i,j} }}\) can be linearized by Eqs. (9)–(14) and is replaced by the variable \(w_{{m_{i,j} ,k,k^{\prime},h,\left( {h + 1} \right)}}\).

$$w_{{m_{i,j} ,k,k^{\prime},h,\left( {h + 1} \right)}} = \left( {1 - b_{{k',h,m_{i,j} }} } \right).\left( {1 - b_{{k,\left( {h + 1} \right),m_{i,j} }} } \right).b_{{k,h,m_{i,j} }} .b_{{k',\left( {h + 1} \right),m_{i,j} }}$$
(9)
$$w_{{m_{i,j} ,k,k^{\prime},h,\left( {h + 1} \right)}} \le \left( {1 - b_{{k',h,m_{i,j} }} } \right)$$
(10)
$$w_{{m_{i,j} ,k,k^{\prime},h,\left( {h + 1} \right)}} \le \left( {1 - b_{{k,\left( {h + 1} \right),m_{i,j} }} } \right)$$
(11)
$$w_{{m_{i,j} ,k,k^{\prime},h,\left( {h + 1} \right)}} \le b_{{k,h,m_{i,j} }}$$
(12)
$$w_{{m_{i,j} ,k,k^{\prime},h,\left( {h + 1} \right)}} \le b_{{k',\left( {h + 1} \right),m_{i,j} }}$$
(13)
$$w_{{m_{i,j} ,k,k^{\prime},h,\left( {h + 1} \right)}} \ge \left( {1 - b_{{k',h,m_{i,j} }} } \right) + \left( {1 - b_{{k,\left( {h + 1} \right),m_{i,j} }} } \right) + b_{{k,h,m_{i,j} }} + b_{{k',\left( {h + 1} \right),m_{i,j} }} - 4.5$$
(14)

The nonlinear term of the term (1.3), \(\left( {1 - b_{{k,h,m_{i,j} }} } \right)\left( {1 - b_{{k',h,m_{i,j} }} } \right).\delta_{{h,m_{i,j} }} .b_{{k,\left( {h + 1} \right),m_{i,j} }}\) was linearized by replacing it from the variable \(x_{{k,h,m_{i,j} }}\) as given by Eqs. (15)–(20).

$$x_{{k,h,m_{i,j} }} = \left( {1 - b_{{k,h,m_{i,j} }} } \right)\left( {1 - b_{{k',h,m_{i,j} }} } \right).\delta_{{h,m_{i,j} }} .b_{{k,\left( {h + 1} \right),m_{i,j} }}$$
(15)
$$x_{{k,h,m_{i,j} }} \le \left( {1 - b_{{k,h,m_{i,j} }} } \right)$$
(16)
$$x_{{k,h,m_{i,j} }} \le \left( {1 - b_{{k',h,m_{i,j} }} } \right)$$
(17)
$$x_{{k,h,m_{i,j} }} \le \delta_{{h,m_{i,j} }}$$
(18)
$$x_{{k,h,m_{i,j} }} \le b_{{k,\left( {h + 1} \right),m_{i,j} }}$$
(19)
$$x_{{k,h,m_{i,j} }} \ge \left( {1 - b_{{k,h,m_{i,j} }} } \right) + \left( {1 - b_{{k',h,m_{i,j} }} } \right) + \delta_{{h,m_{i,j} }} + b_{{k,\left( {h + 1} \right),m_{i,j} }} - 4.5$$
(20)

\(b_{{k,\left( {h + 1} \right),m_{i,j} }} .\mu_{{m_{i,j} ,O_{t,n} }} .\omega_{{m_{i,j} ,l',O_{t,n} }} .e_{{l',\left( {h + 1} \right),m_{i,j} }} .e_{{l,h,m_{i,j} }}\) is the nonlinear term in (1.4) of the objective function. It was replaced by \(y_{{k,h,m_{i,j} }}\) as given in Eqs. (21)–(27).

$$y_{{k,h,m_{i,j} }} = b_{{k,\left( {h + 1} \right),m_{i,j} }} .\mu_{{m_{i,j} ,O_{t,n} }} .\omega_{{m_{i,j} ,l',O_{t,n} }} .e_{{l',\left( {h + 1} \right),m_{i,j} }} .e_{{l,h,m_{i,j} }}$$
(21)
$$y_{{k,h,m_{i,j} }} \le b_{{k,\left( {h + 1} \right),m_{i,j} }}$$
(22)
$$y_{{k,h,m_{i,j} }} \le \mu_{{m_{i,j} ,O_{t,n} }}$$
(23)
$$y_{{k,h,m_{i,j} }} \le \omega_{{m_{i,j} ,l',O_{t,n} }}$$
(24)
$$y_{{k,h,m_{i,j} }} \le e_{{l',\left( {h + 1} \right),m_{i,j} }}$$
(25)
$$y_{{k,h,m_{i,j} }} \le e_{{l,h,m_{i,j} }}$$
(26)
$$y_{{k,h,m_{i,j} }} \ge b_{{k,\left( {h + 1} \right),m_{i,j} }} + \mu_{{m_{i,j} ,O_{t,n} }} + \omega_{{m_{i,j} ,l',O_{t,n} }} + e_{{l',\left( {h + 1} \right),m_{i,j} }} + e_{{l,h,m_{i,j} }} - 5.5$$
(27)

Nonlinear term \(b_{{k,h,m_{i,j} }} .\mu_{{m_{i,j} ,O_{t,n} }} .b_{{k',h,m_{i',j'} }} .\mu_{{m_{i',j'} ,O_{{t,\left( {n + 1} \right)}} }} .f_{{t,m_{i,j} ,m_{{i^{',} j^{\prime}}} }}\) of the term (1.5) is linearized by replacing it by \(z_{{k,h,m_{i,j} }}\) as given in Eqs. (28)–(34).

$$z_{{k,h,m_{i,j} }} = b_{{k,h,m_{i,j} }} .\mu_{{m_{i,j} ,O_{t,n} }} .b_{{k',h,m_{i',j'} }} .\mu_{{m_{i',j'} ,O_{{t,\left( {n + 1} \right)}} }} .f_{{t,m_{i,j} ,m_{{i^{',} j^{\prime}}} }}$$
(28)
$$z_{{k,h,m_{i,j} }} \le b_{{k,h,m_{i,j} }}$$
(29)
$$z_{{k,h,m_{i,j} }} \le \mu_{{m_{i,j} ,O_{t,n} }}$$
(30)
$$z_{{k,h,m_{i,j} }} \le b_{{k',h,m_{i',j'} }}$$
(31)
$$z_{{k,h,m_{i,j} }} \le \mu_{{m_{i',j'} ,O_{{t,\left( {n + 1} \right)}} }}$$
(32)
$$z_{{k,h,m_{i,j} }} \le f_{{t,m_{i,j} ,m_{{i^{',} j^{\prime}}} }}$$
(33)
$$z_{{k,h,m_{i,j} }} \ge b_{{k,h,m_{i,j} }} + \mu_{{m_{i,j} ,O_{t,n} }} + b_{{k',h,m_{i',j'} }} + \mu_{{m_{i',j'} ,O_{{t,\left( {n + 1} \right)}} }} + f_{{t,m_{i,j} ,m_{{i^{',} j^{\prime}}} }} - 5.5$$
(34)

The nonlinear terms \(\mu_{{m_{i,j} ,O_{t,n} }} .\mu_{{m_{{i^{\prime},j^{\prime}}} ,O_{{t,\left( {n + 1} \right)}} }}\) and \(\mu_{{m_{{i^{\prime},j^{\prime}}} ,O_{t,n} }} .\mu_{{m_{i,j} ,O_{{t,\left( {n + 1} \right)}} }}\) are replaced by \(a_{{k,h,m_{i,j} }}\) and \(v_{{k,h,m_{i,j} }}\), respectively. Linearization is given in Eqs. (35)–(42).

$$a_{{k,h,m_{i,j} }} = \mu_{{m_{i,j} ,O_{t,n} }} .\mu_{{m_{{i^{\prime},j^{\prime}}} ,O_{{t,\left( {n + 1} \right)}} }}$$
(35)
$$a_{{k,h,m_{i,j} }} \le \mu_{{m_{i,j} ,O_{t,n} }}$$
(36)
$$a_{{k,h,m_{i,j} }} \le \mu_{{m_{{i^{\prime},j^{\prime}}} ,O_{{t,\left( {n + 1} \right)}} }}$$
(37)
$$a_{{k,h,m_{i,j} }} \ge \mu_{{m_{i,j} ,O_{t,n} }} + \mu_{{m_{{i^{\prime},j^{\prime}}} ,O_{{t,\left( {n + 1} \right)}} }} - 1$$
(38)
$$v_{{k,h,m_{i,j} }} = \mu_{{m_{{i^{\prime},j^{\prime}}} ,O_{t,n} }} .\mu_{{m_{i,j} ,O_{{t,\left( {n + 1} \right)}} }}$$
(39)
$$v_{{k,h,m_{i,j} }} \le \mu_{{m_{{i^{\prime},j^{\prime}}} ,O_{t,n} }}$$
(40)
$$v_{{k,h,m_{i,j} }} \le \mu_{{m_{i,j} ,O_{{t,\left( {n + 1} \right)}} }}$$
(41)
$$v_{{k,h,m_{i,j} }} \ge \mu_{{m_{{i^{\prime},j^{\prime}}} ,O_{t,n} }} + \mu_{{m_{i,j} ,O_{{t,\left( {n + 1} \right)}} }} - 1$$
(42)

\(\mu_{{m_{i,j} ,O_{t,n} }} .b_{{k,h,m_{i,j} }}\) the nonlinear term in Eq. (5) can be replaced by as given in Eqs. (43)–(46).

$$\beta_{{k,h,m_{i,j} }} = \mu_{{m_{i,j} ,O_{t,n} }} .b_{{k,h,m_{i,j} }}$$
(43)
$$\beta_{{k,h,m_{i,j} }} \le \mu_{{m_{i,j} ,O_{t,n} }}$$
(44)
$$\beta_{{k,h,m_{i,j} }} \le b_{{k,h,m_{i,j} }}$$
(45)
$$\beta_{{k,h,m_{i,j} }} \ge \mu_{{m_{i,j} ,O_{t,n} }} + b_{{k,h,m_{i,j} }} - 1$$
(46)

Equation (47) determines the values of defined variables for linearization.

$$w_{{k,h,m_{i,j} }} ,x_{{k,h,m_{i,j} }} ,y_{{k,h,m_{i,j} }} ,z_{{k,h,m_{i,j} }} ,a_{{k,h,m_{i,j} }} ,\beta_{{k,h,m_{i,j} }} \in \left\{ {0,1} \right\}$$
(47)

Solution approach

The cell formation problem is considered as NP-hard (nondeterministic polynomial hard) combinatorial optimization problem due to solution complexity (Bayram and Sahin 2016; Rodriguez Leon et al. 2013). Due to solution complexity, manual computation to obtain solutions may produce erroneous results.

LINGO, CPLEX and GAMS are the most commonly used software packages to obtain optimal solutions for mathematical programming models (Agrawal et al. 2015; Esmailnezhad et al. 2015; Anbumalar and Raja Chandra Sekar 2015; Pinheiro et al. 2016; Azadeh et al. 2015; Kasimbeyli et al. 2010).

The developed model is solved by generating a program code using Lingo 16.0 software package.

Model evaluation and validation

Detailed description of the factories selected for the evaluation and validation of the developed model

Case studies on three different apparel manufacturing factories were selected for the evaluation and validation of the developed model. The program code generated on Lingo 16.0 software package is used to identify the optimal dynamic cells for the collected data from factories. These factories are referred as Factory 1, 2 and 3. Data collection was done in production/assembly department.

Semi-automatic sewing machines are used in majority of the apparel manufacturing plants for past few decades (Zhao and Yang 2011). Therefore, operator should be continually attended to control the machine to process a particular operation. According to the analysis done by Zhao and Yang (2011) and Moll et al. (2009), over 90% of the operations in production department of apparel industry is done by using semi-automatic machines. Similar situation is observed in the selected factories for case studies. Percentage of semi-automatic machines used in production department of factory 1, 2 and 3 are 95.7, 92.0 and 98.1, respectively. All the selected factories are currently using product layouts with machine sharing in their production environments.

Model validation procedure

The values of cost terms used in objective function (Sect. 3.1.5) are calculated from the collected data on current layouts. Thereafter, these total cost values of current layouts are used to calculate the cost-saving percentage when applying the obtained optimal dynamic cells for same data sets. Cost-saving percentage is calculated by formula given in Eq. (48).

$${\text{Cost}}\,{\text{saving}}\,{\text{percentage}} = \left( {\frac{{T_{\text{L}} - T_{\text{D}} }}{{T_{\text{L}} }}} \right) \times 100\%$$
(48)

where TL summation of considered cost terms of current layout system, TD optimal cost value for objective function of developed model.

Criteria used for evaluating and determining the validity of developed model is as follows.

$${\text{if}} \left( {\frac{{T_{\text{L}} - T_{\text{D}} }}{{T_{\text{L}} }}} \right) \times 100\% > 0$$

model is validated. Otherwise, model is invalid in minimizing cost terms.

Developed model was evaluated and validated by incorporating the total cost of machine relocations, machine setups and material handling calculated for the currently used product layouts in selected factories. Summary of the number of part types and number of machine types used for model validation in factory 1, 2 and 3 are given in Table 1.

Table 1 Number of part types and machine types used for model validation

Initially, the developed model was evaluated by using data collected from Factory 1. According to the initial evaluation based on Factory 1, the developed model resulted in 31.12% of total costs saving for the considered three cost terms. After the initial evaluation the model was validated by using data collected from Factory 2 and 3.

Numerical example

Outputs of the developed system are presented by using a numerical example by considering data collected from factory 2 for 11 part types with 15 machine types. Input data used for the numerical example are given in “Appendix A”.

Part families and respective part types of optimal solutions for the numerical example are given in Table 2. Table 3 shows part types and their respective dynamic cells with number of machines of each machine type during two periods. Assigned machine numbers of each machine type to the respective dynamic cell are given in Table 4. Corresponding cost saving is 34.60% for the given numerical example.

Table 2 Resultant part families and corresponding part types
Table 3 Part types and their respective dynamic cells with number of machines of each machine type
Table 4 Assigned machines of each machine type to the respective dynamic cell

Results and discussion

Resultant cost-saving percentages for individual cost terms and total cost of the objective function for factory 1, 2 and 3 are given in Table 5.

Table 5 Cost-saving percentages of selected factories

Minimized costs of manufacturing including changeovers and shorter manufacturing lead-times are essential to remain competitive in fast fashion apparel industry. Several researchers have addressed the issues related with supply chain management and retailing decisions of fast fashion apparel products in order to achieve the demanded shorter lead-times (Sabet et al. 2017; Orcao and Pérez 2014; Shen 2014; Zhelyazkov 2011; Zhenxiang and Lijie 2011; Mihm 2010). As the fast fashion apparel segment is introduced recently, there exists a significant gap in the available literature on production layout systems applicable for fast fashion orders (Kentli et al. 2013).

Lago et al. (2013) and Johnson (2003) stated that manufacturing lead-time can be drastically reduced by decreasing changeover time between different products. Positive values of cost-saving percentage (Table 5) imply that the dynamic cells generated from developed model are capable of improving the current layout system with respect to the considered cost terms. It is possible to conclude the validity of developed model in minimizing the considered cost terms for fast fashion apparel products manufactured in dynamic production environment of labor-intensive apparel industry. Hence, the developed model can be used to address the prevailing gap of literature on a layout system appropriate for fast fashion products.

As stated by Malakooti (2014), product layout or assembly line layout is suitable for products with high volume and low product variety. Kumar and Suresh (2006) and, Nunkaew and Phruksaphanrat (2013) mentioned that two of the key problems of product layout are high cost of layout reconfiguration and lack of flexibility. According to the results given in Table 5, the optimal dynamic cells generated from developed model can surpass the product layouts in minimizing the considered cost terms. Therefore, it is encouraged to use the developed model to mitigate the drawbacks of product layout in dynamic production environment.

Future research directions

According to Bayram and Sahin (2016), Kia et al. (2013) and Mahdavi et al. (2013), cell formation, group layout, group scheduling and resource allocation are four basic stages of designing CMS. This paper is focused on first stage of CMS design and the developed model can be extended to remaining three stages.

The developed model is tested for three selected factories in apparel industry. It is expected to validate the developed model for other labor-intensive manufacturing industries in future.

In the developed model, it is assumed that all the operators and mechanics in production environment are multi-skilled and processing time of each operation is a predefined standard value. As stated by Badiru (2013) and, Mir and Rezaeian (2016), the distribution of skill levels, degree of workforce cross-training, impact of individual operators’ learning and forgetting characteristics, motivational issues and attitudes, absenteeism rates, operator turnover rates, frequency of product revisions, and workforce assignment patterns are some of the important factors that determine the performance of the system. The present research can be extended by considering such operator-related issues.

Forghani et al. (2013) and Suresh and Kay (2012) emphasized that the maximum benefits of cell layout are only achievable by incorporating production control, process planning, wage payment, accounting, purchasing, material handling systems and determining staff level. As stated by Duncan (2011), significant reduction of changeover time can be achieved by scheduling of similar products to cells that are processing same product families. As a future research direction, it is possible to consider these factors when designing dynamic cells for volatile product demand and product mix.