search query: @indexterm Job-shop scheduling / total: 102
reference: 6 / 102
Author: | Carlier, J. Pinson, E. |
Title: | Adjustment of heads and tails for the job-shop problem |
Journal: | European Journal of Operational Research
1994 : OCT 27, VOL. 78:2, p. 146-161 |
Index terms: | SCHEDULING JOB-SHOP SCHEDULING BRANCH AND BOUND METHODS |
Language: | eng |
Abstract: | 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