Исследование методов обоснования критериев оптимальности при планировании работы морского флота

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

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1. МЕТОДЫ ПЛАНИРОВАНИЯ РАБОТЫ МОРСКОГО ФЛОТА ПАРОХОДСТВА И ОСНОВНЫЕ ВОПРОСЫ ТЕОРИИ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИII

1.1. Методы решения задачи расстановки флота пароходства II

1.2. Выбор критериев оптимальности при планировании работы флота

1.2.1. Общие сведения о критериях оптимальности

1.2.2. Обзор предложений по выбору критериев оптимальности расстановки флота.

1.3. Основные вопросы теории многокритериальной оптимизации.

1.3.1. Задача многокритериальной оптимизации и

вопрос о приоритете критериев .

1.3.2. Способы выделения Паретооптимальных планов

1.4. Выводы и задачи исследования
2. РАЗРАБОТКА МЕТОДА АНАЛИЗА БАЗИСНОЙ УСТОЙЧИВОСТИ И ПРИНЦИПОВ ОПТИМАЛЬНОСТИ ПЛАНА В МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧЕ .
2.1. Исследование базисной устойчивости оптимального плана многокритериальной задачи при изменении весовых коэффициентов .
2.2. Человекомашинный алгоритм решения многокритериальной задачи с использованием процедуры анализа базисной устойчивости .
2.3. Обоснование принципа минимальной потери для выбора оптимального плана многокритериальной задачи. . . .
2.3.1. Формулировка принципа минимальной потери .
2.3.2. Метод решения многокритериальной задачи по принципу минимальной потери .
2.3.3. Некоторые свойства принципа минимальной
потери.
2.4. Обоснование принципа максимальной эффективности для выбора оптимального плана многокритериальной задачи. .
2.4.1. Формулировке принципа максимальной эффективности
2.4.2. Метод решения многокритериальной задачи по принципу максимальной эффективности .
2.5. Взаимосвязь принципов минимальной потери и максимальной эффективности
3. ОПТИМИЗАЦИЯ ПЛАНА РАБОТЫ ФЛОТА ПАРОХОДСТВА С УЧТОМ МНОГИХ ПОКАЗАТЕЛЕЙ.
3.1. Общая постановка многокритериальной задачи расстановки морского флота пароходства
3.2. Методические основы для выбора критериев оптимальности при планировании работы флота пароходства. .
3.3. Методы определения весовых коэффициентов критериев в многокритериальной задаче расстановки флота. . .
3.4. Человекомашинные алгоритмы решения многокритериальной задачи расстановки флота с использованием принципов минимальной потери и максимальной эффективности
3.5. Оптимизация расстановки флота пароходства
с учтом нескольких показателей
3.5.1. Основные задачи эксперимента и подготовка информации для их решения
3.5.2. Результаты экспериментального расчта плана
расстановки рейсового флота.
ЗАКЛЮЧЕНИЕ.
ЛИТЕР АТ Л А
ПРИЛОЖЕНИЕ.
ВВЕДЕНИЕ


Предложенные человекомашинные алгоритмы решения многокритериальной задачи, основанные на соответствующих принципах оптимальности, позволяют за конечное число шагов найти план расстановки флота, имеющий удовлетворяющие ЛПР значения оптимизируемых показателей. Диссертационная работа состоит из введения, трх глав, заключения, списка литературы и приложения. Теория и практика планирования работы морского флота непрерывно развиваются и совершенствуются. В создание и развитие науки об экономике и эксплуатации морского транспорта большой вклад внесли Брюм А. В.В. Мироненко А. Ф., Родзевич С. В., Сергеев И. А., Союзов , Сухоцкий В. И., Фролов и др. Ими были разработаны общие принципы рационального использования флота, а также другие теоретические и практические положения, касающиеся деятельности морского транспорта. При обосновании плана работы флота одной из основных задач является отыскание наилучшей расстановки судов по линиям и направлениям с целью достижения высоких экономических и эксплуатационных показателей. Эта задача занимает важное место среди задач, решаемых при планировании работы морского флота пароходства. На основе е решения обосновываются показатели работы флота, осуществляется организация работы судов и т. На практике задача расстановки флота решается опытным методом,, который состоит из трх этапов анализ результатов работы флота за прошедший период при годовой расстановке судов за два года, предшествовавших планируемому корректировка расстановки имеющегося флота распределение вновь поступающих судов. Анализ результатов работы флота осуществляется по группам
судов, линиям и направлениям. В результате анализа получается основание для оценки целесообразности принятых ранее планов расстановки судов и эффективности их использования. Корректировка расстановки имеющегося флота проводится с учтом изменений в схеме линий, направлениях и грузопотоках, а также результатов проведенного анализа. Вновь поступающие суда распределяются с учтом соответствия их эксплуатационных характеристик условиям работы на той или иной линии или направлении для перевозки определнных грузов. Существенным недостатком опытного метода решения задачи расстановки судов является то, что обоснование распределения флота базируется на достигнутых в прошлых условиях результатах. Эти условия , как обычно , отличаются от условий планового периода . Кроме того, такой метод не обеспечивает оптимальность принятого решения. Наряду с этим, анализ и сопоставигельные расчты требует болъщих затрат труда и времени . Для решения задач расстановки флота применялся и метод сравнения вариантов, содержание которого изложено, например, в работе Союзова 3 . Один из недостатков данного метода заключается в том, что нельзя рассматривать все возможные варианты расстановки судов изза слишком большого их количества. Исследование незначительного числа вариантов не позволяет быть уверенным в том, что среди них находится оптимальный план. В г. Л.В. Канторовича , где впервые в мире был разработан метод линейного программирования. В последние годы вопросы линейного программирования получили дальнейшее развитие в трудах советских и зарубежных
учных. Использование этих идей в планировании работы флота позволяет преодолеть недостатки рассматриваемых ранее методов. Решения задачи расстановки флота методами линейного программирования описаны, например, в работах ,,,, ,0 . Было разработано несколько математических моделей этой задачи. Одной из них является модель, изложенная в работе В. И. Савина . В ней расстановка флота оптимизируется по критерию минимума эксплуатационных расходов. Задача сводится к тому, чтобы определить наивыгоднейший план освоения перевозок Гу vi7i на каждом V м прямом и Г9 рМг на каждом обратном грузопотоках с учтом обоснования наивыгоднейшей схемы сочетания грузопотоков прямого и обратного направлений. Для освоения перевозок используется парк Фг, ii7 грузовых судов. Ограничивающие условия задачи сводятся к тому, чтобы освоить полностью каждый V й грузопоток прямого и й обратного направлений при количестве использованных судов го типа, не превышающем их наличия. Гер сi. I I xi i.