Facilities layout design by genetic algorithms

Tavakkoli-Moghaddain, R.; Shayan, E.

doi:10.1016/s0360-8352(98)00150-8

Cited by 40 publications

(11 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They considered the departments of both the equal (QAP problems) and the unequal sizes (non-QAP problems). Another paper that reports on the findings of research into the design of a GA solving modified version of the quadratic assignment formulation of equal and unequal-sized facilities layout problems, is by Tavakkoli-Moghaddain and Shayan [35]. Lee et al proposed an improved GA to derive solutions for facility layouts that are to have inner walls and passages [36].…”

Section: Genetic Algorithms and The Facility Layout Problem -Literatumentioning

confidence: 99%

Designing a Layout Using the Modified Triangle Method, and Genetic Algorithms

Ficko¹,

Palčić²

2013

Int. j. simul. model.

View full text Add to dashboard Cite

This paper describes the use of genetic algorithms (GA) for solving the facility layout problem (FLP) within manufacturing systems' design. The paper considers a specific heuristic layout planning method, known as the modified triangle method. This method seeks for an optimal layout solution based on the degrees of flows between workstations. The search for an optimal solution is extremely time-consuming and not suitable for larger systems; therefore we have developed a system based on evolutionary computation. Our paper presents a system, based on GA, and the results obtained regarding several numerical cases from the literature. We propose the usage of this system by presenting numerous advantages over other methods of solving FLP for problem representation and evolutionary computation for solution search.

show abstract

Section: Genetic Algorithms and The Facility Layout Problem -Literatumentioning

confidence: 99%

Designing a Layout Using the Modified Triangle Method, and Genetic Algorithms

Ficko¹,

Palčić²

2013

Int. j. simul. model.

View full text Add to dashboard Cite

show abstract

“…The problem of facilities layout deals with assigning m facilities to n locations ( n m ≤ ), in such a way that the sum of the fixed investment (or installation costs) and the sum of associated material-handling costs are minimised [17]. Line layout is usually determined by the type of material-handling system employed [18,19], but research has shown that Ushape line layout offers several benefits, especially in improving the productivity of labour, over the traditional straight-line layouts [20].…”

Section: Layout Designmentioning

confidence: 99%

The Design and Development of a Reconfigurable Manufacturing System

Oke¹,

Abou-El-Hossein²,

Theron³

2011

The South African Journal of Industrial Engineering

View full text Add to dashboard Cite

As a result of increasing global industrial competition, it has become essential for world economies to implement an effective industrial strategy that reliably and quickly addresses sudden changes in product design. An emerging strategy that might enable industries to cope with rapidly changing product specifications is based on reconfiguring the manufacturing systems. In this paper, the authors present the development of a manufacturing system that will be easily reconfigurable. The developed manufacturing system exhibits the ability and potential for a rapid alteration of manufacturing capacity and the fast integration of new products into the existing manufacturing system. OPSOMMING As gevolg van toenemende wêreldwye industriële mededinging het dit noodsaaklik geword vir wêreld-ekonomieë om 'n effektiewe industriële strategie te implementeer om betroubaar en vinnig skielike veranderinge in produkontwerp te hanteer. 'n Nuwe strategie, wat nywerhede moontlik in staat kan stel om vinnig veranderende produkspesifikasies te hanteer, is gebaseer op herkonfigurasie van vervaardigingstelsels. In hierdie artikel word die ontwikkeling van 'n vervaardigingstelsel wat maklik her-konfigureerbaar is, bekend gestel. Die ontwikkelde vervaardigingstelsel toon die vermoë en potensiaal vir vinnige verandering van die vervaardigingskapasiteit en die vinnige integrasie van nuwe produkte in 'n bestaande produksiestelsel.

show abstract

“…For the proposed UA-FLP, an attempt is made to minimize the total material handling cost (TMHC). Since the UA-FLP considered in this research is a non-polynomial hard problem (Scholz et al 2010), the optimal solution is very hard to achieve in reasonable time (Kusiak and Heragu 1987;Tavakkoli-Moghaddam and Shayan 1998). For that reason, an elitist strategy based hybrid GA approach using SA algorithm as local search mechanism, named ESHGA is proposed and its performance is tested with test problem instances available in the literature.…”

Section: Introductionmentioning

confidence: 99%

MIP model and elitist strategy hybrid GA–SA algorithm for layout design

2015

View full text Add to dashboard Cite

It is most important for any manufacturing industry to have an efficient layout for their production environment to participate in global competition. One of the prime objectives of such an organisation is to decide an optimal arrangement of their facilities (machines or departments) in a two-dimensional planar region satisfying desired objectives, which is termed facility layout problem. To overcome the drawbacks of traditional layout design methodology, it is attempted to solve three important layout design problems such as inter-cell layout design, determination of optimum location for input/output stations and flow path layout design of material handling system simultaneously in an integrated manner. The quality of the final layout is evaluated by minimizing the total material handling cost, where the perimeter distance metric is used for the distance measurement. Sequence-pair, an elegant representation technique is used for layout encoding. The translation from sequence-pair to layout is efficiently done by longest common subsequence computation methodology. Due to the non-polynomial hard nature of the problem considered, an elitist strategy based hybrid genetic algorithm that uses simulated annealing as B I. Jerin Leno local search mechanism (ESHGA) is developed and tested with test problem instances available in the literature. The results indicate that proposed integrated methodology with developed mixed integer programming based mathematical model along with ESHGA could generate realistic layouts compared to reported result.

show abstract

Facilities layout design by genetic algorithms

Cited by 40 publications

References 7 publications

Designing a Layout Using the Modified Triangle Method, and Genetic Algorithms

Designing a Layout Using the Modified Triangle Method, and Genetic Algorithms

The Design and Development of a Reconfigurable Manufacturing System

MIP model and elitist strategy hybrid GA–SA algorithm for layout design

Contact Info

Product

Resources

About