Решение задач автотранспортных перевозок




НазваниеРешение задач автотранспортных перевозок
Дата конвертации29.04.2013
Размер444 b.
ТипРешение


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

  • Решение задач автотранспортных перевозок.


Вводное слово.

  • В период централизованного управления экономикой планирование перевозок между производителями и потребителями продукции успешно осуществлялось в рамках задач: транспортной и маршрутизации. В этот период основной идеей транспортной задачи было рациональное с точки зрения затрат на перевозку закрепление потребителей за поставщиками (в основном перевозки массовых грузов: строительных, с/х и т.д.). Целью маршрутизации перевозок была минимизация общего пробега автомобиля в течение смены.

  • Сложилось два типа задач маршрутизации:

  • Задача коммивояжера - развозка товаров со склада в магазины, сбор мусора и т.д.

  • Задача с маятниковыми маршрутами - отвезти товар из пункта А в пункт В и снова вернуться в А.



  • В рыночной экономике невозможна жесткая привязка производителя к потребителю, по статистическим данным в такой ситуации преобладают уже мелкопартийные грузы, перевозимые по маятниковым или развозочным (сборочным, сборочно-развозочным) маршрутам.

  • Схема работы автомобиля на маршруте:

  • Одно место погрузки, одно место разгрузки 31,0%

  • Одно место погрузки, несколько мест разгрузки 43,5%

  • Несколько место погрузки, одно место разгрузки 8,5%

  • Несколько место погрузки и разгрузки 17,5%



  • Очевидно необходим концептуально другой подход к решению подобных задач. В связи с этим и появляется новое направление - транспортная логистика.

  • Предметом транспортной логистики является комплекс задач планирования и управления, связанных с перемещением грузов транспортом, а именно:

  • обеспечение технических и технологических связей между участниками транспортного процесса, согласование их экономических интересов;

  • Совместное планирование производственного, транспортного и складского процессов;

  • выбор вида и типа ТС;

  • определение рациональных маршрутов;

  • выбор перевозчика и экпедитора



Для решения поставленных задач в транспортной логистике используются следующие методы:

  • Для решения поставленных задач в транспортной логистике используются следующие методы:

  • модели выбора перевозчика;

  • Маршрутизация перевозок;

  • Модель "точно вовремя";

  • Экономико-математическая модель макрологической системы (производственно транспортная задача);

  • Модели "производство-транспорт-потребление" и пр.



С точки зрения перевозок возможны три основные схемы:

  • С точки зрения перевозок возможны три основные схемы:

  • один к одному;

  • один ко многим;

  • многие ко многим;

  • Схема "один к одному" тривиальна и не требует решение транспортной задачи и задачи маршрутизации.

  • Схема "один ко многим" требует решения задачи маршрутизации, а именно:

  • задача с перевозками по маятниковым маршрутам;

  • задача перевозки только по развязочным (сборочным) маршрутам;

  • задача со смешанным типом перевозок, с использованием как маятниковых, так и развязочных маршрутов.

  • Схема "Многие ко многим" требует на первом этапе решить транспортную задачу, затем задачу маршрутизации.



Алгоритм планирования перевозок

  • Алгоритм планирования перевозок

  • на автотранспортном

  • предприятии

  • Да

  • нет

  • да

  • нет



Экономико-математическая модель классической транспортной задачи в общем виде представлена формулами:

  • Экономико-математическая модель классической транспортной задачи в общем виде представлена формулами:

  • ∑∑Cij*Xij -> min

  • ∑Xij =ai i=1,n

  • ∑Xij =bj j=1,n

  • ∑ai = ∑ bj

  • i- количество поставщиков

  • j- количество потребителей

  • аi- ограничение по предложению

  • bi- ограничение по спросу

  • сi- элементы целевой функции

  • хi- объем корреспонденции между точками

  • Критерием оптимальности могут выступать минимум транспортной работы, затраты времени или стоимость перевозки.

  • Наиболее известны три метода решения задач данного типа:

  • Метод Хичкова;

  • Метод Креко;

  • Метод потенциалов



Математическая постановка задачи маршрутизации зависит от типа маршрута.

  • Математическая постановка задачи маршрутизации зависит от типа маршрута.

  • Одной из самых распространенных задач маршрутизации является задача коммивояжера. Существует множество математических методов нахождения как точного так и приближенного решения данной задачи.

  • Среди точных методов наибольшее распространение получил метод «ветвей и границ».

  • Среди приближённых метод Кларка-Райта. Он основан на понятии «выгоды» от объединения двух маятниковых маршрутов в один кольцевой. Подробно он был рассмотрен в курсе «Теория расписаний»





Похожие:

Решение задач автотранспортных перевозок iconПлан урока: 1 значение теоремы Пифагора; 2 решение задач по готовым чертежам; 3 решение исторических задач

Решение задач автотранспортных перевозок iconРешение Управление Автотранспортом для Украины предназначено для автоматизации управления транспортом, как в самостоятельных автотранспортных предприятиях, так и в транспортных подразделениях компаний
Совместное решение Управление Автотранспортом для Украины предназначено для автоматизации управления транспортом, как в самостоятельных...
Решение задач автотранспортных перевозок iconРешение арифметических задач
Римская система счисления. Представление чисел в ней и решение арифметических задач
Решение задач автотранспортных перевозок iconРешение ряда задач: Для устранения сложившейся ситуации необходимо решение ряда задач
Формирование и совершенствование теоретических знаний и практических навыков обучающихся в области технической защиты информации...
Решение задач автотранспортных перевозок iconРешение психолого-педагогических задач
Педагогические технологии дополнительного образования детей должны быть ориентированы на решение психолого-педагогических задач
Решение задач автотранспортных перевозок iconПлан урока : Организационный момент + домашнее задание. Повторение материала устный опрос. Решение задач работа в группах. Самостоятельное решение задач.
Организационный момент + домашнее задание. Повторение материала устный опрос. Решение задач работа в группах. Самостоятельное решение...
Решение задач автотранспортных перевозок iconРешение задач Урок геометрии в 11 классе
Отработка навыков и умений решения простейших задач в координатах и решения задач на скалярное произведение векторов
Решение задач автотранспортных перевозок iconУрок проект: Комбинаторика и ее применение Проблемный вопрос: Может ли нам комбинаторика помочь в реальной жизни?
Решение комбинаторных задач развивает творческие способности, помогает при решении олимпиадных задач, задач из егэ
Решение задач автотранспортных перевозок iconУрока: «Решение задач» Цели урока Решение задач по медианам, биссектрисам, высотам треугольника. Равнобедренный треугольник. Повторение
Решение задач по медианам, биссектрисам, высотам треугольника. Равнобедренный треугольник
Решение задач автотранспортных перевозок iconРешение задач Алгоритм решения задач Задачи на сравнение величин

Разместите кнопку на своём сайте:
hnu.docdat.com


База данных защищена авторским правом ©hnu.docdat.com 2012
обратиться к администрации
hnu.docdat.com
Главная страница