Разработка предложений по созданию логистической системы

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

Разработка предложений по созданию логистической системы

ИСХОДНЫЕ ДАННЫЕ

маршрут доставка груз

Наименование товаропотока - фасоль в мешках

Объем товаропотока - 120000 т.

Страна назначения - Египет.

Поставщики - № 23,47,95,64,112,143,167,201,230,250

Данные принимаются в соответствии с методическими указаниями и представлены в таблице 1.1

Таблица 1.1 Поставщики

№ поставщика	Поставщик (страна)
23	Сарата (Украина)
47	Путивль (Украина)
95	Вышгород (Украина)
64	Курахово (Украина)
112	Беловодск (Украина)
143	Ленковцы (Украина)
167	Геническ (Украина)
201	Чернигов (Украина)
230	Лотошино (Россия)
250	Шатура (Россия)

Порты отправления: Таганрог, Азов, Керчь, Феодосия.

Базовая цена: С^б = 550 ден.ед./т

Стоимость транспортировки 1 т за 1 км: С^1км = 0,45 ден.ед./т

Процентная доля затрат на хранение 1 т перевозимого груза: h = 8,5%

Коэффициент дефицита: k = 1,4

Процентная доля стоимости оформления заказа: r = 4%

ВВЕДЕНИЕ

маршрут доставка груз

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

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

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

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

1. ОБОСНОВАНИЕ ВЫБОРА ПОСТАВЩИКА И МАРШРУТА ДОСТАВКИ

1.1 Общая характеристика проектной ситуации

Транспортная характеристика груза

(Бобы, фасоль, чечевица, горох, соя и пр.) -- плоды (бобы) одно-, двухлетних растений, семейства бобовых; используются в пищевой промышленности и как добавки к кормам с/х животным. Гигроскопические (идентичны ЗЕРНОВЫМ ГРУЗАМ). Процессы дыхания выражены слабо. При повышенной влажности набухают, увеличиваются в объеме, плесневеют, ухудшают свои качества. Чем выше температура, тем интенсивнее протекают эти процессы. Повышенная влажность вредна и опасна тем, что вызывает активное развитие микроорганизмов и увеличивает температуру груза, в результате чего он ухудшает качество и может быть испорчен. Имеют слабовыраженный запах, восприимчивы к посторонним запахам. Могут быть заражены насекомыми и вредителями. Не пылящие. Как правило, не склонны к самосогреванию и самовозгоранию. Требуют карантинного (фитосанитарного) контроля. Оптимальные условия хранения: температура -- 10°С, относительная влажность -- 65-70%. Вентиляция необходима. Несовместимы с пылящими, имеющими запах и влаговыделяющими грузами. Предъявляются к морской перевозке в тканевых мешках или навалом. УПО приведен в мешках, м.куб/т.; при перевозках навалом -- на 10% меньше: бобы--1,54-1,70; горох--1,40-1,65; фасоль-- 1,90-2,00; соя--1,40-1,70; чечевица-- 1,40-1,45.

Мешки тканевые в зависимости от категории качества подразделяют на три категории:

I категория -- мешки новые, отечественные или импортные, а также бывшие в употреблении, сухие, непрелые, без заплат, штопок и дыр;

II категория -- мешки, бывшие в употреблении, сухие, непрелые, имеющие или требующие не более трех заплат или штопок;

III категория -- мешки, бывшие в употреблении, сухие, непрелые, имеющие или требующие не более пяти заплат или штопок.

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

Мешки I и II категорий используются для упаковывания муки всех видов и сортов, крупы и сортовых семян сельскохозяйственных культур, а III категории -- для упаковывания муки, крупы (кроме риса, пшена, манной крупы и бобовых), зерна, сортовых семян сельскохозяйственных культур, рядовых семян масличных культур, семян трав, комбикормов, пищевых жмыхов, шрота и отрубей.

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

Мешки, бывшие в употреблении, подлежат клеймению на специализированных ремонтных предприятиях после их обработки. Клеймят их несмывающейся краской штампом размером 75х35 мм, который ставится в середине мешка на расстоянии 30-40 см от кромки горловины. В штампе слева ставятся буквы, обозначающие название материала, из которого изготовлен мешок, а затем цифры «1», «2», «3», обозначающие категорию мешка по качеству. Категория мешка определяется по последней стоящей в штампе цифре.

Характеристика портов отправления

Порт Таганрог относится к малым портам и расположен на северном побережье Азовского моря, на расстоянии 80км от города Ростов-на-Дону. С 1991года порт открыт для международной торговли и захода иностранных судов. В порт имеют возможность заходить суда типа река-море. За счет использования двух ледоколов обеспечивается круглогодичная навигация, в том числе ледовая - примерно с середины декабря до середины марта. Начало и окончание зимней навигации определяется приказом по порту. Основу портовых мощностей составляют пять причалов и современный механизированный склад, оснащенный двумя мостовыми кранами грузоподъемностью 32т.

Порт Азов (Россия). Расположен на южном берегу реки Дон, приблизительно в 8 морских милях от ее устья и в 30 милях северо-восточнее порта Керчь. Порт Азов располагается в интермодальном коридоре для перемещения грузов внутри России с севера на юг, а так же является эффективным портом в морских перевозках между Балканскими странами и Средиземноморьем. Это делает возможным доставку грузов в центральную часть России, Урал и Центральную Азию. Порт занимает площадь около 240кв.км и функционирует круглогодично. Зимой навигация осуществляется с помощью ледоколов. Основные грузы. Перерабатываемые в порту: металл, лес, зерно, химические удобрения, минеральное сырье и строительные материалы, продовольственные товары. Через порт, также осуществляются пассажирские перевозки. Грузооборот порта составляет 5-6 млн. т. в год, в основном сталь и зерновые. Порт доступен для судов с осадкой до 4м.

Порт Керчь расположен в вершине Керченской бухты в северо-восточной части Крымского полуострова. Позиция порта: Ш. 45 град. 21'N, Д. 36 град. 38'Е. Навигация круглогодичная. В зимний период необходима ледовая проводка. Максимальная продолжительность сплошного ледового покрова составляет 50 дней, в мягкие зимы - 0 дней. Суда, направляющиеся в порт, вначале следуют по Керчь-Еникальскому транзитному каналу (КЕТК), затем переходят в Керченский проходной канал, который проходит от Еникальского колени КЕТК. Протяженность Керченского канала 1,1 мили. В грузообороте порта доля навалочных грузов около 40% (руда 38%), а тарно-штучных 60% (металлы 51%). Порядка 99% грузооборота порта приходится на заграничные перевозки. Причальный фронт порта состоит из 6-ти грузовых причалов длиной 2064м и глубиной 6,7 - 9,75м, специализирующихся на перегрузке навалочных грузов, зерна, генеральных грузов, грузов в контейнерах и колесной техники. Имеются вспомогательные причалы. Наличие складов: крытых - 11,3 тыс. кв. м, открытых - 107,6 тыс. кв. м. Перегрузочное оборудование: портальные краны г/п 5-40т, плавкраны, мобильные краны, авто и электропогрузчики различной грузоподъемности, пневмоперегружатели, контейнерные погрузчики, портовые тягачи (Terberg), контейнерная выгрузочная машина, малогабаритные погрузчики, прочее оборудование (бульдозеры, тракторы, экскаваторы, прицепы, локомотивы и др.). Порт располагает пассажирскими катерами, буксирами-кантовщиками мощностью до 800 кВт. Плавбункеровщиками г/п 1500т, водолеями, сборщиками льяльных вод, нефтемусоросборщиками, лоцманскими судами, различными катерами и др. Лоцманская проводка обязательна. Лоцман принимается на судно южнее окончания КЕТК у Варзовского буя. Имеются железнодорожные и автомобильные подходы, связанные с магистральными дорогами страны. Суда, прибывшие в порт, получают агентское обслуживание. В порту можно получить жидкое топливо, воду, провизию, а также произвести ремонт корпуса и механизмов.

Порт Феодосия расположен в западной части Феодосийского залива у южного берега бухты Феодосийская на восточном побережье Крымского полуострова. Позиция порта Ш. 45град. 01'N, Д. 35град. 22'Е. Навигация в порту круглогодичная. Сплошной неподвижный ледовый покров не образуется. В суровые зимы может появляться плавающий лед. В грузообороте порта нефтепродукты наливом составляют около 75%, сухие грузы - 25%. Среди сухих грузов преобладают навалочные - 73% из них строительные - 72%. На долю тарных приходилось 27%, из них металлы - 19%. В производственно-перегрузочный комплекс порта входят 3 причала, длиной 421м с глубинами 5,8 - 7,25м. Два пункта беспричального налива нефтепродуктов, пассажирский причал длиной 240м для транзитных пассажирских судов, 4 пассажирских причала для местных линий и вспомогательный причал. Имеется морвокзал. Перегрузочное оборудование: портальные краны г/п 5-16т, авто и электропогрузчики, гусеничный кран, специальные машины для трюмных работ, пневмоперегружатели, тракторы, бульдозеры и др. Порт располагает пассажирскими катерами, буксирами, служебными катерами, плавбункеровщиком, водолеем, сборщиками льяльных вод, нефтемусоросборщиками, пожарным судном и другими плавсредствами. Лоцманская проводка обязательна для судов различного тоннажа и типа. Прием и высадка лоцмана осуществляется в районе приемного буя (Ш 45град. 05'N, Д 35град. 31'E).

Характеристика портов назначения

Александрия, главная Военно-морская база и порт Египта на Средиземном море. Порт Александрия расположен в открытой с моря бухте в дельте реки Нил.

Военно - Морская база -- в северной Части порта, имеет 10 причалов с глубиной 8 метров. К причалам подведены трубопроводы для подачи топлива и воды. Обеспечивает постоянное базирование основных сил египетского флота. Порт Александрия состоит из 2 гаваней - длинна причального фронта до 13 км с глубинами 8--11,5 м. Связан с рекой Нил судоходным каналом. Суммарный оборот морских грузов проходящих через порт Александрия 15,5 млн. т, что составляет около 82% всего объёма внешнеторговых грузоперевозок, судопоток -- 3100 судов в год

Порт Дамиетта расположен на северном побережье Египта в 5 милях к западу от дельты реки Нил. Порт находится в 14,5 милях от порта Саид. Строительство порта началось в 1981 в дельте, порт был соединен искусственным каналом со Средиземным морем. Порт начал работу с 1986 года. Акватория порта занимает около 3,3 млн. мІ, а территория порта составляет 11,8 млн. мІ.

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

Судовой подходной канал длиной 11,4 км, шириной 300 метров, сужается до 250 метров на подходе к порту, где существуют 18 буев освещаемых ночью. Есть внешний рейд для ожидания судов. Два волнореза, на западе длиной 1500 метров и на востоке длиной 540 метров. Порт связан с Нилом через навигационный канал длиной 4,5 км, шириной 90 метров и глубиной 5 метров.

Отлив и прилив: 0,5 м. Относительная плотность воды: 1,015 гравитометр/см

Навигация в порту длится круглый год, преобладающие ветры северный и северно-западный.

Порт-Саид является важной бункер, ной базой, расположен у северного входа Суэцкого канала. Волнолом образует искусственную, хорошо защищенную гавань. Глубина у входа и в гавани 12,5 м, в порт могут входить суда с осадкой 10,3 м (34'). Максимальная допустимая осадка судов, проходящих через канал, 10,3 м (34'). Величина прилива 0,45 м (18'). Господствующие ветры северные и северо-западные; для гавани наиболее неблагоприятными ветрами являются восточные. Для стоянки судов имеется 86 мест на бочках.

В Порт-Саид установлены: плавучий деррик-кран грузоподъемностью 150 т, несколько плавучих деррик-кранов - по 60, 40, 30, 12 т, самоходный деррик-кран - 12 т, электрические краны - по 5 - 2 т.

1.2 Постановка задачи и формирование блока исходных данных

Украинская торговая компания закупает товары у m (i=1,m) поставщиков, расположенных в соответствующих городах: Сарата, Путивль, Вышгород, Курахово, Беловодск, Ленковцы, Геническ, Чернигов, Лотошино, Шатура в количестве 120000 т с целью дальнейшей перепродажи. Торговая компания планирует заключать с поставщиком договор купли-продажи, в котором будут определены базисные условия поставки товара - «франко-завод». Условия «франко-завод» означают, что обязательства продавца по поставке считаются выполненными после того, как он предоставил покупателю товар на своем предприятии (склад, завод, фабрика), покупатель несет все расходы и риски, связанные с перевозкой товара от предприятия продавца до места назначения.

Далее торговая компания заключает договор купли-продажи с компанией-импортером в стране назначения: США. В этом договоре также будут оговорены базисные условия поставки СРТ - Carriage Paid To… - перевозка оплачена до… На основании этого базисного условия продавец обязан отправить товар за свой счет в установленный в контракте срок в согласованный пункт поставки в месте назначения. Покупатель несет все расходы с момента прибытия товара в пункт поставки. Согласно договору пунктом поставки является k (k=1,K) порт в стране-импортере: Александрия, Дамиетта, Порт-Саид. Исходя из условий договора купли-продажи, все расходы по доставке товара несет торговая фирма.

Выбор поставщика в данной курсовой работе осуществляется по критерию минимум общих расходов на:

1) приобретение товара;

2) доставку его автомобильным транспортом от поставщиков до n (j=1,n) портов отправления: Таганрог, Азов, Керчь, Феодосия;

3) доставку от портов отправления до k (k=1,K) порта назначения: Александрия, Дамиетта, Порт-Саид.

Математическая модель задачи имеет вид:

(1.1)



Условные обозначения в модели:

С_i - стоимость 1 т товара у i-го поставщика, ден.ед./т

С_i = C^б - k*№_i ,

где C^б - базовый уровень цены, ден.ед/т;

C^б = 550 ден.ед/т

№_i - номер i-го поставщика в соответствии с заданием и данными в приложении;

k - коэффициент, принимаемый для украинских поставщиков равным 0,5, для белорусских и российских - 0,1.

Рассчитаем стоимость транспортировки 1 т. груза у каждого поставщика.

С₁ = 550 - 0,5*23 = 538,5 ден.ед/т

С₂ = 550 - 0,5*47 = 526,5 ден.ед/т

С₃ = 550 - 0,5*95 = 502,5 ден.ед/т

С₄ = 550 - 0,5*64 = 518 ден.ед/т

С₅ = 550 - 0,5*112 = 494 ден.ед/т

С₆ = 550 - 0,5*143 = 478,5 ден.ед/т

С₇ = 550 - 0,5*167 = 466,5 ден.ед/т

С₈ = 550 - 0,5*201 = 449,5 ден.ед/т

С₉ = 550 - 0,1*230 = 527 ден.ед/т

С₁₀ = 550 - 0,1*250 = 525 ден.ед/т

Сведем полученные значения в таблицу 1.1

Таблица 1.1. Значение стоимостей 1 т товара у i-ого поставщика

Наименование поставщика	№ поставщика	Ci, ден. ед./т.
Сарата	23	538,5
Путивль	47	526,5
Вышгород	95	502,5
Курахово	64	518
Беловодск	112	494
Ленковцы	143	478,5
Геническ	167	466,5
Чернигов	201	449,5
Лотошино	230	527
Шатура	250	525

- стоимость транспортировки 1 т груза от i-го поставщика до j-го порта отправления, ден.ед/т

где С^1км - стоимость транспортировки 1 т груза из расчета на 1 км.

С^1км = 0,45 ден.ед/т-км;

L_ij - расстояние от i-го поставщика до j-го порта отправления. Для определения расстояний используется программа, представленная на сайте www.sit-trans.com

Расстояния между городами-поставщики и заданными портами отправления приведем в таблице 1.2

Таблица 1.2 Значения расстояний от i-го поставщика до j-го порта отправления

Расстояние Lij, км	Таганрог	Азов	Керчь	Феодосия
Сарата	874	974	751	675
Путивль	716	784	1000	925
Вышгород	894	948	978	902
Курахово	219	275	593	517
Беловодск	290	295	860	785
Ленковцы	1100	1170	1023	948
Геническ	399	498	282	207
Чернигов	920	974	1090	1015
Лотошино	1292	1265	1676	1580
Шатура	1188	1161	1572	1507

Приведем пример расчета стоимости транспортировки 1т. от первого поставщика до портов, данные по остальным поставщикам сведем в таблицу 1.3

C₁₁^т.авто = 0,45*874 = 393,3 ден.ед/т

C₁₂^т.авто = 0,45*974 = 438,3 ден.ед/т

C₁₃^т.авто = 0,45*751 = 337,95 ден.ед/т

C₁₄^т.авто = 0,45*675 = 303,75 ден.ед/т

Таблица 1.3 Значение стоимостей транспортировки 1 т груза от i-го поставщика до j-го порта отправления

cijт.авто , ден.ед./т	Таганрог	Азов	Керчь	Феодосия
Сарата	393,3	438,3	337,95	303,75
Путивль	322,2	352,8	450	416,25
Вышгород	402,3	426,6	440,1	405,9
Курахово	98,55	123,75	266,85	232,65
Беловодск	130,5	132,75	387	353,25
Ленковцы	495	526,5	460,35	426,6
Геническ	179,55	224,1	126,9	93,15
Чернигов	414	438,3	490,5	456,75
Лотошино	581,4	569,25	754,2	711
Шатура	534,6	522,45	707,4	678,15

- стоимость транспортировки 1 т груза от j-го порта отправления до k-го порта назначения, ден.ед/т

где L_jk - расстояние от j-го порта отправления до k-ого порта назначения, миль.

Расстояния между заданными портами отправления до выбранных портов назначения приведем в таблице 1.4

Таблица 1.4 Значения расстояний от j-го порта отправления до k-ого порта назначения

Расстояние Ljk, мили	Александрия	Дамиетта	Порт-Сейд
Таганрог	1491	1387	1393
Азов	1510	1406	1412
Керчь	1335	1231	1238
Феодосия	1289	1185	1192

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

С₁₁^т.мор=5*v1491 = 193,06

С₁₂^т.мор=5*v1387 = 186,19

С₁₃^т.мор=5*v1393 = 186,62

Таблица 1.5 Значение стоимостей транспортировки 1 т груза от j-го порта отправления до k-го порта назначения

Стоимость cjkт.мор, ден. ед./т	Александрия	Дамиетта	Порт-Сейд
Таганрог	193,06	186,19	186,62
Азов	194,28	187,45	187,88
Керчь	182,71	175,44	175,90
Феодосия	179,54	172,13	172,60

Q - общее количество товара, которое планирует приобрести торговая фирма, т

Q = 120000 т

a_i - наличие товара у i-го поставщика, т

а_i = 0,35*Q

а_i = 0,35*120000 = 42000 т

b_j - квота, зарезервированная в j-м порту, т

b_j = 0,5*Q

b_j = 0,5*120000 = 60000 т

d_k - квота, зарегистрированная в k-м порту назначения, т

d_k = 0,75*Q

d_k = 0,75*120000 = 90000 т

x_ij - параметр управления, количество товара, приобретенное у i-го поставщика и перевозимого в j-й порт отправления, т;

x_jk - параметр управления, количество товара, перевозимого из j-го порта отправления в k-й порт назначения, т.

Смысл целевой функции и ограничений:

(1.1) - целевая функция, минимизирующая общие расходы на приобретение товара и доставку его до портов назначения;

(1.2) - у поставщика невозможно приобрести товар в объеме , превышающем его наличие;

(1.3) - суммарное кол-во груза, завезенное в порт отправления, не должно превышать зарезервированную квоту;

(1.4) - суммарное кол-во груза, вывезенное из порта отправления, не должно превышать зарезервированную квоту;

(1.5) - суммарное количество груза, доставленное в порты назначения, не должно превышать зарезервированную квоту;

(1.6) - весь груз, доставленный в порты отправления должен быть из них вывезен;

(1.7) - суммарное количество товара, закупленного у поставщиков и отправленного в порты, должно быть равно необходимому;

(1.8)- условие неотрицательности переменных.

1.3 Решение задачи выбора поставщика

Приведем исходные данные для построения математической модели по числовым данным и решения задачи в таблице 1.3.1-1.3.2.

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

С₁₁= С₁ + С₁₁^т.авто = 538,5+393,3=931,8 ден. ед.

С₁₂= С₁ + С₁₂^т.авто = 538,5+438,3=976,8 ден. ед.

С₁₃= С₁ + С₁₃^т.авто = 538,5+337,95=876,45 ден. ед.

С₁₄= С₁ + С₁₄^т.авто = 538,5+303,75=842,25 ден. ед.

Таблица 1.3.1 Исходные данные для решения задачи выбора поставщика и маршрута доставки (наземный участок)

i/j	Таганрог	Азов	Керчь	Феодосия	ai
	1	2	3	4
Сарата	1	931,8	976,8	876,45	842,25	42000
Путивль	2	848,7	879,3	976,5	942,75	42000
Вышгород	3	904,8	929,1	942,6	908,4	42000
Курахово	4	616,55	641,75	784,85	750,65	42000
Беловодск	5	624,5	626,75	881	847,25	42000
Ленковцы	6	973,5	1005	938,85	905,1	42000
Геническ	7	646,05	690,6	593,4	559,65	42000
Чернигов	8	863,5	887,8	940	906,25	42000
Лотошино	9	1108,4	1096,25	1281,2	1238	42000
Шатура	10	1059,6	1047,45	1232,4	1203,15	42000
bj	60000	60000	60000	60000

Таблица 1.3.2 Исходные данные для решения задачи выбора поставщика и маршрута доставки (морской участок)

j/k	Александрия	Дамиетта	Порт-Сейд	bj
	5	6	7
Таганрог	11	193,06	186,19	186,62	60000
Азов	12	194,28	187,45	187,88	60000
Керчь	13	182,71	175,44	175,9	60000
Феодосия	14	179,54	172,13	172,6	60000
dk	90000	90000	90000

Целевая функция:

Z = 931,8 * x₁₁ + 976,8 * x₁₂ + 876,45* x₁₃ + 842,25* x₁₄ +

+ 848,7* x₂₁ + 879,3* x₂₂ + 976,5* x₂₃ + 942,75* x₂₄ +

+ 904,8* x₃₁ + 929,1 * x₃₂ + 942,6* x₃₃ + 908,4 * x₃₄ +

+ 616,55* x₄₁ + 641,75* x₄₂ + 784,85* x₄₃ + 750,65* x₄₄ +

+ 624,5* x₅₁ + 626,75* x₅₂ + 881* x₅₃ + 847,25 * x₅₄ +

+ 973,5* x₆₁ + 1005* x₆₂ + 938,85* x₆₃ + 905,1* x₆₄ +

+ 646,05* x₇₁ + 690,6* x₇₂ + 593,4* x₇₃ + 559,65* x₇₄ +

+ 863,5* x₈₁ + 887,8* x₈₂ + 940* x₈₃ + 906,25* x₈₄ +

+ 1108,4* x₉₁ + 1096,25* x₉₂ + 1281,2* x₉₃ + 1238* x₉₄ +

+1059,6*x_10,1 + 1047,45*x_10,2 + 1232,4*x_10,3 + 1203,15* x_10,4+

+193,06*x_11,5 +186,19*x_11,6 + 186,62 * x_11,7 + 194,28* x_12,5+

+187,45*x_12,6 +187,88*x_12,7 + 182,71* x_13,5 + 175,44* x_13,6+

+175,9 *x_13,7 +179,54 *x_14,5 + 172,13 *x_14,6 + 172,6 * x_14,7>min

Ограничения:

- по приобретению у поставщиков:

x₁₁ + x₁₂ + x₁₃ + x₁₄ ? 42000

x₂₁ + x₂₂ + x₂₃ + x₂₄ ? 42000

x₃₁ + x₃₂ + x₃₃ + x₃₄ ? 42000

x₄₁ + x₄₂ + x₄₃ + x₄₄ ? 42000

x₅₁ + x₅₂ + x₅₃ + x₅₄ ? 42000

x₆₁ + x₆₂ + x₆₃ + x₆₄ ? 42000

x₇₁ + x₇₂ + x₇₃ + x₇₄ ? 42000

x₈₁ + x₈₂ + x₈₃ + x₈₄ ? 42000

x₉₁ + x₉₂ + x₉₃ + x₉₄ ? 42000

x_10,1+x_10,2 + x_10,3+ x_10,4 ? 42000

- по ввозу в порты отправления

x₁₁+x₂₁+x₃₁+x₄₁+x₅₁+x₆₁+x₇₁+x₈₁+x₉₁+x_10,1 ? 60000

x₁₂+x₂₂+x₃₂+x₄₂+x₅₂+x₆₂+x₇₂+x₈₂+x₉₂+x_10,2 ? 60000

x₁₃+x₂₃+x₃₃+x₄₃+x₅₃+x₆₃+x₇₃+x₈₃+x₉₃+x_10,3 ? 60000

x₁₄+x₂₄+x₃₄+x₄₄+x₅₄+x₆₄+x₇₄+x₈₄+x₉₄+x_10,4 ? 60000

- по вывозу из портов отправления

x_11,5+x_11,6+x_11,7 ? 60000

x_12,5+x_12,6+x_12,7 ? 60000

x_13,5+x_13,6+x_13,7 ? 60000

x_14,5+x_14,6+x_14,7 ? 60000

- по ввозу в порты назначения

x_11,5 + x_12,5 + x_13,5 + x_14,5 ? 90000

x_11,6 + x_12,6 + x_13,6 + x_14,6 ? 90000

x_11,7 + x_12,7 + x_13,7 + x_14,7 ? 90000

- по ввозу/вывозу в порты отправления

x₁₁+x₂₁+x₃₁+x₄₁+x₅₁+x₆₁+x₇₁+x₈₁+x₉₁+x_10,1 - (x_11,5+x_11,6+x_11,7) = 0

x₁₂+x₂₂+x₃₂+x₄₂+x₅₂+x₆₂+x₇₂+x₈₂+x₉₂+x_10,2 - (x_12,5+x_12,6+x_12,7) = 0

x₁₃+x₂₃+x₃₃+x₄₃+x₅₃+x₆₃+x₇₃+x₈₃+x₉₃+x_10,3 - (x_13,5+x_13,6+x_13,7) = 0

x₁₄+x₂₄+x₃₄+x₄₄+x₅₄+x₆₄+x₇₄+x₈₄+x₉₄+x_10,4 - (x_14,5+x_14,6+x_14,7) = 0

- по общему объему материального потока

x₁₁+x₁₂+x₁₃+x₁₄+x₂₁+x₂₂+x₂₃+x₂₄+x₃₁+x₃₂+x₃₃+x₃₄+x₄₁+x₄₂+x₄₃+x₄₄+x₅₁+x₅₂+

+x₅₃+x₅₄+x₆₁+x₆₂+x₆₃+x₆₄+x₇₁+x₇₂+x₇₃+x₇₄+x₈₁+x₈₂+x₈₃+x₈₄+x₉₁+x₉₂+x₉₃+x₉₄

+ +x_10,1+x_10,2 + x_10,3+ x_10,4 = 120000

x_ij ? 0, i = (1,10), j = (1,4)

Решаем задачу с помощью опции «поиск решений» в среде Microsoft Ecxel.

Результаты решения представлены в таблице 1.3.3.

Таблица 1.3. 3 Полученное значение параметров управления x_ij

i/j	Таганрог	Азов	Керчь	Феодосия	ai
	1	2	3	4
Сарата	1	0	0	0	0	0
Путивль	2	0	0	0	0	0
Вышгород	3	0	0	0	0	0
Курахово	4	0	42000	0	0	42000
Беловодск	5	24000	18000	0	0	42000
Ленковцы	6	36000	0	0	0	36000
Геническ	7	0	0	0	0	0
Чернигов	8	0	0	0	0	0
Лотошино	9	0	0	0	0	0
Шатура	10	0	0	0	0	0
bj	60000	60000	0	0

Таблица 1.3.4 Полученное значение параметров управления x_jk

j/k	Александрия	Дамиетта	Порт-Сейд	bj
Таганрог	30000	30000	0	60000
Азов	60000	0	0	60000
Керчь	0	0	0	0
Феодосия	0	0	0	0
Фиктивный	0	0	0	0
dk	90000	30000	0

Z= 111302744 ден. ед.

Полученное распределение материального потока

Рисунок 1.1 - Схема оптимального распределения материального потока

Поставщики расположены в трех городах:

Курахово - объем закупок - 42000 т

Ленковцы - объем закупок - 36000 т

Беловодск - объем закупок - 42000 т

Распределение материального потока осуществляем через порты Таганрог и Азов.

Структура расходов

1.Расходы на приобретение товаров у поставщика =518*42000+494*42000+478,5*36000= 59730000 ден. ед.

2. Расходы на перевозку автотранспортом = 123,75*42000+130,5*24000+132,75*18000+495*36000=28539000 ден.ед.

3. Расходы на перевозку морским транспортом =

193,06*30000+186,19*30000+194,28*60000=23033784 ден. ед.

Итого: 59730000+28539000+23033784=111302784 ден. ед.

Рисунок 1.2 - Структура расходов

2. ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНОГО МАРШРУТА ПЕРЕВОЗКИ ГРУЗА ПО НАЗЕМНОМУ (СУХОПУТНОМУ) УЧАСТКУ

2.1 Выбор и обоснование типа автотранспортного средства

В данном подразделе в табличной форме приводится описание технических характеристик 4 типов грузовых автомобилей. Исходя из характеристик и маршрута перевозимого груза, выбирается и обосновывается тип автотранспорта с учетом расстояния перевозок и характеристик груза. Приводится расчет необходимого кол-ва транспортных средств по маршрутам.

Таблица 2.1 Техническая характеристика автотранспортных средств

№	Наимен	Грузоподъемн, кг	Габаритные размеры прицепа	Объем кузова с тентом, м3	Уд. грузовмест, м3/т	Vmax, км/час
			Длина	Ширина	Высота
1	Грузовик КАМАЗ 53215 с тентом	15000	6,1 м	2,1 м	2,3 м	22,5	3	90
2	Грузовик Mercedes-Benz Atego 1218 с тентом	12000	7,20 м	2,4 м	2,6 м	30	4,7	80
3	Грузовик MAN 18.220 LE с тентом	19000	7,5 м	2,48 м	2,5 м	50	2,7	70
4	Грузовик Iveco Stralis 2004 с тентом	22000	8,6 м	2,67 м	2,45 м	67	4,72	90

При решении задачи поиска оптимального маршрута было выбрано следующее транспортное средство - грузовик MAN 18.220 LE с тентом, т.к. является самым оптимальным по грузовместимости и потреблению топлива.

Необходимо определить количество транспортных средств для каждого маршрута:

Время рейса одной автомашины:

t_р = (2*L_ij)/(24*V_авто)

Количество рейсов за плановый период

(Т=365): n_p = T/t_p

Производительность одной автомашины:

П_с = n_p*G_гр*0,7,

где G_гр - количество груза, которое может перевезти автомашина за рейс, т

Количество машин:

N_а/м= Q_ij/П_с

Маршрут Курахово-Азов

t_р= (2*275)/(24*70)= 0,33 сут

n_p= 365/0,33= 1107 рейсов

П_с= 1107*7000*0,7=5424300 т

N_а/м= Q_ij/П_с= 42000/5424300= 0,008 => 1 автомобиля будет достаточно

Маршрут Беловодск-Таганрог

t_р= (2*290)/(24*70)= 0,345 сут

n_p= 365/0,345= 1058 рейса

П_с= 1058*7000*0,7=5184200 т

N_а/м= Q_ij/П_с= 24000/5184200= 0,005=> 1 автомобиля будет достаточно

Маршрут Беловодск-Азов

t_р= (2*295)/(24*70)= 0,351 сут

n_p= 365/0,351= 1040 рейсов

П_с= 1040*7000*0,7=5096000 т

N_а/м= Q_ij/П_с= 18000/5096000=0,004=>1 автомобиля будет достаточно

Маршрут Ленковцы-Таганрог

t_р= (2*1100)/(24*70)= 1,31 сут

n_p= 365/1,31= 279 рейсов

П_с= 279*7000*0,7=1367100 т

N_а/м= Q_ij/П_с= 36000/1367100=0,026=>1 автомобиля будет достаточно

2.2 Построение исходной системы (сети) доставки груза по сухопутному участку

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

Сеть 1. Источник - Ленковцы, сток - Таганрог

Сеть 2. Источник - Курахово, сток - Азов.

Сеть 3. Источник - Беловодск, сток - Таганрог.

Сеть 4. Источник - Беловодск, сток - Азов.

2.3 Нахождение оптимального маршрута

Задача состоит в отыскании кратчайшего расстояния в транспортных сетях, представленных ранее. Рассматриваемые транспортные сети являются ацикличными, т.е. не содержат циклов.

Представляем найденные расстояния в табличной форме для каждой сети.

В соответствии с формулой (2.1) определяем потенциалы и находим для каждого узла сети.

u_j = min{u_i + d_ij} (2.1)

где d_ij - расстояния между связными узлами i и j;

u_j - кратчайшее расстояние между узлами 1 и j.

Сеть 1. Источник - Ленковцы, сток - Таганрог

	1	2	3	4	5	6	7	8
1		686	748	566
2			85		249
3						238
4			210				316
5						113		187
6								112
7						191		302
8

U₁ = 0

U₂ = min{U₁ + d₁₂} = 0 + 686 = 686 (из узла 1)

U₄ = min{U₁ + d₁₄;} = 0+566 = 566 (из узла 1)

U₃ = min{U₁ + d₁₃; u₂+d₂₃; u₄+d₄₃} = min{0+748 ; 686 + 85; 566+210 }=748 (из узла 1)

U₅ = min{U₂ + d₂₅ ; } = 686+249= 935 (из узла 2)

U₆ = min{U₃ + d₃₆; u₅+d₅₆; u₇+d₇₆;} = min{748+238; 935+113;882+191}= 986 (из узла 3)

U₇ = min{U₄+d₄₇}= 566+316= 882 (из узла 4)

U₈ = min{U₅ + d₅₈; U₆ + d₆₈ ; U₇ + d₇₈}= min{935+187; 986+112;882+302}= 1098 (из узла 6)

Минимальное расстояние в Таганрог из Ленковцов составляет 1098 км.

Маршрут: 1 - 3 - 6 - 8.

Сеть 2. Источник - Курахово, сток - Азов.

	1	2	3	4	5	6	7	8
1		46	111	129
2			75		107
3						131
4							112
5						126		158
6								41
7							74	103
8

U₁ = 0

U₂ = min{U₁ + d₁₂} = 0+46 = 46 (из узла 1)

U₃ = min{U₁ + d₁₃; U₂ + d₂₃} = min{0+111; 46+75}=111 (из узла 1)

U₄ = min{U₁ + d₁₄} =0+129 =129 (из узла 1)

U₅ = min{U₂ + d₂₅} = 46+107= 153 (из узла 2)

U₆ = min{ U₃ + d₃₆ ;U₅+d₅₆; U₇ + d₇₆ } = min{111+131; 153+126; 241+74}1 = 242 (из узла 3)

U₇ =min{U₄ + d₄₇}= 129+112= 241 (из узла 4)

U₈ =min{U₅ + d₅₈; U₆+ d₆₈; U₇+ d₇₈}= min{153+158; 242+41; 241+103} = 283 (из узла 6)

Минимальное расстояние в Азов из Курахово составляет 283 км.

Маршрут: 1 - 3 - 6 - 8.

Сеть 3. Источник - Беловодск, сток - Таганрог.

	1	2	3	4	5	6	7	8
1		90	119	221
2			49		66
3						79
4						28	81
5								137
6								131
7						84		73
8

U₁ = 0

U₂ = min{U₁ + d₁₂} = 0+90 = 90 (из узла 1)

U₃ = min{U₁ + d₁₃; U₂ + d₂₃} = min {0+119;90+49}= 119 (из узла 1)

U₄ = min{U₁ + d₁₄} = 0+221= 221 (из узла 1)

U₅ = min{U₂ + d₂₅ } = 90+66= 156 (из узла 2)

U₆ = min{U₃ + d₃₆; U₄ + d₄₆; U₇ + d₇₆} = min {119+79; 221+28; 302+84} = 198 (из узла 3)

U₇ = min{U₄ + d₄₇} = 221+81 = 302 (из узла 4)

U₈ = min{U₅ + d₅₈; U₆ + d₆₈; U₇ + d₇₈;}= min {156+137; 198+131; 302+73} = 293 (из узла 5)

Минимальное расстояние в Таганрог из Беловодска составляет 293 км.

Маршрут: 1 - 2 - 5 - 8.

Сеть 4. Источник - Беловодск, сток - Азов.

	1	2	3	4	5	6	7	8
1		169	90	174
2					117	37
3						126
4						88	120
5						85		41
6								123
7								81
8

U₁ = 0

U₂ = min{U₁ + d₁₂} = 0+169 = 169 (из узла 1)

U₃ = min{U₁ + d₁₃} = 0+90= 90 (из узла 1)

U₄ = min{U₁ + d₁₄} = 0+174= 174 (из узла 1)

U₅ = min{U₂ + d₂₅ } = 169+117= 286 (из узла 2)

U₆ = min{U₂ + d₂₆; U₃ + d₃₆; U₄ + d₄₆; U₅ + d₅₆} = min {169+37; 90+126; 174+88; 286+85} = 206 (из узла 2)

U₇ = min{U₄ + d₄₇} = 174+120 = 294 (из узла 4)

U₈ = min{U₅ + d₅₈; U₆ + d₆₈; U₇ + d₇₈;}= min {286+41; 206+123; 294+81} = 327 (из узла 5)

Минимальное расстояние в Азов из Беловодска составляет 327 км.

Маршрут: 1 - 2 - 5 - 8.

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

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

1. Ленковцы - Запорожье - Мариуполь - Таганрог - 1098км.

2. Курахово - Амвросиевка - Ростов-на-Дону - Азов - 283км.

3. Беловодск - Луганск - Красный Луч - Таганрог - 293км.

4. Беловодск - Гуково - Ростов-на-Дону - Азов - 327км.

3. ПОСТРОЕНИЕ СИСТЕМЫ УПРАВЛЕНИЯ ЗАПАСАМИ

3.1 Обоснование необходимости создания запасов

Понятие материального запаса ...