Tabu search algorithms are among the most effective approaches for solving the job-shop scheduling problem (JSP). Yet, we have little understanding of why these algorithms work so well, and under what conditions. We develop a model of problem difficulty for tabu search in the JSP, borrowing from sim
✦ LIBER ✦
Tabu-search for the multi-mode job-shop problem
✍ Scribed by Peter Brucker; Jürgen Neyer
- Publisher
- Springer
- Year
- 1998
- Tongue
- German
- Weight
- 852 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0171-6468
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Problem difficulty for tabu search in jo
✍
Jean-Paul Watson; J.Christopher Beck; Adele E. Howe; L.Darrell Whitley
📂
Article
📅
2003
🏛
Elsevier Science
🌐
English
⚖ 402 KB
An Advanced Tabu Search Algorithm for th
✍
Eugeniusz Nowicki; Czesław Smutnicki
📂
Article
📅
2005
🏛
Springer US
🌐
English
⚖ 902 KB
A guided tabu search/path relinking algo
✍
Mohammad Mahdi Nasiri; Farhad Kianfar
📂
Article
📅
2011
🏛
Springer
🌐
English
⚖ 515 KB
A Tabu Search Algorithm for Job Shop Sch
✍
S. G. Ponnambalam; P. Aravindan; S. V. Rajesh
📂
Article
📅
2000
🏛
Springer
🌐
English
⚖ 108 KB
Hybridizing tabu search with ant colony
✍
V. P. Eswaramurthy; A. Tamilarasi
📂
Article
📅
2008
🏛
Springer
🌐
English
⚖ 250 KB
A tabu search approach for the flow shop
✍
M. Ben-Daya; M. Al-Fawzan
📂
Article
📅
1998
🏛
Elsevier Science
🌐
English
⚖ 788 KB
In this paper, we propose a tabu search approach for solving the permutation flow shop scheduling problem. The proposed implementation of the tabu search approach suggests simple techniques for generating neighborhoods of a given sequence and a combined scheme for intensification and diversification