Heuristic Search Algorithm for the Single-row Machine Layout in an Automated Manufacturing System
Autor: | P. B. G. S. N. Murthy, Jinka Ranganayakulu, K. Venkata Rao, K P Vidhu |
---|---|
Rok vydání: | 2016 |
Předmět: |
Scheme (programming language)
0209 industrial biotechnology Engineering Operations Research 02 engineering and technology Material handling 020901 industrial engineering & automation Search algorithm Simulated Annealing Flow line Simulation General Environmental Science computer.programming_language Flow line analysis Sequence business.industry 04 agricultural and veterinary sciences Manufacturing systems Abstract machine Machine layouts Simulated annealing 040103 agronomy & agriculture 0401 agriculture forestry and fisheries General Earth and Planetary Sciences business computer Algorithm |
Zdroj: | Procedia Technology. 25:1088-1095 |
ISSN: | 2212-0173 |
DOI: | 10.1016/j.protcy.2016.08.213 |
Popis: | Machine lay out is one of the important factors that affects material handling time, manufacturing time and cost. In this work, design of manufacturing facilities is made with the consideration of repeat operations at the same manufacturing facility, in sequence moments. There are six flow-line analysis methods reported in the literature. Among these six methods, two best methods are considered in this paper. They are Flow Line Analysis (FLA)-5 for bidirectional flow lines and Flow Line Analysis-6 for unidirectional flow lines. A random insertion perturbation scheme is used to find out neighborhood sequences from a seed sequence. The seed sequences are found from the FLA 5 and 6 methods. A hybrid search algorithm is proposed by combining FLA-5 and 6 with Simulated Annealing algorithm to find out optimum machine layout with less material handling time. Twenty five sets of data are created and tested with the proposed algorithm. |
Databáze: | OpenAIRE |
Externí odkaz: |