Scientific journal
International Journal of Applied and fundamental research
ISSN 1996-3955
ИФ РИНЦ = 0,593

SOLVE TRAFFIC PROBLEMS ON THE EXAMPLE CONSTRUCTION EXTENDED OBJECTS

Kadyrov A.S. 1 Bestembek E.S 1 Sungatollakyzy A. 1 Turmahanbet F. 1 Kokenova A.T. 1
1 Karaganda State Technical University of Republic of Kazakhstan
An important task in solving transport and warehouse tasks is to systematize the knowledge of the processes and phenomena that occur during storage, distribution and transfer of materials and means of production, the laws of functioning of sets of machines and systems in various forms of organization of the mechanized process and includes a set of methods that allow to implement with the greatest the potential effect of machines, components and systems for cars distribution of materials and their preparation. However, difficulties arise at the confluence of transportation and warehousing tasks and the simultaneous use of existing techniques for various technological operations, the solution to this problem is possible by creating a method of solving the transport and warehouse tasks in close relationship with each other.
transportation problem
warehouse tasks
mathematical model
a method of «north-west corner»
method «smallest element»

Транспортная задача, как и задача линейного программирования была впервые поставлена советским экономистом А.Н. Толстым в 1930 году. Разработка общих методов решения задачи линейного программирования и их математическое исследование связано с именем советского ученого Л.В. Канторовича. В 1939 году методам решения задачи линейного программирования посвящено также большое число работ зарубежных ученых. Основной метод решения задачи линейного программирования – симплекс метод – был опубликован в 1949 году Дандигом. Симплекс метод дает решение любой задачи линейного программирования, но если переменных очень много, то решение весьма затруднительно и для более сложных задач симплекс метод стали модифицировать [1].

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

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

Материалы и методы исследования

Транспортная задача делится на два вида: транспортная задача по критерию стоимости – определение плана перевозок, при котором стоимость груза была бы минимальна; транспортная задача по критерию времени – более важным является выигрыш по времени [2].

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

Пусть имеется n поставщиков – строительные материалы разной продукции (присвоим им имена – ai) и m потребители – строительные бригады этой продукции (bj). Каждый поставщик может поставлять свою продукцию любому из потребителей. Известны затраты Cij на перевозку единицы продукции от каждого поставщика к каждому потребителю. Необходимо так распределить перевозки, чтобы суммарные затраты были минимальными. Элементы решения – Хij количество продукции, перевозимой от каждого поставщика к каждому потребителю [3]. Требуется составить план перевозок груза, в котором все пункты потребления были бы обеспечены необходимыми строительными материалами, ни из какого пункта производства не вывозилось бы грузов больше, чем там производится, а стоимость перевозки была бы минимальной.

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

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

kadyr1.tiff

Рис. 1. Пример структурной схемы транспортной задачи

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

Составим математическую модель задачи.

Ограничения по производственным мощностям поставщиков:

kadirov1.wmf (1.1)

Ограничения по производственным мощностям потребителей, строительных бригад:

kadirov2.wmf (1.2)

Целевая функция – требование минимизации суммарных затрат на перевозки:

kadirov3.wmf. (1.3)

В краткой форме записи эта модель для связи потребителей и поставщиков имеет вид:

kadirov4.wmf (1.4)

kadirov5.wmf; (1.5)

kadirov6.wmf. (1.6)

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

kadirov7.wmf. (1.7)

Построим исходный опорный план. Опорный план является основой для оптимизации процесса. Существует несколько способов его построения. Здесь описано два из них. Один из них – метод северо-западного угла – наиболее простой, но и наименее эффективен, второй – метод наименьшего элемента несколько сложнее, но значительно ближе к оптимальному [4].

Метод северо-западного угла. Существует несколько методов составления исходного опорного плана. Самый простой из них – метод «северо-западного угла». Исходные данные примера (затраты на перевозку единицы продукции от каждого поставщика к каждому потребителю) приведены в верхних правых углах табл. 1.

Таблица 1

Опорный план решения транспортной задачи, составленный методом «северо-западного угла»

Запасы поставщиков

Потребности потребителей

B1=60

B2=55

B3=80

B4=65

A1=110

C11(40)

C12(20)

C13(55)

C14(15)

L11(45)

L12(15)

L13(50)

L14(10)

A2=150

C21(115)

C22(70)

C23(25)

C24(35)

L21(130)

L22(80)

L23(20)

L24(40)

* в скобках даны значения начального момент времени.

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

Метод наименьшего элемента состоит в заполнении клеток, начиная с тех, в которых стоят наименьшие затраты на перевозку (см. табл. 1.2) [5]. В данном случае минимальную стоимость имеют перевозки по каналу А14 – 65 т. Ставим в эту клетку максимально возможное количество перевозок – 110 (т.к. возможности А1=110). Следующие по затратам на перевозку каналы А12 и А11. Однако, возможности А1 уже исчерпаны, поэтому далее заполняется клетка, соответствующая каналу А23, в которую ставим 80 единицы груза (А2=150). Далее заполняем клетку А24. Сюда можно поставить только 65, т.к. четвертому потребителю требуется 65, а он уже получает от А1.

Следующие по затратам перевозки по каналу А12 – 45 т. В эту клетку можно поставить только 45 единиц груза, т.к. А1=110, а он уже поставил 65 единиц груза потребителю В4, по минимальной себестоимости.

Канал А24 мен А13 пен А11 не рассматриваем, т.к. возможности А2 уже исчерпаны, а потребности В4 полностью удовлетворены. Поэтому затем заполняется клетка, соответствующая каналу А22 (затраты на перевозку – 150 т.)

В дальнейшем транспортная таблица заполняется аналогично.

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

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

Таблица 2

Решения транспортной задачи составленный методом «северо-западного угла» по себестоимости и по оптимальной доставке груза

Запасы поставщиков

Потребности потребителей

B1=60

B2=55

B3=80

B4=65

A1=110

C11(40)

C12(20)

C13(55)

C14(15)

0

45

0

65

A2=150

C21(115)

C22(70)

C23(25)

C24(35)

60

10

80

0

Таблица 3

Транспортная задача составленная методом «наименьшего элемента», после изменение потока строительных бригад

Запасы поставщиков

Потребности потребителей

B1=60

B2=55

B3=80

B4=65

Распределение перевозок

A1=110

C11(25)

C12(25)

C13(60)

C14(20)

L11(30)

L12(30)

L13(65)

L14(25)

A2=150

C21(110)

C22(60)

C23(15)

C24(50)

L21(115)

L22(65)

L23(5)

L24(55)

Таблица 4

Транспортная задача составленная методом «наименьшего элемента» для нахождения оптимальной доставки груза по минимальной себестоимости, после передвижения потока строительных бригад на 15 километров

Запасы поставщиков

Потребности потребителей

B1=60

B2=55

B3=80

B4=65

A1=110

C11(25)

C12(25)

C13(60)

C14(20)

45

0

0

65

A2=150

C21(110)

C22(60)

C23(15)

C24(50)

15

55

80

0

Результаты исследования и их обсуждение

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

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

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

Выводы

Таким образом, расчет будет производиться до тех пор, пока все строительные бригады не осуществлят полное перемещение вдоль строящейся дороги. При необходимости расчет можно производить через каждые 8 часов рабочей смены строительных бригад. Используя расчет складской задачи с переменным расположением складов можно добиться оптимального размещения строительных материалов по мере производства работ. Данная методика позволит рационально распределить материалы, которые необходимы строительным бригадам, по всей длине строящегося объекта.