Задача планирования завоза/вывоза с учетом фактора времени и ее решение для условий логистических систем и систем экспресс-доставки грузов

• Автор: Ковалев, Олег Сергеевич
• Шифр специальности: 05.22.01
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Санкт-Петербург
• Количество страниц: 152 с. : ил.

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
Глава 1. АНАЛИЗ ИЗВЕСТНЫХ МЕТОДОВ И ЗАДАЧ ПЛАНИРОВАНИЯ ЗАВОЗАВЫВОЗА ГРУЗОВ С УЧЕТОМ ФАКТОРА ВРЕМЕНИ

1.1.Анализ организационных схем завозавывоза грузов на грузовые терминалы

1.2.Анализ организационных схем завозавывоза грузов вертолетной

авиацией.

1.3 Анализ организационных схем экспрессдоставки грузов и

поставок в транспортнологистических системах

Выводы.

Глава 2. СИНТЕЗ МОДЕЛЕЙ ФУНКЦИОНИРОВАНИЯ СИСТЕМ ЗАВОЗАВЫВОЗА ГРУЗОВ

2.1.Синтез модели организации завозавывоза грузов по топологическому принципу.

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


Поэтому разработка алгоритма поиска оптимального решения для задачи завоза/вывоза груза с учетом фактора времени, позволяющего находить оптимальные или близкие к ним решения, легко программируемого и адаптируемого к планированию перевозок на различных видах транспорта, является весьма актуальной и с научной точки зрения. Научная задача - синтез обобщённой модели функционирования системы завоза/вывоза по топологическому принципу с учётом фактора времени и разработка алгоритма оптимального планирования с временным сервисом. Объект исследования. Объектом исследования является транспортнологистическая система, включающая терминал нового поколения, осуществляющий концентрацию и распределение грузов в пределах определенного региона, диспетчера перевозок, ответственного за планирование и организацию перевозок, автоматизированное рабочее место диспетчера перевозок, грузовую клиентуру, расположенную в пределах региона, парк включающий один или несколько типов ТС. Методы исследования. Методической основой для исследования послужили работы отечественных и зарубежных ученых в области математического моделирования транспортных задач и методов программирования, а также работы в области управления транспортом, нормативные документы, регламентирующие работу воздушного и автомобильного транспорта. Для достижения цели на первом этапе исследований был выполнен анализ задачи оптимального планирования концентрации и распределения грузопотоков на современном рынке транспортных услуг с учетом фактора времени и выделены характерные особенности таких задач, дана математическая формулировка задачи оптимизации, отражающей эти особенности. Проведен анализ известных задач математической оптимизации, выявлены их сходства и различия с поставленной задачей. Дан обзор и анализ методов решения задач оптимизации, исследована возможность их применения к поставленной задаче, обоснован выбор базового метода разработки программно-алгоритмических средств. На третьем этапе была разработана модель процесса оперативного планирования завоза/вывоза на основе использования метода Ь-кратчайших маршрутов и предложена процедура модернизации базового метода и алгоритмы поиска оптимального решения - плана перевозок, представляющего собой схему объезда клиентов с назначением на рейсы ТС определенного типа с целью минимизации транспортных расходов при выполнении сервиса по времени доставки груза для каждого клиента. Для проверки работоспособности предложенных моделей, алгоритмов и процедур на четвертом этапе были проведены экспериментальные работы по внедрению их в практику, и на этой основе сформулированы рекомендации по внедрению полученных результатов в процесс оперативного планирования завоза/вывоза грузов. Научная новизна заключается в синтезе модели процесса завоза/вывоза, учитывающей новые ограничения и временные показатели качества функционирования современного транспортного предприятия, а также в разработке модифицированного алгоритма решения задачи оптимизации, процесса завоза/вывоза с временным сервисом. Практическая значимость. ТС с различными характеристиками для выполнения определенного комплекта заявок. Апробация работы. Основные результаты диссертационной работы докладывались и обсуждались на: конференциях и межвузовских тематических семинарах. Результаты исследований и основные положения диссертационной работы опубликованы в 6 печатных работах. Имитационное моделирование функционирования логистической системы доставки грузов автомобильным транспортом», « Обоснование топологии информационных каналов контроля пропускной способности и эффективности функционирования интермодальных транспортных коридоров». Алгоритм оптимального планирования завоза/вывоза с временным сервисом позволяет получить оптимальный план завоза/вывоза, учитывающий, в отличие от ранее разработанных, требования клиента по времени доставки. ЗЛрограммные приложения, реализующие алгоритм оптимального планирования завоза/вывоза с временным сервисом, и рекомендации по их интеграции в пакеты прикладных программ транспортного предприятия позволяют реализовать полученные результаты при автоматизации и оптимизации деятельности должностных лиц транспортно-экспедиторских фирм и логистических компаний в ходе решения задач оперативного планирования. Работа изложена на 2 страницах, включает рисунков и 1 таблицу.