| DC Field | Value | Language |
|---|
| dc.contributor.author | Lushchakova, I. N. | - |
| dc.contributor.author | Kononov, V. A. | - |
| dc.date.accessioned | 2016-12-29T07:35:17Z | - |
| dc.date.accessioned | 2017-07-27T11:59:23Z | - |
| dc.date.available | 2016-12-29T07:35:17Z | - |
| dc.date.available | 2017-07-27T11:59:23Z | - |
| dc.date.issued | 2016 | - |
| dc.identifier.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. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/11073 | - |
| dc.description.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. | ru_RU |
| dc.language.iso | en | ru_RU |
| dc.publisher | Far Eastern Federal University | ru_RU |
| dc.subject | публикации ученых | ru_RU |
| dc.subject | scheduling | ru_RU |
| dc.subject | parallel machines | ru_RU |
| dc.subject | time slot costs | ru_RU |
| dc.subject | total weighted completion time | ru_RU |
| dc.subject | dynamic programming | ru_RU |
| dc.title | Scheduling of two parallel machines with linear decreasing time slot costs to minimize total weightedcompletion time | ru_RU |
| dc.type | Article | ru_RU |
| Appears in Collections: | Публикации в зарубежных изданиях
|
