СТАТИСТИЧЕСКИЕ ИССЛЕДОВАНИЯ ЭФФЕКТИВНОСТИ ПРИМЕНЕНИЯ АЛГОРИТМА СВИРА
Показан недостаток известного алгоритма оптимизации перевозок — алгоритма Свира. Предложен метод устранения этого недостатка.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
СТАТИСТИЧЕСКИЕ ИССЛЕДОВАНИЯ
ЭФФЕКТИВНОСТИ ПРИМЕНЕНИЯ АЛГОРИТМА СВИРА
Снабжение производят автомобили, вмещающие 20 контейНАДЕЖДА
АНАНЬЕВА
Сибирский
федеральный
университет,
Торговоэкономический
институт,
кафедра
торгового
дела
и маркетинга,
доцент, к.э.н. <...> Одной из основных проблем, решаемых транспортной логистикой,
является оптимизация маршрутов движения транспортных
средств. <...> Маршрут
от склада до нескольких потребителей с возвратом на склад называется
кольцевым. <...> Правильная маршрутизация грузопотоков не только укрепляет
взаимодействие всех участников логистических процессов, но и
способствует более тесной интеграции производственно-хозяйственной
деятельности всех звеньев логистических цепей [2]. <...> Для наглядного исследования проблематики организации
кольцевого маршрута возьмем типовую задачу: «Пусть имеется
сеть из 14 потребителей, снабжаемых из одного распределительного
склада.
неров по 1 т. <...> Исходные данные задачи приведены на рисунке 1. <...> Здесь
каждый потребитель изображен квадратиком, внутри которого
стоит число, соответствующее числу заказанных контейнеров. <...> Задача решается с помощью алгоритма Свира, или алгоритоси
φ = 0. <...> Суть алгоритма Свира заключается в том, что полярная ось,
подобно щетке дворника стеклоочистителя, начинает вращаться
против (или по) часовой стрелке. <...> Как только сумма заказов
достигнет грузоподъемности транспортного средства, фиксируется
сектор, обслуживаемый одним кольцевым маршрутом,
и намечается путь объезда потребителей. <...> Примечательно, что
при одинаковом положении луча определение суммарного грузопотока
сектора, построенного против и по часовой стрелке,
существенно отличается. <...> Суммарный грузопоток при этом определяется по формуле:
где i — номер кольцевого маршрута;
,
n — число кольцевых маршрутов;
j — номер участка кольцевого маршрута;
m — число участков кольцевого маршрута;
lij — длина j-того участка i-того кольцевого маршрута;
qij — суммарная загрузка <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: