Разработка и применение методов, моделей и диалоговой системы для решения многокритериальных задач (применительно к задачам о перевозках с учетом индивидуальных предпочтений)

• Автор: Шахриев, Калонбой
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Ташкент
• Количество страниц: 159 c. : ил

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
ГЛАВА I. МАТЕМАТИЧЕСКИЕ МОДЕЛИ СХЕМ КОМПРОМИССА ПРИ РЕШЕНИИ МНОГОКРИТЕРИАЛЬНЫХ ТРАНСПОРТНЫХ ЗАДАЧ И ЗАДАЧ МАРШРУТИЗАЦИИ.

.. Природа многокритериальное в транспортных

задачах

5 1.2. Особенности задач маршрутизации при принятии

решений по нескольким функциям цели .

1.3. Математическая формулировка и классификация

схем компромиссов для многокритериальных задач

о перевозках.

1.4. Методика выбора схем компромисса в процессах

решения задач о перевозках
ГЛАВА 2. МАТЕМАТИЧЕСКИЕ МЕТОДЫ ПОИСКА ОПТИМАЛЬНОКОМПРОМИССНЫХ РЕШЕНИЙ В МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧАХ
О ПЕРЕВОЗКАХ.
5 2.1. Алгоритмы для задач с индивидуальными предпочтениями
2.2. Алгоритмы решения многокритериальных транспортных задач с линейными критериями
2.3. Человекомашинная процедура решения бикрите
риальной транспортной задачи
2.4. Человекомашинная процедура решения задач марш
рутизации .
ГЛАВА 3. ДИАЛОГОВАЯ СИСТЕМА РЕШЕНИЯ МНОГОКРИТЕРИАЛЬНЫХ
ЗАДАЧ О ПЕРЕВОЗКАХ НА БАЗЕ МИНИЭВМ СМ4
3.1. Архитектура программного обеспечения диалого
I
вой системы
3.2. Язык общения пользователя с системой
3.3. Технология решения многокритериальных задач
о перевозках в интерактивном режиме .
ГЛАВА 4. РЕШЕНИЕ ПРАКТИЧЕСКИХ ЗАДАЧ О ПЕРЕВОЗКАХ С ПОМОЩЬЮ ДИАЛОГОВОЙ СИСТЕМЫ
5 4.1. Оперативное планирование перевозок горючесмазочных материалов
4.2. Оперативное планирование закрепления строительных площадок за бетоннорастворными узлами БРУ
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


Построение решающего правила обычно происходит поэтапно в рамках интерактивной процедуры. При этом от этапа к этапу от ЛПР требуется все более тонкая информация о предпочтениях. ЛПР также принадлежит право окончания интерактивной процедуры многокритериальной оптимизации. Пель работы и задачи исследования. Исследование многокритериальных проблем планирования и управления перевозками грузов: математическая постановка соответствующих экстремальных задач и исследование их вычислительной сложности; синтез решающих алгоритмов, создание на базе построенных алгоритмов диалоговой системы решения многокритериальных задач о перевозках (ДИСМШ). Основные методы исследования. ОПТИ- ' мальности и устойчивости, основные принципы и результаты современной теории сложности алгоритмов, учтен опыт создания и эксплуатации систем диалоговой оптимизации. Практическая ценность. На основе проведенных теоретических исследований и построенных алгоритмов создана диалоговая система решения многокритериальных задач о перевозках. Система может использоваться для решения многокритериальных транспортных задач и задач маршрутизации (помашинной развозки) в промышленнотранспортных организациях. Диссертационное исследование связано с НИР "Разработка методов и алгоритмов решения многокритериальных задач с псжощью человеко-машинных систем диалоговой оптимизации" (ИГР - 2 6 ), выполняемой по координационному плану АН СССР на II-I5 гг. I.I2. I0 - техническая кибернетика. Реализяпия результатов исследования. Построенные алгоритмы и диалоговая система решения многокритериальных задач о перевозках (ДИСМОП) использованы при решении ряда многокритериальных задач о перевозках. В частности, решалась задача оперативного планирования перевозок горючесмазочных материалов. Она внедрена в Горьковском кустовом вычислительном центре территориального объединения "Горькийавтотранс" для управления работы производственного объединения грузового автотранспорта № 2. При этом экономический эффект составил , тыс. Апробапия работы. Результаты работы докладывались и обсуждались на 1У Всесоюзном семинаре по исследованию операций и системному анализу "Принятие решений в условиях многокритериаль-ности и неопределенности" (Батуми, г. Интерактивные системы" (Тбилиси, г. Республиканской научно-технической конференции "Методические основы разработки, привязки и эксплуатации САПР в строительстве" (Ташкент, г. Областной научно-технической конференции "Эффективность. Ростов-на-Дону, г. Ш региональной научно-методической конференции "Оптимизация учебного процесса" (Горький, г. Объединенном семинаре кафедры ОМОЭИ и лаборатории ПППП НИИ механики при П7 им. Н.И. Лобачевского (Горький, г. Публикация. По материалам проведенных исследований опубликовано семь печатных работ. Структура и объем работы. Диссертация состоит из введения,четырех глав, заключения, списка литературы и приложений. Основное содержание работы излагается на 5 страницах машинописного текста, иллюстрируется рисунками, дополнено приложениями. Список цитируемой литературы включает наименований. В первой главе рассматриваются основные типы задач о перевозках, а именно транспортные задачи и задачи маршрутизации. Дан анализ их многокритериальности, проведена классификация многокритериальных транспортных задач и выделен класс рассматриваемых задач маршрутизации (§ 1. В § 1. Во второй главе приведены алгоритмы нахождения оптимально-компромиссных решений в многокритериальных транспортных задачах (§§ 2. В третьей главе описана архитектура программного обеспечения диалоговой системы решения многокритериальных задач о перевозках (ДИСМОП), язык общения пользователя и его возможностей, а также технология решения многокритериальных задач о перевозках в интерактивном режиме. В главе четвертой описаны две прикладные задачи, решения которых проводилось посредством ДИСМСО. В § 4. Горького на автозаправочные станции. В § 4. Автор приносит глубокую благодарность к. НИИ механики Горьковского государственного университета им. Н.И. Ло-бачевского КОГАНУ ДМИТРИЮ ИЗРАИЛЕВИЧУ за ценные советы и постоянную помощь в процессе работы над диссертацией.