Научная статья на тему 'Двухэшелонная система доставки продукции предприятий пищевой промышленности'

Двухэшелонная система доставки продукции предприятий пищевой промышленности Текст научной статьи по специальности «Экономика и бизнес»

CC BY
318
98
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ДВУХЭШЕЛОННАЯ СИСТЕМА ДОСТАВКИ / ЗАДАЧА МАРШРУТИЗАЦИИ / ЭКОНОМИКО-МАТЕМАТИЧЕСКАЯ МОДЕЛЬ / TWO-ECHELON DELIVERY SYSTEM / ROUTING PROBLEM / ECONOMIC-MATHEMATICAL MODEL

Аннотация научной статьи по экономике и бизнесу, автор научной работы — Тюрин А. Ю., Зырянов В. В.

Двухэшелонная система доставки продукции предприятий пищевой промышленности / Тюрин А.Ю., Зырянов В.В. // Вестн.КузГТУ. 2012. №2. С.124-127 В статье рассматривается двухэшелонная система доставки продукции предприятий пищевой промышленности. Приводится экономико-математическая модель задачи маршрутизации. На конкретном примере рассматривается прикладной аспект решения задачи двухэтапной маршрутизации с дополнительными устройствами.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Two-echelon delivery system of food-processing industry / Tjurin A.J., Zyryanov V.V. //Vestn. КузГТУ. 2012. No 2. Р 124 127. In article two-echelon delivery system of food-processing industry is considered. The economic-mathematical model of routing problem is reconciled. On a concrete example the two-stage vehicle routing problem with satellite facilities applied aspect decision is considered.

Текст научной работы на тему «Двухэшелонная система доставки продукции предприятий пищевой промышленности»

ЭКОНОМИЧЕСКИЕ НАУКИ

УДК 658.7

А.Ю. Тюрин, В.В. Зырянов

ДВУХЭШЕЛОННАЯ СИСТЕМА ДОСТАВКИ ПРОДУКЦИИ ПРЕДПРИЯТИЙ

ПИЩЕВОЙ ПРОМЫШЛЕННОСТИ

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

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

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

Различные варианты маршрутизации уже отмечались в [1], где были представлены 9 вариантов транспортного обслуживания

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

маршрутизации предполагает, что каждый маршрут начинается и заканчивается на складе. Одной из причин возврата на склад является ограниченная грузоподъемность автомобиля. Когда автомобиль развозит все товары, он должен вернуться на склад за новой порцией товаров. Однако в некоторых случаях выгоднее произвести дозагрузку на маршруте, без возврата на склад, при помощи дополнительных транспортных средств (устройств) [2, 3, 4]. Типичным является случай, когда множество потребителей ожидают регулярных поставок от одного центрального поставщика.

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

Основной склад

А

Дополнительное устройство (склад, автомобиль)

Рис. 1 . Двухэшелонная схема маршрутов доставки продукции с дополнительными устройствами

Рассмотрим экономико-математическую модель задачи маршрутизации с дополнительными устройствами.

Параметры модели:

I - множество пунктов доставки грузов;

10 - множество пунктов доставки грузов и склада {0};

Е - множество дополнительных устройств;

а - индекс дополнительного устройства или склада, который используется для перезагрузки;.

Еа - множество дополнительных пунктов для перезагрузки;

па - количество дополнительных пунктов для перезагрузки;

5

П = п + V П -число пунктов на сети;

/ -< а

а=0

ёр - расстояние между пунктами г ир.;

Тр - время движения между пунктами I и р.;

т - число автомобилей, доступных каждый день;

Q - вместимость автомобиля;

(2 - максимальное количество разрешенного

остатка груза на автомобиле перед его дозагруз-кой;

Т - максимальное разрешенное время маршрута;

qi - спрос пункта I;

рг - время обслуживания в пункте I;

Хр =1 при переезде из г в р(иначе=0);

Ур - остаток груза в автомобиле перед прибытием в пункт р.;

р - время обслуживания, начиная с пункта р.

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

нимизации суммы общего расстояния доставки.:

I,}=0

** І

(1)

при ограничениях:

п Ъ ху = 1

І=0

] *

п

Ъ х] < 1

І=1

] *

п п

Ъ х] ' -Ъ

і=0 7=0

і*І

п

Ъ х0 І < т

І=1

і = 1,...,п

И

(2)

(3)

(4)

(5)

І

і є I и Е0 и... и ^;

] є 10 и р0 и... и Р*

тах(^ + р1) < ^ < Т

?0 , < 1, < Т - (Р, +Т, 0 ) І = 1,...,п

і * і;

(6)

(7)

(8)

тіп(тт + р1 +т1} < <

ІєІ

< тах(Т - р} +т}1 - р1 +т10) ’

ієі

і єро и..р (9)

У] < у і - чіху + Оі (1 - ху) і * і;

г є I и р и.. .и р;

і є 1 о и Ро и ...и р (10)

О} VI VI і = 1,...,п (11)

■"і VI ?У VI о є Р0 и ..Р* (12)

Ху ={0, 1} V/, і (13)

т =<

У

Чг =

где

т -Т0}- - (р} +тю ), если / е I Т - То 1 - тт(рг + та + рг + т,о), если , е р и^ ]’

] е 1 о и ^о и

qi, если , е I - О, если , е р и ..р — ÍQ - q,, если , е I

о, =г

[О, если , е р и ..р

Ограничения (2) гарантируют, что каждый клиент имеет точно одного преемника, который, возможно, был бы другим клиентом, дополнительным устройством или складом. Ограничения (3) гарантируют, что каждое дополнительное устройство будет иметь как минимум одного преемника. Ограничения (4) представляют ограничения баланса потока. Ограничения (5) - по количеству используемых автомобилей в день. Ограничения (6) определяет время обслуживания, начиная с пункта ]. Ограничения (7) показывают время возврата автомобиля на склад. Ограничения (8) показывают время движения автомобиля от склада до пункта / Ограничения (9) показывают минимально необходимое время движения автомобиля от склада до пункта / Ограничения (10) определяют загрузку автомобиля перед посещением пункта ]. Ограничения (11) определяют загрузку автомобиля, когда пункт ] - потребитель. Ограничения (12) определяют загрузку автомобиля, когда пункт ] - дополнительное устройство. Ограничения (13) - булевы ограничения.

Рассмотрим возможность применения двухэшелонной системы доставки на примере организации доставки мелкопартионных грузов различной номенклатуры потребителям ООО «Кока-кола Эйч Би Си Евразия» г. Новокузнецк.

Номенклатура доставляемой продукции насчитывает более 100 наименований различных напитков, соков и других товаров. При этом гото-

вая продукция упакована в картонные коробки и термоусадочную пленку с массой одного места от 3 до 12 кг.

Потребители предприятия (более 2000) дисперсно расположены на территории от Белово до Таштагола. Развоз готовой продукции по потребителям осуществляется автомобилями-фургонами различной вместимости и грузоподъемности. Данный факт позволяет гибко перераспределять подвижной состав по маршрутам доставки, причем конструктивные особенности каждого автомобиля влияют на варианты загрузки продукции и степень использования объема грузовика.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

На первом эшелоне от основного склада до дополнительных устройств будет использоваться автомобиль большей грузоподъемности. На втором эшелоне от дополнительных устройств до конечных потребителей будут задействованы автомобили меньшей грузоподъемности.

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

В качестве выбора перегрузочных площадок рассмотрим потребителей, находящихся в таких пунктах как Белово, Г урьевск, Бачатский, Инской, Бабанаково, Каракан, Салаир, Малая Салаирка ввиду их удаленности от основного склада и относительно большой сосредоточенности.

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

На первом этапе надо определить населенные пункты, в котором будет находиться площадки для перегрузки. Для решения данной задачи используем эвристический метод Ардолана [5], определяя для этого два населенных пункта (Бе-лово и Гурьевск).

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

во, Инском, Бабанаково и Каракане.

При дневном вывозе более 864 упаковок для перегрузки продукции будут использоваться Бе-лово и Гурьевск. В этом случае автомобиль большой вместимости также загружается на основном складе в г. Новокузнецке и доставляет груз в Бе-лово, где перегружает часть груза на нанятый грузовой автомобиль, затем переезжает в Гурьевск, где перегружает остаток продукции на наемный автомобиль и порожним возвращается в Новокузнецк. Наемные автомобили будут обслуживать клиентов в н Гурьевске, Бачатском Салаире и Малой Салаирке - один в Белово, Инском, Ба-банаково и Каракане - другой автомобиль.

Применение данной технологии доставки дает преимущество по следующим позициям:

^ ускорение доставки к пунктам продажи за счет увеличения количества автомобилей;

открытие возможности удовлетворять потребности клиентов, для которых особое значение имеет время доставки;

снижение времени работы на линии собственного автомобиля на 35% путем передачи обслуживания части клиентов.

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

потенциальных клиентов.

В среднем себестоимость 1 машиночаса собственного автомобиля составляет 400 р, для наемного - 600 р. Получаем, что для схемы без использования второго эшелона доставки (прямая поставка потребителям) суточная стоимость обслуживания потребителей в данном регионе составит 5600 р. (14 ч х 400 р.). С применением второго эшелона и одного пункта перегрузки (Белово) она увеличится до 7200 р. (9 ч х 400 р. + 6 ч х 600 р.).

С внедрением схемы двухэшелонной доставки общие затраты увеличатся на 28%. Но несмотря на это, несомненно наблюдается выигрыш в качестве обслуживания клиентов за счет увеличения скорости доставки к пунктам продажи. Привлечение новых клиентов, которые до того не могли воспользоваться транспортными услугами из-за временного ограничения в приемке товара, дает дополнительный доход с продаж товаров в среднем 1500 р. на одного потребителя. Данный потенциальный доход с лихвой перекрывает дополнительные затраты на наемный транспорт. Также снижается время работы автомобилей на линии, что благоприятно будет сказываться на выполнении операций транспортно-экспедиционного обслуживания водителями, устранении ошибок в приеме и сдаче товара потребителям.

СПИСОК ЛИТЕРАТУРЫ

1. Тюрин, А.Ю. Модели транспортного обслуживания в цепях поставок пищевой промышленности // Вестн. КузГТУ. - 2011. - №4. - С.89-92.

2. Angelelli E., SperanzaM.G. The Periodic Vehicle Routing Problem with Intermediate Facilities // European Journal of Oper. Res. - 2002. - 137. - P. 233-247.

3. Svoronos A. Estimating the performance of multi-level inventory systems // Oper. Res. - 1988. - 36. -P. 57-72.

4. Verrijdt J., de Kok A. Distribution planning for a divergent n-echelon network without intermediate stocks under service restrictions // International Journal of Production Economics. - 1995. - 38. - P. 225-243.

5. Просветов Г.И. Математические методы в логистике: задачи и решения: учебно-практическое пособие. 2-е изд., доп. - М.: Альфа-Пресс, 2008. - 304 с.

□ □ Авторы статьи:

Тюрин Алексей Юрьевич, канд. экон. наук, доц. каф. автомобильных перевозок КузГТУ.

E-mail: alexturin07 @rambler.ru

ударственного строительного университета. E-mail: [email protected]

Зырянов Владимир Васильевич , докт. техн. наук, проф., зав. каф. организации перевозок и дорожного движения Ростовского гос-

i Надоели баннеры? Вы всегда можете отключить рекламу.