Метод динамических приоритетов и таблиц, его использование при решении многокритериальных трудно формализуемых задач целочисленного программирования в условиях ограниченных ресурсов

• Автор: Веденина, Светлана Григорьевна
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2003
• Место защиты: Москва
• Количество страниц: 211 с. : ил

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ

ГЛАВА 1. Анализ ситуации в области планирования и распределения ограниченных

ресурсов

1.1. Методы решения многокритериальных задач и оценка их эффективности

1.2. Выбор направления исследований и разработок

1.2.1. Задача обеспечения оптимальной организации работы технологического цеха производственного предприятия
1.2.2. Задача оптимального планирования и организации учебных процессов в отечественных и зарубежных учебных заведениях
1.3. Перспективы использования метода динамических приоритетов и таблиц при решении задач планирования и распределения ограниченных ресурсов

ГЛАВА 2. Метод динамических приоритетов и таблиц как современный метод

формализации решения многокритериальных задач

2.1. Описание метода и определение его места в системе других методов
2.2. Методология поиска оптимальных решений, основанная на использовании метода динамических приоритетов и таблиц
ГЛАВА 3. Приложение метода и методологии к решению прикладной задачи
3.1. Использование метода динамических приоритетов и таблиц для решения задачи обеспечения оптимальной организации работы
технологического цеха производственного предприятия
3.1.1. Демонстрация работы метода и методологии
3.2. Использование метода динамических приоритетов для решения задачи распределения ресурсов ВУЗа с целью оптимальной организации учебного процесса
3.2.1. Демонстрация работы метода и методологии
3.3. Особенности и возможности метода
ГЛАВА 4. Проведение исследований и экспериментальной проверки математической
модели при имитационном моделировании процессов поиска оптимальных решений прикладной задачи
4.1. Проверка разработанной математической модели оптимальной организации работы 0 технологического цеха
4.1.1. Блоксхема алгоритма, архитектура и программные модули программного комплекса 1 Автоматизированная система организации пгокот производства
4.1.2. Анализ результатов моделирования
4.1.3. Оптимизационные возможности системы
4.2. Проверка разработанной имитационной модели оптиматьного планирования и
организации учебного процесса в ВУЗе
4.2.1. Блоксхема ключевого ачгоритма и архитектура проектируемого программного 3 комплексаАвтоматизированная система составления расписания занятий ВУЗа
4.2.2. Анализ результатов моделирования
4.2.3. Оптимизационные возможности проектируемой системы
4.3. Общий анализ результатов проведенных исследований
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


В работе системы должны учитываться случайные составляющие, вносимые человеческим фактором в виде интересов и пожеланий участников потребителей распределения. Также должна быть включена возможность учета мнения человека, ответственного за планирование и организацию распределения, на любой стадии принятия решений. Из всего спектра задач рассматриваемого класса были выбраны две. Это задача оптимальной организации работы технологического цеха предприятия электронной промышленности и задача оптимального планирования и организации учебных процессов в отечественных и зарубежных учебных заведениях. Автоматизированная система управления предприятием АСУП это система управления, построенная на основе применения средств вычислительной техники, экономикоматематических методов и информационных технологий . Автоматизация управления направлена прежде всего на интеграцию, которая в современных производственных системах является одним из наиболее важных свойств. АСУП состоит из подсистем. Цель разбиения АСУП на подсистемы это выделение крупных неоднородных элементов для упрощения процессов проектирования, внедрения и эксплуатации АСУП. Все подсистемы делят на функциональные и обеспечивающие. Обеспечивающие подсистемы предназначены для обеспечения решения комплекса задач функциональных подсистем. Проектирование, внедрение и эксплуатация АСУП на предприятии ведутся с помощью инструментальных программных средств. Современные инструментальные программные средства являются сложными многофункциональными системами. Базовые системы обычно ориентированы на определенный класс предприятий. Структуры и составы базовых систем отличаются друг от друга и от требуемой функциональной структуры АСУП предприятия. Эти отличия накладывают серьезный отпечаток на выбор базозой системы и процесс проектирования АСУП. Однако, следует отметить высокий интерес к области разработки АСУП и оптимальному управлению предприятием. Проблемам построения систем управления, их проектирования и внедрения посвящена обширная литература. Л.В. Канторовичем . Дальнейшее развитие этого подхода нашло свое отражение в построении теоретических основ оптимизации управления предприятиями, относящимися к различным отраслям. Методы оптимизации базировались на линейном и дискретном программировании. Многие отечественные исследования е этой области берут свое начало от работ Д. Б. Юдина и Е. Г.Гольштейна, Корбута и Ю. Ф.Филькенштейна. Прикладным математическим методам и алгоритмам оптимизации и моделирования для широкого класса систем, в том числе АСУП, посвяшены работы Е. С.Вентцель0. И это неполный список отечественных публикаций. Р.Веллмана1, где представлено обоснование и анализ метода динамического программирования, который послужил основой для создания формализованного описания ряда моделей управления производством. Заметным явлением стали книги пс исследованию операций Г. Вагнера2 и Х. Тахи3, по теории расписаний Р. Конвея, В Максвелла, Л. Миллера 4, сборник статей5. Интеграция в управлении производственными системами и предприятиями в целом порождает ряд Еопросоз, требующих научной проработки, среди них применение в управлении систем искусственного интеллекта6. Становится ясно, что при создании интегрированных систем управления отечественными предприятиями , наибольшие трудности связаны с адаптацией базовых систем к условиям предприятия7. Поэтому вполне правомерно, что в ряде работ по логистике системы МИРИ рассматриваются как элемент логистических цепочек8 . За рубежом опубликовано значительное количество работ по самым различным зопросам автоматизации управления предприятием. На работы в этой области большое влияние оказали подходы, свойственные исследованию операций 9. Тесная связь организации и управления предприятиями с исследованием операций показана в работе0. В потоке работ можно выделить ряд направлений, которые привели к созданию модулей современных базовых систем. Важное место в исследованиях систем МЯРИЕЯР занимают методы и средства реализации модулей планирования верхнего уровня.