Journal ArticleDOI
A Genetic Algorithm for the Design of a Single-Row Layout in Automated Manufacturing Systems
S. G. Ponnambalam,V. Ramkumar +1 more
Reads0
Chats0
TLDR
In this article, the effects of flow path characteristics on machine layouts were investigated and two heuristic search algorithms, one combining FLA-5 and a genetic algorithm and other combining FLa-6 and a GA algorithm, were proposed.Abstract:
In this paper the machine layout problem with a linear single-row flow path in automated manufacturing systems is investigated. Traditional machine layout approaches can produce an inappropriate layout design because they often do not consider flow path characteristics, such as flow path configuration and feasible flow path direction. This paper investigates the effects of such flow path characteristics on machine layouts. There are six flow-line analysis methods reported in the literature. Of these, the two best methods (FLA-5 for bidirectional flow lines and FLA-6 for unidirectional flow lines) are considered here. Two heuristic search algorithms, one combining FLA-5 and a genetic algorithm and other combining FLA-6 and a genetic algorithm, are proposed. A wide variety of data sets are used to test the proposed algorithms.read more
Citations
More filters
Journal ArticleDOI
The double row layout problem
Jaewoo Chung,J. M. A. Tanchoco +1 more
TL;DR: This research develops an MIP model for the double row layout problem (DRLP) that involves more variables and constraints than existing formulations of the SRLP and develops five heuristic algorithms to provide a reasonably good initial solution and corresponding upper bound of the DRLP.
Journal ArticleDOI
Single row layout models
Birgit Keller,Udo Buscher +1 more
TL;DR: This paper systematically reviews 82 articles focusing on single row layout problems and pays particular attention to recent developments in model formulation and solution methods to elaborate some possible directions and opportunities for further research.
Scatter search algorithm for single row layout problem in fms
Satheesh Kumar,P. Asokan,Varma B +2 more
TL;DR: In this article, a scatter search technique is proposed to solve single row unequal area facility layout problem, and the validity of the proposed approach is tested on benchmark problems available in the literature and the results are presented.
Journal ArticleDOI
A hybrid genetic algorithm for the single row layout problem
TL;DR: In this article, a hybrid genetic algorithm (HGA) is proposed to solve the single row layout design problem with unequal sized machines and unequal clearances, which is developed by hybridisation of a genetic algorithm with a local search operator.
Journal ArticleDOI
The single‐row machine layout problem in apparel manufacturing by hierarchical order‐based genetic algorithm
TL;DR: In this paper, a hierarchical order-based genetic algorithm was used to quickly identify an optimal machine layout that effectively shortens the distance among cutting pieces, thereby reducing production costs in the apparel manufacturing industry.
References
More filters
Journal ArticleDOI
A genetic approach to the quadratic assignment problem
David M. Tate,Alice E. Smith +1 more
TL;DR: This paper presents computational results which show that this genetic algorithm approach to QAP finds solutions competitive with those of the best previously-known heuristics, and argues that genetic algorithms provide a particularly robust method for QAP and its more complex extensions.
Journal ArticleDOI
Machine Layout Problem in Flexible Manufacturing Systems
TL;DR: Two new construction algorithms are presented to solve the machine layout problem in FMS's and the triangle assignment algorithm TAA is found to give solutions of better quality than any other construction method published.
Journal ArticleDOI
One-Dimensional Space Allocation: An Ordering Algorithm
TL;DR: This paper devises an efficient branch-and-bound algorithm for finding the optimal ordering of rooms in a space-allocation problem, and shows that the algorithm can solve one special type of facilities-to-locations assignment problem.
Journal ArticleDOI
Distributed genetic algorithms for the floorplan design problem
TL;DR: In this article, a method of solving the floorplan design problem using distributed genetic algorithms is presented, based on the paleontological theory of punctuated equilibria, which offers a conceptual modification to the traditional genetic algorithms.
Journal ArticleDOI
On Solving A One-Dimensional Space Allocation Problem With Integer Programming
Robert F. Love,Jsun Y. Wong +1 more
TL;DR: In this article, a binary mixed integer programming (BILP) formulation is presented to solve the problem of minimizing total transportation costs given by the sum of all distance-flow products.