A computational study of hybrid approaches of metaheuristic algorithms for the cell formation problem

Thanh, Luong Thuan; Ferland, Jacques A.; Elbenani, Bouazza; Thuc, Nguyen Dinh; Nguyen, Van Hien

doi:10.1057/jors.2015.46

Cited by 13 publications

(4 citation statements)

References 51 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The set of Constraints ( 6) constraints ensures that no more than NM machines are assigned to each cell. The set of Constraints (7) represents that the demand for parts is satis ed by production and subcontracting. The set of Constraints ( 8) calculates the utilization level of machines.…”

Section: Proposed Problemmentioning

confidence: 99%

“…Although the CF problem is still being studied in the literature, see for example [4][5][6][7][8], in recent years, most researchers have focused on the other important aspects of the CMS design problem, such as scheduling [9][10][11][12], production planning [1,[13][14][15], and facility layout [16][17][18][19]. The material ow between the cells resulting from EEs is one of the main obstacles to achieving the bene ts of CMS [20].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A queuing theory- based approach for designing cellular manufacturing systems

Ghomi

Forghani

2018

Scientia Iranica

View full text Add to dashboard Cite

This paper presents a new cell formation and cell layout problem considering multiple process routings and subcontracting using the principles of queuing theory. It was assumed that each machine operated as an M=M=1 queuing system and a queuing network was used to obtain in-process inventories and machine utilization. The problem was formulated as a mixed-integer nonlinear program with the objective of minimizing the total costs, including the production, subcontracting, material handling, machine idleness, and holding costs. Due to the computational complexity of the problem, a heuristic method is suggested to e ectively solve the problem. A numerical example is given to clarify the proposed approach, and nally, further instances are solved to verify the performance of the solution method and to accomplish comparisons. The computational results show that the proposed heuristic is both e ective and e cient.

show abstract

Section: Proposed Problemmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

A queuing theory- based approach for designing cellular manufacturing systems

Ghomi

Forghani

2018

Scientia Iranica

View full text Add to dashboard Cite

show abstract

“…8 The majority of the studies conducted on the CM design have only focused on one of these decisions; examples of studies in this relation can be found. 9–17 However, it should be noted that these decisions are highly inter-dependent. For example, the parameters of the FL and scheduling problems such as the material flow between machines and processing times are highly affected by the CF decision, or the transfer time between machines is directly proportional to the distance between machines.…”

Section: Introductionmentioning

confidence: 99%

Concurrent scheduling and layout of virtual manufacturing cells considering assembly aspects

Forghani

Ghomi

Kia

2020

Proceedings of the Institution of Mechanical Engineers, Part B:

View full text Add to dashboard Cite

Cell formation, scheduling, and facility layout are three main decisions in designing manufacturing cells. In this paper, we address the integration of these decisions in virtual manufacturing cells considering assembly aspects and process routing. We develop a mathematical model to determine the machine cells, the layout of machines and workstations on the shop floor, the processing route of parts, and the production sequence of operations on the machines. In this mathematical model, material handling costs and cycle time are minimized. To the best of our knowledge, this is the first paper that concurrently addresses the scheduling and layout of virtual manufacturing cells with assembly aspects and so-called criteria. To effectively solve the problem, a Population-based Simulated Annealing (PSA) combined with linear programming is proposed. The practical usability of the developed model is demonstrated in a case study. Finally, instances from the literature are solved to evaluate the performance of the PSA. The comparison results showed the superior performance of the PSA in comparison with CPLEX solver and standard simulated annealing.

show abstract

“…For this reason, the traditional workshop layout is because of the long material flow between workplaces, transformed into production cells, which are also the goal of lean production [2], because of short material flows and the possible flexible work in the cell. Many processes have been proposed for the formation of production cells [3][4][5][6][7]. In 2013, Askin [8] made an overview of concepts concerning clustering of component parts or assemblies for a cell.…”

Section: Introductionmentioning

confidence: 99%

Layout Optimization of a Production Cell

Zupan¹,

Herakovič²,

Žerovnik³

et al. 2016

Int. j. simul. model.

View full text Add to dashboard Cite

An analysis of a product line of small and medium-sized enterprises (SME) shows that products (component parts or assemblies) are quite similar in terms of design and technology, thus clusters of products are formed. For each cluster a production cell can be organized. According to the product line of a company a certain number of individual production cells is organized, while workshop production is retained for the remaining product line.The paper shows how clusters of products are designed on the basis of a product line data and how an ideal layout optimization is determined on the basis of the intensity of material flow. Layout optimization of a production cell is based on a combination of Schmigalla modified triangular method and the Schwerdfeger circular process. The method was applied on a cluster of 20 orders similar in design and technology that are processed at 10 workplaces. At the end of the article a transition from a theoretical O-cell to a real U-cell is suggested.

show abstract

A computational study of hybrid approaches of metaheuristic algorithms for the cell formation problem

Cited by 13 publications

References 51 publications

A queuing theory- based approach for designing cellular manufacturing systems

A queuing theory- based approach for designing cellular manufacturing systems

Concurrent scheduling and layout of virtual manufacturing cells considering assembly aspects

Layout Optimization of a Production Cell

Contact Info

Product

Resources

About