P. Ivens et M. Lambrecht, EXTENDING THE SHIFTING BOTTLENECK PROCEDURE TO REAL-LIFE APPLICATIONS, European journal of operational research, 90(2), 1996, pp. 252-268
Citations number
20
Categorie Soggetti
Management,"Operatione Research & Management Science
Much research has been devoted to the job shop scheduling problem sinc
e its introduction in the late 50's. Despite these efforts, even moder
ate sized benchmarking problems remained unsolved for many years. Give
n the complexity of the job shop scheduling problem, there is little h
ope for solving large real-life problems optimally within reasonable t
ime. We therefore rely on heuristics, of which the shifting bottleneck
procedure, developed by Adams et al. (1988), is performing excellentl
y. We examine several extensions of the shifting bottleneck procedure
towards real-life applications. We introduce due dates, release dates,
assembly structures, split structures, overlapping operations, setup
times, transportation times, parallel machines and beginning inventory
. This generalized shifting bottleneck procedure is compared with prio
rity dispatching rules on a set of large test problems.