Abstract:
The problem considered in this paper is an important extension of the classical job shop scheduling problem, where the same operation can be performed on more than one ma...Show MoreMetadata
Abstract:
The problem considered in this paper is an important extension of the classical job shop scheduling problem, where the same operation can be performed on more than one machine. The problem is to assign each operation to a machine and to sequence the operations on the machines, such that the makespan of a set of jobs Is minimized. A generalized job shop problem is defined in detail. A variation of the simulated annealing method is proposed and computational results are provided.
Date of Conference: 06-09 October 2002
Date Added to IEEE Xplore: 06 February 2003
Print ISBN:0-7803-7437-1
Print ISSN: 1062-922X
Contents 