title: Greedy algorithms of building multiprocessor schedulings
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: Dubrovskaia Anna
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Кандидат физико-математических наук, доцент Н.С.Григорьева
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Candidate of Physics and Mathematics, Associate Professor N.S.Grigoreva
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:16:32Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:16:32Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 024199
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4804
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Целью выпускной квалификационной работы является тестирование алгоритмов составления расписаний
  Структурно выпускная квалификационная работа состоит из шести разделов.
  Первый раздел - введение- освещаются общие основы теории расписаний, определяется ее роль в науке. 
  Вторая глава- обзор статей - рассмотрены важные теоретические открытия сделанные М.Ю. Ковалевым, Джиа Ху, Ф. Ялаои, С. Чу, П. Брюкером, М.Р. Гэри и Д.С.Джонсоном
  Третий раздел - теоретическая часть - освещаются общие основы составления расписаний, дана постановка задачи, решаемой тестируемым алгоритмом. 
  Четвертый раздел - описание алгоритмов - приведены несколько алгоритмов, которые были реализованы на языке delphi и тестировались на эффективность для сравнения результатов в шестой части.
  Пятый раздел - код программы
  Шестой раздел - результаты эксперимента  и заключение
  Исследование приведенных алгоритмов позволяет сделать следующие выводы:
  1.	Для систем умеренного размера задача может быть решена за разумное время. 
  2.	Результаты экспериментов показали, что ”жадный” метод неизменно помогает найти хорошие решения для произвольных систем заданий .
  3.	Оптимальные решения были получены в среднем в четверти тестов.
  4.	Среднее процентное отклонение от нижней границы изменялось в пределах 7%.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The purpose of this bachelor thesis is to test the scheduling algorithms
  Structurally the work consists of six sections.
  The first section - introduction- highlights the general principles of the theory of scheduling and its role in science.
  The second section- review of articles - considers important theoretical results obtained by M.Y. Kovalev, Jia Hu, Yalaoi F., C. Chu, P. Brucker, M.R. Gary and D.S.Johnson.
  The third section - the theoretical part - covers the general principles of scheduling, gives the formulation of the problem to be solved by the tested algorithm.
  The fourth section - description of the algorithms - provides some algorithms that have been implemented on delphi language and tested for comparison of the effectiveness, the results given in the sixth part.
  The fifth section - program code
  The sixth section - the results of the experiment and conclusion
  A study of the algorithms leads to the following conclusions:
  1. For moderate size systems, the problem can be solved in a reasonable time.
  2. Results of the experiments showed that the "greedy" method always helps to find a good solution for random tasks systems.
  3. Optimal solutions were obtained on average in a quarter of the tests.
  4. The average percent deviation from the lower limit varied within 7%.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: 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: алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: scheduling
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: delphi
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: greedy
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: algorithms
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Greedy algorithms of building multiprocessor schedulings
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Жадные алгоритмы составления многопроцессорных расписаний
metadata.lang: ru_RU
resources.filename: st024199.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4804/1/st024199.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 161,56 kB
resources.filename: reviewSV_otzyv_Dubrovskaya.doc
resources.url: https://dspace.spbu.ru/bitstream/11701/4804/2/reviewSV_otzyv_Dubrovskaya.doc
resources.format: Microsoft Word
resources.description: ReviewSV
resources.size: 28 kB
resources.filename: reviewSV_st008046_Grigoreva_Natalya_Sergeevna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4804/3/reviewSV_st008046_Grigoreva_Natalya_Sergeevna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,39 kB
resources.filename: reviewSV_st008046_Grigoreva_Natalya_Sergeevna_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4804/8/reviewSV_st008046_Grigoreva_Natalya_Sergeevna_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 2,57 kB