Логистика (стр. 10 )

где - расстояние между последовательно объезжаемыми получателями.

Для каждого рейса должно быть выполнено условие

грузовместимости:

(5.3)

Суммарная стоимость плана доставки грузов определяется функцией

(5.4)

Задача заключается в определении оптимального плана X, минимизирующего значения функции (5.4) при ограничениях (5.1)-(5.3).

В работах [10,11] разработаны метод и алгоритмы решения данной задачи. Далее рассмотрим лишь примеры задач планирования перевозок.

5.2. Планирование задач завоза и вывоза грузов автомобильным транспортом на грузовой терминал аэропорта

Задачи завоза и вывоза грузов на грузовой терминал аэропорта имеют постановку, аналогичную сформулированной в п.5.1. Терминал аэропорта концентрирует грузы, отправляемые воздушным транспортом, и принимает прибывающие грузы для дальнейшей отправки конечному получателю. Операции завоза и вывоза осуществляются автомобильным транспортом. Российские автотранспортные компании, как правило, имеют смешанные парки транспортных средств, различаемых по грузовместимости. Грузы, отправляемые воздушным транспортом, являются в основной своей массе тарно-штучными. Для перевозки грузов данного класса используются автомобили-фургоны или тягачи с полуприцепами фургонами. Характеристики автопарка даны в таблице 5.1.

На рис. 5.1 приведен найденный программой план завоза грузов на терминал аэропорта. Принято, что автотранспортная компания располагает парком фургонов ГАЗ-4301 и тягачей КАМАЗ-5320 с полуприцепами типа фургон (см. табл. 5.1, №1,4). Требовалось забрать грузы у n=20 отправителей, имеющих грузовые партии различной величины. Критерий оптимизации - минимум суммарных затрат горючего на выполнение всего плана доставки.

Таблица 5.1

№	Тип автомобиля	Тип топлива	Грузовме- стимость, т	Норма расхода топлива на 100 км, л
1	ГАЗ-4301	Дизельное	5,0	23
2	ЗИЛ-130-В1	Бензин	7,5	31
3	КАМАЗ-5320	Дизельное	8,0	25
4	КАМАЗ-5320	Дизельное	14,2	25

Рис. 5.1. План завоза грузов на терминал аэропорта

Размеры грузовых партий показаны для каждого отправителя на рис.5.1, где данные о клиентах закодированы парой чисел: первая цифра означает номер клиента, вторая – количество грузов в тоннах.

Регион обслуживания компании представляет собой прямоугольник размером [-100,100]´[-100,100] км2 с началом координат в аэропорту. Минимальное количество топлива, затрачиваемое на реализацию плана, составляет =454л.

План содержит 11 рейсов, 10 из которых используют тягачи КАМАЗ-5320 и один рейс (вывоз груза в количестве 1т у отправителя №7) автомобиль ГАЗ-4301. В данном примере разница в расходе топлива между двумя типами транспортных средств не велика, а различие в грузоподъемности значительно. Из рис. 5.1 видно, что оптимальный план содержит рейсы, включающие несколько узлов и выполняемые КАМАЗом-5320. Узлы, имеющие грузовые партии весом 1 - 4 тонны, вошли в эти рейсы в комбинации с узлами, содержащими более значительное количество груза. Представленный план содержит четыре таких рейса с очень высоким процентом загрузки. Шесть рейсов содержат по одному узлу с очень большими грузовыми партиями, размер которых, как и само расположение узлов, затрудняет комбинацию их с прочими. ГАЗ-4301 использовался всего один раз для завоза малой партии груза из узла, лежащего рядом с терминалом.

5.3. Оптимальное планирование перевозок для авиакомпании с вертолетным парком

Данная задача имеет существенное значение для увеличения эффективности деятельности авиакомпаний, осуществляющих перевозки в труднодоступных районах (например, высокогорные районы). Деятельность авиакомпании в высокогорных районах осуществляется по следующей схеме. Авиакомпания со своим парком и техническими службами базируется на аэродроме, как правило, в крупном областном центре, имеющем выход на магистральные авиалинии. В дальнейшем будем называть его ключевым аэродромом (КА). Грузы, прибывающие в населенные пункты, расположенные в труднодоступной местности или отправляемые из этих пунктов в другие точки страны, обязательно проходят через КА. Диспетчер группы планирования имеет радиосвязь со всеми населенными пунктами и таким образом располагает информацией о наличии в населенных пунктах грузов для отправки. Перед авиакомпанией стоят две задачи: своевременный сбор грузов в населенных пунктах для доставки их на КА и дальнейшей перегрузки на магистральные рейсы и своевременная доставка грузов, прибывших на КА, в адрес некоторых населенных пунктов. Обе задачи имеют одинаковую постановку, аналогичную представленной в п. 5.1.

Авиакомпания располагает парком, включающим два типа вертолетов. Характеристики парка представлены в табл. 5.2.

Таблица 5.2.

Марка вертолета	Коммерческая загрузка внутри кабины при максимальной загрузке топливом G, т	Расход топлива на 1 км полета C, кг/км
Ми-8	4	3
Ка-26	0,8	0,9

Все населенные пункты лежат в пределах максимальной дальности полета вертолетных транспортных средств (ВТС) любого типа.

На рис. 5.2 приведен оптимальный план перевозки для случая завоза грузов n=10 получателям. Координаты и кодировка пунктов назначения, а также количество грузов в них указано, как это было ранее, двумя цифрами: код получателя, количество груза (в сотнях килограммов). Авиакомпания располагает однотипным парком ВТС - вертолетов МИ-8 грузоподъемностью G=4 т и расходом топлива C=3 кг/км. Размер региона обслуживания [-140,140]´[-140,140] км2 с началом координат в аэропорту.

План перевозок (рис. 5.2) включает в себя четыре рейса, причем отдельный рейс к пункту 10 объясняется его расположением и величиной грузовой партии, что не позволяет включить его в рейсы с несколькими точками облета. Внизу в окне «Стоимость маршрута»

указан общий расход топлива на выполнение всех шести рейсов jmin = 3697 кг.

Рис. 5.2. Оптимальный план перевозки для авиакомпании с однотипным парком вертолетов Ми-8

Рассматриваемая задача применима также к обслуживанию буровых вышек нефте - и газодобывающих компаний, к контрольному облету трасс трубопроводов, к обслуживанию геологоразведочных партий и деятельности в высокогорных районах или в системе островов. Отметим также, что в крупных городах США и стран Западной Европы вертолеты являются довольно распространенным видом городского транспорта. Задача планирования для авиакомпании, осуществляющей перевозки вертолетами в пределах города, формулируется аналогично. В пособии [10] приведены и подробно разобраны другие примеры решения задач оптимального планирования перевозок.

Литература

1.  Родников : Терминологический словарь. М.: Экономика, 1995. 249с.

2.  , Смоляков . Ч.1,2. М. : Машиностроение, 1996. 246с.

3.  Смехов в логистику. М: Транспорт, 1993.

4.  и др. Производственно - коммерческая логистика. Ч.1, 2 .

С. - Пб. : Университет экономики и финансов. 1993.

5.  Гаджинский по логистике. М.,1999.

6.  Основы логистики: Учебное пособие / Под ред Л. Б.. Миротина и . М. : ИНФРА - М, 1999. 200с.

7.  Практикум по логистике: Учебное пособие / Под ред. . М.: ИНФРА - М, 1999. 270 с.

8.  , Теплых и моделирование транспортных потоков/Академия ГА. С.-Петербург,1997.

9.  Палагин процессов обслуживания в единой транспортной системе: Методические указания к выполнению курсовых работ и дипломных проектов /Академия ГА. С.-Петербург, 1997.

10.  , , Тарамыко транспортных процессов в логистических системах: Учебное пособие / Академия ГА. С - Петербург, 2001. 90с.

11.  , Тарамыко планирования доставки грузов в логистических системах". / Транспорт: наука, техника, управление. 2001 №4.

12.  , Палагин технологии на транспорте. Часть 2. Системы автоматической идентификации в транспортной логистике: Учебное пособие / Академия ГА. С.- Петербург, 1998. 90с.

13.  Baggage handling at Frankfurt Airport. Technical Report Flughafen Frankfurt Main AG.

14.  , Чигринец технологических процессов в аэропортах. М.: Транспорт, 1986. 255с.