Оптимизация процесса транспортных перевозок

Необходимость организации транспортного хозяйства для обслуживания предприятия средствами по перемещению грузов. Определение понятия номенклатуры перевозимых грузов. Составление плана перевозок методом "северо-западного угла" или "минимального элемента".

Рубрика Транспорт
Вид курсовая работа
Язык русский
Дата добавления 01.02.2012
Размер файла 725,4 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

1

Введение

Процесс изготовления продукции на предприятии различного типа сопровождается перемещением большого количества разнообразных грузов: сырья, материалов полуфабрикатов, топлива, отходов. В течение производственного цикла все эти грузы подвергаются многочисленным перемещениям и погрузо-разгрузочным операциям, многократно увеличивающим объём транспортных работ. На каждую технологическую операцию приходится несколько транспортных операций. Это обусловливает большие затраты на транспортные работы. Транспорт является не только средством перемещения грузов, но и орудием труда, организующим работу предприятия в заданном ритме графике.

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

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

1. Задачи, функции и организация транспортировки

Основной задачей организации и функционирования транспортного хозяйства на предприятии является своевременное обслуживание производства транспортными средствами по перемещению грузов в ходе производственного процесса. На объекты предприятия бесперебойно должны доставляться материальные ресурсы (сырьё, материалы, оборудование, комплектующие и т.д.). В зависимости от особенностей технологических процессов на предприятии применяются различные транспортные средства. Для рациональной организации перевозок и расчёта потребности в транспортных средствах требуется определить:

1. Номенклатуру перевозимых грузов;

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

2. Содержание транспортных средств в исправном и работоспособном состоянии, организовать осмотр и ремонт транспортных средств.

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

2. Схема внешних грузопотоков

3. Схема внутренних грузопотоков

Схема 2.

1) Шамот - огнеупорный кирпич, предназначенный для внутренней облицовки печей, каминов, дымоходов и дымовых труб.

2) Динасовый кирпич- огнеупорный кирпич, предназначенный для внутренней облицовки печей он более огнеупорен, чем шамотный. Динас приготовляется почти из одного молотого кварца, поэтому часто называется кварцевым кирпичом. Динасовый кирпич обладает высокой огнеупорностью (1650- 1750°С).

3) Меркель (нем. Morкel, от лат. morкarium -- известковый раствор, известь) тонкоизмельчённые огнеупорные смеси, предназначенные (обычно после добавления воды) для связывания огнеупорных изделий в кладке и заполнения швов

4. Оптимизация планов перевозок грузов при ремонте нагревательных колодцев ОАО "Металлургический завод им. А.К. Серова"

транспортный груз перевозка

Постановка задачи.

Разработка оптимальных планов перевозок является одной из главных задач комплекса вопросов, объединяемых общим названием " Транспортные задачи". Данный раздел работы посвящён вопросам составления и оптимизации планов перевозок однородных грузов из нескольких пунктов отправления (ПО) в несколько пунктов назначения (ПН) в соответствии с имеющимися в ПО запасами грузов и потребностями ПН. В работе предусматривается использование методов линейного программирования, разработка первоначальных планов перевозок, оптимизация планов с использованием программы "План перевозок. Xls", составленной на основе метода потенциалов.

1. Однородные грузы из m, пунктов отправления A1; A2;…; Am, в которых сосредоточены запасы a1; a2;…; am, транспортируются в пункты назначения B1; B2;…; Bm, потребности (заявки) которых составляют b1; b2;…; bm.

2. Грузы транспортируются партиями

Xij? 0

Где i- номер ПО; j- номер ПН.

3. Совокупность m? n чисел Xij? 0 составляет

ПЛАН ПЕРЕВОЗОК

Стоимости перевозок из ПОi в ПНj известны:

(2)

Задача: составить план перевозок, который при удовлетворении условий поставок обеспечивал бы минимальные суммарные транспортные издержки,

5. Требования к плану перевозок

Решение задачи производится поэтапно:

- составляется первоначальный план;

- анализируются возможности его улучшения;

- производится оптимизация по критерию (3).

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

5.1 Допустимость плана

План называется допустимым, если числа Xij удовлетворяют следующим естественным условиям:

(4)

Для того, чтобы уравнения системы (4) были совместными, объемы запасов и заявок должны быть сбалансированы:

ai=bj;(5)

в такой постановке приведенная транспортная задача относится к задачам линейного программирования. В практике могут встречаться случаи несбалансированности запасов и заявок:

- запасы грузов больше, чем объем заявок(6)

- запасы меньше, чем объем заявок(7)

Для приведения этих случаев к условиям (5) вводятся фиктивныепункты отправления или назначения.

В случае (6) вводится фиктивный пункт назначения Bф, которому приписывается фиктивная заявка bф:(8)

В случае (7) вводится фиктивный пункт отправления Aф, которому приписывается фиктивный запас aф:(9)

Cфj = 0иCiф = 0,

(10)

Так как из фиктивного пункта отправления Aф ничего не вывозится, а в фиктивный пункт назначения Bф ничего не поступает, стоимость этих фиктивных перевозок что вносится и в матрицу стоимости перевозок (2) и/или в табл.1.

В силу исключительной практической важности подобных задач и наличия ограничений (4), а именно:

- ограничения заданы в виде уравнений;

- каждая из неизвестных Xij входит лишь в два уравнения;

- коэффициенты при неизвестных равны единице,

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

5.2 Опорность плана

План называется опорным,если число элементов решения, т.е. число элементов Xij ? 0 равно

N = m + n - 1,

Если при составлении плана окажется, что число элементов решения менее N = m + n - 1, то в число перевозок включаются дополнительные (фиктивные) перевозки (Xij)ф = 0, чтобы удовлетворять условие (11).

5.3 Ацикличность плана

Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ? 0) называют набором, а наборы вида

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

План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.

Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.

6. Составление первоначального плана перевозок

Первоначальный план перевозок составляют обычно методом "северо-западного угла" или методом "минимального элемента".

Пусть условия заданы в виде таблицы, из которой видно, что планы запасов ai и заявок bj сбалансированы.

Исходные данные

Таблица1

7. Метод северо-западного угла

Таблица2

Составление плана начинается с определения элемента , для которого принимаем наименьшее из значений a1 и b1, т.е.X11=min{a1; b1}=min{100; 150}=100. Таким образом, запасы вПОA1 исчерпаны, т.е. X12=X13=X14=0. После этого потребность в ПНB1 будет составлять b1-a1=50; эта потребность удовлетворяется из запасов ПОA2, и т.д. Как видно, при этом игнорируется стоимость перевозок, и план вряд ли будет оптимальным. В окончательном виде первоначальный план перевозок приведен в таблице из которого видно, что он:

допустимый, так какai=bj;

опорный, ввиду N=4+3-1=6ациклический.

W=30*130+42*60+40*100+32*100+29*120+28*50+22*70+16*70+24*130+60*150=32280

8. План перевозок по методу минимального элемента

Таблица3

9. Проверка оптимальности планов

Известно [2], что для оптимального плана необходимо и достаточно, чтобы он был потенциальным.

Для оценки потенциальности плана составляется система из m+n чисел u1, u2, …um, v1, v2, …vn, удовлетворяющая условиям:

- для всех клеток таблицы

vj- ui? Cij, (i=1, 2, …m; j=1, 2, …n);(13)

- для клеток, где Xij> 0

vj-ui=Cij.(14)

Если условия (13) и (14) удовлетворяются для составленного плана, то он потенциален и, соответственно, является оптимальным. В противном случае, если они не удовлетворяются хотя бы для одной из клеток таблицы, то план не потенциален и требует улучшения.

Определение величин ui и vj производится по условию (14), при этом оказывается, что число неизвестных на единицу больше, чем число уравнений. Поскольку нас интересуют не абсолютные величины потенциалов, а их разность, одному из неизвестных придается какое-либо значение, чаще всего ui = 0.

Оценим потенциальность составленных планов.

Условие оптимальности плана не выполняется, требуется улучшение.

Таблица4

Оценим потенциальность составленных планов.

Условие оптимальности плана не выполняется, требуется улучшение

Таблица5

Оценим потенциальность составленных планов.

Условие оптимальности плана не выполняется, требуется улучшение

Таблица6

Оценим потенциальность составленных планов.

Условие оптимальности плана не выполняется, требуется улучшение

Таблица7

Оценим потенциальность составленных планов.

Условие оптимальности плана не выполняется, требуется улучшение

Таблица8

Оценим потенциальность составленных планов.

Условие оптимальности плана выполняется, улучшение не требуется.

Суммарные транспортные издержки.

W=4080+360+720+4160+280+660+800+1600+350+1200=12770

Окончательный вариант плана, по которому суммарные транспортные издержки W = 12770, показан в таблице 8.

Список используемой литературы

1. Жигульский В.П. Коспект лекций - УрФУ им. Б.Н. Ельцина

2.Зуховицкий С.И., Авдеев Л.И. "Линейное и выпуклое программирование", (Серия 'Экономико-математическая библиотека'), "Наука", М., 1967. 460

3.Вентцель Е.С. "ИССЛЕДОВАНИЕ ОПЕРАЦИЙ. (Задачи, принципы, методология)" М., Наука. 1980.

4. Белянин П.Н. "Гибкие производственные комплексы" Машиностроение 1989. 336с.

5. Чаботаев А.А. Логистические технологии - Тк Дашков и К: 2002. 176с.

6. Карпенов М.И. "Диспетчерские службы" - Машиностроение 1999.

7.Аллегри Т. "Транспортно-складские работы - Машиностроение 1989.336с.

Размещено на Allbest.ru


Подобные документы

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

    доклад [28,1 K], добавлен 24.09.2009

  • Факторы, определяющие свойства и качество грузов. Классификация и организация перевозок массового груза. Транспортная характеристика и перевозка тарно-штучных грузов. Особенности транспортировки опасных грузов и грузов, перевозимых в контейнерах.

    курсовая работа [87,7 K], добавлен 11.04.2013

  • Маршрутизация перевозок с использованием экономико-математических методов. Решение задачи методом линейного программирования. Разработка маршрутов перевозок грузов. Расчет эффективности разработанного варианта. Построение эпюр и схем грузопотоков.

    курсовая работа [379,7 K], добавлен 30.12.2010

  • Построение опорного плана методом двойного предпочтения. Маршрутизация перевозок массовых грузов. Идентификация автотранспортных систем. Расчет потребности в транспортных средствах и показателей их работы. Построение графиков работы автомобилей на линии.

    курсовая работа [753,4 K], добавлен 12.07.2016

  • Особенности транспортировки грузов морским транспортом. Технологии перевозок на железнодорожном транспорте. Классификация способов перемещения грузов автомобильным транспортом. Описание современных методов организации перевозок в смешанном сообщении.

    презентация [8,8 M], добавлен 15.02.2014

  • Характеристика основных транспортных средств. Организация и рационализация перевозок грузов различными видами транспорта. Договоры перевозки товаров, их содержание и значение. Характеристика и организация перевозок на предприятии ООО "Северо-Запад".

    контрольная работа [89,8 K], добавлен 14.02.2010

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

    курсовая работа [77,2 K], добавлен 21.12.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.