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

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

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
Глава 1. Анализ оптимизационных задач транспортной логистики
1.1. Актуальность задач транспортной логистики для промышленности
1.2. Характеристики задач организации транспортных перевозок
1.3. Некоторые задачи организации транспортных перевозок
1.4 Мультиноменклатурная оптимизационная задача маршрутизации транспортных средств с ограничениями на перевозку
Выводы по главе:
Глава 2. Математическая модель мультиноменклатурной оптимизационной задачи маршрутизации транспортных средств с ограничениями на перевозку
2.1. Концептуальная постановка задачи
2.2. Линейная постановка задачи
2.3. Трехэтапный алгоритм решения задачи
2.4. Целочисленный вариант мультиноменклатурной оптимизационной задачи
2.5. Эвристический метод решения задачи
Выводы по главе:
Глава 3. Программная реализация алгоритмов решения мультиноменклатурной оптимизационной задачи маршрутизации транспортных средств с ограничениями на перевозку
3.1. Организация функционирования, архитектура и реализация программного обеспечения
3.2. Экранные формы программного обеспечения
Выводы по главе:
Г лава 4. Исследование разработанных алгоритмов решения мультиноменклатурной оптимизационной задачи маршрутизации транспортных средств с ограничениями на перевозку
4.1. Анализ эффективности разработанных методов решения
4.2. Анализ эффективности процедуры улучшения в методе локальной оптимизации для целочисленной задачи
4.3. Определение управляющих параметров (способов упорядочения) при прикреплении ТС к ГТП
4.4. Анализ эффективности эвристических алгоритмов на примерах псевдослучайных исходных данных и задач из ТБРЫЬ
Выводы по главе:
ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

ВВЕДЕНИЕ
Актуальность темы.
Реальные логистические системы характеризуются сложными связями как внутри этих систем, так и с внешней средой. В качестве логистических связей могут выступать материальные, денежные, информационные потоки. Элементами логистической системы являются: промышленные и
транспортные предприятия, склады, предприятия оптовой и розничной торговли, перегрузочная и перевозочная техника и другие. Таким образом, логистическая система - это сложная адаптивная система, для исследования подобных систем применяют системный подход. Он позволяет рассматривать такие логистические подсистемы, как транспортная логистика, в качестве находящихся во взаимосвязи и взаимодействии элементов системы. Системный подход выступает в виде совокупности познавательных принципов, соблюдение которых позволяет определенным образом сориентировать конкретные исследования на изучение наиболее востребованных задач и их ограничений.
Большое число современных промышленных предприятий осуществляют выпуск мелкотоннажной продукции широкой номенклатуры, характеризующейся различной по массе фасовкой, которая может определяться как технологическим процессом, так и заказами потребителей. К таким относятся предприятия химической промышленности, фармацевтической промышленности, пищевой промышленности, предприятия оптовой и розничной торговли, автотранспортные предприятия, доставка почты и т.д. Все эти предприятия самостоятельно или с привлечением сторонних организаций доставляют свою продукцию потребителям. Особенность перевозки подобных грузов заключается в том, что, к примеру, для транспортировки химических реагентов или радиоактивных веществ требуется спецтранспорт, а для некоторых грузов (продовольственных товаров

Формализация задачи имеет следующий вид. Множество N необходимо
Эту постановку можно интерпретировать как задачу выполнения заказа с минимальным временем обслуживания.
1.4 Мультиноменклатурная оптимизационная задача маршрутизации транспортных средств с ограничениями на перевозку
Требование к повышению эффективности грузоперевозок способствует появлению новых, ранее не рассматривавшихся задач и учету дополнительных ограничений. Например, особых условий транспортировки. В частности то, что некоторые виды грузов запрещено перевозить тем или иным транспортным средством. Прежде всего, данное ограничение налагается на перевозку скоропортящихся грузов, к которым относятся:
1. Продукты питания растительного происхождения - фрукты, ягоды, овощи, грибы.
2. Продукты питания животного происхождения - мясо, рыба, икра, молоко, яйца.
3. Предварительно переработанные продукты питания - молочные продукты, жиры, заморозка, колбасы, сыры.
4. Живые растения, саженцы, цветы.
(30)
(31)
(32)