СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1. ПОСТАНОВКА ЗАДАЧИ

2. РАСЧЕТ НЕОБХОДИМЫХ ПАРАМЕТРОВ

2.1. Определение локальных стоимостей перевозок

2.2. Определение кратчайшего расстояния в транспортной сети

2.3. Решение задачи прикрепления пунктов производства к пунктам потребления (транспортная задача)

2.4. Определение количественного состава транспортных средств

2.4.1. Маршрут Е2Е10

2.4.2. Маршрут Е3Е11

2.4.2. Маршруты Е1Е10 и Е1Е11

2.5. Определение оптимального потока материалов в сети

2.5.1. Расчет пропускных способностей ребер транспортной сети

2.5.2. Определение потока минимальной стоимости (задача Басакера-Гоуэна)

2.6. Построение графика перевозки нерудных материалов

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

ВВЕДЕНИЕ

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

Логистика базируется на кибернетике, исследовании операций, теории систем, экономической теории, экономике отрасли и др.

Основной целью логистики является рациональное управление материальными потоками для удовлетворения спроса и доставки грузов точно в срок. Парадигма логистики: нужный товар нужного качества в нужном месте и в нужный срок. Концепция логистики - построение интегрированных логистических систем начиная от этапа проектирования до утилизации вторсырья и отходов.

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

Необходимо решить следующие задачи:

1. Найти кратчайшие пути в транспортной сети.

2. Закрепить пункты назначения за пунктами отправления.

3. Определить оптимальный состава транспортных средств, использующихся для перевозки строительных материалов.

4. Определить поток ресурсов минимальной стоимости.

Все эти задачи являются актуальными для любого типа производства, особенно в условиях новой, рыночной экономики, когда (по данным статистики в настоящее время около 2% времени затрачивается на производство продукции и 85% на ее транспортировку к месту назначения. ) время и стоимость доставки продукции потребителям непосредственно влияет на экономические показатели эффективности работы предприятия.

1. ПОСТАНОВКА ЗАДАЧИ

Имеются три карьера с песком (пункты Е1, Е2 и Е3). Из этих карьеров песок через ряд промежуточных пунктов Е4-Е9 направляется на строящиеся дороги (пункты Е10, Е11). Транспортная сеть(схема 1), по которой производится перевозка, представляет собой неориентированный граф G=(Е, е), где Е - вершины графа, соответствующие конечным и промежуточным пунктам перевозки, а е — ребра, соединяющие вершины графа, в данном случае — дороги, по которым перевозятся нерудные строительные материалы.

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

Песок с карьеров на строящиеся дороги перевозится с помощью автосамосвалов, которые имеются на автотранспортном предприятии.

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

Задача состоит в том, чтобы закрепить пункты отправления за пунктами назначения, определить оптимальный количественный и качественный состав автосамосвалов, которые перевозят требуемый объем песка с карьеров на объекты строительства, и составить почасовой график работы этих автосамосвалов.

Таблица 1. Объемы ресурсов и потребностей в них

(1)

В таблице 2 представлены типы и некоторые характеристики экскаваторов, работающих на карьерах 1-3.

Таблица 2. Характеристики экскаваторов

Для перевозки песка используются имеющиеся на АТП автосамосвалы с грузоподъемностью 7, 10, 27тонн.

Схема 1. “Транспортная сеть с ограниченными пропускными способностями”.

2. РАСЧЕТ НЕОБХОДИМЫХ ПАРАМЕТРОВ

2.1. Определение локальных стоимостей перевозок

Задача заключается в определении стоимости перевозки 1 м3 песка на расстояние, соответствующее длине каждого ребра.

Стоимость транспортировки 1 м3 песка на 1997 год в долларах США определяется по формуле:

Сij = (С(l) * 1,02 * 1,57 * 7500*r) / 6000; (2)

где С(l) — тарифная плата за перевозку 1 т песка на 1 км., руб. Она является переменной величиной и зависит от расстояния Lij (таблица 2);

r — плотность песка (1.6 т/м3).

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

Таблица 3 Тарифная плата за перевозку 1 т. груза