Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
TTsP (2).docx
Скачиваний:
7
Добавлен:
01.05.2025
Размер:
257 Кб
Скачать
☆
  1. Виды резервов, сущность теории резервирования при управлении автомобильным транспортом.

Понятие «резервирование» предполагает создание дополнительных мощностей, запаса, который можно использовать для выполнения транспортный функций.

«+»: безопасность – всегда есть доп.мощности

«-»: издержки на содержание резерва

Резерв – намеренно образованный запас на случай занятости.

Классификация резервов:

  1. По отношению к рассматриваемой системе резервирования:

- система в целом (дублирование)

- отдельные составляющие систему элементы и их группы

-ресурсные возможности основных элементов (повышают работоспоспособность и надежность системы)

2. по уровню надежности

- нагруженный – вероятность отказа равна вероятность отказа резервируемого элемента. Работает параллельно с основной системой

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

-частично нагруженный – вероятность отказа резерва велика, но меньше вероятности отказа резервируемого элемента

3. по функциональной сущности

- статические (система настолько насыщена элементами, что система не реагирует на неисправный элемент. Замена неисправного элемента осуществляется непрерывно без снижения расчетных показателей.

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

4. по ремонтопригодности:

-восстанавливаемые (возврат после ремонта)

- невосстанавливаемые ( например,электролампочки)

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

Задачи маршрутизации транспорта - задачи комбинаторной оптимизации, в которых для парка транспортных средств, расположенных в одном или нескольких депо, должен быть определен набор маршрутов до нескольких отдаленных точек-потребителей.

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

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

- один к одному

- один ко многим

- многие ко многим

Схема один к одному не требует решения транспортной задачи и задачи маршрутизации.

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

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

- задачу перевозки только по сборочным маршрутам

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

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

Транспортная задача – закрепление потребителя за конкретным отправителем.

Разработка и применение оптимальных схем грузовых потоков позволяют снизить затраты на перевозки.

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

Классическая транспортная задача.

1. Объем спроса = предложению.

Если предложение > спроса, необходимо добавить спрос.

Если спрос > предложения, необходимо добавить фиктивного поставщика.

2. Задача с обязательной корреспонденцией и с запрещенной корреспонденцией.

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

3.  Модель с обязательными корреспонденциями используется, если какие-либо потребители должны получать груз от конкретных поставщиков. В этом случае данная корреспонденция вводится в обязательные условия.

4. Методы решения задач

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

-метод Фогеля

- метод северо-западного угла

5. Задача набора пунктов в один маршрут

Задача набора пунктов в маршрут возникает, когда за одним потребителем закреплено большое количество пунктов, которое не может быть обслужено одним автомобилем. Метод Кларка-Райта, позволяет определить пункты, включаемые в один развозочный маршрут, на основании понятия «выгоды», которая получается от объединения двух маятниковых маршрутов в один кольцевой.

В результате объединения двух маршрутов отпадает необходимость возврата с i-ro пункта маршрута в начальный пункт и подачи автомобиля из начального пункта на j-ый. Однако появляется дополнительный пробег от пункта i к пункту j. Таким образом, если есть некоторые маршруты, то их можно объединять, в соответствии с величиной «выгоды», в более крупные маршруты.

6. Задача маршрутизации

-Уменьшение непроизводительности проездов

-Маршрутизация помашинных отправок (задача увязки ездок)

- Задача маршрутизации мелкопартионных отправок (задача коммивояжера)

Цель которого состоит в том, чтобы посетить все объекты, записанные в задании, за кратчайший срок и с наименьшими затратами.

- Метод ветвей и границ.

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

7. Выбор транспортного средства

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]