Научная статья на тему 'Synthesis of mathematical methods to optimize routes development distribution companies'

Synthesis of mathematical methods to optimize routes development distribution companies Текст научной статьи по специальности «Экономика и бизнес»

CC BY
95
120
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ПЛАН ПЕРЕВЕЗЕНЬ / МАРШРУТИЗАЦіЯ / ДИСТРИБ’ЮТОРСЬКА КОМПАНіЯ / THE PLAN OF TRANSPORTATIONS / ROUTING / THE DISTRIBUTION COMPANY

Аннотация научной статьи по экономике и бизнесу, автор научной работы — Yakovenko V. S.

Process of formation routes the distribution companies is considered from the moment of reception of demands of clients before drawing up of an optimum route of delivery of the goods. The mathematical apparatus of methods of search of the minimum routes on distance is systematized.

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

Текст научной работы на тему «Synthesis of mathematical methods to optimize routes development distribution companies»

2. Белолипецкий В.Г. Финансы фирмы / В.Г. Белолипецкий. - Спб.: «Питер», 2002. - 456 с.

3. Бланк И. А. Управление формированием капитала / Бланк И.А..- К.: «Ника-Центр», 2008. -512 с.

4. Воробйов Ю.М. Особливосп формування фшансового катталу тдприемств / Воробйов Ю.М. // Фшанси пiдприeмства. - 2002. - №2. - С 13-19.

5. Зборовська Ю. О. Каттал пiдприeмства: теоретичш аспекти визначення сутi капiталу / Ю. О. Зборовська // Формування ринкових вщносин в Укршт. — 2007. — № 7 - 8. — С. 35 - 38.

6. Ковалев В.В. Финансовый анализ: Управление капиталом. Выбор инвестиций. Анализ отчётности / В.В. Ковалев. - М.: Финансы и статистика, 2000 - 512 с.

7. Лук'яненко 1.Г. Шляхи тдвищення ефективносп репонально! фшансово! политики//

Прометей: репональний збiрник наукових праць з економ^./ ДЕГ1, 1ЕПД НАН Украши - Донецьк: Юго-Восток, 2000.- Вип. 3.- С. 38-41.

8. Моисеева, Н.К. Основы теории и практики функционально-стоимостного анализа [Текст] : учеб. пос. / Н. К. Моисеева, М. Г. Карпунин. — М. : Высш. шк., 2000. — 192 с.

9. Русак Н.А. Финансовый анализ субъекта хозяйствования: спр. Пособие / Русак Н. А., Русак В. А.. Минск: Вышэйш. шк., 2007. 309 с.

10. Селезнев В. В. Основы рыночной экономики Украины [Текст] : учеб. пос. /В. В. Селезнев. — 2-е изд., доп. и перераб. — К. : А.С.К., 2002. — 656 с.

11. Финансовый менеджмент: теория и практика: [Учебник]./ Под. ред. Е.С. Стояновой. -2-е изд., перераб. и доп. - М.: Изд. Перспектива, 2007. - 574 с.

Аннотация. В статье исследованы разные взгляды на формулирование экономической категории «капитал предприятия» и уточнено его сущность с точки зрения эволюционного подхода и функционального назначения.

Ключевые слова: капитал предприятия, структура капитала, финансовые ресурсы.

Summary. In the article different looks are investigational to formulation of economic category "capital of enterprise" and his essence is specified from the point of view of evolutional approach and functional setting. Keywords: capital of enterprise, capital structure, financial resources.

Рецензент д.е.н., професор НУ«ОЮА» Ki6iK О.М. Експерт редакцшног колегп к.е.н., доцент УкрДАЗТЯкименко Н.В.

УДК 656.025.4

СИНТЕЗ МАТЕМАТИЧНИХ МЕТОД1В ДЛЯ ОПТИМ1ЗАЩ1 РОЗВ1ЗНИХ МАРШРУТ1В ДИСТРИБ'ЮТОРСЬКИХ КОМПАН1Й

Яковенко В.С., асистент (ДНТУ)

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

Ключовi слова: план перевезень, маршрутизаця, дистриб'юторська компашя.

Постановка проблеми. Сучасний стан економiки розвинених держав неможливий без розвитку транспортних систем ко^ задовольняють першочерговi потреби населения, а саме: отримання можливосп купувати продукти харчування та побутового вживання, транспортне сполучення мiж районами мюта та шше. Цд

© Яковенко В.С.

питання постають перед кожною державою постшно, та, в свою чергу, перед дистриб'юторськими компашями як складовою економiчноl системи держави, котрi забезпечують переачне населення товарами народного спожитку та продуктами харчування. Найзручшшим та мобшьшшим е автотранспорт, який дае змогу

BiciiiiK економжи транспорту i промисловост № 36, 2011

дистриб'ютору оперативно реагувати на попит споживчо! продукцп, доставляючи товар в мюця роздрiбного продажу шнцевим споживачам.

Анал1з останнгх до^джень. Аналiз останнiх наукових розробок за щею проблематикою дозволив з'ясувати наявнiсть сукупносп розрiзнених методiв рiшення завдань, яш постають перед дистриб'юторами. Питання оргашзаци перевезень, логiстичних операцiй, вантажно-розвантажувальних робгг

дослiджувались рядом вчених, серед яких Афанасьев Л.Л., Бакаев О.О., Бщняк М.Н., Воркут

A.1., Гаджинский А.М., Гриневич Г.П., Губенко У К., Демiчев Г. М., Заенчик Л.Г., Левковець П.Р., Малжов О.Б., Матюнш I.G., Мельниченко О.1., Мiротин Л.Б., Нечаев Г.1., Нiколаенко 1.В., Панов С.А., Перт Ю.А., Платонов П.М., Повороженко

B.В., Правдш Н.В., Рижиков Ю.М., Сергiйчук 1.М., Сергiйчук А.1., Скелею К.Ю., Смехов А.А., Хедлi Дж. та iншi. Тим часом, питання систематизаци математичного апарату для пошуку оптимального рiшення транспортно! задачi та маршрутизацп перевезень компанш-дистриб!юторiв не знайшли на цей час вщповщного висвiтлення в наукових працях.

Метою cmammi е, насамперед, систематизацiя математичного апарату рiшення задач маршрутизацп та транспортно! задач^ яка дозволить бiльш ефективно розподшити час обслуговування клiентiв дистриб'юторських компанiй, що, в свою чергу, збiльшить дохiд та ефективнiсть роботи компанп в цiлому та транспортного вщд^ окремо.

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

Органiзацiя руху рухомого складу на маршрутах повинна забезпечувати найбшьшу продуктивнiсть i найменшу собiвартiсть перевезень. Маршрутом руху називаеться шлях проходження рухомого складу при виконанш перевезень. Маршрути бувають маятниковi та шльцевг Довжиною маршруту називаеться шлях, який проходить автомобiлем вiд початкового до шнцевого пункту маршруту. Оборотом рухомого складу на маршруп називаеться заюнчений цикл руху, тобто рух по всьому маршруту з поверненням у початковий пункт, з якого почався рух, з виконанням всiх вiдповiдних операцiй (навантаження - розвантаження, оформлення

документiв i т.д.). Маятниковим маршрутом називаеться такий маршрут, при якому рух мiж двома пунктами неодноразово повторюеться [2]

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

Вибiр маршруту залежить ввд дислокацп вантажно-розвантажувальних пунктiв, роду вантажу та типу використання рухомого складу. На складання маршрутiв впливае рвд перевезених вантаж1в. У рядi випадюв, навiть при наявносп зустрiчних вантажопотошв, порожнiй пробiг рухомого складу неминучий. Впливае i тип рухомого складу, що використовуеться. Так, при застосуванш спецiалiзованого рухомого складу (крiм автомобiлiв-самоскидiв) порожнiй пробiг у бiльшостi випадюв також виключити не можна.

Як критерп вибору найкращо! альтернативи можна видшити так1 критерп, як: максимальне завантаження транспорту; мiнiмум порожнього пробку; зниження витрат на перевезення 1 т вантажу; шдвищення коефiцiента використання пробку.

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

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

Перша схема оргашзаци перевезень, найбшьш проста з погляду планування, «один до одного» потребуе ввд автотранспортного пiдприемства вирiшення нi транспортного завдання, нi завдання маршрутизацп.

Планування дiяльностi автотранспортного пiдприемства у випадку оргашзаци перевезення «один до багатьох» потребуе рiшення завдання маршрутизацп, що включае рiшення: завдання «ув'язування» ходки, якщо мiж вiдправниками вантажу й вантажоодержувачами перевезення здiйснюеться тшьки по маятникових маршрутах; завдання комiвояжера, якщо мiж вiдправниками вантажу й вантажоодержувачами перевезення здiйснюеться тшьки по розвiзним (збiрних або збiрно-розвiзних) маршрутам; двох перерахованих вище титв завдань, якщо при оргашзаци перевiзного процесу використовуються як маятниковi, так i розвiзнi (збiрнi або збiрно-розвiзни) маршрути.

В1сник економ1ки транспорту i промисловост1 № 36, 2011

36ip заявок

Схема оргашзацих перевезень ,

Один до одного

Один до багатьох

J С

Багато до багатьох

J

Завдання для вирмення

Рисунок 1 - Принципова схема планування перевезень дистриб'юторськими компангями [3]

При оргашзаци руху за схемою «багато до багатьох» пот^бно на першому етат виршити транспортне завдання, потiм завдання маршрутизацп.

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

Для ршення транспортного завдання розроблеш спецiальнi методи, що дозволяють iз безлiчi можливих рiшень знайти оптимальне. Найбiльш вiдомi методи - це метод Хiчкока, метод Креко й метод потенцiалiв. В основi всiх математичних методiв, використаних при рiшеннi транспортних завдань, лежить принцип послiдовного полшшення плану, коли на першому етат визначасться первiсне припустиме рiшення, а попм цей план перевiряeться на оптимальшсть, якщо необхiдно - полшшуеться. Для складання первiсного припустимого плану найчаспше пропонуеться використовувати наступнi методи: швшчно-захщного кута, найменшого елемента, подвшно! переваги, апроксимацп Фогеля.

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

розвантаження; мшшзащя часових та трудових затрат мента та прискорення o6iry обiгових кошпв в цiломy.

Складання маршрyтiв потребуе дотримання наступних вимог: максимальна продуктившсть транспортного засобу при мiнiмальнiй собiвартостi обслуговування; надання можливостi слiдyвати до точки призначення з максимальною швидшстю, за умови виконання ПДД та врахування специфiки вантажу; забезпечення можливосп просування вантаж1вки найкоротшим шляхом, з мшмальним завантаженням траси та максимально! якосп дорожнього покриття; вiдповiднiсть маршруту руху маршруту доставки вантажопотоку; виключення зyстрiчних та скорочення повторних перевезень; сумюшсть ватажу, тобто можливють послiдовного доставляння вантажу без тдготовки автомобiля.

Задачi маршрyтизацi! (VRP - Vehicle, Routing, Problems) знаходяться мiж двома доволi чiтко вивчених задачах комiвояжера та формування портфеля. За кордоном проводиться багато дослiджень в галyзi маршрyтизацi!, удосконалюються приблизнi методи ршення, а також формуеться класифжащя методiв рiшення такого роду завдань (рис 2).

Так yd методи подiляють на три класи, а кожен клас мiстить у собi методи рiшення задачi маршрyтизацi!. Компашя-дистриб'ютор вирiшyе самостiйно, який з методiв оптишзацд обрати задля вирiшення поточно! ситуацп, однак, слiд враховувати наявне техшчне обладнання, за допомогою якого неможливе використання деяких методiв, ко^ потребують значних обчислень, також до уваги слщ узяти наявнiсть квалiфiкованих логiстiв, котрi мають досвiд роботи з наведеними моделями, тому що це позначиться на результативносп роботи компанп.

Вк'ник економ1ки транспорту i промисловост1 № 36, 2011

/ Двухфазний \ 1 алгоритм I

Рисунок 2 - Класифгкацгя методгв ргшення задач1 маршрутизаци (авторськарозробка)

Обрання методiв оптимiзащl транспортних потоков дистриб'юторсько! компанп повинне вщповщати стратегiчним цiлям 11 функцюнування. Кожен метод мае сво! особливосп, тому логiст повинен чiтко розумгга сенс використання того чи шшого методу ошгашзацп маршруту, та враховувати час розрахунку, використовуючи обраний метод.

Висновок. Отже, в сучасних умовах господарювання дистриб'юторських компанiй неможлива !х ефективна дiяльнiсть, зокрема, транспортного вiддiлу без врахування системи методiв ошгашзацп розвiзних маршрутiв вантаж1вок за допомогою математичного апарату та iнформацiйних технологiй для !х застосування.

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

1. Серпйчук I. М. Моделювання процеав упрaвлiння рухом автотранспортних 3aco6iB / I. М. Серпйчук, А. I. Серпйчук // Вюник Нацюнального транспортного ушверситету. - 2005. - № 2.- С. 114 -116.

2. Левковець П. Р. Удосконалення керування рухом автотранспортних засобiв / П. Р. Левковець, I. М. Серпйчук, А. I. Серпйчук // Вюник Нацюнального транспортного ушверситету. -2006. - № 11. - С. 236 -239.

3. Гаджинский А. М. Практикум по логистике / Гаджинский А. М. - М. : Дашков и К, 2010. - 312 с.

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

Ключевые слова: план перевозок, маршрутизация, дистрибьюторская компания.

Summary. Process of formation routes the distribution companies is considered from the moment of reception of demands of clients before drawing up of an optimum route of delivery of the goods. The mathematical apparatus of methods of search of the minimum routes on distance is systematized. Keywords: the plan of transportations, routing, the distribution company

Рецензент д.е.н., професор ПВНЗ «МЕГ1» Кошкарьов О.П. Експерт редакцшног колегп к.е.н., доцент УкрДАЗТ Токмакова 1.В.

BiciiiiK економжи транспорту i промисловост № 36, 2011

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