Задача для самостоятельного решения
Продемонстрируем возможность фактического применения рассмотренного алгоритма на практическом примере. Одна из крупных дистрибьюторских компаний Санкт- Петербурга ООО «Холдинг 78», осуществляющая поставку продуктов питания в магазины города и Ленинградской области, использует для перевозки арендованный подвижной состав. Поскольку ежедневно данная компания обслуживает до полутора тысяч клиентов, что вызывает серьезные проблемы при формировании маршрутов, весь город разбит на зоны обслуживания и секторы развозки. Перед диспетчерами, занимающимися формированием маршрутов, ставится задача — обслужить всех клиентов, используя минимальное количество подвижного состава.
Решение данной задачи до настоящего времени не автоматизировано, но имеется определенный алгоритм, в соответствии с которым, во-первых, выбирается рациональный по грузоподъемности подвижной состав из имеющегося в наличии. Во-вторых, формируются маршруты внутри секторов развозки при условии, что число пунктов, объединенных в один маршрут, не должно превышать двенадцати. Если число клиентов в данном секторе развозки превышает двенадцать, то часть их присоединяется к клиентам ближайших секторов таким образом, чтобы выполнялось данное ограничение.
В качестве примера взяты данные об обслуживании клиентов данной компании в зоне Московского района Санкт-Петербурга за один день. Сводная таблица грузопотоков и фактически сформированные маршруты представлены в таблице 10.
|
|
|
В таблице 10 представлены следующие данные:
1. в «шапке» таблицы отмечены: дата, регион, сектор развозки, номер магазина, номера рейсов и модели автомобилей, которыми были обслужены данные клиенты (магазины);
2. в столбце «Сумма» указан вес заказа каждого магазина (кг);
|
 |
3) в строке «Сумма» — фактическая загрузка каждого автомобиля (кг).
В ячейках таблицы на пересечении соответствующих строк и столбцов представлен вес товара, доставленного клиенту данным рейсом (кг).
Анализ данной таблицы показывает: для обслуживания 25 клиентов потребовалось девять единиц подвижного состава, рейсы 48, 54 и 57 выполнены с крайне низкой загрузкой автомобилей, заказ магазина номер 7254 распределен между двумя единицами подвижного состава, что может быть оправдано только при отсутствии автомобиля требуемой грузоподъемности.
Расчет фактических затрат на перевозку представлен в таблице 11.
Расчет показывает, что в базовом варианте общие затраты на перевозку, включающие затраты на аренду автомобиля и затраты на экспедирование, составили 12,405 тыс. руб.
|
|
|
Попытаемся улучшить данное решение. Во-первых, сократим количество единиц подвижного состава, предоставив для выполнения заказа магазина номер 7254 автомобиль КамАЗ-5320 грузоподъемностью 8 т.
Во-вторых, используем алгоритм линейного программирования для оптимизации загрузки подвижного состава. Этот этап решения задачи выполняется в соответствии с примером решения задачи, изложенным выше. То есть составляется: Матрица теневых цен С; Матрица переменных; Матрица произведения. В таблице 12 представлена Матрица теневых цен. Остальные матрицы необходимо составить и заполнить в соответствии с примером. Время выполнения задачи с помощью «Поиска решения» может занять длительное время.
|
| Номер магазина | Номер рейса | Заказано, кг | ||||||||
| (60+61) | ||||||||||
| Затраты на рейс | ||||||||||
| 666,8 | ||||||||||
| 587,1 | ||||||||||
| Загрузка, ПС | ||||||||||
| Грузоподъемность, кг |
|
|
|
Дата добавления: 2016-01-04; просмотров: 119; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!