haku: @indexterm Scheduling / yhteensä: 635
viite: 243 / 635
Tekijä: | Carlier, J. Pinson, E. |
Otsikko: | Adjustment of heads and tails for the job-shop problem |
Lehti: | European Journal of Operational Research
1994 : OCT 27, VOL. 78:2, p. 146-161 |
Asiasana: | SCHEDULING JOB-SHOP SCHEDULING BRANCH AND BOUND METHODS |
Kieli: | eng |
Tiivistelmä: | The efficiency of recent enumerative methods for the job-shop problem crucially depends on immediate selections of disjunctive constraints leading to adjustment of heads and tails. This paper presents new investigations concerning this powerful tool. More efficient algorithms are proposed, and global,operations are introduced. The authors also describe a new lower bound and a new branching scheme which are used to design a branch and bound method. |
SCIMA