We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A SIMULATED ANNEALING BASED BEAM SEARCH ALGORITHM FOR THE FLOW-SHOP SCHEDULING PROBLEM.
- Authors
Feng Jin; Shi-Ji Song; Cheng Wu
- Abstract
Beam search algorithm, as an adaptation of branch and bound method, is regarded as one of the effective approaches in solving combinational optimization problems. In this paper, a new beam search algorithm for the large-scale permutation flow shop scheduling problem (FSP) is proposed. A new branching scheme is addressed and compared with the traditional branching scheme. With the new branching scheme, the number of partial schedules in the search tree can be greatly reduced. Based on a simple simulated annealing algorithm, partial schedules are globally evaluated. Numerical experiments show that good solutions of large-scale FSPs could be found with the proposed algorithm in a short time.
- Subjects
SIMULATED annealing; SEARCH algorithms; COMBINATORIAL optimization; ALGORITHMS; NUMERICAL analysis
- Publication
International Journal of Pattern Recognition & Artificial Intelligence, 2008, Vol 22, Issue 1, p65
- ISSN
0218-0014
- Publication type
Article
- DOI
10.1142/S0218001408006077