рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Проектирование оптимальной структуры строительных машин при перевозке нерудных строительных материалов

Работа сделанна в 1997 году

Проектирование оптимальной структуры строительных машин при перевозке нерудных строительных материалов - Курсовая Работа, раздел Высокие технологии, - 1997 год - Министерство Общего И Профессионального Образования Российской Федерации Яро...

Министерство Общего и профессионального образования Российской федерации Ярославский Государственный Технический Университет Кафедра менеджмента Курсовая работа защищена с оценкой Руководитель Несиоловская Т.Н. Курсовая работа по дисциплине Логистика. Управление материальными потоками в сфере производства и потребления. Проектирование оптимальной структуры строительных машин при перевозке нерудных строительных материалов.Работу выполнила студент группы ЭХМ-40 Тарасова Ю.В. 97. ЯРОСЛАВЛЬ 1997г. РЕФЕРАТ 25 с 4 рис 16 табл 3 библ. ТРАНСПОРТНАЯ СЕТЬ, НЕРУДНЫЕ МАТЕРИАЛЫ, ОБЪЕКТЫ, ПОТОК, ТРАНСПОРТНЫЕ СРЕДСТВА, МАССОВОЕ ОБСЛУЖИВАНИЕ, ПРИВЕДЕННЫЕ ЗАТРАТЫ,ОПТИМАЛЬНАЯ СТРУКТУРА, СТРОИТЕЛЬНЫЕ МАШИНЫ. Объектом исследования являются перевозки нерудных строительных материалов из пунктов производства в пункты потребления.

Цель работы определение системы оптимального управления перевозками нерудных строительных материалов.В процессе работы проводились экспериментальные наблюдения, обработка исходных данных, расчеты параметров управления потоками транспортных средств с применением ПЭВМ Искра 11. В результате проведенных исследований разработана оптимальная структура системы строительных и транспортных машин.

Эффективность проверялась по приведенным удельным затратам. Составленная методика может быть использована для определения оптимальных материальных потоков сыпучих материалов вероятностных условиях производства.СОДЕРЖАНИЕ ВВЕДЕНИЕ 1. ПОСТАНОВКА ЗАДАЧИ 2. РАСЧЕТ НЕОБХОДИМЫХ ПАРАМЕТРОВ 1. Определение локальных стоимостей перевозок 2. Определение кратчайшего расстояния в транспортной сети 3. Решение задачи прикрепления пунктов производства к пунктам потребления транспортная задача 4. Определение количественного состава транспортных средств 1. Маршрут Е2Е2. Маршрут Е3Е2. Маршруты Е1Е10 и Е1Е5. Определение оптимального потока материалов в сети 1. Расчет пропускных способностей ребер транспортной сети 2. Определение потока минимальной стоимости задача Басакера-Гоуэна 6. Построение графика перевозки нерудных материалов ЗАКЛЮЧЕНИЕ СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ ПРИЛОЖЕНИЯ ВВЕДЕНИЕ В настоящее время логистика выступает как научное направление, которое играет ведущую роль в рационализации и автоматизации производства.

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

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

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

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

Необходимо решить следующие задачи 1. Найти кратчайшие пути в транспортной сети. 2. Закрепить пункты назначения за пунктами отправления. 3. Определить оптимальный состава транспортных средств, использующихся для перевозки строительных материалов. 4. Определить поток ресурсов минимальной стоимости. Все эти задачи являются актуальными для любого типа производства, особенно в условиях новой, рыночной экономики, когда по данным статистики в настоящее время около 2 времени затрачивается на производство продукции и 85 на ее транспортировку к месту назначения. время и стоимость доставки продукции потребителям непосредственно влияет на экономические показатели эффективности работы предприятия. 1. ПОСТАНОВКА ЗАДАЧИ Имеются три карьера с песком пункты Е1, Е2 и Е3. Из этих карьеров песок через ряд промежуточных пунктов Е4-Е9 направляется на строящиеся дороги пункты Е10, Е11. Транспортная сетьсхема 1, по которой производится перевозка, представляет собой неориентированный граф GЕ, е, где Е - вершины графа, соответствующие конечным и промежуточным пунктам перевозки, а е ребра, соединяющие вершины графа, в данном случае дороги, по которым перевозятся нерудные строительные материалы.

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

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

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

Таблица 1. Объемы ресурсов и потребностей в них i номер пунктаОбъем песка, имеющегося в i-м пункте отправления, тыс. м3 аi.Объем песка, требующегося в i-м пункте назначения, тыс. м3 bj. 1 В таблице 2 представлены типы и некоторые характеристики экскаваторов, работающих на карьерах 1-3. Таблица 2. Характеристики экскаваторов Номер карьераМарка экскаватораОбъем ковша, м31Э-65250,652Э - 10011Е1,003Э - 1252Б1,25Для перевозки песка используются имеющиеся на АТП автосамосвалы с грузоподъемностью 7, 10, 27тонн. Схема 1. Транспортная сеть с ограниченными пропускными способностями. 2. РАСЧЕТ НЕОБХОДИМЫХ ПАРАМЕТРОВ 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,4019 1,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,1 2Свыше - за 1 км 3,4 коп 91-1003,32 Рассчитываем стоимость перевозок исходя из расстояний, указанных на ребрах транспортной сети Таблица 4. Локальные стоимости перевозок.

Ребро ЕiЕjРасстояние,кмСтоимость перевозки, доллм3Е1-Е9153,04Е9-Е10153,04Е9-Е11102,2 4Е2-Е5112,40Е5-Е661,60Е6-Е10203,71Е6-Е91 32,72Е9-Е11102,24Е3-Е4142,88Е4-Е8122,56Е 8-Е9193,59Е9-Е10153,04Е4-Е11112,40 2.2. Определение кратчайшего расстояния в транспортной сети Задача заключается в нахождении ребер, соединяющих каждый пункт отправления с каждым пунктом назначения и имеющих минимальную суммарную длину.

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

Расчет кратчайшего пути производится по формуле UjUiLij, где Uj - кратчайшее расстояние до текущего пункта j,км Ui - кратчайшее расстояние до предыдущего пункта i,км Lij - расстояние между i и j пунктами,км. В результате решения этой задачи мы получили набор из 6 кратчайших маршрутов, соединяющих между собой все пункты отправления и все пункты назначения.Ниже, в таблице 5, представлены эти маршруты с указанием промежуточных пунктов, через которые они проходят, и общей длины маршрута.

Таблица 5. Кратчайшие маршруты в транспортной сети МаршрутПромежуточные пунктыСтоимость перевозки 1м3 песка по маршруту, тыс. руб.Длина мар-шрута, кмЕ1Е10Е1-Е9-Е104,7430Е1Е11Е1-Е9-Е114,09 25Е2Е10Е2-Е5-Е6-Е106,0237Е2Е11Е2-Е5-Е6-Е 9-Е116,0240Е3Е10 Е3-Е4-Е8-Е9-Е107,8160Е3Е11Е3-Е4-Е114,092 5 Схема 2.Графическое изображение найденных кратчайших путей в сети 2.3. Решение задачи прикрепления пунктов производства к пунктам потребления транспортная задача Целью транспортной задачи является нахождение наиболее рационального способа распределения ресурсов, находящихся в пунктах отправления, по пунктам назначения, с учетом стоимости доставки ресурсов.

Исходные данные для решения транспортной задачи представляют собой матрицу.В клетках этой матрицы сверху указаны стоимости Cij перевозки 1 м3 груза из i-го пункта отправления в j-й пункт назначения, а в нижней части клеток будут показаны объмы перевозок по этому маршруту Xij. Целевая функция транспортной задачи заключается в минимизации общей стоимости всех перевозок F min Ход решения задачи 1. Приводим исходную матрицу вычитаем из Сij каждой строки минимальное значение Сij в этой строке затем для столбцов, в которых нет ни одного нуля, из каждого Сij в столбце вычитаем минимальное Сij. 2. Проводим первичное распределение потока ресурсов по клеткам с нулевой стоимостью и закрываем столбцы и строки. 3. Поскольку распределение оказалось неоптимальным, т.е. не все столбцы оказались закрытыми, проводим преобразование выбираем минимальное Cij среди клеток, стоящих на пересечении открытых столбцов и открытых строк, и вычитаем это значение Cij из значений Cij открытых столбцов и прибавляем его к Cij закрытых строк.

Перераспределяем поток 4. Распределение все еще не оптимально, но появилась цепочка, т.е. последовательность клеток с Cij, равным последовательно 000 . Переносим 35 единиц потока вдоль цепочки.

Перераспределяем поток , и получаем оптимальную матрицу.

Стоимость перевозок, соответствующая оптимальному плану, равна C 430006,08 50005,28 220007,71 350005,28 642260 долл Оптимальные объемы перевозок, полученные в результате решения транспортной задачи Е1Е10 43000 м3 Е1Е11 5000 м3 Е2Е10 22000 м3 Е3Е11 35000 м3 Схема 3. Маршруты перевозок песка от каждого карьера до каждого пункта назначения. 2.4. Определение количественного состава транспортных средств 2.4.1. Маршрут Е2Е10 Рассмотрим маршрут Е2Е10. Он представляет собой одноканальную замкнутую систему массового обслуживания с вызовом из одного источника.

Расстояние между пунктами 37 км. Необходимые формулы для расчетов Tц tож tпогр 2L60vср tм tразг 1 Tц - продолжительность цикла автосамосвала, мин. Tож - время ожидания, мин. Tпогр - время погрузки, мин. L - расстояние между пунктами, км. vср - средняя скорость автосамосвала, кмч 50 кмч. Tм - время маневрирования, мин. Tразг - время разгрузки, мин. Количество автосамосвалов определяется по формуле m1 tц tпогр 2 Эта формула применима в том случае, если автосамосвалы подаются под загрузку равномерно, а продолжительность погрузки имеет незначительные отклоненияот среднего значения tц. В реальной ситуации величины являются случайными и зависят от множества факторов, определяемых работой в забое и транспортными условиями.

В результате этого в некоторые моменты времени возникнут простои экскаватора или автосамосвалов, что приведет к нарушению согласованной работы.Поэтому для расчета машин применяется дополнительная формула m2 ПэПа 3 Коэффициент ожидания загрузки определяется по формуле 4 Таблица 6. Продолжительность погрузки автосамосвалов.

Емкость ковша,м3Грузоподъемность автосамосвала,тВремя погрузки,мин0,654,516,01,71,007,02,010,0 3,81,2527,09,2Оптимальный комплект машин выбирается из различных комбинаций марок экскаваторов и автосамосвалов.Таблица 7. Варианты комбинаций марок экскаваторов и автосамосвалов. Номер варианта12345Емкость ковша экскаватора, м30,651,001,25Грузоподъемность автосамосвала,т4,5671027 Производительность экскаватора с объемом ковша 1 м3 и нормой выработки 100 м3 за 1.2 часа составляет Пэ 1001,2 83,33 м3час. Производительность экскаватора с объемом ковша 0,65 м3 с нормой выработки 100 м3 за 1,45 часа равна Пэ 1001,4568,97 м3час. Производительность экскаватора с объемом ковша 1,25 м3 с нормой выработки 100 м3 за 0,89 часа равна Пэ 1000,89112,35 м3час. Производительность одного автосамосвала определяется по формуле Па Qa Кисп Кв tц, где 5 Па - производительность автосамосвала, м3час Qa - грузоподъемность автосамосвала, т Кисп - коэффициент использования грузоподъемности Кв - коэффициент использования по времени 0,9 tц - продолжительность цикла автосамосвала, час - плотность материала, т м3. 1. Па 1,48 м3ч 2. Па 1,96 м3ч 3. Па 2,27 м3ч 4. Па 3,18 м3ч 5. Па 8,12 м3ч Количество машин определяется по формулам 1 и 2. В таблице 6 рассматривается семейство автосамосвалов q 4,5 6 7 10 27. Tц4.5 1,5123760500,50,592,3 мин Tц6 1,51,723760500,50,5 93 мин. Tц7 1,5223760500,50,5 93,3мин. Tц10 1,53,823760500,51 95,6 мин. Tц27 1,59,223760500,51 101 мин. Таблица 8 Характеристики автосамосвалов Грузоподъемность автосамосвала, тОбъем ковша, м3Tцикла, мин.Требуемое количество машин m Коэффициент ожидания 4,50,6592,392470,0169355360,01871,0093,3 47370,0211095,625270,039271,2510111140,0 91Оптимальная структура транспортных средств из всех вариантов подбирается на основе минимальных приведенных затрат и максимальной производительности.

Поскольку АТП может предоставить не более 30 машин, то рассмотрению подлежат только автосамосвалы с грузоподъемностью 10 и 27 тонн. Относительная эффективность использования машин проверялась с помощью программы mod1 на ПЭВМ Искра 1080. Результаты работы программы представлены в таблице 5. Таблица 9 Характеристика эффективности автосамосвалов Грузоподъемность автосамосвала, тp коэффициент простоя экскаватора w средняя длина очереди100,1789 для т252,7661270,28152,0220Как видно из таблицы 5, оптимальные показатели простоя наблюдаются у автосамосвалов с грузоподъемностью 10 тонн т.к. коэффициент простоя экскаватора должен находиться в интервале 0,15-0,18. Определение суммарной производительности автосамосвалов Суммарная производительность автосамосвалов на этом маршруте составляет Па 3,1825 79,50 м3час Производительность экскаватора с объемом ковша 1 м3 и нормой выработки 100 м3 за 1.2 часа составляет Пэ 1001,2 83,33 м3час. Однако, если учесть, что 17,89 своего времени экскаватор простаивает, что его производительность равна Пэ 83,331-0,1789 68,42 м3час, так что соблюдается неравенство Пэ mПа Расчет приведенных затрат производится по формуле ПзСэ1-р0 ЕнQэ ma b1n1-j ЕнQa, где Пз - приведенные затраты Сэ - стоимость машино-часа экскаватора, руб. 37,048 р0 - коэффициент простоя экскаватора 0,1789 Ен - нормативный коэффициент эффективности,равный 0,12 Qэ, Qa - инвентарно-расчетная стоимость экскаватора и автосамосвала в расчете на машино-час,Qэ 211753075, Qa 91702750 , m - количество автосамосвалов 25 a - часть стоимость машино - часа, не зависящая от прбега. автосамосвала, руб. 11,078 b - затраты, приходящиеся на 1 км пробега самосвала, руб. 0,261 j - коэффициент простоя jwm2,7661 25, где w - среднее число автосамосвалов в очередиw т-1-р0 а Вероятность простоя экскаватора определяется по формуле Таблица 10. Технико-экономические составляющие затрат на самосвал.

Грузоподъемность автосамосвала, таbQa4,50,8500,1271,31361,0390,1561,9237 1,1650,1762,335101,3840,2613,335272,5100 ,5519,507Таблица 11 Технико-экономические составляющие затрат на экскаватор Обем ковша, м3СэQэПродолжительность рабочего цикла0,653,9114,60816,61,004,636,88617,2 1,254,8908,02018. Пз 37,0481-0,17890,122117530752511,0780,261 50 1-0,1100,1291702750 340,4 руб. Удельные затраты Пу Пз Пэ1-р0 кэ, где Пэ - производительность экскаватора, м3час Кэ - коэффициент перевыполнения производительности ведущей машины, равный 1,15 Пу 340,483,331-0,1789 1,154,3358 рм3час. 2.4.2. Маршрут Е3Е11 Рассмотрим маршрут Е3Е11. Он представляет собой одноканальную замкнутую систему массового обслуживания с вызовом из одного источника.

Расстояние между пунктами 25 км. Необходимые формулы для расчетов 1, 2, 3. Производительность экскаватора с объемом ковша 1 м3 и нормой выработки 100 м3 за 1.2 часа составляет Пэ 1001,2 83,33 м3час. Производительность экскаватора с объемом ковша 0,65 м3 с нормой выработки 100 м3 за 1,45 часа равна Пэ 1001,4568,97 м3час. Производительность экскаватора с объемом ковша 1,25 м3 с нормой выработки 100 м3 за 0,89 часа равна Пэ 1000,89112,35 м3час. 2. Па 2,80 м3ч 3. Па 3,26 м3ч 4. Па 4,48 м3ч 5. Па 10,72 м3ч В таблице 6 рассматривается семейство автосамосвалов q 4,5 6 7 10 27. Tц4.5 1,5123760500,50,5 65,2мин. Tц6 1,51,723760500,50,5 65,5 мин. Tц7 1,5223760500,50,5 67,8мин. Tц10 1,53,823760500,51 76,5 мин. Tц27 1,59,223760500,51 101 мин. Таблица 12. Характеристики автосамосвалов Грузоподъемность автосамосвала, тTцикла, мин.Требуемое количество машин m Коэффициент ожидания 665,224250,023767,522260,0301067,814190, 0382776,56110,081Относительная эффективность использования машин проверялась с помощью программы mod1 на ПЭВМ Искра 1080. Результаты работы программы представлены в таблице 5. Таблица 13 Характеристика эффективности автосамосвалов Грузоподъемность автосамосвала, тp коэффициент простоя экскаватора w средняя длина очереди60,1718т242,66870,1575т262,434210 0,0770т192,0810270,1567т142,0220Как видно из таблицы 5, оптимальные показатели простоя наблюдаются у автосамосвалов с грузоподъемностью 6,7,27 тонн. Таблица 14. Определение оптимального сотава комплекта машин.

Объем ковша, м3Грузоподъемность автосамосвала, тКоличество автосамосваловПриведенные затраты, рубУдельные приведенные затраты, руб0,65624200,591,041,00726253,591,0321, 252714386,311,031Оптимальная структура транспортных средств из всех вариантов подбирается на основе минимальных приведенных затрат и максимальной производительности.

На основании полученных данных можно определить, что оптимальным вариантом будет пустить по лучу 14 двадцатисемитонных автосамосвалов.

Определение суммарной производительности автосамосвалов Производительность каждого из автосамосвалов, использующихся на маршруте Е3Е11, равна Па 10,72 м3час Суммарная производительность автосамосвалов на этом маршруте составляет Па 10,7214 150,08 м3час Производительность экскаватора с объемом ковша 1,25 м3 с нормой выработки 100 м3 за 0,89 часа равна Пэ 1000,89112,35 м3час. Однако, если учесть, что 15,67 своего времени экскаватор простаивает, что его производительность равна Пэ 112,351-0,1567 94,74 м3час, так что соблюдается неравенство Пэ mПа 2.4.2. Маршруты Е1Е10 и Е1Е11 Из карьера Е1 обслуживаются два объекта строительства Е10 и Е11. Таким образом, эта система является одноканальной замкнутой системой массового обслуживания с вызовом из двух источников.

Расчет количества машин производится по формулам 1 и 2. В таблице 6 приведены результаты расчетов по семейству автосамосвалов q 6 7 10 27 для маршрута Е1Е10 длиной 30 км. Tц6 1,52,723660500,50,5 77,2 мин. Tц7 1,5323660500,50,577,5 мин. Tц10 1,54,823660500,5179,8 мин. Tц27 1,513,523660500,5188,5 мин. 2. Па 2,36 м3ч 3. Па 2,74 м3ч 4. Па 3,80 м3ч 5. Па 9,27 м3ч Таблица 15. Характеристики работы автосамосвалов Грузоподъемность автосамосвала, тTцикла, мин.Требуемое количество машин m677,22929777,526311079,817222788,5713В таблице 8 приведены результаты расчетов по семейству автосамосвалов q 6 7 10 27 для маршрута Е1Е11 длиной 25 км. Таблица 16 Характеристика работы автосамосвалов Грузоподъемность автосамосвала, тTцикла, мин.Требуемое количество машин m665,22425765,522261067,814192776,5611Tц 6 1,52,724060500,50,5 65,2мин. Tц7 1,5324060500,50,565,5 мин. Tц10 1,54,824060500,5167,8 мин. Tц27 1,513,524060500,51 76,5мин. 2. Па 2,80 м3ч 3. Па 3,24 м3ч 4. Па 4,48 м3ч 5. Па 10,72 м3ч Необходимое количество автосамосвалов для каждого комплекта машин и для каждого маршрута рассчитывается по формулам 1 и 2. Среднее количество машин по двум лучам определяется по формуле где m1 и m2 - рассчитанное количество автосамосвалов по каждому лучу tц1, tц2 - рассчитанная продолжительность циклов автосамосвалов по каждому лучу. Таблица . Количество автосамосвалов, необходимых для маршрутов Е1-Е10 и Е1 - Е11. МаршрутГрузоподъемность автосамосвала,тКоличество автосамосваловm1Количество автосамосваловm2Максимальное количество автосамосваловЕ1-Е Е1-Е Целесообразно использовать автосамосвалы с грузоподъемностью 10 и 27 тонн. mср12279,81967,879,867,821 mср21388,51176,588,576,512 mср12279,81176,579,876,517 mср11388,51967,888,567,816 Далее максимальное число автосамосвалов распределяется по двум лучам по формулам m1tц1tц1tц2 m2tц2tц1tц2 Суммарная производительностьсистемы представлена в таблице.

Е1-Е10Е1-Е11Для всей системыm1m1Паm2m2Паm1Паm2Па11245,69162,1 2207,722622,8696,94119,943934,2885,76119 ,964996,48726,6123,08Выбирается тот комплект машин, который обеспечивает максимальную производительность, в пределах условия m1Паm2Па Пэ на 20. Этому условию удовлетворяет вариант Экскаватор с объемом ковша 1,00 12 автосамосвалов грузоподъемностью 10 т на маршрут Е1-Е10 9автосамосвалов грузоподъемностью 10 т на маршрут Е1-Е11 2.5. Определение оптимального потока материалов в сети 2.5.1. Расчет пропускных способностей ребер транспортной сети CijCij, если 0 xij bij Схема 4. Пропускные способности сети. Пропускные способности отдельных участков сети определяются исходя из рассчитанной выше суммарной производительности потоков автосамосвалов, идущих по этим участкам сети. Пропускная способность вычисляется по формуле bijmikПаikkа, где bij - пропускная способность по ребру между двумя пунктами, м3час к - число маршрутов ka - коэффициент перевыполнения 1,15-1,20 Пропускная способность ребер, через которые одновременно проходят несколько маршрутов, представляет собой сумму пропускных способностей каждого из этих маршрутов.

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

Е1Е10 - 55м3час Е1Е11 - 48м3час Е2Е10 - 95,4м3час Е3Е11 - 180м3час Транспортная сеть с нанесенными на ней пропускными способностями и стоимостями перевозок представлена на схеме 3 2.5.2. Определение потока минимальной стоимости задача Басакера-Гоуэна Постановка задачи задана сеть с одним истоком Е0 и одним стоком Е12, и промежуточными вершинами Е1-Е11. Каждому ребру поставлены в соответствие две величины пропускная способность bij и дуговая стоимость Cij стоимость доставки единицы потока по ребру Еij. Необходимо найти поток из источника в сток заданной величины В, обладающий минимальной стоимостью.

Целевая функция F min Ограничения 0 x bij, i j, i, j 0,n закон сохранения потока поток, идущий из источника, равен потоку, входящему в сток, и равен максимальному потоку в сети. При наличии ограничений на пропускные способности ребер можно последовательно находить различные пути минимальной стоимости и пропускать по ним поток до тех пор, пока суммарная величина потока по всем путям не будет равна заданной величине потока.

Алгоритм Басакера-Гоуэна Положим все дуговые потоки равными нулю Xij0. Находим в сети путь с минимальной стоимостью и определяем модифицированные дуговые стоимости Cij, зависящие от величины найденного потока следующим образом Сij Cij, если 0 xij bij, и Сij , если xij bij. Ход решения задачи 1. Выбираем путь с минимальной стоимостью.

Это маршрут Е1Е11. Максимальная величина потока, равная минимальной пропускной способности, равна v148 м3час. С15,28.Q1minbijmin1034848. Х11149. Закрываем дугу Е9-Е11. 2. Выбираем путь с минимальной стоимостью. Это маршрут Е3 - Е11. Максимальная величина потока, равная минимальной пропускной способности, равна v2180 м3час. С15,28.Q1minbijmin180180180. Х311180. Закрываем дуги Е3-Е4,Е4-Е11. 3. Выбираем путь с минимальной стоимостью.

Это маршрут Е1 - Е10. Максимальная величина потока, равная минимальной пропускной способности, равна v355 м3час. С16,08.Q1minbijmin5555180. Х11055. Закрываем дуги Е1-Е9,Е9-Е10. 4. Выбираем путь с минимальной стоимостью.

Это маршрут Е2 - Е10. Максимальная величина потока, равная минимальной пропускной способности, равна v495 м3час. С16,11. Q1minbijmin959595. Х21055. Закрываем дуги Е2-Е5,Е5-Е6, Е6-Е10. Все ребра закрыты, задача решена.

Пропускные способности каждого ребра Маршрутbij, м3часЕ1-Е9103Е9-Е1055Е9-Е1148Е2-Е595Е5-Е 695Е6-Е1095Е3-Е4180Е4-Е11180 Суммарный поток равен сумме всех потоков, проходящих через сечение см. чертеж.

Vvi 378 м3час. Время выполнения данного объема перевозок t VmПа где - t - время V - объем перевозок mПа - производительность системы Е1Е10 - 942,5час Е1Е11 - 124час Е2Е10 - 276,72час Е3Е11 - 558,03час 2.6. Построение графика перевозки нерудных материалов Почасовые графики перевозки нерудных материалов приведены в Приложении.

ЗАКЛЮЧЕНИЕ Изучение спроса на транспортные услуги свидетельствует, что важнейшим требованием клиентов к работе автомобильного транспорта является своевременность отправки и доставки грузов.

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

Это доказывает важность решения задачи оптимального управления движением потоков грузов.

Оптимальность в данном случае выражается в том, что доставка грузов происходит точно в срок и при минимальных затратах на перевозку.

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

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

Схема 3. Определение потока минимальной стоимости.

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 1. Яблонский А.А. Моделирование систем управления строительными процессами Монография Москва, 1994 Федеральная целевая программа книгоиздания России 296 с 2. Яблонский А.А Тризина В.А. Управление потоком автосамосвалов, транспортирующих грунт экскаватора на два участка автодороги Изв. Вузов 1991 12 с. 94-98. 3. Кофман А. Методы и модели исследования операций М Мир, 1996 523с. ПРИЛОЖЕНИЯ.

– Конец работы –

Используемые теги: Проектирование, оптимальной, структуры, строительных, машин, перевозке, нерудных, строительных, материалов0.126

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Проектирование оптимальной структуры строительных машин при перевозке нерудных строительных материалов

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Курс лекций по деталям машин Детали машин являются первым из расчетно-конструкторских курсов, в котором изучаются основы проектирования машин и механизмов
Детали машин являются первым из расчетно конструкторских курсов в котором... Машина устройство выполняющее преобразование движения энергии материалов и информации В зависимости от функций...

Логистический процесс обеспечения поставок нерудных строительных материалов на речном транспорте
В конце дореформенного периода был осуществлен переход на производство и поставку добываемых материалов, что обусловлено возросшими требованиями к… Так же необходим учет экономических интересов потребителей материалов, а также… В состав технических средств производства гидромеханизированной разгрузки НСМ входят: · земснаряды, добывающие НСМ из…

Проектирование ремонтного предприятия по капитальному ремонту строительных и дорожных машин
При выполнении курсовой работы сделаны следующие расчёты: - Расчёт годового объёма работ ремонтного предприятия; - Расчёт режима работы ремонтного… Содержание Реферат Содержание Введение 1. Определение годового объёма работ… Для своевременного и качественного выполнения капитального и текущего ремонта огромного парка машин различного…

Строительные материалы. Расчет и контроль строительных конструкций
На сайте allrefs.net читайте: "Строительные материалы. Расчет и контроль строительных конструкций"

Основной целью курсового проектирования является подготовка к комплексному проектированию определенной машины или механизма
ИЖЕВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ИЖЕВСК СОДЕРЖАНИЕ ВВЕДЕНИЕ... ВВЕДЕНИЕ...

ЛЕКЦИИ ПО МАТЕРИАЛОВЕДЕНЬЮ Тема: Общие сведения о материалах их значение. Классификация строительных материалов
Тема Общие сведения о материалах их значение Классификация строительных... Современно строительство требует эффективных строительных...

Дипломное проектирование для студентов дорожно-строительных техникумов Специальность: 190605 «Техническая эксплуатация подъемно-транспортных, строительных дорожных машин и оборудования»
Государственное бюджетное образовательное учреждение... среднего профессионального образования... среднее специальное учебное заведение...

Вопрос 1. Значение дисциплины "Строительное материаловедение" в подготовке инженера-строителя, Вопрос 2.Классификация строительных материалов и изделий.
Значение курса Строительные материаловедение в подготовке инженеров строителей трудно переоценить поскольку ни одно здание или сооружение нельзя... Вопрос Классификация строительных материалов и изделий...

Лекция: Уровни абстракции ОС. ОС с архитектурой микроядра. Виртуальные машины. Цели проектирования и разработки ОС. Генерация ОС В лекции рассматриваются следующие вопросы: методы проектирования и реализации ОС: уровни абстракции ОС; ОС с архитектурой мик
В лекции рассматриваются следующие вопросы методы проектирования и реализации... Содержание Введение Уровни абстракции ОС Операционные системы с микроядром Виртуальные машины другой распространенный подход к...

0.036
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам