Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/10856
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Зациорский Артем Сергеевич | ru_RU |
dc.contributor.author | Поляков Александр Юрьевич | ru_RU |
dc.contributor.author | Poliakov Aleksandr | en_GB |
dc.contributor.editor | Григорьева Наталья Сергеевна | ru_RU |
dc.contributor.editor | Grigoreva Natalia Sergeevnа | en_GB |
dc.date.accessioned | 2018-07-25T20:11:20Z | - |
dc.date.available | 2018-07-25T20:11:20Z | - |
dc.date.issued | 2017 | - |
dc.identifier.other | 031450 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/10856 | - |
dc.description.abstract | Рассматривается задача составления расписаний на одном процессоре с работами, каждая из которых имеет время выпуска, время обработки и время доставки. Каждая работа должна начать обрабатываться на процессоре, в момент времени больший или равный времени поступления, и начать процесс доставки сразу же после того, как обработка завершена. Требуется составить расписание выполнения работ на одном процессоре с целью минимизировать максимальное время завершение всех работ. Описан алгоритм 3/2 - приближения и алгоритм 4/3 - приближения Реализована программа для составления расписаний. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | - |
dc.subject | Составление расписаний | ru_RU |
dc.subject | расширенное правило Джексона | ru_RU |
dc.subject | алгоритм Поттса | ru_RU |
dc.subject | модифицированный алгоритм Поттса | ru_RU |
dc.subject | Scheduling problem | en_GB |
dc.subject | extended Jackson's rule | en_GB |
dc.subject | algorithm Potts | en_GB |
dc.subject | Modified algorithm' Potts | en_GB |
dc.title | Single machine scheduling problems | en_GB |
dc.title.alternative | Задачи составления расписаний для одного процессора | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Polyakov_423.pdf | Article | 289,2 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st008046_Grigoreva_Natalya_Sergeevna_(supervisor)(Ru).txt | ReviewSV | 3,93 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.