Оптимизация маршрутов движения товарно-материальных ценностей в интегрированной цепи поставок производственно-строительного комплекса

• Автор: Тарасова, Виктория Андреевна
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2008
• Место защиты: Уфа
• Количество страниц: 120 с. : ил.

ОГЛАВЛЕНИЕ

ПРИЛОЖЕНИЕ акты внедрения.

ВВЕДЕНИЕ

1. ЛОГИСТИКА УПРАВЛЕНИЕ ЦЕПЬЮ ПОСТАВОК

1.1. Логистика как научная дисциплина сфер производственнохозяйственной деятельности.

1.2. Транспортная логистика

1.2.1. Транспортная инфраструктура

1.2.2. Управление транспортировкой

1.2.3. Основная модель транспортной логистики

2. ЛОГИСТИЧЕСКАЯ ИНФОРМАЦИОННАЯ СИСТЕМА

2.1. Логистическая информация назначение и принципы организации.

2.2. Структура логист ической информационной системы.
2.3. Система управления движением товарноматериальных ценностей
2.3.1. Концепция разработки ЭИС.
2.3.2. Динамическая модель процесса поступления и перемещения ТМЦ
2.4. Концепция функционального цикла поставок в строи тельной индустрии
Выводы по главе 2
3. ОСНОВНЫЕ ЗАДАЧИ ЛОГИСТИКИ СТРОИТЕЛЬНОЙ ИНДУСТРИИ.
3.1. Интеграция цепи поставок в строительной индустрии.
3.2. Прогнозирование спроса в логистической среде строительных компаний.
3.3. Оптимизационные проблемы транспортной логистики.
3.3.1. Однопродуктовая сетевая транспортная задача
3.3.2. Транспортировка консолидированных грузов.
3.3.3. Задача о кратчайшем пути.
3.3.4. Задача коммивояжера
3.3.5. Максимальные потоки в сети.
Выводы по главе 3
4. ОПТИМИЗАЦИОННЫЕ МОДЕЛИ И МЕТОДЫ ТРАНСПОРТНОЙ ЛОГИСТИКИ В СТРОИТЕЛЬНОЙ ИНДУСТРИИ.
4.1. Управление транспортировкой основные экономические факторы
4.2. Оптимизация транспортных потоков в сети поставок строительных материалов.
4.2.1. Постановка основной задачи маршрутизации.
4.2.2. Метод потенциалов для решения однопродуктовой транспортной задачи.
4.2.3. Упрощенная модель сетевой транспортной задачи
4.2.5. Методы решения задачи коммивояжера.
4.3. Задачи сетевого планирования
4.3.1. Понятие о сетевом графике
4.3.2. Экстремальные задачи сетевого графика
4.4. Подсистема управления формированием транспортных маршрутов.
Выводы по главе 4.
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


В ее основе находится использование оптимизационных методов расчета рациональных маршрутов движения материалов и комплектующих. Это позволило сократить транспортные расходы в результате минимизации протяженности маршрутов и оптимизации расписания доставки материалов. Предложены общая и частные модели маршрутизации на основе классических задач транспортного типа с учетом ситуаций поставок в условиях строительной индустрии: классическая транспортная модель; задача коммивояжера; задача о кратчайшем пути; задача о расписании. Разработан. Алгоритм, реализующий метод «декомпозиции», составил основу оптимизационного ядра системы. Предложены модификации метода «потенциалов» и решения задачи «коммивояжера» с использованием эволюционной одноточечной метаэвристики. Это позволило сократить трудоемкость алгоритмов и получать решение задач маршрутизации в оперативном режиме. Разработано оптимизационное ядро логистической информационной системы, в котором происходит управление передвижением материальных ценностей: анализ ситуации на транспортной сети, выбор метода решения и расчет маршрутов. Практическая значимость работы заключается в реальной возможности организации процесса ресурсообеспечения (темпов поставок и, следовательно, сроков сдачи строительных объектов) в сфере логистической среды строительной индустрии. Разработанная система, реализующая предложенные методы расчета маршрутов с учетом особенностей строительной индустрии, внедрена на предприятиях группы строительных компаний. Результаты, работы используются в учебном процессе Уфимского государственного авиационного технического университета при изучении дисциплин: автоматизированные системы управления, модели и методы исследования операций, математические методы в экономике и других. Диссертация состоит из введения, четырех глав, заключения, списка литературы и приложений. Объем основного текста диссертации 7 страниц. Во введении обоснована актуальность работы; сформулированы цель диссертации, основные задачи, новизна полученных результатов и их практическая значимость. В главе 1 приведены история возникновения и развития логистики; структура и функции логистики, в том числе транспортной логистики, как интегрированной цепи поставок. В заключение предложена основная оптимизационная модель маршрутизации поставок. Эта глава является обзорной и представляет собой общее описание логистической среды. В главе 2 разработан проект логистической информационной системы. Приведены характеристики и назначения логистической информации. Предложена структура информационной системы и ее функции в стратегической и оперативной деятельности. В качестве поддержки логистической деятельности предложена экономическая информационная система управления движением товарно-материальных ценностей. ТМЦ используются сети Петри. В заключение этой главы предложена концепция функционального цикла поставок в строительной индустрии. Глава 3 посвящена основным логистическим задачам строительной индустрии. В ней обсуждаются особенности концепции логистики строительства, такие как: строительный объект, представляющий собой и поставщика и клиента одновременно, наличие виртуальных клиентов, поставки которым реализуются на месте; трудности и важность прогнозирования спроса; влияние длительности поставок; однородность материалов; роль складирования и многое другое. В этой же главе поставлены на содержательном уровне основные оптимизационные задачи и приведены примеры их решения. Приведены основные экономические факторы, влияющие на процесс управления транспортировкой. Оптимизационная поддержка транспортных потоков в сети поставок рассмотрена в контексте условной строительной компании. Приведены примеры и результаты численного эксперимента. Показано, что минимальному дереву не обязательно отвечает минимальная декомпозиция на маршруты. Наряду с точными приведены и методы локального поиска, которые являются новыми. Далее в этой главе приведены экстремальные задачи сетевого графика, которые позволяют составить расписание движения ТС по маршрутам. В заключение предложена функциональная схема оптимизационного ядра ЛИС.