Title of article
Properties of optimal schedules in preemptive shop scheduling Original Research Article
Author/Authors
Ph. Baptiste، نويسنده , , J. Carlier، نويسنده , , A. Kononov، نويسنده , , M. Queyranne، نويسنده , , S. Sevastyanov، نويسنده , , M. Sviridenko، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
9
From page
272
To page
280
Abstract
In this work we show that certain classical preemptive shop scheduling problems with integral data satisfy the following integer preemption property: there exists an optimal preemptive schedule where all interruptions and all starting and completion times occur at integral dates. We also give new upper bounds on the minimal number of interruptions for various shop scheduling problems.
Keywords
Preemptions , Shop scheduling
Journal title
Discrete Applied Mathematics
Serial Year
2011
Journal title
Discrete Applied Mathematics
Record number
887569
Link To Document