Please use this identifier to cite or link to this item:
http://nopr.niscair.res.in/handle/123456789/1803
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 |
URI: | http://hdl.handle.net/123456789/1803 |
ISSN: | 0022-4456 |
Appears in Collections: | JSIR Vol.67(08) [August 2008] |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
JSIR 67(8) 579-588.pdf | 111.98 kB | Adobe PDF | View/Open |
Items in NOPR are protected by copyright, with all rights reserved, unless otherwise indicated.