Воронеж, Россия
Воронеж, Воронежская область, Россия
Предложен управляемый фронтальный алгоритм решения задачи распределения работ по исполнителям, позволяющий найти оптимальное распределение, которое укладывается в заданное время и минимизирует общую стоимость. Решение задачи о распределении работ классическими методами (сетевого планирования, ветвей и границ, Ганта) не представляется возможным, так как время исполнения работы зависит от исполнителя, назначение исполнителя на конкретную работу происходит только после оптимального распределения предыдущих работ и зависит от времени выполнения предыдущих работ, также практически всегда существует возможность выполнения работ другими исполнителями.
алгоритм, математическая модель, фронт работ, распределение работ, сетевые канонические структуры, блок-схема алгоритма, программное обеспечение, управление, планирование, конечный ориентированный граф.
Предложен управляемый фронтальный алгоритм решения задачи распределения работ по исполнителям, позволяющий найти оптимальное распределение, которое укладывается в заданное время и минимизирует общую стоимость. Решение задачи о распределении работ классическими методами (сетевого планирования, ветвей и границ, Ганта) не представляется возможным, так как время исполнения работы зависит от исполнителя, назначение исполнителя на конкретную работу происходит только после оптимального распределения предыдущих работ и зависит от времени выполнения предыдущих работ, также практически всегда существует возможность выполнения работ другими исполнителями.
1. Беляева, Т. П. Управление распределением работ в микроэлектронике [Текст] / Т. П. Беляева // Теория и численные методы решения обратных и некорректных задач: материалы междунар. молодеж. науч. шк. - Воронеж : ИПЦ «Научная книга», 2012. - С. 195-197.
2. Беляева, Т. П. Оптимальное планирование комплексных проектов создания электронной компонентной базы [Текст] / Т. П. Беляева, А. П. Затворницкий // Информационные системы и технологии: научно-технический журнал; ФГОУ ВПО «Госуниверситет-УНПК». - Орел, 2011. - № 3 (65). - С. 5-10.
3. Беляева, Т. П. Применение современных информационных технологий в области управления целевыми задачами предприятий микроэлектроники [Текст] / Т. П. Беляева // Моделирование систем и процессов: науч.-технич. журн.; ГОУ ВПО ВГЛТА. - Воронеж, 2012. - Вып. 1. - С. 19-22.
4. Беляева, Т. П. Экспертно-мониторинговый анализ на этапе выработки и поддержки принятия управленческих решений [Текст] / Т. П. Беляева, В. К. Зольников, К. А. Чубур // Моделирование систем и процессов: научно-технический журнал; ГОУ ВПО ВГЛТА. - Воронеж, 2012. - Вып. 1. - С. 22-27.
5. Беляева, Т. П. Оценка реализации специальных проектов в микроэлектронике [Текст] / Т. П. Беляева // Моделирование систем и процессов: научно-технический журнал; ГОУ ВПО ВГЛТА. - Воронеж, 2010. - Вып. 3-4. - С. 12-16.
6. Беляева, Т. П. Система управления формированием и реализацией проектов дизайн центра микроэлектроники [Текст] : дис. … канд. техн. наук: 05.13.10: защищена 02.11.2012 / Т. П. Беляева. - Воронеж, 2012. - 145 с. - Библиогр.: с. 131-145.
7. Новикова, Т. П. Математическая модель оптимального распределения работ в сетевых канонических структурах [Текст] / Т. П. Новикова, О. В. Авсеева, А. И. Новиков // Фундаментал. и приклад. проблемы техники и технологий. - Орел, 2013. - № 5 (301). - С. 48-53.
8. Прилуцкий, М. Х. Задачи распределения разнородных ресурсов в сетевых канонических структурах [Текст] / М. Х. Прилуцкий, Е. А. Кумагина // Перспектив. информ. технологии и интеллектуал. системы. - 2000. - № 4. - С. 46-52.
9. Беляева, Т. П. Методы поддержки принятия решений в части оценки достаточности требований технического задания к микроэлектронным компонентам и возможности их реализации отечественными предприятиями электронной промышленности [Электронный ресурс] // Т. П. Беляева, В. К. Зольников // Политематич. сетевой электрон. журн. Кубан. гос. аграр. ун-та. - 2012. - № 75 (01). - Режим доступа: http://ej.kubagro.ru/2012/01/pdf/29.pdf.
10. Свидетельство о государственной регистрации программ для ЭВМ №2014610143. Программа поддержки принятия управленческих решений по выбору оптимального варианта распределения работ при планировании проектов дизайн-центра микроэлектроники [Текст] / Т. П. Новикова, В. К. Зольников, А. И. Новиков. - № 2013660071 ; заявл. 05.11.2013 ; зарег. 09.01.2014.
