haku: @author Balas, E. / yhteensä: 5
viite: 1 / 5
« edellinen | seuraava »
| Tekijä: | Balas, E. Lenstra, J. Vazacopoulos, A. |
| Otsikko: | The one-machine problem with delayed precedence constraints and its use in job shop scheduling |
| Lehti: | Management Science
1995 : JUN, VOL. 41:1, P. 94-109 |
| Asiasana: | SCHEDULING MANAGEMENT PROBLEM SOLVING |
| Kieli: | eng |
| Tiivistelmä: | The authors study the one machine scheduling problem with release and delivery times and the minimum makespan objective, in the presence of constraints that for certain pairs of jobs require a delay between the completion of the first job and the start of the second (delayed precedence constraints). This problem arises naturally in the context of the Shifting Bottleneck Procedure for the general job shop scheduling problem, as a relaxation of the latter, tighter than the standard one-machine relaxation. |
« edellinen | seuraava »
SCIMA