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

Федеральное агентство по образованию 

Государственное образовательное учреждение

высшего профессионального образования

«Санкт-Петербургский  государственный

инженерно-экономический  университет» 
 
 

Кафедра логистики и организации перевозок 
 

Курсовая работа по дисциплине

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

Выполнил_______________________________________________

(Фамилия  И.О.) 

студент_____курса_______специальность____________________

                               (срок обучения) 

группа________№  зачетной книжки_________________________ 

Подпись_________________________________________________ 

Преподаватель___________________________________________

(Фамилия  И.О.) 

Должность_______________________________________________

уч. степень, уч. Звание 

Оценка_______________Дата_______________________________ 

Подпись_________________________________________________ 
 

Санкт-Петербург

2011

       Содержание

       Введение

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

      Курсовая  работа заключается в решении  задач транспортной логистики с использованием экономико-математических методов на основе заданной мощности грузоотправителей и потребности грузополучателей.

      В данной курсовой работе для решения  индивидуального задания были использованы следующие методы:

      1. Метод Фогеля

      2. Метод Свира

      3. Метод «Ветвей и Границ»

      А также был использован ряд  формул для расчета расстояний между  пунктами транспортной сети, оценки интервалов времени прибытия и отправления  транспортных средств, а также для  определения затрат на транспортировку. 

       Расчетно-аналитическая часть 

Таблица 1

Задание для выполнения курсовой работы

1. Расположение  пунктов транспортной сети

Рисунок 1.Расположение пунктов транспортной сети

      На  данном графике (Рис.1) каждой точке соответствует положение пункта транспортной сети с указанием буквенного обозначения пунктов погрузки и числового пунктов разгрузки. Под номером каждого пункта разгрузки указан требуемый для каждого пункта объем груза в тоннах.

2.  Определение  расстояний между  пунктами транспортной  сети

     Расстояние  между двумя пунктами определяется по формуле, округляя получаемое значение до целого: r² = (x_i – x_j)² + (y_i – y_j)²   

где x_i (y_i), x_j (y_j) – координаты i-го и j-го пунктов транспортной сети в декартовой системе координат соответственно.

      Результаты  расчета расстояний между пунктами представлены в таблице 2.

Таблица 2

      Расстояния  между пунктами транспортной сети

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

      В таблице 3 приведены расстояния между  пунктами погрузки и пунктами разгрузки, полученные в процессе выполнения задания  2 курсовой работы.

      Таблица 3

      Расстояния  между пунктами погрузки и пунктами разгрузки

     Дополним  таблицу кратчайших расстояний строкой  и столбцом разностей (Таблица 4). Столбец разности считаем, как разность между двумя самыми наименьшими элементами в строке, для первой строки – это 1 и 6, и поэтому разность будет равна 5, для второй – 3 и 4 и разность – 1 соответственно. В строке разности и столбце разности выбираем максимальное значение, в данном случае оно равно 8, но таких значений в столбце разности у нас 4, поэтому мы выбираем столбец с наименьшим элементом в нем. У нас этот столбец получился под номером один, наименьший элемент равен 1. 

     Таблица 4

     Исходная  матрица для метода Фогеля

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

Таблица 5

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

Таблица 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