|The optimality region for a single-machine scheduling problem with bounded durations of the jobs and the total completion time оbjective
|Sotskov, Y. N.
Egorova, N. G.
|публикации ученых;single-machine scheduling;total completion time objective;uncertain job durations;optimality region
|Sotskov, Y. N. The optimality region for a single-machine scheduling problem with bounded durations of the jobs and the total completion time оbjective / Yuri N. Sotskov, Natalja G. Egorova // Mathematics. – 2019 . – Vol. 7, Is. 382. - P. 3-21.
|We study a single-machine scheduling problem to minimize the total completion time of the given set of jobs. The lower and upper bounds on the job duration is the only information that is available before scheduling. We use the optimality region for the job permutation as an optimality measure of the optimal schedule. We develop an efficient algorithm for finding a job permutation having the largest quasi-perimeter of the optimality set. The computational results on constructing such permutations show that they are close to the optimal ones, which can be constructed for the factual durations of all given jobs.
|Appears in Collections:
|Публикации в зарубежных изданиях
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.