|Title:||Scheduling of two parallel machines with linear decreasing time slot costs to minimize total weightedcompletion time|
|Authors:||Lushchakova, I. N.|
Kononov, V. A.
time slot costs
total weighted completion time
|Publisher:||Far Eastern Federal University|
|Citation:||Kononov, V. A. Scheduling of two parallel machines with linear decreasing time slot costs to minimize total weightedcompletion time / V. A. Kononov, I. N. Lushchakova // International Conference on Discrete Optimization and Operations Research (DOOR 2016), (Vladivostok, Russia, September 19-23, 2016 г.) . - Vladivostok, 2016. - Vol.1623. - P. 344-349.|
|Abstract:||We consider a scheduling problem with two parallel machines to minimize the sum of total weighted completion time and total machine time slot cost. In this paper we focus on the case of the constant or linear decreasing sequences of time slot costs. We suggest an exact pseudopolynomial DP algorithm for the case of arbitrary integer processing times of jobs. If all jobs have unit processing times, we modify our approach to obtain a polynomial algorithm.|
|Appears in Collections:||Публикации в изданиях других стран|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.