Автор работы: Пользователь скрыл имя, 13 Декабря 2010 в 00:34, курсовая работа
ОГЛАВЛЕНИЕ
Целью выполнения курсовой работы является закрепление знаний, полученных при изучении дисциплины, и приобретение навыков решения задач по формированию маршрутов доставки груза при внутригородских перевозках на основе принципов «точно во время» и «от двери до двери», а так же в оценке времени доставки груза на основании статистических закономерностей и расчете основной статьи себестоимости – затрат на топливо.
ВВЕДЕНИЕ…………………………………………………………………………………..2
1.Нанести на оси координат OXY расположение пунктов транспортной сети………………………………………………………………………….3
2.Определить расстояния между пунктами транспортной сети…………..5
3.Решить задачи методом Фогеля, определение общего пробега, пробега с грузом и транспортную работу для маятниковых маршрутов………...6
4.Составление маршрутов движения транспортных средств методом Свира и «ветвей и границ»………………………………………………...8
5.Оценка интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрутов………………………………...18
6.Выбор транспортных средств и определение затрат на транспортировку…………………………………………………………..31
7.Общие выводы…………………………………………………………….
Метод Свира позволяет оптимизировать доставку грузов. Основа этого метода состоит в том, что в одно транспортное средство загружается определенный объем груза и затем последовательно выгружается в пунктах разгрузки. В качестве транспортного средства будет выбран грузовой автомобиль Mercedez-Benz 2544 с грузоподъемностью в 20 т.
Маршрут А1.
Таблица 8 «Матрица кратчайших расстояний для маршрута от грузоотправителя А1»
| Пункты маршрута | А | 5 | 8 | 9 |
| А | 5 | 9 | 9 | |
| 5 | 5 | 4 | 4 | |
| 8 | 9 | 4 | 4 | |
| 9 | 9 | 4 | 4 |
Таблица 9 «Матрица кратчайших расстояний, приведенная по строкам»
| Пункты маршрута | А | 5 | 8 | 9 | hi | |
| А | 0 | 4 | 4 | 5 | ||
| 5 | 1 | 0 | 0 | 4 | ||
| 8 | 5 | 0 | 0 | 4 | ||
| 9 | 5 | 0 | 0 | 4 | ||
| Итого: | 17 | |||||
Таблица 10 «Матрица кратчайших расстояний, приведенная по столбцам»
| Пункты маршрута | А | 5 | 8 | 9 | Итого: | |
| А | ∞ | 0 | 4 | 4 | ||
| 5 | 0 | ∞ | 0 | 0 | ||
| 8 | 4 | 0 | ∞ | 0 | ||
| 9 | 1 | 0 | 0 | ∞ | ||
| hi | 1 | 0 | 0 | 0 | 1 | |
=17+1=18
Таблица 11 «Расчет оценок для нулевых элементов»
| Пункты маршрута | А | 5 | 8 | 9 |
| А | ∞ | 0
4 |
4 | 4 |
| 5 | 0
4 |
∞ | 0
0 |
0
0 |
| 8 | 4 | 0
0 |
∞ | 0
0 |
| 9 | 4 | 0
0 |
0
0 |
∞ |
Так как в двух клетках наибольшие оценки одинаковы, выбираем любую. В данном случае – это клетка на пересечении строки А (k =А ) и столбца 5 (s = 5), вычеркиваем эту строку и столбец.
От начальной вершины "все решения" проводим ответвление вершин ks и с нижними границами:
ω(А – 5) = 18+2 =22
______
ω(А
– 5) = 18+2 =22
Таблица 12 «Приведение матрицы усеченной на строку А и столбец 5»
| Пункты маршрута | А | 8 | 9 | hi |
| 5 | ∞ | 0 | 0 | 0 |
| 8 | 0 | ∞ | 0 | 0 |
| 9 | 0 | 0 | 0 | 0 |
| hj | 4 | 0 | 0 | - |
Таблица 13 «Определение оценок для усеченной матрицы»
| Пункты маршрута | А | 8 | 9 |
| 5 | ∞ | 0
0 |
0
0 |
| 8 | 0
0 |
∞ | 0
0 |
| 9 | 0
0 |
0
0 |
∞ |
Выбираем ячейку 5-9.
Таблица 13 «Матрица 2 х 2 для метода «ветвей и границ»»
| Пункты маршрута | А | 8 |
| 8 | 0
∞ |
∞ |
| 9 | 0
0 |
0
∞ |
Сделаем
проверку. Просуммируем соответствующие
расстояния между пунктами: 5+4+4+9=22.
Маршрут А2.
Таблица 14 «Матрица кратчайших расстояний для маршрута от грузоотправителя А2»
| Пункты маршрута | А | 1 | 2 | 4 | 7 | 10 |
| А | 6 | 9 | 12 | 5 | 13 | |
| 1 | 6 | 3 | 7 | 6 | 8 | |
| 2 | 9 | 3 | 5 | 8 | 7 | |
| 4 | 12 | 7 | 5 | 9 | 2 | |
| 7 | 5 | 6 | 8 | 9 | 9 | |
| 10 | 13 | 8 | 7 | 2 | 9 |
Таблица 15 «Матрица кратчайших расстояний, приведенная по строкам»
| Пункты маршрута | А | 1 | 2 | 4 | 7 | 10 | hi |
| А | 1 | 4 | 7 | 0 | 8 | 5 | |
| 1 | 3 | 0 | 4 | 3 | 5 | 3 | |
| 2 | 5 | 0 | 2 | 5 | 4 | 3 | |
| 4 | 10 | 5 | 3 | 7 | 0 | 2 | |
| 7 | 0 | 1 | 3 | 4 | 4 | 5 | |
| 10 | 11 | 6 | 5 | 0 | 7 | 2 | |
| Итого: | 17 | ||||||
Таблица 16 «Матрица кратчайших расстояний, приведенная по столбцам»
| Пункты маршрута | А | 1 | 2 | 4 | 7 | 10 | Итого: |
| А | 1 | 4 | 7 | 0 | 8 | ||
| 1 | 3 | 0 | 4 | 3 | 5 | ||
| 2 | 6 | 0 | 2 | 5 | 4 | ||
| 4 | 10 | 5 | 3 | 7 | 0 | ||
| 7 | 0 | 1 | 3 | 4 | 4 | ||
| 10 | 11 | 6 | 5 | 0 | 7 | ||
| hj | 0 | 0 | 0 | 0 | 0 | 0 | 0 |