Меню
Главная
Авторизация/Регистрация
 
Главная 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

Затраты на рейс, руб

1385

1325

1325

1385

1325

1445

1445

1445

1325

12405

Расчет показывает, что в базовом варианте общие затраты на перевозку, включающие затраты на аренду автомобиля и затраты на экспедирование, составили 12,405 тыс. руб.

Таблица 12

Матрица теневых цен Сij

Номер

магазина

Номер рейса

Заказано,

кг

32

48

54

55

57

  • (60+
  • 61)

64

66

Затраты на рейс

1385

1325

1325

1385

1325

1545

1445

1325

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
< Предыдущая   СОДЕРЖАНИЕ   Следующая >
 

Популярные страницы