Транспортировка в цепях поставок

 

Таблица 6

     Матрица для метода Фогеля после исключения второго столбца

Таблица 7

     Матрица для метода Фогеля после исключения восьмого столбца

 

     Таблица 8

     Матрица для метода Фогеля после исключения четвертого столбца

 
 

     Таблица 9

     Матрица для метода Фогеля после исключения третьего столбца

Таблица 10

     Матрица для метода Фогеля после исключения шестого столбца

Таблица 11

     Матрица для метода Фогеля после исключения седьмого столбца

Таблица 12

     Матрица для метода Фогеля после исключения десятого столбца

 

      Закрепление грузоотправителей за грузополучателями  отражено в таблице 13. В столбце «Итого» приведено количество груза, которое должно быть у грузоотправителя, найденное как сумма потребностей закрепленных за ним грузополучателей.

     Таблица 13

     Оптимальное закрепление пунктов разгрузки  за поставщиками

 

      Найдем  пробег с грузом, общий пробег и  транспортную работу для маятниковых  маршрутов.

      Пробег  с грузом (Lг) находится по формуле:

       ,

      где n, k – количество пунктов, закрепленных за грузоотправителями А и Б соответственно;

      liA, ljБ – расстояние от соответствующего  грузоотправителя до i-ого и j-ого  грузополучателя, км.

     L _г: (1+12)+(5+13+12+10+4+3+8+9)= 77 км

      Общий пробег (Lо) находится по формуле:

          

      L_о: 2*77 = 154 км

      Транспортная  работа (P) находится по формуле:

      

      , где  - масса груза, перевозимая i-ому и j-ому грузополучателю соответственно, т.

      P=(1*1,89+12*2,23)+(5*2,33+13*0,08+12*1,98+10*3+4*5,15+3*0,56+8*2,45+9*0,07)=137,61 ткм

 

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

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

      

      Рисунок 2. Закрепление за грузоотправителями грузополучателей с помощью метода Свира 

     В соответствии с нашими данными, используя  метод Свира, у нас получилось, что за грузоотправителем А закреплены только 2 пункта разгрузки. За грузоотправителем Б закреплены соответственно 8 пунктов. Но так как при использовании метода Свира следует учитывать, что количество пунктов включаемых в один маршрут должно быть не более пяти, то при вращении луча против часовой стрелки из точки Б, у нас получилось 2 маршрута, каждый из которых включает в себя по 4 грузополучателя. Таким образом, метод Свира предполагает использование автомобилей грузоподъемностью около 5 тонн на маршруте №1 и №3 и более 10 тонн – от  грузоотправителя Б на маршруте №2. В таблице 14 представлены получившиеся маршруты и каждому маршруту представлена модель транспортного средства.

     Таблица 14