Навігація
Головна
 
Головна arrow Логістика arrow Логістика
< Попередня   ЗМІСТ   Наступна >

ЗАВДАННЯ ПРО ПРИЗНАЧЕННЯ В УПРАВЛІННЯ ЛАНЦЮГАМИ ПОСТАВОК ДРІБНОПАРТІЙНИХ ВАНТАЖІВ

Теоретичні пояснень до вирішення завдання

Завдання маршрутизації перевезень мелкопартіонних вантажів і відповідні їм моделі досить докладно досліджені в спеціальній літературі і реалізовані в багатьох популярних автоматизованих інформаційних системах (АІС) для логістики, таких, як "Ділова карта" (розробник ТОВ Фірма "ІНГІТ"), TopRoute (розробник - компанія Top Plan), ArcLogistics Route (розробник ESRI, Inc. (США).

Однією з основних проблем при вирішенні даних завдань є їх велика розмірність, викликана тим, що маршрути необхідно прокладати між десятками і навіть сотнями вантажоодержувачів щодня. Другий не менш важливою проблемою є необхідність виконання жорстких вимог клієнтів щодо часу доставки вантажу. Наприклад, при перевезенні молочних продуктів все вантажоодержувачі можуть вимагати доставки товару до десятої години ранку, що може викликати утруднення в об'єднанні в один маршрут декількох клієнтів. Наслідком цього є необхідність залучення до перевезень додаткового рухомого складу при його неповному завантаженні і, відповідно, збільшення транспортних витрат. Третьою проблемою є істотна нерівномірність поставок по днях тижня і місяцях року, викликана коливаннями попиту.

У практиці роботи дистриб'юторських компаній, що здійснюють доставку мелкопартіонних вантажів клієнтам, нерідко використовується орендований рухомий склад. Вартість оренди, як правило, залежить від вантажопідйомності автомобіля і сектора розвезення вантажу. Оскільки сектори розвезення формуються за територіальним принципом, то побічно вартість оренди залежить і від пробігу автомобіля на маршруті. В даному випадку мінімізація загальних транспортних витрат буде полягати в оптимальному завантаженні рухомого складу, внаслідок чого мінімізується загальна кількість задіяних у перевезенні автомобілів. Оскільки, як правило, при формуванні развозочних маршрутів накладаються жорсткі обмеження за часом доставки товарів споживачам, необхідно перевірити здійснимість сформованих маршрутів. Дану задачу можна вирішити з використанням дешевих і доступних будь-якому користувачеві геоінформаційних систем (ГІС), що включають автоматичний прокладальник маршрутів. Приміром, у м Санкт-Петербурзі це завдання вирішується за допомогою компакт-диска "Електронний атлас автошляхів. Вулиці Санкт-Петербурга 2003" (фірми "ІНГІТ") або компакт-диска "АВТОКАРТИ / каталог 2004" (компанії TopPlan).

Евристичні алгоритми вирішення завдання формування развозочних маршрутів включають два етапи, по-перше, угруповання пунктів за маршрутами, по-друге, визначення раціонального порядку об'їзду пунктів. Задачу угруповання пунктів за маршрутами можна вирішити як окремий випадок задачі про призначення. Нижче розглядається алгоритм вирішення даної задачі і приклад його практичного використання

Припустимо, що є n вантажоодержувачів або клієнтів, кожного з яких може обслужити будь-який з m залучених для перевезень автомобілів. Вартість обслуговування i - го клієнта j - м автомобілем з ij або тіньова ціна (це ціна резервування провізних можливостей, її величина відображає максимальну ціну, яку можна погодитися заплатити за обслуговування i - го клієнта) розраховується наступним чином:

де Q i - вага партії товару, доставленої i - му клієнтові (кг); - Вантажопідйомність j - го автомобіля з урахуванням класу вантажу (кг); s j - витрати на рейс, виконаний j -м автомобілем (руб.).

Необхідно розподілити автомобілі по клієнтах так, щоб мінімізувати сумарні витрати пов'язані з виконанням перевезення.

У дослідженні операцій завдання, сформульоване вище, відома як задача про призначення. Введемо змінні х ij, що приймають значення 1 у випадку, коли i - го клієнта обслуговує j - й автомобіль, і значення 0 у всіх інших випадках.

Тоді обмеження:

(2)

гарантує обслуговування i - го клієнта лише одним автомобілем, тобто замовлення клієнтів розбивати не можна, а обмеження:

(3)

гарантує, що кожен автомобіль буде обслуговувати не більше b клієнтів. Це означає, що ми намагаємося врахувати обмеження по часу обслуговування клієнтів ще на етапі вирішення задачі про призначення.

Оскільки мова йде про формування развозочних маршрутів, необхідно врахувати обмеження по вантажопідйомності:

(4)

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

Вартість рішення, тобто сума тіньових цін для обслужених клієнтів, повинна бути мінімізована. Таким чином, задачу про незначних рухомого складу можна записати наступним чином:

Задача про призначення є окремим випадком класичної транспортної задачі. При цьому умова

означає виконання вимоги двоічності змінних x ij, тобто в допустимому целеісчісленіі значеннями змінних можуть бути тільки 0 і 1. Отже, для її вирішення може бути використаний ефективний обчислювальний алгоритм симплексного методу, реалізований у засобі "Пошук рішення" Microsoft Excel.

 
Якщо Ви помітили помилку в тексті позначте слово та натисніть Shift + Enter
< Попередня   ЗМІСТ   Наступна >
 
Дисципліни
Агропромисловість
Аудит та Бухоблік
Банківська справа
БЖД
Географія
Документознавство
Екологія
Економіка
Етика та Естетика
Журналістика
Інвестування
Інформатика
Історія
Культурологія
Література
Логіка
Логістика
Маркетинг
Медицина
Нерухомість
Менеджмент
Педагогіка
Політологія
Політекономія
Право
Природознавство
Психологія
Релігієзнавство
Риторика
Соціологія
Статистика
Техніка
Страхова справа
Товарознавство
Туризм
Філософія
Фінанси
Пошук