title: Single machine scheduling problems
metadata.name: dc.contributor.advisor
metadata.value: Зациорский Артем Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Поляков Александр Юрьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Poliakov Aleksandr
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Григорьева Наталья Сергеевна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Grigoreva Natalia Sergeevnа
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:11:20Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:11:20Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.lang: -
metadata.name: dc.identifier.other
metadata.value: 031450
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/10856
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Рассматривается задача составления расписаний на одном процессоре с работами, каждая из которых имеет время выпуска, время обработки и время доставки.  Каждая работа должна начать обрабатываться на процессоре, в момент времени больший или равный времени поступления, и начать процесс доставки сразу же после того, как обработка завершена.  Требуется составить расписание выполнения работ на одном процессоре с целью минимизировать максимальное время завершение всех работ.  Описан алгоритм 3/2 - приближения и алгоритм 4/3 - приближения  Реализована программа для составления расписаний.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Consider the task of scheduling on a single processor with jobs, each of which has a release time, processing time and delivery time.  Each job must begin to be processed on the processor, at a time greater than or equal to the time of arrival, and begin the delivery process immediately after the processing is completed.  It is required to schedule work on one processor in order to minimize the maximum time for completion of all jobs.  The 3/2 approximation algorithm and the 4/3 approximation algorithm are described.  Implemented a program for scheduling.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: -
metadata.name: dc.subject
metadata.value: Составление расписаний
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: расширенное правило Джексона
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритм Поттса
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: модифицированный алгоритм Поттса
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Scheduling problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: extended Jackson's rule
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: algorithm Potts
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Modified algorithm' Potts
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Single machine scheduling problems
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Задачи составления расписаний для одного процессора
metadata.lang: ru_RU
resources.filename: Polyakov_423.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/10856/1/Polyakov_423.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 289,2 kB
resources.filename: reviewSV_st008046_Grigoreva_Natalya_Sergeevna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/10856/3/reviewSV_st008046_Grigoreva_Natalya_Sergeevna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,93 kB