A flow matrix-based heuristic algorithm for cell formation and layout design in cellular manufacturing system

Mahdavi, Iraj; Shirazi, Babak; Paydar, Mohammad Mahdi

doi:10.1007/s00170-007-1274-7

Cited by 41 publications

(19 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They have used a simulated annealing approach incorporated with dynamic programming algorithm to solve the problem. Mahdavi et al [17] have proposed a heuristic algorithm based on flow matrix to determine the formation of cells and the layout of machines inside cells in a simultaneous manner. Ahi et al [18] have developed a twostage solution procedure to solve the CF and CL problems simultaneously.…”

Section: Introductionmentioning

confidence: 99%

Integrating cell formation with cellular layout and operations scheduling

Arkat

Farahani

Hosseini

2011

Int J Adv Manuf Technol

View full text Add to dashboard Cite

Designing a cellular manufacturing (CM) system involves three major decisions: cell formation (CF), cellular layout (CL), and cellular scheduling (CS). The integrated design of CM systems is investigated in this paper by proposing two mathematical models. The first model integrates cellular layout problem with cell formation problem to determine optimal cell configuration and the layout of machines and cells in order to minimize the total movement costs. The second model takes also the cellular scheduling into consideration with the objective of minimizing the total completion time of parts. Two genetic algorithms are developed to solve the real-sized problems. The proposed models are formulated as mixed integer linear programming, and two numerical examples are solved in order to investigate the effects of integration in the CM systems design. The results show that considering CF, CL, and CS decisions in a simultaneous manner can significantly improve the performance of the CM systems.

show abstract

Section: Introductionmentioning

confidence: 99%

Integrating cell formation with cellular layout and operations scheduling

Arkat

Farahani

Hosseini

2011

Int J Adv Manuf Technol

View full text Add to dashboard Cite

show abstract

“…Wu et al (2007) proposed a hierarchical genetic algorithm (GA) procedure to simultaneously form manufacturing cells and determine the group layout of a CMS. Mahdavi et al (2008) developed a flow matrix-based heuristic algorithm and considered CF and layout design simultaneously based on sequence data. They proved the usefulness of the proposed algorithm through numerical results obtained from the available problems in the literature.…”

Section: Literature Reviewmentioning

confidence: 99%

A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells

Rabbani¹,

Elahi²,

Javadi³

2017

10.5267/j.dsl

View full text Add to dashboard Cite

“…The results were compared with the results of ABC algorithm developed by Karaboga and Ozturk [42] and the proposed modified algorithm showed an improved performance. Mahdavi et al [43] developed a heuristic algorithm based on flow matrix for solving cell formation and layout design problems using sequence data.…”

Section: Literature Surveymentioning

confidence: 99%

An artificial bee colony algorithm for design and optimize the fixed area layout problems

Saravanan

Arulkumar²

2015

Int J Adv Manuf Technol

View full text Add to dashboard Cite

The placement of production equipments plays a major role in designing a layout in cellular manufacturing. The better placement increases the productivity. This article introduces a new algorithm to design and optimize a fixed area cellular layout problem by using an artificial bee colony (ABC) technique which is based on the intelligent foraging behavior of a honeybee. The objective of this article is to determine the physical arrangement of work centers by minimizing the total traveling distance of the product. Volume of the product and distance between the work centers are the important factors that affect layout design. Some relative importance factors like priority of products, hazardous moves, and back-tracking moves are considered in this article. Layout moment ratio helps to compare the different proposed layouts. The higher layout moment ratio is the more desirable layout. Also this article compares the results of ABC technique with genetic algorithm (GA) and simulated annealing (SA) algorithm based on the total moment value, layout moment ratio, number of iterations, computation time, and back-tracking movements. Finally, it concluded that ABC is a better technique to solve fixed area cellular layout problems than the mentioned algorithms with high dimensionality.

show abstract

A flow matrix-based heuristic algorithm for cell formation and layout design in cellular manufacturing system

Cited by 41 publications

References 29 publications

Integrating cell formation with cellular layout and operations scheduling

Integrating cell formation with cellular layout and operations scheduling

A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells

An artificial bee colony algorithm for design and optimize the fixed area layout problems

Contact Info

Product

Resources

About