haku: @indexterm heuristic methods / yhteensä: 556
viite: 105 / 556
Tekijä: | Nowicki, E. Smutnicki, C. |
Otsikko: | A fast taboo search algorithm for the job shop problem |
Lehti: | Management Science
1996 : JUN, VOL. 42:6, p. 797-813 |
Asiasana: | MANUFACTURING HEURISTIC METHODS SCHEDULING |
Kieli: | eng |
Tiivistelmä: | A fast and easily implementable approximation algorithm for the problem of finding a minimum makespan in a job shop is presented. The algorithm is based on a taboo search technique with a specific neighborhood definition which employs a critical path and blocks of operations notions. Computational experiments (up to 2,000 operations) show that the algorithm not only finds shorter makespans than the best approximation approaches, but also runs in shorter time. It solves the well-known 10 multiplied by 10 hard benchmark problem within 30 seconds on a personal computer. |
SCIMA