《1996 The job shop scheduling problem - Conventional and new solution techniques 》.pdf

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH E L S E V I E R European Journal of Operational Research 93 (1996) 1-33 I n v i t e d R e v i e w The job shop scheduling problem: Conventional and new solution techniques J a c e k B t a ~ e w i c z a, W o l f g a n g D o m s c h k e b, E r w i n P e s c h c,. a Politechnika Poznahska, Instytut lnformatyki, ul. Piotrowo 3a, P-60965 Poznah, Poland b lnstitutffir Betriebswirtschafislehre, Operations Research, Technische Hochschule, Hochschulstrafle 1, D-64289 Darmstadt, Germany c lnstitut Gesellschafts- und Wirtschaftswissenschaften, BWL 3, Universit?ztBonn, Adenauerallee 24-42, D-53113 Bonn, Germany ReceivedOctober 1995 1. Introduction published within the last 30 years, among others the books by Conway et al. (1967), who wrote the first 1.1. The problem book on scheduling theory, Ashour (1972), Baker (1974), Ecker (1977), Brucker (1981), French (1982), A job shop consists of a set of different machines the dissertations by Rinnooy