Back to Search
Start Over
A beam-search-based algorithm for the tool switching problem on a flexible machine.
- Source :
-
International Journal of Advanced Manufacturing Technology . May2005, Vol. 25 Issue 9/10, p876-882. 7p. - Publication Year :
- 2005
-
Abstract
- The tool switching problem is used to determine a job sequence and the tools to be loaded on a machine with the objective of minimising the total number of tool switches. In this paper, in order to develop a practical and efficient approach to solving this problem, a beam-search-based algorithm is introduced to formulate the solution space of the problem. The performance of the heuristic algorithm is compared with the heuristic developed by Bard. The proposed algorithm is then tested on some random test problems. The results show that the beam-search-based algorithm performs well in terms of computational efficiency and solution quality. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02683768
- Volume :
- 25
- Issue :
- 9/10
- Database :
- Academic Search Index
- Journal :
- International Journal of Advanced Manufacturing Technology
- Publication Type :
- Academic Journal
- Accession number :
- 16865329
- Full Text :
- https://doi.org/10.1007/s00170-003-1925-2