< Предыдущая		Оглавление		Следующая >

Задача для самостоятельного решения

Продемонстрируем возможность фактического применения рассмотренного алгоритма на практическом примере. Одна из крупных дистрибьюторских компаний Санкт-Петербурга ООО "Холдинг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 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.

< Предыдущая		Оглавление		Следующая >