| Article ID: | iaor19952067 |
| Country: | Germany |
| Volume: | 15 |
| Issue: | 4 |
| Start Page Number: | 205 |
| End Page Number: | 215 |
| Publication Date: | Jun 1994 |
| Journal: | OR Spektrum |
| Authors: | Jurisch B., Hurink J., Thole M. |
| Keywords: | tabu search |
In this paper the authors study the following generalization of the job-shop scheduling problem. Each operation can be performed by one machine out of a set of machines given for this operation. The processing time does not depend on the machine which has been chosen for processing the operation. This problem arises in the area of flexible manufacturing. As a generalization of the job-shop problem it belongs to the hardest problems in combinatorial optimization. The authors show that an application of tabu search techniques to this problem yield excellent results for benchmark problems.