Управление материальными потоками
Информация - Менеджмент
Другие материалы по предмету Менеджмент
Управление материальными потоками в сфере производства и потребления.
ВВЕДЕНИЕ
В настоящее время логистика выступает как научное направление, которое играет ведущую роль в рационализации и автоматизации производства. Эта наука охватывает вопросы снабжения предприятия сырьем, материалами, полуфабрикатами, организацию сбыта и распределения, то есть осуществляет транспортировку готовой продукции.
Логистика базируется на кибернетике, исследовании операций, теории систем, экономической теории, экономике отрасли и др.
Основной целью логистики является рациональное управление материальными потоками для удовлетворения спроса и доставки грузов точно в срок. Парадигма логистики: нужный товар нужного качества в нужном месте и в нужный срок. Концепция логистики - построение интегрированных логистических систем начиная от этапа проектирования до утилизации вторсырья и отходов.
Суть данной курсовой работы заключается в выработке оптимального решения для доставки нерудных строительных материалов на объекты строительства с минимальными затратами на доставку и с минимальными потерями времени. По ходу выполнения курсовой работы встает вопрос о решении комплекса взаимосвязанных задач, результаты каждой из которых является исходными данными для следующих.
Необходимо решить следующие задачи:
1. Найти кратчайшие пути в транспортной сети.
2. Закрепить пункты назначения за пунктами отправления.
3. Определить оптимальный состава транспортных средств, использующихся для перевозки строительных материалов.
4. Определить поток ресурсов минимальной стоимости.
Все эти задачи являются актуальными для любого типа производства, особенно в условиях новой, рыночной экономики, когда (по данным статистики в настоящее время около 2% времени затрачивается на производство продукции и 85% на ее транспортировку к месту назначения. ) время и стоимость доставки продукции потребителям непосредственно влияет на экономические показатели эффективности работы предприятия.
1. ПОСТАНОВКА ЗАДАЧИ
Имеются три карьера с песком (пункты Е1, Е2 и Е3). Из этих карьеров песок через ряд промежуточных пунктов Е4-Е9 направляется на строящиеся дороги (пункты Е10, Е11). Транспортная сеть(схема 1), по которой производится перевозка, представляет собой неориентированный граф G=(Е, е), где Е - вершины графа, соответствующие конечным и промежуточным пунктам перевозки, а е ребра, соединяющие вершины графа, в данном случае дороги, по которым перевозятся нерудные строительные материалы.
Пункты отправления (т.е. карьеры) обслуживаются экскаваторами с базы механизации, каждый из которых имеет определенную производительность.
Песок с карьеров на строящиеся дороги перевозится с помощью автосамосвалов, которые имеются на автотранспортном предприятии.
Над ребрами указаны расстояния между соседними узлами (км); объемы песка в пунктах отправления и потребность в нем в пунктах назначения приведена в таблице 1.
Задача состоит в том, чтобы закрепить пункты отправления за пунктами назначения, определить оптимальный количественный и качественный состав автосамосвалов, которые перевозят требуемый объем песка с карьеров на объекты строительства, и составить почасовой график работы этих автосамосвалов.
Схема 1. тАЬТранспортная сеть с ограниченными пропускными способностямитАЭ.
2. РАiЕТ НЕОБХОДИМЫХ ПАРАМЕТРОВ
2.1. Определение локальных стоимостей перевозок
Задача заключается в определении стоимости перевозки 1 м3 песка на расстояние, соответствующее длине каждого ребра.
Стоимость транспортировки 1 м3 песка на 1997 год в долларах США определяется по формуле:
Сij = (С(l) * 1,02 * 1,57 * 7500*) / 6000;(2)
где С(l) тарифная плата за перевозку 1 т песка на 1 км., руб. Она является переменной величиной и зависит от расстояния Lij (таблица 2);
плотность песка (1.6 т/м3).
Прочие сомножители являются поправочными коэффициентами, которые учитывают изменение величины тарифной платы вследствие инфляции и влияния рыночных факторов.
Таблица 3 Тарифная плата за перевозку 1 т. груза
Расстояние, кмТарифная плата за перевозку 1 т. груза 1-го км , руб на 1984 годРасстояние, кмТарифная плата за перевозку 1 т. груза 1-го км , руб на 1984 год10,2516120,30171,0430,35181,0840,40191,1250,45201,1660,5021-251,2870,5526-301,4880,6031-351,6890,6536-401,88100,7041-452,06110,7546-502,21120,8051-602,44130,8561-702,72140,9071-802,92150,9581-903,12Свыше - за 1 км+ 3,4 коп
91-1003,32
Расiитываем стоимость перевозок исходя из расстояний, указанных на ребрах транспортной сети:
Таблица 4. Локальные стоимости перевозок.
Ребро (ЕiЕj)Расстояние,кмСтоимость перевозки, долл/м3Е1-Е9153,04Е9-Е10153,04Е9-Е11102,24Е2-Е5112,40Е5-Е661,60Е6-Е10203,71Е6-Е9132,72Е9-Е11102,24Е3-Е4142,88Е4-Е8122,56Е8-Е9193,59Е9-Е10153,04Е4-Е11112,40
2.2. Определение кратчайшего расстояния в транспортной сети
Задача заключается в нахождении ребер, соединяющих каждый пункт отправления с каждым пунктом назначения и имеющих минимальную суммарную длину.
Задача решается составлением минимального дерева-остова.
Алгоритм, в конечном iете, сводится к перебору последовательно всех возможных вариантов пути и выбору из них кратчайшего.
Раiет кратчайшего пути производится по формуле:
Uj=(Ui+Lij),
где Uj - кратчайшее расстояние до текущего пункта j,км;
Ui - кратчайшее расстояние до предыдущего пункта i,км;
Lij - расстояние между i и j пунктами,км.
В результате решения этой задачи мы получили набор из 6 кратчайших маршрутов, соединяющих между собой все пункты отпра