15 Методы нахождения рациональных развозочно-сборных маршрутов. Метод «Сейфов».

16 Методы нахождения рациональных развозочно-сборных маршрутов. Метод сумм.

17 Методы нахождения рациональных развозочно-сборных маршрутов. Метод Свира.

Полюс системы - точку 0, разместим в месте дислокации распределительного склада. Выберем первоначальное, нулевое, положение полярной оси f= 0. Положение потребителя определяется расстоянием от центра и углом f, который образован полярной осью, т.е. лучом, исходящим из точки 0 и направленным на потребителя.

Суть алгоритма - полярная ось, подобно щетке дворника-стеклоочистителя, начинает постепенно вращаться против (или по) часовой стрелки, "стирая" при этом с координатного поля изображенные на нем магазины. Как только сумма заказов "стертых" магазинов достигнет вместимости транспортного средства, фиксируется сектор, обслуживаемый одним кольцевым маршрутом, и намечается путь объезда потребителей.

На кольцевые маршруты кроме ограничений по вместимости могут накладываться дополнительные требования, например, ограничения по времени..

Построение следующего сектора начинается лишь после того, как в настоящем секторе будет получен допустимый кольцевой маршрут.

18 Методы нахождения рациональных развозочно-сборных маршрутов. Метод ветвей и границ.

Задача развозки - доставить груз в каждый пункт с мин пробегом по маршруту. Посетив каждый пункт 1 раз. Расчет начинается с приведения матрицы по мин расстояниям. Для этого из каждого элемента строки вычитают наименьший элемент данной строки. Затем из получившейся матрицы из каждого столбца вычитают наименьшее расстояние. После проделанного должен быть хотя бы один 0.

Определяют оценки нулевых расстояний, как сумма мин расстояний строки и столбца. Оценка показывает на потери от не включения данного элемента в маршрут. В маршрут включают нулевые элементы с наибольшей оценкой. Если несколько с равной оценкой, вкл любой из них. Симметричный элемент исключенного элемента блокируется.

19. Методы учета вероятностных факторов на результаты работы атп.

Считалось, что показатели могут быть получены на основе тех. Норм, этот подход может привести к ошибке. Роль случайных факторов велика при работе АТ(изменение погоды, ТО и ремонт). Основное понятие теории вероятности – факт (может произойти при осуществлении определенного комплекса условий)Выполнение определенного комплекса условий – опыт. Вероятность события – измеряется числом(от 0 до 1).

Частота(статическ вероятность)- число опытов,в которых появилось событие / общее число опытов. При большом количестве опытов стати. Вероятность может быть принята вероятность события.

Случ. Вел-на – вел-на которая в результате опыта может принять, то или иное значение, заранее неизвестное.

Иногда на основе опытов можно предсказать событие. Сумма вероятностей всех событий входящих в полную группу событий =1.

Зак-н распределения вероятности – соотношение устанавливающие связь между возможными знач-ми случ. Вел-ны и соответствующим им вероятностям.Для определения законов проводят опыты(фиксируются результаты составляют множество – статистическая совокупность). Далее строят статистический ряд.