|
NISCAIR ONLINE PERIODICALS REPOSITORY (NOPR) >
NISCAIR PUBLICATIONS >
Research Journals >
Journal of Scientific and Industrial Research (JSIR) >
JSIR Vol.67 [2008] >
JSIR Vol.67(08) [August 2008] >
| Title: | New algorithm for analyzing performance of neighborhood strategies in solving job shop scheduling problems |
| Authors: | Eswaramurthy, V P |
| Keywords: | Job shop scheduling
Makespan
Neighborhood structures
Pheromone trail
Tabu length
Tabu list |
| Issue Date: | Aug-2008 |
| Publisher: | CSIR |
| Abstract: | This paper presents tabu search to solve job shop scheduling problems. Various neighborhood strategies are introduced
and an algorithm is developed to analyze performance of these strategies with new dynamic tabu length strategy. Performance
of algorithm is tested using well-known benchmark problems and also compared with other algorithms. |
| Page(s): | 579-588 |
| ISSN: | 0022-4456 |
| Source: | JSIR Vol.67(08) [August 2008]
|
|
