(пусто)
 

Каталог

Блог / Новости

Голосование

Сортировать по: наименованию (возр | убыв), цене (возр | убыв), рейтингу (возр | убыв)

Задача по логистике

Объем 14 стр.

Пункты закрепленные за грузоотправителем А образуют один маршрут, при этом условие о невозможности включения в один маршрут более пяти пунктов выполняется. 

Аналогичная ситуация наблюдается и у грузоотправителя Б. 

Таким образом, метод Свира предполагает использование автомобиля грузоподъемностью более 4,7 тонн на маршруте от грузоотправителя А и более 5,5 тонн – от  грузоотправителя Б.

Пусть в рассматриваемом примере для обслуживания двух маршрутов привлекается одинаковый подвижной состав – ЗИЛ – 43311, грузоподъемность которого составляет 6 тонн.

Для грузоотправителя А построим матрицу кратчайших расстояний (табл. 1).

В каждой строке находим минимальный элемент hi и выполним приведение матрицы по строкам, то есть определим значения ... по формуле (7). Полученный результат представим в табл. 2.

Далее полученную в табл. 2 матрицу необходимо привести по столбцам по формулам (8) и (9). Результат приведения представлен в табл. 3.

 

Формирование маршрутов движения транспортных средств с помощью методов Свира и «ветвей и границ»

При использовании метода Свира следует учитывать, что количество пунктов включаемых в один маршрут должно быть не более пяти.

Метод Свира позволяет определить какие пункты включаются в развозочный маршрут, обслуживаемый одним автомобилем, и заключается в следующем:

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

При решении студент должен определиться с маркой и моделью автотранспортных средств (одной или несколькими), которые будут использоваться на развозочных маршрутах. Выбор производиться самостоятельно в соответствии с собственным опытом, сведениями, приведенными в паспорте транспортного средства, или по данным справочной литературы, например [2].

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

Для полученных маршрутов требуется с использованием формулы (1) построить матрицу кратчайших расстояний между всеми пунктами.

Решение задачи коммивояжера, то есть определение оптимального порядка объезда пунктов развозочного маршрута, производится методом «ветвей и границ», который состоит из различных этапов.

300.00 руб.
© Дипломантика +7 (951) 138 67 61.