A genetic algorithm tool for designing manufacturing facilities in the capital goods industry
International Journal of Production EconomicsPublished 12 February 2003
Chris Hicks
Citations42
SJR quartileQ1
SJR score2.83
SNIP2.67
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A Genetic Algorithm based optimisation method is described that minimises material movement for a given schedule of work and produces layouts that significantly reduce the total distance travelled by components in both green field and brown field situations.
Abstract
The layout of manufacturing facilities has a large impact on operational effectiveness. This paper describes the use of clustering methods for identifying potential manufacturing cells. It is shown that these approaches produce inconclusive results for capital goods companies that produce complex products. The development of a Genetic Algorithm based optimisation method is described that minimises material movement for a given schedule of work. The model includes geometric information on resources and building constraints. The tool may be used for brown-field or green-field layout design problems. It has been applied using data obtained from an engineer-to-order/make-to-order capital goods company. The algorithm produces layouts that significantly reduce the total distance travelled by components in both green field and brown field situations.
Keywords
Engineering
Choice Reviews OnlineGenetic algorithms in search, optimization, and machine learning
49,278 Citations1989
This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
ScienceOptimization by Simulated Annealing
44,600 Citations1983Scott Kirkpatrick, C. D. Gelatt +1 more
A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems.
The MIT Press eBooksAdaptation in Natural and Artificial Systems
35,568 Citations1992John H. Holland
Initially applying his concepts to simply defined artificial systems with limited numbers of parameters, Holland goes on to explore their use in the study of a wide range of complex, naturally occuring processes, concentrating on systems having multiple factors that interact in nonlinear ways.
Cluster Analysis
9,195 Citations1974Barry J. Everitt, Sabine Landau +1 more
INFORMS Journal on ComputingTabu Search—Part II
5,643 Citations1990Fred Glover
The elements of staged search and structured move sets are characterized, which bear on the issue of finiteness, and new dynamic strategies for managing tabu lists are introduced, allowing fuller exploitation of underlying evaluation functions.
INFORMS Journal on ComputingTabu Search—Part I
4,974 Citations1989Fred Glover
The fundamental principles underlying tabu search as a strategy for combinatorial optimization problems are presented and more advanced considerations are examined, applying the basic ideas to special settings and outlining a dynamic move structure to insure finiteness.
International Journal of Production ResearchMachine-component grouping in production flow analysis: an approach using a rank order clustering algorithm
794 Citations1980John R. King
Modeling and analysis of manufacturing systems
453 Citations2016E. Lefeber, J. E. Rooda
European Journal of Operational ResearchMultiple and bicriteria scheduling: A literature survey
221 Citations1995Amit Nagar, Jorge Haddock +1 more
European Journal of Operational ResearchExperimental analysis of simulated annealing based algorithms for the layout problem
207 Citations1992Sunderesh S. Heragu, Attahiru Sule Alfa
European Journal of Operational ResearchGenetic algorithms, function optimization, and facility layout design
204 Citations1992Kar Yan Tam
The results demonstrate that a genetic algorithm can be a viable tool to solve large scale layout problems and compared with a local search technique in solving problems with sizes ranging from 12 to 30 facilities.
International Journal of Production ResearchA close neighbour algorithm for designing cellular manufacturing systems
161 Citations1991Warren J. Boe, Chun Hung Cheng
International Journal of Production ResearchCLASS: Computerized LAyout Solutions using Simulated annealing
111 Citations1992Satish K. Jajodia, Ioannis Minis +2 more
A new method that considers the inter-cell and intra-cell layout problems in a cellular manufacturing environment is presented, which addresses the relative placement of equidimensional manufacturing entities within a discrete solution space in an attempt to minimize the total material flow between these entities.
Computational Optimization and ApplicationsSimulated Annealing and Genetic Algorithms for the Facility Layout Problem: A Survey
96 Citations1997Thelma D. Mavridou, Pãnos M. Pardalos
The most recent developments regardingsimulated annealing and genetic algorithms for solving facility layout problems approximately are reviewed.
IEEE Transactions on Neural NetworksSolving the quadratic assignment problem with clues from nature
90 Citations1994Volker Nissen
The combinatorial variant of ES presented here performs very well on the given test problems as compared with the standard 2-Opt heuristic and results with simulated annealing and tabu search.
Computers & Industrial EngineeringThe optimisation of block layout and aisle structure by a genetic algorithm
88 Citations2002Yu Yvonne Wu, E. Appleton
International Journal of Production ResearchAn improved tabu search heuristic for solving facility layout design problems
83 Citations1996Wen‐Chyuan Chiang, Panos Kouvelis
Computers & Industrial EngineeringA tabu search approach to the cell formation problem
60 Citations1997Nasser Aljaber, Wonjang Baek +1 more
A tabu search based approach to deal with the formation of machine cells and part families as a “Shortest Spanning Path” problem with respect to both parts and machines is proposed.
International Journal of Production ResearchComputer-aided production management issues in the engineer-to-order production of complex capital goods explored using a simulation approach
55 Citations2000Chris Hicks, PM Braiden
This paper describes the exploration of manufacturing planning and control issues in the capital goods industry using a simulation approach and results are compared with those obtained by other workers who used survey techniques alone, and have implications for the manufacturers of capital goods.
IIE TransactionsGenetically assisted optimization of cell layout and material flow path skeleton
42 Citations1997P. BANERJEE, Yinzhi Zhou +1 more
International Journal of Production ResearchA genetic algorithms-based approach for design of manufacturing systems: An industrial application
32 Citations1999Harish A. Rao
Computers & Industrial EngineeringA sequential solution procedure to stochastic capital budgeting models
2 Citations1988Reuven R. Levary
A sequential solution procedure to stochastic capital budgeting models is described, based on multiple stages of experimental optimization, when the results from a given stage may determine part of the final portfolio of investments to be funded.
Computers & Industrial EngineeringOn magnificent solutions to insignificant problems
1 Citations1995John D. Dennis