haku: @author Ramudhin, A. / yhteensä: 1
viite: 1 / 1
« edellinen | seuraava »
Tekijä: | Ramudhin, A. Marier, P. |
Otsikko: | The generalized shifting bottleneck procedure |
Lehti: | European Journal of Operational Research
1996 : AUG 23, VOL. 93:1, p. 34-48 |
Asiasana: | OPERATIONAL RESEARCH SCHEDULING HEURISTIC METHODS |
Kieli: | eng |
Tiivistelmä: | The authors generalize the Shifting Bottleneck Procedure (SBP), proposed by Adams et al. in 1988 for jobshop scheduling, to solve various types of scheduling problems including openshops, assembly shops and shops where only a partial ordering on operations pertaining to each job or machine is specified. In its original version, SBP uses a clever definition of the bottleneck value of a machine to interactively construct a schedule by solving a number of a certain one machine scheduling problem. The authors show how the same definition can be extended to measure the bottleneck value of a job. |
« edellinen | seuraava »
SCIMA