Skip to content

Tabu search for the job-shop scheduling problem with multi-purpose machines

by Johann Hurink, Bernd Jurisch, Monika Thole
OR Spektrum ()
Get full text at journal


In this paper we study the following generaliza- tion 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. We show that an application of tabu search techniques to this problem yields excellent results for benchmark problems.

Cite this document (BETA)

Readership Statistics

32 Readers on Mendeley
by Discipline
47% Business, Management and Accounting
28% Engineering
13% Computer Science
by Academic Status
53% Student > Ph. D. Student
16% Professor > Associate Professor
9% Researcher
by Country
3% Switzerland
3% Germany
3% Portugal

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Sign up & Download

Already have an account? Sign in