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

Завдання для самостійного рішення

Продемонструємо можливість фактичного застосування розглянутого алгоритму на практичному прикладі. Одна з великих дистриб'юторських компаній Санкт-Петербурга ТОВ "Холдінг78", що здійснює постачання продуктів харчування в магазини міста і Ленінградської області, використовує для перевезення орендований рухомий склад. Оскільки щодня дана компанія обслуговує до півтори тисячі клієнтів, що викликає серйозні проблеми при формуванні маршрутів, все місто розбитий на зони обслуговування і сектори розвезення. Перед диспетчерами, що займаються формуванням маршрутів, ставиться завдання - обслужити всіх клієнтів, використовуючи мінімальну кількість рухомого складу.

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

Як приклад взято дані про обслуговування клієнтів даної компанії в зоні Московського району Санкт-Петербурга за один день.

Зведена таблиця вантажопотоків і фактично сформовані маршрути представлені в таблиці 10.

Таблиця 10

Зведена таблиця вантажопотоків у базовому варіанті

Дата

Регіон

Сектор розвезення

Номер магазину

Номер рейсу

Сума, кг

32

48

54

55

57

60

61

64

66

Модель рухомого складу

ГАЗ 53

ГАЗ +3302 "Газель"

ГАЗ +3302 "Газель"

ГАЗ 53

ГАЗ +3302 "Газель"

ГАЗ 3307

ГАЗ 3307

ГАЗ 3307

ГАЗ +3302 "Газель"

14.01.04

Московський район

1

+5340

532

5360

368

+8192

565

+8375

340

2

+4277

490

+5644

328

3

7254

+3746

+3800

4

+4896

666,8

6455

587,1

5

5728

737

+5985

388

6027

652

6501

299

+9190

651

+9556

459

6

9064

+2433

7

+5116

124

+6166

101

6540

383

9380

182

8

5733

135

+8989

138

+9184

234

9253

155

9

6843

776

Сума, кг

+2433

776

662

+2623

790

+3746

+3800

+3186

1253,9

19279,9

У таблиці 10 представлені наступні дані:

  • 1. в "шапці" таблиці відзначені: дата, регіон, сектор розвезення, номер магазину, номери рейсів і моделі автомобілів, якими були обслужені дані клієнти (магазини);
  • 2. в стовпці "Сума" вказана вага замовлення кожного магазину (кг);
  • 3. в рядку "Сумма" - фактичне завантаження кожного автомобіля (кг).

У осередках таблиці на перетині відповідних рядків і стовпців представлений вага товару, доставленого клієнту даними рейсом (кг).

Аналіз даної таблиці показує: для обслуговування 25-ти клієнтів треба було дев'ять одиниць рухомого складу, рейси 48,54 і 57 виконані з украй низьким завантаженням автомобілів, замовлення магазину номер 7254 розподілений між двома одиницями рухомого складу, що може бути виправдане тільки при відсутності автомобіля необхідної вантажопідйомності.

Розрахунок фактичних витрат на перевезення представлений в таблиці 11.

Таблиця 11

Номер рейсу

Загальні

витрати, руб

Вид витрат

32

48

54

55

7

60

61

64

66

Модель рухомого складу

ГАЗ 53

ГАЗ +3302 "Газель"

ГАЗ +3302 "Газель"

ГАЗ 53

ГАЗ +3302 "Газель"

ГАЗ 3307

ГАЗ 3307

ГАЗ 3307

ГАЗ +3302 "Газель"

Оренда

автомобіля, руб

840

780

780

840

780

900

900

900

780

+7500

Експедирування,

руб

545

545

545

545

545

545

545

545

545

+4905

Витрати на рейс, руб

Одна тисяча триста вісімдесят п'ять

Тисяча триста двадцять п'ять

Тисяча триста двадцять п'ять

Одна тисяча триста вісімдесят п'ять

Тисяча триста двадцять п'ять

+1445

+1445

+1445

Тисяча триста двадцять п'ять

12405

Розрахунок показує, що в базовому варіанті загальні витрати на перевезення, що включають витрати на оренду автомобіля і витрати на експедирування, склали 12,405 тис. Руб.

Таблиця 12

Матриця тіньових цін З ij

Номер

магазину

Номер рейсу

Замовлено,

кг

32

48

54

55

57

  • (60+
  • 61)

64

66

Витрати на рейс

Одна тисяча триста вісімдесят п'ять

Тисяча триста двадцять п'ять

Тисяча триста двадцять п'ять

Одна тисяча триста вісімдесят п'ять

Тисяча триста двадцять п'ять

1545

+1445

Тисяча триста двадцять п'ять

+5340

532

5360

368

+8192

565

+8375

340

+4277

490

+5644

328

7254

7546

+4896

666,8

6455

587,1

5728

737

+5985

388

6027

652

6501

299

+9190

651

+9556

459

9064

+2433

+5116

124

+6166

101

6540

383

9380

182

5733

135

+8989

138

+9184

234

9253

155

6843

776

Завантаження, ПС

Вантажопідйомність, кг

1500

1500

1500

3000

1500

8000

4500

1500

Спробуємо поліпшити дане рішення. По-перше, скоротимо кількість одиниць рухомого складу, надавши для виконання замовлення магазину номер 7254 автомобіль Камае-5320 вантажопідйомністю 8 т. По-друге, використовуємо алгоритм лінійного програмування для оптимізації завантаження рухомого складу. У таблиці 12 представлена Матриця тіньових цін. Решта матриці необхідно скласти і заповнити відповідно до прикладу. Час виконання завдання за допомогою "Пошуку рішення" може зайняти тривалий час.

Використана література

  • 1. Бочкарьов А.А., Горбатенко Д.В. Рішення завдання про призначення в управлінні ланцюгами поставок мелкопартіонних вантажів // Логістика сьогодні. №5. 2004. С. 12-19.
  • 2. Моделі і методи теорії логістики: навч. посібник / під ред. В.С. Лукинський. - СПб .: "Пітер", 2003. - 176 с.
  • 3. Цісар І.Ф. Лабораторні роботи на персональному комп'ютері. - М .: Іспит, +2004.
  • 4. Ефективна робота з Microsoft Excel 2000 / М.Додж [и др.] - СПб .: Питер, 2001.
 
Якщо Ви помітили помилку в тексті позначте слово та натисніть Shift + Enter
< Попередня   ЗМІСТ   Наступна >
 
Дисципліни
Агропромисловість
Аудит та Бухоблік
Банківська справа
БЖД
Географія
Документознавство
Екологія
Економіка
Етика та Естетика
Журналістика
Інвестування
Інформатика
Історія
Культурологія
Література
Логіка
Логістика
Маркетинг
Медицина
Нерухомість
Менеджмент
Педагогіка
Політологія
Політекономія
Право
Природознавство
Психологія
Релігієзнавство
Риторика
Соціологія
Статистика
Техніка
Страхова справа
Товарознавство
Туризм
Філософія
Фінанси
Пошук